1、 REF _Ref253339613 h 第一章 操作系統引論PAGE 41第一章 操作系統(co zu x tn)引論1選擇題1計算機操作系統(co zu x tn)的功能是 。A把源程序代碼(di m)轉換為目標代碼B實現計算機用戶之間的相互交流C完成計算機硬件與軟件之間的轉換D控制、管理計算機系統的資源和程序的執行2操作系統是一組 。A文件管理程序B中斷處理程序C資源管理程序D設備管理程序3操作系統的功能是進行處理機管理、 管理、設備管理、文件管理和作業管理等。A進程B存儲器C硬件D軟件4_不是分時系統的特點。A多個用戶是經過網絡連接，同時使用計算機系統B各用戶可同時請求系統服務C各用戶

2、的請求彼此獨立，互不干擾D用戶以會話方式控制自己的程序運行5*指令是非特權指令。A啟動IOB設置中斷屏敝C傳送PSWDtrap6“中斷”的概念是指 。A暫停處理機執行B暫停處理機對現行程序的執行C停止整個系統運行D使處理機空轉7在 的控制下，計算機系統能及時處理由過程控制反饋的數據，并作出響應。A批處理操作系統B實時操作系統 C分時操作系統D多處理機操作系統 8*下列中斷不屬于強迫性中斷的是 。A傳輸結束B斷電 C運行的程序請求分配一塊內存D目態程序執行特權指令 9*計算機系統中設置的訪管指令， 執行。 A只能在目態B只能在管態 C既可在目態又可在管態D在目態和管態下都不能 10操作系統為用戶

3、程序完成與 的工作。A硬件無關和應用無關B硬件相關和應用無關C硬件無關和應用相關D硬件相關和應用相關11*Windows NT Server是一種 。A單用戶多進程系統B多用戶多進程系統C單用戶單進程系統D多用戶單進程系統12*用戶程序在目態下使用特權指令將引起的中斷是屬于 。A硬件故障中斷B程序中斷C外部中斷D訪管中斷13分時操作系統的主要(zhyo)目的是 。A計算機系統的交互性B計算機系統的實時性C計算機系統的可靠性D提高(t go)軟件的運行速度 14在操作系統(co zu x tn)中，用戶界面指的是 。A硬件接口、軟件接口和操作環境B命令接口、程序接口和操作環境C硬件接口、命令接口

4、和操作環境D硬件接口、命令接口和程序接口15*特權指令 執行。A只能在目態下B只能在管態下C在目態或管態下均能D在目態或管態下均不能16下列管理功能中， 不屬于操作系統的功能。A處理器管理B軟件管理C作業管理D設備管理17*當CPU執行操作系統代碼時，稱處理機處于 。A執行態B目態C管態D就緒態18以下描述與操作系統無關的是 。A方便用戶的程序集合B控制和管理計算機系統的硬件和軟件資源C計算機系統的硬件和軟件資源的集合D合理地組織計算機工作流程19分時操作系統的特點是 。A交互性、同時性(多路性)、獨立性、及時性B可靠性、交互性、獨立性、及時性C可靠性、交互性、獨立性、及時性D交互性、同時性(

5、多路性)、獨立性、動態性20下列各項中， 不是現代操作系統的主要特征。A并發性B共享性C確定性D虛擬性21以下關于操作系統作用的敘述中，不正確的是 。A管理系統資源B控制程序執行C改善人機界面D提高用戶軟件運行速度22從用戶的觀點看，操作系統是 。A用戶與計算機之間的接口B控制和管理計算機資源的軟件C合理地組織計算機工作流程的軟件D由若干層次的程序按一定的結構組成的有機體23 操作系統允許在一臺主機上同時連接多臺終端，多個用戶可以通過各自的終端同時交互地使用計算機。A網絡B分布式C分時D實時24若把操作系統看作計算機系統資源的管理者，下列的 不屬于操作系統管理的資源。A程序B內存CCPUD中斷

6、25在下列操作系統的各個功能組成部分中， 不需要硬件的支持。A進程調度B時鐘管理C地址影射D中斷系統26在下列操作系統中，對響應時間要求最高的是 。A批處理系統(xtng)B分時系統C實時(sh sh)系統D網絡操作系統27對出現(chxin)的中斷事件是由 進行處理的。A硬件B操作系統C用戶程序D解釋程序28* 命令應該只在核心態下執行。A.讀時鐘日期B.計算圓周率C.屏蔽所有中斷D.調用過程(procedure)29有關原語的說法中， 是正確的。A原語是不可中斷執行的用戶過程B原語是不可中斷執行的操作系統過程C原語是可中斷執行的用戶過程D原語是可中斷執行的操作系統過程30原語應是 。A操作

7、系統中的一個函數B操作系統中的一個過程C操作系統中的一個執行不可中斷的過程D操作系統中的一個執行可中斷的函數31下面哪一項不是引入操作系統的主要目的是 。A方便用戶使用B更有效地利用軟、硬件資源C及時響應用戶請求D改善系統性能32*只能在核心態下執行的指令是 。A讀時鐘日期B屏蔽所有中斷C改變文件內容D調用庫函數33*Windows3.1是一個 位的操作系統。A16B32C48D6434多道批處理系統的主要缺點是 。ACPU利用率低B不能并發執行C缺少交互性D以上都不是35*分布式計算機系統具備的基本功能是 。A通信、并行計算、資源管理B通信、并行計算、資源共享C并行計算、資源共享、存儲器共享

8、D通信、并行計算、存儲器共享36*在下列4個操作系統中， 具有多道程序設計特點，但不是分時系統(多用戶系統)。AOS/2BWindows 3.1CUNIXDWindows NT37*下列關于Windows NT的說法中， 是錯誤的。AWindows NT中的每一個進程都是對象，有些進程也是可以共享的資源BWindows NT中，進程是資源分配和處理機調度的基本單位CWindows NT 5.0就是Windows 2000DWindows NT的內核采用微內核的形式38多道程序設計是指 。A在多臺處理機上同時執行多道程序B在多臺處理機上同一時刻執行多道程序C在一臺處理機上同時執行多道程序D在一臺

9、處理機上同一時刻執行多道程序39從用戶的觀點看，操作系統是 。A用戶與計算機之間的接口B控制和管理計算機系統的資源C合理組織計算機工作流程D一個大型的工具軟件40配置了操作系統的計算機是一臺比原來的物理計算機功能更強大的計算機，這樣的計算機只是一臺邏輯上的計算機稱為 計算機。A虛擬B物理C并行D共享41操作系統(co zu x tn)是對 進行管理(gunl)的軟件。A系統軟件(x tn run jin)B系統硬件C計算機資源D計算機程序42*多道批處理的發展是建立在 硬件支持上的。A集成電路 B高速緩存C通道和中斷機構 D大容量硬盤43批處理系統的主要缺點是 。ACPU利用率低D不能并發執行

10、C缺少交互性D以上都不是44如果分時系統的時間片一定，那么 ，則響應時間越長。A內存越大B內存越少C用戶數越少D用戶數越多45 分時操作系統通常采用 策略為用戶服務。A先來先服務B短作業優先C時間片輪轉 D最高響應比46在下列性質中，哪一個不是分時系統的特征 。A多路性 B交互性C獨占性D成批性47在 操作系統的控制下，計算機系統能及時處理由過程控制反饋的數據并作出響應。A批處理B分時C實時D網絡48設計實時操作系統時，首先要考慮系統的 。A實時性和可靠性B實時性和靈活性C靈活性和可靠性D靈活性和可移植性49UNIX操作系統是一種多用戶的、人機交互的 。A多道批處理系統B實時系統C分時系統D分

11、布式系統50*主要由于 原因，使UNIX易于移植。 A、UNIX是由機器指令書寫的B、UNIX大部分由匯編少部分用C語言編寫C、UNIX是用匯編語言編寫的D、UNIX小部分由匯編大部分用C語言編寫51操作系統在計算機系統中處于 之間的位置。A計算機硬件和軟件B計算機硬件和用戶C處理機和用戶D外部設備和處理機52實時操作系統必須在 的時間內響應一個新任務。A一個機器周期B被控對象規定C任意周期D時間片53在操作系統中， 部分屬于微內核。A作業調度軟件B用戶命令解釋程序C磁盤文件目錄管理軟件D進程通信服務例程54批處理系統的主要缺點是 。ACPU利用率低B外部設備利用率低C不能并發執行D缺少交互性

12、55操作系統提供給用戶程序的接口是 。A命令解釋程序B系統調用CP、V操作D對話框56分時系統響應時間與 有關。A每個應用進程分配的時間片長度B進程大小C就緒進程數目D就緒進程數目和時間片長度57下列選項中， 不屬于操作系統提供給用戶的可使用資源。A中斷機制B處理機C存儲器DI/O設備58操作系統的最主要設計目標是_。A方便性和有效性B方便性和可擴展性C有效性和可擴展性D有效性和開放性59操作系統的兩個最主要(zhyo)的特征是 。A并發(bngf)性和虛擬性B并發(bngf)性和共享性C共享性和異步性D共享性和虛擬性60下面各項中， 不是操作系統的基本特征。A并發和共享B虛擬C交互性D異步6

13、1下列選項中，在用戶態執行的是 。(2011全國試題)A命令解釋程序B缺頁處理程序C進程調度程序D時鐘中斷處理程序62下列選項中，不可能在用戶態發生的事件是 。(2012全國試題)A系統調用B外部中斷C進程切換D缺頁63中斷處理和子程序調用都需要壓棧以保護現場，中斷處理一定要保存而子程序調用不需要保存其內容的是 。(2012全國試題)A程序計數器B程序狀態字寄存器C通用數據寄存器D通用地址寄存器第一章操作系統引論選擇題參考答案：1D2C3B4A5D6B7B8C9C10B11B12B13A14B15B16B17C18C19A20C21D22A23C24D25A26C27B28C29B30C31C

14、32AB33A34C35AB36B37B38C39A40A41C42C43C44D45C46D47C48A49C50D51B52B53D54D55B56D57A58A59B60C61A62C63B第二章 進程(jnchng)管理1選擇題1有關(yugun)進程的下列敘述中， 是正確(zhngqu)的。A進程是靜態的文本B進程與程序是一一對應的C進程與作業是一一對應的D多個進程可以在單個CPU上同時執行2進程之間的制約關系可以歸結為 。A同步與互斥B并發與異步C同步與并發D同步與異步3下列的進程狀態變化中， 的變化是不可能發生的。A運行就緒B運行等待C等待運行D等待就緒4進程和程序的本質區別是

15、。A存儲在內存和外存B順序和非順序執行機器指令C分時使用和獨占使用計算機資源D動態和靜態特征5某進程所要求的一次打印輸出結束，該進程被喚醒，其進程狀態將從 。A就緒狀態到運行狀態B等待狀態到就緒狀態C運行狀態到等待狀態D運行狀態到就緒狀態6進程調度是從 選擇一個進程投入運行。A就緒隊列B等待隊列C作業后備隊列D提交隊列7下列敘述中，正確的敘述是 。實現多道程序設計的目的是提高程序員編程的效率在有虛擬存儲器的系統中，可以運行比主存容量還大的程序操作系統的目的是為了提高計算精度操作系統必須具備分時系統8已獲得除CPU以外的所有所需資源的進程處于 狀態。A運行B就緒C自由D等待9進程具有并發性和 兩

16、大重要屬性。A動態性B靜態性C易用性D封閉性10兩個進程合作完成一個任務，在并發執行中，一個進程要等待其合作伙伴發來消息，或者建立某個條件后再向前執行，這種關系稱為進程間的 。A同步B互斥C競爭D合作11在多道程序系統中，為了保證公共變量的完整性，各進程應互斥進入相關臨界區。所謂臨界區是指 。A一個緩沖區B一段數據區C同步機制D一段程序12一個進程是 。A由協處理器執行的一個程序B一個獨立的程序 + 數據集CPCB結構、程序和數據的集合D一個獨立的程序13多道程序系統(xtng)中的操作系統分配資源以 為基本(jbn)單位。A程序(chngx)B進程C作業D用戶14進程從等待狀態轉到就緒狀態的

17、原因可能是 。A請求I/OBI/O完成C被進程調度程序選中D另一個進程運行結束15采用多道程序設計能 。A增加平均周轉時間B發揮并提高并行工作能力C縮短每道程序的執行時間D降低對處理器調度的要求16某個進程從等待狀態進入就緒狀態可能是由于 。A現運行進程執行了啟動I/O指令B現運行進程執行了P操作C現運行進程執行了V操作D現運行進程時間片用完17在計算機系統中，允許多個程序同時進入內存并運行，這種方法稱為 。ASPOOLing技術B虛擬存儲技術C緩沖技術D多道程序設計技術18多道程序的引入主要是為了 。A提高CPU的速度B提高內存的存取速度C提高計算機的使用效率 D減少CPU處理作業時間19多

18、道程序系統中，當 時，進程從執行狀態轉變為就緒狀態。A進程被進程調度程序選中B時間片到C等待某一事件D等待的事件發生20并發進程相互之間 。A必須通信B可以有交往也可無關C一定會競爭共享資源D相互間一定要同步21下列選項中，導致創建新進程的操作是 。（2010全國試題）I用戶登錄成功II設備分配III啟動程序執行A僅I和IIB僅II和IIIC僅I和IIIDI、II和III22若信號量S的初值為2，當前值為-1，則表示有 個等待進程。A0B1C2D323設與某資源關聯的信號量初值為3，當前值為1。若M表示該資源的可用個數，N表示等待該資源的進程數，則M、N分別是 。（2010全國試題）A0、1B

19、1、0C1、2D2、024操作系統中，對信號量S的P原語操作定義中，使進程進入相應等待隊列的條件是 。AS0BS025為了使兩個進程能同步運行，最少需要 個信號量。A1B2C3D426下面敘述中正確的是 。A操作系統的一個重要概念是進程，因此不同進程所執行的代碼也一定不同B為了避免發生死鎖，各進程只能逐個申請資源C操作系統用PCB管理進程，用戶進程可以從PCB中讀出與本身運行狀態有關的信息D進程同步是指某些進程之間在邏輯上的相互制約關系27信箱通信(tng xn)是一種 通信(tng xn)方式。A直接(zhji)B間接C低級D信號量28進程控制塊記錄了進程執行時的情況，它的內容可由 進行修改

20、。A操作系統B進程自己C中斷裝置D用戶29支持多道程序設計的操作系統在運行過程中，不斷地選擇新進程運行來實現CPU的共享，下列選項中， 不是引起操作系統選擇新進程的直接原因。A運行進程的時間片用完B運行進程出錯C運行進程要等待某一時件發生D有新進程進入就緒狀態30并發性是指若干事件在 發生。A同一時刻B同一時間間隔內C不同時刻D不同時間間隔內31有關PV操作的說法中 是錯誤的。A.“PV操作不僅是進程互斥的有效工具，而且是簡單方便的同步工具”B.“PV操作不能實現進程間通信”C.“進程調用P操作測試自己所需的消息是否到達”D.“進程調用V操作向其它進程發送消息”32使若干并發進程共享一臨界資源

21、而不發生與進程推進速度有關錯誤，涉及相關臨界區的錯誤說法是 。A.“一次最多讓一個進程在臨界區執行”B.“任何一個進入臨界區執行的進程必須在有限時間內退出臨界區”C.“可以強迫一個進程無限地等待進入它的臨界區”D.“可能沒有任何進程在臨界區執行”33通常，用戶進程被建立后， 。A便一直存在于系統中，直到被操作人員撤消B隨著程序運行正常或異常結束而撤消C隨著時間片輪轉而撤消與建立D隨著進程的阻塞或喚醒而撤消與建立34有關并發進程相互之間的關系，正確的說法是 。A肯定是無關的B肯定是有交往的C可能是無關的，也可能是有交往的D一定要互斥執行35當一個進程 就要退出等待隊列而進入就緒隊列。A啟動了外設

22、B用完了規定的時間片C獲得了所等待的資源D能得到所等待的處理器36有n個并發進程競爭必須互斥使用的共享資源時，若某進程調用P操作后成為第一個等待使用該資源者，則這時信號量的值為 。A0B1C-1Dn-137在同一系統中，假設同時存在為兩個相互獨立的C+源程序進行編譯的兩個進程(它們使用同一個編譯程序)，它們之間的關系正確的是：。A它們可以并發執行，兩者邏輯上有依賴關系B它們可以并發執行，兩者邏輯上無依賴關系C它們不可以并發執行，但兩者邏輯上有依賴關系D它們不可以并發執行，因為兩個進程運行的是同一個編譯程序38S.queue、S.value是信號量S的兩個(lin )組成部分，當S.queue為

23、空時，S.value的值是 。A、S.value0B、S.value=0C、S.value=1D、Svalue0 39設有三個進程共享一個(y )資源，如果每次只允許一個進程使用該資源，則用PV操作(cozu)管理時信號量S的可能取值是 。 A、1,0,-1,-2B、2,0,-1,-2C、1,0,-1D、3,2,1,0 40臨界區是指并發進程中訪問共享變量的 段。 A、管理信息B、信息存儲C、數據D、程序41如下參數中，不能用于進程間通信的是 。A消息B信件C信號量D口令42當輸入輸出操作正常結束時，操作系統將請求該操作的進程的狀態設置成 。A等待狀態B運行狀態C就緒狀態D掛起狀態 43對具有

24、相關臨界區的n個并發進程采用P、V操作實現進程互斥時，信號量的初值應定義為 。A0B1CnDn-1 44多個進程間可通過P、V操作交換信息實現進程同步和互斥，因此信號量機制是進程間的一種_通信方式。A高級B低級C消息緩沖D間接45屬于進程通信原語的有 。AP操作原語BV操作原語C創建進程原語Dsend原語46涉及PV操作的正確說法是 。APV操作只能解決進程互斥問題BPV操作只能解決進程同步問題CPV操作能用于解決進程互斥問題，也能解決進程同步問題DPV操作是一種高級通信方式47并發進程執行時可能會出現與時間有關的錯誤，這種錯誤是與 無關的。A使用共享資源B進程被打斷的時間C進程占用處理器的總

25、時間D進程交替執行的次序48設有12個同類資源可供4個進程共享，資源分配情況如下表所示。進程已占用資源數最大需求數P124P236P347P414當進程P1，P2，P3，P4又都相繼提出申請要求，為使系統不致死鎖，應滿足 的要求。 AP1BP2CP3DP4 49進程控制塊中的現場信息是在 保存的。A創建進程時B處理器執行指令時C中斷源申請中斷時D中斷處理程序處理中斷前50采用 的手段可以防止系統出現死鎖。APV操作管理臨界資源B限制進程互斥使用臨界資源C資源靜態分配(fnpi)策略D定時運行(ynxng)死鎖檢測程序51進程所請求的一次打印輸出結束(jish)后，將使該進程狀態從 。A運行態變

26、為就緒態B運行態變為等待態 C就緒態變為運行態D等待態變為就緒態 52*線程是操作系統的重要概念，不具有線程管理的操作系統有 。AWindows 3.2BLinuxCWindows NTDWindows XP53進程從就緒狀態進入運行狀態的原因可能是 。A等待某一事件B被選中占有處理器C時間片用完D等待的事件已發生54操作系統中，資源分配的基本單位是 。A進程B線程C作業D程序55*構成網絡操作系統通信機制的是 。A進程B線程C通信原語D對象56某計算機系統中若同時存在5個進程，則處于等待狀態的進程最多可有 個。A0B1C4D5 57若系統中有5個并發進程涉及某個相同的變量A，則變量A的相關臨

27、界區是由 臨界區構成。A2個B3個C4個D5個58在下述進程狀態的轉換中， 是不可能的。A運行態就緒態B運行態等待態C等待態就緒態D就緒態等待態59若P、V操作的信號量S的初值為3，當前值為-1，則表示在S上有 個等待進程。A0B1C2D360以下敘述中，正確的是 。A進程調度原語主要是按一定的算法，從阻塞隊列中選擇一個進程，將處理機分配給它。B預防死鎖發生可通過破壞死鎖的四個必要條件之一來實現，但破壞互斥條件的可能性不大。C采用信號量同步機制的系統，進程進入臨界區時要執行V原語D既考慮作業的等待時間，又考慮作業執行時間的調度算法稱為電梯調度算法。61設有n個進程使用同一個共享變量，如果最多允

28、許m（m n）個進程同時進入相關臨界區，則信號量的變化范圍是 。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對于有兩個并發進程的系統，設互斥信號量為mutex，若mutex=0，則 。A表示沒有進程進入與mutex相關的臨界區B表示有一個進程進入與mutex相關的臨界區C表示有一個進程進入與mutex相關的臨界區，另一個進程等待進入D表示有兩個進程進入與mutex相關的臨界區63在進程管理中，當 時，進程從運行狀態變為就緒狀態。A時間片用完B被進程調度程序選中C等待某一事件發生D等待的事件

29、發生64下列(xili)因素中， 不一定是引起進程(jnchng)調度的因素。A一個進程運行(ynxng)完畢B運行進程被阻塞C一個高優先級進程被創建D實時調度中，一個緊迫的任務到來65當一個進程正等待著 時，稱其為等待狀態。A合作進程的一個消息B分配給它一個時間片C調度程序選中它D進入內存66若進程P一旦被喚醒就能投入運行，則系統可能是 。A非搶占式調度方式，進程P的優先級最高B搶占式調度方式，就緒隊列上的所有進程的優先級皆比P低C就緒隊列為空隊列D搶占式調度方式，P的優先級高于當前運行的進程67單CPU系統中，關于進程的敘述正確的是 。A一個處于等待狀態的進程一旦分配了CPU，即進入運行狀

30、態B只能有一個進程處于就緒狀態C一個進程可以同時處于就緒狀態和等待狀態D最多只有一個進程處于運行狀態68下列有關PV操作和死鎖的敘述中，正確的是 。AV操作可能引起死鎖BP操作不會引起死鎖C使用PV操作不會引起死鎖D以上說法均不正確69在分時系統中，下列描述中， 不屬于相應時間的一部分。A處理機對請求信息進行處理的時間B從鍵盤輸入的請求信息傳送到處理機的時間C請求信息在外存隊列上排隊等待的時間D所形成的響應回送到終端顯示器的時間70在具有掛起狀態的系統中，若當前內存空間高度吃緊，系統將使一個正在等待I/O的進程進入_狀態。A活動就緒B靜止就緒C活動阻塞D靜止阻塞71下列說法中，正確的是 。A一

31、般來說，用戶進程的PCB存放在用戶區，系統進程的PCB存放在系統區B某進程的一個線程處于阻塞狀態，則該進程必然處于阻塞狀態C在多道程序設計環境中，為了提高CPU效率，內存中的進程越多越好D同步是指并發進程之間存在的一種制約關系72在下述關于父進程和子進程的敘述中，正確的是 。A父進程創建了子進程，因此父進程執行完了，子進程才能運行B子進程執行完了，父進程才能運行C撤消子進程時，應該同時撤消父進程D撤消父進程時，應該同時撤消子進程73多道程序設計能充分發揮 之間的并行工作能力。ACPU與外設B進程與進程C內存與進程D內存與外設74在有m個進程的系統中出現死鎖時，死鎖進程的個數k應滿足的條件是 。

32、Ak2B1kmC1kmDk175在一個(y )單處理機系統中，若有4個用戶進程，且假設當前時刻為用戶態，則處于就緒(jix)狀態的用戶進程至少有 個。A0B1C2D376有甲、乙兩道算題(sunt)，每道需執行1小時（其中處理器的工作時間為12分鐘）。若它們在多道系統中執行，甲、乙兩道題總共需執行80分鐘，則處理器的利用率為 。A50%B40%C30%D20%77下面的描述中， 是錯誤的。A進程執行的相對速度不能有進程自己來控制BP、V操作是原語操作C利用信號量的P、V操作可以交換大量信息D同步是指并發進程之間次年在的一種制約關系78當輸入輸出操作正常結束時，操作系統將請求該操作的進程的狀態設

33、置成 。A等待狀態B運行狀態C就緒狀態D掛起狀態 79如果單CPU系統中有n個并發進程，則就緒隊列中進程個數最多可達 個。AnBn-1Cn-2D180一個進程的基本狀態可以從其它兩種基本狀態轉變過去，這個基本狀態一定是 。A執行狀態B阻塞狀態C就緒狀態D完成狀態81當進程A使用磁帶機時，進程B又申請磁帶機，這種情況 。A是不可能出現的B是沒法解決的C就是死鎖D以上均不正確82進程具有的特性包括： 。動態性共享性并發性相互制約性獨立性靜態性ABCD83在引入線程的操作系統中，把 作為調度和分派的基本單位，而把 作為資源擁有的基本單位。A進程 線程B程序 線程C程序 進程D線程 進程84S為死鎖狀

34、態的充要條件是 ，該充要條件稱為死鎖定理。A當且僅當S狀態的資源分配圖是可完全簡化的B當且僅當S狀態的資源轉換圖是不可完全簡化的C當且僅當S狀態的資源分配圖是不可完全簡化的D當且僅當S狀態的資源轉換圖是可完全簡化的85現有3個同時到達的作業J1、J2、J3，它們的執行時間分別為T1、T2和T3，且T1T2T3。系統按單道方式運行且采用短作業優先算法，則平均周轉時間為 。AT1+T2+T3B(T1+T2+T3)/3C(3T1+2T2+T3)/3D(T1+2T2+3T3)/386進程P0和P1的共享變量定義及其初值為：boolean flag2;int turn=0;flag0=FALASE; f

35、lag1=FALSE;若進程(jnchng)P0和P1訪問(fngwn)臨界資源的類C偽代碼(di m)實現如下：void P0( ) /進程P0 while(TRUE) flag0=TRUE; turn=1; while(flag1 & (turn=1) ; 臨界區; flag0=FALSE; void P1( ) /進程P1 while(TRUE) flag1=TRUE; turn=0; while(flag0 & (turn=0) ; 臨界區; flag1=FALSE; 則并發執行進程P0和P1時產生的情形是 。（2010全國試題）A不能保證進程互斥進入臨界區，會出現“餓死”現象B不能保

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

37、，x的值 。（2011全國試題）A可能為-1或3B只能為1C可能為0、1或2D可能為-1、0、1或289下列關于進程和線程的敘述中，正確的是 。（2012全國試題）A不管系統是否支持線程，進程都是資源分配的基本單位B線程是資源分配的基本單位，進程是調度的基本單位C系統級線程和用戶級線程的切換都需要內核的支持D同一進程的各個線程擁有各自不同的地址空間第二章進程管理選擇題參考答案：1D2A3C4D5B6A7B8B9A10A11D12C13B14B15B16C17D18C19B20B21C22B23B24B25B26D27B28A29D30B31B32C33B34C35C36C37B38D39A40

38、D41D42C43B44B45C46C47C48A49D50C51D52A53B54A55C56C57D58D59B60B61B62B63A64C65A66D67D68D69C70D71D72D73A74B75A76C77C78C79B80C81D82A83D84C85C86D87D88C89A第三章 處理機調度(diod)與死鎖1選擇題1下列算法中，操作系統(co zu x tn)用于作業調度的算法是 。A先來先服務(fw)算法B先進先出算法C最先適應算法D時間片輪轉算法2在批處理系統中，周轉時間是指 。A作業運行時間B作業等待時間和運行時間之和C作業的相對等待時間D作業被調度進入內存到運行

39、完畢的時間3在作業調度中，排隊等待時間最長的作業被優先調度，這是指 調度算法。A先來先服務B短作業優先C響應比高優先D優先級4下列算法中，用于進程調度的算法是 。A最先適應B最高響應比優先C均衡資源調度D優先數調度5兩個進程爭奪同一個資源 。A一定死鎖B不一定死鎖C只要互斥就不會死鎖D以上說法都不對6下列各項中，不是進程調度時機的是 。A現運行的進程正常結束或異常結束B現運行的進程從運行態進入就緒態C現運行的進程從運行態進入等待態D有一進程從等待態進入就緒態7進程調度算法有多種， 不是進程調度算法。A先來先服務調度算法B最短查找時間優先調度算法C靜態優先數調度算法D時間片輪轉調度算法8作業調度

40、程序從 狀態的隊列中選取適當的作業投入運行。A就緒B提交C等待D后備9在實時操作系統中，經常采用 調度算法來分配處理器。A.先來先服務B.時間片輪轉C.最高優先級D.可搶占的優先級10采用時間片輪轉調度算法主要是為了 。A多個終端都能得到系統的及時響應B先來先服務C優先權高的進程及時得到調度D需要CPU時間最短的進程先做11下面關于優先權大小的論述中，不正確的論述是 。A計算型作業的優先權，應低于I/O型作業的優先權B系統進程的優先權應高于用戶進程的優先權C資源要求多的作業，其優先權應高于資源要求少的作業D在動態優先權時，隨著進程運行時間的增加，其優先權降低12產生死鎖的原因是 有關。A與多個

41、進程(jnchng)競爭CPUB與多個進程釋放(shfng)資源C僅由于并發(bngf)進程的執行速度不當D除資源分配策略不當外，也與并發進程執行速度不當13有關產生死鎖的敘述中，正確的是 。AV操作可能引起死鎖BP操作不會引起死鎖CPV操作使用得當不會引起死鎖D以上說法均不正確14有關死鎖的論述中， 是正確的。A“系統中僅有一個進程進入了死鎖狀態”B“多個進程由于競爭CPU而進入死鎖”C“多個進程由于競爭互斥使用的資源又互不相讓而進入死鎖”D“由于進程調用V操作而造成死鎖”15有關資源分配圖中存在環路和死鎖關系，正確的說法是 。A圖中無環路則系統可能存在死鎖B圖中無環路則系統可能存在死鎖，也

42、可能不存在死鎖C圖中有環路則系統肯定存在死鎖D圖中有環路則系統可能存在死鎖，也可能不存在死鎖16“死鎖”問題的討論是針對的。A某個進程申請系統中不存在的資源B某個進程申請資源數超過了系統擁有的最大資源數C硬件故障D多個并發進程競爭獨占型資源17考慮到公平對待進程和提高系統資源工作的并行度，操作系統會經常調整進程的優先級，通常應提高 的進程優先級。A需計算時間長B很少使用外設C使用CPU時間長D啟動外設次數多18實時系統中的進程調度，通常采用 算法。 A響應比高者優先B短作業優先 C時間片輪轉D搶占式的優先數高者優先 19UNIX操作系統采用的進程調度算法為 。A、不可強占處理機的動態化先數調度

43、算法 B、可強占處理機的動態化先數調度算法 C、不可強占處理機的靜態優先數調度算法 D、可強占處理機的靜態化先數調度算法 20當進程調度采用最高優先級調度算法時，從保證系統效率的角度來看，應提高 進程的優先級。A連續占用處理器時間長的B在就緒隊列中等待時間長的C以計算為主的D用戶21產生系統死鎖的原因可能是由于 。 A進程釋放資源B一個進程進入死循環C多個進程競爭資源出現了循環等待D多個進程競爭共享型設備 22采用時間片輪轉調度算法時，對不同的進程可以規定不同的時間片。一般來說，對 進程給一個較小的時間片比較合適。A需運算時間長的B需經常啟動外設的C不需使用(shyng)外設的D排在就緒(ji

44、x)隊列末尾的23對資源采用按序分配策略(cl)能達到 的目的。A防止死鎖B避免死鎖C檢測死鎖D解除死鎖 24一種既有利于短小作業又兼顧到長作業的作業調度算法是 。A先來先服務B輪轉C最高響應比優先D均衡調度25在單處理器的多進程系統中，進程什么時候占用處理器和能占用多長時間，取決于 A進程相應的程序段的長度B進程總共需要運行時間多少C進程自身和進程調度策略D進程完成什么功能26在解決死鎖問題的方法中，屬于“死鎖避免”策略的是 。A銀行家算法B死鎖檢測算法C資源有序分配法D資源分配圖化簡法27系統出現死鎖的原因是 。A計算機系統出現了重大故障B有多個等待態的進程同時存在C若干進程因競爭資源而無

45、休止地等待著它方釋放已占有的資源D資源數大大少于進程數或進程同時申請的資源數大大超過資源總數28在操作系統中，所謂“死鎖”是指 。A程序死循環B多個進程彼此等待資源而不能前進的狀態C硬件故障D時間片太短，進程的調進調出太頻繁而效率太低29假設有三個進程競爭同類資源，如果每個進程需要2個該類資源，則至少需要提供該類資源_ 個，才能保證不會發生死鎖。A3B4C5D630以下 不屬于死鎖的必要條件。A互斥使用資源B占有并等待資源C不可搶奪資源D靜態分配資源31在為多個進程所提供的可共享的系統資源不足時，可能出現死鎖。但是，不適當的 也可能產生死鎖。A進程優先權B資源的靜態分配C進程的推進順序D分配隊

46、列優先權32采用資源剝奪法可以解除死鎖，還可以采用 方法解除死鎖。A執行并行操作B撤消進程C拒絕分配新資源D修改信號量33系統中有4個并發進程，都需要某類資源3個。試問該類資源最少為 個時，不會因競爭該資源而發生死鎖。A9B10C11D1234在下列解決死鎖的方法中，不屬于死鎖預防策略的是 。A資源的有序分配法B資源的靜態分配法C分配的資源可剝奪法D銀行家算法35分時系統中進程調度算法通常采用 。 A響應比高者優先B時間片輪轉法C先來先服務D短作業優先36設有三個作業J1、J2、J3，它們的到達時間和執行時間如下表： 作業名 到達時間 執行時間 J1 8:00 2小時 J28:45 1小時(x

47、iosh) J39:30 0.25小時(xiosh) 它們在一臺處理器上按單道運行(ynxng)，若采用短作業優先調度算法，則此三作業的執行次序是 。AJ3,J2,J1BJ1,J2,J3 CJ1,J3,J2DJ3,J1,J2 37在下列作業調度算法中，可能引起作業長時間不能被裝入執行的算法是 。AFCFS算法B計算時間短的作業優先算法C最高響應比優先算法D動態優先數調度算法38windows98提供了多任務運行環境，允許占用處理器的進程運行一個規定的時間片，對處理器的分配采用了 算法。A先來先服務B時間片輪轉C優先數D動態調整優先數39在非搶占調度方式下，運行進程執行V原語后，其狀態 。A不變

48、B要變C可能要變D可能不變40在多進程的并發系統中，肯定不會因競爭 而產生死鎖。A打印機 B磁帶機C磁盤DCPU41通常不采用 方法來解除死鎖。(藍色選項與教科書不同，但更合理)A終止一個死鎖進程B終止所有死鎖進程C從死鎖進程處搶奪資源D從非死鎖進程處搶奪資源42*UNIX System V的進程調度原理基于 算法。A先來先服務B短作業優先C時間片輪轉D時間片+優先級43設系統中有P1、P2、P3三個進程，并按P1、P2、P3的優先次序調度運行，它們的內部計算和I/O操作時間如下：P1：計算60 msI/O 80 ms計算20 msP2：計算120 msI/O 40ms計算40msP3：計算4

49、0 msI/O 80ms計算40ms設調度程序執行時間忽略不計，完成這三個進程比單道運行節省的時間是 。A140msB160msC170msD180ms44有三個作業A、B、C，它們的到達時間和執行時間依次為(8:50和1.5小時)、(9:00和0.4小時)、(9:30和1小時)。當作業全部到達后，批處理單道系統按響應比高者優先算法進行調度，則作業被選中的次序為 。A(ABC)B(BAC)C(BCA)D(CAB)45設系統中有n個并發進程，競爭資源R，且每個進程都需要m個R類資源，為使該系統不會因競爭該類資源而死鎖，資源R至少要有 個。An*m+1Bn*m+nCn*m+1-nD無法預計46下列

50、選項中，降低進程優先級的合理時機是 。（2010全國試題）A進程的時間片用完B進程剛完成I/O，進入就緒隊列C進程長期處于就緒隊列中D進程從就緒隊列轉為運行狀態47下列進程調度算法中，綜合考慮進程等待時間和執行時間的是_。（2009全國試題）A時間片輪轉調度算法B短進程優先調度算法C先來(xin li)先服務調度算法D高響應比優先調度(diod)算法48某計算機系統中有8臺打印機，有k個進程(jnchng)競爭使用，每個進程最多需要3臺打印機。該系統可能會發生死鎖的k的最小值是_。（2009全國試題）A2B3C4D549進程調度的關鍵問題是 。A內存的分配B時間片的確定C調度算法的確定DI/O

51、設備的分配50下列選項中，滿足短任務優先且不會發生饑餓現象的調度算法是 。（2011全國試題）A先來先服務B高響應比優先C時間片輪轉D非搶占式短任務優先51某時刻進程的資源使用情況如下表所示。進程已分配資源尚需資源可用資源R1R2R3R1R2R3R1R2R3P1200001021P2120132P3011131P4001200此時的安全序列是 。AP1，P2，P3，P4BP1，P3，P2，P4CP1，P4，P3，P2D不存在52設有五個進程P0、P1、P2、P3、P4共享三類資源R1、R2、R3，這些資源總數分別為18、6、22，T0時刻的資源分配情況如下表所示，此時存在的一個安全序列是 。（

52、2012全國試題）進程已分配資源資源最大需求R1R2R3R1R2R3P03235510P1403536P24054011P3204425P4314424AP0，P2，P4，P1，P3BP1，P0，P3，P4，P2CP2，P3，P4，P1，P0DP3，P4，P2，P1，P053一個多道批處理系統中僅有P1和P2兩個作業，P2比P1晚5ms到達，它們的計算和I/O操作順序如下：P1：計算60ms，I/O80ms，計算20msP2：計算120ms，I/O40ms，計算40ms若不考慮調度和切換時間，則完成兩個作業需要的時間最少是 。（2012全國試題）A240msB260msC340msD360ms

53、54某單處理器多進程系統中有多個就緒進程，則下列關于處理機調度的敘述中，錯誤的是 。A在進程結束時能進行處理機調度B創建新進程后能進行處理機調度C在進程處于臨界區時不能進行處理機調度D在系統調用完成并返回用戶(yngh)態時能進行處理機調度第三章處理機調度(diod)與死鎖選擇題參考答案：1A2B3A4D5B6D7B8D9D10A11C12D13D14C15D16D17D18D19A20B21C22B23A24C25C26A27C28B29B30D31C32B33A34D35B36C37B38B39A40D41C42D43B44B45C46A47D48C49C50B51D52D53B54C第四

54、章 存儲器管理(gunl)1選擇題1*固定分區存儲管理中，處理器設置的地址轉換機構是 。A界限寄存器B上限寄存器C下限寄存器D上限寄存器和下限寄存器2存儲保護的工作通常由 實現。A軟件B硬件C文件D硬件和軟件配合3段頁式存儲管理中，訪問快表失敗時，每訪問一條指令或存取一個操作數都要 次訪問主存。A1B2C3D44在虛擬存儲系統中，若進程在內存中占3塊（開始時為空）采用先進先出頁面淘汰算法，當執行訪問頁號序列為1、2、3、4、1、2、5、1、2、3、4、5、6時，將產生 次缺頁中斷。A7B8C9D105采用段頁式存儲管理，在CPU中應設置 寄存器。A段表和頁表控制B段表控制C頁表控制D界地址6采

55、用段頁式存儲管理時，內存地址分成段號、段內頁號和頁內地址三部分， 地址。A但仍是線性B但仍是二維C故是三維D從而成為四維7用戶程序的邏輯地址可以不連續的存儲管理方式是 。A固定分區B可變分區C頁式D段頁8在可變分區分配方案中，為了實現主存的空間分配，采用 進行管理。 A頁表B 段表 C段表頁表D 分區分配表空閑區表9動態重定位是在 完成的。 A作業執行前集中一次B作業執行過程中集中一次 C作業執行(zhxng)過程中D作業執行過程(guchng)中由用戶 10在以下的存儲管理方案中，能擴充(kuchng)主存容量的是 。A固定式分區分配B可變式分區分配 C頁式存儲管理D分頁虛擬存儲管理11在可

56、變分區分配方案中，在空閑區表中以空閑區長度按遞減順序排列適合于_算法。 A最壞適應算法B最先適應算法 C最優適應算法D首次循環適應算法12在存儲管理中，提高內存利用率主要是通過 功能實現的。 A存儲分配B存儲保護C存儲擴充D存儲共享 13在頁式虛擬存儲管理中，為實現地址變換，應建立 。 A空閑區表B分區分配表C頁表D段表 14在下述存儲管理方案中， 管理方式要求作業的邏輯地址與占有主存的存儲區域都是連續的。A段頁式B頁式C段式D可變分區15將主存空閑區按地址順序從小到大登記在空閑區表中，每次分配時總是順序查找空閑區表，此種分配算法稱為 分配算法。A最先適應B最優適應C最壞適應D隨機適應16頁式

57、存儲管理中，每次從主存中取指令或取操作數，當讀快表失敗時，要讀 次主存。A1B2C3D417采用動態重定位方式裝入的作業，在執行中允許 將其移動。 A用戶有條件地B用戶無條件地 C操作系統有條件地D操作系統無條件地 18段式和頁式存儲管理的地址結構很類似，但是它們之間有實質上的不同。以下說法中，錯誤的是 。A頁式的邏輯地址是連續的，段式的邏輯地址可以不連續 B頁式的地址是一維的，段式的地址是二維的 C分頁是操作系統進行的，分段是用戶確定的 D頁式采用動態重定位方式，段式采用靜態重定位方式 19主存的地址空間常稱為 。A邏輯地址空間B程序地址空間C物理地址空間D相對地址空間20段頁式存儲管理中，

58、每次從主存中取指令或取操作數，當讀快表失敗時，至少要 次訪問主存。 A0B1C2D321支持程序浮動的地址轉換機制是 。A頁式地址轉換B段式地址轉換C靜態重定位D動態重定位22在可變分區存儲管理中，最優適應分配算法要求對空閑區表項按 進行排列。A地址從大到小B地址從小到大C尺寸從大到小D尺寸從小到大23在請求頁式存儲管理中，當查找的頁不在 中時，要產生缺頁中斷。A外存B虛存C內存(ni cn)D地址(dzh)空間24在段頁式系統(xtng)中（無快表），為獲得一條指令或數據，必須 訪問內存。A1次B2次C3次D4次25在一虛擬存儲系統中，設主存的容量為32MB，輔存（硬盤）的容量為2GB，而地

59、址寄存器的位數是32位，在這樣的系統中，虛存的最大容量是 。A1GBB16MBC1GB+16MBD4GB26在段式存儲管理的地址轉換時，若段內地址大于段表中該段的長度，則發生 。A缺頁中斷B溢出中斷C硬件故障中斷D地址越界中斷27在下列存儲管理方式中，不要求將作業全部裝入并不要求一個連續存儲空間的管理方式是 。A固定分區存儲管理B可變分區存儲管理C頁式存儲管理D請求頁式存儲管理28采用頁式存儲管理使處理器執行指令的速度 。A提高B降低C有時提高有時降低D不受影響29在段式存儲管理中， 。A以段為單位分配，每一段是一個連續存儲區B段與段之間必定不連續C段與段之間必定連續D每段是等長的30頁式虛擬

60、存儲管理中，當訪問的頁不在 時，產生缺頁中斷。A內存B外存C虛存D緩存31在虛擬存儲的實現中，需要頁面淘汰的原因是 。A產生缺頁中斷時內存中沒有空閑塊B內存空間太大C頁面換出、換入太頻繁D進程要被封鎖32以下說法中， 是錯誤的。A可變分區存儲管理采用靜態重定位B分頁存儲管理采用動態重定位C動態重定位支持程序浮動D段式存儲管理靜態重定位33以下 不是影響缺頁中斷率的因素。A頁面調度算法B分配給作業的主存塊數C程序的編制方法D存儲管理方式34分頁式存儲管理中，地址轉換工作是由 完成的。A硬件B操作系統C用戶程序D裝入程序35把目標程序中的邏輯地址轉換成主存空間的物理地址稱為 。A存儲分配B地址重定