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

1、第一章 操作系統(tǒng)引論一、單項(xiàng)選擇題 1操作系統(tǒng)是一種_。 A通用軟件 B系統(tǒng)軟件 C應(yīng)用軟件 D軟件包 2，操作系統(tǒng)的_管理部分負(fù)責(zé)對(duì)進(jìn)程進(jìn)行調(diào)度。 A主存儲(chǔ)器 B控制器 C運(yùn)算器 D處理機(jī) 3操作系統(tǒng)是對(duì)_進(jìn)行管理的軟件。 A軟件 B硬件 C，計(jì)算機(jī)資源 D應(yīng)用程序 4從用戶的觀點(diǎn)看，操作系統(tǒng)是_。 A用戶與計(jì)算機(jī)之間的接口 B控制和管理計(jì)算機(jī)資源的軟件 C合理地組織計(jì)算機(jī)工作流程的軟件 D由若干層次的程序按一定的結(jié)構(gòu)組成的有機(jī)體 5，操作系統(tǒng)的功能是進(jìn)行處理機(jī)管理、_管理、設(shè)備管理及信息管理。 A進(jìn)程 B存儲(chǔ)器 C硬件 D軟件 6，操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)提高CPU和外部設(shè)備的_。

2、A利用率 B可靠性 C穩(wěn)定性 D兼容性 7操作系統(tǒng)是現(xiàn)代計(jì)算機(jī)系統(tǒng)不可缺少的組成部分，是為了提高計(jì)算機(jī)的_和方便用戶使用計(jì)算機(jī)而配備的一種系統(tǒng)軟件。 A. 速度 B利用率 C. 靈活性 D兼容性 8操作系統(tǒng)的基本類型主要有_。 A批處理系統(tǒng)、分時(shí)系統(tǒng)及多任務(wù)系統(tǒng) B實(shí)時(shí)操作系統(tǒng)、批處理操作系統(tǒng)及分時(shí)操作系統(tǒng) C單用戶系統(tǒng)、多用戶系統(tǒng)及批處理系統(tǒng) D實(shí)時(shí)系統(tǒng)、分時(shí)系統(tǒng)和多用戶系統(tǒng) 9所謂_是指將一個(gè)以上的作業(yè)放入主存，并且同時(shí)處于運(yùn)行狀態(tài)，這些作業(yè)共享處理機(jī)的時(shí)間和外圍設(shè)備等其他資源。 A. 多重處理 B多道程序設(shè)計(jì) C. 實(shí)時(shí)處理 D并行執(zhí)行 10多道批處理系統(tǒng)的硬件支持是20世紀(jì)60年代初發(fā)

3、展起來(lái)的_。 ARISC技術(shù) B通道和中斷機(jī)構(gòu) C集成電路 D高速內(nèi)存 11下面關(guān)于操作系統(tǒng)的敘述中正確的是_。 A批處理作業(yè)必須具有作業(yè)控制信息。 B分時(shí)系統(tǒng)不一定都具有人機(jī)交互功能。 C從響應(yīng)時(shí)間的角度看，實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)差不多。 D由于采用了分時(shí)技術(shù)，用戶可以獨(dú)占計(jì)算機(jī)的資源。 12. _操作系統(tǒng)允許在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端，多個(gè)用戶可以通過(guò)各自的終端同時(shí)交互地使用計(jì)算機(jī)。 A網(wǎng)絡(luò) D分布式 C分時(shí) D實(shí)時(shí) 13如果分時(shí)操作系統(tǒng)的時(shí)間片一定，那么_，則響應(yīng)時(shí)間越長(zhǎng)。 A用戶數(shù)越少 B用戶數(shù)越多 C內(nèi)存越少 D. 內(nèi)存越多 14，分時(shí)操作系統(tǒng)通常采用_策略為用戶服務(wù)。 A可靠性和靈活

4、性 B時(shí)間片輪轉(zhuǎn) C時(shí)間片加權(quán)分配 D，短作業(yè)優(yōu)先 15. _操作系統(tǒng)允許用戶把若干個(gè)作業(yè)提交給計(jì)算機(jī)系統(tǒng)。 A單用戶 B，分布式 C批處理 D監(jiān)督 16在_操作系統(tǒng)控制下，計(jì)算機(jī)系統(tǒng)能及時(shí)處理由過(guò)程控制反饋的數(shù)據(jù)并作出響應(yīng)。 A實(shí)時(shí) B分時(shí) C. 分布式 D單用戶 17下面6個(gè)系統(tǒng)中，必須是實(shí)時(shí)操作系統(tǒng)的有_個(gè)。 計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng) 航空訂票系統(tǒng) 過(guò)程控制系統(tǒng) 機(jī)器翻譯系統(tǒng) 辦公自動(dòng)化系統(tǒng) 計(jì)算機(jī)激光照排系統(tǒng) A1 B2 C3 D4 18設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)，首先應(yīng)考慮系統(tǒng)的_。 A. 可靠性和靈活性 B實(shí)時(shí)性和可靠性 C. 靈活性和可靠性 D優(yōu)良性和分配性 19若把操作系統(tǒng)看作計(jì)算機(jī)系統(tǒng)資源

5、的管理者，下列的_不屬于操作系統(tǒng)所管理的資源。 A. 程序 B內(nèi)存 C. CPU D中斷 20在下列操作系統(tǒng)的各個(gè)功能組成部分中，_不需要硬件的支持。 A. 進(jìn)程調(diào)度 B時(shí)鐘管理 C. 地址映射 D. 中斷系統(tǒng) 二、填空題 1操作系統(tǒng)的基本功能包括_處理機(jī)_管理、_存儲(chǔ)器_管理、_設(shè)備_管理、_文件_管理。除此之外還為用戶使用操作系統(tǒng)提供了用戶接口。 2如果一個(gè)操作系統(tǒng)兼有批處理、分時(shí)處理和實(shí)時(shí)處理操作系統(tǒng)三者或其中兩者的功能，這樣的操作系統(tǒng)稱為_(kāi)通用操作系統(tǒng)_。 3在分時(shí)和批處理系統(tǒng)結(jié)合的操作系統(tǒng)中引入了“前臺(tái)”和“后臺(tái)”作業(yè)的概念，其目的是_為了提高CPU的利用率_。 4分時(shí)操作系統(tǒng)的主要

6、特征有三個(gè)，即_多路性_、_獨(dú)立性_和_交互性_。 5實(shí)時(shí)操作系統(tǒng)與分時(shí)操作系統(tǒng)的主要區(qū)別是_及時(shí)性和高可靠性_。 6如果操作系統(tǒng)具有很強(qiáng)的交互性，可同時(shí)供多個(gè)用戶使用，但時(shí)間響應(yīng)不太及時(shí),則屬于_分時(shí)操作系統(tǒng)_類型；如果操作系統(tǒng)可靠，時(shí)間響應(yīng)及時(shí)但僅有簡(jiǎn)單的交互能力則屬于_實(shí)時(shí)操作系統(tǒng)_類型；如果操作系統(tǒng)在用戶提交作業(yè)后，不提供交互能力，它所追求的是計(jì)算機(jī)資源的高利用率，大吞吐量和作業(yè)流程的自動(dòng)化，則屬于_批處理操作系統(tǒng)_類型。 7計(jì)算機(jī)系統(tǒng)是由_硬件_系統(tǒng)和_軟件_系統(tǒng)兩部分組成。 8采用多道程序設(shè)計(jì)技術(shù)能充分發(fā)揮_CPU_與_外設(shè)_并行工作的能力。 9操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)的一種系統(tǒng)軟件，

7、它以盡量合理、有效的方式組織和管理計(jì)算機(jī)的_資源_，并控制程序的運(yùn)行，使整個(gè)計(jì)算機(jī)系統(tǒng)能高效地運(yùn)行。 10在主機(jī)控制下進(jìn)行的輸入輸出操作稱為_(kāi)聯(lián)機(jī)輸入/輸出_操作。 11按內(nèi)存中同時(shí)運(yùn)行程序的數(shù)目可以將批處理系統(tǒng)分為兩類：_單道批處理系統(tǒng)_和_多道批處理系統(tǒng)_。 12并發(fā)和_共享_是操作系統(tǒng)的兩個(gè)最基本的特征，兩者之間互為存在條件。 13. _批處理_系統(tǒng)不允許用戶隨時(shí)干預(yù)自己程序的運(yùn)行。 14操作系統(tǒng)的主要性能參數(shù)有_吞吐量_和_利用率_等。_吞吐量_指的是單位時(shí)間內(nèi)系統(tǒng)處理的作業(yè)量。_利用率_指的是在一個(gè)給定時(shí)間內(nèi)，系統(tǒng)的一個(gè)指定成分被使用的時(shí)間比例。 一、單項(xiàng)選擇題1下列哪一條是在操作系

8、統(tǒng)設(shè)計(jì)中引入多道程序技術(shù)的好處？ A. 使并發(fā)執(zhí)行成為可能 B. 簡(jiǎn)化操作系統(tǒng)的實(shí)現(xiàn)C. 減少對(duì)內(nèi)存容量的需求 D. 便于實(shí)施存儲(chǔ)保護(hù)2Windows XP屬于下列哪一類操作系統(tǒng)？ A. 單用戶單任務(wù) B. 單用戶多任務(wù) C. 多用戶 D. 批處理3下列哪一條不是批處理系統(tǒng)的優(yōu)點(diǎn)？A. 吞吐量大 B. 資源利用率高 C. 系統(tǒng)開(kāi)銷小 D. 響應(yīng)及時(shí)4能及時(shí)處理由過(guò)程控制反饋的數(shù)據(jù)并作出響應(yīng)的操作系統(tǒng)是（ ）A、分時(shí)系統(tǒng) B、網(wǎng)絡(luò)系統(tǒng) C、實(shí)時(shí)系統(tǒng) D、批處理系統(tǒng)5UNIX系統(tǒng)是一個(gè)_操作系統(tǒng)。A、單用戶 B、單用戶多任務(wù) C、多用戶多任務(wù) D、多用戶單任務(wù)6在分時(shí)系統(tǒng)中，當(dāng)用戶數(shù)一定時(shí)，影響響

9、應(yīng)時(shí)間的主要因素是。A、時(shí)間片 B、調(diào)度算法 C、存儲(chǔ)分配方式 D、作業(yè)的大小7Windows NT屬于哪一類操作系統(tǒng)？A、單用戶單任務(wù) B、單用戶多任務(wù) C、單道批處理 D、多用戶8多道程序設(shè)計(jì)技術(shù)是指：多道程序可同時(shí)進(jìn)入 A ，在 A 的位置 B ，為使多道進(jìn)程并發(fā)執(zhí)行必須為每個(gè)用戶作業(yè)創(chuàng)建進(jìn)程，批處理系統(tǒng)由 C 創(chuàng)建，而分時(shí)系統(tǒng)由 D 創(chuàng)建。選擇答案：（1）內(nèi)存 （2）系統(tǒng) （3）固定 （4）不定 （5）進(jìn)程調(diào)度 （6）中級(jí)調(diào)度 （7） 作業(yè)調(diào)度 （8）輸入進(jìn)程 （9）系統(tǒng)調(diào)用 （10）命令解釋進(jìn)程答案ABCD13710二、填空題1在手工操作階段，操作員在進(jìn)行裝卸卡片或磁帶等手工操作時(shí)，

10、CPU處于空閑等待，我們稱這種現(xiàn)象為 CPU等待人工操作 。2多道批處理系統(tǒng)的特征為 多道性、無(wú)序性、調(diào)度性 。3批處理系統(tǒng)的缺點(diǎn)為 平均周轉(zhuǎn)時(shí)間長(zhǎng) ； 無(wú)交互能力 。4 多道批處理 系統(tǒng)的出現(xiàn)，標(biāo)志著操作系統(tǒng)的形成。5操作系統(tǒng)的基本類型有 批處理系統(tǒng)、分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng) 。6分時(shí)系統(tǒng)的特征為 多路性、獨(dú)立性、及時(shí)性、交互性 四個(gè)基本特征。7以多道程序設(shè)計(jì)為基礎(chǔ)的現(xiàn)代操作系統(tǒng)具有 并發(fā)性、共享性、虛擬性、異步性 。9從資源管理的觀點(diǎn)出發(fā)，可把操作系統(tǒng)分為 處理機(jī)管理 、 存儲(chǔ)器管理 、 設(shè)備管理 、 文件管理 和 用戶接口 五大部分。10單道批處理系統(tǒng)是在解決 人機(jī)矛盾 和 CPU與I/O設(shè)備

11、速度不匹配 的矛盾中發(fā)展起來(lái)的。三、判斷題1分時(shí)操作系統(tǒng)必然建立在多道程序技術(shù)的基礎(chǔ)之上。 對(duì)2聯(lián)機(jī)批處理解決了作業(yè)自動(dòng)轉(zhuǎn)接，減少了作業(yè)建立和手工操作時(shí)間。 對(duì)3交互性是批處理（分時(shí)）系統(tǒng)的一個(gè)特征。 錯(cuò)5過(guò)載保護(hù)是分時(shí)（實(shí)時(shí)）系統(tǒng)的一個(gè)特征。 錯(cuò)6多道程序的引入是為了提高CPU的利用率。 對(duì)7多道程序技術(shù)可將一臺(tái)物理CPU虛擬為多臺(tái)邏輯CPU。 錯(cuò)8在分時(shí)系統(tǒng)中，時(shí)間片越小，一個(gè)作業(yè)的總運(yùn)行時(shí)間越短。 錯(cuò)第二章 進(jìn)程管理一、單項(xiàng)選擇題 1在進(jìn)程管理中，當(dāng)_時(shí)，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。 A進(jìn)程被進(jìn)程調(diào)度程序選中B. 等待某一事件 C. 等待的事件發(fā)生 D. 時(shí)間片用完 2. 分配到必要的資

12、源并獲得處理機(jī)時(shí)的狀態(tài)是_。 A. 就緒狀態(tài)B.執(zhí)行狀態(tài) C. 阻塞狀態(tài) D撒消狀態(tài) 3P、V操作是 A. 兩條低級(jí)進(jìn)程通信原語(yǔ) B兩組不同的機(jī)器指令 C兩條系統(tǒng)調(diào)用命令 D兩條高級(jí)進(jìn)程通信原語(yǔ) 4對(duì)進(jìn)程的管理和控制使用_。 A. 指令 B原語(yǔ) C. 信號(hào)量 D信箱通信 5進(jìn)程的并發(fā)執(zhí)行是指若干個(gè)進(jìn)程_。 A同時(shí)執(zhí)行 B在執(zhí)行的時(shí)間上是重疊的 C在執(zhí)行的時(shí)間上是不可重疊的 D共享系統(tǒng)資源 6若P、V操作的信號(hào)量S初值為2，當(dāng)前值為-1，則表示有_等待進(jìn)程。 A0個(gè) B1個(gè) C2個(gè) D3個(gè) 7. 程序的順序執(zhí)行通常在_A_的工作環(huán)境中，具有_C_特征；程序的并發(fā)執(zhí)行在 _B_的工作環(huán)境中，具有_

13、D_特征。 A. 單道程序 B多道程序 C程序的可再現(xiàn)性 D資源共享 8進(jìn)程的三個(gè)基本狀態(tài)在一定條件下可以相互轉(zhuǎn)化，進(jìn)程由就緒狀態(tài)變?yōu)檫\(yùn)行狀態(tài)的條件是_D_；由運(yùn)行狀態(tài)變?yōu)樽枞麪顟B(tài)的條件是_B_。 A. 時(shí)間片用完 B等待某事件發(fā)生 C等待的某事件已發(fā)生 D被進(jìn)程調(diào)度程序選中 9下列的進(jìn)程狀態(tài)變化中，_變化是不可能發(fā)生的， A運(yùn)行就緒 B運(yùn)行阻塞 C阻塞運(yùn)行 D阻塞就緒 10一個(gè)運(yùn)行的進(jìn)程用完了分配給它的時(shí)間片后，它的狀態(tài)變?yōu)開(kāi)。 A就緒 B阻塞 C. 運(yùn)行 D由用戶自己確定 11用P、V操作管理臨界區(qū)時(shí)，信號(hào)量的初值應(yīng)定義為_(kāi)。 A. -1 B0 C1 D任意值 12用V操作喚醒一個(gè)等待進(jìn)程

14、時(shí)，被喚醒進(jìn)程的狀態(tài)變?yōu)開(kāi)。 A.等待 B就緒 C運(yùn)行 D完成 13進(jìn)程間的同步是指進(jìn)程間在邏輯上的相互_關(guān)系。 A.聯(lián)接 B制約 C. 繼續(xù) D調(diào)用 14_是一種只能進(jìn)行P操作和V操作的特殊變量。 A.調(diào)度 B進(jìn)程 C. 同步 D信號(hào)量 15_是解決進(jìn)程間同步和互斥的一對(duì)低級(jí)通信原語(yǔ)。 Alock和unlock BP和V C. W和S D. Send和Receive 16下面對(duì)進(jìn)程的描述中，錯(cuò)誤的是_。 A. 進(jìn)程是動(dòng)態(tài)的概念 B進(jìn)程執(zhí)行需要處理機(jī) C進(jìn)程是有生命期的 D. 進(jìn)程是指令的集合 17下面的敘述中正確的是_。 A. 操作系統(tǒng)的一個(gè)重要概念是進(jìn)程，因此不同進(jìn)程所執(zhí)行的代碼也一定不同

15、 B為了避免發(fā)生進(jìn)程死鎖，各進(jìn)程只能逐個(gè)申請(qǐng)資源 C. 操作系統(tǒng)用PCB管理進(jìn)程，用戶進(jìn)程可以從PCB中讀出與本身運(yùn)行狀況有關(guān)的信息 D進(jìn)程同步是指某些進(jìn)程之間在邏輯上的相互制約關(guān)系 18進(jìn)程控制就是對(duì)系統(tǒng)中的進(jìn)程實(shí)施有效的管理，通過(guò)使用_、進(jìn)程撒消、進(jìn)程阻塞、進(jìn)程喚醒等進(jìn)程控制原語(yǔ)實(shí)現(xiàn)。 A. 進(jìn)程運(yùn)行 B進(jìn)程管理 C. 進(jìn)程創(chuàng)建 D進(jìn)程同步 19信箱通信是一種_通信方式。 A. 直接通信 B間接通信 C低級(jí)通信 D信號(hào)量 20操作系統(tǒng)通過(guò)_對(duì)進(jìn)程進(jìn)行管理。 A. 進(jìn)程 B進(jìn)程控制塊 C. 進(jìn)程啟動(dòng)程序 D進(jìn)程控制區(qū) 21，操作系統(tǒng)通過(guò)_對(duì)進(jìn)程進(jìn)行管理。 AJCB BPCB CDCT DCH

16、CT 22在操作系統(tǒng)中，解決進(jìn)程間的_D_和_B_問(wèn)題的一種方法是使用_F_。 A調(diào)度 B互斥 C. 通訊 D. 同步 E分派 F信號(hào)量 23某系統(tǒng)的進(jìn)程狀態(tài)如圖25所示；a是_B_狀態(tài)，b是_D_狀態(tài)，c是_C_狀態(tài)。1表示_B_，2表示_A_，3表示發(fā)生了等待事件，4表示等待事件結(jié)束。下列情況中，當(dāng)發(fā)生前者的狀態(tài)轉(zhuǎn)換時(shí)，_A_會(huì)導(dǎo)致發(fā)生后者的狀態(tài)轉(zhuǎn)換。 ：A. 掛起 B運(yùn)行 C. 阻塞 D就緒 E睡眠 ： A. 落選 B選中 C. 等待 ： A21 B42 圖25 某系統(tǒng)進(jìn)程狀態(tài)圖 答：B D C B A A 24用P、V操作可以解決_ 互斥問(wèn)題。 A. 一切 B某些 C正確 D錯(cuò)誤 25

17、通常，用戶進(jìn)程被建立后,_。 A. 便一直存在于系統(tǒng)中，直到被操作人員撒消 B隨著作業(yè)運(yùn)行正常或不正常結(jié)束而撒消 C隨著時(shí)間片輪轉(zhuǎn)而撒消與建立 D隨著進(jìn)程的阻塞或喚醒而撒消與建立 26在操作系統(tǒng)中，進(jìn)程是一個(gè)具有一定獨(dú)立功能的程序在某個(gè)數(shù)據(jù)集上的一次 。 A等待活動(dòng) B運(yùn)行活動(dòng) C單獨(dú)操作 D關(guān)聯(lián)操作 27一個(gè)進(jìn)程被喚醒意味著_。 A. 該進(jìn)程重新占有了CPU B它的優(yōu)先權(quán)變?yōu)樽畲?C. 其PCB移至等待隊(duì)列隊(duì)首 D進(jìn)程變?yōu)榫途w狀態(tài) 28下面所述步驟中，_不是創(chuàng)建進(jìn)程所必需的。 A. 由調(diào)度程序?yàn)檫M(jìn)程分配CPU B建立一個(gè)進(jìn)程控制塊 C為進(jìn)程分配內(nèi)存 D將進(jìn)程控制塊鏈入就緒隊(duì)列 29.多道程序

18、環(huán)境下，操作系統(tǒng)分配資源以為基本單位。 A程序 B指令 C進(jìn)程 D作業(yè) 30對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為mutex，若mutex=O，則_。 A.表示沒(méi)有進(jìn)程進(jìn)入臨界區(qū) B.表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū) C.表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入 D.表示有兩個(gè)進(jìn)程進(jìn)入臨界區(qū) 31兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)。在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來(lái)消息，或者建立某個(gè)條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的_。 A.同步 B互斥 C. 調(diào)度 D執(zhí)行 32為了進(jìn)行進(jìn)程協(xié)調(diào)，進(jìn)程之間應(yīng)當(dāng)具有一定的聯(lián)系，這種聯(lián)系通常采用進(jìn)程間交換數(shù)據(jù)的方式進(jìn)行，這種方式稱為_(kāi)。 A.進(jìn)程互斥 B進(jìn)程同步

19、 C進(jìn)程制約 D進(jìn)程通信 二、填空題 1進(jìn)程的基本特征有_動(dòng)態(tài)_、_并發(fā)_、獨(dú)立、異步及結(jié)構(gòu)特征。 2信號(hào)量的物理意義是當(dāng)信號(hào)量值大于零時(shí)表示_可用資源的數(shù)目_；當(dāng)信號(hào)量值小于零時(shí)，其絕對(duì)值為_(kāi)因請(qǐng)求該資源而被阻塞的進(jìn)程數(shù)目_。 3臨界資源的概念是_一次僅允許一個(gè)進(jìn)程訪問(wèn)的資源_，而臨界區(qū)是指_進(jìn)程中訪問(wèn)臨界資源的那段程序代碼_。 4. 進(jìn)程在運(yùn)行過(guò)程中有三種基本狀態(tài)，它們是_運(yùn)行_、_就緒_、_等待 _。 5. 進(jìn)程主要由_程序段_、_數(shù)據(jù)段_、_PCB _三部分內(nèi)容組成，其中_PCB _是進(jìn)程存在的唯一標(biāo)志。而_程序段_部分也可以為其他進(jìn)程共享。 6系統(tǒng)中各進(jìn)程之間邏輯上的相互制約關(guān)系稱為

20、_進(jìn)程同步_。 7，若一個(gè)進(jìn)程已進(jìn)入臨界區(qū)，其他欲進(jìn)入臨界區(qū)的進(jìn)程必須_等待_。 8將進(jìn)程的_ PCB _鏈接在一起就形成了進(jìn)程隊(duì)列。 9用P、V操作管理臨界區(qū)時(shí)，任何一個(gè)進(jìn)程在進(jìn)入臨界區(qū)之前應(yīng)調(diào)用_P _操作， 退出臨界區(qū)時(shí)應(yīng)調(diào)用_V _操作。 10用信箱實(shí)現(xiàn)通信時(shí)，應(yīng)有_發(fā)送_和_接收_兩條基本原語(yǔ)。 11在多道程序系統(tǒng)中，進(jìn)程之間存在著的不同制約關(guān)系可以劃分為兩類；_同步_與 _互斥_。_同步_旨進(jìn)程間具有的一定邏輯關(guān)系；_互斥_是指進(jìn)程間在使用共享資源方面的約束關(guān)系。 12對(duì)于信號(hào)量可以做_P _操作和_V_操作，_P_操作用于阻塞進(jìn)程，_V_操作用于釋放進(jìn)程。程序中的_P_和_V_操

21、作應(yīng)謹(jǐn)慎使用，以保證其使用的正確性，否則執(zhí)行時(shí)可能發(fā)生死鎖。 13程序順序執(zhí)行時(shí)有順序性、_封閉性_和可再現(xiàn)性的特點(diǎn)。 14有m個(gè)進(jìn)程共享同一臨界資源，若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)臨界資源的互斥訪問(wèn)，則信號(hào)量值的變化范圍是_1至-(m-1) _。 15設(shè)系統(tǒng)中有n(n2)個(gè)進(jìn)程，且當(dāng)前不在執(zhí)行進(jìn)程調(diào)度程序，試考慮下述4種情況： 沒(méi)有運(yùn)行進(jìn)程，有2個(gè)就緒進(jìn)程，n個(gè)進(jìn)程處于等待狀態(tài)。 有1個(gè)運(yùn)行進(jìn)程，沒(méi)有就緒進(jìn)程，n-1進(jìn)程處于等待狀態(tài)。 有1個(gè)運(yùn)行進(jìn)程，有1個(gè)就緒進(jìn)程，n-2進(jìn)程處于等待狀態(tài)。 有1個(gè)運(yùn)行進(jìn)程，n-1個(gè)就緒進(jìn)程，沒(méi)有進(jìn)程處于等待狀態(tài)； 上述情況中，不可能發(fā)生的情況是_1_ 。 16進(jìn)程

22、是一個(gè)_動(dòng)_態(tài)概念，而程序是一個(gè)_靜_態(tài)概念。 17在一個(gè)單處理機(jī)系統(tǒng)中，若有5個(gè)用戶進(jìn)程，且假設(shè)當(dāng)前時(shí)刻為用戶態(tài)，則處于就緒狀態(tài)的用戶進(jìn)程最多有_4_個(gè)，最少有_0_個(gè)。 18操作系統(tǒng)中，對(duì)信號(hào)量S的P原語(yǔ)操作定義中，使進(jìn)程進(jìn)入相應(yīng)等待隊(duì)列等待的條件是_ S0_。 19下面關(guān)于進(jìn)程的敘述不正確的是_3_。 進(jìn)程申請(qǐng)CPU得不到滿足時(shí)，其狀態(tài)變?yōu)樽枞麪顟B(tài)。 在單CPU系統(tǒng)中，任一時(shí)刻有一個(gè)進(jìn)程處于運(yùn)行狀態(tài)。 優(yōu)先級(jí)是進(jìn)行進(jìn)程調(diào)度的重要依據(jù)，一旦確定不能改變。 進(jìn)程獲得處理機(jī)而運(yùn)行是通過(guò)調(diào)度而實(shí)現(xiàn)的。 20信箱邏輯上分成_信箱頭_和_信箱體_兩部分。_信箱頭_中存放有關(guān)信箱的描述;_信箱體_若干

23、格子組成，每格存放一信件，格子的數(shù)目和大小在創(chuàng)建信箱時(shí)確定。 一、單項(xiàng)選擇題1進(jìn)程在發(fā)出I/O請(qǐng)求后，可能導(dǎo)致下列哪種進(jìn)程狀態(tài)演變？A. 就緒 執(zhí)行 B. 執(zhí)行 就緒C. 阻塞 執(zhí)行 D. 執(zhí)行 阻塞2“臨界區(qū)”是指：A. 一組臨界資源的集合 B. 可共享的一塊內(nèi)存區(qū)C. 訪問(wèn)臨界資源的一段代碼 D. 請(qǐng)求訪問(wèn)臨界資源的代碼3使用一個(gè)信號(hào)量協(xié)調(diào)5個(gè)進(jìn)程對(duì)3個(gè)同類臨界資源的訪問(wèn)，下列哪個(gè)信號(hào)量值不應(yīng)該出現(xiàn)？A. 3 B. 0 C. 1 D. 34使用一個(gè)信號(hào)量協(xié)調(diào)6個(gè)進(jìn)程對(duì)2個(gè)同類臨界資源的訪問(wèn)，下列哪個(gè)信號(hào)量值不應(yīng)該出現(xiàn)？A. 3 B. 0 C. 1 D. 35“臨界資源”是指：A. 正在被占

24、用的資源 B. 不可共享的資源C. 一次只能被一個(gè)進(jìn)程使用的資源 D. 可同時(shí)使用的資源6下列哪種通信方式不屬于：一個(gè)進(jìn)程向中間實(shí)體發(fā)送消息，等待另一進(jìn)程異步地接收。A. 共享存儲(chǔ)區(qū) B. 消息緩沖 C. 信箱方式 D. 共享文件7如何從用戶方式（用戶態(tài)）轉(zhuǎn)入特權(quán)方式（核心態(tài)）？A. 使用特權(quán)指令 B. 發(fā)生子程序調(diào)用C. 使用共享代碼 D. 進(jìn)行系統(tǒng)調(diào)用8進(jìn)程由就緒狀態(tài)轉(zhuǎn)變?yōu)閳?zhí)行狀態(tài)是通過(guò)以下那個(gè)調(diào)度程序?qū)崿F(xiàn)的？. 作業(yè)調(diào)度 . 進(jìn)程調(diào)度. 中級(jí)調(diào)度 . 驅(qū)臂調(diào)度9以下哪個(gè)不是程序并發(fā)執(zhí)行時(shí)所產(chǎn)生的特性：.與速度無(wú)關(guān)性 .不可再現(xiàn)性.相互制約性 .通信性10當(dāng)某個(gè)作業(yè)被作業(yè)調(diào)度程序選中，進(jìn)入

25、內(nèi)存開(kāi)始運(yùn)行時(shí)，作業(yè)的狀態(tài)為：.提交狀態(tài) .完成狀態(tài).執(zhí)行狀態(tài) .后備狀態(tài)11以下哪個(gè)不是程序順序執(zhí)行時(shí)的特性（ ）.封閉性 .順序性.無(wú)關(guān)性 .不可再現(xiàn)性12在消息緩沖通信方式中，通信的基本單位是_。A文件 B消息 C記錄 D字段13可以使用銀行家算法_死鎖。A.預(yù)防 B.檢測(cè) C.解除 D.避免14在消息緩沖隊(duì)列中，消息隊(duì)列屬于資源。A.臨界B.共享C.永久D.可剝奪15在操作系統(tǒng)中，進(jìn)行資源分配、調(diào)度和管理的最小獨(dú)立單位是。A.作業(yè)B.程序C.進(jìn)程D.用戶16進(jìn)程控制的功能是首先將要參加并發(fā)執(zhí)行的程序 A ，進(jìn)程完成時(shí)撤銷進(jìn)程，以及控制進(jìn)程 B ，進(jìn)程控制通常是利用 C 實(shí)現(xiàn)的。進(jìn)程從運(yùn)

26、行態(tài)到阻塞態(tài)的轉(zhuǎn)換，由 D 的進(jìn)程調(diào)用 E 原語(yǔ)來(lái)實(shí)現(xiàn)；一個(gè)進(jìn)程因等待某類資源而阻塞，正在執(zhí)行的進(jìn)程釋放該類資源時(shí)調(diào)用 F 原語(yǔ)把阻塞的進(jìn)程轉(zhuǎn)換為 G 。正在執(zhí)行的進(jìn)程響應(yīng)外中斷后再把阻塞的進(jìn)程喚醒，被喚醒的進(jìn)程原來(lái)等待的事件為 H 。選擇答案：（1）創(chuàng)建進(jìn)程 （2）分派CPU （3）調(diào)入內(nèi)存 （4）狀態(tài)轉(zhuǎn)換 （5）過(guò)程調(diào)用 （6）原語(yǔ) （7）阻塞 （8）喚醒 （9）正在運(yùn)行 （10）I/O操作 （11）就緒態(tài) （12）運(yùn)行態(tài) （13）阻塞態(tài)答案ABCDEFGH1461278111017如果多個(gè)進(jìn)程共享系統(tǒng)資源或相互合作完成一個(gè)共同的任務(wù)，則諸進(jìn)程是以 A 方式運(yùn)行的。對(duì)臨界資源的訪問(wèn)時(shí)采用

27、B 方式，對(duì)于相互合作的進(jìn)程采用 C 方式以協(xié)調(diào)各進(jìn)程執(zhí)行的 D 。選擇答案：（1）共享 （2）獨(dú)立 （3）互斥 （4）同步 （5）次序 （6）次數(shù)（7）異步答案ABCD437518一個(gè)數(shù)據(jù)表格（Dtab)，在同一時(shí)間只允許一個(gè)寫(xiě)者去寫(xiě)，容許RN個(gè)讀者同時(shí)去讀。每個(gè)讀者讀前必須在登記表（Tab)上登記，退出時(shí)則要?jiǎng)h除相應(yīng)的登記項(xiàng)。對(duì)以下流程填入正確語(yǔ)句實(shí)現(xiàn)同步操作。（注：Tab=表示登記表為空，即沒(méi)有讀者或?qū)懻哒诓僮鱀tab。）var mutex,wmutex,count : semaphore : =1,1,RN /語(yǔ)義？begin parbeginreader :begin repeat

28、 if tab= then P(wmutex) Add entryV(mutex)perform reading dtab operation;P(mutex)delete entryif Tab= then V(count);until falseEndwriter : beginrepeatperform writing dtab operationuntil falseend parendend選擇答案：(1) p(mutex) (2) p(wmutex) (3) p(count)(4) v(mutex) (5) v(wmutex) (6) v(count)答案ABCDEF3154251

29、9在分時(shí)系統(tǒng)中用戶登陸成功，系統(tǒng)要為該終端用戶建立 A ，并把它插入到就緒隊(duì)列。正在執(zhí)行的進(jìn)程請(qǐng)求讀磁盤(pán)數(shù)據(jù)，若數(shù)據(jù)不在輸入緩沖區(qū)中，則調(diào)用 B 將自己投入到相應(yīng)的 C 。選擇答案：（1）輸入進(jìn)程 （2）子進(jìn)程 （3）終端解釋進(jìn)程 （4）激活原語(yǔ) （5）喚醒原語(yǔ) （6）阻塞原語(yǔ) （7）阻塞隊(duì)列 （8）就緒隊(duì)列 （9）運(yùn)行隊(duì)列答案ABC16720在含有線程的系統(tǒng)中，引入線程的目的是為了進(jìn)一步提高系統(tǒng)的 A ，節(jié)省只有進(jìn)程系統(tǒng)的 B 。線程是一個(gè) C 單位，線程切換基本不涉及 D 的再分配。選擇答案：（1）吞吐量 （2）交互能力 （3）并發(fā)能力 （4）執(zhí)行 （5）資源 （6）CPU (7)占有資源

30、 （8）時(shí)間開(kāi)銷 （9）空間開(kāi)銷 （10）時(shí)空開(kāi)銷答案ABCD3104521生產(chǎn)者與消費(fèi)者分別利用計(jì)數(shù)信號(hào)量empty，full并借助單緩沖buffer進(jìn)行數(shù)據(jù)傳輸：var empty,full: semaphore: =1,0;begin parbeginproducer: begin repeat produce an item in nextp: ; buffer: =nextp: until false:endconsumer: beginrepeat nextc: =buffer: consume the item in nextc:until falseendparendend選擇

31、答案： （1）wait(full) (2)wait(empty) (3)signal(full) (4)signal(empty)答案ABCD231422利用消息緩沖通信機(jī)制進(jìn)行通信，a為發(fā)送進(jìn)程的發(fā)送區(qū)首地址，b為接收進(jìn)程的接收區(qū)首地址，mq、mutex、sm分別為接收進(jìn)程消息隊(duì)列的隊(duì)首地址、互斥信號(hào)量和同步信號(hào)量，對(duì)以下發(fā)送原語(yǔ)和接收原語(yǔ)實(shí)現(xiàn)正確的同步操作：procedure send (receiver,a) begin getbuf(a.size ,i) i.sender:= a.sender; i.size: = a.size; i.text: = a.text; i.next: =

32、0; getid (PCBset, receiver, j); ; insert (j.mq, i) ; signal (j.sm);endprocedure receive()begin j: = internal name; ; Wait(j.mutex); Remove(j.mq,i); ; b.sender: =i.sender; b.size: =i.size; b.text: =i.text;end選擇答案： （1）wait(j.mutex) (2)wait（j.sm） (3)signal(j.mutex) (4)signal(j.sm)答案ABCD132323進(jìn)程get、copy

33、、put分別對(duì)緩沖區(qū)buffer1、buffer2進(jìn)行操作。get把產(chǎn)生的數(shù)據(jù)送buffer1；copy把buffer1的數(shù)據(jù)復(fù)制到buffer2中；put把buffer2中的數(shù)據(jù)取出來(lái)打印。請(qǐng)選擇相關(guān)的wait、signal語(yǔ)句完善給出的流程：流程中s1是get的私用信號(hào)量；s2、s3是copy的私用信號(hào)量；s4是put的私用信號(hào)量。buffer1buffer2getcopyput卡片打印機(jī)var s1, s2, s3, s4:semaphore := A ;buffer1, buffer2 : item;begin parbeginget : beginrepeatproduce an i

34、tem in x;wait(s1) ;buffer1:= x ; B ;until false ;endcopy : beginrepeatwait(s2) ; C ;copy buffer1 to buffer2; D ; E ;until false ;endput : begin repeat F ;y := buffer2;signal(s3) ;print data in y ;until false ;endparendend選擇答案：A ： 1,1,1,1 0,1,0,1 1,0,1,0 1,1,0,0B、C、D、E、F： wait(s1) wait(s2) wait(s3) w

35、ait(s4) signal(s1) signal(s2) signal(s3) signal(s4) 答案ABCDEF36376324用戶級(jí)線程與內(nèi)核線程之間的關(guān)系存在多對(duì)一、一對(duì)一、多對(duì)多三種模型。其中：多對(duì)一模型是指多個(gè)用戶級(jí)線程映射到一個(gè)內(nèi)核線程。在這種模型中用戶級(jí)線程在內(nèi)核之上支持，并在用戶空間通過(guò) A 實(shí)現(xiàn)；對(duì)線程的創(chuàng)建、管理、和調(diào)度 B 內(nèi)核支持；任何一個(gè)用戶級(jí)線程執(zhí)行了引起阻塞的系統(tǒng)調(diào)用，則該 C 阻塞；開(kāi)發(fā)人員可創(chuàng)建任意多的線程，系統(tǒng)的并發(fā)度（并發(fā)性能） D 。一對(duì)一模型是指每個(gè)用戶級(jí)線程映射到一個(gè)內(nèi)核線程，在這種模型中線程的并發(fā)能力 E ，能 F 運(yùn)行在多處理器系統(tǒng)上。多對(duì)

36、多模型是指多路復(fù)用了許多用戶級(jí)線程到同樣數(shù)量或更小數(shù)量的內(nèi)核線程上，開(kāi)發(fā)人員可創(chuàng)建 G 的用戶級(jí)線程，內(nèi)核線程可在多處理器系統(tǒng)上并行運(yùn)行。選擇答案：A： 內(nèi)核 線程庫(kù) 原語(yǔ) 系統(tǒng)調(diào)用B： 需要 不需要C、D、E、F、G： 線程 程序 進(jìn)程 任意數(shù)量 提高 并發(fā) 不變 并行 有限數(shù)量答案ABCDEFG4237584二、填空題1Sa、Sb、Sc是已定義信號(hào)量，初值分別為1、0、0；x、y、z是公共變量。下面三個(gè)并發(fā)程序段執(zhí)行結(jié)束后，x= 19 _，y= 10 ，z= 28 。prA() P(Sc); z=x+y; V(Sb);prB() y=18; P(Sb); V(Sc); P(Sb); y=z

37、-y; V(Sa);prC() P(Sa); x=10; V(Sb); P(Sa); x=z-9;2從物理意義上講，信號(hào)量的值大于0時(shí)，其值表示 可用資源的數(shù)目 。3管程的三個(gè)組成部分為 管程名稱、局部于管程內(nèi)部的共享數(shù)據(jù)結(jié)構(gòu)說(shuō)明、對(duì)該數(shù)據(jù)結(jié)構(gòu)進(jìn)行操作的一組過(guò)程 。4系統(tǒng)感知進(jìn)程存在的唯一標(biāo)識(shí)為 PCB 。5從結(jié)構(gòu)上看每個(gè)進(jìn)程由 程序段、數(shù)據(jù)段、PCB 組成。6一段時(shí)間內(nèi)僅允許一個(gè)進(jìn)程訪問(wèn)的資源稱為 臨界資源 。7在操作系統(tǒng)控制下的多個(gè)程序的執(zhí)行順序和每個(gè)程序的執(zhí)行時(shí)間是不確定的，這種現(xiàn)象稱為操作系統(tǒng)的 不確定性 。8進(jìn)程的動(dòng)態(tài)特征是指 它由創(chuàng)建而產(chǎn)生，由調(diào)度而執(zhí)行，由撤銷而消亡 。9設(shè)有n個(gè)

38、進(jìn)程共享一個(gè)臨界區(qū)，若最多允許m個(gè)進(jìn)程（mn）同時(shí)進(jìn)入臨界區(qū)，則所采用的信號(hào)量的初值應(yīng)為 m ，信號(hào)量值的變化范圍為 m到m-n+1 。11并發(fā)進(jìn)程之間存在著 同步 和 互斥 兩種關(guān)系。12把執(zhí)行不能分割的過(guò)程稱為 原子操作 。13進(jìn)程調(diào)度的兩種基本方式為 非搶占式 和 搶占式 。14有個(gè)同類臨界資源，被個(gè)并發(fā)進(jìn)程訪問(wèn)，使用信號(hào)量機(jī)制實(shí)現(xiàn)互斥，則初值為 2 ，信號(hào)量值的變化范圍為 2到-3 。三、判斷題1原語(yǔ)僅可在管態(tài)下執(zhí)行。對(duì)2原語(yǔ)可在目態(tài)下執(zhí)行。錯(cuò)3進(jìn)程就是作業(yè)。錯(cuò)4所謂并行是指兩個(gè)或兩個(gè)以上的事件在同一時(shí)刻發(fā)生。對(duì)5處理機(jī)從目態(tài)轉(zhuǎn)變?yōu)楣軕B(tài)是通過(guò)置程序狀態(tài)字來(lái)實(shí)現(xiàn)的。對(duì)6所謂并發(fā)是指兩個(gè)或

39、兩個(gè)以上的事件在同一時(shí)刻發(fā)生。錯(cuò)7操作系統(tǒng)的不確定性是指同一程序使用相同的輸入、在相同的環(huán)境下，經(jīng)過(guò)多次運(yùn)行卻可能獲得完全不同的結(jié)果。錯(cuò)8處理機(jī)從管態(tài)轉(zhuǎn)變?yōu)槟繎B(tài)是通過(guò)置程序狀態(tài)字來(lái)實(shí)現(xiàn)的。對(duì)10在采用顧客/服務(wù)員模型的系統(tǒng)中，服務(wù)員必須在管態(tài)下運(yùn)行。錯(cuò)11在消息緩沖通信中，消息隊(duì)列屬于臨界資源。對(duì)13信號(hào)量的值不一定表示某類可用資源的數(shù)量。對(duì)15并發(fā)指的是在操作系統(tǒng)本身存在著許多同時(shí)的或并行的活動(dòng)。錯(cuò)16在UNIX系統(tǒng)中，所有進(jìn)程都是利用系統(tǒng)調(diào)用fork創(chuàng)建的。錯(cuò)17我們可以通過(guò)設(shè)置狀態(tài)字，將CPU設(shè)置為內(nèi)核態(tài)或用戶態(tài)。對(duì)18所謂的用戶態(tài)、內(nèi)核態(tài)實(shí)際上是處理器的一種狀態(tài)，而不是程序的狀態(tài)。對(duì)第

40、三章 處理機(jī)調(diào)度與死鎖一、單項(xiàng)選擇題 1在為多道程序所提供的可共享的系統(tǒng)資源不足時(shí)，可能出現(xiàn)死鎖。但是，不適當(dāng)?shù)腳也可能產(chǎn)生死鎖。 A. 進(jìn)程優(yōu)先權(quán) B資源的線性分配 C進(jìn)程推進(jìn)順序 D.分配隊(duì)列優(yōu)先權(quán) 2采用資源剝奪法可解除死鎖，還可以采用_方法解除死鎖。 A. 執(zhí)行并行操作 B撒消進(jìn)程 C拒絕分配新資源 D修改信號(hào)量 3產(chǎn)生死鎖的四個(gè)必要條件是：互斥、_、循環(huán)等待和不剝奪。 A. 請(qǐng)求與阻塞 B請(qǐng)求與保持 C. 請(qǐng)求與釋放 D釋放與阻塞 4發(fā)生死鎖的必要條件有四個(gè)，要防止死鎖的發(fā)生，可以破壞這四個(gè)必要條件，但破壞_條件是不太實(shí)際的。 A. 互斥 B不可搶占 C部分分配 D循環(huán)等待 5在分時(shí)

41、操作系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常采用_算法。 A. 先來(lái)先服務(wù) B最高優(yōu)先權(quán) C. 時(shí)間片輪轉(zhuǎn) D隨機(jī) 6資源的按序分配策略可以破壞_條件。 A. 互斥使用資源 B占有且等待資源 C. 非搶奪資源 D. 循環(huán)等待資源 7在_的情況下，系統(tǒng)出現(xiàn)死鎖。 A. 計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障 B有多個(gè)封鎖的進(jìn)程同時(shí)存在 C. 若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地相互等待他方釋放已占有的資源 D資源數(shù)大大小于進(jìn)程數(shù)或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過(guò)資源總數(shù) 8銀行家算法是一種_算法。 A. 死鎖解除 B死鎖避免 C. 死鎖預(yù)防 D死鎖檢測(cè) 9當(dāng)進(jìn)程數(shù)大于資源數(shù)時(shí)，進(jìn)程競(jìng)爭(zhēng)資源_會(huì)產(chǎn)生死鎖。 A. 一定 B不一定 10_優(yōu)先權(quán)是

42、在創(chuàng)建進(jìn)程時(shí)確定的，確定之后在整個(gè)進(jìn)程運(yùn)行期間不再改變。 A. 先來(lái)先服務(wù) B靜態(tài) C. 動(dòng)態(tài) D. 短作業(yè) 11某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程，都需要同類資源4個(gè)，試問(wèn)該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是_ A9 B10 C11 D12 12以優(yōu)先級(jí)為基礎(chǔ)的進(jìn)程調(diào)度算法可以保證在任何時(shí)候正在運(yùn)行的進(jìn)程總是非等待狀態(tài)下諸進(jìn)程中優(yōu)先級(jí)最高的進(jìn)程。上述描述是_。 A正確的 B錯(cuò)誤的 13當(dāng)檢測(cè)出發(fā)生死鎖時(shí)，可以通過(guò)撤消一個(gè)進(jìn)程解除死鎖。上述描述是_。 A正確的 B錯(cuò)誤的 14在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是_。 A. 銀行家算法 B資源有序分配法 C死鎖檢測(cè)法 D資源分配圖化簡(jiǎn)法 15以下敘述中正

43、確的是_。 A. 調(diào)度原語(yǔ)主要是按照一定的算法，從阻塞隊(duì)列中選擇一個(gè)進(jìn)程，將處理機(jī)分配給它。 B預(yù)防死鎖的發(fā)生可以通過(guò)破壞產(chǎn)生死鎖的四個(gè)必要條件之一來(lái)實(shí)現(xiàn)，但破壞互斥條件的可能性不大。 C進(jìn)程進(jìn)入臨界區(qū)時(shí)要執(zhí)行開(kāi)鎖原語(yǔ)。 D既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是先來(lái)先服務(wù)算法。 16_是作業(yè)存在的惟一標(biāo)志。 A. 作業(yè)名 B進(jìn)程控制塊 C作業(yè)控制塊 D程序名 17作業(yè)調(diào)度算法的選擇?？紤]因素之一是使系統(tǒng)有最高的吞吐率，為此應(yīng)_。 A. 不讓處理機(jī)空閑 B. 能夠處理盡可能多的作業(yè) C. 使各類用戶都滿意 D不使系統(tǒng)過(guò)于復(fù)雜 18用戶使用操作系統(tǒng)通常有三種手段，它們是終端命令、系統(tǒng)調(diào)

44、用命令和_。 A. 計(jì)算機(jī)高級(jí)指令 B宏命令 C. 作業(yè)控制語(yǔ)言 D匯編語(yǔ)言 19在分時(shí)操作系統(tǒng)環(huán)境下運(yùn)行的作業(yè)通常稱為_(kāi)。 A后臺(tái)作業(yè) B長(zhǎng)作業(yè) C. 終端型作業(yè) D批量型作業(yè) 20當(dāng)作業(yè)進(jìn)入完成狀態(tài)，操作系統(tǒng)_。 A. 將刪除該作業(yè)并收回其所占資源，同時(shí)輸出結(jié)果 B將該作業(yè)的控制塊從當(dāng)前作業(yè)隊(duì)列中刪除，收回其所占資源，并輸出結(jié)果 C. 將收回該作業(yè)所占資源并輸出結(jié)果 D將輸出結(jié)果并刪除內(nèi)存中的作業(yè) 21在各種作業(yè)調(diào)度算法中，若所有作業(yè)同時(shí)到達(dá)，則平均等待時(shí)間最短的算法是 _。 A. 先來(lái)先服務(wù) B優(yōu)先數(shù) C最高響應(yīng)比優(yōu)先 D短作業(yè)優(yōu)先 22既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是

45、_。 A. 響應(yīng)比高者優(yōu)先 B短作業(yè)優(yōu)先 C優(yōu)先級(jí)調(diào)度 D先來(lái)先服務(wù) 23作業(yè)調(diào)度程序從處于_狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行。 A. 運(yùn)行 B提交 C完成 D后備 24_是指從作業(yè)提交給系統(tǒng)到作業(yè)完成的時(shí)間間隔。 A周轉(zhuǎn)時(shí)間 B響應(yīng)時(shí)間 C. 等待時(shí)間 D運(yùn)行時(shí)間 25作業(yè)從進(jìn)入后備隊(duì)列到被調(diào)度程序選中的時(shí)間間隔稱為_(kāi)。 A周轉(zhuǎn)時(shí)間 B響應(yīng)時(shí)間 C. 等待時(shí)間 D觸發(fā)時(shí)間 26假設(shè)下述四個(gè)作業(yè)同時(shí)到達(dá)，當(dāng)使用最高優(yōu)先數(shù)優(yōu)先調(diào)度算法時(shí)，作業(yè)的平均周轉(zhuǎn)時(shí)間為_(kāi)小時(shí)。 作業(yè) 所需運(yùn)行時(shí)間 優(yōu)先數(shù) 1 2 4 2 5 9 3 8 1 4 3 8 A4.5 B10.5 C4.75 D10.25 27下述作業(yè)調(diào)度算法中，_調(diào)度算法與作業(yè)的估計(jì)運(yùn)行時(shí)間有關(guān)。 A. 先來(lái)先服務(wù) B短作業(yè)優(yōu)先 C. 均衡 D時(shí)間片輪轉(zhuǎn) 28用戶通過(guò)終端使用計(jì)算機(jī)系統(tǒng)控制作業(yè)執(zhí)行的方式稱為_(kāi)方式。 A. 自動(dòng) B聯(lián)機(jī) C. 脫機(jī) D假脫