操作系統(tǒng)概念(第七版-翻譯版)復(fù)習(xí)題

1、精選優(yōu)質(zhì)文檔-傾情為你奉上 2011-12操作系統(tǒng)復(fù)習(xí)題(一) 進程同步l 進程同步1進程P1和進程P2并發(fā)執(zhí)行時滿足一定的時序關(guān)系，P1的代碼段S1執(zhí)行完后，才能執(zhí)行P2的代碼段S2.為描述這種同步關(guān)系，j：試設(shè)計相應(yīng)的信號量，k：給出信號量的初始值，l：給出進程P1和P2的結(jié)構(gòu)l 進程同步2問題描述：(理發(fā)店問題)一個理發(fā)店有一間配有n個椅子的等待室和一個有理發(fā)椅的理發(fā)室。如果沒有顧客，理發(fā)師就睡覺；如果顧客來了二所有的椅子都有人，顧客就離去；如果理發(fā)師在忙而有空的椅子，顧客就會坐在其中一個椅子；如果理發(fā)師在睡覺，顧客會搖醒他。 給出同步關(guān)系 設(shè)計描述同步關(guān)系的信號量； 給出滿足同步關(guān)系的

2、進程結(jié)構(gòu)(請完成滿足同步關(guān)系的進程結(jié)構(gòu))。l 進程同步2 設(shè)公共汽車上，司機和售票員的活動分別為：司機的活動為啟動車輛，正常行車，到站停車；售票員的活動為關(guān)車門，售票，開車門。j給出在汽車不斷地到站、停車、行駛過程中，司機和售票員的活動的同步關(guān)系。k用信號量和wait, signal操作實現(xiàn)他們間的協(xié)調(diào)操作。l 進程同步3：某高校計算機系開設(shè)網(wǎng)絡(luò)課并安排上機實習(xí)，假設(shè)機房共有2m臺機器，有2n名學(xué)生選該課，規(guī)定：(1) 每兩個學(xué)生組成一組，各占一臺機器，協(xié)同完成上機實習(xí)；(2) 只有湊夠兩個學(xué)生，并且此時機房有空閑機器，門衛(wèi)才允許該組學(xué)生進入機房；(3) 上機實習(xí)由一名教師檢查，檢查完畢，一組

3、學(xué)生才可以離開機房。 試用信號量機制實現(xiàn)它們的同步關(guān)系。l 進程同步4：多個進程對信號量S進行了5次 wait操作，2次signal操作后，現(xiàn)在信號量的值是-3，與信號量S相關(guān)的處于阻塞狀態(tài)的進程有幾個？信號量的初值是多少？l 進程同步5：使用兩個進程計算Y=F1(X)+F2 (X). 在這個問題中，F(xiàn)1(X)和F2 (X)的計算是可以并行處理的，因此F1(X)和F2 (X)可以分別出現(xiàn)在兩個進程中。在F1(X)+F2 (X)中，必須在F1(X)和F2(X)計算完畢，才能進行加法運算，因此本問題是同步問題。(1) 確定并發(fā)和順序操作(2) 確定互斥或同步的規(guī)則(3) 同步的操作流程(4) 確定

4、信號量的個數(shù)和含義(5) 確定進程的程序結(jié)構(gòu)l 進程同步6：如下圖所示，有多個PUT操作同時向BUFF1放數(shù)據(jù)，有一個MOVE操作不斷地將BUFF1的數(shù)據(jù)移到Buff2，有多個GET操作不斷地從Buff2中將數(shù)據(jù)取走。BUFF1的容量為m，BUFF2的容量是n, PUT、 MOVE、 GET每次操作一個數(shù)據(jù)，在操作的過程中要保證數(shù)據(jù)不丟失。試用wait、signal原語協(xié)調(diào)PUT、 MOVE的操作，并說明每個信號量的含義和初值。GETPUTBuff1Buff2MOVE (1) 確定并發(fā)操作的規(guī)則(2) 設(shè)計信號量、初始值及用途含義(3) 給出進程的程序結(jié)構(gòu)l 進程同步7：一售票廳只能容納300

5、人，當(dāng)少于300人時，可以進入；否則，需在外等候。若將每一個購票者作為一個進程，請用wait、signal操作給出進程程序結(jié)構(gòu)，并寫出信號量及初值。l 進程同步8：針對如下所示的優(yōu)先圖，使用信號量給出正確的程序結(jié)構(gòu)。S1S4S2S3S5S6(二) 進程調(diào)度與死鎖l 進程調(diào)度與死鎖1 ：5個進程，3種資源，某個時刻，資源分配情況如下： Allocation Max Available A B C A B C A B CP0 0 1 0 7 5 3 ,3 3 2P1 2 0 0 3 2 2 P2 3 0 2 9 0 2P3 2 1 1 2 2 2P4 0 0 2 4 3 3問：系統(tǒng)是否處于安全狀態(tài)

6、？如果P1再提出請求1個A類，2個C類資源，是否該批準(zhǔn)？ l 進程調(diào)度與死鎖2：假設(shè)一個系統(tǒng)有某類資源m個，被n個進程共享，進程每次只請求和釋放一個資源，證明只要系統(tǒng)滿足下面兩個條件，就不會發(fā)生死鎖：(1) 每個進程需求資源的最大值在1到m之間；(2) 所有進程需要資源的最大值的和小于m+n。證明：設(shè)每個進程最多申請資源x個（1xm），最壞情況下，為進程分配資源數(shù)為n（x-1） 。系統(tǒng)剩余資源為m- n（x-1） 。只要 m- n（x-1）1；則系統(tǒng)不會出現(xiàn)死鎖。整理得： nx m+n-1，所以nx m+n時，不會引起死鎖l 進程調(diào)度與死鎖3：和死鎖1相同，系統(tǒng)的資源數(shù)量為：（10，5，7）。

7、經(jīng)過一段時間的分配后，資源分配與占用情況見下表所示。 進程MAX A B CAllocation A B CNeed A B CAvailable A B CP07 5 30 1 07 4 33 3 2P13 2 22 0 01 2 2P29 0 23 0 26 0 0P32 2 22 1 10 1 1P44 3 30 0 24 3 1分析進程P0的請求(0, 1, 0)能否滿足？ l 進程調(diào)度與死鎖4：假設(shè)系統(tǒng)有4個相容類型的資源被3個進程共享，每個進程最多需要2個資源，證明這個系統(tǒng)不會死鎖。 假設(shè)每個進程都需要2個資源，3個進程先每個進程分一個資源，共需3個資源，這時候只需要再有一個資源就

8、能保證至少有一個進程能夠執(zhí)行，系統(tǒng)即不會死鎖l 進程調(diào)度與死鎖5：有三個進程P1、P2和P3并發(fā)工作。進程P1需要資源S3和S1；進程P2需用資源S1和S2；進程P3需用資源S2和S3，回答：(1) 若對資源分配不加限制，會發(fā)生什么情況？為什么？(2) 為保證進程正確地工作，應(yīng)采用怎樣的資源分配策略？為什么？ 1) 若對進程間的資源分配不加限制，可能會發(fā)生死鎖。若進程P1、P2和P3分別獲得資源S3、S1和S2，后再繼續(xù)申請資源時會導(dǎo)致進程間的“循環(huán)等待”，并且這種狀態(tài)將永遠(yuǎn)持續(xù)下去。 (2) 為保證系統(tǒng)處于安全狀態(tài)，應(yīng)采用下面列舉3種資源分配策略： 1) 采用靜態(tài)資源分配：由于執(zhí)行前已獲得所

9、需全部資源，故不會出現(xiàn)占有資源又等待資源的現(xiàn)象，從而避免資源的循環(huán)等待。 2) 采用資源按序分配，避免出現(xiàn)循環(huán)等待資源的現(xiàn)象。 3) 采用銀行家算法進行分配資源前的檢測。l 進程調(diào)度與死鎖6：有5個任務(wù)A，B，C，D，E，它們幾乎同時到達(dá)，預(yù)計它們的運行時間為10，6，2，4，8min。其優(yōu)先級分別為3，5，2，1和4，這里5為最高優(yōu)先級。對于下列每一種調(diào)度算法，計算其平均進程周轉(zhuǎn)時間（進程切換開銷可不考慮）。(1) 先來先服務(wù)（按A，B，C，D，E）算法。(2) 優(yōu)先級調(diào)度算法。(3) 時間片輪轉(zhuǎn)算法。 l 進程調(diào)度與死鎖7：設(shè)某系統(tǒng)進程的狀態(tài)有創(chuàng)建狀態(tài)、運行狀態(tài)、阻塞狀態(tài)、延遲狀態(tài)和完成狀

10、態(tài)。試畫出系統(tǒng)的進程狀態(tài)變遷圖，并說明狀態(tài)變遷可能的原因。l 進程調(diào)度與死鎖8：一個計算機系統(tǒng)中擁有6臺打印機，現(xiàn)有N個進程競爭使用，每個進程要求兩臺，試問，N的值如何選取時系統(tǒng)中絕對不會出現(xiàn)死鎖？為什么？(三) 內(nèi)存管理l 內(nèi)存管理1：在分頁存儲管理系統(tǒng)中，存取一次內(nèi)存的時間是8us，查詢一次快表的時間是1us，缺頁中斷的時間是20us，假設(shè)頁表的查詢與快表的查詢同時進行 。當(dāng)查詢頁表時，如果該頁在內(nèi)存但快表中沒有頁表項，系統(tǒng)將自動把該頁頁表項送入快表。(1) 求對某一數(shù)據(jù)進行一次次存取可能需要的時間？(2) 現(xiàn)連續(xù)對同一頁面上的數(shù)據(jù)進行4次連續(xù)讀取，求每次讀取數(shù)據(jù)可能需要的時間? l 內(nèi)存

11、管理2：若在一分頁存儲管理系統(tǒng)中，某作業(yè)的頁表如下所示。已知頁幀大小為1024字節(jié)，試將邏輯地址1011，2148，3000，5012轉(zhuǎn)化為相應(yīng)的物理地址（注：此處塊號即為頁幀號）。頁號塊號01232316l 內(nèi)存管理3：假設(shè)一個請求分頁系統(tǒng)具有一個平均訪問和傳輸時間為20ms的分頁磁盤。地址轉(zhuǎn)換時通過在主存中的頁表來進行的，每次內(nèi)存訪問時間為1ms。為了提供性能，加入一個快表，當(dāng)頁表項在快表中，可以減少內(nèi)存的訪問次數(shù)。假設(shè)80%的訪問發(fā)生在快表匯總，而且剩下中的10%會導(dǎo)致頁錯誤，內(nèi)存的有效訪問時間是多少？（假設(shè)快表的查找時間可以忽略）l 內(nèi)存管理4：假設(shè)有下面也引用序列1,2,3,4,2,

12、1,5,6,2,1,2,3,7,6,3,2,1,2,3,6. LRU頁面置換算法會導(dǎo)致多少次頁錯誤？假設(shè)內(nèi)存幀數(shù)分別為2,3,4l 內(nèi)存管理5：有一計算機系統(tǒng)，內(nèi)存容量為512K，輔存容量為2G，邏輯地址形式如下：段號段內(nèi)地址29 20 19 0求其虛擬存儲器的實際容量？l 內(nèi)存管理6：有這樣一種頁面置換算法，它給每一個內(nèi)存塊(塊與頁大小相等)設(shè)置一個計數(shù)器，以計數(shù)曾經(jīng)裝入過該塊的頁面數(shù)。當(dāng)需要置換一個頁面時，該算法總是將其計數(shù)值最小的那個塊內(nèi)的頁面換掉，當(dāng)有多個最小值時，按FIFO執(zhí)行。若某進程分得4個內(nèi)存塊，現(xiàn)對1、2、3、4、5、3、4、1、6、7、8、7、8、9、7、8、9、5、4、5

13、、4、2，頁面引用串，解答如下問題：(1) 求在上述算法下的頁面錯誤數(shù)；(2) 求在最優(yōu)置換算法下的頁面錯誤數(shù)。(四) 文件系統(tǒng)l 文件系統(tǒng)1：設(shè)想一個在磁盤上的文件系統(tǒng)的塊大小為512B，假設(shè)每個文件的信息已經(jīng)在內(nèi)存中。對三種分配方法：連續(xù)分配、鏈接分配(假設(shè)鏈接指針占1個字節(jié))和索引分配，假設(shè)文件的線性邏輯地址從0開始線性增長，分別回答下面的問題：(1) 邏輯地址到物理盤塊地址的映射是怎樣進行的？(對于索引分配，假設(shè)文件總是小于512Blocks)(2) 假設(shè)現(xiàn)在處于盤塊10，現(xiàn)在想訪問盤塊4，那么必須從磁盤上讀多少個物理塊？l 文件系統(tǒng)2：在有些系統(tǒng)中，一個子目錄可以被一個授權(quán)用戶讀和寫

14、，就像一個普通文件一樣。(1) 描述可能產(chǎn)生的文件保護問題。(2) 給出你認(rèn)為的保護處理方案。l 文件系統(tǒng)3：假定一個盤組共有100個柱面，每個柱面上有16個磁道，每個盤面分成4 個扇區(qū)，問：(1) 整個磁盤空間共有多少個存儲塊？(2) 如果用字長為32位的單元來構(gòu)造位示圖，共需要多少個字？(3) 位示圖中第18個字的第16位對應(yīng)的塊號是多少？. （1） 4*16*1006400 （2） 6400/32200（3） 18*32+16592l 文件系統(tǒng)4：假設(shè)一個系統(tǒng)支持連續(xù)分配、連接分配和索引分配，應(yīng)依據(jù)什么標(biāo)準(zhǔn)決定哪個方法最適合一個特定的文件？l 文件系統(tǒng)5：假定有一個磁盤組共有100個柱面

15、，每個柱面有8個磁道，每個盤面劃分成8個扇區(qū)。現(xiàn)有一個5000個邏輯記錄的文件，邏輯記錄的大小與扇區(qū)大小相等，該文件以順序結(jié)構(gòu)被存放在磁盤組上，柱面、磁道、扇區(qū)均從0開始編址，邏輯記錄的編號從0開始，文件信息從0柱面、0磁道、0扇區(qū)開始存放。請問：(1) 該文件的3468個邏輯記錄應(yīng)存放在哪個柱面的第幾個磁道的第幾個扇區(qū)上。(2) 第56柱面上的第8磁道的第5扇區(qū)中存放的是該文件的第幾個邏輯記錄。 （1） 柱面號：3468/6454 磁道號：（3468%64）/81 扇區(qū)號：（3468%64）84（2）56*64+8*8+53652(五) I/O系統(tǒng)l I/O系統(tǒng)1：假定在某移動臂磁盤上，剛剛

16、處理了訪問60號柱面的請求，目前正在73號柱面上讀信息，并有下列請求序列等待訪問磁盤：請求序列欲訪問的柱面號：150、50、178、167、87、43、23、160、85。試用最短任務(wù)優(yōu)先算法和電梯調(diào)度算法，分別排出實際上處理上述請求的次序。l I/O系統(tǒng)2：I/O軟件一般分為4個層次，用戶層I/O軟件、I/O內(nèi)核子系統(tǒng)、設(shè)備驅(qū)動程序以及中斷處理程序。請說明以下各工作是在哪一層完成的？(1) 向設(shè)備寄存器寫命令；(2) 檢查用戶是否有權(quán)使用設(shè)備；(3) 將二進制整數(shù)轉(zhuǎn)換成ASCII碼以便打印。l I/O系統(tǒng)3：內(nèi)核I/O子系統(tǒng)的功能職責(zé)是什么？系統(tǒng)采用什么方法來協(xié)調(diào)內(nèi)核I/O組件的活動，它們各

17、有什么優(yōu)劣？l I/O系統(tǒng)4：RAID的哪個級別使用奇偶校驗來實現(xiàn)冗余？它們是如何恢復(fù)破壞的數(shù)據(jù)的？(六) 概念復(fù)習(xí)1. 當(dāng)時引入多道程序的目的在于（ C ）。 A.有利于代碼共享，減少主、輔存信息交換量 B充分利用存儲器C.充分利用CPU，減少CPU等待時間 D提高實時響應(yīng)速度 2. 在單處理機計算機系統(tǒng)中，（ B ）是并行操作的。A.程序與程序B.處理機的操作與通道的操作C.主程序與子程序D.用戶程序與操作系統(tǒng)程序3. 當(dāng)線程處于阻塞狀態(tài)時，線程( B )。 A. 正在占用處理機 B.沒有占用處理機C. 將進入執(zhí)行狀態(tài) D.將進入結(jié)束狀態(tài)4. 當(dāng)多道程序系統(tǒng)中發(fā)生死鎖時，（ C ）。1.

18、計算機系統(tǒng)不能處理任何事情2. 某個進程不能夠執(zhí)行3. 一組進程相互等待，并進入阻塞狀態(tài)4. 不能進行輸入和輸出5. 下面哪一個不是程序在并發(fā)系統(tǒng)內(nèi)執(zhí)行的特點（B ）。A.產(chǎn)生死鎖的必然性 B.資源分配的動態(tài)性C.程序執(zhí)行的間斷性 D.相互通信的可能性6. 進程和程序的一個本質(zhì)區(qū)別是( D )。A. 進程分時使用CPU，程序獨占CPUB進程存儲在內(nèi)存，程序存儲在外存C. 進程在一個文件中，程序在多個文件中D進程為動態(tài)的，程序為靜態(tài)的7. 在文件系統(tǒng)中，采用位圖主要是實現(xiàn)（B ）。A. 磁盤的驅(qū)動調(diào)度   B. 磁盤空間的分配和回收C. 文件目錄的查找  

19、 D. 頁面置換8. 進程調(diào)度的基本功能是選擇( A ). A.就緒的進程 B.后備的作業(yè) C.空閑內(nèi)存 D.空閑設(shè)備9. 對于普通用戶而言，OS的（ B ）是最重要。 A.開放性 B.方便性 C.有效性 D.可擴充性10. 計算機的普通用戶通常通過（ B ）使用OS所提供的服務(wù)。A.中斷鍵盤 B.控制接口C.特權(quán)指令 D.系統(tǒng)調(diào)用11. （ B ）進程調(diào)度算法適合分時系統(tǒng).A.先來先服務(wù) B.輪轉(zhuǎn) C.短作業(yè)優(yōu)先 D.最高優(yōu)先級12. 進程的控制信息和描述信息存放在（ B ）。A.JCB B.PCB C.AFT D.SFT13. 下列有可能導(dǎo)致一進程從運行變?yōu)榫途w的事件是（ D ）。A.一次

20、I/O操作結(jié)束 B.運行進程需作I/O操作C.運行進程結(jié)束 D.出現(xiàn)了比現(xiàn)運行進程優(yōu)先權(quán)更高的進程15. 與計算機硬件關(guān)系最密切的軟件是（ D ）.A.編譯程序 B.數(shù)據(jù)庫管理系統(tǒng) C.游戲程序 D.OS16. 與設(shè)備控制器關(guān)系最密切的軟件是（ B ）。A.編譯程序 B.設(shè)備驅(qū)動程序 C.存儲管理程序 D.處理機管理17. ( C )進程調(diào)度算法適合緊急事件的處理。 A.先來先服務(wù) B.輪轉(zhuǎn) C.可搶占優(yōu)先級 D.優(yōu)先級18. 若進程P一旦被喚醒就能夠投入運行，系統(tǒng)可能（ D ）。A.在搶占調(diào)度方式中，P的優(yōu)先級高于當(dāng)前運行的進程 B.進程P的優(yōu)先級最高 C.就緒隊列為空隊列 D.在搶占調(diào)度方

21、式中，P的優(yōu)先級高于就緒隊列中所有的進程19. 進程依靠什么從阻塞狀態(tài)過渡到就緒狀態(tài)（ D ）。 A.操作人員的命令 B.系統(tǒng)服務(wù)C.等待下一個時間片到來 D.由"合作"進程喚醒20. 在下面的I/O控制方式中，需要CPU干預(yù)最少的方式是（ C）。A. 程序I/O方式 B. 中斷驅(qū)動I/O控制方式 C. 直接存儲器訪問DMA控制方式 D. I/O通道控制方式21. 新創(chuàng)立的進程首先進入( A )狀態(tài)。A.就緒 B.執(zhí)行 C.阻塞 D.掛起22. 在OS中，文件的存取控制可以使（ A ）。A. 用戶間不能相互刪除文件B. 內(nèi)存中的多道程序間不相互破壞 C. 內(nèi)存中的程序不破壞

22、OS D. 防止黑客攻擊23. 頁的邏輯地址形式是:頁號24位，頁內(nèi)地址10位,內(nèi)存128M,輔存10G，那么虛擬存儲器最大實際容量可能是( C ) 。 A.1024K B.16G C.10G D.10G+128M24. 分頁存儲管理的存儲保護是通過( A )完成的。A.頁表 B.快表 C.存儲鍵 D.索引25. 用戶使用（ D ）形式的文件。 A.鏈接 B.連續(xù) C.物理 D.邏輯26. 能夠裝入內(nèi)存任何位置并能執(zhí)行的程序代碼必須是可( B )。A.動態(tài)鏈接 B.重定位 C.可重入的 D.靜態(tài)鏈接 27. . 若系統(tǒng)中只有用戶級線程，則處理機調(diào)度單位是（ A ）。A.線程 B.進程 C.程序

23、 D.作業(yè)28. 如果要使裝入內(nèi)存的程序，在內(nèi)存中移動后仍能正常運行，必須要有( B )的支持。A. 靜態(tài)重定位 B.動態(tài)重定位 C. 動態(tài)鏈接 D.靜態(tài)鏈接29. 采用（ B ）不會產(chǎn)生內(nèi)部碎片。A.分頁式存儲管理 B.分段式存儲管理C.固定分區(qū)式存儲管理 D.段頁式存儲管理30. 假脫機技術(shù)中，對打印機的操作實際上是用對磁盤存儲實現(xiàn)的，用以替代打印機的部分是指（ C ）。A.共享設(shè)備 B.獨占設(shè)備 C.虛擬設(shè)備 D.物理設(shè)備31. UNIX系統(tǒng)中的文件分配有以下哪些特征：A.基于非連續(xù)塊的動態(tài)索引分配。B.基于連續(xù)塊的動態(tài)分配C.基于非連續(xù)塊的預(yù)分配。 D.以上都不是32. 最短進程優(yōu)先技

24、術(shù)的一個困難在于A.需要估算每個進程的處理時間。B.長進程的饑餓C.缺乏搶占。 D.以上都是33. 分時系統(tǒng)中的當(dāng)前運行進程連續(xù)獲得了兩個時間片，原因可能是（ ）。A該進程的優(yōu)先級最高 B就緒隊列為空C該進程最早進入就緒隊列 D該進程是一個短進程34. . 進程依靠（ ）從阻塞狀態(tài)過渡到就緒狀態(tài)。A.程序員的命令 B.系統(tǒng)服務(wù)C.等待下一個時間片到來 D.“合作”進程的喚醒簡答題：1. 為什么要區(qū)分系統(tǒng)態(tài)和用戶態(tài)？2. 進程和線程的主要區(qū)別是什么？解：線程可定義為進程內(nèi)的一個執(zhí)行單位，或者定義為進程內(nèi)的一個可調(diào)度實體。在具有多線程機制的操作系統(tǒng)中，處理機調(diào)度的基本單位不是進程而是線程。一個進程

25、可以有多個線程，而且至少有一個可執(zhí)行線程。進程和線程的區(qū)別是：(1) 線程是進程的一個組成部分；(2) 進程的多個線程都在進程的地址空間活動；(3) 資源是分給進程的，而不是分給線程的，線程在執(zhí)行中需要資源時，系統(tǒng)從進程的資源配額中扣除并分配給它；(4) 處理機調(diào)度的基本單位是線程，線程之間競爭處理機，真正在處理機上運行的是線程；(5) 同一進程中的線程在執(zhí)行過程中，可能需要同步。3. 進程能自己將自己喚醒嗎？進程能自己將自己撤消嗎？解：喚醒進程和撤消進程都是要通過在CPU上運行程序來實現(xiàn)的。一個進程入睡了，它就不可能被調(diào)度到CPU上運行；一個進程在撤消前必須先進入終止?fàn)顟B(tài)，而處于終止?fàn)顟B(tài)的進

26、程不可能被調(diào)度到CPU上運行。因此，進程被喚醒、被撤消都不能由自己來完成，只能由別的進程實現(xiàn)。4. 程序并發(fā)執(zhí)行的主要特性是什么？解：可分割性(即可中斷性)、失去封閉性、失去可再現(xiàn)性。5. 何為死鎖？產(chǎn)生死鎖的原因和必要條件是什么？解：死鎖是指多個進程因競爭資源而造成的一種僵持狀態(tài)。若無外力作用，這些進程都將永遠(yuǎn)處于阻塞狀態(tài)，不能再運行下去。產(chǎn)生死鎖的原因有：資源不足資源、進程推進次序不當(dāng)。產(chǎn)生死鎖的必要條件有：互斥條件、請求和保持條件、不可剝奪條件、環(huán)路等待條件6. 在解決死鎖問題的幾個方法中，哪種方法最容易實現(xiàn)？哪種方法使資源的利用率最高？解：預(yù)防死鎖方法，主要是破壞產(chǎn)生死鎖的必要條件。該

27、方法是最容易實現(xiàn)的，但系統(tǒng)資源利用率較低。避免死鎖方法，比較實用的有銀行家算法（Banker Algorithm）。該算法需要較多的數(shù)據(jù)結(jié)構(gòu)，實現(xiàn)起來比較困難，但資源利用率最高。檢測死鎖方法是基于死鎖定理設(shè)計的，定期運行該算法對系統(tǒng)的狀態(tài)進行檢測，發(fā)現(xiàn)死鎖便予以解除。其中，需要比較一下各種死鎖解除方案的代價，找到代價最小的方案。該方法最難實現(xiàn)，資源利用率較高。7. 分頁存儲管理存在的局限性是什么?8. 為什么說分段系統(tǒng)較之分頁系統(tǒng)更易于實現(xiàn)信息共享和保護？如何實現(xiàn)。解a) 在分頁和分段存儲管理系統(tǒng)中，多個進程并發(fā)運行，共享同一內(nèi)存塊里的程序或數(shù)據(jù)是可行的。為了實現(xiàn)共享，必須在各共享者的段表或頁

28、表中分別有指向共享內(nèi)存塊的表目。b) 對分段式系統(tǒng)，被共享的程序或數(shù)據(jù)可作為單獨的一段。在物理上它是一段，在不同的進程中，可以對應(yīng)不同的邏輯段，相對來說比較易于實現(xiàn)。c) 對分頁管理，則要困難的多。首先，必須保證被共享的程序或數(shù)據(jù)占有整數(shù)塊，以便與非共享部分分開。其次，由于共享程序或數(shù)據(jù)被多個進程訪問，所以每個進程對共享程序或數(shù)據(jù)的訪問都應(yīng)該是有限制條件的。d) 因此，從共享和保護的實現(xiàn)上來看，須共享的程序段或數(shù)據(jù)段是一個邏輯單位，而分段存儲管理中被共享的程序或數(shù)據(jù)作為一個整體（一段）,實現(xiàn)共享和保護就要方便得多。e) 分段系統(tǒng)的共享是通過兩個（或多個）進程的段表之相應(yīng)表目都指向同一個物理段，

29、并設(shè)置共享計數(shù)來實現(xiàn)的。每段設(shè)置訪問方式，就可以實現(xiàn)段的保護。9. 多道程序系統(tǒng)為什么能提高CPU的利用率？10. 文件的邏輯結(jié)構(gòu)有哪些？ 11. 什么是設(shè)備獨立性？12. 為什么要引入線程，解釋一下線程與進程之間的相互關(guān)系。13. 死鎖的必要條件是什么？14. 什么是虛擬內(nèi)存？解 虛擬存儲器通過把主、輔存統(tǒng)一起來管理，給用戶造成一種仿佛系統(tǒng)內(nèi)有巨大主存供用戶使用的假象。例如頁式存儲管理，一道作業(yè)被劃分成若干頁，其中較活躍的幾頁放在內(nèi)存，而其余不活躍的頁被放在輔存，當(dāng)需要訪問輔存內(nèi)的頁時，就可通過頁面調(diào)度將其調(diào)入內(nèi)存運行；但用戶感覺不到這種變化，他會以為作業(yè)的所有部分都存在于主存。這樣可以讓更多的作業(yè)進入主存，提高系統(tǒng)的效率。15. 說明靜態(tài)重定位和動態(tài)重定位的區(qū)別。解 “重定位”，在實際上指的是這樣相互聯(lián)系的兩件事情：一是確定一個待執(zhí)行程序在內(nèi)存中的位置；二是將程序中的邏輯地址轉(zhuǎn)換成物理地址。說它們是相互聯(lián)系的，是因為后一件事情是由前一件事情決定的。靜態(tài)重定位，指的是在程序裝入時實現(xiàn)的重定位。具體的講，就是將程序裝入內(nèi)存后，立即根據(jù)其裝入位置將程序中需重定位的邏輯地址轉(zhuǎn)換成物理地址，包括指令地址、數(shù)據(jù)地址、子程序入口地址等。這種“定位”的特點是“定位”之后，內(nèi)存中的代碼發(fā)