1、B.實時操作系統D.多處理機操作系統B.斷電D.目態程序執行特權指令B.只能在管態D.在目態和管態下都不能B.硬件相關和應用無關D.硬件相關和應用相關B.多用戶多進程系統D.多用戶單進程系統第一章操作系統引論選擇題1計算機操作系統的功能是。把源程序代碼轉換為目標代碼實現計算機用戶之間的相互交流完成計算機硬件與軟件之間的轉換控制、管理計算機系統的資源和程序的執行2操作系統是一組。文件管理程序B.中斷處理程序C.資源管理程序D.設備管理程序3操作系統的功能是進行處理機管理、管理、設備管理、文件管理和作業管理等。進程B.存儲器C.硬件D.軟件4不是分時系統的特點。多個用戶是經過網絡連接，同時使用計算

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

3、WindowsNTServer是一種。單用戶多進程系統C.單用戶單進程系統12*用戶程序在目態下使用特權指令將引起的中斷是屬于。硬件故障中斷B.程序中斷13分時操作系統的主要目的是。計算機系統的交互性C.計算機系統的可靠性14在操作系統中，用戶界面指的是。A硬件接口、軟件接口和操作環境C硬件接口、命令接口和操作環境15*特權指令執行。只能在目態下C.在目態或管態下均能外部中斷D.訪管中斷計算機系統的實時性提高軟件的運行速度B命令接口、程序接口和操作環境D硬件接口、命令接口和程序接口只能在管態下D.在目態或管態下均不能16.下列管理功能中，不屬于操作系統的功能。C.作業管理D.設備管理處理器管理

4、B.軟件管理17*.當CPU執行操作系統代碼時，稱處理機處于。D.就緒態執行態B.目態C.管態以下描述與操作系統無關的是。方便用戶的程序集合控制和管理計算機系統的硬件和軟件資源計算機系統的硬件和軟件資源的集合合理地組織計算機工作流程分時操作系統的特點是。交互性、同時性（多路性）、獨立性、及時性可靠性、交互性、獨立性、及時性可靠性、交互性、獨立性、及時性交互性、同時性（多路性）、獨立性、動態性下列各項中，不是現代操作系統的主要特征。D.虛擬性并發性B.共享性C.確定性以下關于操作系統作用的敘述中，不正確的是。A.管理系統資源B.控制程序執行改善人機界面D.提高用戶軟件運行速度從用戶的觀點看，操作

5、系統是。用戶與計算機之間的接口控制和管理計算機資源的軟件合理地組織計算機工作流程的軟件由若干層次的程序按一定的結構組成的有機體操作系統允許在一臺主機上同時連接多臺終端，多個用戶可以通過各自的終端同時交互地使用計算機。A.網絡B.分布式C.分時D.實時若把操作系統看作計算機系統資源的管理者，下列的不屬于操作系統管理的資源A.程序B.內存C.CPUD.中斷在下列操作系統的各個功能組成部分中，不需要硬件的支持。D.中斷系統D.網絡操作系進程調度B.時鐘管理C.地址影射26在下列操作系統中，對響應時間要求最高的是。A.批處理系統B.分時系統C.實時系統統27.對出現的中斷事件是由進行處理的。C.用戶程

6、序D.解釋程序屏蔽所有中斷D.調用過程B.原語是不可中斷執行的操作系統過原語是可中斷執行的操作系統過程A.硬件B.操作系統28*.命令應該只在核心態下執行。A.讀時鐘日期B.計算圓周率n(procedure)有關原語的說法中，是正確的。A.原語是不可中斷執行的用戶過程程原語是可中斷執行的用戶過程原語應是。操作系統中的一個函數操作系統中的一個過程操作系統中的一個執行不可中斷的過程操作系統中的一個執行可中斷的函數下面哪一項不是引入操作系統的主要目的是B.更有效地利用軟、硬件資源D.改善系統性能C.改變文件內容D.調用庫函數C.48D.64C.缺少父互性D.以上都不是B.通信、并行計算、D.通信、并

7、行計算、資源共享存儲器共享A.方便用戶使用32*.只能在核心態下執行的指令是。A.讀時鐘日期B.屏蔽所有中斷33*.Windows3.1是一個位的操作系統。A.16B.32C.及時響應用戶請求34.多道批處理系統的主要缺點是。A.CPU利用率低B.不能并發執行35*.分布式計算機系統具備的基本功能是。A.通信、并行計算、資源管理C.并行計算、資源共享、存儲器共享36*.在下列4個操作系統中，具有多道程序設計特點，但不是分時系統(多用戶系統)。A.OS/2B.Windows3.1C.UNIXD.WindowsNT37*.下列關于WindowsNT的說法中，是錯誤的。WindowsNT中的每一個進

8、程都是對象，有些進程也是可以共享的資源WindowsNT中，進程是資源分配和處理機調度的基本單位WindowsNT5.0就是Windows2000WindowsNT的內核采用微內核的形式38.多道程序設計是指。A.在多臺處理機上同時執行多道程序B.在多臺處理機上同一時刻執行多道程序在一臺處理機上同時執行多道程序在一臺處理機上同一時刻執行多道程序39從用戶的觀點看，操作系統是。用戶與計算機之間的接口C.合理組織計算機工作流程控制和管理計算機系統的資源D.個大型的工具軟件40配置了操作系統的計算機是一臺比原來的物理計算機功能更強大的計算機，這樣的計算機只是一臺邏輯上的計算機稱為計算機。虛擬B.物理

9、41操作系統是對進行管理的軟件。系統軟件B.系統硬件42*多道批處理的發展是建立在硬件支持上的。集成電路B.高速緩存43批處理系統的主要缺點是。A.CPU利用率低D.不能并發執行44如果分時系統的時間片一定，那么，則響應A.內存越大B.內存越少45分時操作系統通常采用策略為用戶服務。A.先來先服務B.短作業優先在下列性質中，哪一個不是分時系統的特征A.多路性B.交互性C.并行D共享C.計算機資源D.計算機程序C.通道和中斷機構D.大容量硬盤C.缺少父互性D.以上都不是越長。C.用戶數越少D.用戶數越多C.時間片輪轉D.最高響應比C.獨占性D.成批性在操作系統的控制下，計算機系統能及時處理由過程

10、控制反饋的數據并作出響應。A.批處理B.分時設計實時操作系統時，首先要考慮系統的C.實時D.網絡D.靈活性和可A.實時性和可靠性B.實時性和靈活性C.靈活性和可靠性移植性UNIX操作系統是一種多用戶的、人機交互的。A.多道批處理系統B.實時系統50*.主要由于原因，使UNIX易于移植。A、UNIX是由機器指令書寫的編寫C、UNIX是用匯編語言編寫的編寫操作系統在計算機系統中處于之間的位置A.計算機硬件和軟件C.處理機和用戶分時系統D.分布式系統B、UNIX大部分由匯編少部分用C語言D、UNIX小部分由匯編大部分用C語言B.計算機硬件和用戶D.外部設備和處理機實時操作系統必須在的時間內響應一個新

11、任務。A.個機器周期B.被控對象規定C.任意周期D.時間片在操作系統中，部分屬于微內核。A.作業調度軟件B.用戶命令解釋程序C.磁盤文件目錄管理軟件批處理系統的主要缺點是。D.進程通信服務例程555657585960616263646566A.CPU利用率低C.不能并發執行操作系統提供給用戶程序的接口是。命令解釋程序B.系統調用分時系統響應時間與有關。每個應用進程分配的時間片長度C.就緒進程數目外部設備利用率低缺少交互性P、V操作D.對話框進程大小就緒進程數目和時間片長度列選項中，不屬于操作系統提供給用戶的可使用資源。A.中斷機制B.處理機操作系統的最主要設計目標是A.方便性和有效性有效性和可

12、擴展性操作系統的兩個最主要的特征是。A.并發性和虛擬性C.共享性和異步性下面各項中，不是操作系統的基本特征A.并發和共享B.虛擬存儲器D.I/O設備方便性和可擴展性有效性和開放性并發性和共享性D.共享性和虛擬性交互性D.異步下列選項中，在用戶態執行的是。（2011全國試題）A.命令解釋程序B.缺頁處理程序進程調度程序D.時鐘中斷處理程序下列選項中，不可能在用戶態發生的事件是。（2012全國試題）A.系統調用B.外部中斷C.進程切換D.缺頁中斷處理和子程序調用都需要壓棧以保護現場，中斷處理一定要保存而子程序調用不需要保存其內容的是。（2012全國試題）A.程序計數器B.程序狀態字寄存器C.通用數

13、據寄存器D.通用地址寄存器提高單機資源利用率最關鍵的技術是。A.Spooling技術B.虛擬存儲器技術C.交換技術D.多道程序設計技術引入多道程序設計技術的前提條件之一是系統具有。A.多個CPUB.多個終端批處理操作系統的目的是。提高系統與用戶的交互性能降低用戶作業的周轉時間減少用戶作業的等待時間A.和B.和C中斷功能D分時功能提高系統資源利用率提高系統的吞吐率C.和D.、和1行234567891011121314第二章進程管理選擇題有關進程的下列敘述中，是正確的。進程是靜態的文本C.進程與作業是一一對應的進程與程序是一一對應的多個進程可以在單個CPU上同時執進程之間的制約關系可以歸結為。同步

14、與互斥B.并發與異步C.同步與并發D.同步與異步下列的進程狀態變化中，的變化是不可能發生的。運行一就緒B.運行一等待C.等待一運行D.等待一就緒進程和程序的本質區別是。A存儲在內存和外存B.順序和非順序執行機器指令分時使用和獨占使用計算機資源D.動態和靜態特征某進程所要求的一次打印輸出結束，該進程被喚醒，其進程狀態將從。就緒狀態到運行狀態C.運行狀態到等待狀態進程調度是從選擇一個進程投入運行A.就緒隊列B.等待隊列下列敘述中，正確的敘述是。等待狀態到就緒狀態運行狀態到就緒狀態作業后備隊列D.提交隊列A.實現多道程序設計的目的是提高程序員編程的效率在有虛擬存儲器的系統中，可以運行比主存容量還大的

15、程序操作系統的目的是為了提高計算精度操作系統必須具備分時系統已獲得除CPU以外的所有所需資源的進程處于狀態。A.運行B.就緒C.自由D.等待進程具有并發性和兩大重要屬性。A.動態性B.靜態性C.易用性D.封閉性兩個進程合作完成一個任務，在并發執行中，一個進程要等待其合作伙伴發來消息，或者建立某個條件后再向前執行，這種關系稱為進程間的。A.同步B.互斥C.競爭D.合作在多道程序系統中，為了保證公共變量的完整性，各進程應互斥進入相關臨界區。所謂臨界區是指。A.個緩沖區B.段數據區一個進程是。A.由協處理器執行的一個程序C.PCB結構、程序和數據的集合同步機制D.段程序一個獨立的程序+數據集個獨立的

16、程序D用戶多道程序系統中的操作系統分配資源以為基本單位。A.程序B.進程C.作業進程從等待狀態轉到就緒狀態的原因可能是。A.請求I/OB.I/O完成被進程調度程序選中D.另一個進程運行結束15161718192021222324252627282930采用多道程序設計能。增加平均周轉時間B.發揮并提高并行工作能力C.縮短每道程序的執行時間D.降低對處理器調度的要求某個進程從等待狀態進入就緒狀態可能是由于?，F運行進程執行了啟動I/O指令B.現運行進程執行了P操作C.現運行進程執行了V操作D.現運行進程時間片用完在計算機系統中，允許多個程序同時進入內存并運行，這種方法稱為。A.SPOOLing技術

17、B.虛擬存儲技術C.緩沖技術D.多道程序設計技術多道程序的引入主要是為了。提高CPU的速度B.提高內存的存取速度C提高計算機的使用效率D減少CPU處理作業時間多道程序系統中，當時，進程從執行狀態轉變為就緒狀態。進程被進程調度程序選中B.時間片到C.等待某一事件D.等待的事件發生并發進程相互之間。A.必須通信B.可以有交往也可無關C.一定會競爭共享資源D.相互間一定要同步下列選項中，導致創建新進程的操作是。（2010全國試題）I.用戶登錄成功II.設備分配III.啟動程序執行A.僅I和IIB.僅II和IIIC.僅I和IIID.I、II和III若信號量S的初值為2,當前值為-1，則表示有個等待進程

18、。A.0B.1C.2D.3設與某資源關聯的信號量初值為3,當前值為1。若M表示該資源的可用個數，N表示等待該資源的進程數，則M、N分別是。（2010全國試題）A.0、1B.1、0C.1、2D.2、0操作系統中，對信號量S的P原語操作定義中，使進程進入相應等待隊列的條件是。A.SM0B.S0為了使兩個進程能同步運行，最少需要個信號量。A.1B.2C.3D.4下面敘述中正確的是。操作系統的一個重要概念是進程，因此不同進程所執行的代碼也一定不同為了避免發生死鎖，各進程只能逐個申請資源操作系統用PCB管理進程，用戶進程可以從PCB中讀出與本身運行狀態有關的信息進程同步是指某些進程之間在邏輯上的相互制約

19、關系信箱通信是一種通信方式。A.直接B.間接C.低級D.信號量進程控制塊記錄了進程執行時的情況，它的內容可由進行修改。A.操作系統B.進程自己C.中斷裝置D.用戶支持多道程序設計的操作系統在運行過程中，不斷地選擇新進程運行來實現CPU的共享，下列選項中，不是引起操作系統選擇新進程的直接原因。A.運行進程的時間片用完B.運行進程出錯C.運行進程要等待某一時件發生D.有新進程進入就緒狀態并發性是指若干事件在發生。313233343536373839404142A.同一時刻隔內B.同一時間間隔內C.不同時刻D.不同時間間有關PV操作的說法中是錯誤的。“PV操作不僅是進程互斥的有效工具，而且是簡單方便

20、的同步工具”“PV操作不能實現進程間通信”“進程調用P操作測試自己所需的消息是否到達”“進程調用V操作向其它進程發送消息”使若干并發進程共享一臨界資源而不發生與進程推進速度有關錯誤，涉及相關臨界區的錯誤說法是。“一次最多讓一個進程在臨界區執行”“任何一個進入臨界區執行的進程必須在有限時間內退出臨界區”“可以強迫一個進程無限地等待進入它的臨界區”“可能沒有任何進程在臨界區執行”通常，用戶進程被建立后，。便一直存在于系統中，直到被操作人員撤消隨著程序運行正?；虍惓＝Y束而撤消隨著時間片輪轉而撤消與建立隨著進程的阻塞或喚醒而撤消與建立有關并發進程相互之間的關系，正確的說法是。A.肯定是無關的B.肯定是

21、有交往的C.可能是無關的，也可能是有交往的D.定要互斥執行當一個進程就要退出等待隊列而進入就緒隊列。A.啟動了外設B.用完了規定的時間片C.獲得了所等待的資源D.能得到所等待的處理器有n個并發進程競爭必須互斥使用的共享資源時，若某進程調用P操作后成為第一個等待使用該資源者，則這時信號量的值為。A.0B.1C.-1D.n-1在同一系統中，假設同時存在為兩個相互獨立的C+源程序進行編譯的兩個進程（它們使用同一個編譯程序），它們之間的關系正確的是：。它們可以并發執行，兩者邏輯上有依賴關系它們可以并發執行，兩者邏輯上無依賴關系它們不可以并發執行，但兩者邏輯上有依賴關系它們不可以并發執行，因為兩個進程運

22、行的是同一個編譯程序S.queue、S.value是信號量S的兩個組成部分，當S.queue為空時，S.value的值是。A、S.valueWOB、S.value=OC、S.value=lD、Svalue三0設有三個進程共享一個資源，如果每次只允許一個進程使用該資源，則用PV操作管理時信號量S的可能取值是。A、l,0,-l,-2臨界區是指并B、2,0,-l,-2發進程中訪問共享變量的段。C、l,0,-lD、3,2,l,0A、管理信息B、信息存儲C、數據D、程序如下參數中，不能用于進程間通信的是。A.消息B信件C.信號量D.口令當輸入輸出操作正常結束時，操作系統將請求該操作的進程的狀態設置成。A

23、.等待狀態B.運行狀態C.就緒狀態D.掛起狀態對具有相關臨界區的n個并發進程采用P、V操作實現進程互斥時，信號量的初值應定義為。A0B1CnDn-1多個進程間可通過P、V操作交換信息實現進程同步和互斥，因此信號量機制是進程間的一種通信方式。高級B.低級C.消息緩沖D.間接45屬于進程通信原語的有。P操作原語B.V操作原語C.創建進程原語D.send原語涉及PV操作的正確說法是。PV操作只能解決進程互斥問題PV操作只能解決進程同步問題PV操作能用于解決進程互斥問題，也能解決進程同步問題PV操作是一種高級通信方式并發進程執行時可能會出現與時間有關的錯誤，這種錯誤是與無關的。使用共享資源B.進程被打

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

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

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

27、變量，如果最多允許m(mn)個進程同時進入相關臨界區，則信號量的變化范圍是。A.n,n-1,.,n-mB.m,m-1,.1,0,-1,.m-nC.m,m-1,.1,0,-1,.m-n-1D.m,m-1,.1,0,-1,.m-n+1對于有兩個并發進程的系統，設互斥信號量為mutex，若mutex=O,貝V。表示沒有進程進入與mutex相關的臨界區表示有一個進程進入與mutex相關的臨界區表示有一個進程進入與mutex相關的臨界區，另一個進程等待進入表示有兩個進程進入與mutex相關的臨界區在進程管理中，當時，進程從運行狀態變為就緒狀態。時間片用完B.被進程調度程序選中C.等待某一事件發生D.等待

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

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

30、阻塞狀態，則該進程必然處于阻塞狀態在多道程序設計環境中，為了提高CPU效率，內存中的進程越多越好同步是指并發進程之間存在的一種制約關系在下述關于父進程和子進程的敘述中，正確的是。父進程創建了子進程，因此父進程執行完了，子進程才能運行子進程執行完了，父進程才能運行撤消子進程時，應該同時撤消父進程撤消父進程時，應該同時撤消子進程多道程序設計能充分發揮之間的并行工作能力。A.CPU與外設B.進程與進程C.內存與進程D.內存與外設在有m個進程的系統中出現死鎖時，死鎖進程的個數k應滿足的條件是。A.k2B.IVkVmC.IVkWmD.kl在一個單處理機系統中，若有4個用戶進程，且假設當前時刻為用戶態，則

31、處于就緒狀態的用戶進程至少有個。A.0B.lC.2D.3有甲、乙兩道算題，每道需執行1小時（其中處理器的工作時間為12分鐘）。若它們在多道系統中執行，甲、乙兩道題總共需執行80分鐘，則處理器的利用率為。A.50%B.40%C.30%D.20%下面的描述中，是錯誤的。進程執行的相對速度不能有進程自己來控制P、V操作是原語操作利用信號量的P、V操作可以交換大量信息同步是指并發進程之間次年在的一種制約關系當輸入輸出操作正常結束時，操作系統將請求該操作的進程的狀態設置成。A.等待狀態B.運行狀態C.就緒狀態D.掛起狀態如果單CPU系統中有n個并發進程，則就緒隊列中進程個數最多可達個。A.nB.n-1C

32、.n-2D.1一個進程的基本狀態可以從其它兩種基本狀態轉變過去，這個基本狀態一定是。A.執行狀態B.阻塞狀態C.就緒狀態D.完成狀態當進程A使用磁帶機時，進程B又申請磁帶機，這種情況。A.是不可能出現的B.是沒法解決的C.就是死鎖D.以上均不正確82進程具有的特性包括：。動態性共享性并發性相互制約性獨立性靜態性A.B.C.D.83在引入線程的操作系統中，把作為調度和分派的基本單位，而把作為資源擁有的基本單位。A.進程線程B.程序線程C.程序進程D.線程進程S為死鎖狀態的充要條件是，該充要條件稱為死鎖定理。當且僅當S狀態的資源分配圖是可完全簡化的當且僅當S狀態的資源轉換圖是不可完全簡化的當且僅當

33、S狀態的資源分配圖是不可完全簡化的當且僅當S狀態的資源轉換圖是可完全簡化的現有3個同時到達的作業JI、J2、J3,它們的執行時間分別為Tl、T2和T3,且TlvT2vT3。系統按單道方式運行且采用短作業優先算法，則平均周轉時間為。A.Tl+T2+T3B.(Tl+T2+T3)/3C.(3Tl+2T2+T3)/3D.(Tl+2T2+3T3)/3進程P0和P1的共享變量定義及其初值為：booleanflag2;intturn=0;flag0=FALASE;flag1=FALSE;若進程P0和P1訪問臨界資源的類C偽代碼實現如下:voidP0()進程POwhile(TRUE)flagO=TRUE;tu

34、rn=1;while(flag1&(turn=1);臨界區；flagO=FALSE;voidP1()進程Plwhile(TRUE)flag1=TRUE;turn=0;while(flagO&(turn=0);臨界區；flag1=FALSE;貝y并發執行進程PO和Pl時產生的情形是。(2010全國試題)不能保證進程互斥進入臨界區，會出現“餓死”現象不能保證進程互斥進入臨界區，不會出現“餓死”現象能保證進程互斥進入臨界區，會出現“餓死”現象能保證進程互斥進入臨界區，不會出現“餓死”現象在支持多線程的系統中，進程P創建的若干線程不能共享的是。(2011全國試題)A.進程P的代碼段B.進程P中打開的文

35、件C.進程P的全局變量D.進程P中某線程的棧指針有兩個并發進程P1和P2,共享初值為1的變量x。P1對x加1,P2對x減1。加1和減1操作的指令序列分別如下所示。/加1操作/減1操作loadR1,x取x到寄存器R1中loadR2,xdecR2storex,R2incR1storex,R1將R1的內容存入x兩個操作完成后，x的值。(2011全國試題)A.可能為-1或3B.只能為1C.可能為0、1或2D.可能為-1、0、1或289下列關于進程和線程的敘述中，正確的是。（2012全國試題）不管系統是否支持線程，進程都是資源分配的基本單位線程是資源分配的基本單位，進程是調度的基本單位系統級線程和用戶級

36、線程的切換都需要內核的支持同一進程的各個線程擁有各自不同的地址空間90為了實現進程互斥，可以在系統中設置專門的同步機制來協調進程。同步機制應遵循的基本準則有。環路等待；空閑讓進；忙則等待；有限等待不剝奪條件；忙則等待；有限等待；讓權等待空閑讓進；忙則等待；有限等待；讓權等待信號量；管程；消息傳遞；互斥鎖程序的并發執行具有與程序的順序執行不同的特征，這些特征是。順序性；封閉性；可再現性B.間斷（異步）性；封閉性；不可再現性C.間斷（異步）性；失去封閉性；可再現性D.間斷（異步）性；失去封閉性；不可再現性在進程調度的搶占方式中，搶占的原則有優先級原則和原則等。A.先來先服務B.時間片輪轉C.多級反

37、饋隊列D.短作業優先在分時系統中，進程從“執行一就緒”和“就緒一執行”的狀態變化分別是由于而引起。A.請求I/O和時間片用完B.時間片用完和被進程調度程序選中C.被進程調度程序選中和時間片用完D.I/O完成和被進程調度程序選中在進程通信中，消息的一般形式為四個部分組成。即。發送進程名、接收進程名、消息標識符、消息正文發送進程名、消息標識符、消息長度、消息正文發送進程名、接收進程名、消息長度、消息當前狀態發送進程名、接收進程名、消息長度、消息正文進程控制塊是描述進程狀態和特征的數據結構，一個進程。A.可以有多個進程控制塊B.可以和其它進程共用一個進程控制塊C.可以沒有進程控制塊D.只能有唯一的進

38、程控制塊對信號量S每執行一次V操作（signa1操作），S的值增1。若，貝V執行V操作的進程繼續執行；否則，從該信號量對應的隊列中移出一個進程并將狀態賦予該進程。A.S0；等待；就緒B.S0；就緒；等待D.S0；等待；就緒下面有關系統進程和用戶進程的說法中，正確的是。系統進程和用戶進程是進程的兩種不同的狀態調用操作系統的系統調用的進程稱為系統進程完成用戶功能的進程稱為用戶進程進程和程序實質上是一個概念，包括系統進程和用戶進程兩大類一個進程被喚醒意味著。A.該進程重新占有了CPUB.該進程狀態變為就緒C.該進程優先權變為最大D.其PCB移至就緒隊列的隊首計算機系統采用多道程序設計技術后?？s短了每

39、個進程的執行時間系統工作效率隨并行工作道數成比例增長提咼了系統效率使用設備時間不會發生沖突利用信號量實現進程的，應為臨界區設置一個信號量mutex,其初值為1,表示該資源尚未使用，臨界區應置于和原語之間。A.互斥；P(mutex)；V(mutex)B.共享；P(mutex)；V(mutex)C.同步；P(mutex)；P(mutex)D.互斥；V(mutex)；V(mutex)101.下列敘述中，正確的是。進程的狀態變化，一定在PCB中反映出來當進程完成I/O后，進程狀態從等待變為運行中斷屏蔽是不允許發生中斷OS的特征之一是并發性，所謂并發性是指多個進程同時處于運行狀態102.操作系統中引入進

40、程概念后并不能。提高資源利用率B.正確描述程序的執行情況C.提高用戶的編程能力D.使處理機與外設之間有效地并行工作允許一個程序被多個用戶調用第三章處理機調度與死鎖選擇題3.1.1調度下列算法中，操作系統用于作業調度的算法是。先來先服務算法C.最先適應算法在批處理系統中，周轉時間是指作業運行時間C.作業的相對等待時間時間先進先出算法時間片輪轉算法作業等待時間和運行時間之和作業被調度進入內存到運行完畢的B.最高響應比優先D.優先數調度B.現運行的進程從運行態進入就緒態D.有一進程從等待態進入就緒態B.最短查找時間優先調度算法在作業調度中，排隊等待時間最長的作業被優先調度，這是指調度算法。A.先來先

41、服務B.短作業優先響應比高優先D.優先級下列算法中，用于進程調度的算法是。A.最先適應均衡資源調度下列各項中，不一定是進程調度時機的是A.現運行的進程正常結束或異常結束C.現運行的進程從運行態進入等待態進程調度算法有多種，不是進程調度算法A.先來先服務調度算法C.靜態優先數調度算法D.時間片輪轉調度算法7作業調度程序從狀態的隊列中選取適當的作業投入運行。A.就緒B.提交C.等待D.后備在實時操作系統中，經常采用調度算法來分配處理器。A.先來先服務B.時間片輪轉C.最高優先級D.可搶占的優先級采用時間片輪轉調度算法主要是為了。A.多個終端都能得到系統的及時響應B先來先服務優先權高的進程及時得到調

42、度需要CPU時間最短的進程先做下面關于優先權大小的論述中，不正確的論述是。計算型作業的優先權，應低于I/O型作業的優先權系統進程的優先權應高于用戶進程的優先權資源要求多的作業，其優先權應高于資源要求少的作業在動態優先權時，隨著進程運行時間的增加，其優先權降低考慮到公平對待進程和提高系統資源工作的并行度，操作系統會經常調整進程的優先級，通常應提高的進程優先級。A.需計算時間長B.很少使用外設C.使用CPU時間長D.啟動外設次數多實時系統中的進程調度，通常采用算法。A.響應比高者優先B.短作業優先C.時間片輪轉D.搶占式的優先數高者優先UNIX操作系統采用的進程調度算法為。A、不可強占處理機的動態

43、化先數調度算法B、可強占處理機的動態化先數調度算法C、不可強占處理機的靜態優先數調度算法D、可強占處理機的靜態化先數調度算法當進程調度采用最高優先級調度算法時，從保證系統效率的角度來看，應提高進程的優先級。A.連續占用處理器時間長的B.在就緒隊列中等待時間長的C.以計算為主的D.用戶采用時間片輪轉調度算法時，對不同的進程可以規定不同的時間片。一般來說，對進程給一個較小的時間片比較合適。A.需運算時間長的B.需經常啟動外設的C不需使用外設的D.排在就緒隊列末尾的一種既有利于短小作業又兼顧到長作業的作業調度算法是。A.先來先服務B.輪轉C.最高響應比優先D.均衡調度在單處理器的多進程系統中，進程什

44、么時候占用處理器和能占用多長時間，取決于。B.進程總共需要運行時間多少D.進程完成什么功能B.時間片輪轉法D.短作業優先A.進程相應的程序段的長度C.進程自身和進程調度策略分時系統中進程調度算法通常采用A.響應比高者優先C先來先服務19設有三個作業JI、J2、J3，它們的到達時間和執行時間如下表:作業名到達時間執行時間J18:002小時J28:451小時J39:300.25小時它們在一臺處理器上按單道運行，若采用短作業優先調度算法，則此三作業的執行次序是。AJ3,J2,J1BJ1,J2,J3CJ1,J3,J2DJ3,J1,J220在下列作業調度算法中，可能引起作業長時間不能被裝入執行的算法是。

45、FCFS算法B.計算時間短的作業優先算法C.最高響應比優先算法D.動態優先數調度算法windows98提供了多任務運行環境，允許占用處理器的進程運行一個規定的時間片，對處理器的分配采用了算法。A.先來先服務B.時間片輪轉C.優先數D.動態調整優先數在非搶占調度方式下，運行進程執行V原語后，其狀態。A.不變B.要變C.可能要變D.可能不變23*.UNIXSystemV的進程調度原理基于算法。A.先來先服務B.短作業優先C.時間片輪轉D.時間片+優先級設系統中有P1、P2、P3三個進程，并按P1、P2、P3的優先次序調度運行，它們的內部計算和I/O操作時間如下：P1:計算60msI/O80ms一計

46、算20msP2：計算120msI/O40ms一計算40msP3：計算40ms一I/O80ms一計算40ms設調度程序執行時間忽略不計，完成這三個進程比單道運行節省的時間是。A.140msB.160msC.170msD.180ms有三個作業A、B、C,它們的到達時間和執行時間依次為（8:50和1.5小時）、（9:00和0.4小時）、（9:30和1小時）。當作業全部到達后，批處理單道系統按響應比高者優先算法進行調度，則作業被選中的次序為。A.（ABC）B.（BAC）C.（BCA）D.（CAB）下列進程調度算法中，綜合考慮進程等待時間和執行時間的是（2009全國試題）A.時間片輪轉調度算法B.短進程

47、優先調度算法C.先來先服務調度算法D.高響應比優先調度算法下列選項中，降低進程優先級的合理時機是。（2010全國試題）A.進程的時間片用完B.進程剛完成I/O,進入就緒隊列C.進程長期處于就緒隊列中D.進程從就緒隊列轉為運行狀態進程調度的關鍵問題是。A內存的分配B.時間片的確定C調度算法的確定D.I/O設備的分配下列選項中，滿足短任務優先且不會發生饑餓現象的調度算法是。（2011全國試題）A.先來先服務B.高響應比優先C.時間片輪轉D.非搶占式短任務優先個多道批處理系統中僅有Pl和P2兩個作業，P2比P1晚5ms到達，它們的計算和I/O操作順序如下：P1：計算60ms，I/O80ms，計算20

48、msP2:計算120ms,I/O40ms,計算40ms若不考慮調度和切換時間，則完成兩個作業需要的時間最少是。（2012全國試題）A.240msB.260msC.340msD.360ms某單處理器多進程系統中有多個就緒進程，則下列關于處理機調度的敘述中，錯誤的是。在進程結束時能進行處理機調度創建新進程后能進行處理機調度在進程處于臨界區時不能進行處理機調度在系統調用完成并返回用戶態時能進行處理機調度某單道系統中有3個作業正在輸入井中等待處理，每個作業估計的計算時間均為2小時，那么這3個作業的平均周轉時間至少為小時。A.2B.4C.6D.8假定某作業進入輸入井的時間為S,被作業調度選中的時間為T,

49、被進程調度選中的時間為t,得到計算結果的時間為E,則該作業的周轉時間為。A.T-SB.t-SC.E-TD.E-S下面關于選擇進程調度算法的準則的說法中,錯誤的是。盡可能提高處理機的利用率盡可能提咼系統的吞吐量適當增長進程在就緒隊列中的等待時間盡快響應交互式用戶的請求以下不可能引起進程調度的是。個進程從運行狀態變成阻塞狀態或就緒狀態一個進程從等待狀態變成了就緒狀態一個進程從就緒狀態變成了運行狀態個進程完成工作后被撤銷在一個單道執行的系統中，有3個作業Jl、J2、J3到達系統的時間依次為8:00、8:30、9:00,它們的預計服務時間依次為2小時、1小時和0.5小時。系統采用最高響應比優先算法在1

50、0:00開始調度作業,3個作業被調度的順序為。A.J2,J3,J1B.J3,J2,J1C.J1,J3,J2D.J3,J1,J2在一個單道執行的系統中，有3個作業J1、J2、J3到達系統的時間依次為8:00、8:30、9:00,它們的預計服務時間依次為2小時、1小時和0.5小時。系統采用最高響應比優先算法在10:00開始調度作業,3個作業的平均周轉時間為。A.3小時20分鐘B.3小時10分鐘C.3小時25分鐘D.3小時15分鐘進程調度算法中,可以設計成“搶占式”的算法有。A.先來先服務調度算法B.優先數調度算法C.最高響應比優先D.最短作業優先進程調度算法綜合考慮了CPU密集型和I/O密集型進程

51、。A.時間片輪轉B.優先數C.多重隊列D.彩票【注】彩票調度算法的基本思想是：為進程發放針對系統各種資源:如CPU時間）的彩票。當調度程序需要作出決策時，隨機選擇一張彩票，持有該彩票的進程將獲得系統資源。對于進程調度，系統可能每秒鐘抽50次彩票，每次中獎者可以獲得20ms的運行時間。在這種情況下，所有進程都是平等的，它們有相同的運行機會。另外，題中的多重隊列調度算法，一般稱為多級反饋隊列調度算法。3.1.2死鎖1兩個進程爭奪同一個資源。B.不一定死鎖D.以上說法都不對定死鎖C.只要互斥就不會死鎖2產生死鎖的原因是有關。與多個進程競爭CPU與多個進程釋放資源僅由于并發進程的執行速度不當除資源分配

52、策略不當外，也與并發進程執行速度不當3有關產生死鎖的敘述中，正確的是。V操作可能引起死鎖B.P操作不會引起死鎖C.PV操作使用得當不會引起死鎖D.以上說法均不正確有關死鎖的論述中，是正確的?！跋到y中僅有一個進程進入了死鎖狀態”B.“多個進程由于競爭CPU而進入死鎖”“多個進程由于競爭互斥使用的資源又互不相讓而進入死鎖”“由于進程調用V操作而造成死鎖”有關資源分配圖中存在環路和死鎖關系，正確的說法是。圖中無環路則系統可能存在死鎖圖中無環路則系統可能存在死鎖，也可能不存在死鎖圖中有環路則系統肯定存在死鎖圖中有環路則系統可能存在死鎖，也可能不存在死鎖“死鎖”問題的討論是針對的。某個進程申請系統中不存

53、在的資源某個進程申請資源數超過了系統擁有的最大資源數硬件故障多個并發進程競爭獨占型資源產生系統死鎖的原因可能是由于。一個進程進入死循環D.多個進程競爭共享型設備檢測死鎖D.解除死鎖A.進程釋放資源C.多個進程競爭資源出現了循環等待對資源采用按序分配策略能達到的目的A.預防死鎖B.避免死鎖在解決死鎖問題的方法中，屬于“死鎖避免”策略的是。A.銀行家算法死鎖檢測算法C.資源有序分配法10.系統出現死鎖的原因是。D.資源分配圖化簡法計算機系統出現了重大故障有多個等待態的進程同時存在111213141516171819202122若干進程因競爭資源而無休止地等待著它方釋放已占有的資源資源數大大少于進程

54、數或進程同時申請的資源數大大超過資源總數在操作系統中，所謂“死鎖”是指。程序死循環B.多個進程彼此等待資源而不能前進的狀態硬件故障D.時間片太短，進程的調進調出太頻繁而效率太低假設有3個進程競爭同類資源，如果每個進程需要2個該類資源，則至少需要提供該類資源_個，才能保證不會發生死鎖。A3B4C5D6以下不屬于死鎖的必要條件?；コ馐褂觅Y源B.占有并等待資源C.不可搶奪資源D.靜態分配資源在為多個進程所提供的可共享的系統資源不足時，可能出現死鎖。但是，不適當的也可能產生死鎖。A.進程優先權B.資源的靜態分配C.進程的推進順序D.分配隊列優先權采用資源剝奪法可以解除死鎖，還可以采用方法解除死鎖。A.

55、執行并行操作B.撤消進程C.拒絕分配新資源D.修改信號量系統中有4個并發進程，都需要某類資源3個。試問該類資源最少為個時，不會因競爭該資源而發生死鎖。A9B10C11D12在下列解決死鎖的方法中，不屬于死鎖預防策略的是。A.資源的有序分配法B.資源的靜態分配法C.分配的資源可剝奪法D.銀行家算法在多進程的并發系統中，肯定不會因競爭而產生死鎖。A.打印機B.磁帶機C.磁盤D.CPU通常不采用方法來解除死鎖。A.終止一個死鎖進程B.終止所有死鎖進程C.從死鎖進程處搶奪資源D.從非死鎖進程處搶奪資源設系統中有n個并發進程，競爭資源R,且每個進程都需要m個R類資源，為使該系統不會因競爭該類資源而死鎖，

56、資源R至少要有個。A.n*m+lB.n*m+nC.n*m+l-nD.無法預計某計算機系統中有8臺打印機，有k個進程競爭使用，每個進程最多需要3臺打印機。該系統可能會發生死鎖的k的最小值是。（2009全國試題）A.2B.3C.4D.5某時刻進程的資源使用情況如下表所示。進程已分配資源尚需資源可用資源RlR2R3RlR2R3RlR2R3Pl20000l02lP2l20l32P30lll3lP400l200此時的安全序列是。A.Pl，P2，P3,P4B.Pl，P3,P2，P4C.Pl，P4,P3,P2D.不存在23.設有五個進程PO、Pl、P2、P3、P4共享三類資源Rl、R2、R3,這些資源總數分

57、別為18、6、22,TO時刻的資源分配情況如下表所示，此時存在的一個安全序列是。（2012全國試題）進程已分配資源資源最大需求R1R2R3R1R2R3P03235510P1403536P24054011P3204425P4314424A.P0,P2,P4,P1,P3B.P1,P0,P3,P4,P2C.P2,P3,P4,P1,P0D.P3,P4,P2,P1,P0在有m個進程的系統中出現死鎖時，死鎖進程的個數k應滿足的條件是。A.OWkWmB.OVkWmC.IVkWmD.IVkVm死鎖定理描述如下：S為死鎖狀態的充要條件是。當且僅當S狀態的資源分配圖是可完全簡化的當且僅當S狀態的資源轉換圖是不可完

58、全簡化的當且僅當S狀態的資源分配圖是不可完全簡化的當且僅當S狀態的資源轉換圖是可完全簡化的下列選項中，不是產生死鎖的原因。A.資源共享B.并發執行的進程數太多C.系統資源不足D.進程推進順序非法第四章存儲器管理選擇題1*.固定分區存儲管理中，處理器設置的地址轉換機構是。A.界限寄存器B.上限寄存器C.下限寄存器D.上限寄存器和下限寄存器存儲保護的工作通常由實現。A.軟件B.硬件C.文件D.硬件和軟件配合段頁式存儲管理中，訪問快表失敗時，每訪問一條指令或存取一個操作數都要次訪問主存。A.1B.2C.3D.4在虛擬存儲系統中，若進程在內存中占3塊（開始時為空）采用先進先出頁面淘汰算法，當執行訪問頁

59、號序列為1、2、3、4、1、2、5、1、2、3、4、5、6時，將產生次缺頁中斷。A.7B.8C.9D.10采用段頁式存儲管理，在CPU中應設置寄存器。678910111213141516171819A段表和頁表控制B段表控制C頁表控制D.界地址采用段頁式存儲管理時，內存地址分成段號、段內頁號和頁內地址三部分，地址。A.但仍是線性B.但仍是二維C.故是三維D.從而成為四維用戶程序的邏輯地址可以不連續的存儲管理方式是。A.固定分區B.可變分區C.頁式D.段頁在可變分區分配方案中，為了實現主存的空間分配，采用進行管理。A.頁表B.段表C.段表+頁表D.分區分配表+空閑區表動態重定位是在完成的。A.作

60、業執行前集中一次B.作業執行過程中集中一次C.作業執行過程中D.作業執行過程中由用戶在以下的存儲管理方案中，能擴充主存容量的是。A.固定式分區分配B.可變式分區分配C.頁式存儲管理D.分頁虛擬存儲管理在可變分區分配方案中，在空閑區表中以空閑區長度按遞減順序排列適合于算法。A.最壞適應算法B.最先適應算法C.最優適應算法D.首次循環適應算法在存儲管理中，提高內存利用率主要是通過功能實現的。A存儲分配B存儲保護C存儲擴充D存儲共享在頁式虛擬存儲管理中，為實現地址變換，應建立。A.空閑區表B.分區分配表C.頁表D.段表在下述存儲管理方案中，管理方式要求作業的邏輯地址與占有主存的存儲區域都是連續的。A