操作系統(tǒng)原理試題庫2015

1、操作系統(tǒng)原理試題庫1.0第一章 操作系統(tǒng)引論1第二章 進程管理10第三章 處理機調(diào)度與死鎖74第四章 存儲器管理107第五章 設(shè)備管理133第六章 文件管理144第七章 操作系統(tǒng)接口168【注】試題標識(流水號)中的節(jié)號僅供參考，可依照湯小丹等編著的計算機操作系統(tǒng)(第三版)作調(diào)整。第一章 操作系統(tǒng)引論010110011020101計算機操作系統(tǒng)的功能是 。A把源程序代碼轉(zhuǎn)換為目標代碼B實現(xiàn)計算機用戶之間的相互交流C完成計算機硬件與軟件之間的轉(zhuǎn)換D控制、管理計算機系統(tǒng)的資源和程序的執(zhí)行010110011020100D010110021020101操作系統(tǒng)是一組 。A文件管理程序B中斷處理程序C資

2、源管理程序D設(shè)備管理程序010110021020100C010110032020101在操作系統(tǒng)中，用戶界面指的是 。A硬件接口、軟件接口和操作環(huán)境B命令接口、程序接口和操作環(huán)境C硬件接口、命令接口和操作環(huán)境D硬件接口、命令接口和程序接口010110032020100B010110042020101以下描述與操作系統(tǒng)無關(guān)的是 。A方便用戶的程序集合B控制和管理計算機系統(tǒng)的硬件和軟件資源C計算機系統(tǒng)的硬件和軟件資源的集合D合理地組織計算機工作流程010110042020100C010110051020101以下關(guān)于操作系統(tǒng)作用的敘述中，不正確的是 。A管理系統(tǒng)資源B控制程序執(zhí)行C改善人機界面D提

3、高用戶軟件運行速度010110051020100D010110061020101從用戶的觀點看，操作系統(tǒng)是 。A用戶與計算機之間的接口B控制和管理計算機資源的軟件C合理地組織計算機工作流程的軟件D由若干層次的程序按一定的結(jié)構(gòu)組成的有機體010110061020100A010110072020101下面各項中， 不是引入操作系統(tǒng)的最主要目的。A方便用戶使用B更有效地利用軟、硬件資源C及時響應(yīng)用戶請求D改善系統(tǒng)性能010110072020100C010110082020101操作系統(tǒng)在計算機系統(tǒng)中處于 之間的位置。A計算機硬件和軟件B計算機硬件和用戶C處理機和用戶D外部設(shè)備和處理機01011008

4、2020100C010110092020101操作系統(tǒng)提供給用戶程序的接口是 。A命令解釋程序B系統(tǒng)調(diào)用CP、V操作D對話框010110092020100B010110102020101操作系統(tǒng)的最主要設(shè)計目標是_。A方便性和有效性B方便性和可擴展性C有效性和可擴展性D有效性和開放性010110102020100A010110112020101配置了操作系統(tǒng)的計算機是一臺比原來的物理計算機功能更強大的計算機，這樣的計算機只是一臺邏輯上的計算機稱為 計算機。A虛擬B物理C并行D共享010110112020100A010110122020101操作系統(tǒng)是對 進行管理的軟件。A系統(tǒng)軟件B系統(tǒng)硬件C計

5、算機資源D計算機程序010110122020100C010110131020101從用戶的觀點看，操作系統(tǒng)是 。A用戶與計算機之間的接口B控制和管理計算機系統(tǒng)的資源C合理組織計算機工作流程D一個大型的工具軟件010110131020100A010110143020101操作系統(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)010110143020100B010110153020401有甲、乙兩道算題，每道需執(zhí)行1小時（其中處理器的工作時間為12分鐘）。若它們在多道系統(tǒng)中執(zhí)行，甲、乙兩道題總共需執(zhí)行80分鐘，則處理器的利用率為 。A50

6、%B40%C30%D20%010110153020400C010210013020101_不是分時系統(tǒng)的特點。A多個用戶是經(jīng)過網(wǎng)絡(luò)連接，同時使用計算機系統(tǒng)B各用戶可同時請求系統(tǒng)服務(wù)C各用戶的請求彼此獨立，互不干擾D用戶以會話方式控制自己的程序運行010210013020100A010210022020101在 的控制下，計算機系統(tǒng)能及時處理由過程控制反饋的數(shù)據(jù)，并作出響應(yīng)。A批處理操作系統(tǒng)B實時操作系統(tǒng) C分時操作系統(tǒng)D多處理機操作系統(tǒng) 010210022020100B010210032020101分時操作系統(tǒng)的主要目的是 。A計算機系統(tǒng)的交互性B計算機系統(tǒng)的實時性C計算機系統(tǒng)的可靠性D提高軟

7、件的運行速度 010210032020100A010210042020101多道批處理系統(tǒng)的主要缺點是 。ACPU利用率低B不能并發(fā)執(zhí)行C缺少交互性D以上都不是010210042020100C010210052020101分時操作系統(tǒng)的特點是 。A交互性、同時性(多路性)、獨立性、及時性B可靠性、交互性、獨立性、及時性C可靠性、交互性、獨立性、及時性D交互性、同時性(多路性)、獨立性、動態(tài)性010210052020100A010210062020101 操作系統(tǒng)允許在一臺主機上同時連接多臺終端，多個用戶可以通過各自的終端同時交互地使用計算機。A網(wǎng)絡(luò)B分布式C分時D實時0102100620201

8、00C010210071020101在下列操作系統(tǒng)中，對響應(yīng)時間要求最高的是 。A批處理系統(tǒng)B分時系統(tǒng)C實時系統(tǒng)D網(wǎng)絡(luò)操作系統(tǒng)010210071020100C010210082020101如果分時系統(tǒng)的時間片一定，那么 ，則響應(yīng)時間越長。A內(nèi)存越大B內(nèi)存越少C用戶數(shù)越少D用戶數(shù)越多010210082020100D010210091020101在下列性質(zhì)中，哪一個不是分時系統(tǒng)的特征 。A多路性 B交互性C獨占性D成批性010210091020100D010210102020101設(shè)計實時操作系統(tǒng)時，首先要考慮系統(tǒng)的 。A實時性和可靠性B實時性和靈活性C靈活性和可靠性D靈活性和可移植性010210

9、102020100A010210111020101UNIX操作系統(tǒng)是一種多用戶的、人機交互的 。A多道批處理系統(tǒng)B實時系統(tǒng)C分時系統(tǒng)D分布式系統(tǒng)010210111020100C010210123020101實時操作系統(tǒng)必須在 的時間內(nèi)響應(yīng)一個新任務(wù)。A一個機器周期B被控對象規(guī)定C任意周期D時間片010210123020100B010210131020101分時系統(tǒng)響應(yīng)時間與 有關(guān)。A每個應(yīng)用進程分配的時間片長度B進程大小C就緒進程數(shù)目D就緒進程數(shù)目和時間片長度010210131020100D010210142020101在分時系統(tǒng)中，下列描述中， 不屬于響應(yīng)時間的一部分。A處理機對請求信息進行

10、處理的時間B從鍵盤輸入的請求信息傳送到處理機的時間C請求信息在外存隊列上排隊等待的時間D所形成的響應(yīng)回送到終端顯示器的時間010210142020100C010310012020101操作系統(tǒng)的兩個最主要的特征是 。A并發(fā)性和虛擬性B并發(fā)性和共享性C共享性和異步性D共享性和虛擬性010310012020100B010310022020101下面各項中， 不是操作系統(tǒng)的基本特征。A并發(fā)和共享B虛擬C交互性D異步010310022020100C010310032020101下列各項中， 不是現(xiàn)代操作系統(tǒng)的主要特征。A并發(fā)性B共享性C確定性D虛擬性010310032020100C0104100110

11、20101操作系統(tǒng)的功能是進行處理機管理、 管理、設(shè)備管理、文件管理和作業(yè)管理等。A進程B存儲器C硬件D軟件010410011020100B010410021020101下列管理功能中， 不屬于操作系統(tǒng)的功能。A處理器管理B軟件管理C作業(yè)管理D設(shè)備管理010410021020100B010410032020101若把操作系統(tǒng)看作計算機系統(tǒng)資源的管理者，下列的 不屬于操作系統(tǒng)管理的資源。A程序B內(nèi)存CCPUD中斷010410032020100D010410042020101下列選項中， 不屬于操作系統(tǒng)提供給用戶的可使用資源。A中斷機制B處理機C存儲器DI/O設(shè)備010410042020100A0

12、10510012020101在操作系統(tǒng)中， 部分屬于微內(nèi)核。A作業(yè)調(diào)度軟件B用戶命令解釋程序C磁盤文件目錄管理軟件D進程通信服務(wù)例程010510012020100D010510022020101特權(quán)指令 執(zhí)行。A只能在目態(tài)下B只能在管態(tài)下C在目態(tài)或管態(tài)下均能D在目態(tài)或管態(tài)下均不能010510022020100B010510032020101當CPU執(zhí)行操作系統(tǒng)代碼時，稱處理機處于 。A執(zhí)行態(tài)B目態(tài)C管態(tài)D就緒態(tài)010510032020100C010510043020101指令是非特權(quán)指令。A啟動IOB設(shè)置中斷屏敝C修改PSWDtrap010510043020100D01051005102010

13、1“中斷”的概念是指 。A暫停處理機執(zhí)行B暫停處理機對現(xiàn)行程序的執(zhí)行C停止整個系統(tǒng)運行D使處理機空轉(zhuǎn)010510051020100B010510063020101下列中斷不屬于強迫性中斷的是 。A傳輸結(jié)束(I/O中斷)B斷電 C運行的程序請求分配一塊內(nèi)存D目態(tài)程序執(zhí)行特權(quán)指令 010510063020100C010510073020101計算機系統(tǒng)中設(shè)置的訪管指令， 執(zhí)行。A只能在目態(tài)B只能在管態(tài) C既可在目態(tài)又可在管態(tài)D在目態(tài)和管態(tài)下都不能 010510073020100C010510082020101用戶程序在目態(tài)下使用特權(quán)指令將引起的中斷是屬于 。A硬件故障中斷B程序中斷C外部中斷D訪管

14、中斷010510082020100B010510092020101對出現(xiàn)的中斷事件是由 進行處理的。A硬件B操作系統(tǒng)C用戶程序D解釋程序010510092020100B010510103020101 命令應(yīng)該只在核心態(tài)下執(zhí)行。A.讀時鐘日期B.計算圓周率C.屏蔽所有中斷D.調(diào)用過程(procedure)010510103020100C010510112020101下列選項中，在用戶態(tài)執(zhí)行的是 。A命令解釋程序B缺頁處理程序C進程調(diào)度程序D時鐘中斷處理程序010510112020100A010510123020101下列選項中，不可能在用戶態(tài)發(fā)生的事件是 。A系統(tǒng)調(diào)用B外部中斷C進程切換D缺頁0

15、10510123020100C010510133020101中斷處理和子程序調(diào)用都需要壓棧以保護現(xiàn)場，中斷處理一定要保存而子程序調(diào)用不需要保存其內(nèi)容的是 。A程序計數(shù)器B程序狀態(tài)字寄存器C通用數(shù)據(jù)寄存器D通用地址寄存器010510133020100B010510143020101在下列操作系統(tǒng)的各個功能組成部分中， 不需要硬件的支持。A進程調(diào)度B時鐘管理C地址影射D中斷系統(tǒng)010510143020100A010510152020101有關(guān)原語的說法中， 是正確的。A原語是不可中斷執(zhí)行的用戶過程B原語是不可中斷執(zhí)行的操作系統(tǒng)過程C原語是可中斷執(zhí)行的用戶過程D原語是可中斷執(zhí)行的操作系統(tǒng)過程0105

16、10152020100B010510164020101下列關(guān)于Windows NT的說法中， 是錯誤的。AWindows NT中的每一個進程都是對象，有些進程也是可以共享的資源BWindows NT中，進程是資源分配和處理機調(diào)度的基本單位CWindows NT 5.0就是Windows 2000DWindows NT的內(nèi)核采用微內(nèi)核的形式010510164020100B010510172020101原語應(yīng)是 。A操作系統(tǒng)中的一個函數(shù)B操作系統(tǒng)中的一個過程C操作系統(tǒng)中的一個執(zhí)行不可中斷的過程D操作系統(tǒng)中的一個執(zhí)行可中斷的函數(shù)010510172020100C010510182020101主要由于

17、原因，使UNIX易于移植。A、UNIX是由機器指令書寫的B、UNIX大部分由匯編少部分用C語言編寫C、UNIX是用匯編語言編寫的D、UNIX小部分由匯編大部分用C語言編寫010510182020100D176第二章 進程管理020110011020101多道程序設(shè)計是指 。A在多臺處理機上同時執(zhí)行多道程序B在多臺處理機上同一時刻執(zhí)行多道程序C在一臺處理機上同時執(zhí)行多道程序D在一臺處理機上同一時刻執(zhí)行多道程序020110011020100C020110022020101有關(guān)進程的下列敘述中， 是正確的。A進程是靜態(tài)的文本B進程與程序是一一對應(yīng)的C進程與作業(yè)是一一對應(yīng)的D多個進程可以在單個CPU上

18、同時執(zhí)行020110022020100D020110032020101進程和程序的本質(zhì)區(qū)別是 。A存儲在內(nèi)存和外存B順序和非順序執(zhí)行機器指令C分時使用和獨占使用計算機資源D動態(tài)和靜態(tài)特征020110032020100D020110041020101下列的進程狀態(tài)變化中， 的變化是不可能發(fā)生的。A運行就緒B運行等待C等待運行D等待就緒020110041020100C020110051020101已獲得除CPU以外的所有所需資源的進程處于 狀態(tài)。A運行B就緒C自由D等待020110051020100B020110062020101一個進程是 。A由協(xié)處理器執(zhí)行的一個程序B一個獨立的程序 + 數(shù)據(jù)集

19、CPCB結(jié)構(gòu)、程序和數(shù)據(jù)的集合D一個獨立的程序020110062020100C020110072020101某進程所要求的一次打印輸出結(jié)束，該進程被喚醒，其進程狀態(tài)將從 。A就緒狀態(tài)到運行狀態(tài)B等待狀態(tài)到就緒狀態(tài)C運行狀態(tài)到等待狀態(tài)D運行狀態(tài)到就緒狀態(tài)020110072020100B020110082020101進程從等待狀態(tài)轉(zhuǎn)到就緒狀態(tài)的原因可能是 。A請求I/OBI/O完成C被進程調(diào)度程序選中D另一個進程運行結(jié)束020110082020100B020110093020101某個進程從等待狀態(tài)進入就緒狀態(tài)可能是由于 。A現(xiàn)運行進程執(zhí)行了啟動I/O指令B現(xiàn)運行進程執(zhí)行了P操作C現(xiàn)運行進程執(zhí)行了

20、V操作D現(xiàn)運行進程時間片用完020110093020100C020110102020101采用多道程序設(shè)計能 。A增加平均周轉(zhuǎn)時間B發(fā)揮并提高并行工作能力C縮短每道程序的執(zhí)行時間D降低對處理器調(diào)度的要求020110102020100B020110112020101在計算機系統(tǒng)中，允許多個程序同時進入內(nèi)存并運行，這種方法稱為 。ASPOOLing技術(shù)B虛擬存儲技術(shù)C緩沖技術(shù)D多道程序設(shè)計技術(shù)020110112020100D020110121020101多道程序的引入主要是為了 。A提高CPU的速度B提高內(nèi)存的存取速度C提高計算機的使用效率 D減少CPU處理作業(yè)時間020110121020100C

21、020110131020101多道程序系統(tǒng)中，當 時，進程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。A進程被進程調(diào)度程序選中B時間片到C等待某一事件D等待的事件發(fā)生020110131020100B020110141020101進程具有并發(fā)性和 兩大重要屬性。A動態(tài)性B靜態(tài)性C易用性D封閉性020110141020100A020110151020101并發(fā)性是指若干事件在 發(fā)生。A同一時刻B同一時間間隔內(nèi)C不同時刻D不同時間間隔內(nèi)020110151020100B020110161020101當一個進程 就要退出等待隊列而進入就緒隊列。A啟動了外設(shè)B用完了規(guī)定的時間片C獲得了所等待的資源D能得到所等待的處理器02

22、0110161020100C020110171020101當輸入輸出操作正常結(jié)束時，操作系統(tǒng)將請求該操作的進程的狀態(tài)設(shè)置成 。A等待狀態(tài)B運行狀態(tài)C就緒狀態(tài)D掛起狀態(tài) 020110171020100C020110182020101進程控制塊中的現(xiàn)場信息是在 保存的。A創(chuàng)建進程時B處理器執(zhí)行指令時C中斷源申請中斷時D中斷處理程序處理中斷前020110182020100D020110191020101進程所請求的一次打印輸出結(jié)束后，將使該進程狀態(tài)從 。A運行態(tài)變?yōu)榫途w態(tài)B運行態(tài)變?yōu)榈却龖B(tài) C就緒態(tài)變?yōu)檫\行態(tài)D等待態(tài)變?yōu)榫途w態(tài) 020110191020100D020110201020101進程從就緒

23、狀態(tài)進入運行狀態(tài)的原因可能是 。A等待某一事件B被選中占有處理器C時間片用完D等待的事件已發(fā)生020110201020100B020110211020101在下述進程狀態(tài)的轉(zhuǎn)換中， 是不可能的。A運行態(tài)就緒態(tài)B運行態(tài)等待態(tài)C等待態(tài)就緒態(tài)D就緒態(tài)等待態(tài)020110211020100D020110222020101單CPU系統(tǒng)中，關(guān)于進程的敘述正確的是 。A一個處于等待狀態(tài)的進程一旦分配了CPU，即進入運行狀態(tài)B只能有一個進程處于就緒狀態(tài)C一個進程可以同時處于就緒狀態(tài)和等待狀態(tài)D最多只有一個進程處于運行狀態(tài)020110222020100D020110232020101多道程序設(shè)計能充分發(fā)揮 之間的

24、并行工作能力。ACPU與外設(shè)B進程與進程C內(nèi)存與進程D內(nèi)存與外設(shè)020110232020100A020110242020101一個進程的基本狀態(tài)可以從其它兩種基本狀態(tài)轉(zhuǎn)變過去，這個基本狀態(tài)一定是 。A執(zhí)行狀態(tài)B阻塞狀態(tài)C就緒狀態(tài)D完成狀態(tài)020110242020100C020110252020101進程具有的特性包括： 。動態(tài)性共享性并發(fā)性相互制約性獨立性靜態(tài)性ABCD020110252020100A020110262020101進程控制塊記錄了進程執(zhí)行時的情況，它的內(nèi)容可由 進行修改。A操作系統(tǒng)B進程自己C中斷裝置D用戶020110262020100A020110272020101當一個進程

25、正等待著 時，稱其為等待狀態(tài)。A合作進程的一個消息B分配給它一個時間片C調(diào)度程序選中它D進入內(nèi)存020110272020100A020110282020101下列說法中，正確的是 。A一般來說，用戶進程的PCB存放在用戶區(qū)，系統(tǒng)進程的PCB存放在系統(tǒng)區(qū)B某進程的一個線程處于阻塞狀態(tài)，則該進程必然處于阻塞狀態(tài)C在多道程序設(shè)計環(huán)境中，為了提高CPU效率，內(nèi)存中的進程越多越好D同步是指并發(fā)進程之間存在的一種制約關(guān)系020110282020100D020110293020101下列敘述中，正確的敘述是 。A. 實現(xiàn)多道程序設(shè)計的目的是提高程序員編程的效率B. 在有虛擬存儲器的系統(tǒng)中，可以運行比主存容量

26、還大的程序C. 操作系統(tǒng)的目的是為了提高計算精度D. 操作系統(tǒng)必須具備分時系統(tǒng)020110293020100B020110302020101操作系統(tǒng)中，資源分配的基本單位是 。A進程B線程C作業(yè)D程序020110302020100A020150314101001若進程Pa、Pb和Pc單獨執(zhí)行時間分別是1小時、1.5小時和2小時，其中處理機工作時間分別為10分鐘、15分鐘和35分鐘。如果采用多道程序設(shè)計方法，讓Pa、Pb和Pc并行工作，假定處理機利用率達到50%，請問系統(tǒng)效率能提高百分之幾？020150314101000答：Pa、Pb和Pc并行工作時總共使用CPU時間為：(10+15+35)/5

27、0%=120 (分鐘)3分 單道方式執(zhí)行時總時間為60+90+120=270分鐘6分 故系統(tǒng)效率提高：(270-120)/270*100%=55.56%10分020210012020101下列選項中，導(dǎo)致創(chuàng)建新進程的操作是 。I用戶登錄成功II設(shè)備分配III啟動程序執(zhí)行A僅I和IIB僅II和IIIC僅I和IIIDI、II和III020210012020100C020210022020101通常，用戶進程被建立后， 。A便一直存在于系統(tǒng)中，直到被操作人員撤消B隨著程序運行正?；虍惓＝Y(jié)束而撤消C隨著時間片輪轉(zhuǎn)而撤消與建立D隨著進程的阻塞或喚醒而撤消與建立020210022020100B020210

28、032020101在具有掛起狀態(tài)的系統(tǒng)中，若當前內(nèi)存空間高度吃緊，系統(tǒng)將使一個正在等待I/O的進程進入_狀態(tài)。A活動就緒B靜止就緒C活動阻塞D靜止阻塞020210032020100D020210042020101在下述關(guān)于父進程和子進程的敘述中，正確的是 。A父進程創(chuàng)建了子進程，因此父進程執(zhí)行完了，子進程才能運行B子進程執(zhí)行完了，父進程才能運行C撤消子進程時，應(yīng)該同時撤消父進程D一個子進程只有一個父進程，但一個父進程可以有多個子進程020210042020100D020310012020101進程之間的制約關(guān)系可以歸結(jié)為 。A同步與互斥B并發(fā)與異步C同步與并發(fā)D同步與異步02031001202

29、0100A020310022020101在多道程序系統(tǒng)中，為了保證公共變量的完整性，各進程應(yīng)互斥進入相關(guān)臨界區(qū)。所謂臨界區(qū)是指 。A一個緩沖區(qū)B一段數(shù)據(jù)區(qū)C同步機制D一段程序020310022020100D020310032020101兩個進程合作完成一個任務(wù)，在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來消息，或者建立某個條件后再向前執(zhí)行，這種關(guān)系稱為進程間的 。A同步B互斥C競爭D合作020310032020100A020310042020101使若干并發(fā)進程共享一臨界資源而不發(fā)生與進程推進速度有關(guān)錯誤，涉及相關(guān)臨界區(qū)的錯誤說法是 。A.“一次最多讓一個進程在臨界區(qū)執(zhí)行”B.“任何一個進入臨界

30、區(qū)執(zhí)行的進程必須在有限時間內(nèi)退出臨界區(qū)”C.“可以強迫一個進程無限地等待進入它的臨界區(qū)”D.“可能沒有任何進程在臨界區(qū)執(zhí)行”020310042020100C020310053020101下面敘述中正確的是 。A操作系統(tǒng)的一個重要概念是進程，因此不同進程所執(zhí)行的代碼也一定不同B為了避免發(fā)生死鎖，各進程只能逐個申請資源C操作系統(tǒng)用PCB管理進程，用戶進程可以從PCB中讀出與本身運行狀態(tài)有關(guān)的信息D進程同步是指某些進程之間在邏輯上的相互制約關(guān)系020310053020100D020310063020101有關(guān)并發(fā)進程相互之間的關(guān)系，正確的說法是 。A肯定是無關(guān)的B肯定是有交往的C可能是無關(guān)的，也可能

31、是有交往的D一定要互斥執(zhí)行020310063020100C020310072020101并發(fā)進程執(zhí)行時可能會出現(xiàn)與時間有關(guān)的錯誤，這種錯誤是與 無關(guān)的。A使用共享資源B進程被打斷的時間C進程占用處理器的總時間D進程交替執(zhí)行的次序020310072020100C020310081020101若信號量S的初值為2，當前值為-1，則表示有 個等待進程。A0B1C2D3020310081020100B020310092020101設(shè)與某資源關(guān)聯(lián)的信號量初值為3，當前值為1。若M表示該資源的可用個數(shù)，N表示等待該資源的進程數(shù)，則M、N分別是 。A0、1B1、0C1、2D2、002031009202010

32、0B020310101020101操作系統(tǒng)中，對信號量S的P原語操作定義中，使進程進入相應(yīng)等待隊列的條件是 。AS0BS<0CS=0DS>0020310101020100B020310112020101有關(guān)PV操作的說法中 是錯誤的。A.“PV操作不僅是進程互斥的有效工具，而且是簡單方便的同步工具”B.“PV操作不能實現(xiàn)進程間通信”C.“進程調(diào)用P操作測試自己所需的消息是否到達”D.“進程調(diào)用V操作向其它進程發(fā)送消息”020310112020100B020310121020101有n個并發(fā)進程競爭必須互斥使用的共享資源時，若某進程調(diào)用P操作后成為第一個等待使用該資源者，則這時信號量

33、的值為 。A0B1C-1Dn-1020310121020100C020310132020101S.queue、S.value是信號量S的兩個組成部分，當S.queue為空時，S.value的值是 。A、S.value0B、S.value=0C、S.value=1D、Svalue0 020310132020100D020310142020101設(shè)有三個進程共享一個資源，如果每次只允許一個進程使用該資源，則用PV操作管理時信號量S的可能取值是 。A、1,0,-1,-2B、2,0,-1,-2C、1,0,-1D、3,2,1,0 020310142020100A020310151020101多個進程間可

34、通過P、V操作交換信息實現(xiàn)進程同步和互斥，因此信號量機制是進程間的一種_通信方式。A高級B低級C消息緩沖D間接020310151020100B020310163020101某計算機系統(tǒng)中若同時存在5個進程，則處于等待狀態(tài)的進程最多可有 個。A0B1C4D5 020310163020100C020310172020101若系統(tǒng)中有5個并發(fā)進程都涉及某個共享變量A，則A的相關(guān)臨界區(qū)是由 臨界區(qū)構(gòu)成。A2個B3個C4個D5個020310172020100D020310183020101設(shè)有n個進程使用同一個共享變量，如果最多允許m（m < n）個進程同時進入相關(guān)臨界區(qū)，則信號量的變化范圍是 。

35、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+1020310183020100B020310192020101對于有兩個并發(fā)進程的系統(tǒng)，設(shè)互斥信號量為mutex，若mutex=0，則 。A表示沒有進程進入與mutex相關(guān)的臨界區(qū)B表示有一個進程進入與mutex相關(guān)的臨界區(qū)C表示有一個進程進入與mutex相關(guān)的臨界區(qū)，另一個進程等待進入D表示有兩個進程進入與mutex相關(guān)的臨界區(qū)020310192020100B020310203020101在有m個進程的系統(tǒng)中出現(xiàn)死鎖時，死鎖進程的個數(shù)k應(yīng)滿足的條件

36、是 。Ak2B1kmC1kmDk1020310203020100B020310213020101在一個單處理機系統(tǒng)中，若有4個用戶進程，且假設(shè)當前時刻為用戶態(tài)，則處于就緒狀態(tài)的用戶進程至少有 個。A0B1C2D3020310213020100A020310223020101如果單CPU系統(tǒng)中有n個并發(fā)進程，則就緒隊列中進程個數(shù)最多可達 個。AnBn-1Cn-2D1020310223020100B020310232020101為了使兩個進程能同步運行，最少需要 個信號量。A1B2C3D4020310232020100B020310242020101對具有相關(guān)臨界區(qū)的n個并發(fā)進程采用P、V操作實現(xiàn)

37、進程互斥時，信號量的初值應(yīng)定義為 。A0 B1CnDn-1 020310242020100B020310252020101涉及PV操作的正確說法是 。APV操作只能解決進程互斥問題BPV操作只能解決進程同步問題CPV操作能用于解決進程互斥問題，也能解決進程同步問題DPV操作是一種高級通信方式020310252020100C020310263020101在同一系統(tǒng)中，假設(shè)同時存在為兩個相互獨立的C+源程序進行編譯的兩個進程(它們使用同一個編譯程序)，它們之間的關(guān)系正確的是：。A它們可以并發(fā)執(zhí)行，兩者邏輯上有依賴關(guān)系B它們可以并發(fā)執(zhí)行，兩者邏輯上無依賴關(guān)系C它們不可以并發(fā)執(zhí)行，但兩者邏輯

38、上有依賴關(guān)系D它們不可以并發(fā)執(zhí)行，因為兩個進程運行的是同一個編譯程序020310263020100B020310274020201進程P0和P1的共享變量定義及其初值為：boolean flag2;int turn=0;flag0=FALASE; flag1=FALSE;若進程P0和P1訪問臨界資源的類C偽代碼實現(xiàn)如下：void P0( ) /進程P0 while(TRUE) flag0=TRUE; turn=1; while(flag1 && (turn=1) ; 臨界區(qū); flag0=FALSE; void P1( ) /進程P1 while(TRUE) flag1=TRU

39、E; turn=0; while(flag0 && (turn=0) ; 臨界區(qū); flag1=FALSE; 則并發(fā)執(zhí)行進程P0和P1時產(chǎn)生的情形是 。A不能保證進程互斥進入臨界區(qū)，會出現(xiàn)“餓死”現(xiàn)象B不能保證進程互斥進入臨界區(qū)，不會出現(xiàn)“餓死”現(xiàn)象C能保證進程互斥進入臨界區(qū)，會出現(xiàn)“餓死”現(xiàn)象D能保證進程互斥進入臨界區(qū)，不會出現(xiàn)“餓死”現(xiàn)象020310274020200D020310283020201有兩個并發(fā)進程P1和P2，共享初值為1的變量x。P1對x加1，P2對x減1。加1和減1操作的指令序列分別如下所示。/加1操作load R1, x /取x到寄存器R1中inc R1

40、store x, R1 /將R1的內(nèi)容存入x/減1操作load R2, xdec R2store x, R2兩個操作完成后，x的值 。A可能為-1或3B只能為1C可能為0、1或2D可能為-1、0、1或2020310283020200C020450012101101有三個進程，Reader進程讀入數(shù)據(jù)number1，將其放入緩沖器B1，Executor進程將B1中數(shù)據(jù)取出，處理成數(shù)據(jù)number2，將其放入緩沖器B2，Printer進程將number2數(shù)據(jù)取出打印，假設(shè)B1 和B2只能存放一個數(shù)據(jù)，用P、V操作管理這三個進程的執(zhí)行。020450012101100BEGINsemaphore em

41、pty1, full1, empty2, full2 ;empty1.vale = empty2.value = 1 ;ful2.value = full2.value = 0 ;4分PARBEGINReader：BEGINL1：read number1 ;P(empty1) ;B1=number1 ;V(full1) ;goto L1；END6分Executor：BEGINL2：P(full1) ;take number1 from B1 ;V(empty1) ;Process number1->number2 ;P(empty2) ;B2=number2 ;V(full2) ;got

42、o L2；END8分Printer：BEGINL3：P（full2）；take number2 from B2 ;V(empty2) ;Print(number2) ;goto L3；END10分PARENDEND020450023101101若一只盤子一次只能放一個水果，A只往盤中放蘋果，B只往盤中放梨子，C只從盤中取蘋果，D只從盤中取梨子。試用信號量和P、V操作寫出同步算法。020450023101100semaphore SAB=1; /A、B的資源信號量，同時又是它們的互斥信號量semaphore SC=0; /C的資源信號量(用于與A同步)semaphore SD=0; /D的資源信

43、號量(用于與B同步)2分beginparbeginprocess A: /進程A的算法描述while(true) 取一個蘋果；wait(SAB); /測試盤子是否為空將一蘋果放入盤中；signal(SC) /通知C盤中已有蘋果(可能喚醒C)4分process C:while(true) wait(SC); /測試盤子是否有蘋果從盤中取出蘋果;signal(SAB); /通知A(或B)盤子一空(可能喚醒A或B)消費該蘋果;6分process B: /進程B的算法描述while(true) 取一個梨子；wait(SAB); /測試盤子是否為空將一梨子放入盤中；signal(SD) /通知D盤中已有

44、梨子(可能喚醒D)8分process D:while(true) wait(SD); /測試盤子是否有梨子從盤中取出梨子;signal(SAB); /通知A(或B)盤子一空(可能喚醒A或B)消費該梨子;10分parendend020450034101201設(shè)自行車生產(chǎn)車間有兩個貨架，貨架A可以存放8個車架，貨架B可以存放20個車輪；又設(shè)有4個工人，他們的活動是重復(fù)勞動，分別為：工人1 加工一個車架放入貨架A中；工人2、3分別加工車輪放入貨架B中（每人每次放入1個車輪）；工人4從貨架A中取一個車架，再從貨架B中取兩個車輪，組裝成一輛自行車。試用PV操作實現(xiàn)四個工人的合作。020450034101

45、200BEGINsemaphore Aempty，Bempty，Afull，Bfull，mutex；Aempty ：= 8；Bempty ：= 20；Afull ：= 0；Bfull ：= 0；mutex ：=1；4分PARBEGINWorker1：BEGINL1：生產(chǎn)1個車架；P（Aempty）；/測試貨架A是否有空位置P（mutex）；/互斥使用貨架A車架放到貨架A；V（Afull）；/貨架A上的車架數(shù)增1，必要時喚醒等待的進程V（mutex）；goto L1；END6分Worker2、3：BEGINL2：生產(chǎn)1個車輪；P（Bempty）；/測試貨架B是否有空位置P（mutex）；/互斥使用貨架B車輪放到貨架B；V（Bfull）；/貨架B上的車輪數(shù)增1，必要時喚醒