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

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

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

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

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

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

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

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

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

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

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

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

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

13、D_特征。 A. 單道程序 B多道程序 C程序的可再現(xiàn)性 D資源共享 8進(jìn)程的三個基本狀態(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. 時間片用完 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一個運(yùn)行的進(jìn)程用完了分配給它的時間片后，它的狀態(tài)變?yōu)開。 A就緒 B阻塞 C. 運(yùn)行 D由用戶自己確定 11用P、V操作管理臨界區(qū)時，信號量的初值應(yīng)定義為_。 A. -1 B0 C1 D任意值 12用V操作喚醒一個等待進(jìn)程

14、時，被喚醒進(jìn)程的狀態(tài)變?yōu)開。 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信號量 15_是解決進(jìn)程間同步和互斥的一對低級通信原語。 Alock和unlock BP和V C. W和S D. Send和Receive 16下面對進(jìn)程的描述中，錯誤的是_。 A. 進(jìn)程是動態(tài)的概念 B進(jìn)程執(zhí)行需要處理機(jī) C進(jìn)程是有生命期的 D. 進(jìn)程是指令的集合 17下面的敘述中正確的是_。 A. 操作系統(tǒng)的一個重要概念是進(jìn)程，因此不同進(jìn)程所執(zhí)行的代碼也一定不同

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

16、CT 22在操作系統(tǒng)中，解決進(jìn)程間的_D_和_B_問題的一種方法是使用_F_。 A調(diào)度 B互斥 C. 通訊 D. 同步 E分派 F信號量 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)換時，_A_會導(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操作可以解決_ 互斥問題。 A. 一切 B某些 C正確 D錯誤 25

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

18、環(huán)境下，操作系統(tǒng)分配資源以為基本單位。 A程序 B指令 C進(jìn)程 D作業(yè) 30對于兩個并發(fā)進(jìn)程，設(shè)互斥信號量為mutex，若mutex=O，則_。 A.表示沒有進(jìn)程進(jìn)入臨界區(qū) B.表示有一個進(jìn)程進(jìn)入臨界區(qū) C.表示有一個進(jìn)程進(jìn)入臨界區(qū)，另一個進(jìn)程等待進(jìn)入 D.表示有兩個進(jìn)程進(jìn)入臨界區(qū) 31兩個進(jìn)程合作完成一個任務(wù)。在并發(fā)執(zhí)行中，一個進(jìn)程要等待其合作伙伴發(fā)來消息，或者建立某個條件后再向前執(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)行，這種方式稱為_。 A.進(jìn)程互斥 B進(jìn)程同步

19、 C進(jìn)程制約 D進(jìn)程通信 二、填空題 1進(jìn)程的基本特征有_動態(tài)_、_并發(fā)_、獨立、異步及結(jié)構(gòu)特征。 2信號量的物理意義是當(dāng)信號量值大于零時表示_可用資源的數(shù)目_；當(dāng)信號量值小于零時，其絕對值為_因請求該資源而被阻塞的進(jìn)程數(shù)目_。 3臨界資源的概念是_一次僅允許一個進(jìn)程訪問的資源_，而臨界區(qū)是指_進(jìn)程中訪問臨界資源的那段程序代碼_。 4. 進(jìn)程在運(yùn)行過程中有三種基本狀態(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，若一個進(jìn)程已進(jìn)入臨界區(qū)，其他欲進(jìn)入臨界區(qū)的進(jìn)程必須_等待_。 8將進(jìn)程的_ PCB _鏈接在一起就形成了進(jìn)程隊列。 9用P、V操作管理臨界區(qū)時，任何一個進(jìn)程在進(jìn)入臨界區(qū)之前應(yīng)調(diào)用_P _操作， 退出臨界區(qū)時應(yīng)調(diào)用_V _操作。 10用信箱實現(xiàn)通信時，應(yīng)有_發(fā)送_和_接收_兩條基本原語。 11在多道程序系統(tǒng)中，進(jìn)程之間存在著的不同制約關(guān)系可以劃分為兩類；_同步_與 _互斥_。_同步_旨進(jìn)程間具有的一定邏輯關(guān)系；_互斥_是指進(jìn)程間在使用共享資源方面的約束關(guān)系。 12對于信號量可以做_P _操作和_V_操作，_P_操作用于阻塞進(jìn)程，_V_操作用于釋放進(jìn)程。程序中的_P_和_V_操

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

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

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

24、用的資源 B. 不可共享的資源C. 一次只能被一個進(jìn)程使用的資源 D. 可同時使用的資源6下列哪種通信方式不屬于：一個進(jìn)程向中間實體發(fā)送消息，等待另一進(jìn)程異步地接收。A. 共享存儲區(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)是通過以下那個調(diào)度程序?qū)崿F(xiàn)的？. 作業(yè)調(diào)度 . 進(jìn)程調(diào)度. 中級調(diào)度 . 驅(qū)臂調(diào)度9以下哪個不是程序并發(fā)執(zhí)行時所產(chǎn)生的特性：.與速度無關(guān)性 .不可再現(xiàn)性.相互制約性 .通信性10當(dāng)某個作業(yè)被作業(yè)調(diào)度程序選中，進(jìn)入

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

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

27、B 方式，對于相互合作的進(jìn)程采用 C 方式以協(xié)調(diào)各進(jìn)程執(zhí)行的 D 。選擇答案：（1）共享 （2）獨立 （3）互斥 （4）同步 （5）次序 （6）次數(shù)（7）異步答案ABCD437518一個數(shù)據(jù)表格（Dtab)，在同一時間只允許一個寫者去寫，容許RN個讀者同時去讀。每個讀者讀前必須在登記表（Tab)上登記，退出時則要刪除相應(yīng)的登記項。對以下流程填入正確語句實現(xiàn)同步操作。（注：Tab=表示登記表為空，即沒有讀者或?qū)懻哒诓僮鱀tab。）var mutex,wmutex,count : semaphore : =1,1,RN /語義？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在分時系統(tǒng)中用戶登陸成功，系統(tǒng)要為該終端用戶建立 A ，并把它插入到就緒隊列。正在執(zhí)行的進(jìn)程請求讀磁盤數(shù)據(jù)，若數(shù)據(jù)不在輸入緩沖區(qū)中，則調(diào)用 B 將自己投入到相應(yīng)的 C 。選擇答案：（1）輸入進(jìn)程 （2）子進(jìn)程 （3）終端解釋進(jìn)程 （4）激活原語 （5）喚醒原語 （6）阻塞原語 （7）阻塞隊列 （8）就緒隊列 （9）運(yùn)行隊列答案ABC16720在含有線程的系統(tǒng)中，引入線程的目的是為了進(jìn)一步提高系統(tǒng)的 A ，節(jié)省只有進(jìn)程系統(tǒng)的 B 。線程是一個 C 單位，線程切換基本不涉及 D 的再分配。選擇答案：（1）吞吐量 （2）交互能力 （3）并發(fā)能力 （4）執(zhí)行 （5）資源 （6）CPU (7)占有資源

30、 （8）時間開銷 （9）空間開銷 （10）時空開銷答案ABCD3104521生產(chǎn)者與消費(fèi)者分別利用計數(shù)信號量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)程消息隊列的隊首地址、互斥信號量和同步信號量，對以下發(fā)送原語和接收原語實現(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分別對緩沖區(qū)buffer1、buffer2進(jìn)行操作。get把產(chǎn)生的數(shù)據(jù)送buffer1；copy把buffer1的數(shù)據(jù)復(fù)制到buffer2中；put把buffer2中的數(shù)據(jù)取出來打印。請選擇相關(guān)的wait、signal語句完善給出的流程：流程中s1是get的私用信號量；s2、s3是copy的私用信號量；s4是put的私用信號量。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用戶級線程與內(nèi)核線程之間的關(guān)系存在多對一、一對一、多對多三種模型。其中：多對一模型是指多個用戶級線程映射到一個內(nèi)核線程。在這種模型中用戶級線程在內(nèi)核之上支持，并在用戶空間通過 A 實現(xiàn)；對線程的創(chuàng)建、管理、和調(diào)度 B 內(nèi)核支持；任何一個用戶級線程執(zhí)行了引起阻塞的系統(tǒng)調(diào)用，則該 C 阻塞；開發(fā)人員可創(chuàng)建任意多的線程，系統(tǒng)的并發(fā)度（并發(fā)性能） D 。一對一模型是指每個用戶級線程映射到一個內(nèi)核線程，在這種模型中線程的并發(fā)能力 E ，能 F 運(yùn)行在多處理器系統(tǒng)上。多對

36、多模型是指多路復(fù)用了許多用戶級線程到同樣數(shù)量或更小數(shù)量的內(nèi)核線程上，開發(fā)人員可創(chuàng)建 G 的用戶級線程，內(nèi)核線程可在多處理器系統(tǒng)上并行運(yùn)行。選擇答案：A： 內(nèi)核 線程庫 原語 系統(tǒng)調(diào)用B： 需要 不需要C、D、E、F、G： 線程 程序 進(jìn)程 任意數(shù)量 提高 并發(fā) 不變 并行 有限數(shù)量答案ABCDEFG4237584二、填空題1Sa、Sb、Sc是已定義信號量，初值分別為1、0、0；x、y、z是公共變量。下面三個并發(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從物理意義上講，信號量的值大于0時，其值表示 可用資源的數(shù)目 。3管程的三個組成部分為 管程名稱、局部于管程內(nèi)部的共享數(shù)據(jù)結(jié)構(gòu)說明、對該數(shù)據(jù)結(jié)構(gòu)進(jìn)行操作的一組過程 。4系統(tǒng)感知進(jìn)程存在的唯一標(biāo)識為 PCB 。5從結(jié)構(gòu)上看每個進(jìn)程由 程序段、數(shù)據(jù)段、PCB 組成。6一段時間內(nèi)僅允許一個進(jìn)程訪問的資源稱為 臨界資源 。7在操作系統(tǒng)控制下的多個程序的執(zhí)行順序和每個程序的執(zhí)行時間是不確定的，這種現(xiàn)象稱為操作系統(tǒng)的 不確定性 。8進(jìn)程的動態(tài)特征是指 它由創(chuàng)建而產(chǎn)生，由調(diào)度而執(zhí)行，由撤銷而消亡 。9設(shè)有n個

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

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

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

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

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

43、確的是_。 A. 調(diào)度原語主要是按照一定的算法，從阻塞隊列中選擇一個進(jìn)程，將處理機(jī)分配給它。 B預(yù)防死鎖的發(fā)生可以通過破壞產(chǎn)生死鎖的四個必要條件之一來實現(xiàn)，但破壞互斥條件的可能性不大。 C進(jìn)程進(jìn)入臨界區(qū)時要執(zhí)行開鎖原語。 D既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是先來先服務(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)過于復(fù)雜 18用戶使用操作系統(tǒng)通常有三種手段，它們是終端命令、系統(tǒng)調(diào)

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

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