【正文】 an apple；　　go an to只要盤子空則爸爸或媽媽可向盤中入一只水果，僅當盤中有自己需要的水果時，兒子或女兒可從中取出。 var s1，s2； semaphore；用上面的方法，完成P1,剩余資源1,1,1,2。進程_已占資源數(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。 MOV 2100，3100 請你用地址變換圖計算出MOV指令中兩個操作數(shù)的物理地址。（3）若隨后又要申請80KB，針對上述兩種情況會產(chǎn)生什么后果？這說明了什么問題？答案：（1）200K300K為空閑塊，490K512K為空閑塊（2）240K300K為空閑塊，450K512K為空閑塊（3）若在申請80K，兩種算法都不能滿足要求，這說明段式存儲存在碎片，也就是雖然整個空閑空間滿足用戶要求，但是空閑塊不連續(xù)不能分配。3. 試比較進程和程序的區(qū)別？并說明作業(yè)和進程有什么區(qū)別和關系？4. 操作系統(tǒng)中引入線程概念的主要目的是什么？5. 何謂臨界資源和臨界區(qū)？6. 比較段式管理和頁式管理的特點。34. P，V操作原語是在（信號量）上操作。進程從結(jié)構(gòu)上講，包括（程序、數(shù)據(jù)集合和進程控制塊）這幾個部分。一類是（命令接口），用戶用它來控制作業(yè)的執(zhí)行，另一類是（程序接口），編程人員使用它來請求操作系統(tǒng)提供服務。13. 通常在處理器執(zhí)行完一條指令后，硬件的中斷裝置立即檢查有無中斷事件發(fā)生，若有中斷事件發(fā)生，則暫?，F(xiàn)行進程的運行，而讓操作系統(tǒng)中的中斷處理程序占用處理器，這一過程稱為（中斷響應）。6. 存儲器分頁管理的主要任務是實現(xiàn)（頁）的虛擬地址到幀的內(nèi)存地址的映射。A）多對多 B）一對多 C）一對一 D）多對一98. 以下不屬于進程基本特性的是（A）。 A）進程 B）程序 C）系統(tǒng)流程圖 D）資源分配圖82. 操作系統(tǒng)是一種系統(tǒng)軟件，它是（B）A）方便用戶使用計算機 B）既能管理軟件，又能管理硬件C）控制程序的執(zhí)行 D）只能管理83. 下列系統(tǒng)中，（A）是實時系統(tǒng)。 A）調(diào)度 B）執(zhí)行 C）同步 D）互斥75. 信號量被定義為一個整型變量，其初始值是（D）。 A）程序直接控制方式 B）設備控制方式 C）直接內(nèi)存訪問（DMA）方式 D）通道控制方式67. 對磁盤來說，驅(qū)動調(diào)度是（C）。A）一個進程完成工作后被撤消B）一個進程從就緒狀態(tài)變成了運行狀態(tài)C）一個進程從等待狀態(tài)變成了就緒狀態(tài)D）一個進程從運行狀態(tài)變成了等待狀態(tài)或就緒狀態(tài)59. 可變式分區(qū)管理的分配策略中的最先適應法采用（C）的鏈表結(jié)構(gòu)。 A）語言處理程序 B）各種服務性支撐軟件 C）操作系統(tǒng) D）數(shù)據(jù)庫管理系統(tǒng)52. 一個運行進程必須具有的三種基本狀態(tài)是（C）。 A）物理記錄 B）物理塊 C）邏輯記錄 D）數(shù)據(jù)項45. 在下列文件結(jié)構(gòu)中不便于文件增刪的是（B）。 A）FIFO頁面置換算法 B）LRU頁面置換算法 C）LFU頁面置換算法 D）OPT頁面置換算法37. 操作系統(tǒng)中，（C）指的是一種硬件機制。 A）進程推進順序 B）進程優(yōu)先權(quán) C）資源的順序分配 D）程序并發(fā)29. 在下列存儲管理方案中，不適用于多道程序的是（A）。 A）3，2，1，0 B）2，1，0，1 C）2，1，0，1，2 D）1，0，1，223. 設有6個進程共享一個互斥段，如果最先多允許有3個進程進入互斥段，則所采用的互斥信號量的初值應該是（C）。 A）線程是進程中可獨立執(zhí)行的子任務，一個進程可以包含一個或多個線程，一個線程可以屬于一個或多個進程B）線程又稱為輕型進程，因為線程都比進程小C）多線程技術具有明顯的優(yōu)越性，如速度快、通信簡便、設備并行性高等D）由于線程不作業(yè)資源分配單位，線程之間可以無約束地并行執(zhí)行16. 下面有關系統(tǒng)進程和用戶進程說法中正確的是（C）。 A）作業(yè)申請 B）原語 C）系統(tǒng)調(diào)用 D）I/O指令10. 當CPU執(zhí)行操作系統(tǒng)代碼時，則處理機處于（C）。A）操作系統(tǒng)是獨立于計算機系統(tǒng)的，它不屬于計算機系統(tǒng)。B）計算機系統(tǒng)是一個資源集合體，包括軟件資源和硬件資源。 A）執(zhí)行態(tài) B）目態(tài) C）管態(tài) D）就緒態(tài)11. 程序的順序執(zhí)行通常是在（A）的工作環(huán)境中，它具有（D）特征。A）系統(tǒng)進程和用戶進程是進程的兩種不同狀態(tài)B）調(diào)用操作系統(tǒng)功能的進程稱為系統(tǒng)進程C）完成用戶功能的進程稱為用戶進程D）進程和程序?qū)嵸|(zhì)上是一個概念17. 進程分配到必要的資源并獲得處理機時的狀態(tài)是（B）。 A）6 B）1 C）3 D）024. 某系統(tǒng)有3個并發(fā)進程，都需要同類資源四個，試問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是（C）。 A）單一連續(xù)分配 B）固定式分區(qū)分配 C）可變式分區(qū)分配 D）段頁式存儲管理30. 在可變式分區(qū)分配方案中，某作業(yè)完成后，要釋放所占用的主存，使其變成空白區(qū)，當有上鄰或下鄰空白區(qū)則需將空白區(qū)全并，合并后空白區(qū)數(shù)減1的情況是（D）。 A）緩沖池 B）Spooling技術 C）通道技術 D）內(nèi)存覆蓋技術38. （ ）是操作系統(tǒng)中采用的以空間換時間的技術。 A）索引文件 B）連續(xù)文件 C）A）就緒狀態(tài)、掛起狀態(tài)和運行狀態(tài)B）掛志狀態(tài)、阻塞狀態(tài)和運行狀態(tài)C）就緒狀態(tài)、運行狀態(tài)和阻塞狀態(tài)D）就緒狀態(tài)、運行狀態(tài)和終止狀態(tài)53. 進程和程序的根本區(qū)別在于（A）。A）按起始地址遞減順序排列空閑區(qū)B）任意排列空閑區(qū)C）按起始地址遞增順序排列空閑區(qū)D）按分區(qū)大小遞增順序排列空閑區(qū)60. 可變式分區(qū)又稱為動態(tài)分區(qū)，它是在系統(tǒng)運行進程中，（A）時動態(tài)建立的。A）先進行移臂調(diào)度，以盡可能地減少延遲時間；再進行旋轉(zhuǎn)調(diào)度，以減少尋找時間B）先進行旋轉(zhuǎn)調(diào)度，以減少尋找時間；再進行移臂調(diào)度，以盡可能地減少延遲時間C）先進行移臂調(diào)度，以盡可能地減少尋找時間；再進行旋轉(zhuǎn)調(diào)度，以減少延遲時間D）先進行旋轉(zhuǎn)調(diào)度，以減少延遲時間；再進行移臂調(diào)度，以盡可能地減少尋找時間68. 采用（A）調(diào)度策略，移動臂總的移動距離是最短的，尋找時間當然也是最短的。 A）0 B）無任何限制 C）負整數(shù) D）非負數(shù)76. 下面不屬于競爭資源引起死鎖的是（A）。A）火炮的自動控制系統(tǒng) B）管理信息系統(tǒng)C）辦公自動化系統(tǒng) D）計算機集成制造系統(tǒng)84. 如果n是某一物理設備所對應的虛擬的邏輯設備數(shù)，則虛擬設備的速度必然是物理設備速度的（A） A)1/n B)n2 C)2n D)n(n