【文章內(nèi)容簡介】 狀態(tài)的變換 51．關(guān)于進程通信的敘述中， 是高級通信。 A. P、 V 操作 B. 生產(chǎn)者和消費者問題 C. 直接通信和間接通信 D. 同步與互斥 52．在非剝奪調(diào)度方式下，運行進程執(zhí)行 V 原語之后，其狀態(tài) 。 A. 不變 B. 要變 C. 可能要變 D. 可能不變 53．對于兩 個并發(fā)進程，設(shè)互斥信號量為 mutex，若 mutex=0，則（ ） A. 表示沒有進程進入臨界區(qū) B. 表示有一個進程進入臨界區(qū) C. 表示有一個進程進入臨界區(qū)，另一個進程等待進入 D. 表示有兩個進程進入臨界區(qū) 54．兩個進程合作完成一個任務(wù)。在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來消息，或者建立某個條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進程的（ ）。 A. 同步 B. 互斥 C. 調(diào)度 D. 執(zhí)行 55．為了進行進程協(xié)調(diào)，進程之間應(yīng)當(dāng)具有一定的聯(lián)系，這種聯(lián)系通常采用進 程間交換數(shù)據(jù)的方式進行，這種方式稱為（ ）。 A. 進程互斥 B. 進程同步 C. 進程制約 D. 進程通信 56．死鎖產(chǎn)生是有一定條件的，下列不是死鎖產(chǎn)生的必要條件是 。 A. 永久資源一次只能被一個進程獨占 B. 進程獨占某種資源時，在其未使用完之前不能被其他進程奪走 C. 一個進程占用兩個或兩個以上資源 D. A 進程占有資源 P， B 進程占有資源 Q，同時 A 又要求 Q， B又要求 P 57．預(yù)防死鎖的有效措施是 。 A. 破壞對獨占資源的互斥條件 B. 破 壞進程對資源獨占后的不可剝奪性 C. 采用預(yù)先靜態(tài)分配算法，將全部資源一次性分配給各個作業(yè) D. 采用有序資源使用法 58．資源的有序分配策略可以破壞（ ）條件。 Ａ . 互斥使用資源 Ｂ . 占有且等待資源 (請求和保持資源 ) Ｃ . 非搶奪資源 Ｄ . 循環(huán)等待資源 59． 死鎖一旦發(fā)生，只能設(shè)法將死鎖解除，常采用兩種方法，一是資源剝奪，二是 。 A. 掛起運行中的進程，將其資源分配給死鎖進程 B. 停機重新啟動系統(tǒng) C. 撤消系統(tǒng)中的一個或幾個死鎖進程 D. 更換系統(tǒng) 60．在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是 。 A. 銀行家算法 B. 資源有序分配法 C. 死鎖檢測算法 D. 資源分配圖化簡法 二、填空題 61. 并發(fā)是現(xiàn)代操作系統(tǒng)的最基本特征之一，為了更好地描述這一特征而引入了 這一概念。 62. 進程被創(chuàng)建后，最初處于 狀態(tài)，然后經(jīng) 選中后進入 狀態(tài)。 63. 進 程的同步和互斥反映了進程間 和 的關(guān)系。 64. 死鎖產(chǎn)生的原因是 和 。 65. 進程調(diào)度的方式通常有 和 方式兩種 66. 在操作系統(tǒng)中，信號量表示 的物理實體，它是一個與 有關(guān)的整型變量，其值僅能由原語改變。 67. 現(xiàn)代計算機中， CPU 工作方式有目態(tài)和管態(tài)兩種。目態(tài)是指運行 程序，管態(tài)是指運行 程序。執(zhí)行編譯程序時， CPU 處理 。 68. 進程的靜態(tài)描述由 、 和 三部分組成。 69. 產(chǎn)生死鎖的四個必要條件是 、 、 和 。 70. 一個進程的 可以劃分為一組狀態(tài)，一個進程至少應(yīng)有 基本狀態(tài)： 、 、 。 71. 每執(zhí)行一次 P 原語，信號量的數(shù)值 S減 1。如果 S＞ =0，該進程 ；若 S＜ 0，則 該進程，并把它插入該 對應(yīng)的 隊列中，重新進行進程調(diào)度。 72. 每執(zhí)行一次 V 原語，信號量的數(shù)值 S 加 1。如果 ，則 q 進程繼續(xù)執(zhí)行；如果 S=0， 則從對應(yīng)的 隊列中移出 進程并將 狀態(tài)賦予該進程。 73. 利用信號量實現(xiàn)進程的 ，應(yīng)為臨界區(qū)設(shè)置一個信號量 mutex。其初值 為 ，表示該資源尚未使用，臨界區(qū)應(yīng)置于 和 原語之間。 74. 進程創(chuàng)建工作主要完成的是創(chuàng)建進程控制塊（ PCB），并把它掛到 隊列中。 75. 如果系統(tǒng)中有 n 個過程，則在就緒隊列中進程的個數(shù)最多為 。 76. 進程之間的聯(lián)系稱之為進程通信， 是進程的通信工具。 三、自評參考答案 61. 進程 、進程調(diào)度、運行 、間接制約 、進程推進順序不當(dāng) 65.剝奪調(diào)度（可搶占式）、非剝奪調(diào)度（不可搶占式） 、隊列 、操作系統(tǒng)、目態(tài) 、程 序部分、相關(guān)的數(shù)據(jù)結(jié)構(gòu)集 、不剝奪條件、部分分配條件、環(huán)路條件 70. 資源隊列、 P－ V 71..生命期、三種、運行狀態(tài)、就緒狀態(tài)、等待狀態(tài) 72. 繼續(xù)執(zhí)行、阻塞（等待）、信號量、阻塞（等待） 73. S＞ 0、等待、一個、就緒 73. 互斥、 P（ mutex）、 V（ mutex） 74. 就 緒 75. n－ 1 76. 通信原語 第三章 作業(yè)管理 3. 1 學(xué)習(xí)指導(dǎo) 操作系統(tǒng)為用戶提供兩個接口，一個是系統(tǒng)為用戶提供的各種命令接口，用戶利用這些操作命令來組織和控制作業(yè)的 執(zhí)行或管理計算機系統(tǒng)一個是程序接口，編程人員使用它們來請求操作系統(tǒng)服務(wù)。 按命令方式對作業(yè)控制方式的不同，可將命令接口分為聯(lián)機命令接口和脫機命令接口。聯(lián)機命令接口又稱交互式命令接口，它由一組鍵盤操作命令組成。用戶通過控制臺或終端鍵入操作命令，向系統(tǒng)提出各種服務(wù)要求。在微機系統(tǒng)中，通常把鍵盤命令分為內(nèi)部命令和外部命令兩大類。脫機命令接口也稱批處理命令接口，它是一組作業(yè)控制命令 (或稱作業(yè)控制語言 )組成。脫機用戶是指不能直接干預(yù)作業(yè)運行的用戶，他們事先用相應(yīng)的作業(yè)控制命令寫成一份作業(yè)操作說明書，連同作業(yè)一起提交給 系統(tǒng)，當(dāng)系統(tǒng)調(diào)度到該作業(yè)時，由系統(tǒng)中的命令解釋程序?qū)ψ鳂I(yè)說明書上的命令或作業(yè)控制語句逐條解釋執(zhí)行。 程序接口由一組系統(tǒng)調(diào)用組成。用戶通過在程序中使用這些系統(tǒng)調(diào)用來請求操作系統(tǒng)提供的服務(wù)。所謂系統(tǒng)調(diào)用就是用戶在程序中調(diào)用操作系統(tǒng)所提供的一些子功能。具體地講，系統(tǒng)調(diào)用就是通過系統(tǒng)調(diào)用命令中斷現(xiàn)行程序，而轉(zhuǎn)去執(zhí)行相應(yīng)的子程序，以完成特定的系統(tǒng)功能。對操作系統(tǒng)而言，其所提供的系統(tǒng)調(diào)用命令條數(shù)、格式以及所執(zhí)行的功能等都不盡相同。系統(tǒng)調(diào)用命令是為了擴充機器指令、增強系統(tǒng)功能、方便用戶使用而提供的。因此，在一些計算機系統(tǒng) 中，把系統(tǒng)調(diào)用命令稱為廣義指令。廣義指令與機器指令在性質(zhì)上是不同的，機器指令是用硬件線路直接實現(xiàn)的，而廣義指令則是由操作系統(tǒng)提供的一個或多個子程序模塊實現(xiàn)的。 用戶使用操作系統(tǒng)的主要目的是作業(yè)處理。一個作業(yè)進入系統(tǒng)到運行結(jié)束，一般需經(jīng)歷收容、運行、完成三個階段，與這三個階段對應(yīng)的作業(yè)處于后備、運行和完成三種狀態(tài)。作業(yè)調(diào)度的主要功能是按照某種原則從后備作業(yè)隊列中選取作業(yè)進入主存，并為作業(yè)做好運行前的準(zhǔn)備工作和作業(yè)完成后的善后處理工作。常用的作業(yè)調(diào)度算法有：先來先服務(wù)、短作業(yè)優(yōu)先、響應(yīng)比高者優(yōu)先、優(yōu)先數(shù)優(yōu)先等調(diào) 度算法。衡量作業(yè)調(diào)度算法性能的主要指標(biāo)有：作業(yè)的周轉(zhuǎn)時間、作業(yè)的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。 本章的重點內(nèi)容有： 用戶與操作系統(tǒng)之間的接口；作業(yè)的分類和作業(yè)控制；作業(yè)的狀態(tài)及其轉(zhuǎn)換；作業(yè)調(diào)度算法及周轉(zhuǎn)時間、平均周轉(zhuǎn)時間、平均帶權(quán)周轉(zhuǎn)時間的計算。 3. 2 學(xué)習(xí)自評 一、 選擇題 1. 從控制角度看，用戶作業(yè)分兩大類，它們是 。 A. 分時作業(yè)和實時作業(yè) B. 單用戶作業(yè)和多用戶作業(yè) C. 批處理作業(yè)和終端作業(yè) D. 本地作業(yè)和遠程作業(yè) 2. 聯(lián)機作業(yè)控制的特點是采用（ ）的方式來進行作業(yè)控制。 A. 人機對話 B. 作業(yè)控制卡 C. 作業(yè)說明書 D. 命令文件 3. 批處理作業(yè)的控制是由 組成的。 A. 交互命令 B. 內(nèi)部命令 C. 外部命令 D. 作業(yè)控制命令 4. 用交互命令方式對作業(yè)的控制屬 。 A. 脫機作業(yè)控制 B. 聯(lián)機作業(yè)控制 C. 既可對脫機作業(yè)進行控制，又可對聯(lián)機作業(yè)進行控制 D. 不能對作業(yè)進行控制 5. 作業(yè)調(diào)度的任務(wù)不是 。 A. 從后備作業(yè)隊列中選出作業(yè)并調(diào)入主存 B. 作業(yè)完成后，做好事后處理工作 C. 做好作業(yè)運行前的準(zhǔn)備工作，分配一定的資源 D. 建立作業(yè)控制塊 6. 確定作業(yè)調(diào)度算法應(yīng)重點考慮 。 A. 使進入系統(tǒng)的作業(yè)盡可能在規(guī)定時間內(nèi)運行完成 B. 使用戶滿意 C. 使 CPU 處于繁忙狀態(tài) D. 充分發(fā)揮計算機資源的利用率 7. 計算時間短的作業(yè)優(yōu)先調(diào)度算法中， 不是這種調(diào)度算法的優(yōu)點。 A. 可以提高系 統(tǒng)的吞吐量 B. 可降低作業(yè)的平均等待時間 C. 縮短作業(yè)等待隊列 D. 可縮短大作業(yè)的等待時間 8. 在各種作業(yè)調(diào)度算法中，若所有作業(yè)同時到達，則平均等待時間最短的算法是（ ）。 A. 先來先服務(wù) B. 優(yōu)先數(shù) C. 最高響應(yīng)比優(yōu)先 D. 短作業(yè)優(yōu)先 9. 既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法有（ ）。 A. 響應(yīng)比高者優(yōu)先 B. 短作業(yè)優(yōu)先 C. 優(yōu)先級調(diào)度 D. 先來 先服務(wù) 10. 作業(yè)調(diào)度程序從處于（ ）狀態(tài)的隊列中選取適當(dāng)?shù)淖鳂I(yè)投入運行。 A. 運行 B. 提交 C. 完成 D. 后備 11. （ ）是指從作業(yè)提交給系統(tǒng)到作業(yè)完成的時間間隔。 A. 周轉(zhuǎn)時間 B. 響應(yīng)時間 C. 等待時間 D. 運行時間 12. 作業(yè)從進入后備隊列到被調(diào)度程序選中的時間間隔稱為（ ）。 A. 周轉(zhuǎn)時間 B. 響應(yīng)時間 C. 等待時間 D. 運行時間 13. 用戶通過終端使用計算機系統(tǒng)控制作業(yè)執(zhí)行的方式稱為（ ）方式。 A. 自動 B. 聯(lián)機 C. 脫機 D. 假脫機 14. 的作業(yè)調(diào)度算法，對于執(zhí)行時間對短的長作業(yè)較為有利。 A． FCFS B． SJF C． HRN D．優(yōu)先級調(diào) 度 15. 在作業(yè)管理中， JCL 是指（ ）。 A. 作業(yè)控制語言 B. 作業(yè)命令行 C. 作業(yè)命令連接 D. 作業(yè)控制方式 16. 用戶使用 OS 通常有三 種手段，它們是終端命令、系統(tǒng)調(diào)用和 。 A. 計算機高級指令 B. 宏命令 C. 作業(yè)控制語言 D. 匯編語言 17．在配有操作系統(tǒng)的計算機中，用戶程序通過 向操作系統(tǒng)指出使用外部設(shè)備的要求。 A. 作業(yè)申請 B. 原語 C. 廣義指令 D. I/O 指令 18．系統(tǒng)調(diào)用是指 。 A. 用戶執(zhí)行一個操作系統(tǒng)文件 B. 用戶執(zhí)行一個應(yīng)用文件 C. 用戶在程序或鍵盤操作中 調(diào)用 OS 的各項功能 D. 用戶鍵盤命令的執(zhí)行 19．用戶調(diào)用的執(zhí)行控制是采用 。