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