操作系統(tǒng)練習(xí)題

1、一、判斷題（在你認(rèn)為正確的題后括號內(nèi)劃“”，反之劃“”）1. 設(shè)備獨立性就是指系統(tǒng)具有使用不同設(shè)備的能力。 （ ）2. 多道程序的引入主要是為了提高CPU的利用率。 （ ）3. Windows NT是一個多用戶、多任務(wù)操作系統(tǒng)。 （ ）4. 進(jìn)程是一段獨立的程序。 （ ）5. P、V操作中信號量的值，永遠(yuǎn)代表著某類可用資源的數(shù)量。 （ ）6. 在引入線程的操作中，線程是資源分配和調(diào)度的基本單位。 （ ）7. 操作系統(tǒng)對進(jìn)程的管理和控制主要是通過PCB來實現(xiàn)的。 （ ）8. 死鎖就是循環(huán)等待。 （ ）9. 不存在只涉及一個進(jìn)程的死鎖。 （ ）10. 若系統(tǒng)中每一資源類只有一個，只要系統(tǒng)存在任何環(huán)

2、路，系統(tǒng)狀態(tài)就是不安全的。（ ）11. 死鎖是多個進(jìn)程為競爭系統(tǒng)資源，或彼此間通信而引起的一種臨時性的阻塞現(xiàn)象（ ）12. 在引入線程的系統(tǒng)中，進(jìn)程調(diào)度是負(fù)責(zé)CPU的分配工作。 （ ）13. 當(dāng)進(jìn)程數(shù)大于資源數(shù)是，進(jìn)程競爭資源一定會產(chǎn)生死鎖。 （ ）14. 為了減少內(nèi)部碎片，頁應(yīng)偏小為好。 （ ）15. 為了減少缺頁中斷率，頁應(yīng)該小一些。 （ ）16. 可變分區(qū)法可以比較有效的消除部分碎片，但不能消除內(nèi)部碎片。 （ ）17. LRU頁面調(diào)度算法總是選擇在主存駐留時間最長的頁面被淘汰。 （ ）18. 最佳適應(yīng)算法比首次適應(yīng)算法具有更好的內(nèi)存利用率。 （ ）19. 磁盤是共享設(shè)備，所以每一時刻可有

3、若干個進(jìn)程同時與它叫喚信息。 （ ）20. 一個盤塊的物理地址由三個參數(shù)值惟一確定，它們是柱面號、盤面號和扇面號。 （ ）21. 設(shè)備獨立性是指系統(tǒng)具有使用不同設(shè)備的能力。 （ ）22. 文件保護(hù)就是禁止對文件進(jìn)行存取。（ ）23. 訪問控制矩陣比訪問控制表更節(jié)約空間。（ ）二、單項選擇題（在每個小題的四個備選答案中選出一個正確的答案，并將其代碼寫在題干中的括號內(nèi)。不選、選錯或多選該題無分） 1. 操作系統(tǒng)是一種 。A 通用軟件 B 系統(tǒng)軟件 C 應(yīng)用軟件 D 軟件包2. 操作系統(tǒng)的 管理部分負(fù)責(zé)對進(jìn)程進(jìn)行調(diào)度。A 主存儲器 B 控制器 C 運算器 D 處理機3. 一個計算機系統(tǒng)，采用多道程序

4、設(shè)計技術(shù)后，使多道程序?qū)崿F(xiàn)了 。A 微觀上并行 B 宏觀上并行C 微觀上和宏觀上并行 D 微觀上和宏觀上串行4. 一個計算機系統(tǒng)可以認(rèn)為由以下四個層次構(gòu)成，而我們所說的裸機是指 。A 硬件層 B 操作系統(tǒng)層C 語言處理程序?qū)?D 應(yīng)用程序?qū)?. 操作系統(tǒng)是對 進(jìn)行管理的軟件。A 軟件 B 硬件 C 計算機資源 D 應(yīng)用程序6. 下列的 不屬于操作系統(tǒng)所管理的范疇。A 程序 B 內(nèi)存 C CPU D 中斷7. 從用戶的觀點看，操作系統(tǒng)是 。A 用戶和計算機之間的接口 B 控制和管理計算機資源的軟件C 合理地組織計算機工作流程的軟件 D 由若干層次的程序按一定的結(jié)構(gòu)組成的有機體8. 設(shè)計實時操作系

5、統(tǒng)時，首先應(yīng)考慮系統(tǒng)的 。A 可靠性和靈活性 B 實時性和可靠性C 靈活性和實時性 D 優(yōu)良性和分配性9. 操作系統(tǒng)中采用多道程序設(shè)計技術(shù)提高CPU和外部設(shè)備的 。A 利用率 B 可靠性 C 穩(wěn)定性 D 兼容性10. 操作系統(tǒng)是現(xiàn)代計算機系統(tǒng)不可缺少的組成部分，是為了提高計算機的 和方便用戶使用計算機而配備的一種系統(tǒng)軟件。A 速度 B 利用率 C 靈活性 D 兼容性11. 所謂 是指將一個以上的作業(yè)放入主存，并同時處于運行狀態(tài)，這些作業(yè)共享處理機的時間和外圍設(shè)備等其他資源。A 多重處理 B 多道程序設(shè)計 C 實時處理 D 共行執(zhí)行12. 操作系統(tǒng)允許在一臺主機上同時連接多臺終端，多個用戶可以通

6、過各自的終端同時交互地使用計算機。A 網(wǎng)絡(luò) B 分布式 C 分時 D 實時13. 如果分時操作系統(tǒng)的時間片一定，那么 ，則響應(yīng)時間越長。A 用戶數(shù)越少 B 用戶數(shù)越多 C 內(nèi)存越少 D 內(nèi)存越多14. 操作系統(tǒng)提供給程序員的接口是 。A 進(jìn)程 B 系統(tǒng)調(diào)用 C 庫函數(shù) D 系統(tǒng)調(diào)用和庫函數(shù)15. 是作業(yè)存在的唯一標(biāo)志。A 作業(yè)名 B 進(jìn)程控制塊 C 作業(yè)控制塊 D 程序名16. 設(shè)有四個作業(yè)同時到達(dá)，每一個作業(yè)的執(zhí)行時間均為2小時，它們在一臺處理機上按單道方式運行，則平均周轉(zhuǎn)時間為 。A 1小時 B 5小時 C 25小時 D 8小時17. 作業(yè)調(diào)度算法的選擇常考慮的因素之一是使系統(tǒng)有最高的吞吐

7、率，為此應(yīng) 。A 不讓處理機空閑 B 能夠處理盡可能多的作業(yè)C 是各類用戶都滿意 D 不是系統(tǒng)過于復(fù)雜18. 在各種作業(yè)調(diào)度算法中，若所有作業(yè)同時到達(dá)，則平均等待時間最短的算法是 。A 先來先服務(wù) B 優(yōu)先數(shù) C 最高響應(yīng)比優(yōu)先 D 短作業(yè)優(yōu)先19. 既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是 。A 響應(yīng)比高者優(yōu)先 B 短作業(yè)優(yōu)先C 優(yōu)先級調(diào)度 D 先來先服務(wù)20. 作業(yè)調(diào)度中的先來先服務(wù)算法是以 為出發(fā)點考慮的。A 作業(yè)執(zhí)行時間 B 作業(yè)的周轉(zhuǎn)時間C 作業(yè)等待時間 D 等待時間加運行時間21. 下述作業(yè)調(diào)度算法中， 調(diào)度算法與作業(yè)的估計運行時間有關(guān)。A 先來先服務(wù) B 短作業(yè)優(yōu)先 C

8、 均衡 D 時間片輪轉(zhuǎn)22. 現(xiàn)有三個同時到達(dá)的作業(yè)J1，J2和J3，它們的執(zhí)行的時間分別是T1，T2和T3，且T1T2T3。系統(tǒng)按單道方式運行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時間是 。A T1+T2+T3 B （T1+T2+T3）/3C （3T1+2T2+T3）/3 D （T1+2T2+3T3）/323. 一作業(yè)8:00到達(dá)系統(tǒng)，估計運行時間為1小時。若10:00開始執(zhí)行該作業(yè)，其響應(yīng)比是 。A 2 B 1 C 3 D 0.524. 在進(jìn)程管理中，當(dāng) 時，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。A 進(jìn)程被進(jìn)程調(diào)度程序選中 B 等待某一事件C 等待的事件發(fā)生 D 時間片用完25. 建立進(jìn)程就是 。A 建立

9、進(jìn)程的目標(biāo)程序 B 為其建立進(jìn)程控制塊C 建立進(jìn)程及其子孫的進(jìn)程控制塊 D 將進(jìn)程掛起26. 分配到必要的資源并獲得處理機是的進(jìn)程狀態(tài)是 。A 就緒狀態(tài) B 執(zhí)行狀態(tài) C 阻塞狀態(tài) D 撤銷狀態(tài)27. 在操作系統(tǒng)中，P、V操作是一種 。A 機器指令 B 系統(tǒng)調(diào)用命令C 作業(yè)控制命令 D 低級進(jìn)程通訊原語28. 若P、V操作的信號量S初值為2，當(dāng)前值為-1，則表示有 等待進(jìn)程。A 0個 B 1個 C 2個 D 3個29. 下面對進(jìn)程的描述中，錯誤的是 。A 進(jìn)程是動態(tài)的概念 B 進(jìn)程執(zhí)行需要處理機C 進(jìn)程是有生命期的 D 進(jìn)程是指令的集合30. 如果有三個進(jìn)程共享同一互斥段，而且每次最多允許兩個

10、進(jìn)程進(jìn)入該互斥段，則信號量的初值應(yīng)設(shè)置為 。A 3 B 1 C 2 D 031. 下列的進(jìn)程狀態(tài)變化中， 變化是不可能發(fā)生的。A 運行就緒 B 運行等待 C 等待運行 D 等待就緒32. 一個運行的進(jìn)程用完了分配給它的時間片后，它的狀態(tài)變?yōu)?。A 就緒 B 等待 C運行 D 由用戶自己確定33. 用V操作喚醒一個等待進(jìn)程時，被喚醒進(jìn)程的狀態(tài)變?yōu)?。A 等待 B 就緒 C 運行 D 完成34. 臨界區(qū)是 。A 一段共享數(shù)據(jù)區(qū) B 一個緩沖區(qū)C 一段互斥執(zhí)行的程序段 D 一個互斥資源35. 進(jìn)程間的同步是指進(jìn)程間在邏輯上的相互 關(guān)系。A 聯(lián)系 B 制約 C 繼續(xù) D 調(diào)用36. 信箱通信是一種 通

11、信方式。A 直接通信 B 間接通信 C 低級通信 D 信號量37. 是一種只能進(jìn)行P操作和V操作的特殊變量。A 調(diào)度 B 進(jìn)程 C 同步 D 信號量38. 操作系統(tǒng)通過 對進(jìn)程進(jìn)行管理。A 進(jìn)程 B 進(jìn)程控制塊 C 進(jìn)程啟動程序 D 進(jìn)程控制區(qū)39. 下面所述步驟中， 不是創(chuàng)建進(jìn)程所必需的。A 由調(diào)度程序為進(jìn)程分配CPU B 建立一個進(jìn)程控制塊C 為進(jìn)程分配內(nèi)存 D 將進(jìn)程控制塊鏈入就緒隊列40. 多道程序環(huán)境下，操作系統(tǒng)分配資源以 為基本單位。A 程序 B 指令 C 進(jìn)程 D 作業(yè)41. 在三種基本類型的操作系統(tǒng)中，都設(shè)置了進(jìn)程調(diào)度，在批處理系統(tǒng)中還應(yīng)設(shè)置 調(diào)度。A）作業(yè) B）進(jìn)程 C）中級

12、 D）多處理機42. 下列算法中， 只能采用非搶占調(diào)度方式。A）高優(yōu)先權(quán)優(yōu)先法 B）時間片輪轉(zhuǎn)法C）FCFS調(diào)度算法 D）短作業(yè)優(yōu)先算法43. 下面關(guān)于優(yōu)先權(quán)大小的論述中，正確的論述是 。A）計算型作業(yè)的優(yōu)先權(quán)，應(yīng)高于I/O型作業(yè)的優(yōu)先權(quán)。B）用戶進(jìn)程進(jìn)程的優(yōu)先權(quán)，應(yīng)高于系統(tǒng)進(jìn)程的優(yōu)先權(quán)。C）資源要求多的作業(yè)，其優(yōu)先權(quán)應(yīng)高于資源要求少的作業(yè)。D）在動態(tài)優(yōu)先權(quán)時，隨著進(jìn)程執(zhí)行時間的增加，其優(yōu)先權(quán)降低。44. 最適合分時系統(tǒng)的進(jìn)程調(diào)度算法是 。A）FCFS B）SSJF C）優(yōu)先數(shù)法 D）輪轉(zhuǎn)法45. 在分時系統(tǒng)中當(dāng)用戶數(shù)一定時，影響響應(yīng)時間的主要因素是 。A）時間片 B）調(diào)度算法 C）存儲分配方

13、式 D）作業(yè)的大小46. 采用“按序分配”策略，可以破壞死鎖產(chǎn)生的條件是 。A）互斥 B）請求和保持 C）非剝奪 D）環(huán)路等待47. 下述解決死鎖的方法中，屬于死鎖預(yù)防策略的是 。A）銀行家算法 B）資源有序分配法C）資源分配圖化簡法 D）撤消進(jìn)程法48. 從下面關(guān)于安全狀態(tài)和非安全狀態(tài)的論述中，正確的論述是 。A）安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)。B）安全狀態(tài)是可能有死鎖的狀態(tài)，非安全狀態(tài)也是可能有死鎖的狀態(tài)。C）安全狀態(tài)是可能沒有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)。D）安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是可能有死鎖的狀態(tài)。49. 關(guān)于產(chǎn)生死鎖的現(xiàn)象，下面描述最準(zhǔn)確是

14、。A）每個進(jìn)程共享某一個資源。B）每個進(jìn)程競爭某一個資源。C）每個進(jìn)程等待著某一個不能得到且不可釋放的資源。D）某個進(jìn)程因等待著某一個資源而無法下去。50. 在選取撤消的進(jìn)程或搶占的進(jìn)程時，應(yīng)盡量選擇 。A）進(jìn)程優(yōu)先最高的。B）進(jìn)程已運行的時間最短的。C）進(jìn)程完成其工作還需要的時間最短的。D）進(jìn)程已使用的資源數(shù)最少的。51. 系統(tǒng)使用的資源，如進(jìn)程控制塊（PCB），一般采用下列 處理死鎖。A）預(yù)分法 B）搶占和交換的方法C）死鎖避免方法 D）資源定序方法52. 在為多道程序所提供的可共享的西資源不足時，可能出現(xiàn)死鎖。但是，不適當(dāng)?shù)?也可能產(chǎn)生死鎖。A）進(jìn)程優(yōu)先權(quán)B）資源的線性分配C）進(jìn)程推進(jìn)順

15、序D）分配隊列優(yōu)先權(quán)53. 采用資源剝奪法可能解除死鎖。還可以采用 方法解除死鎖A）執(zhí)行并行操作B）撤消進(jìn)程C）拒絕分配新資源D）修改信號量54. 發(fā)生死鎖的必要條件有四個，要防止死鎖的發(fā)生，可以破壞著四個必要條件，但破壞 條件是不太實際的。A）互斥 B）不可搶占 C）部分分配 D）循環(huán)等待55. 在 的情況下。系統(tǒng)出現(xiàn)死鎖。A）計算機系統(tǒng)發(fā)生了重大故障。B）有多個封鎖的進(jìn)程同時存在。C）若干進(jìn)程因競爭資源而無休止地相互等待他方釋放已占有的資源。D）資源數(shù)大大小于進(jìn)程數(shù)，或進(jìn)程同時申請的資源數(shù)大大超過資源總數(shù)。56. 銀行加算法是一種 算法。A）死鎖解除 B）死鎖避免 C）死鎖防御 D）死鎖檢

16、測57. 優(yōu)先權(quán)是在創(chuàng)建進(jìn)程時確定的，確定之后在整個進(jìn)程運行期間不在改變。A）先來先服務(wù) B）靜態(tài) C）動態(tài) D）短作業(yè)58. 某系統(tǒng)中有3個并發(fā)進(jìn)程，都需要同類資源4個，試問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是 。A）9 B）10 C）11 D）1259. 以下敘述中正確的是 。A）調(diào)度原語主要是按照一定的算法，從阻塞隊列中選擇一個進(jìn)程，將處理機分配給它。B）預(yù)防死鎖的發(fā)生，可以通過破壞產(chǎn)生死鎖的四個必要條件之一來實現(xiàn)，但破壞互斥條件的可能性不大。C）進(jìn)程進(jìn)入臨界區(qū)時要執(zhí)行開鎖原語。D）既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是先來先服務(wù)算法。60. 在可變式分區(qū)管理中，最佳適應(yīng)算法是將

17、空白區(qū)在空白區(qū)表中按 次序排列。A 地址遞增 B 地址遞減 C 容量遞增 D 容量遞減61. 動態(tài)重定位技術(shù)依賴于 。A 重定位裝入程序 B 重定位寄存器 C 地址機構(gòu) D 目標(biāo)程序62. 請求分頁存儲管理方案的主要特點是 。A 不要求將作業(yè)裝入內(nèi)存 B 不要求將作業(yè)全部裝入內(nèi)存C 不要求使用聯(lián)想存儲器 D 不要求缺頁中斷的處理63. 在存儲管理中，采用覆蓋與交換技術(shù)的目的是 。A 節(jié)省內(nèi)存空間 B 物理上擴充主存容量C 提高CPU效率 D 實現(xiàn)內(nèi)存共享64. 在可變式分區(qū)分配方案中，只需要進(jìn)行一次比較就可以判定是否滿足作業(yè)對主存空間要求的是 。A 最先適應(yīng)算法 B 最佳適應(yīng)算法 C 最差適應(yīng)

18、算法 D 固定式分區(qū)方法65. 在虛擬存儲系統(tǒng)中，若進(jìn)程在內(nèi)存中占3塊（開始時為空），采用先進(jìn)先出頁面淘汰算法，當(dāng)執(zhí)行訪問頁號序列為1、2、3、4、1、2、5、1、2、3、4、5、6時，將產(chǎn)生 次缺頁中斷。A 7 B 8 C 9 D 1066. 很好地解決了“碎片”問題的存儲管理方法是 。A 頁式存儲管理 B 段式存儲管理C 多重分區(qū)管理 D 可變式分區(qū)管理67. 有利于程序動態(tài)鏈接的內(nèi)存管理方法是 。A 分段存儲管理 B 分頁存儲管理C 可變區(qū)分割分配 D 固定區(qū)分割分配68. 系統(tǒng)“抖動”現(xiàn)象的發(fā)生是由 引起的。A 置換算法選擇不當(dāng) B 交換的信息量過大C 內(nèi)存容量不足 D 請求頁式管理方

19、案69. 在可變式分區(qū)存儲管理中的拼接技術(shù)可以 。A 集中空閑區(qū) B 增加主存容量C 縮短訪問周期 D 加速地址轉(zhuǎn)換70. 在請求調(diào)頁系統(tǒng)中，若邏輯地址中的頁號超過頁表控制寄存器中的頁表長度，則會引起越界中斷；否則，若所需的頁不在內(nèi)存中，則會引起 。A 輸入/輸出中斷 B 時鐘中斷 C 越界中斷 D 缺頁中斷71. 分區(qū)管理中采用“最佳適應(yīng)”分配算法時，宜把空閑區(qū)按 次序登記在空閑區(qū)表中。A 長度遞增 B 長度遞減 C 地址遞增 D 地址遞減72. 實現(xiàn)虛擬存儲器的目的是 。A 實現(xiàn)存儲保護(hù) B 實現(xiàn)程序浮動C 擴充輔存容量 D 擴充內(nèi)存容量73. 下述存儲管理方式中，會產(chǎn)生內(nèi)部碎片的是 。A

20、 頁式和段式 B 頁式和段頁式C 動態(tài)分區(qū)和段式 D 動態(tài)分區(qū)和段頁式74. 虛擬存儲器最基本的特征是多次性，該特征主要是基于局部性原理，實現(xiàn)虛擬存儲器最關(guān)鍵的技術(shù)是 。A 內(nèi)存分配 B 置換算法 C 請求調(diào)頁（段） D 對換空間管理75. 把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址的過程稱為 。A 重定位 B 物理化 C 邏輯化 D 加載76. 在分頁系統(tǒng)環(huán)境下，程序員編制的程序，其地址空間是連續(xù)的，分頁是由 完成的。A 程序員 B 編譯地址 C 用戶 D 系統(tǒng)77. 在請求分頁存儲管理中，若采用FIFO頁面淘汰算法，則當(dāng)分配的頁面數(shù)增加時，缺頁中斷的次數(shù) 。A 減少 B 增加C 無影

21、響 D 可能增加也可能減少78. 下述 頁面淘汰算法會產(chǎn)生Belady現(xiàn)象。A 先進(jìn)先出 B 最近最少使用 C 最不經(jīng)常是用 D 最佳79. 從下列關(guān)于虛擬存儲器的論述中，正確的是 。A 要求作業(yè)在運行前，必須全部裝入內(nèi)存，且在運行過程中也必須一直駐留內(nèi)存。B 要求作業(yè)在運行前，不必全部裝入內(nèi)存，且在運行過程中不必一直駐留內(nèi)存。C 要求作業(yè)在運行前，不必全部裝入內(nèi)存，但在運行過程中必須一直駐留內(nèi)存。D 要求作業(yè)在運行前，必須全部裝入內(nèi)存，但在運行過程中不必一直駐留內(nèi)存。80. 從資源分配角度看，外設(shè)可分為若干種，其中不包括 。A 虛擬設(shè)備 B 物理設(shè)備 C 獨占設(shè)備 D 共享設(shè)備81. 在一般

22、大型計算機系統(tǒng)中，主機對外圍設(shè)備的控制可通過通道、控制器和設(shè)備三個層次來實現(xiàn)。下述的敘述中正確的敘述是 。A 控制器可控制通道，設(shè)備在通道控制下工作。B 通道控制控制器，設(shè)備在控制器控制下工作。C 通道和控制器分別控制設(shè)備。D 控制器控制通道和設(shè)備的工作。82. 引入緩沖的主要目的是 。A 改善CPU和I/O設(shè)備之間速度不匹配的情況 B 節(jié)省內(nèi)存C 提高CPU的利用率 D 提高I/O設(shè)備的效率83. 大多數(shù)低速設(shè)備都屬于 設(shè)備。A 獨占 B 共享 C 虛擬 D SPOOLing84. 緩沖技術(shù)中的緩沖池在 中。A 主存 B 外存 C ROM D 寄存器85. 為了使多個進(jìn)程能有效地同時處理輸入

23、和輸出，最好使用 結(jié)構(gòu)的緩沖技術(shù)。A 緩沖池 B 閉緩沖區(qū)環(huán) C 單緩沖區(qū) D 雙緩沖區(qū)86. 通道是一種 。A I/O端口 B 數(shù)據(jù)通道 C I/O專用處理器 D 軟件工具87. CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機的打印速度，為了解決這一矛盾，可采用 。A 并行技術(shù) B 通道技術(shù) C 緩沖技術(shù) D 虛擬技術(shù)88. 下面關(guān)于設(shè)備獨立性的論述中，正確的論述是 。A 設(shè)備獨立性是指I/O設(shè)備具有獨立執(zhí)行I/O功能的一種特性。B 設(shè)備獨立性是指用戶程序獨立于具有使用的物理設(shè)備的一種特性。C 設(shè)備獨立性是指能獨立實現(xiàn)設(shè)備共享的一種特性。D 設(shè)備獨立性是指設(shè)備驅(qū)動程序獨立于具有使用的物理設(shè)備的一種特性。

24、89. 下面關(guān)于虛擬設(shè)備的論述中，正確的論述是 。A 虛擬設(shè)備是指允許用戶使用比系統(tǒng)中具有的物理設(shè)備更多的設(shè)備。B 虛擬設(shè)備是指允許用戶以標(biāo)準(zhǔn)方式來使用物理設(shè)備。C 虛擬設(shè)備是指把一個物理設(shè)備變換成多個對應(yīng)的邏輯設(shè)備。D 虛擬設(shè)備是指允許用戶程序不必全部裝入內(nèi)存就可使用系統(tǒng)中的設(shè)備。90. 通過硬件和軟件的功能擴充，把原來獨立的設(shè)備改造成能為若干用戶共享的設(shè)備，這種設(shè)備稱為 。A 存儲設(shè)備 B 系統(tǒng)設(shè)備 C 用戶設(shè)備 D 虛擬設(shè)備91. 設(shè)備管理程序?qū)υO(shè)備的管理是借助一些數(shù)據(jù)結(jié)構(gòu)來進(jìn)行的，下面的 不屬于設(shè)備管理數(shù)據(jù)結(jié)構(gòu)。A JCB B DCT C COCT D CHCT92. 操作系統(tǒng)中的SP

25、OOLing技術(shù)，實質(zhì)是將 轉(zhuǎn)化為共享設(shè)備的技術(shù)。A 虛擬設(shè)備 B 獨占設(shè)備 C 脫機設(shè)備 D 塊設(shè)備93. SPOOLing系統(tǒng)提高了 利用率。A 獨占設(shè)備 B 共享設(shè)備 C 文件 D 主存儲器94. 在操作系統(tǒng)中，用戶在使用I/O設(shè)備時，通常采用 。A 物理設(shè)備名 B 邏輯設(shè)備名 C 虛擬設(shè)備名 D 設(shè)備牌號95. 采用假脫機技術(shù)，將磁盤的一部分作為公共緩沖區(qū)以代替打印機，用戶對打印機的操作實際上是對磁盤的存儲操作，用以代替打印機的部分是 。A 獨占設(shè)備 B 共享設(shè)備 C 虛擬設(shè)備 D 一般物理設(shè)備96. 文件系統(tǒng)是指 。 A 文件的集合 B 文件的目錄C 實現(xiàn)文件管理的一組軟件 D 文件

26、、管理文件的軟件及數(shù)據(jù)結(jié)構(gòu)的總體97. 按邏輯結(jié)構(gòu)可把文件分為記錄式文件和 兩類。A 讀/寫文件 B 只讀文件 C 索引文件 D 流式文件98. 文件系統(tǒng)中文件存儲空間的分配是以 為單位進(jìn)行的。A 字 B 塊 C 字節(jié) D 文件99. 從用戶角度看，引入文件系統(tǒng)的主要目的是 。A 實現(xiàn)虛擬存儲 B 保存系統(tǒng)文檔C 實現(xiàn)對文件的按名存取 D 保存用戶和系統(tǒng)文檔100. 一個文件系統(tǒng)采用二級目錄結(jié)構(gòu)，它的兩張目錄分別是 。A 系統(tǒng)目錄和子目錄 B 根目錄和子目錄C 主目錄和用戶目錄 D 用戶目錄和子目錄101. 文件系統(tǒng)中用 管理文件。A 作業(yè)控制塊 B 外頁表 C 目錄 D 軟硬件結(jié)合的方法10

27、2. 可以解決文件重名問題的最簡單的文件目錄結(jié)構(gòu)是 。A 單級目錄 B 樹形結(jié)構(gòu)目錄 C 二級目錄 D 便于共享的目錄103. 一個文件的絕對路徑名是從 開始，逐步沿著每一級子目錄向下追溯，最后到指定文件的整個通路上所有子目錄名組成的一個字符串。A 當(dāng)前目錄 B 根目錄 C 多級目錄 D 二級目錄104. 對一個文件的訪問，常由 共同限制。A 用戶訪問權(quán)限和文件屬性 B 用戶訪問權(quán)限和用戶優(yōu)先級C 優(yōu)先級和文件屬性 D 文件屬性和口令105. 使用文件前必須先 文件。A 命名 B 建立 C 打開 D 備份106. 文件使用完畢后應(yīng)該 。A 釋放 B 關(guān)閉 C 卸下 D 備份107. 一般來說，

28、文件名及屬性可以收納在 中以便查找。A 目錄 B 索引 C 字典 D 作業(yè)控制塊108. 在下列文件的物理結(jié)構(gòu)中， 不利于文件長度動態(tài)增長。A 順序結(jié)構(gòu) B 鏈接結(jié)構(gòu) C 索引結(jié)構(gòu) D Hash結(jié)構(gòu)109. 文件系統(tǒng)采用二級目錄結(jié)構(gòu)，這樣可以 。A 縮短訪問文件存儲器時間 B 實現(xiàn)文件共享C 節(jié)省主存空間 D 解決不同用戶之間的文件名沖突問題三、填空題1. 操作系統(tǒng)的基本功能包括 、 、 、 。除此之外還為用戶使用操作系統(tǒng)提供了用戶接口。2. 在操作系統(tǒng)中采用多道程序設(shè)計技術(shù)，能有效地提高CPU、內(nèi)存和I/O設(shè)備的 。為實現(xiàn)多道程序設(shè)計需要有 。3. 多道程序環(huán)境下的各道程序，宏觀上他們是在

29、運行，微觀上則是在 執(zhí)行。4. 采用多道程序設(shè)計技術(shù)能充分發(fā)揮 與 并行工作的能力。5. 并發(fā)和 是操作系統(tǒng)的兩個最基本的特征，兩個之間互為存在條件。6. 為實現(xiàn)多道程序設(shè)計，計算機系統(tǒng)在硬件方面必須提供兩種支持，它們是 和 。7. 一個作業(yè)的運行時間假定為1小時，他在系統(tǒng)中等待了3個小時，那么該作業(yè)的周轉(zhuǎn)時間 個小時，響應(yīng)比是 。8. 信號量的物理意義是當(dāng)信號量值大于零時表示 ；當(dāng)信號量值小于零時，其絕對值為 。9. 若一個進(jìn)程已進(jìn)入臨界區(qū)，其他欲進(jìn)入臨界區(qū)的進(jìn)程必須 等待 。10. 將進(jìn)程的 進(jìn)程控制塊 鏈接在一起就形成了進(jìn)程隊列。11. 用P、V操作管理臨界區(qū)時，任何一個進(jìn)程在進(jìn)入臨界區(qū)

30、之前應(yīng)調(diào)用 P 操作，退出臨界區(qū)時應(yīng)調(diào)用 V 操作。12. 程序順序執(zhí)行時有順序性、 和可再現(xiàn)性的特點。13. 進(jìn)程是一個 動 態(tài)概念，而程序是一個靜態(tài) 概念。14. 在一個單處理機系統(tǒng)中，若有5個用戶進(jìn)程，且假設(shè)當(dāng)前時刻為用戶態(tài)就緒狀態(tài)的用戶進(jìn)程最多有 4個，最少有 0 個。15. 當(dāng)處理機空閑時，進(jìn)程調(diào)度程序從 就緒隊列 中選出一個進(jìn)程執(zhí)行。16. 處理死鎖的方法通常有 、 和 。17. 為破壞 條件，采用資源的靜態(tài)預(yù)分策略，系統(tǒng)丟進(jìn)程申請的資源今昔感一次性的分配，然后才啟動該進(jìn)程運行。18. 進(jìn)程的調(diào)度方式有兩種，一種是 ，另一種是 。19. 進(jìn)程調(diào)度負(fù)責(zé) 的分配工作。20. 在 調(diào)度算

31、法中，按照進(jìn)程進(jìn)入就緒隊列的先后次序來分配處理機。21. 死鎖產(chǎn)生的必要條件有四個： 、 、 、 。22. 解除死鎖常用的方法有兩種。 是從其他進(jìn)程那里剝奪足夠數(shù)量的資源給 進(jìn)程，以解除死鎖狀態(tài)。23. 銀行家算法中，當(dāng)一個進(jìn)程提出的資源請求將導(dǎo)致系統(tǒng)從 進(jìn)入 時，系統(tǒng)就拒絕它的資源請求。24. 如果要求所有進(jìn)程一次性申請它所需要的全部資源。若系統(tǒng)有足夠的資源分配給進(jìn)程，便一次把所有的資源分配給該進(jìn)程。但在分配時只要有一種資源要求不能滿足，則資源全不分配，進(jìn)程等待。這種死鎖預(yù)防方法破壞了死鎖產(chǎn)生必要條件中的 條件。25. 將作業(yè)地址空間中的邏輯地址轉(zhuǎn)換為主存中的物理地址的過程稱為 。26. 在

32、某些頁面替換算法中，缺頁率可能隨著可使用的塊數(shù)量的增加而增長，這種情況稱為 。27. 頁表表目的主要內(nèi)容包括 和 。28. 分區(qū)管理中采用“首次適應(yīng)”分配算法時，應(yīng)將空閑區(qū)按 次序登記在空閑區(qū)表中。29. 在動態(tài)分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低址部分空閑區(qū)的算法是 ，能使內(nèi)參空間中空閑區(qū)分布的較均勻的算法是 ；每次分配時，把急能滿足要求，又是最小的空閑區(qū)分配給進(jìn)程的算法 。30. 段表表目的主要內(nèi)容包括 。31. 假設(shè)某程序的頁面訪問序列為1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且開始執(zhí)行是主存中沒有頁面，則在分配給該程序的物理塊數(shù)是3且采用FIFO方式時缺頁次數(shù)是 ；

33、在分配給程序的物理塊數(shù)是4且采用FIFO方式時，缺頁次數(shù)是 。在分配給該程序的物理塊數(shù)是3且采用LRU方式時，缺頁次數(shù)是 。在分配給該程序的物理塊數(shù)是4且采用LRU方式時，缺頁次數(shù)是 。32. 把 地址轉(zhuǎn)換為 地址的工作稱為地址映射。33. 在段頁式存儲管理系統(tǒng)中，每道程序都有一個 表和一組 表。34. 若選用的 算法不合適，可能會出現(xiàn)抖動現(xiàn)象。35. 在虛擬段式存儲管理中，若邏輯地址的段內(nèi)地址大于段表中該段的段長，則發(fā)生 。36. 通過硬件和軟件的功能擴充，把獨占設(shè)備改造成若干用戶可共享的設(shè)備，這種設(shè)備稱為 。37. 通道按信息交換的方式可分為 、 和 三種方式。38. 設(shè)備管理中采用的數(shù)據(jù)

34、結(jié)構(gòu)有 、 、 、 等四種。39. 完成一個磁盤服務(wù)請求的總時間由 、 和 組成。40. SCAN算法在實現(xiàn)時通常改進(jìn)為磁頭在當(dāng)前方向上無請求時便反向，此時該算法稱為 算法。41. 為實現(xiàn)設(shè)備分配，應(yīng)為每個設(shè)備設(shè)置一張 ，在系統(tǒng)中配置一張 ；為實現(xiàn)設(shè)備獨立性，系統(tǒng)中應(yīng)設(shè)置一張 。42. 虛擬設(shè)備是通過 技術(shù)把 設(shè)備變成能為若干用戶 的設(shè)備。43. 實現(xiàn)SPOOLing系統(tǒng)時，必須在磁盤上開辟出稱為 和 的專門區(qū)域以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。44. 組織目錄時可采取的數(shù)據(jù)結(jié)構(gòu)有 、 、 、 和 。45. 利用Hash法查找文件時，如果目錄中相應(yīng)得目錄項是空，則表示 ；如果目錄項中的文件名與指定

35、的文件名相匹配，則表示 ；如果目錄項中的文件名與指定的文件名不匹配，則表示 。46. 分配磁盤空間的三種主要方法是 、 和 。47. 在文件系統(tǒng)中是利用 來管理文件的，為了允許不同用戶的文件使用相同的文件名，通常文件系統(tǒng)中采用 ；在目錄文件中的每個目錄項通常就是 。48. 毗連文件分配空間中常用的適配方法是 、 和 。49. 在下列物理文件中， 將使文件順序訪問的速度最快； 最不適合對文件進(jìn)行隨機訪問； 能直接將記錄鍵值轉(zhuǎn)換成物理地址。50. 目錄上的主要操作有 、 、 、 和 。51. 文件系統(tǒng)最基本的目標(biāo)是 ，它主要是通過 功能實現(xiàn)的，文件系統(tǒng)所追求的最重要的目標(biāo)是 。52. 基于磁盤文件

36、模式，將文件視為編號的快的文件存取方法稱為 。53. 在文件系統(tǒng)中可命名的最小數(shù)據(jù)單位是 ，用戶以 為單位對文件進(jìn)行存取、檢索等，對文件存取空間的分配則以 為單位。54. 二級目錄結(jié)構(gòu)由 目錄和各用戶自己的 目錄組成。55. 索引文件大體上由 區(qū)和 去構(gòu)成。其中 區(qū)一般按關(guān)鍵字的順序存放。56. 對操作系統(tǒng)而言，打開文件廣義指令的主要作用是裝入 目錄表。57. 操作系統(tǒng)實現(xiàn)按名存取進(jìn)行檢索等，關(guān)鍵在于解決文件名與 的轉(zhuǎn)換。58. 文件的物理組織有順序、 和索引。59. 是指避免文件擁有者或其他用戶因有意或無意的錯誤操作使文件受到破壞。60. 磁盤與主機之間傳遞數(shù)據(jù)是以 為單位進(jìn)行的。61. 在

37、文件系統(tǒng)中，要求物理塊必須連續(xù)的物理文件是 。62. 文件系統(tǒng)為每個文件另建立一張指示邏輯記錄和物理塊之間的對應(yīng)關(guān)系表，由此表和文件本身構(gòu)成的文件是 。63. 算法選擇與當(dāng)前磁頭所在的磁道距離最近的請求作為下一次服務(wù)的對象。64. 訪問磁盤時間由三部分組成，即 、 和 。四、簡答題1. 操作系統(tǒng)的主要目標(biāo)是什么？2. 操作系統(tǒng)有哪些基本功能？3. 試說明現(xiàn)代操作系統(tǒng)的基本特征是什么？4. 在操作系統(tǒng)中引入多道程序設(shè)計技術(shù)，帶來了哪些好處？5. 什么是線程？進(jìn)程和線程是什么關(guān)系？6. 試比較進(jìn)程與程序的異同。7. 在生產(chǎn)者-消費者問題中，如何將兩個P操作，即P（full）和P（mutex）互換位

38、置，或者將P（empty）和P（mutex）互換位置，其后果如何？如果將兩個V操作， 即V（full）和V（mutex）互換位置，或者將V（empty）和V（mutex）互換位置，其后果又如何？8. 有三個進(jìn)程P1，P2和P3并發(fā)工作，進(jìn)程P1需用資源S3和S1，進(jìn)程P2需用資源S1和S2，進(jìn)程需用資源S2和S3?；卮穑籥) 若對資源分配不加限制，會發(fā)生什么情況？為什么？b) 為保證進(jìn)程正確工作，應(yīng)采用怎樣的資源分配策略？為什么？9. 在一分頁存儲管理系統(tǒng)中，邏輯地址長度為16位，頁面大小為4096B，現(xiàn)有一邏輯地址為2F6AH，且第0、1、2頁依次存放在物理塊5、10、11中，問相應(yīng)的物理地

39、址為多少？10. 某虛擬存儲器的用戶空間共有32個頁面，每頁1KB，主存16KB。假定某時刻系統(tǒng)為用戶的第0、1、2、3頁分配的物理塊號為5、10、4、7，而該用戶作業(yè)的長度為6頁，試將十六進(jìn)制的虛擬地址0A5C、103C轉(zhuǎn)換成物理地址。11. 某段式存儲管理系統(tǒng)中，有一作業(yè)的段表（SMT）如表5-7所示，求邏輯地址0，65，1，55，2，90，3，20對應(yīng)的主存地址（按十進(jìn)制）。表5-7 段表段 號段長（容量）/B主存起始地址狀 態(tài)0123200501001506008501000000112. 表5-8給出了某系統(tǒng)中的空閑分區(qū)表，系統(tǒng)采用可變式分區(qū)存儲管理策略?，F(xiàn)有以下作業(yè)序列96KB、2

40、0KB、200KB。若用首次適應(yīng)算法和最佳適應(yīng)算法來處理這些作業(yè)序列，試問哪一種算法可以滿足給作業(yè)序列的請求，為什么？表5-8 空閑分區(qū)表分 區(qū) 號大小/B起 始 地 址132K100K210K150K35K200K4218K220K596K530K13. 設(shè)有一頁式存儲管理系統(tǒng)，向用戶提供的邏輯地址空間最大為16頁，每頁2048B，內(nèi)存總共有8個存儲塊，試問邏輯地址至少應(yīng)為多少位？內(nèi)存空間有多大？14. 若在一分頁存儲管理系統(tǒng)中，某作業(yè)的頁表如表5-11所示。已知頁面大小為1024B，試將邏輯地址1011、2148、3000、4000、5012轉(zhuǎn)化為相應(yīng)的物理地址。表5-11 頁表頁 號塊 號0213213615. 假定磁盤轉(zhuǎn)速為20ms/r，磁盤格式化時每個磁道被劃分為10個扇區(qū)，今有10個邏輯記錄（每個記錄的大型剛好與扇區(qū)大小相等）存放在同一磁道上，處理程序每次從磁盤讀出一個記錄后要花4ms進(jìn)行處理，現(xiàn)要求順序處理這10個記錄，若磁頭現(xiàn)在正處于首個邏輯記錄的始點位置。請問：a) 按逆時針方向安排