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

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

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

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

4、和宏觀上串行4. 一個計算機系統(tǒng)可以認為由以下四個層次構成，而我們所說的裸機是指 。A硬件層B操作系統(tǒng)層C語言處理程序層D 應用程序層5. 操作系統(tǒng)是對 進行管理的軟件。A軟件 B 硬件 C 計算機資源 D 應用程序6. 下列的 不屬于操作系統(tǒng)所管理的范疇。A程序 B 內存 C CPUD中斷7. 從用戶的觀點看，操作系統(tǒng)是 。A用戶和計算機之間的接口B控制和管理計算機資源的軟件C合理地組織計算機工作流程的軟件D由若干層次的程序按一定的結構組成的有機體8. 設計實時操作系統(tǒng)時，首先應考慮系統(tǒng)的 。A可靠性和靈活性B實時性和可靠性C靈活性和實時性D優(yōu)良性和分配性9. 操作系統(tǒng)中采用多道程序設計技術

5、提高CPUO外部設備的。A利用率 B 可靠性 C 穩(wěn)定性 D 兼容性10. 操作系統(tǒng)是現(xiàn)代計算機系統(tǒng)不可缺少的組成部分，是為了提高計算機的 和方便用戶使用計算機而配備的一種系統(tǒng)軟件。A速度B利用率 C 靈活性 D 兼容性11. 所謂 是指將一個以上的作業(yè)放入主存,并同時處于運行狀態(tài)，這些作業(yè)共享處理機的時間和外圍設備等其他資源。A多重處理B 多道程序設計C實時處理D共行執(zhí)行12. 操作系統(tǒng)允許在一臺主機上同時連接多臺終端，多個用戶可以通過各自的終端同時交互地使用計算機。A網(wǎng)絡 B 分布式C分時 D實時13. 如果分時操作系統(tǒng)的時間片一定，那么 ,則響應時間越長。A用戶數(shù)越少 B用戶數(shù)越多 C內

6、存越少D內存越多14. 操作系統(tǒng)提供給程序員的接口是 。A進程 B系統(tǒng)調用C 庫函數(shù) D系統(tǒng)調用和庫函數(shù)15. 是作業(yè)存在的唯一標志。A作業(yè)名 B進程控制塊C作業(yè)控制塊D 程序名16. 設有四個作業(yè)同時到達，每一個作業(yè)的執(zhí)行時間均為2小時，它們在一臺處理機上按單道方式運行，則平均周轉時間為。A 1小時 B 5 小時 C 25 小時 D 8 小時17. 作業(yè)調度算法的選擇?？紤]的因素之一是使系統(tǒng)有最高的吞吐率，為此應A不讓處理機空閑B能夠處理盡可能多的作業(yè)C是各類用戶都滿意D不是系統(tǒng)過于復雜18. 在各種作業(yè)調度算法中，若所有作業(yè)同時到達，則平均等待時間最短的算法是A先來先服務 B 優(yōu)先數(shù) C最

7、高響應比優(yōu)先 D 短作業(yè)優(yōu)先19. 既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調度算法是 A響應比高者優(yōu)先B短作業(yè)優(yōu)先C優(yōu)先級調度D先來先服務20. 作業(yè)調度中的先來先服務算法是以為出發(fā)點考慮的。A作業(yè)執(zhí)行時間C作業(yè)等待時間21.下述作業(yè)調度算法中,B作業(yè)的周轉時間D等待時間加運行時間A先來先服務B短作業(yè)優(yōu)先C 均衡 D時間片輪轉調度算法與作業(yè)的估計運行時間有關。22. 現(xiàn)有三個同時到達的作業(yè)J1,J2和J3,它們的執(zhí)行的時間分別是T1,T2和T3,且丁2丁3。系統(tǒng)按單道方式運行且采用短作業(yè)優(yōu)先算法，則平均周轉時間是 。A T 1+T2+T3B(T+T2+T3) /3C(3T1+2T2+T3)/

8、3D(+2TH3丁3)/323. 一作業(yè)8:00到達系統(tǒng)，估計運行時間為1小時。若10:00開始執(zhí)行該作業(yè)，其響應比是 24. 在進程管理中，當 時，進程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。A進程被進程調度程序選中B等待某一事件C等待的事件發(fā)生D時間片用完25. 建立進程就是。A建立進程的目標程序B為其建立進程控制塊C建立進程及其子孫的進程控制塊D將進程掛起26. 分配到必要的資源并獲得處理機是的進程狀態(tài)是 。A就緒狀態(tài)B執(zhí)行狀態(tài)C阻塞狀態(tài)D撤銷狀態(tài)27. 在操作系統(tǒng)中，P、V操作是一種。A機器指令B系統(tǒng)調用命令C作業(yè)控制命令D低級進程通訊原語28. 若P、V操作的信號量S初值為2,當前值為-1 ,則表示

9、有 等待進程。A 0個B 1 個C2 個 D3 個29. 下面對進程的描述中，錯誤的是 。A進程是動態(tài)的概念B進程執(zhí)行需要處理機C進程是有生命期的D進程是指令的集合30. 如果有三個進程共享同一互斥段，而且每次最多允許兩個進程進入該互斥段，則信號量的初值應設置為A 3B 1C 2D 031. 下列的進程狀態(tài)變化中， 變化是不可能發(fā)生的。A運行就緒B運行-等待C等待-運行D等待-就緒32. 一個運行的進程用完了分配給它的時間片后，它的狀態(tài)變?yōu)?。A就緒B 等待 C 運行 D由用戶自己確定33. 用V操作喚醒一個等待進程時，被喚醒進程的狀態(tài)變?yōu)?。A等待B就緒 C 運行 D 完成34. 臨界區(qū)是。

10、A 一段共享數(shù)據(jù)區(qū)B一個緩沖區(qū)C 一段互斥執(zhí)行的程序段D一個互斥資源35. 進程間的同步是指進程間在邏輯上的相互 關系。A聯(lián)系B制約C 繼續(xù) D 調用36. 信箱通信是一種通信方式。A直接通信B間接通信C 低級通信 D 信號量37. 是一種只能進行P操作和V操作的特殊變量。A調度 B進程 C同步D信號量38. 操作系統(tǒng)通過 對進程進行管理。A進程B進程控制塊C進程啟動程序D進程控制區(qū)39. 下面所述步驟中，不是創(chuàng)建進程所必需的。A由調度程序為進程分配 CPUB建立一個進程控制塊C為進程分配內存D將進程控制塊鏈入就緒隊列40. 多道程序環(huán)境下，操作系統(tǒng)分配資源以 為基本單位。A程序 B指令C進程

11、 D 作業(yè)調度41. 在三種基本類型的操作系統(tǒng)中，都設置了進程調度，在批處理系統(tǒng)中還應設置A）作業(yè)B ）進程 C ）中級 D ）多處理機42.下列算法中,A）高優(yōu)先權優(yōu)先法C） FCFSM度算法只能采用非搶占調度方式。B）時間片輪轉法D）短作業(yè)優(yōu)先算法43. 下面關于優(yōu)先權大小的論述中，正確的論述是A）計算型作業(yè)的優(yōu)先權，應高于 I/O型作業(yè)的優(yōu)先權。B）用戶進程進程的優(yōu)先權，應高于系統(tǒng)進程的優(yōu)先權。C）資源要求多的作業(yè)，其優(yōu)先權應高于資源要求少的作業(yè)。D）在動態(tài)優(yōu)先權時，隨著進程執(zhí)行時間的增加，其優(yōu)先權降低44. 最適合分時系統(tǒng)的進程調度算法是 A） FCFS B ） SSJF C ）優(yōu)先數(shù)

12、法D ）輪轉法45. 在分時系統(tǒng)中當用戶數(shù)一定時，影響響應時間的主要因素是 。A）時間片B）調度算法C）存儲分配方式D）作業(yè)的大小46. 采用“按序分配”策略，可以破壞死鎖產(chǎn)生的條件是 。A）互斥B ）請求和保持C ）非剝奪 D ）環(huán)路等待47. 下述解決死鎖的方法中，屬于死鎖預防策略的是 。A）銀行家算法B）資源有序分配法C）資源分配圖化簡法D）撤消進程法48. 從下面關于安全狀態(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)

13、。D）安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是可能有死鎖的狀態(tài)。49. 關于產(chǎn)生死鎖的現(xiàn)象，下面描述最準確是 。A）每個進程共享某一個資源。B）每個進程競爭某一個資源。C）每個進程等待著某一個不能得到且不可釋放的資源。D）某個進程因等待著某一個資源而無法下去。50. 在選取撤消的進程或搶占的進程時，應盡量選擇 。A）進程優(yōu)先最高的。B）進程已運行的時間最短的。C）進程完成其工作還需要的時間最短的。D）進程已使用的資源數(shù)最少的。51. 系統(tǒng)使用的資源，如進程控制塊（PCB, 一般采用下列 處理死鎖。A）預分法B）搶占和交換的方法C）死鎖避免方法D ）資源定序方法52. 在為多道程序所提供的可共享的

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

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

16、行開鎖原語。D）既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調度算法是先來先服務算法。60. 在可變式分區(qū)管理中，最佳適應算法是將空白區(qū)在空白區(qū)表中按 次序排列A地址遞增B地址遞減C容量遞增D容量遞減61. 動態(tài)重定位技術依賴于。A重定位裝入程序 B 重定位寄存器C地址機構D 目標程序62. 請求分頁存儲管理方案的主要特點是 。A不要求將作業(yè)裝入內存B不要求將作業(yè)全部裝入內存C不要求使用聯(lián)想存儲器D不要求缺頁中斷的處理63. 在存儲管理中，采用覆蓋與交換技術的目的是 。A節(jié)省內存空間B物理上擴充主存容量C提高CPUt率D實現(xiàn)內存共享64. 在可變式分區(qū)分配方案中,只需要進行一次比較就可以判定是否滿

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

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

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

20、汰算法會產(chǎn)生 Belady現(xiàn)象。A先進先出B最近最少使用C最不經(jīng)常是用D 最佳79. 從下列關于虛擬存儲器的論述中，正確的是 。A要求作業(yè)在運行前，必須全部裝入內存，且在運行過程中也必須一直駐留內存。B要求作業(yè)在運行前，不必全部裝入內存，且在運行過程中不必一直駐留內存。C要求作業(yè)在運行前，不必全部裝入內存，但在運行過程中必須一直駐留內存。D要求作業(yè)在運行前，必須全部裝入內存，但在運行過程中不必一直駐留內存。80. 從資源分配角度看，外設可分為若干種，其中不包括 。A虛擬設備B 物理設備 C 獨占設備 D共享設備81. 在一般大型計算機系統(tǒng)中，主機對外圍設備的控制可通過通道、控制器和設備三個層次

21、來實現(xiàn)。下述的敘述中正確的敘述是A控制器可控制通道，設備在通道控制下工作。B通道控制控制器，設備在控制器控制下工作。C通道和控制器分別控制設備。D控制器控制通道和設備的工作。82. 引入緩沖的主要目的是。節(jié)省內存提高I/O設備的效率D SPOOLing寄存器結構的緩沖技術。A改善CPUF口 I/O設備之間速度不匹配的情況BC提高CPU勺利用率83. 大多數(shù)低速設備都屬于A獨占B84. 緩沖技術中的緩沖池在A主存BD設備。共享C 虛擬中。外存C ROM D85. 為了使多個進程能有效地同時處理輸入和輸出，最好使用A緩沖池 B閉緩沖區(qū)環(huán) C單緩沖區(qū)D雙緩沖區(qū)86. 通道是一種。AI/O 端口 B

22、數(shù)據(jù)通道 C I/O 專用處理器D 軟件工具87. CPUU出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為了解決這一矛盾，可采用 。A并行技術B 通道技術 C 緩沖技術 D虛擬技術88. 下面關于設備獨立性的論述中，正確的論述是 。A設備獨立性是指I/O設備具有獨立執(zhí)行I/O功能的一種特性。B設備獨立性是指用戶程序獨立于具有使用的物理設備的一種特性。C設備獨立性是指能獨立實現(xiàn)設備共享的一種特性。D設備獨立性是指設備驅動程序獨立于具有使用的物理設備的一種特性。89. 下面關于虛擬設備的論述中，正確的論述是 。A虛擬設備是指允許用戶使用比系統(tǒng)中具有的物理設備更多的設備。B虛擬設備是指允許用戶以標準方式來

23、使用物理設備。C虛擬設備是指把一個物理設備變換成多個對應的邏輯設備。D虛擬設備是指允許用戶程序不必全部裝入內存就可使用系統(tǒng)中的設備。90. 通過硬件和軟件的功能擴充，把原來獨立的設備改造成能為若干用戶共享的設備，這種設備稱為 A存儲設備B系統(tǒng)設備C用戶設備D虛擬設備91. 設備管理程序對設備的管理是借助一些數(shù)據(jù)結構來進行的，下面的 不屬于設備管理數(shù)據(jù)結構。A JCB B DCT C COCT D CHCT92. 操作系統(tǒng)中的SPOOLin破術，實質是將 轉化為共享設備的技術。A虛擬設備B獨占設備C脫機設備D 塊設備93. SPOOLin乘統(tǒng)提高了 利用率。A獨占設備 B共享設備C 文件 D主存

24、儲器94. 在操作系統(tǒng)中，用戶在使用I/O設備時，通常采用 。A物理設備名B邏輯設備名C虛擬設備名D設備牌號95. 采用假脫機技術，將磁盤的一部分作為公共緩沖區(qū)以代替打印機，用戶對打印機的操作實際上是對磁盤的存儲操作，用以代替打印機的部分是。A獨占設備 B共享設備C 虛擬設備 D一般物理設備96. 文件系統(tǒng)是指。A 文件的集合B文件的目錄C實現(xiàn)文件管理的一組軟件D 文件、管理文件的軟件及數(shù)據(jù)結構的總體97. 按邏輯結構可把文件分為記錄式文件和 兩類。A讀/寫文件B只讀文件C索引文件D 流式文件98. 文件系統(tǒng)中文件存儲空間的分配是以 為單位進行的。A字 B塊 C 字節(jié) D 文件99. 從用戶角

25、度看，引入文件系統(tǒng)的主要目的是 。A實現(xiàn)虛擬存儲B保存系統(tǒng)文檔C實現(xiàn)對文件的按名存取D保存用戶和系統(tǒng)文檔100. 一個文件系統(tǒng)采用二級目錄結構，它的兩張目錄分別是 。A系統(tǒng)目錄和子目錄B根目錄和子目錄C主目錄和用戶目錄D用戶目錄和子目錄101. 文件系統(tǒng)中用 管理文件。A作業(yè)控制塊B 外頁表 C 目錄 D軟硬件結合的方法102. 可以解決文件重名問題的最簡單的文件目錄結構是 。A單級目錄B 樹形結構目錄 C 二級目錄 D便于共享的目錄103. 一個文件的絕對路徑名是從 開始，逐步沿著每一級子目錄向下追溯，最后到指定文件的整個通路上所有子目錄 名組成的一個字符串。A當前目錄B 根目錄 C 多級目

26、錄 D 二級目錄104. 對一個文件的訪問，常由 共同限制。A用戶訪問權限和文件屬性B用戶訪問權限和用戶優(yōu)先級C優(yōu)先級和文件屬性D文件屬性和口令105. 使用文件前必須先 文件。A命名 B 建立 C 打開 D 備份106. 文件使用完畢后應該。A釋放B關閉C卸下D備份107. 一般來說，文件名及屬性可以收納在 中以便查找。A目錄B索引C字典D作業(yè)控制塊108. 在下列文件的物理結構中，不利于文件長度動態(tài)增長。A順序結構B鏈接結構C 索引結構 D Hash 結構109. 文件系統(tǒng)采用二級目錄結構，這樣可以 。A縮短訪問文件存儲器時間B 實現(xiàn)文件共享C節(jié)省主存空間D解決不同用戶之間的文件名沖突問題

27、三、填空題1. 操作系統(tǒng)的基本功能包括 、。除此之外還為用戶使用操作系統(tǒng)提供了用戶接口。2. 在操作系統(tǒng)中采用多道程序設計技術，能有效地提高 CPU內存和I/O設備的。為實現(xiàn)多道程序設計需要有。3. 多道程序環(huán)境下的各道程序，宏觀上他們是在 運行，微觀上則是在 執(zhí)行。4. 采用多道程序設計技術能充分發(fā)揮 與 并行工作的能力。5. 并發(fā)和 是操作系統(tǒng)的兩個最基本的特征，兩個之間互為存在條件。6. 為實現(xiàn)多道程序設計，計算機系統(tǒng)在硬件方面必須提供兩種支持，它們是 和7. 一個作業(yè)的運行時間假定為1小時，他在系統(tǒng)中等待了 3個小時，那么該作業(yè)的周轉時間 個小時，響應比是。8. 信號量的物理意義是當信

28、號量值大于零時表示 ;當信號量值小于零時，其絕對值為 。9. 若一個進程已進入臨界區(qū)，其他欲進入臨界區(qū)的進程必須等待 。10. 將進程的進程控制塊鏈接在一起就形成了進程隊列。11. 用P、V操作管理臨界區(qū)時，任何一個進程在進入臨界區(qū)之前應調用P 操作，退出臨界區(qū)時應調用V 操作。12. 程序順序執(zhí)行時有順序性、和可再現(xiàn)性的特點。13. 進程是一個 動態(tài)概念,而程序是一個靜杳 概念。14. 在一個單處理機系統(tǒng)中， 若有5個用戶進程，且假設當前時刻為用戶態(tài)就緒狀態(tài)的用戶進程最多有4 個，最少有0 個。15. 當處理機空閑時，進程調度程序從就緒隊列中選出一個進程執(zhí)行。16. 處理死鎖的方法通常有 、

29、和。17. 為破壞 條件，采用資源的靜態(tài)預分策略，系統(tǒng)丟進程申請的資源今昔感一次性的分配，然后才啟動該進程運行。18. 進程的調度方式有兩種，一種是 ,另一種是。19. 進程調度負責 的分配工作。20. 在 調度算法中，按照進程進入就緒隊列的先后次序來分配處理機。21. 死鎖產(chǎn)生的必要條件有四個： 、。22. 解除死鎖常用的方法有兩種。 是從其他進程那里剝奪足夠數(shù)量的資源給 進程，以解除死鎖狀態(tài)。23. 銀行家算法中，當一個進程提出的資源請求將導致系統(tǒng)從 進入時，系統(tǒng)就拒絕它的資源請求。24. 如果要求所有進程一次性申請它所需要的全部資源。若系統(tǒng)有足夠的資源分配給進程，便一次把所有的資源分配給

30、該進 程。但在分配時只要有一種資源要求不能滿足，則資源全不分配，進程等待。這種死鎖預防方法破壞了死鎖產(chǎn)生必要條 件中的 條件。25. 將作業(yè)地址空間中的邏輯地址轉換為主存中的物理地址的過程稱為 o26. 在某些頁面替換算法中，缺頁率可能隨著可使用的塊數(shù)量的增加而增長，這種情況 稱為。27. 頁表表目的主要內容包括 和。28. 分區(qū)管理中采用“首次適應”分配算法時，應將空閑區(qū)按 次序登記在空閑區(qū)表中。29. 在動態(tài)分區(qū)式內存管理中，傾向于優(yōu)先使用低址部分空閑區(qū)的算法是 ,能使內參空間中空閑區(qū)分布的較均勻的 算法是;每次分配時，把急能滿足要求，又是最小的空閑區(qū)分配給進程的算法 。30. 段表表目的

31、主要內容包括 。31. 假設某程序的頁面訪問序列為1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且開始執(zhí)行是主存中沒有頁面，則在分配給該程序的物理塊數(shù)是 3且采用FIFO方式時缺頁次數(shù)是 ;在分配給程序的物理塊數(shù)是 4且采用FIFO方式 時，缺頁次數(shù)是 。在分配給該程序的物理塊數(shù)是 3且采用LRU方式時，缺頁次數(shù)是 。在分配給該程序 的物理塊數(shù)是4且采用LRU方式時，缺頁次數(shù)是 。32. 把 地址轉換為 地址的工作稱為地址映射。33. 在段頁式存儲管理系統(tǒng)中，每道程序都有一個 表和一組 表。34. 若選用的 算法不合適，可能會出現(xiàn)抖動現(xiàn)象。35. 在虛擬段式存儲管理中，若邏輯地

32、址的段內地址大于段表中該段的段長，則發(fā)生 。36. 通過硬件和軟件的功能擴充，把獨占設備改造成若干用戶可共享的設備，這種設備稱為 。37. 通道按信息交換的方式可分為 、和 三種方式。38. 設備管理中采用的數(shù)據(jù)結構有 、等四種。39. 完成一個磁盤服務請求的總時間由 、和 組成。40. SCA障法在實現(xiàn)時通常改進為磁頭在當前方向上無請求時便反向，此時該算法稱為 算法。41. 為實現(xiàn)設備分配，應為每個設備設置一張 ,在系統(tǒng)中配置一張 ;為實現(xiàn)設備獨立性，系統(tǒng)中應設置一張。42. 虛擬設備是通過 技術把 設備變成能為若干用戶 的設備。43. 實現(xiàn)SPOOLing系統(tǒng)時，必須在磁盤上開辟出稱為 和

33、 的專門區(qū)域以存放作業(yè)信息和作業(yè)執(zhí)行結果。44. 組織目錄時可采取的數(shù)據(jù)結構有 、和。45. 利用Hash法查找文件時，如果目錄中相應得目錄項是空，則表示 ;如果目錄項中的文件名與指定的文件名相匹 配，則表示;如果目錄項中的文件名與指定的文件名不匹配，則表示 。46. 分配磁盤空間的三種主要方法是 、和。47. 在文件系統(tǒng)中是利用 來管理文件的，為了允許不同用戶的文件使用相同的文件名，通常文件系統(tǒng)中采 用;在目錄文件中的每個目錄項通常就是 。48. 毗連文件分配空間中常用的適配方法是 、和。49. 在下列物理文件中，將使文件順序訪問的速度最快； 最不適合對文件進行隨機訪問；能直接將記錄鍵值轉換

34、成物理地址。50. 目錄上的主要操作有 、和。51. 文件系統(tǒng)最基本的目標是 ,它主要是通過 功能實現(xiàn)的，文件系統(tǒng)所追求的最重要的目標是 。52. 基于磁盤文件模式，將文件視為編號的快的文件存取方法稱為 。53. 在文件系統(tǒng)中可命名的最小數(shù)據(jù)單位是 ,用戶以 為單位對文件進行存取、檢索等，對文件存取空間的分配則以 為單位。54. 二級目錄結構由 目錄和各用戶自己的 目錄組成。55. 索引文件大體上由 區(qū)和 去構成。其中 區(qū)一般按關鍵字的順序存放。56. 對操作系統(tǒng)而言，打開文件廣義指令的主要作用是裝入 目錄表。57. 操作系統(tǒng)實現(xiàn)按名存取進行檢索等，關鍵在于解決文件名與 的轉換。58. 文件的

35、物理組織有順序、和索引。59. 是指避免文件擁有者或其他用戶因有意或無意的錯誤操作使文件受到破壞。60. 磁盤與主機之間傳遞數(shù)據(jù)是以 為單位進行的。61. 在文件系統(tǒng)中，要求物理塊必須連續(xù)的物理文件是 。62. 文件系統(tǒng)為每個文件另建立一張指示邏輯記錄和物理塊之間的對應關系表，由此表和文件本身構成的文件是。63. 算法選擇與當前磁頭所在的磁道距離最近的請求作為下一次服務的對象。64. 訪問磁盤時間由三部分組成，即 、和。四、簡答題1. 操作系統(tǒng)的主要目標是什么？2. 操作系統(tǒng)有哪些基本功能？3. 試說明現(xiàn)代操作系統(tǒng)的基本特征是什么？4. 在操作系統(tǒng)中引入多道程序設計技術，帶來了哪些好處？5.

36、什么是線程？進程和線程是什么關系？6. 試比較進程與程序的異同。7. 在生產(chǎn)者-消費者問題中，如何將兩個P操作，即P (full ')和P (mutex)互換位置，或者將 P (empty)和P (mutex)互換位置，其后果如何？如果將兩個V操作， 即V (full )和V (mutex)互換位置，或者將 V (empty)和V (mutex)互換位置，其后果又如何？8. 有三個進程P,P2和R并發(fā)工作，進程P需用資源S3和S,進程P2需用資源Si和S2,進程需用資源與和S?；卮?；a) 若對資源分配不加限制，會發(fā)生什么情況？為什么？b) 為保證進程正確工作，應采用怎樣的資源分配策略？

37、為什么？9. 在一分頁存儲管理系統(tǒng)中，邏輯地址長度為16位，頁面大小為4096B,現(xiàn)有一邏輯地址為 2F6AH且第。、1、2頁依次存放在物理塊5、10、11中，問相應的物理地址為多少？10. 某虛擬存儲器的用戶空間共有32個頁面，每頁1KR主存16KB假定某時刻系統(tǒng)為用戶的第0、1、2、3頁分配的物理塊號為5、10、4、7,而該用戶作業(yè)的長度為 6頁，試將十六進制的虛擬地址 0A5c 103C轉換成物理地址。11. 某段式存儲管理系統(tǒng)中，有一作業(yè)的段表( SMT如表5-7所示，求邏輯地址0 , 65 , 1 , 55 , 2 , 90 , 3 , 20對應的主存地址(按十進制)。表5-7 段表

38、段 號段長(容量)/B主存起始地址狀 態(tài)0200600015085002100100003150112. 表5-8給出了某系統(tǒng)中的空閑分區(qū)表，系統(tǒng)采用可變式分區(qū)存儲管理策略?，F(xiàn)有以下作業(yè)序列96KR 20KB 200KB若用首次適應算法和最佳適應算法來處理這些作業(yè)序列，試問哪一種算法可以滿足給作業(yè)序列的請求，為什么？表5-8 空閑分區(qū)表分區(qū)號大小/B起始地址132K100K210K150K35K200K4218K220K596K530K13. 設有一頁式存儲管理系統(tǒng)，向用戶提供的邏輯地址空間最大為16頁，每頁2048B,內存總共有8個存儲塊，試問邏輯地址至少應為多少位？內存空間有多大？14.

39、若在一分頁存儲管理系統(tǒng)中，某作業(yè)的頁表如表5-11所示。已知頁面大小為1024B,試將邏輯地址1011、214& 3000、4000、5012轉化為相應的物理地址。表5-11 頁表頁 號塊號0213213615.假定磁盤轉速為20ms/r,磁盤格式化時每個磁道被劃分為10個扇區(qū)，今有10個邏輯記錄(每個記錄的大型剛好與扇區(qū)大小相等)存放在同一磁道上，處理程序每次從磁盤讀出一個記錄后要花4ms進行處理，現(xiàn)要求順序處理這10個記錄,若磁頭現(xiàn)在正處于首個邏輯記錄的始點位置。請問：a) 按逆時針方向安排10個邏輯記錄(磁盤順時針方向轉)，處理程序處理完這10個記錄所需要的時間是多少b) 按最優(yōu)

40、化分布重新安排這10個邏輯記錄，寫出記錄的安排，并計算出所需要處理的時間。16.若某磁盤組為n=20O, m=20 k=10,問：a) 柱面號為185,磁頭號為12,道內塊號為5的磁盤塊的邏輯磁盤塊號為多少？b) 邏輯磁盤塊號為1200,它所對應得柱面號、磁頭號及磁道內塊號為多少？五、計算題1. 設有4道作業(yè)，它們的提交時間及執(zhí)行時間如表2-10所示：表2-10 作業(yè)時間表作業(yè)號提交時間/h執(zhí)行時間/h1234是計算在單道程序環(huán)境下，采用先來先服務調度算法和最短作業(yè)優(yōu)先調度算法時的平均周轉時間，和平均帶權周轉時間, 并指出它們的調度順序(時間單位：小時，以十進制進行計算。)2. 假設有四個作業(yè)

41、，他們的提交、運行時間如表 2-11所示。若采用響應比高者優(yōu)先調度算法，試問平均周轉時間和平就帶權周轉時間為多少？(時間單位：小時，以十進制進行計算。)表2-11 作業(yè)時間表作業(yè)號到達時間/h運行時間/h12343. 在單CPUO兩臺輸入/輸出設備(I、I2)的多道程序設計環(huán)境下，同時投入三個作業(yè)Job、Job2、Job3運行。這三個作業(yè)對CPUffi輸入/輸出設備的使用順序和時間如下所示：Job1：I 2 (30mS; CPU(10mS;11 (30ms);CPU(10ms);12(20ms)Job2：I 1 (20ms； CPU (10ms ;12 (40ms)Job3：CPU (10ms

42、)； 11 (20ms；CPU( 10ms; I 1 (10ms)假設CPU I1、I2都能并行工作，Job1優(yōu)先級最高，Job2次之，Job3優(yōu)先級最低，優(yōu)先級高的作業(yè)可以搶占優(yōu)先級地的作業(yè)CPU但不搶占I1和I2。試求：CUP:J3(20) J2(10) J1(10) J2(10) J3(10) WAIT(10) J1(10) WAIT(10) J3(10)I1:J2(20) J1(30) J3(WAIT 10) J3(20) WAIT(10) J3(10)12: J1(30) J2(40) WAIT(10) J1(20)(1) 三個作業(yè)從投入到完成分別需要的時間。(2) 從投入到完成的C

43、PU用率。(3) I/O設備利用率。4. 在某多道程序系統(tǒng)中，供用戶使用的內存空間有100K,磁帶機2臺，打印機1臺。系統(tǒng)采用可變式分區(qū)分配方式管理內存，對磁帶機和打印機采用靜態(tài)分配方式，并假設輸入/輸出操作的時間忽略不計?，F(xiàn)有一作業(yè)序列如表2-12所示:表2-12作業(yè)時間表作業(yè)號到達時刻要求計算時間/min要求內存量/KB申請磁帶機數(shù)/臺申請打印機數(shù)/臺18:0025151128:2010300138:2020601048:3020201058:35151011假設作業(yè)調度采用先來先服務算法，優(yōu)先分配內存的低地址區(qū)域， 且不準移動已在內存中的作業(yè)， 在內存中的作業(yè)平分 CPU時間，試問：(1

44、) 作業(yè)調度選中作業(yè)的次序是什么？(2) 如果把一個作業(yè)的周轉時間定義為到達系統(tǒng)至計算完成的時間，則最大和最小的作業(yè)周轉時間是多少？(3) 作業(yè)全部執(zhí)行結束的時間是多少？5. 設有兩個生產(chǎn)者進程 A、B和一個銷售者進程 C,他們共享一個無限大的倉庫，生產(chǎn)者每次循環(huán)生產(chǎn)一個產(chǎn)品，然后入庫供銷售者銷售；銷售者每次循環(huán)從倉庫中取出一個產(chǎn)品進行銷售。如果不允許同時入庫，也不允許邊入庫邊出庫，而且 要求生產(chǎn)和銷售A產(chǎn)品和B產(chǎn)品的件數(shù)都滿足以下關系：-n<=A的件數(shù)-B的件數(shù)<=m,其中n、m都是正整數(shù)。請用信號量 機制寫出A、B、C三個進程的工作流程。6. 考慮有三個吸煙者進程和一個經(jīng)銷商進

45、程的系統(tǒng)。每個吸煙者連續(xù)不斷地做煙卷并抽他做好的煙卷。做一支煙卷需要煙草、紙和火柴三種原料。這三個吸煙者分別掌握有煙草、紙和火柴。經(jīng)銷商源源不斷地提供上述三種原料，但他只將其 中的兩種原料放在桌子上，具有另一種元料的吸煙者就可以做煙卷并抽煙，且在做完后給經(jīng)銷商發(fā)信號，然后經(jīng)銷商在 拿出兩種原料放在桌上，如此反復，試設計一個同步算法來描述他們的活動。解：設整型變量r, s表示每個吸煙者進程所需要的兩種原料，其取值范圍在 0至J2之間。同步算法如下：begina : array0.2 OF semaphore ；a ： =0;agent : =1；r , s： INTEGERCobeginProc

46、ess ABeginRepeatSet I,j to value between 0 and 2;P(agent);V(ai);V(aj);Until false;End;Process BBeginRepeatP(ar);P(as);Smoking;V(agent);Until false;End;Coend;End.7. 在測量控制系統(tǒng)中，數(shù)據(jù)采集任務把所采集到的數(shù)據(jù)送入一個單緩沖區(qū)：計算任務從單緩沖區(qū)中取出數(shù)據(jù)進行計算。試寫出利用信號量機制實現(xiàn)兩者共享單緩沖區(qū)的同步算法。在本題中采集任務與計算任務共用一個單緩沖區(qū)當采集任務采集到一個數(shù)據(jù)后，只有當緩沖區(qū)為空時才能將數(shù)據(jù)送入緩沖區(qū)中存放，否

47、則應等待緩沖區(qū)騰空; 當緩沖區(qū)中有數(shù)據(jù)時，計算任務才能從緩沖區(qū)中取出數(shù)據(jù)進行計算，否則也應等待。本題實際上是一個生產(chǎn)者消費者問題。將生產(chǎn)者消費者問題抽象出來，以另外 一種形式描述是一種常見的試題形式只要對生產(chǎn)者消費者問題有了深入的理解，就不難解決此類試題。解；在本題中，應設置兩個信號量Sf,Se,信號量Sf表示緩沖區(qū)中是否有可供打印的計算結果，其初值為0;信號量Se用于表示緩沖區(qū)有無空位置存放新的信息，其初值為1。本題的同步描述如下：int Se=l;int Sf=0;main()cobeginget();compute(); coendget() while ( 采集工作未完成)采集一個數(shù)據(jù)

48、： p(Se);將數(shù)據(jù)送入緩沖區(qū)中;v(Sf);compute() while( 計算工作未完成)p(Sf);從緩沖區(qū)中取出數(shù)據(jù);v(Se); 進行數(shù)據(jù)計算;圖 27 給 出 了 四 個 進 程 合 作 完 成 某 一 任 務 的 前 趨 圖 ， 試 說 明 這 四 個 進 程 間 的 同 步 關系 ， 并 用 P、 V 操 作 描 述 它 。P35fflS7料個合作進程的尊的鹿圖2. 7 四個合作進程的前趨圖解：圖2. 7說明任務啟動后S1先執(zhí)行。當S1結束后，S2、S3可以開始執(zhí)行。S2、S3完成后，S4才能開始執(zhí)行。為了確保這一執(zhí)行順序，設三個同步信號量b2、b3、b4分別表示進程S2、

49、S3、S4是否可以開始執(zhí)行，其初值均為0。這四個進程的同步描述如下：int b2=0;/*表示進程S2是否可以開始執(zhí)行* /int b3=0;/*表示進程S3是否可以開始執(zhí)行*/int b4=0;/*表示進程S4是否可以開始執(zhí)行*/main() cobeginS1 ();S2 ()；S3 ()；S4 ()； coendS1 () v(b2); v(b3);S2 () p(b2);v(b4);S3 () p(b3):v(b4); S4 () p(b4);p(b4); /* 因在S2及S3完成時均對b4做了 v操作，因此這里要用兩個p操作*/ 8. 桌上有一空盤，允許存放一只水果。爸爸可向盤中放蘋

50、果，也可向盤中放桔子，兒子專等吃盤中的桔子，女兒專等吃盤中的蘋果。規(guī)定當盤空時一次只能放一只水果供吃者用，請用P、V原語實現(xiàn)爸爸、兒子、女兒三個并發(fā)進程的同步。分析及相關知識在本題中，爸爸、兒子、女兒共用一個盤子，且盤中一次只能放一個水果.當盤子為空時，爸爸可將一個 水果放入果盤中。若放入果盤中的是桔子，則允許兒子吃，女兒必須等待；若放入果盤中的是蘋果，則允許女兒吃，兒子必須等待。本題實際上是生產(chǎn)者一消費者問題的一種變形。這里，生產(chǎn)者放入緩沖區(qū)的產(chǎn)品有兩類，消費者也有兩類，每類消費 者只消費其中固定的一類產(chǎn)品。解：在本題中，應設置三個信號量 S、So、Sa,信號量S表示盤子是否為空，其初值為1

51、;信號量So表示盤中是否有桔子，其初值為 0;信號量Sa表示盤中是否有蘋果，其初值為0。同步描述如下：int S=1;int Sa=Oint So=O main() cobeginfather。；son()； daughter。coend father()while (1)p;將水果放入盤中；if(放入的是桔子)v(So) else v(Sa);) son()while(1)P(So);從盤中取出桔子；v(S);吃桔子；daushter() while(1)P(Sa);從盤中取出蘋果；v(S): 吃蘋果；9. 有三個進程PA PB和PC合作解決文件打印問題：PA將文件記錄從磁盤讀入主存的緩沖區(qū)

52、1,每執(zhí)行一次讀一個記錄;PB將緩沖區(qū)1的內容復制到緩沖區(qū)2,每執(zhí)行一次復制一個記錄；PC將緩沖區(qū)2的內容打印出來，每執(zhí)行一次打印一個記錄。緩沖區(qū)的大小等于一個記錄大小。請用P、V操作來保證文件的正確打印。1) P、V操作是兩條原語，定義如下：P操作：P操作記為P(S),其中S為一信號量，它執(zhí)行時主要完成下述動作：S=S-1若S>=0,則進程繼續(xù)運行。若S<0,則該進程被阻塞，并將它插入該信號量的等待隊列中。V操作：V操作記為V(S),其中S為一信號量，它執(zhí)行時主要完成下述動作：S=S+1若S>0,則進程繼續(xù)運行。若S<=0,則從信號量的等待隊列中移出隊首進程。使其變?yōu)?/p>

53、就緒狀態(tài)。(2)描述如下：Var empty1,empty2,full1,full2:semaphore:=1,1,0,0;beginparbeginprocessl: beginrepeat從磁盤讀一個記錄；P(empty1);將記錄存入緩沖區(qū)1;V(full1);until false;endprocess 2: beginrepeatP(full1);從緩沖區(qū)1取出紀錄；V(empty1);P(empty2);將記錄存入緩沖區(qū)2;V(full2);until false;endprocess 3: beginrepeatP(full2);從緩沖區(qū)2取出紀錄；V(empty2);打印記錄；until false;endparend10. 有一個倉庫，可以存