【正文】 采用的互斥信號量的初值應該是（C）。 A）進程被調(diào)度程序選中 B）時間片到 C）等待某一事件 D）等待的事件發(fā)生27. 設有如下三個作業(yè)，它們的到達時間和計算時間如表所示。 A）進程推進順序 B）進程優(yōu)先權 C）資源的順序分配 D）程序并發(fā)29. 在下列存儲管理方案中，不適用于多道程序的是（A）。A） 不要求將作業(yè)裝入到主存的連續(xù)區(qū)域B） 不要求將作業(yè)全部同時裝入主存C） 不要求使用聯(lián)想存儲器D） 不要求缺頁中斷的處理33. 在下列的算法中，可能用于頁面置換的算法是（ABE）。 A）FIFO頁面置換算法 B）LRU頁面置換算法 C）LFU頁面置換算法 D）OPT頁面置換算法37. 操作系統(tǒng)中，（C）指的是一種硬件機制。 A）并行技術 B）通道技術 C）緩沖技術 D）虛存技術41. 通過硬件和軟件的功能擴充，把原來獨占的設備改造成若干用戶共享的設備，這種設備稱為（C）。 A）物理記錄 B）物理塊 C）邏輯記錄 D）數(shù)據(jù)項45. 在下列文件結(jié)構中不便于文件增刪的是（B）。 A）命令方式和函數(shù)方式 B）命令方式和系統(tǒng)調(diào)用方式 C）命令方式和文件管理方式 D）設備管理方式和系統(tǒng)調(diào)用方式48. 操作系統(tǒng)在計算機系統(tǒng)中位于（C）之間。 A）語言處理程序 B）各種服務性支撐軟件 C）操作系統(tǒng) D）數(shù)據(jù)庫管理系統(tǒng)52. 一個運行進程必須具有的三種基本狀態(tài)是（C）。 A）進程的基本狀態(tài) B）進程控制塊 C）多道程序設計 D）進程的優(yōu)先權56. 在進程控制塊中，主要包括4方面用于描述和控制進程運行的信息。A）一個進程完成工作后被撤消B）一個進程從就緒狀態(tài)變成了運行狀態(tài)C）一個進程從等待狀態(tài)變成了就緒狀態(tài)D）一個進程從運行狀態(tài)變成了等待狀態(tài)或就緒狀態(tài)59. 可變式分區(qū)管理的分配策略中的最先適應法采用（C）的鏈表結(jié)構。 A）邏輯映射 B）物理映射 C）地址映射 D）邏輯地址映射63. 在可變分區(qū)存儲管理中，將空閑區(qū)按照長度遞增的順序排列的分配算法是（B）。 A）程序直接控制方式 B）設備控制方式 C）直接內(nèi)存訪問（DMA）方式 D）通道控制方式67. 對磁盤來說，驅(qū)動調(diào)度是（C）。 A）提交狀態(tài) B）運行狀態(tài) C）后備狀態(tài) D）完成狀態(tài)71. 當一個進程獨占處理器順序執(zhí)行時，具有兩個特性，即（A）。 A）調(diào)度 B）執(zhí)行 C）同步 D）互斥75. 信號量被定義為一個整型變量，其初始值是（D）。 A）資源獨占 B）資源共享 C）進程并發(fā) D）預防死鎖79. 預防死鎖是通過破壞死鎖四個必要條件中的任何一個來實現(xiàn)的，下面關于預防死鎖的說法中，錯誤的是（B）。 A）進程 B）程序 C）系統(tǒng)流程圖 D）資源分配圖82. 操作系統(tǒng)是一種系統(tǒng)軟件，它是（B）A）方便用戶使用計算機 B）既能管理軟件，又能管理硬件C）控制程序的執(zhí)行 D）只能管理83. 下列系統(tǒng)中，（A）是實時系統(tǒng)。A）最快 B）較慢 C）一樣 D）最慢94. 在操作系統(tǒng)的層次結(jié)構中，（B）是操作系統(tǒng)的核心部分，它位于最內(nèi)層。A）多對多 B）一對多 C）一對一 D）多對一98. 以下不屬于進程基本特性的是（A）。2. 靜態(tài)資源分配法可以預防死鎖由于（破壞了請求和保持條件）。6. 存儲器分頁管理的主要任務是實現(xiàn)（頁）的虛擬地址到幀的內(nèi)存地址的映射。10. （操作系統(tǒng)）是管理計算機系統(tǒng)資源、控制程序執(zhí)行、改善人機界面和為應用軟件提供支持的一種系統(tǒng)軟件。13. 通常在處理器執(zhí)行完一條指令后，硬件的中斷裝置立即檢查有無中斷事件發(fā)生，若有中斷事件發(fā)生，則暫?，F(xiàn)行進程的運行，而讓操作系統(tǒng)中的中斷處理程序占用處理器，這一過程稱為（中斷響應）。17. 一個作業(yè)中的每一個作業(yè)步都可以用一個控制語句來表示，因此，用戶可以用作業(yè)控制語言中的若干控制語句組成一份控制作業(yè)執(zhí)行的（作業(yè)控制說明書），指出自己的作業(yè)需經(jīng)歷哪些作業(yè)步以及作業(yè)步的執(zhí)行順序。一類是（命令接口），用戶用它來控制作業(yè)的執(zhí)行，另一類是（程序接口），編程人員使用它來請求操作系統(tǒng)提供服務。25. 確定作業(yè)調(diào)度算法時應注意系統(tǒng)資源的均衡使用，即使（I/O繁忙）作業(yè)和（CPU繁忙）作業(yè)搭配使用。進程從結(jié)構上講，包括（程序、數(shù)據(jù)集合和進程控制塊）這幾個部分。31. 線程與進程的根本區(qū)別在于進程是（資源分配）單位，而線程是（調(diào)度和執(zhí)行）單位，（每個進程）具有自己的主存空間，（同一進程中的各線程）共享該主存空間并對其所有主存空間都有存取權限。34. P，V操作原語是在（信號量）上操作。如果信號量的當前值為5，則表示系統(tǒng)中在該信號量上有（5）個等待進程。3. 試比較進程和程序的區(qū)別？并說明作業(yè)和進程有什么區(qū)別和關系？4. 操作系統(tǒng)中引入線程概念的主要目的是什么？5. 何謂臨界資源和臨界區(qū)？6. 比較段式管理和頁式管理的特點。11. 進程和線程的主要區(qū)別是什么？12. 什么是虛擬存儲器？其特點是什么？五、應用解答題（共26分）1. 有一OS采用段式管理，用戶區(qū)主存為512KB，空床塊鏈入空塊表，分配時截取空塊的前半部分（小地址部分）。（3）若隨后又要申請80KB，針對上述兩種情況會產(chǎn)生什么后果？這說明了什么問題？答案：（1）200K300K為空閑塊，490K512K為空閑塊（2）240K300K為空閑塊，450K512K為空閑塊（3）若在申請80K，兩種算法都不能滿足要求，這說明段式存儲存在碎片，也就是雖然整個空閑空間滿足用戶要求，但是空閑塊不連續(xù)不能分配。（3）采用OPT淘汰算法，缺頁次數(shù)是7次。 MOV 2100，3100 請你用地址變換圖計算出MOV指令中兩個操作數(shù)的物理地址。（2）請計算在上述調(diào)度算法下作業(yè)的平均周轉(zhuǎn)時間。進程_已占資源數(shù)_最大需求數(shù)_還需要的資源數(shù) _____A_B_C_D____A_B_C_D___A_B_C_DP1___0_0_1_2____0_0_1_2___0_0_0_0 P2___1_0_0_0____1_7_5_0___0_7_5_0 P3___1_3_5_4____2_3_5_6___1_0_0_2 P4___0_6_3_2____0_6_5_2___0_0_2_0 P5___0_0_1_4____0_6_5_6___0_6_4_2 現(xiàn)在剩余的ABCD資源分別為1，5，2，0此時進程P1已經(jīng)得到了所需要的資源，完成P1操作，把所占用的資源回收，所剩余的資源為1，5，3，2。剩余的資源需求，分配給P4,P4完成操作，釋放占有的資源，所以剩余資源變成2，14，11，8。用上面的方法，完成P1,剩余資源1,1,1,2。因此，司機啟動車輛的動作必須與售票員關門的動作取得同步：售票員開門的動作也必須與司機停車取得同步。 var s1，s2； semaphore；只要盤子空則爸爸或媽媽可向盤中入一只水果，僅當盤中有自己需要的水果時，兒子或女兒可從中取出。 an to orange；　　V（So）；　　go an L3　　end；　　process an apple；　　go16