【正文】 如果分頁服從預調(diào)（即一些訪問順序）這只是一個方面。 問：討論在哪一種情況下，MFU（最不經(jīng)常使用）頁置換比 LRU（最近最少使用）頁置換法產(chǎn)生較少的頁面錯誤，什么情況下則相反？答：考慮可容納 4 頁的內(nèi)存：1 2 3 4 4 4 5 1，MFU 算法會用 5 替換 4，而 LRU 算法剛用 5 替換 1，實踐中不可能發(fā)生，對于串：1 2 3 4 4 4 5 1，LRU 算法做得更正確。一個用戶進程產(chǎn)生虛擬地址 11123456，現(xiàn)在說明一下系統(tǒng)怎么樣建立相應的物理地址，區(qū)分一下軟件操作和硬件操作。舉一個例子，IBM360/370 的資源和目的地區(qū)重疊時說明，（MVC）重新啟動移動塊的問題。答：A。第二個是頁表進入自己。一大段連續(xù)的頁表是不習慣被分解成為一個以 0 為段表地址的單一段表入口。上述結(jié)構在下列方案中具有什么意義: Answer：1）當程序開始運行時，連續(xù)內(nèi)存分配要求操作系統(tǒng)給程序分配最大限度的虛地址空間。它們只是讀和寫相同的物理地址（可能在多樣的物理地址中）。進程可以在頁granularity 中被分配，以及如果一頁沒有被完全利用，它就會產(chǎn)生內(nèi)部碎片并且會產(chǎn)生一個相當?shù)目臻g浪費。b. 純段式分配：當沒有足夠的空間給段去擴大它的已分配內(nèi)存空間時，將要求重新分配整個段。編譯器是用來為每個獨立單元產(chǎn)生目標代碼，連接編輯器是用來聯(lián)合各個部分的目標單元組成一個單一的程序二進制。：Allocation Max Available A B C D A B C D A B C DP0 0 0 1 2 0 0 1 2 1 5 2 0P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 6 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6使用銀行家算法回答下面問題： 矩陣的內(nèi)容是怎樣的？？ P1 發(fā)出一個請求（0 4 2 0），這個請求能否被滿足？Answer：（0 0 0 0） P1（0 7 5 0） P2（1 0 0 2） P3（0 0 2 0）P4（0 6 4 0）。 我們可以通過把數(shù)組的維度減少到 1，而從一般的銀行家算法中得到一個單一資源類型的銀行家算法。從而系統(tǒng)就不會進入死鎖狀態(tài)。每個進程最多需要兩個資源。盡可能在狹隘的范圍內(nèi)定義死鎖政策會更好。死鎖是可能的，因為哲學家進餐問題是以以下的方式滿足四個必要條件：1）相斥所需的筷子， 2 ）哲學家守住的筷子在手，而他們等待其他筷子， 3 ）沒有非搶占的筷子，一個筷子分配給一個哲學家不能被強行拿走，4 ）有可能循環(huán)等待。占有并等待表示一輛車占據(jù)道路上的位置并且等待前進。如下：a. 確定數(shù)據(jù)參與競爭b. 當競爭的條件發(fā)生時，確定代碼段的位置（或是區(qū)域）c. 利用Java同步，確定競爭的條件，同時修改decrease Count（ ）以使一個線程在沒有足夠的現(xiàn)有的資源下阻塞。只有當現(xiàn)有的許可證持有人終止申請并切許可證已經(jīng)返還，情況下的可用資源。通過要求任何鎖必須首先釋放所有鎖，從來避免潛在的沖突。這就需要原來值的數(shù)據(jù)在進行操作之前完成更新。可以通過限制布爾條件，使布爾變量和其他部分分開作為獨立的程序變量（僅僅用來檢查是否相等的一個靜態(tài)值）。c. 要使這種實現(xiàn)達到高效率需要對await語句加上哪些限制？（提示，限制B 的一般性，參見Kessels[1977].）a. 讀者—作者問題可以進行以下修改，修改中產(chǎn)生了 await 聲明：讀者可以執(zhí)行“await(active writers == 0 amp。管程的signal操作和信號量的signal操作有什么不同？管程的signal操作在以下情況下是不能繼續(xù)進行的：當執(zhí)行signal操作并且無等待線程時，那么系統(tǒng)會忽略signal操作，認為signal操作沒有發(fā)生過。當線程表現(xiàn)出等待操作時，它創(chuàng)造一個心得信號量（初始化為 0），附加信號量到和條件變量有關的隊列中，在新創(chuàng)造的信號量上執(zhí)行阻塞信號遞減操作。當連接釋放時，釋放方法調(diào)用。 解釋為什么在一個多處理器系統(tǒng)中中斷不適合同步元？答：由于只有在防止其他進程在一個中斷不能實現(xiàn)的處理器上執(zhí)行來停止中斷，中斷在多處理器系統(tǒng)中是不夠的。 忙等待的含義是什么？在操作系統(tǒng)中還有哪些其他形式的等待？忙等待能完全避免嗎？給出你的答案。從這個角度來說，對于哪些序號次接近輪次的新的進程就能決定進入臨界區(qū)域，而且能同時在 CS 中設置它們的標識。進程 p 的結(jié)構在 中有說明。它們都將它們的標志的值設為真；而只有輪到的那個線程可以執(zhí)行；其他的線程處于等待狀態(tài)。當另一個進程更新它的返回變量時，等待的那個進程只能進入它的臨界區(qū)域。等待中的進程只能夠進入它的重要部分當其他進程在更新變量值時。 while(turn==j)。當優(yōu)先權重新計算后這三個進程的新的優(yōu)先權是什么？在此信息的基礎上，傳統(tǒng)UNIX的調(diào)度會不會提高或降低CPU限制的進程的相對優(yōu)先權？答 ： 分配給這些進程的優(yōu)先權分別是80。α0時所得的是什么算法？ β0時所得的是什么算法？答： ：c．多級反饋隊列答:。什么策略能夠使一個計算機用戶使用由用戶進程分配的最大的CPU時間片。假設，I/O限制任務一次分配給一個I/O操作1毫秒的CPU計算，但每個I/O操作的完成需要 10毫秒。 a 里每個進程在每種調(diào)度算法下的周轉(zhuǎn)時間是多少？ a 里每個進程在每種調(diào)度算法下的等待時間是多少？ a 里哪一種調(diào)度算法的平均等待時間對所有進程而言最小？答： FCFSRRSJF非搶占優(yōu)先級P110191916P211211P3137418P4144219P5191496FCFSRRSJF非搶占優(yōu)先級P10996P210100P3115216P4133118P514942 答：最短工作優(yōu)先調(diào)度和優(yōu)先級調(diào)度算法會引起饑餓 RR 調(diào)度算法的一個變種，在這個算法里，就緒隊列里的項是指向 PCB 的指針。：CPU利用率的最大化可以通過長時間運行CPU 限制的任務和同時不實行上下文切換。這種程序一般來說不會使用很多的CPU。（API），在程序的第c行和第p行分別會輸出什么？答：c行會輸出5，p行會輸出0.。且Linux線程都是用相同的方法：允許一個任務與一組傳遞給clone()系統(tǒng)調(diào)用的標志的進程或線程。答：當一個內(nèi)核線程的頁面發(fā)生錯誤時，另外的內(nèi)核線程會用一種有效的方法被轉(zhuǎn)換成使用交錯時間。2）另外一個例子是一個“空殼”程序，如Cshell和korn shell。引用發(fā)送允許的優(yōu)點之一是它允許程序員寫一個分布式版本的一個集中的應用程序。 ，說明A行將會輸出什么？Answer:當控制回到父進程時，它的值會保持在5，而子進程將更新并拷貝這個值。考慮的RPC機制。:作為一種中等程度的調(diào)度程序，尤其被用于分時系統(tǒng)，一個交換方案的實施，將部分運行程序移出內(nèi)存，之后，從中斷處繼續(xù)執(zhí)行。這就意味著Java虛擬機一次解釋一個字節(jié)代碼。微內(nèi)核最主要的缺點是與進程間通信的過度聯(lián)系和為了保證用戶程序和系統(tǒng)服務相互作用而頻繁使用操作系統(tǒng)的消息傳遞功能。？Answer:機制和策略必須區(qū)分開來，來保證系統(tǒng)能夠被很容易的修改。這兩種模式的最基本的不同是在它們的性能上。因此，這種方式不僅有利于用戶程序代碼的發(fā)展，用戶程序代碼可以被寫入設備和文件用相同的方式，還有利于設備驅(qū)動程序代碼，因此，結(jié)果或者是丟失功能或者是丟失性能。Answer:，并通過操作系統(tǒng)彈出堆棧。用戶只需要指定裝置和操作執(zhí)行要求。第二種服務由操作系統(tǒng)提供的服務是提供一種新的功能，而這種功能并不直接被底層的硬件支持。因為這些限制，大多數(shù)現(xiàn)在的手提只能完成基本的任務，比如：記事本， 和簡單的文字處理。：這種系統(tǒng)在幾個物理處理器中分布式計算，處理器不共享內(nèi)存或時鐘。CPU 從一個用戶快速切換到另一個用戶。 哪種網(wǎng)絡結(jié)構最適合下列環(huán)境：（a）一個寢室樓層（b）一個大學校園（c）一個州（d）一個國家。 試舉例說明在下列的進程環(huán)境中，快速緩沖貯存區(qū)的數(shù)據(jù)保持連貫性的問題是怎樣表明的？(a)單道程序系統(tǒng)（Singleprocessor systems）(b)多道程序系統(tǒng)（Mulitiprocessor systems）(c)分布式系統(tǒng)（Distribute systems）Answer: 在單道程序系統(tǒng)（Singleprocessor systems）中，當一個進程發(fā)布更新給快速緩沖貯存區(qū)的數(shù)據(jù)時，內(nèi)存需要被更新。他們解決了什么問題？他們引起了什么問題？如果緩存可以被做成裝備想要緩存的容量（例如，緩存像磁盤那么大），為什么不把它做的那么大，其限制的原因是什么?Answer:當兩個或者更多的部件需要交換數(shù)據(jù)，以及組成部件以不同的速度完成轉(zhuǎn)換時，緩存是十分有用的。 一些計算機系統(tǒng)沒有在硬件中提供個人模式（privileged mode）。 內(nèi)存存儲是被用于高速的 I/O 設備，其目的是為了避免增加 CPU 的過度運行。同時，它也具有一個最小化的操作系統(tǒng)來管理這些資源。Answer:兩種方法 :非對稱集群系統(tǒng) (asymmetric clustering) 和并行集群系統(tǒng) (parallel clustering).對于非對稱集群系統(tǒng)，一個主機運行這個數(shù)據(jù)庫，而其它主機只是監(jiān)測這個數(shù)據(jù)庫。也許一個結(jié)點從另一個對等結(jié)點上請求一個服務，或者，這個結(jié)點滿足在系統(tǒng)中的另一個結(jié)點的請求。集群系統(tǒng)的耦合度比多道程序系統(tǒng)的要低。 描述對稱多處理（ＳＭＰ）和非對稱多處理之間的區(qū)別。（ａ）大型電腦或迷你電腦系統(tǒng)（ｂ）與服務器相聯(lián)的工作站（ｃ）手持電腦Answer: （ａ）大型電腦或迷你電腦系統(tǒng)：內(nèi)存和 CPU 資源，外存，網(wǎng)絡帶寬（ｂ）與服務器相聯(lián)的工作站：內(nèi)存和 CPU 資源（ｃ）手持電腦：功率消耗，內(nèi)存資源 在什么情況下一個用戶使用一個分時系統(tǒng)比使用一臺個人計算機或單用戶工作站更好？Answer:當另外使用分時系統(tǒng)的用戶較少時，任務十分巨大，硬件速度很快，分時系統(tǒng)有意義。Answer:；沒有合理的預算來使用資源（CPU，內(nèi)存，磁盤空間，外圍設備）ｂ．應該不行，因為人類設計的任何保護機制都會不可避免的被另外的人所破譯，而且很自信的認為程序本身的實現(xiàn)是正確的是一件困難的事。 在下面舉出的三個功能中，哪個功能在下列兩種環(huán)境下，(a)手持裝置(b)實時系統(tǒng)需要操作系統(tǒng)的支持？(a)批處理程序(b)虛擬存儲器(c)分時Answer:對于實時系統(tǒng)來說，操作系統(tǒng)需要以一種公平的方式支持虛擬存儲器和分時系統(tǒng)。它們可以更快速的運行程序和增加可靠性。在這種模型下，客戶機向服務器發(fā)出請求，然后服務器滿足這種請求。存儲了這種烹飪方法的那個結(jié)點（或幾個結(jié)點）可以把烹飪的方法提供給發(fā)出請求的結(jié)點。在并行集群系統(tǒng)上實現(xiàn)的困難是提供一些分布式鎖機制給共享磁盤上的文件。陷阱是軟件產(chǎn)生的中斷。設備和 CPU 都可以被內(nèi)存同時訪問。以便于所以目標代碼都被編譯出來。在多進程系統(tǒng)中，當有不止一個進程可能進入同一個數(shù)據(jù)時，這就成了一個顯著的問題。 試描述一個機器裝置為了阻止一個程序避免修改與其它程序有聯(lián)系的內(nèi)存而執(zhí)行內(nèi)存保護。：這種系統(tǒng)由許多短期交易構成，并且下一個交易的結(jié)果是無法預知的。文件共享。手持系統(tǒng)與傳統(tǒng)的臺式機的區(qū)別是更小的內(nèi)存和屏幕以及更慢的處理能力。進程只被允許獲得與它們地址空間有聯(lián)系的內(nèi)存位置。Answer: （或章節(jié)）裝入到內(nèi)存并運行。，送到網(wǎng)絡控制器中，通過通信媒介進行傳播，并由目的地系統(tǒng)重新組裝。進程獨立經(jīng)常有錯誤（例如，磁盤中數(shù)據(jù)的破壞），所以必須有一個統(tǒng)籌的程序（操作系統(tǒng)）來處理各種錯誤。？Answer:（非易失的）的存儲媒介上備份文件。這命令解釋器允許用戶創(chuàng)建、管理進程和確定它們通信的方法（例如通過管道和文件）。然而，消息傳遞可以用作同步機制來處理通信進程間的行動。因此，這種語言沒有提供途徑給許多特殊的系統(tǒng)資源，例如從I/O設備讀取。此外，在刷新磁盤之前，更新的文件有時會緩沖到物理內(nèi)存，從而需要認真 協(xié)調(diào)使用的內(nèi)存之間的虛擬內(nèi)存 子系統(tǒng)和文件系統(tǒng)。 操作系統(tǒng)設計員采用虛擬機結(jié)構的主要優(yōu)點是什么？對用戶來說主要有什么好處？Answer:系統(tǒng)是容易被調(diào)試的，此外，安全問題也是容易解決的。一個是被JIT運行的而不是傳統(tǒng)的一般的解釋運行的Java程序是非?？斓?。不幸的是，由于代碼的流動很難在內(nèi)核中調(diào)試問題。（書中答案）進程關聯(lián)是由進程的PCB來表示的，它包括CPU寄存器的值和內(nèi)存管理信息等。很可能一個單一調(diào)用的遠程過程會導致多種服務器的撤回。在這種狀況下，發(fā)送者不能在等待可用空間隊列中被阻塞。更大的信息（如變長信息）使用共享內(nèi)存?zhèn)鬟f信息。一般來說，用戶線程之間的上下文切換涉及到用一個用戶程序的輕量級進程（LWP）和用另外一個線程來代替。操作系統(tǒng)只能看到一個單一的進程且不會調(diào)度在不同處理器上的不同進程的線程。例如，一個調(diào)度器可以在平等的基礎上考慮不同的進程和線程，且不需要特殊的代碼，在調(diào)度中審查有關線程的進程。當由程序分配的內(nèi)核線程的數(shù)量大于處理器數(shù)量時，封鎖一個內(nèi)核線程并調(diào)出，換入另一個準備執(zhí)行的內(nèi)核線程。但這樣可能會導致進程響應時間的增加。因此，調(diào)度算法幾乎是無記憶的，且簡單預測未來區(qū)間的長度為下一次的CPU執(zhí)行的時間片。這個時間片要求在所有的進程間都走一遍，因此，10*+(因為每個I / O限定任務執(zhí)行為1毫秒，然后承擔上下文切換的任務，而CPU限制任務的執(zhí)行10毫秒在承擔一個上下文切換之前) 。當一個進程在等待 CPU 時（在就緒隊列中，但未執(zhí)行），優(yōu)先權以α速率改變；當它運行時，優(yōu)先權以速率β改變。這調(diào)度算法將會分配給這個線程什么樣新的優(yōu)先權？答：a:160和40b:35C：54：數(shù)字越高，優(yōu)先權越低。證明這個算法滿足臨