【正文】 姓名，地址等，不需要這些語義。 論述短期,中期和長期調(diào)度之間的區(qū)別.Answer::在內(nèi)存作業(yè)中選擇就緒執(zhí)行的作業(yè),并為他們分配CPU。？Answer:Java是一種解釋語言。記住一個Java程序調(diào)用由另外一種語言編寫的本地方法寫將不再結(jié)構(gòu)中立。？這兩種模式的優(yōu)點和缺點是什么？Answer:通信的兩種模式是1）共享內(nèi)存，2）消息傳遞。，磁帶，串行線，和其他裝置必須在一個非常低的水平下進行通信。這是由于手提電腦比臺式 PC 機具有更小的內(nèi)存，更小的屏幕，更慢的處理能力的結(jié)果。：這種系統(tǒng)使用 CPU 調(diào)度和多道程序來經(jīng)濟的提供一個系統(tǒng)的人機通信功能。(a)緩存和組成部件有相同狀態(tài)存儲能力（也就是，當斷電的時候，組成部件還能保存它的數(shù)據(jù)，緩存也一樣能保存它的數(shù)據(jù)），(b)緩存是可以負擔的起的，因為速度更快的存儲器意味著更高的價格。CPU 可能不能同時以很快的速度配給給內(nèi)存操作，因為它必須去競爭設備而使得自己存取到內(nèi)存總線中去。Answer:網(wǎng)絡計算機是基于一臺核心的計算機作為其服務器。實際上，在系統(tǒng)中的所有結(jié)點被看做是對等的，而且這些結(jié)點既可以是客戶機也可以是服務器，或者兩這都是。批處理程序在兩種環(huán)境中都是非必需的。 資源的利用問題在各種各樣的操作系統(tǒng)中出現(xiàn)。多處理器系統(tǒng)能比單處理器系統(tǒng)在軟、硬件上也更復雜（增加計算量、規(guī)模經(jīng)濟、增加可靠性） 集群系統(tǒng)與多道程序系統(tǒng)的區(qū)別是什么？兩臺機器屬于一個集群來協(xié)作提供一個高可靠性的服務器的要求是什么？Answer:集群系統(tǒng)是由多個計算機耦合成單一系統(tǒng)并分布于整個集群來完成計算任務。注意每個對等結(jié)點既可以扮演客戶機（發(fā)出請求），也可以扮演服務器（提供請求）。中斷可以被用來標志 I/O 的完成，從而排除設備投票站（device polling）的需要。編譯器將會產(chǎn)生硬件忽略的防護性檢查（inline 或功能調(diào)用）。Answer:處理器可以追蹤哪個位置是與每個進程相聯(lián)系的以及限制進入一個程序的范圍的外面位置。：每一個處理器都運行同一個操作系統(tǒng)的拷貝。同樣，進程不允許破壞和其他用戶有關的文件。信息包調(diào)整和數(shù)據(jù)修改是一定會發(fā)生的。？Answer:每一個設備都可以被得到只要它是一個在文件系統(tǒng)的文件。也就是說，send()和receive()段可以用來協(xié)調(diào)兩個通信進程的動作。？在微內(nèi)核中如何使客戶程序和系統(tǒng)服務相互作用？微內(nèi)核方法的缺點是什么？Answer:優(yōu)點主要包括以下幾點：a）增加一個新的服務不需要修改內(nèi)核b) 在用戶模式中比在內(nèi)核模式中更安全、更易操作 c) 一個簡單的內(nèi)核設計和功能一般導致一個更可靠的操作系統(tǒng)用戶程序和系統(tǒng)服務通過使用進程件的通信機制在微內(nèi)核中相互作用，例如發(fā)送消息。（例如VWware）中，來賓作業(yè)系統(tǒng)和主機操作系統(tǒng)的關系是什么？在選擇主機操作系統(tǒng)時哪些因素需要考慮？Answer:一個來賓作業(yè)系統(tǒng)提供它的服務通過映射到有主機操作系統(tǒng)提供的功能上。當發(fā)生上下文切換時，內(nèi)核會將舊進程的關聯(lián)狀態(tài)保存在其PCB中，然后裝入經(jīng)調(diào)度要執(zhí)行的新進程的已保存的關聯(lián)狀態(tài)。然而，緩沖明確的內(nèi)存不太可能被浪費。這種行為通常涉及到寄存器的節(jié)約和釋放。另一方面，這種統(tǒng)一會使進程資源限制更加困難。：通過最先執(zhí)行最短任務可以使平均周轉(zhuǎn)時間最短。換句話說，可能有兩個或多個時間片在RR 調(diào)度中。所有的進程在進入就緒隊列時被給定優(yōu)先權(quán)為 0。do{flag[i]=ture。答：這個算法滿足臨界區(qū)域的三個條件：（1） 在標記和返回變量的使用中，互斥條件是保證的。int turn。與此同時，所有序號落在輪次和 k 之間且又想要進入臨界區(qū)域的進程能夠進入臨界區(qū)域（這是基于系統(tǒng)一直在進步的事實），這個輪次值變得越來越接近 k。答：信號量初始化為允許開放式的插座連接的數(shù)量。當讀者到達和注意到另一個讀者正在訪問數(shù)據(jù)庫，那么它只有在沒有等待的作者時才能進入臨界區(qū)域。b. 在signal操作后，系統(tǒng)檢查滿足等待條件滿足的等待線程，檢查其中被喚醒的等待線程。 這兩階段加鎖協(xié)議確保沖突串行化，因為獨占鎖（這是用于寫操作）必須連續(xù)收購，不釋放任何鎖在獲取（增長）的階段。 return 0。討論此種情況下死鎖的四個必要條件的設置。如果用銀行家算法控制死鎖，下面哪些變化是安全的（不會導致可能的死鎖） ，并且在什么情況下發(fā)生？a. 增加可用資源（新的資源被添加到系統(tǒng)）b. 減少可用資源（資源被從系統(tǒng)中永久性地移出）c. 增加一個進程的Max（進程需要更多的資源，超過所允許給予的資源）d. 減少一個進程的Max（進程不再需要那么多資源）e. 增加進程的數(shù)量 f. 減少進程的數(shù)量a. 增加可用資源（新的資源被添加到系統(tǒng)）：這個可以在沒有任何問題的情況下安全地改變b. 減少可用資源（資源被從系統(tǒng)中永久性地移出）：這可能會影響到系統(tǒng)，并導致可能性死鎖因為系統(tǒng)的安全性假定其擁有一定數(shù)量的可用資源c. 增加一個進程的Max（進程需要更多的資源，超過所允許給予的資源）：這可能會影響到系統(tǒng)，并可能導致死鎖d. 減少一個進程的Max（進程不再需要那么多資源）：這個可以在沒有任何問題的情況下安全地改變e. 增加進程的數(shù)量：如果允許分配資源給新進程，那么該系統(tǒng)并沒有進入一個不安全的狀態(tài)。試描述一種類似的在沒有引起死鎖的情況下，一個特殊的請求請求能否被滿足的簡單的規(guī)則，將筷子分配給哲學家。直到作業(yè)完成，釋放頁或區(qū)域，這個空間才能被系統(tǒng)所利用。然而，段式分配可以使進程共享代碼；比如，兩個不同的進程可以共享一個代碼段，但是有不同的數(shù)據(jù)段。代碼段后緊跟著被用來存儲程序變量的數(shù)據(jù)段。 問：考慮分層分頁方案，使用 VAX 架構(gòu)。因為，它可以在硬件上實施，更有效率（內(nèi)核更簡單），緩存幫助，仍會導致緩存丟失。 問：討論在哪一種情況下，LFU（最不經(jīng)常使用）頁置換比 LRU（最近最少使用）頁置換法產(chǎn)生較少的頁面錯誤，什么情況下則相反？答：考慮下面順序存取在內(nèi)存的系統(tǒng)的串，可容納 4 頁內(nèi)存：1 1 2 3 4 5 1，當訪問 5 時，LFU 算法將會替換除了 1 以外的其他頁面，則在接下來讀取 1 時，就不用更次替換了。 假設一臺機器使用一級間接引用方法提供可以訪問內(nèi)存位置的指令。由于頁面大小為 212，頁表大小為 220，因此，低 12 位的“0100 0101 0110 ”被用來替換頁（page），而前 20 位“0001 0001 0001 0010 0011”被用來替換頁表(page table)。這個目錄是頁目錄的標志。通過把段分頁，我們降低了由于外部碎片而造成的內(nèi)存浪費，而且也簡化了分配。 比較頁式存儲與段式存儲為了從虛地址轉(zhuǎn)變?yōu)槲锢淼刂?，在被要求的地址轉(zhuǎn)化結(jié)構(gòu)的內(nèi)存數(shù)量方面的有關內(nèi)容。 比較在主存組織方案中，連續(xù)內(nèi)存分配，純段式分配和純頁式分配在下面問題中的關系。，滿足以后，Available矩陣等于（1 1 0 0），當以次序P0，P2, P3, P1 ,P4 運行時候，可以完成運行。假如每次只能請求一根筷子，試描述一種在沒有引起死鎖的情況下，一個特殊的請求請求能否被滿足的簡單的規(guī)則，將筷子分配給哲學家。然而死鎖避免方法比靜態(tài)地防止死鎖的形成方法允許更多地并發(fā)使用資源。最后就是循環(huán)等待，因為每個車正等待著隨后的汽車向前發(fā)展。When a process wishes to obtain a number of resources, it invokes the decrease count()function:/* decrease available resources by count resources *//* return 0 if sufficient resources available, *//* otherwise return 1 */ int decrease count(int count) { if (available resources count) return 1。調(diào)度是指一個或多個事務的執(zhí)行順序。 waiting writers == 0)”來確保在進入臨界區(qū)域時沒有就緒的作者和等待的作者。提出一種解決讀者作者問題而不引起饑餓的方法答：在讀者作者問題中吞吐量是由利益多的讀者增加的，而不是讓一個作家獨占式地獲得共同的價值觀。 服務器能夠設計成限制打開連接的數(shù)量。在每次迭代中，進程在 cs 中設置的序號值將變得更加接近輪次，最后我們得出以下結(jié)論：只有進程 k 在 cs 中設置它的標識，而其他哪些序號在輪次和 k 之間不能在 cs 中設置它們的標識。Dekker 算法在一個進程中設置一個轉(zhuǎn)向另一個進程的值，從而保證另一個進程接下來進入它的臨界區(qū)域。P0、P1 兩個進程，具有以下共同的變量： boolean flag[2]。兩個進程P0和P1共享以下變量： boolean flag[2]。它可以使用分配給它的時間片中的絕大部分，但在時間片結(jié)束前放棄CPU，因此提高了與進程有關的優(yōu)先級。因此，通過給I/O限制的程序優(yōu)先權(quán)和允許在CPU 限制的程序之前運行，可以很好的利用計算機資源?；旧?，這種使用notation的系統(tǒng)，一個進程的數(shù)據(jù)結(jié)構(gòu)包括一個指向?qū)儆谶M程的不同線程的指針。如打開的文件、環(huán)境變量和當前工作目錄。缺點是阻塞發(fā)送時，不需要集合點，而消息不能異步傳遞。短期調(diào)度必須經(jīng)常調(diào)用一個新進程，由于在系統(tǒng)中，長期調(diào)度處理移動的作業(yè)時，并不頻繁被調(diào)用，可能在進程離開系統(tǒng)時才被喚起。一個JIT編譯器把字節(jié)代碼轉(zhuǎn)換成本地機器代碼，第一次這種方法是偶然碰到的。Answer:虛擬內(nèi)存子系統(tǒng)和存儲子系統(tǒng) 通常是緊密耦合，并由于以下的相互作用需要精心設計的層次 系統(tǒng)。然而，一旦內(nèi)存共享塊在兩個或更多的進程間建立，這些進程可以借助內(nèi)存共享塊來通信，不再需要內(nèi)核的協(xié)助。Answer:一個能夠發(fā)布定期計時器打斷和監(jiān)控正在運行的命令或代碼段當中斷被進行時。磁盤空間塊被文件所使用并被跟蹤。：經(jīng)常用于專門的用途。在多道程序系統(tǒng)（Mulitiprocessor systems）中，不同的進程或許在它的本地存儲上存儲相同的內(nèi)存位置。Answer:一種類型處理器的操作系統(tǒng)需要在任何時候都被控制（或監(jiān)測模式）。在行政花費太高以及共享導致更高效的使用資源的情景下是精確的，在這些環(huán)境中網(wǎng)絡計算機是理想的。在客戶機 服務器（clientserver）模型下，所有方法都被存儲在服務器上。非對稱多處理有一個主處理器控制系統(tǒng)，與剩下的處理器是隨從關系。 在多道程序和分時環(huán)境中，多個用戶同時共享一個系統(tǒng)，這種情況導致多種安全問題。主處理器為從處理器安排工作，而且 I/O 也只在主處理器上運行。如果一個客戶機想要獲得烹飪方法，它必須向那臺服務器發(fā)出請求。 中斷（interupt）的目的是什么？陷阱（trap）與中斷的區(qū)別是什么？陷阱可以被用戶程序（user program）有意地的產(chǎn)生嗎？如果可以，那目的是什么？ Answer: 中斷是一種在系統(tǒng)內(nèi)硬件產(chǎn)生的流量變化。有兩種方法可以完成這個操作：（像一些 BASIC，Java， LISP systems）。當更新發(fā)生時，其它存儲的位置需要使其無效或更新。這個系統(tǒng)從感應器上讀取數(shù)據(jù)，而且必須在嚴格的時間內(nèi)做出響應以保證正確的性能。簡單的描述一下這兩個類別并討論他們的不同點。刪除一個文件需要清除這個文件的信息和釋放被分派給這個文件的空間。一個滿意的配置文件，其中的代碼塊都應積極覆著被程序在代碼的不同的部分花費時間。另一方面，當send()和receive()操作被調(diào)用時,信息傳遞通常包含系統(tǒng)調(diào)用。許多系統(tǒng)允許文件被映射到一個執(zhí)行進程的虛擬內(nèi)存空間。這就意味著Java程序作為一個本地用途（當然，JIT的這種轉(zhuǎn)換過程是要花費時間的，但并沒有像字節(jié)代碼花費的這么多）是非常重要的一種運行方式。 問:描述一下內(nèi)核在兩個進程間進行上下文功換的動作.Answer:總的來說，操作系統(tǒng)必須保存正在運行的進程的狀態(tài)，恢復進程的狀態(tài)。因此，消息傳遞系統(tǒng)，往往提供兩種形式的同步。答：用戶線程之間的上下文切換和內(nèi)核線程之間的相互轉(zhuǎn)換是非常相似的。區(qū)別建模過程和在內(nèi)核中線程的兩種方法。 答：：當經(jīng)常性的上下文切換減少到最低時，CPU利用率增加。也就是說，優(yōu)先級越高越先運行。1. 。 /*initially false*/int turn。 /* initially false */ int turn。 針對有 n 個進程在帶有較低時間限制的等待 n1 個的輪次這樣一個臨界區(qū)域最早的解決該問題的正確方法是由艾森伯格和麥圭爾提出的。這個進程僅能進入臨界區(qū)域。比如，一臺服務器可以在任何時候有 n 個插座連接。另一個方面，有利于讀者可能會導致饑餓的作者。作者可以執(zhí)行“await(active writers == 0 amp。一個串行調(diào)度是指每個事務執(zhí)行的原子調(diào)度。 else { available resources = count。循環(huán)等待的條件也很容易從圖形中觀察到。從這個意義上說，死鎖避免方案可以增加系統(tǒng)的吞吐量。Answer:以下規(guī)則避免了死鎖：當一個哲學家發(fā)出一個需要第一根筷子的請求時，如果沒有別的哲學家有兩根筷子或者只留有一根筷子時，這個請求就不被允許。 在死鎖檢測算法中，樂觀假設是什么？這種假設怎樣可以被違反？Answer：樂觀假設是在資源分配方面和進程請求資源的過程中，不存在任何形式的循環(huán)等待。 Answer：連續(xù)內(nèi)存分配會產(chǎn)生外部碎片，因為地址空間是被連續(xù)分配的，當舊進程結(jié)束，新進程初始化的時候，洞會擴大。c頁式存儲需要更多的內(nèi)存來保持轉(zhuǎn)化結(jié)構(gòu)，段式存儲的每個段只需要兩個寄存器，一個保存段的基地址，另一個保存段的長度。 reenteant 單元時比純頁式存儲時這樣做要來的容易？Answer：因為段式存儲是以內(nèi)存的邏輯共享為基礎的，而不是物理的，任何大小的段在段表中，被每個只具有一個入口的用戶所共享。目錄項選擇頁表，頁表域是頁表的索引。 假設有一個請求調(diào)頁存儲器，頁表放在寄存器中：處理一個頁錯誤，當有空的幀或被置換的頁設有