操作系統(tǒng)復(fù)習(xí)題(答案).6頁

1、 計算機操作系統(tǒng) 期末復(fù)習(xí)題一、填空9. 某系統(tǒng)中共有10臺磁帶機被 m 個進程競爭，每個進程最多要求3臺磁帶機，那么當(dāng)m的取值為_不超過4的整數(shù)_時，系統(tǒng)不會發(fā)生死鎖。12.系統(tǒng)為一個有6頁的進程分配4個物理塊，其頁表如下所示（時間單位：滴答），頁的大小為1K，請計算邏輯地址為0x17C8的物理地址。頁號塊號裝入時間 上次引用時間 R(讀) M(修改)0 7 126 279 0014 230 260 1 022 120 272 1 139 160 280 1 1按CLOCK算法為0x03C8；按FIFO算法為0x0BC8；按LRU算法為0x07C8。13有三個同時到達的作

2、業(yè)J1，J2和J3，它們的執(zhí)行時間分別是T1，T2和T3，且T1<T2<T3。系統(tǒng)按單道方式運行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時間是(3*T1+2*T2+T3)/3 。14.在緩沖管理中，將數(shù)據(jù)從設(shè)備送入緩沖池稱為： 收容 ；將數(shù)據(jù)從緩沖池送入設(shè)備稱為： 提取 ；17. 在信號量機制中，信號量S > 0時的值表示 可用資源數(shù)目 ；若S < 0，則表示等待該資源的進程數(shù)，此時進程應(yīng) 阻塞 。23. 操作系統(tǒng)的基本特性是 并發(fā)性、共享性、虛擬性和不確定性。28. 虛擬存儲器所具有的基本特征是虛擬擴充 虛擬性 ，部分裝入 多次性 ，離散分配(離散性 和多次對換 對換性 。3

3、1. 在存儲器管理中，頁面式信息的_物理_單位，分段是信息的_邏輯_單位。頁面大小由系統(tǒng) 或硬件 確定，分段大小由用戶程序確定。40. 實現(xiàn)進程對換應(yīng)具備 對換空間管理 、 進程換進 和 進程換出 三方面的功能。46. 字節(jié)多路通道是按 字節(jié)交叉 方式工作的通道，它適用于連接 低速 設(shè)備。47. 在對打印機進行I/O控制時，通常采用 中斷驅(qū)動 方式。50. 直接文件是指由 記錄鍵值 本身直接決定了記錄的 物理地址 的一種文件。54. 用戶級安全管理包括兩個方面的內(nèi)容：對所有用戶 進行分類 ；為指定用戶分配 文件訪問權(quán) 。55. 系統(tǒng)級安全管理的主要任務(wù)是防止 未經(jīng)核準(zhǔn)的用戶進入系統(tǒng) ；文件級安

4、全管理的主要任務(wù)是控制 用戶對文件的訪問 。56. 在請求調(diào)頁方式中，內(nèi)存分配有 固定分配 、 可變分配 兩種策略。57. 在請求調(diào)頁方式中，內(nèi)存物理塊置換有 局部置換 、 全局置換 兩種策略。58. 引入進程的主要目的是 使程序能夠正確的并發(fā)執(zhí)行 ，進程存在的惟一標(biāo)志是 進程控制塊PCB 。59. 在請求分頁管理方式中，頁表中的狀態(tài)位用來指示對應(yīng)頁 是否已調(diào)入內(nèi)存 ；而在請求分段系統(tǒng)中還增加了增補位，它用來指示 是否允許對應(yīng)段進行動態(tài)增長 。60 .用來實現(xiàn)互斥的同步機制應(yīng)該遵循 空閑讓進 、 忙則等待 、 有限等待 和 讓權(quán)等待 四條準(zhǔn)則。62. OS提供給用戶的接口主要有 命令方式 、

5、系統(tǒng)調(diào)用方式 、 圖形窗口方式 。64. 使用共享文件進行通信的方式被稱為 管道通信 ；而發(fā)送進程利用OS提供的發(fā)送命令，直接將格式化的消息發(fā)送給目標(biāo)進程的通信方式則稱為 直接通信 。66. 在最佳適應(yīng)算法中，空閑區(qū)應(yīng)以 空閑區(qū)大小遞增 的次序拉鏈。66. 在最佳適應(yīng)算法中，空閑區(qū)應(yīng)以 空閑區(qū)大小遞增 的次序拉鏈。75. 在中斷驅(qū)動方式中，CPU是以 字節(jié) 為單位對I/O進行干預(yù)的；DMA方式時，是以 塊 為單位進行干預(yù)的；I/O通道方式是以 一組數(shù)據(jù)塊 為單位進行干預(yù)的。56、 動態(tài)重定位 是一種允許作業(yè)在運行過程中，在內(nèi)存中進行移動的技術(shù)。78. UNIX文件系統(tǒng)對文件存儲空間采用 混合索

6、引 分配方式，它通過 成組鏈接法 來管理空閑的文件存儲空間；而在MS-DOS中，對文件空閑存儲空間的管理，則采用的是 FAT表法 。79. 操作系統(tǒng)的主要功能是 進程管理、存儲管理、設(shè)備管理、文件管理和用戶接口管理 。二、選擇30、采用段式存儲管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號，則允許每段的最大長度是（ B ）。A.224 B.216 C.28 D.23236臨界區(qū)是（ C ） A一段共享數(shù)據(jù)區(qū) B一個緩沖區(qū) C一段程序 D一個互斥資源47. .一作業(yè)8：00到達系統(tǒng)，估計運行時間為1小時，若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是（ C ） 。A. 2 B. 1 C. 3 D.

7、0.548. 若干個等待訪問磁盤者依次要訪問的磁道為20，44，40，4，80，12，76，當(dāng)前磁頭位于40號柱面，若用最短尋道時間優(yōu)先磁盤調(diào)度算法，則訪問序列為：( B ) ；A 20，44，40，4，80，12，76 B 40，44，20，12，4，76，80C 40，44，76，80，20，12，4 D 40，44，76，80，4，12，2063設(shè)備的打開、關(guān)閉、讀、寫等操作是由（ D ） 完成的。 A、用戶程序 B、編譯系統(tǒng) C、設(shè)備分配程序 D、設(shè)備驅(qū)動程序 86. 在生產(chǎn)者-消費者問題中，應(yīng)設(shè)置互斥信號量mutex、資源信號量full和empty。它們的初值應(yīng)是（ ）。A、1，0，

8、+n ； B、0，1，+n ； C、1，1，+n； D、0，0，+n； 87. 在分時系統(tǒng)中，為使多個用戶能夠同時與系統(tǒng)交互，最關(guān)鍵的問題是（ D ）。A、計算機具有足夠高的運行速度； B、內(nèi)存容量應(yīng)足夠大；C、能快速進行內(nèi)外存對換； D、能在一短時間內(nèi)，使所有用戶程序都能運行；91. 聯(lián)機用戶接口是由一組（B）所組成的。、系統(tǒng)調(diào)用；、庫函數(shù)；、鍵盤命令；、作業(yè)控制語言；92. 脫機用戶接口是由一組（D）所組成。 、系統(tǒng)調(diào)用、庫函數(shù)、鍵盤命令、作業(yè)控制語言93. 在作業(yè)調(diào)度中，（B）時間是指從作業(yè)進入系統(tǒng)到作業(yè)完成所經(jīng)過的時間間隔。、響應(yīng)；、周轉(zhuǎn)；、運行；、等待；、觸發(fā)；94. 在請求調(diào)頁系統(tǒng)

9、中，（ C ）內(nèi)存分配策略的缺點是可能導(dǎo)致頻繁的出現(xiàn)缺頁中斷或CPU空閑。 、首次適應(yīng)；、最佳適應(yīng)；、固定分區(qū)；、可變分區(qū)99. 打印機的I/O控制主要采?。?B ）方式。 A、循環(huán)測試；B、程序中斷；C、DMA；D、SPOOLING；100. SPOOLING系統(tǒng)中，輸出井是對脫機輸出中的（ B ）進行模擬，輸出進程是對脫機輸出中的（ C ）進行模擬。 A、內(nèi)存輸出緩沖區(qū)；B、磁盤；C、外圍控制機；D、輸出設(shè)備；102. 在樹型目錄結(jié)構(gòu)中，對某文件的首次訪問通常都采用（ C ），文件被打開后，對文件的訪問采用（ D ）。A、文件符號名； B、從根目錄開始的路徑名；C、從當(dāng)前目錄開始的路徑名；

10、 D、用戶文件描述符；106. 對于記錄型信號量，在執(zhí)行一次wait操作時，信號量的值應(yīng)當(dāng)（ B ）。A、加1 ； B、減1； C、加指定數(shù)值； D、減指定數(shù)值 107. 對于記錄型信號量，在執(zhí)行一次signal操作時，信號量的值應(yīng)當(dāng)（ A ）。A、加1 ； B、減1； C、加指定數(shù)值； D、減指定數(shù)值 108. 使進程由靜止就緒狀態(tài)轉(zhuǎn)變?yōu)榛顒泳途w狀態(tài)，應(yīng)利用（ C ）原語；為使進程由阻塞狀態(tài)轉(zhuǎn)變?yōu)榛顒訝顟B(tài)，應(yīng)利用（ E ）原語。A、creat； B、suspend；C、active；D、block E、wakeup109. 使進程由活動就緒狀態(tài)轉(zhuǎn)變?yōu)殪o止就緒狀態(tài)，應(yīng)利用（ B ）原語；為使進

11、程由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)樽枞麪顟B(tài)，應(yīng)利用（ D ）原語。A、creat； B、suspend；C、active；D、block110. 在磁盤調(diào)度中，下列算法中能避免磁臂粘著現(xiàn)象的是（ D ）。A、SSTF；B、FCFS；C、CSCAN；D、FSCAN122.一個計算機系統(tǒng)的虛擬存儲器的最大容量是由（ C ）確定的，其實際容量還要受到（ D ）的影響。A、計算機字長；B、內(nèi)存容量；C、計算機地址結(jié)構(gòu)；D、內(nèi)存和硬盤容量之和；129. 假定磁盤塊大小為1KB，對于100M的硬盤，F(xiàn)AT表需占用（ D ）存儲空間。A、100KB；B、150KB；C、200KB；D、250KB；130. 動態(tài)重定位是在作

12、業(yè)（D）過程中A、編譯； B、裝入； C、鏈接； D、執(zhí)行131. 在實現(xiàn)虛擬存儲器的多種置換算法中，選擇距上次訪問以來所經(jīng)歷時間最長的頁面予以淘汰的算法是（B ）A、FIFO； B、LRU； C、OPT； 三、判斷( F )28SPOOLing技術(shù)可以解決進程使用設(shè)備死鎖問題。( F )29對于一個具有三級索引表的文件，存取一個記錄需要訪問三次磁盤。( T )30在I/O控制的多種方式中，傳輸速率高，對主機影響少的方式最好。( F )31進程可以刪除自己的PCB表。( T )36段頁式管理實現(xiàn)了段式、頁式兩種存儲方式的優(yōu)勢互補。( T )37對臨界資源應(yīng)采取互斥訪問方式來實現(xiàn)共享。( F )

13、38文件系統(tǒng)中分配存儲空間的基本單位是記錄。42.（ × ）分時系統(tǒng)中，時間片設(shè)置得越小，則平均響應(yīng)時間越短。54.（ × ）在UNIX文件系統(tǒng)中，文件的路徑名和磁盤索引節(jié)點之間是一一對應(yīng)的。56.（ × ）一個進程的狀態(tài)發(fā)生變化總會引起其他一些進程的狀態(tài)發(fā)生變化。60.（ ×）在進程對應(yīng)的代碼中使用wait、signal操作后，可以防止系統(tǒng)發(fā)生死鎖。61.（ ）競爭臨界資源時，不一定會導(dǎo)致系統(tǒng)進入死鎖狀態(tài)。63.（ × ）文件系統(tǒng)中，所有文件的目錄信息集中存放在內(nèi)存的一個特定的區(qū)域中。68.( )競爭可同時共享的資源，不會導(dǎo)致系統(tǒng)進入死鎖。6

14、9.（ ）在沒有快表支持的段頁式系統(tǒng)中，為了獲取一個數(shù)據(jù)，需要三次訪問內(nèi)存。70.（ × ）以進程為單位進行整體對換時，每次換出必須將整個進程的內(nèi)存映像全部換出。71.（ × ）引入緩沖區(qū)能使CPU與I/O設(shè)備之間的速度不匹配的情況得到改善，但并不能減少設(shè)備中斷CPU的次數(shù)。72.（ × ）由于設(shè)備驅(qū)動程序與硬件緊密相關(guān)，因此，系統(tǒng)中配備多少個設(shè)備就必須配備同樣數(shù)量的設(shè)備驅(qū)動程序。85.（ ）虛擬存儲器不是物理上擴大內(nèi)存空間，而是邏輯上擴充了內(nèi)存空間。 四、問答8、說明作業(yè)調(diào)度，中級調(diào)度和進程調(diào)度的區(qū)別，并分析下述問題應(yīng)由哪一級調(diào)度程序負責(zé)。 (1) 在可獲得處理

15、機時，應(yīng)將它分給哪個就緒進程； (2) 在短期繁重負載下，應(yīng)將哪個進程暫時掛起。答：(1) 作業(yè)調(diào)度用于決定把外存中處于后備隊列中的哪些作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)建進程，分配資源，然后將新創(chuàng)建進程插入就緒隊列；中級調(diào)度負責(zé)將內(nèi)存中暫時不具備運行條件的進程換到外存交換區(qū)存放，但內(nèi)存空閑時，又將外存中具備運行條件的進程重新?lián)Q入內(nèi)存；進程調(diào)度決定將處理機分配給就緒進程隊列的哪個進程。（4分） （2）進程調(diào)度、中級調(diào)度（2分）說明：論述條理清晰，包含上述要點，本題即可得滿分13. 設(shè)備管理中的數(shù)據(jù)傳送控制方式有哪幾種？分別簡述如何實現(xiàn)的。答：程序直接控制：由用戶進程來直接控制內(nèi)存或CPU和外設(shè)間的信息傳

16、送。中斷方式：進程通過CPU發(fā)出指令啟動外設(shè)，該進程阻塞。當(dāng)輸入完成時，I/O控制器通過中斷請求線向CPU發(fā)出中斷信號，CPU進行中斷處理。DMA方式：在外設(shè)和內(nèi)存之間開辟直接的數(shù)據(jù)交換通路。通道控制方式：CPU發(fā)出啟動指令，指出通道相應(yīng)的操作和I/O 設(shè)備，該指令就可啟動通道并使該通道從內(nèi)存中調(diào)出相應(yīng)的通道指令執(zhí)行。20、虛擬存儲器的基本特征是什么？虛擬存儲器的容量主要受到哪兩方面的限制？答：虛擬存儲器的基本特征是：虛擬性 虛擬擴充 ，即不是物理上而是邏輯上擴充了內(nèi)存容量；多次性 部分裝入 ，即每個作業(yè)不是全部一次性地裝入內(nèi)存，而是只裝入一部分；離散性(離散分配)，即不必占用連續(xù)的內(nèi)存空間，

17、而是"見縫插針"對換性 多次對換 ，即所需的全部程序和數(shù)據(jù)要分成多次調(diào)入內(nèi)存。虛擬存儲器的容量主要受到指令中表示地址的字長和外存的容量的限制。41.可通過哪些途徑來提高內(nèi)存利用率？答：內(nèi)存利用率不高，主要有四種表現(xiàn)形式：1）內(nèi)存存在著大量的、分散的難以利用的碎片；2）暫時不用或長期不能運行的程序或數(shù)據(jù)，占據(jù)了大量的存儲空間；3）當(dāng)作業(yè)較大時，內(nèi)存中只能裝入少量的作業(yè)，當(dāng)其阻塞時，將使CPU空閑，從而降低了內(nèi)存利用率；4）內(nèi)存中存在著重復(fù)的拷貝。針對上述問題，可采用以下方法提高內(nèi)存利用率：1）改連續(xù)分配為離散分配；2）增加對換機制；3）引入動態(tài)鏈接機制；4）引入虛擬存儲器機制

18、；5）引入存儲器共享機制。43、一個比較完善的文件系統(tǒng)應(yīng)該具有那些功能？答：功能如下： 1）文件存儲空間管理；2）目錄管理；3）文件讀寫管理；4）文件的安全性管理；5）提供用戶接口。五、綜合12、請用信號量解決以下的“過獨木橋”問題：同一方向的行人可連續(xù)過橋，當(dāng)某一方向有人過橋時，另一方向的行人必須等待；當(dāng)某一方向無人過橋時，另一方向的行人可以過橋。答：將獨木橋的兩個方向記為AB；并用整形變量countAcountB分別表示兩個方向上已在獨木橋上的人數(shù)，其初值皆是0；再設(shè)置三個初值為1的互斥信號量：SA用來實現(xiàn)對countA的互斥訪問；SB用來實現(xiàn)對countB的互斥訪問；mutex用來實現(xiàn)兩

19、個方向行人對獨木橋的互斥使用； 則對A方向行人的動作描述為？： wait(SA); if(countA=0) then wait(mutex); countA=countA+1; signal(SA); 通過獨木橋； wait(SA); countA=countA-1; if(countA=0) then signal(mutex); signal(SA);B方向行人算法與上述相似，只需把SA替換成SB，countA替換成countB即可。（信號量的結(jié)構(gòu)定義1分，PV操作的過程描述2分，正確描述過橋過程。14在Unix system V的外存分配管理方式中，在其文件的索引結(jié)點里，共設(shè)置了13個

20、地址項，把文件所有的外存地址分為直接地址和間接地址（包括一次到三次的間接地址）進行記錄，按照這種分配方式，現(xiàn)請將下列文件的字偏移量轉(zhuǎn)換為外存的物理盤塊號和塊內(nèi)偏移量（設(shè)盤塊大小為1KB，每個盤塊可記錄256個盤塊信息），并寫出其轉(zhuǎn)換過程。(12分)（1）7500；（2）31000；（3）950000答：（1）7500 7500/1024=7余332； 因為7<10，故從i.addr(7)中取得文件的直接數(shù)據(jù)物理盤塊號的D1； 在D1號盤塊的第332號單元中所存放的既是指定字節(jié)。 （2）31000 31000/1024=30余280； 因為1030266，故從i.addr(10)中取得一次

21、索引盤塊號A1； 調(diào)用blockread過程，讀出A1塊內(nèi)容； 30-10=20； 從A1塊中第20項讀出文件的數(shù)據(jù)物理盤塊號D1； 在D1盤塊的第280號單元中所存放的既是指定字節(jié)。 （3）950000 950000/1024=927余752； 因為26692764M+266KB，故從i.addr(11)中取得二次索引塊A2； 調(diào)用blockread過程，讀出A2塊內(nèi)容； （927-266）/256=2余159； 從A2塊中的第2項讀出一次索引塊A1； 調(diào)用blockread過程，讀出A1塊內(nèi)容；從A1塊中的第159項讀出文件的數(shù)據(jù)物理盤塊D1；在D1盤塊的第752號單元中所存放的既是指定字節(jié)。 15、某個文件系統(tǒng)，采用混合索引分配方式，其FCB中共有13個地址項，每個盤塊的大小為512字節(jié)，請回答下列問題：（1）如果每個盤塊號只需要用2個字節(jié)描述，則該系統(tǒng)需要設(shè)置幾次間址項？（2）如果每個盤塊號需要用3個字節(jié)描述，并允