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

1、目 錄操作系統(tǒng)習(xí)題集（2012版）目 錄第一章 操作系統(tǒng)引論11選擇題1第二章 進(jìn)程管理61選擇題62應(yīng)用題13進(jìn)程同步問題13A. 生產(chǎn)者-消費(fèi)者問題類13B. 讀者-寫者問題類56C. 哲學(xué)家進(jìn)餐問題類67D. 其它互斥同步問題72第三章 處理機(jī)調(diào)度與死鎖1001選擇題1002應(yīng)用題105第四章 存儲器管理1311選擇題1312應(yīng)用題136第五章 設(shè)備管理1501選擇題1502應(yīng)用題153第六章 文件管理1601選擇題1602應(yīng)用題165第七章 操作系統(tǒng)接口1831選擇題183i第一章 操作系統(tǒng)引論（ * 所標(biāo)的題目超出教科書范圍，可不看 ）第一章 操作系統(tǒng)引論1選擇題1計(jì)算機(jī)操作系統(tǒng)的功

2、能是 。A把源程序代碼轉(zhuǎn)換為目標(biāo)代碼B實(shí)現(xiàn)計(jì)算機(jī)用戶之間的相互交流C完成計(jì)算機(jī)硬件與軟件之間的轉(zhuǎn)換D控制、管理計(jì)算機(jī)系統(tǒng)的資源和程序的執(zhí)行2操作系統(tǒng)是一組 。A文件管理程序B中斷處理程序C資源管理程序D設(shè)備管理程序3操作系統(tǒng)的功能是進(jìn)行處理機(jī)管理、 管理、設(shè)備管理、文件管理和作業(yè)管理等。A進(jìn)程B存儲器C硬件D軟件4_不是分時系統(tǒng)的特點(diǎn)。A多個用戶是經(jīng)過網(wǎng)絡(luò)連接，同時使用計(jì)算機(jī)系統(tǒng)B各用戶可同時請求系統(tǒng)服務(wù)C各用戶的請求彼此獨(dú)立，互不干擾D用戶以會話方式控制自己的程序運(yùn)行5*指令是非特權(quán)指令。A啟動IOB設(shè)置中斷屏敝C傳送PSWDtrap6“中斷”的概念是指 。A暫停處理機(jī)執(zhí)行B暫停處理機(jī)對現(xiàn)行

3、程序的執(zhí)行C停止整個系統(tǒng)運(yùn)行D使處理機(jī)空轉(zhuǎn)7在 的控制下，計(jì)算機(jī)系統(tǒng)能及時處理由過程控制反饋的數(shù)據(jù)，并作出響應(yīng)。A批處理操作系統(tǒng)B實(shí)時操作系統(tǒng) C分時操作系統(tǒng)D多處理機(jī)操作系統(tǒng) 8*下列中斷不屬于強(qiáng)迫性中斷的是 。A傳輸結(jié)束B斷電 C運(yùn)行的程序請求分配一塊內(nèi)存D目態(tài)程序執(zhí)行特權(quán)指令 9*計(jì)算機(jī)系統(tǒng)中設(shè)置的訪管指令， 執(zhí)行。 A只能在目態(tài)B只能在管態(tài) C既可在目態(tài)又可在管態(tài)D在目態(tài)和管態(tài)下都不能 10操作系統(tǒng)為用戶程序完成與 的工作。A硬件無關(guān)和應(yīng)用無關(guān)B硬件相關(guān)和應(yīng)用無關(guān)C硬件無關(guān)和應(yīng)用相關(guān)D硬件相關(guān)和應(yīng)用相關(guān)11*Windows NT Server是一種 。A單用戶多進(jìn)程系統(tǒng)B多用戶多進(jìn)程系

4、統(tǒng)C單用戶單進(jìn)程系統(tǒng)D多用戶單進(jìn)程系統(tǒng)12*用戶程序在目態(tài)下使用特權(quán)指令將引起的中斷是屬于 。A硬件故障中斷B程序中斷C外部中斷D訪管中斷13分時操作系統(tǒng)的主要目的是 。A計(jì)算機(jī)系統(tǒng)的交互性B計(jì)算機(jī)系統(tǒng)的實(shí)時性C計(jì)算機(jī)系統(tǒng)的可靠性D提高軟件的運(yùn)行速度 14在操作系統(tǒng)中，用戶界面指的是 。A硬件接口、軟件接口和操作環(huán)境B命令接口、程序接口和操作環(huán)境C硬件接口、命令接口和操作環(huán)境D硬件接口、命令接口和程序接口15*特權(quán)指令 執(zhí)行。A只能在目態(tài)下B只能在管態(tài)下C在目態(tài)或管態(tài)下均能D在目態(tài)或管態(tài)下均不能16下列管理功能中， 不屬于操作系統(tǒng)的功能。A處理器管理B軟件管理C作業(yè)管理D設(shè)備管理17*當(dāng)CPU

5、執(zhí)行操作系統(tǒng)代碼時，稱處理機(jī)處于 。A執(zhí)行態(tài)B目態(tài)C管態(tài)D就緒態(tài)18以下描述與操作系統(tǒng)無關(guān)的是 。A方便用戶的程序集合B控制和管理計(jì)算機(jī)系統(tǒng)的硬件和軟件資源C計(jì)算機(jī)系統(tǒng)的硬件和軟件資源的集合D合理地組織計(jì)算機(jī)工作流程19分時操作系統(tǒng)的特點(diǎn)是 。A交互性、同時性(多路性)、獨(dú)立性、及時性B可靠性、交互性、獨(dú)立性、及時性C可靠性、交互性、獨(dú)立性、及時性D交互性、同時性(多路性)、獨(dú)立性、動態(tài)性20下列各項(xiàng)中， 不是現(xiàn)代操作系統(tǒng)的主要特征。A并發(fā)性B共享性C確定性D虛擬性21以下關(guān)于操作系統(tǒng)作用的敘述中，不正確的是 。A管理系統(tǒng)資源B控制程序執(zhí)行C改善人機(jī)界面D提高用戶軟件運(yùn)行速度22從用戶的觀點(diǎn)看

6、，操作系統(tǒng)是 。A用戶與計(jì)算機(jī)之間的接口B控制和管理計(jì)算機(jī)資源的軟件C合理地組織計(jì)算機(jī)工作流程的軟件D由若干層次的程序按一定的結(jié)構(gòu)組成的有機(jī)體23 操作系統(tǒng)允許在一臺主機(jī)上同時連接多臺終端，多個用戶可以通過各自的終端同時交互地使用計(jì)算機(jī)。A網(wǎng)絡(luò)B分布式C分時D實(shí)時24若把操作系統(tǒng)看作計(jì)算機(jī)系統(tǒng)資源的管理者，下列的 不屬于操作系統(tǒng)管理的資源。A程序B內(nèi)存CCPUD中斷25在下列操作系統(tǒng)的各個功能組成部分中， 不需要硬件的支持。A進(jìn)程調(diào)度B時鐘管理C地址影射D中斷系統(tǒng)26在下列操作系統(tǒng)中，對響應(yīng)時間要求最高的是 。A批處理系統(tǒng)B分時系統(tǒng)C實(shí)時系統(tǒng)D網(wǎng)絡(luò)操作系統(tǒng)27對出現(xiàn)的中斷事件是由 進(jìn)行處理的。

7、A硬件B操作系統(tǒng)C用戶程序D解釋程序28* 命令應(yīng)該只在核心態(tài)下執(zhí)行。A.讀時鐘日期B.計(jì)算圓周率C.屏蔽所有中斷D.調(diào)用過程(procedure)29有關(guān)原語的說法中， 是正確的。A原語是不可中斷執(zhí)行的用戶過程B原語是不可中斷執(zhí)行的操作系統(tǒng)過程C原語是可中斷執(zhí)行的用戶過程D原語是可中斷執(zhí)行的操作系統(tǒng)過程30原語應(yīng)是 。A操作系統(tǒng)中的一個函數(shù)B操作系統(tǒng)中的一個過程C操作系統(tǒng)中的一個執(zhí)行不可中斷的過程D操作系統(tǒng)中的一個執(zhí)行可中斷的函數(shù)31下面哪一項(xiàng)不是引入操作系統(tǒng)的主要目的是 。A方便用戶使用B更有效地利用軟、硬件資源C及時響應(yīng)用戶請求D改善系統(tǒng)性能32*只能在核心態(tài)下執(zhí)行的指令是 。A讀時鐘日

8、期B屏蔽所有中斷C改變文件內(nèi)容D調(diào)用庫函數(shù)33*Windows3.1是一個 位的操作系統(tǒng)。A16B32C48D6434多道批處理系統(tǒng)的主要缺點(diǎn)是 。ACPU利用率低B不能并發(fā)執(zhí)行C缺少交互性D以上都不是35*分布式計(jì)算機(jī)系統(tǒng)具備的基本功能是 。A通信、并行計(jì)算、資源管理B通信、并行計(jì)算、資源共享C并行計(jì)算、資源共享、存儲器共享D通信、并行計(jì)算、存儲器共享36*在下列4個操作系統(tǒng)中， 具有多道程序設(shè)計(jì)特點(diǎn)，但不是分時系統(tǒng)(多用戶系統(tǒng))。AOS/2BWindows 3.1CUNIXDWindows NT37*下列關(guān)于Windows NT的說法中， 是錯誤的。AWindows NT中的每一個進(jìn)程都是

9、對象，有些進(jìn)程也是可以共享的資源BWindows NT中，進(jìn)程是資源分配和處理機(jī)調(diào)度的基本單位CWindows NT 5.0就是Windows 2000DWindows NT的內(nèi)核采用微內(nèi)核的形式38多道程序設(shè)計(jì)是指 。A在多臺處理機(jī)上同時執(zhí)行多道程序B在多臺處理機(jī)上同一時刻執(zhí)行多道程序C在一臺處理機(jī)上同時執(zhí)行多道程序D在一臺處理機(jī)上同一時刻執(zhí)行多道程序39從用戶的觀點(diǎn)看，操作系統(tǒng)是 。A用戶與計(jì)算機(jī)之間的接口B控制和管理計(jì)算機(jī)系統(tǒng)的資源C合理組織計(jì)算機(jī)工作流程D一個大型的工具軟件40配置了操作系統(tǒng)的計(jì)算機(jī)是一臺比原來的物理計(jì)算機(jī)功能更強(qiáng)大的計(jì)算機(jī)，這樣的計(jì)算機(jī)只是一臺邏輯上的計(jì)算機(jī)稱為 計(jì)算

10、機(jī)。A虛擬B物理C并行D共享41操作系統(tǒng)是對 進(jìn)行管理的軟件。A系統(tǒng)軟件B系統(tǒng)硬件C計(jì)算機(jī)資源D計(jì)算機(jī)程序42*多道批處理的發(fā)展是建立在 硬件支持上的。A集成電路 B高速緩存C通道和中斷機(jī)構(gòu) D大容量硬盤43批處理系統(tǒng)的主要缺點(diǎn)是 。ACPU利用率低D不能并發(fā)執(zhí)行C缺少交互性D以上都不是44如果分時系統(tǒng)的時間片一定，那么 ，則響應(yīng)時間越長。A內(nèi)存越大B內(nèi)存越少C用戶數(shù)越少D用戶數(shù)越多45 分時操作系統(tǒng)通常采用 策略為用戶服務(wù)。A先來先服務(wù)B短作業(yè)優(yōu)先C時間片輪轉(zhuǎn) D最高響應(yīng)比46在下列性質(zhì)中，哪一個不是分時系統(tǒng)的特征 。A多路性 B交互性C獨(dú)占性D成批性47在 操作系統(tǒng)的控制下，計(jì)算機(jī)系統(tǒng)能及

11、時處理由過程控制反饋的數(shù)據(jù)并作出響應(yīng)。A批處理B分時C實(shí)時D網(wǎng)絡(luò)48設(shè)計(jì)實(shí)時操作系統(tǒng)時，首先要考慮系統(tǒng)的 。A實(shí)時性和可靠性B實(shí)時性和靈活性C靈活性和可靠性D靈活性和可移植性49UNIX操作系統(tǒng)是一種多用戶的、人機(jī)交互的 。A多道批處理系統(tǒng)B實(shí)時系統(tǒng)C分時系統(tǒng)D分布式系統(tǒng)50*主要由于 原因，使UNIX易于移植。 A、UNIX是由機(jī)器指令書寫的B、UNIX大部分由匯編少部分用C語言編寫C、UNIX是用匯編語言編寫的D、UNIX小部分由匯編大部分用C語言編寫51操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中處于 之間的位置。A計(jì)算機(jī)硬件和軟件B計(jì)算機(jī)硬件和用戶C處理機(jī)和用戶D外部設(shè)備和處理機(jī)52實(shí)時操作系統(tǒng)必須在 的時

12、間內(nèi)響應(yīng)一個新任務(wù)。A一個機(jī)器周期B被控對象規(guī)定C任意周期D時間片53在操作系統(tǒng)中， 部分屬于微內(nèi)核。A作業(yè)調(diào)度軟件B用戶命令解釋程序C磁盤文件目錄管理軟件D進(jìn)程通信服務(wù)例程54批處理系統(tǒng)的主要缺點(diǎn)是 。ACPU利用率低B外部設(shè)備利用率低C不能并發(fā)執(zhí)行D缺少交互性55操作系統(tǒng)提供給用戶程序的接口是 。A命令解釋程序B系統(tǒng)調(diào)用CP、V操作D對話框56分時系統(tǒng)響應(yīng)時間與 有關(guān)。A每個應(yīng)用進(jìn)程分配的時間片長度B進(jìn)程大小C就緒進(jìn)程數(shù)目D就緒進(jìn)程數(shù)目和時間片長度57下列選項(xiàng)中， 不屬于操作系統(tǒng)提供給用戶的可使用資源。A中斷機(jī)制B處理機(jī)C存儲器DI/O設(shè)備58操作系統(tǒng)的最主要設(shè)計(jì)目標(biāo)是_。A方便性和有效性

13、B方便性和可擴(kuò)展性C有效性和可擴(kuò)展性D有效性和開放性59操作系統(tǒng)的兩個最主要的特征是 。A并發(fā)性和虛擬性B并發(fā)性和共享性C共享性和異步性D共享性和虛擬性60下面各項(xiàng)中， 不是操作系統(tǒng)的基本特征。A并發(fā)和共享B虛擬C交互性D異步61下列選項(xiàng)中，在用戶態(tài)執(zhí)行的是 。(2011全國試題)A命令解釋程序B缺頁處理程序C進(jìn)程調(diào)度程序D時鐘中斷處理程序62下列選項(xiàng)中，不可能在用戶態(tài)發(fā)生的事件是 。(2012全國試題)A系統(tǒng)調(diào)用B外部中斷C進(jìn)程切換D缺頁63中斷處理和子程序調(diào)用都需要壓棧以保護(hù)現(xiàn)場，中斷處理一定要保存而子程序調(diào)用不需要保存其內(nèi)容的是 。(2012全國試題)A程序計(jì)數(shù)器B程序狀態(tài)字寄存器C通用

14、數(shù)據(jù)寄存器D通用地址寄存器第一章操作系統(tǒng)引論選擇題參考答案：1D2C3B4A5D6B7B8C9C10B11B12B13A14B15B16B17C18C19A20C21D22A23C24D25A26C27B28C29B30C31C32AB33A34C35AB36B37B38C39A40A41C42C43C44D45C46D47C48A49C50D51B52B53D54D55B56D57A58A59B60C61A62C63B99第二章 進(jìn)程管理第二章 進(jìn)程管理1選擇題1有關(guān)進(jìn)程的下列敘述中， 是正確的。A進(jìn)程是靜態(tài)的文本B進(jìn)程與程序是一一對應(yīng)的C進(jìn)程與作業(yè)是一一對應(yīng)的D多個進(jìn)程可以在單個CPU上同

15、時執(zhí)行2進(jìn)程之間的制約關(guān)系可以歸結(jié)為 。A同步與互斥B并發(fā)與異步C同步與并發(fā)D同步與異步3下列的進(jìn)程狀態(tài)變化中， 的變化是不可能發(fā)生的。A運(yùn)行就緒B運(yùn)行等待C等待運(yùn)行D等待就緒4進(jìn)程和程序的本質(zhì)區(qū)別是 。A存儲在內(nèi)存和外存B順序和非順序執(zhí)行機(jī)器指令C分時使用和獨(dú)占使用計(jì)算機(jī)資源D動態(tài)和靜態(tài)特征5某進(jìn)程所要求的一次打印輸出結(jié)束，該進(jìn)程被喚醒，其進(jìn)程狀態(tài)將從 。A就緒狀態(tài)到運(yùn)行狀態(tài)B等待狀態(tài)到就緒狀態(tài)C運(yùn)行狀態(tài)到等待狀態(tài)D運(yùn)行狀態(tài)到就緒狀態(tài)6進(jìn)程調(diào)度是從 選擇一個進(jìn)程投入運(yùn)行。A就緒隊(duì)列B等待隊(duì)列C作業(yè)后備隊(duì)列D提交隊(duì)列7下列敘述中，正確的敘述是 。A. 實(shí)現(xiàn)多道程序設(shè)計(jì)的目的是提高程序員編程的效

16、率B. 在有虛擬存儲器的系統(tǒng)中，可以運(yùn)行比主存容量還大的程序C. 操作系統(tǒng)的目的是為了提高計(jì)算精度D. 操作系統(tǒng)必須具備分時系統(tǒng)8已獲得除CPU以外的所有所需資源的進(jìn)程處于 狀態(tài)。A運(yùn)行B就緒C自由D等待9進(jìn)程具有并發(fā)性和 兩大重要屬性。A動態(tài)性B靜態(tài)性C易用性D封閉性10兩個進(jìn)程合作完成一個任務(wù)，在并發(fā)執(zhí)行中，一個進(jìn)程要等待其合作伙伴發(fā)來消息，或者建立某個條件后再向前執(zhí)行，這種關(guān)系稱為進(jìn)程間的 。A同步B互斥C競爭D合作11在多道程序系統(tǒng)中，為了保證公共變量的完整性，各進(jìn)程應(yīng)互斥進(jìn)入相關(guān)臨界區(qū)。所謂臨界區(qū)是指 。A一個緩沖區(qū)B一段數(shù)據(jù)區(qū)C同步機(jī)制D一段程序12一個進(jìn)程是 。A由協(xié)處理器執(zhí)行的

17、一個程序B一個獨(dú)立的程序 + 數(shù)據(jù)集CPCB結(jié)構(gòu)、程序和數(shù)據(jù)的集合D一個獨(dú)立的程序13多道程序系統(tǒng)中的操作系統(tǒng)分配資源以 為基本單位。A程序B進(jìn)程C作業(yè)D用戶14進(jìn)程從等待狀態(tài)轉(zhuǎn)到就緒狀態(tài)的原因可能是 。A請求I/OBI/O完成C被進(jìn)程調(diào)度程序選中D另一個進(jìn)程運(yùn)行結(jié)束15采用多道程序設(shè)計(jì)能 。A增加平均周轉(zhuǎn)時間B發(fā)揮并提高并行工作能力C縮短每道程序的執(zhí)行時間D降低對處理器調(diào)度的要求16某個進(jìn)程從等待狀態(tài)進(jìn)入就緒狀態(tài)可能是由于 。A現(xiàn)運(yùn)行進(jìn)程執(zhí)行了啟動I/O指令B現(xiàn)運(yùn)行進(jìn)程執(zhí)行了P操作C現(xiàn)運(yùn)行進(jìn)程執(zhí)行了V操作D現(xiàn)運(yùn)行進(jìn)程時間片用完17在計(jì)算機(jī)系統(tǒng)中，允許多個程序同時進(jìn)入內(nèi)存并運(yùn)行，這種方法稱為

18、。ASPOOLing技術(shù)B虛擬存儲技術(shù)C緩沖技術(shù)D多道程序設(shè)計(jì)技術(shù)18多道程序的引入主要是為了 。A提高CPU的速度B提高內(nèi)存的存取速度C提高計(jì)算機(jī)的使用效率 D減少CPU處理作業(yè)時間19多道程序系統(tǒng)中，當(dāng) 時，進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。A進(jìn)程被進(jìn)程調(diào)度程序選中B時間片到C等待某一事件D等待的事件發(fā)生20并發(fā)進(jìn)程相互之間 。A必須通信B可以有交往也可無關(guān)C一定會競爭共享資源D相互間一定要同步21下列選項(xiàng)中，導(dǎo)致創(chuàng)建新進(jìn)程的操作是 。（2010全國試題）I用戶登錄成功II設(shè)備分配III啟動程序執(zhí)行A僅I和IIB僅II和IIIC僅I和IIIDI、II和III22若信號量S的初值為2，當(dāng)前值為-

19、1，則表示有 個等待進(jìn)程。A0B1C2D323設(shè)與某資源關(guān)聯(lián)的信號量初值為3，當(dāng)前值為1。若M表示該資源的可用個數(shù)，N表示等待該資源的進(jìn)程數(shù)，則M、N分別是 。（2010全國試題）A0、1B1、0C1、2D2、024操作系統(tǒng)中，對信號量S的P原語操作定義中，使進(jìn)程進(jìn)入相應(yīng)等待隊(duì)列的條件是 。AS0BS<0CS=0DS>025為了使兩個進(jìn)程能同步運(yùn)行，最少需要 個信號量。A1B2C3D426下面敘述中正確的是 。A操作系統(tǒng)的一個重要概念是進(jìn)程，因此不同進(jìn)程所執(zhí)行的代碼也一定不同B為了避免發(fā)生死鎖，各進(jìn)程只能逐個申請資源C操作系統(tǒng)用PCB管理進(jìn)程，用戶進(jìn)程可以從PCB中讀出與本身運(yùn)行狀

20、態(tài)有關(guān)的信息D進(jìn)程同步是指某些進(jìn)程之間在邏輯上的相互制約關(guān)系27信箱通信是一種 通信方式。A直接B間接C低級D信號量28進(jìn)程控制塊記錄了進(jìn)程執(zhí)行時的情況，它的內(nèi)容可由 進(jìn)行修改。A操作系統(tǒng)B進(jìn)程自己C中斷裝置D用戶29支持多道程序設(shè)計(jì)的操作系統(tǒng)在運(yùn)行過程中，不斷地選擇新進(jìn)程運(yùn)行來實(shí)現(xiàn)CPU的共享，下列選項(xiàng)中， 不是引起操作系統(tǒng)選擇新進(jìn)程的直接原因。A運(yùn)行進(jìn)程的時間片用完B運(yùn)行進(jìn)程出錯C運(yùn)行進(jìn)程要等待某一時件發(fā)生D有新進(jìn)程進(jìn)入就緒狀態(tài)30并發(fā)性是指若干事件在 發(fā)生。A同一時刻B同一時間間隔內(nèi)C不同時刻D不同時間間隔內(nèi)31有關(guān)PV操作的說法中 是錯誤的。A.“PV操作不僅是進(jìn)程互斥的有效工具，而且

21、是簡單方便的同步工具”B.“PV操作不能實(shí)現(xiàn)進(jìn)程間通信”C.“進(jìn)程調(diào)用P操作測試自己所需的消息是否到達(dá)”D.“進(jìn)程調(diào)用V操作向其它進(jìn)程發(fā)送消息”32使若干并發(fā)進(jìn)程共享一臨界資源而不發(fā)生與進(jìn)程推進(jìn)速度有關(guān)錯誤，涉及相關(guān)臨界區(qū)的錯誤說法是 。A.“一次最多讓一個進(jìn)程在臨界區(qū)執(zhí)行”B.“任何一個進(jìn)入臨界區(qū)執(zhí)行的進(jìn)程必須在有限時間內(nèi)退出臨界區(qū)”C.“可以強(qiáng)迫一個進(jìn)程無限地等待進(jìn)入它的臨界區(qū)”D.“可能沒有任何進(jìn)程在臨界區(qū)執(zhí)行”33通常，用戶進(jìn)程被建立后， 。A便一直存在于系統(tǒng)中，直到被操作人員撤消B隨著程序運(yùn)行正?；虍惓＝Y(jié)束而撤消C隨著時間片輪轉(zhuǎn)而撤消與建立D隨著進(jìn)程的阻塞或喚醒而撤消與建立34有關(guān)并

22、發(fā)進(jìn)程相互之間的關(guān)系，正確的說法是 。A肯定是無關(guān)的B肯定是有交往的C可能是無關(guān)的，也可能是有交往的D一定要互斥執(zhí)行35當(dāng)一個進(jìn)程 就要退出等待隊(duì)列而進(jìn)入就緒隊(duì)列。A啟動了外設(shè)B用完了規(guī)定的時間片C獲得了所等待的資源D能得到所等待的處理器36有n個并發(fā)進(jìn)程競爭必須互斥使用的共享資源時，若某進(jìn)程調(diào)用P操作后成為第一個等待使用該資源者，則這時信號量的值為 。A0B1C-1Dn-137在同一系統(tǒng)中，假設(shè)同時存在為兩個相互獨(dú)立的C+源程序進(jìn)行編譯的兩個進(jìn)程(它們使用同一個編譯程序)，它們之間的關(guān)系正確的是：。A它們可以并發(fā)執(zhí)行，兩者邏輯上有依賴關(guān)系B它們可以并發(fā)執(zhí)行，兩者邏輯上無依賴關(guān)系C它們不可以并

23、發(fā)執(zhí)行，但兩者邏輯上有依賴關(guān)系D它們不可以并發(fā)執(zhí)行，因?yàn)閮蓚€進(jìn)程運(yùn)行的是同一個編譯程序38S.queue、S.value是信號量S的兩個組成部分，當(dāng)S.queue為空時，S.value的值是 。A、S.value0B、S.value=0C、S.value=1D、Svalue0 39設(shè)有三個進(jìn)程共享一個資源，如果每次只允許一個進(jìn)程使用該資源，則用PV操作管理時信號量S的可能取值是 。 A、1,0,-1,-2B、2,0,-1,-2C、1,0,-1D、3,2,1,0 40臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的 段。 A、管理信息B、信息存儲C、數(shù)據(jù)D、程序41如下參數(shù)中，不能用于進(jìn)程間通信的是 。A消息

24、B信件C信號量D口令42當(dāng)輸入輸出操作正常結(jié)束時，操作系統(tǒng)將請求該操作的進(jìn)程的狀態(tài)設(shè)置成 。A等待狀態(tài)B運(yùn)行狀態(tài)C就緒狀態(tài)D掛起狀態(tài) 43對具有相關(guān)臨界區(qū)的n個并發(fā)進(jìn)程采用P、V操作實(shí)現(xiàn)進(jìn)程互斥時，信號量的初值應(yīng)定義為 。A0 B1CnDn-1 44多個進(jìn)程間可通過P、V操作交換信息實(shí)現(xiàn)進(jìn)程同步和互斥，因此信號量機(jī)制是進(jìn)程間的一種_通信方式。A高級B低級C消息緩沖D間接45屬于進(jìn)程通信原語的有 。AP操作原語BV操作原語C創(chuàng)建進(jìn)程原語Dsend原語46涉及PV操作的正確說法是 。APV操作只能解決進(jìn)程互斥問題BPV操作只能解決進(jìn)程同步問題CPV操作能用于解決進(jìn)程互斥問題，也能解決進(jìn)程

25、同步問題DPV操作是一種高級通信方式47并發(fā)進(jìn)程執(zhí)行時可能會出現(xiàn)與時間有關(guān)的錯誤，這種錯誤是與 無關(guān)的。A使用共享資源B進(jìn)程被打斷的時間C進(jìn)程占用處理器的總時間D進(jìn)程交替執(zhí)行的次序48設(shè)有12個同類資源可供4個進(jìn)程共享，資源分配情況如下表所示。進(jìn)程已占用資源數(shù)最大需求數(shù)P124P236P347P414當(dāng)進(jìn)程P1，P2，P3，P4又都相繼提出申請要求，為使系統(tǒng)不致死鎖，應(yīng)滿足 的要求。 AP1BP2CP3DP4 49進(jìn)程控制塊中的現(xiàn)場信息是在 保存的。A創(chuàng)建進(jìn)程時B處理器執(zhí)行指令時C中斷源申請中斷時D中斷處理程序處理中斷前50采用 的手段可以防止系統(tǒng)出現(xiàn)死鎖。APV操作管理臨界資源B限制進(jìn)程互斥

26、使用臨界資源C資源靜態(tài)分配策略D定時運(yùn)行死鎖檢測程序51進(jìn)程所請求的一次打印輸出結(jié)束后，將使該進(jìn)程狀態(tài)從 。A運(yùn)行態(tài)變?yōu)榫途w態(tài)B運(yùn)行態(tài)變?yōu)榈却龖B(tài) C就緒態(tài)變?yōu)檫\(yùn)行態(tài)D等待態(tài)變?yōu)榫途w態(tài) 52*線程是操作系統(tǒng)的重要概念，不具有線程管理的操作系統(tǒng)有 。AWindows 3.2BLinuxCWindows NTDWindows XP53進(jìn)程從就緒狀態(tài)進(jìn)入運(yùn)行狀態(tài)的原因可能是 。A等待某一事件B被選中占有處理器C時間片用完D等待的事件已發(fā)生54操作系統(tǒng)中，資源分配的基本單位是 。A進(jìn)程B線程C作業(yè)D程序55*構(gòu)成網(wǎng)絡(luò)操作系統(tǒng)通信機(jī)制的是 。A進(jìn)程B線程C通信原語D對象56某計(jì)算機(jī)系統(tǒng)中若同時存在5個進(jìn)程

27、，則處于等待狀態(tài)的進(jìn)程最多可有 個。A0B1C4D5 57若系統(tǒng)中有5個并發(fā)進(jìn)程涉及某個相同的變量A，則變量A的相關(guān)臨界區(qū)是由 臨界區(qū)構(gòu)成。A2個B3個C4個D5個58在下述進(jìn)程狀態(tài)的轉(zhuǎn)換中， 是不可能的。A運(yùn)行態(tài)就緒態(tài)B運(yùn)行態(tài)等待態(tài)C等待態(tài)就緒態(tài)D就緒態(tài)等待態(tài)59若P、V操作的信號量S的初值為3，當(dāng)前值為-1，則表示在S上有 個等待進(jìn)程。A0B1C2D360以下敘述中，正確的是 。A進(jìn)程調(diào)度原語主要是按一定的算法，從阻塞隊(duì)列中選擇一個進(jìn)程，將處理機(jī)分配給它。B預(yù)防死鎖發(fā)生可通過破壞死鎖的四個必要條件之一來實(shí)現(xiàn)，但破壞互斥條件的可能性不大。C采用信號量同步機(jī)制的系統(tǒng)，進(jìn)程進(jìn)入臨界區(qū)時要執(zhí)行V原

28、語D既考慮作業(yè)的等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法稱為電梯調(diào)度算法。61設(shè)有n個進(jìn)程使用同一個共享變量，如果最多允許m（m < n）個進(jìn)程同時進(jìn)入相關(guān)臨界區(qū)，則信號量的變化范圍是 。An,n-1,.,n-mBm,m-1,.1,0,-1,.m-nCm,m-1,.1,0,-1,.m-n-1Dm,m-1,.1,0,-1,.m-n+162對于有兩個并發(fā)進(jìn)程的系統(tǒng)，設(shè)互斥信號量為mutex，若mutex=0，則 。A表示沒有進(jìn)程進(jìn)入與mutex相關(guān)的臨界區(qū)B表示有一個進(jìn)程進(jìn)入與mutex相關(guān)的臨界區(qū)C表示有一個進(jìn)程進(jìn)入與mutex相關(guān)的臨界區(qū)，另一個進(jìn)程等待進(jìn)入D表示有兩個進(jìn)程進(jìn)入與mutex

29、相關(guān)的臨界區(qū)63在進(jìn)程管理中，當(dāng) 時，進(jìn)程從運(yùn)行狀態(tài)變?yōu)榫途w狀態(tài)。A時間片用完B被進(jìn)程調(diào)度程序選中C等待某一事件發(fā)生D等待的事件發(fā)生64下列因素中， 不一定是引起進(jìn)程調(diào)度的因素。A一個進(jìn)程運(yùn)行完畢B運(yùn)行進(jìn)程被阻塞C一個高優(yōu)先級進(jìn)程被創(chuàng)建D實(shí)時調(diào)度中，一個緊迫的任務(wù)到來65當(dāng)一個進(jìn)程正等待著 時，稱其為等待狀態(tài)。A合作進(jìn)程的一個消息B分配給它一個時間片C調(diào)度程序選中它D進(jìn)入內(nèi)存66若進(jìn)程P一旦被喚醒就能投入運(yùn)行，則系統(tǒng)可能是 。A非搶占式調(diào)度方式，進(jìn)程P的優(yōu)先級最高B搶占式調(diào)度方式，就緒隊(duì)列上的所有進(jìn)程的優(yōu)先級皆比P低C就緒隊(duì)列為空隊(duì)列D搶占式調(diào)度方式，P的優(yōu)先級高于當(dāng)前運(yùn)行的進(jìn)程67單CPU系

30、統(tǒng)中，關(guān)于進(jìn)程的敘述正確的是 。A一個處于等待狀態(tài)的進(jìn)程一旦分配了CPU，即進(jìn)入運(yùn)行狀態(tài)B只能有一個進(jìn)程處于就緒狀態(tài)C一個進(jìn)程可以同時處于就緒狀態(tài)和等待狀態(tài)D最多只有一個進(jìn)程處于運(yùn)行狀態(tài)68下列有關(guān)PV操作和死鎖的敘述中，正確的是 。AV操作可能引起死鎖BP操作不會引起死鎖C使用PV操作不會引起死鎖D以上說法均不正確69在分時系統(tǒng)中，下列描述中， 不屬于相應(yīng)時間的一部分。A處理機(jī)對請求信息進(jìn)行處理的時間B從鍵盤輸入的請求信息傳送到處理機(jī)的時間C請求信息在外存隊(duì)列上排隊(duì)等待的時間D所形成的響應(yīng)回送到終端顯示器的時間70在具有掛起狀態(tài)的系統(tǒng)中，若當(dāng)前內(nèi)存空間高度吃緊，系統(tǒng)將使一個正在等待I/O的進(jìn)

31、程進(jìn)入_狀態(tài)。A活動就緒B靜止就緒C活動阻塞D靜止阻塞71下列說法中，正確的是 。A一般來說，用戶進(jìn)程的PCB存放在用戶區(qū)，系統(tǒng)進(jìn)程的PCB存放在系統(tǒng)區(qū)B某進(jìn)程的一個線程處于阻塞狀態(tài)，則該進(jìn)程必然處于阻塞狀態(tài)C在多道程序設(shè)計(jì)環(huán)境中，為了提高CPU效率，內(nèi)存中的進(jìn)程越多越好D同步是指并發(fā)進(jìn)程之間存在的一種制約關(guān)系72在下述關(guān)于父進(jìn)程和子進(jìn)程的敘述中，正確的是 。A父進(jìn)程創(chuàng)建了子進(jìn)程，因此父進(jìn)程執(zhí)行完了，子進(jìn)程才能運(yùn)行B子進(jìn)程執(zhí)行完了，父進(jìn)程才能運(yùn)行C撤消子進(jìn)程時，應(yīng)該同時撤消父進(jìn)程D撤消父進(jìn)程時，應(yīng)該同時撤消子進(jìn)程73多道程序設(shè)計(jì)能充分發(fā)揮 之間的并行工作能力。ACPU與外設(shè)B進(jìn)程與進(jìn)程C內(nèi)存與

32、進(jìn)程D內(nèi)存與外設(shè)74在有m個進(jìn)程的系統(tǒng)中出現(xiàn)死鎖時，死鎖進(jìn)程的個數(shù)k應(yīng)滿足的條件是 。Ak2B1kmC1kmDk175在一個單處理機(jī)系統(tǒng)中，若有4個用戶進(jìn)程，且假設(shè)當(dāng)前時刻為用戶態(tài)，則處于就緒狀態(tài)的用戶進(jìn)程至少有 個。A0B1C2D376有甲、乙兩道算題，每道需執(zhí)行1小時（其中處理器的工作時間為12分鐘）。若它們在多道系統(tǒng)中執(zhí)行，甲、乙兩道題總共需執(zhí)行80分鐘，則處理器的利用率為 。A50%B40%C30%D20%77下面的描述中， 是錯誤的。A進(jìn)程執(zhí)行的相對速度不能有進(jìn)程自己來控制BP、V操作是原語操作C利用信號量的P、V操作可以交換大量信息D同步是指并發(fā)進(jìn)程之間次年在的一種制約關(guān)系78當(dāng)輸

33、入輸出操作正常結(jié)束時，操作系統(tǒng)將請求該操作的進(jìn)程的狀態(tài)設(shè)置成 。A等待狀態(tài)B運(yùn)行狀態(tài)C就緒狀態(tài)D掛起狀態(tài) 79如果單CPU系統(tǒng)中有n個并發(fā)進(jìn)程，則就緒隊(duì)列中進(jìn)程個數(shù)最多可達(dá) 個。AnBn-1Cn-2D180一個進(jìn)程的基本狀態(tài)可以從其它兩種基本狀態(tài)轉(zhuǎn)變過去，這個基本狀態(tài)一定是 。A執(zhí)行狀態(tài)B阻塞狀態(tài)C就緒狀態(tài)D完成狀態(tài)81當(dāng)進(jìn)程A使用磁帶機(jī)時，進(jìn)程B又申請磁帶機(jī)，這種情況 。A是不可能出現(xiàn)的B是沒法解決的C就是死鎖D以上均不正確82進(jìn)程具有的特性包括： 。動態(tài)性共享性并發(fā)性相互制約性獨(dú)立性靜態(tài)性ABCD83在引入線程的操作系統(tǒng)中，把 作為調(diào)度和分派的基本單位，而把 作為資源擁有的基本單位。A進(jìn)程

34、 線程B程序 線程C程序 進(jìn)程D線程 進(jìn)程84S為死鎖狀態(tài)的充要條件是 ，該充要條件稱為死鎖定理。A當(dāng)且僅當(dāng)S狀態(tài)的資源分配圖是可完全簡化的B當(dāng)且僅當(dāng)S狀態(tài)的資源轉(zhuǎn)換圖是不可完全簡化的C當(dāng)且僅當(dāng)S狀態(tài)的資源分配圖是不可完全簡化的D當(dāng)且僅當(dāng)S狀態(tài)的資源轉(zhuǎn)換圖是可完全簡化的85現(xiàn)有3個同時到達(dá)的作業(yè)J1、J2、J3，它們的執(zhí)行時間分別為T1、T2和T3，且T1<T2<T3。系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時間為 。AT1+T2+T3B(T1+T2+T3)/3C(3T1+2T2+T3)/3D(T1+2T2+3T3)/386進(jìn)程P0和P1的共享變量定義及其初值為：bool

35、ean flag2;int turn=0;flag0=FALASE; flag1=FALSE;若進(jìn)程P0和P1訪問臨界資源的類C偽代碼實(shí)現(xiàn)如下：void P0( ) /進(jìn)程P0 while(TRUE) flag0=TRUE; turn=1; while(flag1 && (turn=1) ; 臨界區(qū); flag0=FALSE; void P1( ) /進(jìn)程P1 while(TRUE) flag1=TRUE; turn=0; while(flag0 && (turn=0) ; 臨界區(qū); flag1=FALSE; 則并發(fā)執(zhí)行進(jìn)程P0和P1時產(chǎn)生的情形是 。（2010

36、全國試題）A不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會出現(xiàn)“餓死”現(xiàn)象B不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會出現(xiàn)“餓死”現(xiàn)象C能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會出現(xiàn)“餓死”現(xiàn)象D能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會出現(xiàn)“餓死”現(xiàn)象87在支持多線程的系統(tǒng)中，進(jìn)程P創(chuàng)建的若干線程不能共享的是 。（2011全國試題）A進(jìn)程P的代碼段B進(jìn)程P中打開的文件C進(jìn)程P的全局變量D進(jìn)程P中某線程的棧指針88有兩個并發(fā)進(jìn)程P1和P2，共享初值為1的變量x。P1對x加1，P2對x減1。加1和減1操作的指令序列分別如下所示。/加1操作load R1, x /取x到寄存器R1中inc R1store x, R1 /將R1的內(nèi)容存入x/減1操作l

37、oad R2, xdec R2store x, R2兩個操作完成后，x的值 。（2011全國試題）A可能為-1或3B只能為1C可能為0、1或2D可能為-1、0、1或289下列關(guān)于進(jìn)程和線程的敘述中，正確的是 。（2012全國試題）A不管系統(tǒng)是否支持線程，進(jìn)程都是資源分配的基本單位B線程是資源分配的基本單位，進(jìn)程是調(diào)度的基本單位C系統(tǒng)級線程和用戶級線程的切換都需要內(nèi)核的支持D同一進(jìn)程的各個線程擁有各自不同的地址空間第二章進(jìn)程管理選擇題參考答案：1D2A3C4D5B6A7B8B9A10A11D12C13B14B15B16C17D18C19B20B21C22B23B24B25B26D27B28A29

38、D30B31B32C33B34C35C36C37B38D39A40D41D42C43B44B45C46C47C48A49D50C51D52A53B54A55C56C57D58D59B60B61B62B63A64C65A66D67D68D69C70D71D72D73A74B75A76C77C78C79B80C81D82A83D84C85C86D87D88C89A2應(yīng)用題1若進(jìn)程Pa、Pb和Pc單獨(dú)執(zhí)行時間分別是1小時、1.5小時和2小時，其中處理機(jī)工作時間分別為10分鐘、15分鐘和35分鐘。如果采用多道程序設(shè)計(jì)方法，讓Pa、Pb和Pc并行工作，假定處理機(jī)利用率達(dá)到50%，請問系統(tǒng)效率能提高百分之

39、幾？答：Ta、Tb和Tc并行工作共用CPU時間為：(10+15+35)/50%=120 (分鐘) 單道方式執(zhí)行時總時間為60+90+120=270分鐘 故系統(tǒng)效率提高：(270-120)/270*100%=55.6%進(jìn)程同步問題A. 生產(chǎn)者-消費(fèi)者問題類1. (西北工大2000年試題)由三個進(jìn)程get，copy和put以及兩個緩沖區(qū)buffer1和buffer2完成一項(xiàng)輸入/輸出操作。進(jìn)程get的功能是把一張卡片上的信息從讀卡機(jī)上讀進(jìn)buffer1；進(jìn)程copy的功能是把buffer1中的信息復(fù)制到buffer2；進(jìn)程put的功能是取出buffer2中的信息并從打印機(jī)上打印輸出。試用P、V操作

40、完成這三個進(jìn)程間的盡可能并發(fā)正確執(zhí)行的關(guān)系(用程序或框圖表示)，并指明信號量的作用和初值。解：可設(shè)置6個信號量mutex1，mutex2，empty1，empty2，full1，full2。其中：mutex1和mutex2是互斥信號量，初值為1，分別用于對buffer1和buffer2的互斥訪問；empty1和empty2為同步信號量，初值為1，分別表示buffer1和buffer2是否空閑，1表示空閑，0表示不空閑；full1和full2為同步信號量，初值為0，分別表示buffer1和buffer2中是否有可取用的信息，1表示有可取用的信息，0表示無可取用的信息。semaphore mute

41、x1, mutex2, empty1, empty2, full1, full2 ;mutex1=mutex2=1;/互斥信號量empty1=empty2=1;/生產(chǎn)者進(jìn)程的同步信號量full1=full2=0;/消費(fèi)者進(jìn)程的同步信號量parbeginprocess get( ) /讀進(jìn)程(生產(chǎn)者進(jìn)程)while (1) 從讀卡機(jī)讀入一張卡片的信息;P(empty1)/看看buffer1是否空閑P(mutex1);/互斥訪問buffer1將信息放入buffer1;V(mutex1);V(full1);/通知進(jìn)程copy，buffer1中已有信息科取(若copy正在等待，則喚醒之)process

42、 copy( ) /復(fù)制進(jìn)程(既是消費(fèi)者又是生產(chǎn)者進(jìn)程)while (1) P(full1)/看看buffer1是否有信息可取P(mutex1); /互斥訪問buffer1從buffer1中復(fù)制出信息;V(mutex1);V(emtpy1); /通知get，buffer1中的信息已取走(可能喚醒get)P(empty2);/看看buffer2是否空閑P(mutex2);/互斥訪問buffer2將復(fù)制的信息放入buffer2;V(mutex2);V(full2);/通知put，buffer2中已有信息process put( )/輸出進(jìn)程(消費(fèi)者進(jìn)程)while (1) P(full2);/測試

43、buffer2中是否有信息P(mutex2);/互斥訪問buffer2從buffer2中取出信息;V(mutex2);V(empty2);/通知copy，buffer2中的信息已取走parend【討論】由于本題中對于兩個緩沖區(qū)buffer1和buffer2來說，都只有一個生產(chǎn)者和一個消費(fèi)者，因此互斥信號量mutex1和mutex2實(shí)際上是可以省去的。以下第2、3、4題實(shí)際上與本題是同一道題。2. (北京大學(xué)1990年試題)有三個進(jìn)程PA、PB和PC協(xié)作解決文件打印問題：PA將文件記錄從磁盤讀入主存的緩沖區(qū)1，每執(zhí)行一次讀一個記錄；PB將緩沖區(qū)1的記錄復(fù)制到緩沖區(qū)2，每執(zhí)行一次復(fù)制一個記錄；PC

44、將緩沖區(qū)2的內(nèi)容打印出來，每執(zhí)行一次打印一個記錄。緩沖區(qū)的大小和一個記錄大小一樣。試用P、V操作來保證文件的正確打印。解：BEGINsemaphore mutex1，mutex2，avail1，avail2，full1，full2；mutex1 ：= 1；mutex2 ：= 1； 實(shí)際上mutex1,mutex2可以省去avail1 ：= 1；avail2 ：= 1；full1 ：= 0；full2 ：= 0；PARBEGINPA：BEGINL1：read from disk；P（avail1）；P（mutex1）；put to buffer 1；V（full1）；V（mutex1）；goto

45、 L1；ENDPB：BEGINL2：P（full1）；P（mutex1）；get from buffer 1；V（avail1）；V（mutex1）；P（avail2）；P（mutex2）；put to buffer 2；V（full2）；V（mutex2）；goto L2 ；ENDPC：BEGINL3：P（full2）；P（mutex2）；get from buffer 2；V（avail2）；V（mutex2）；print RECORDgoto L3 ；ENDPARENDEND3. 有三個進(jìn)程，Reader進(jìn)程讀入數(shù)據(jù)number1，將其放入緩沖器B1，Executor進(jìn)程將B1中數(shù)據(jù)取出，處理成數(shù)據(jù)number2，將其放入緩沖器B2，Printer進(jìn)程將number2數(shù)據(jù)取出打印，假設(shè)B1 和B2只能存放一個數(shù)據(jù)，用P、V操作管理這三個進(jìn)程的執(zhí)行。解：解：采用P、V操作的同步算法如下：BEGINsemaphore empty1, full1, empty2, full2 ;empty1.vale = empty2.value = 1 ;ful2.value = full2.value = 0 ;PARBEGINReader：BEGINL1：read numbe