操作系統(tǒng)選擇題

第一章操作系統(tǒng)引論1.1選擇題1．計算機操作系統(tǒng)的功能是。A．把源程序代碼轉(zhuǎn)換為目標(biāo)代碼B．實現(xiàn)計算機用戶之間的相互交流C．完成計算機硬件與軟件之間的轉(zhuǎn)換D．控制、管理計算機系統(tǒng)的資源和程序的執(zhí)行2．操作系統(tǒng)是一組。A．文件管理程序 B．中斷處理程序 C．資源管理程序 D．設(shè)備管理程序3．操作系統(tǒng)的功能是進行處理機管理、管理、設(shè)備管理、文件管理和作業(yè)管理等。A．進程 B．存儲器 C．硬件 D．軟件4．_________不是分時系統(tǒng)的特點。A．多個用戶是經(jīng)過網(wǎng)絡(luò)連接，同時使用計算機系統(tǒng)B．各用戶可同時請求系統(tǒng)服務(wù)C．各用戶的請求彼此獨立，互不干擾D．用戶以會話方式控制自己的程序運行5*．指令是非特權(quán)指令。A．啟動I／O B．設(shè)置中斷屏敝 C．傳送PSW D．trap6．“中斷”的概念是指。A．暫停處理機執(zhí)行 B．暫停處理機對現(xiàn)行程序的執(zhí)行C．停止整個系統(tǒng)運行 D．使處理機空轉(zhuǎn)7．在的控制下，計算機系統(tǒng)能及時處理由過程控制反饋的數(shù)據(jù)，并作出響應(yīng)。A．批處理操作系統(tǒng) B．實時操作系統(tǒng)C．分時操作系統(tǒng) D．多處理機操作系統(tǒng)8*．下列中斷不屬于強迫性中斷的是。A．傳輸結(jié)束 B．?dāng)嚯奀．運行的程序請求分配一塊內(nèi)存 D．目態(tài)程序執(zhí)行特權(quán)指令9*．計算機系統(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*．WindowsNTServer是一種。A．單用戶多進程系統(tǒng) B．多用戶多進程系統(tǒng)C．單用戶單進程系統(tǒng) D．多用戶單進程系統(tǒng)12*．用戶程序在目態(tài)下使用特權(quán)指令將引起的中斷是屬于。A．硬件故障中斷 B．程序中斷 C．外部中斷 D．訪管中斷13．分時操作系統(tǒng)的主要目的是。A．計算機系統(tǒng)的交互性 B．計算機系統(tǒng)的實時性C．計算機系統(tǒng)的可靠性 D．提高軟件的運行速度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執(zhí)行操作系統(tǒng)代碼時，稱處理機處于。A．執(zhí)行態(tài) B．目態(tài) C．管態(tài) D．就緒態(tài)18．以下描述與操作系統(tǒng)無關(guān)的是。A．方便用戶的程序集合B．控制和管理計算機系統(tǒng)的硬件和軟件資源C．計算機系統(tǒng)的硬件和軟件資源的集合D．合理地組織計算機工作流程19．分時操作系統(tǒng)的特點是。A．交互性、同時性(多路性)、獨立性、及時性B．可靠性、交互性、獨立性、及時性C．可靠性、交互性、獨立性、及時性D．交互性、同時性(多路性)、獨立性、動態(tài)性20．下列各項中，不是現(xiàn)代操作系統(tǒng)的主要特征。A．并發(fā)性 B．共享性 C．確定性 D．虛擬性21．以下關(guān)于操作系統(tǒng)作用的敘述中，不正確的是。A．管理系統(tǒng)資源 B．控制程序執(zhí)行C．改善人機界面 D．提高用戶軟件運行速度22．從用戶的觀點看，操作系統(tǒng)是。A．用戶與計算機之間的接口B．控制和管理計算機資源的軟件C．合理地組織計算機工作流程的軟件D．由若干層次的程序按一定的結(jié)構(gòu)組成的有機體23．操作系統(tǒng)允許在一臺主機上同時連接多臺終端，多個用戶可以通過各自的終端同時交互地使用計算機。A．網(wǎng)絡(luò) B．分布式 C．分時 D．實時24．若把操作系統(tǒng)看作計算機系統(tǒng)資源的管理者，下列的不屬于操作系統(tǒng)管理的資源。A．程序 B．內(nèi)存 C．CPU D．中斷25．在下列操作系統(tǒng)的各個功能組成部分中，不需要硬件的支持。A．進程調(diào)度 B．時鐘管理 C．地址影射 D．中斷系統(tǒng)26．在下列操作系統(tǒng)中，對響應(yīng)時間要求最高的是。A．批處理系統(tǒng) B．分時系統(tǒng) C．實時系統(tǒng) D．網(wǎng)絡(luò)操作系統(tǒng)27．對出現(xiàn)的中斷事件是由進行處理的。A．硬件 B．操作系統(tǒng) C．用戶程序 D．解釋程序28*．命令應(yīng)該只在核心態(tài)下執(zhí)行。A.讀時鐘日期 B.計算圓周率π 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．下面哪一項不是引入操作系統(tǒng)的主要目的是。A．方便用戶使用 B．更有效地利用軟、硬件資源C．及時響應(yīng)用戶請求 D．改善系統(tǒng)性能32*．只能在核心態(tài)下執(zhí)行的指令是。A．讀時鐘日期 B．屏蔽所有中斷 C．改變文件內(nèi)容 D．調(diào)用庫函數(shù)33*．Windows3.1是一個位的操作系統(tǒng)。A．16 B．32 C．48 D．34．多道批處理系統(tǒng)的主要缺點是。A．CPU利用率低 B．不能并發(fā)執(zhí)行 C．缺少交互性 D．以上都不是35*．分布式計算機系統(tǒng)具備的基本功能是。A．通信、并行計算、資源管理 B．通信、并行計算、資源共享C．并行計算、資源共享、存儲器共享 D．通信、并行計算、存儲器共享36*．在下列4個操作系統(tǒng)中，具有多道程序設(shè)計特點，但不是分時系統(tǒng)(多用戶系統(tǒng))。A．OS/2 B．Windows3.1 C．UNIX D．37*．下列關(guān)于WindowsNT的說法中，是錯誤的。A．WindowsNT中的每一個進程都是對象，有些進程也是可以共享的資源B．WindowsNT中，進程是資源分配和處理機調(diào)度的基本單位C．WindowsNT5.0就是Windows2000D．WindowsNT的內(nèi)核采用微內(nèi)核的形式38．多道程序設(shè)計是指。A．在多臺處理機上同時執(zhí)行多道程序 B．在多臺處理機上同一時刻執(zhí)行多道程序C．在一臺處理機上同時執(zhí)行多道程序 D．在一臺處理機上同一時刻執(zhí)行多道程序39．從用戶的觀點看，操作系統(tǒng)是。A．用戶與計算機之間的接口 B．控制和管理計算機系統(tǒng)的資源C．合理組織計算機工作流程 D．一個大型的工具軟件40．配置了操作系統(tǒng)的計算機是一臺比原來的物理計算機功能更強大的計算機，這樣的計算機只是一臺邏輯上的計算機．稱為計算機。A．虛擬 B．物理 C．并行 D．共享41．操作系統(tǒng)是對進行管理的軟件。A．系統(tǒng)軟件 B．系統(tǒng)硬件 C．計算機資源 D．計算機程序42*．多道批處理的發(fā)展是建立在硬件支持上的。A．集成電路 B．高速緩存 C．通道和中斷機構(gòu)D．大容量硬盤43．批處理系統(tǒng)的主要缺點是。A．CPU利用率低 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．成批性47．在操作系統(tǒng)的控制下，計算機系統(tǒng)能及時處理由過程控制反饋的數(shù)據(jù)并作出響應(yīng)。A．批處理 B．分時 C．實時 D．網(wǎng)絡(luò)48．設(shè)計實時操作系統(tǒng)時，首先要考慮系統(tǒng)的。A．實時性和可靠性 B．實時性和靈活性 C．靈活性和可靠性 D．靈活性和可移植性49．UNIX操作系統(tǒng)是一種多用戶的、人機交互的。A．多道批處理系統(tǒng) B．實時系統(tǒng) C．分時系統(tǒng) D．分布式系統(tǒng)50*．主要由于原因，使UNIX易于移植。A、UNIX是由機器指令書寫的 B、UNIX大部分由匯編少部分用C語言編寫C、UNIX是用匯編語言編寫的 D、UNIX小部分由匯編大部分用C語言編寫51．操作系統(tǒng)在計算機系統(tǒng)中處于之間的位置。A．計算機硬件和軟件 B．計算機硬件和用戶C．處理機和用戶 D．外部設(shè)備和處理機52．實時操作系統(tǒng)必須在的時間內(nèi)響應(yīng)一個新任務(wù)。A．一個機器周期 B．被控對象規(guī)定 C．任意周期 D．時間片53．在操作系統(tǒng)中，部分屬于微內(nèi)核。A．作業(yè)調(diào)度軟件 B．用戶命令解釋程序C．磁盤文件目錄管理軟件 D．進程通信服務(wù)例程54．批處理系統(tǒng)的主要缺點是。A．CPU利用率低 B．外部設(shè)備利用率低C．不能并發(fā)執(zhí)行 D．缺少交互性55．操作系統(tǒng)提供給用戶程序的接口是。A．命令解釋程序 B．系統(tǒng)調(diào)用 C．P、V操作 D．對話框56．分時系統(tǒng)響應(yīng)時間與有關(guān)。A．每個應(yīng)用進程分配的時間片長度 B．進程大小C．就緒進程數(shù)目 D．就緒進程數(shù)目和時間片長度57．下列選項中，不屬于操作系統(tǒng)提供給用戶的可使用資源。A．中斷機制 B．處理機 C．存儲器 D．I/O設(shè)備58．操作系統(tǒng)的最主要設(shè)計目標(biāo)是___________。A．方便性和有效性 B．方便性和可擴展性C．有效性和可擴展性 D．有效性和開放性59．操作系統(tǒng)的兩個最主要的特征是。A．并發(fā)性和虛擬性 B．并發(fā)性和共享性C．共享性和異步性 D．共享性和虛擬性60．下面各項中，不是操作系統(tǒng)的基本特征。A．并發(fā)和共享 B．虛擬 C．交互性 D．異步61．下列選項中，在用戶態(tài)執(zhí)行的是。(2011全國試題)A．命令解釋程序 B．缺頁處理程序C．進程調(diào)度程序 D．時鐘中斷處理程序62．下列選項中，不可能在用戶態(tài)發(fā)生的事件是。(2012全國試題)A．系統(tǒng)調(diào)用 B．外部中斷 C．進程切換 D．缺頁63．中斷處理和子程序調(diào)用都需要壓棧以保護現(xiàn)場，中斷處理一定要保存而子程序調(diào)用不需要保存其內(nèi)容的是。(2012全國試題)A．程序計數(shù)器 B．程序狀態(tài)字寄存器C．通用數(shù)據(jù)寄存器 D．通用地址寄存器64．提高單機資源利用率最關(guān)鍵的技術(shù)是。A．Spooling技術(shù) B．虛擬存儲器技術(shù)C．交換技術(shù) D．多道程序設(shè)計技術(shù)65．引入多道程序設(shè)計技術(shù)的前提條件之一是系統(tǒng)具有。A．多個CPU B．多個終端 C．中斷功能 D．分時功能66．批處理操作系統(tǒng)的目的是。①提高系統(tǒng)與用戶的交互性能 ②提高系統(tǒng)資源利用率③降低用戶作業(yè)的周轉(zhuǎn)時間 ④提高系統(tǒng)的吞吐率⑤減少用戶作業(yè)的等待時間A．②和③ B．②和④ C．①和⑤ D．②、③和④第二章進程管理2.1選擇題1．有關(guān)進程的下列敘述中，是正確的。A．進程是靜態(tài)的文本 B．進程與程序是一一對應(yīng)的C．進程與作業(yè)是一一對應(yīng)的 D．多個進程可以在單個CPU上同時執(zhí)行2．進程之間的制約關(guān)系可以歸結(jié)為。A．同步與互斥 B．并發(fā)與異步 C．同步與并發(fā) D．同步與異步3．下列的進程狀態(tài)變化中，的變化是不可能發(fā)生的。A．運行→就緒 B．運行→等待 C．等待→運行 D．等待→就緒4．進程和程序的本質(zhì)區(qū)別是。A．存儲在內(nèi)存和外存 B．順序和非順序執(zhí)行機器指令C．分時使用和獨占使用計算機資源 D．動態(tài)和靜態(tài)特征5．某進程所要求的一次打印輸出結(jié)束，該進程被喚醒，其進程狀態(tài)將從。A．就緒狀態(tài)到運行狀態(tài) B．等待狀態(tài)到就緒狀態(tài)C．運行狀態(tài)到等待狀態(tài) D．運行狀態(tài)到就緒狀態(tài)6．進程調(diào)度是從選擇一個進程投入運行。A．就緒隊列 B．等待隊列 C．作業(yè)后備隊列 D．提交隊列7．下列敘述中，正確的敘述是。實現(xiàn)多道程序設(shè)計的目的是提高程序員編程的效率在有虛擬存儲器的系統(tǒng)中，可以運行比主存容量還大的程序操作系統(tǒng)的目的是為了提高計算精度操作系統(tǒng)必須具備分時系統(tǒng)8．已獲得除CPU以外的所有所需資源的進程處于狀態(tài)。A．運行 B．就緒 C．自由 D．等待9．進程具有并發(fā)性和兩大重要屬性。A．動態(tài)性 B．靜態(tài)性 C．易用性 D．封閉性10．兩個進程合作完成一個任務(wù)，在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來消息，或者建立某個條件后再向前執(zhí)行，這種關(guān)系稱為進程間的。A．同步 B．互斥 C．競爭 D．合作11．在多道程序系統(tǒng)中，為了保證公共變量的完整性，各進程應(yīng)互斥進入相關(guān)臨界區(qū)。所謂臨界區(qū)是指。A．一個緩沖區(qū) B．一段數(shù)據(jù)區(qū) C．同步機制 D．一段程序12．一個進程是。A．由協(xié)處理器執(zhí)行的一個程序 B．一個獨立的程序+數(shù)據(jù)集C．PCB結(jié)構(gòu)、程序和數(shù)據(jù)的集合 D．一個獨立的程序13．多道程序系統(tǒng)中的操作系統(tǒng)分配資源以為基本單位。A．程序 B．進程 C．作業(yè) D．用戶14．進程從等待狀態(tài)轉(zhuǎn)到就緒狀態(tài)的原因可能是。A．請求I/O B．I/O完成C．被進程調(diào)度程序選中 D．另一個進程運行結(jié)束15．采用多道程序設(shè)計能。A．增加平均周轉(zhuǎn)時間 B．發(fā)揮并提高并行工作能力C．縮短每道程序的執(zhí)行時間 D．降低對處理器調(diào)度的要求16．某個進程從等待狀態(tài)進入就緒狀態(tài)可能是由于。A．現(xiàn)運行進程執(zhí)行了啟動I/O指令 B．現(xiàn)運行進程執(zhí)行了P操作C．現(xiàn)運行進程執(zhí)行了V操作 D．現(xiàn)運行進程時間片用完17．在計算機系統(tǒng)中，允許多個程序同時進入內(nèi)存并運行，這種方法稱為。A．SPOOLing技術(shù) B．虛擬存儲技術(shù)C．緩沖技術(shù) D．多道程序設(shè)計技術(shù)18．多道程序的引入主要是為了。A．提高CPU的速度 B．提高內(nèi)存的存取速度C．提高計算機的使用效率 D．減少CPU處理作業(yè)時間19．多道程序系統(tǒng)中，當(dāng)時，進程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。A．進程被進程調(diào)度程序選中 B．時間片到C．等待某一事件 D．等待的事件發(fā)生20．并發(fā)進程相互之間。A．必須通信 B．可以有交往也可無關(guān)C．一定會競爭共享資源 D．相互間一定要同步21．下列選項中，導(dǎo)致創(chuàng)建新進程的操作是。（2010全國試題）I．用戶登錄成功 II．設(shè)備分配 III．啟動程序執(zhí)行A．僅I和II B．僅II和III C．僅I和III D．I、II和III22．若信號量S的初值為2，當(dāng)前值為-1，則表示有個等待進程。A．0 B．1 C．2 D．23．設(shè)與某資源關(guān)聯(lián)的信號量初值為3，當(dāng)前值為1。若M表示該資源的可用個數(shù)，N表示等待該資源的進程數(shù)，則M、N分別是。（2010全國試題）A．0、1 B．1、0 C．1、2 D．2、24．操作系統(tǒng)中，對信號量S的P原語操作定義中，使進程進入相應(yīng)等待隊列的條件是。A．S≠0 B．S<0 C．S=0 D．25．為了使兩個進程能同步運行，最少需要個信號量。A．1 B．2 C．3 D．26．下面敘述中正確的是。A．操作系統(tǒng)的一個重要概念是進程，因此不同進程所執(zhí)行的代碼也一定不同B．為了避免發(fā)生死鎖，各進程只能逐個申請資源C．操作系統(tǒng)用PCB管理進程，用戶進程可以從PCB中讀出與本身運行狀態(tài)有關(guān)的信息D．進程同步是指某些進程之間在邏輯上的相互制約關(guān)系27．信箱通信是一種通信方式。A．直接 B．間接 C．低級 D．信號量28．進程控制塊記錄了進程執(zhí)行時的情況，它的內(nèi)容可由進行修改。A．操作系統(tǒng) B．進程自己 C．中斷裝置 D．用戶29．支持多道程序設(shè)計的操作系統(tǒng)在運行過程中，不斷地選擇新進程運行來實現(xiàn)CPU的共享，下列選項中，不是引起操作系統(tǒng)選擇新進程的直接原因。A．運行進程的時間片用完 B．運行進程出錯C．運行進程要等待某一時件發(fā)生 D．有新進程進入就緒狀態(tài)30．并發(fā)性是指若干事件在發(fā)生。A．同一時刻 B．同一時間間隔內(nèi) C．不同時刻 D．不同時間間隔內(nèi)31．有關(guān)PV操作的說法中是錯誤的。A.“PV操作不僅是進程互斥的有效工具，而且是簡單方便的同步工具”B.“PV操作不能實現(xiàn)進程間通信”C.“進程調(diào)用P操作測試自己所需的消息是否到達”D.“進程調(diào)用V操作向其它進程發(fā)送消息”32．使若干并發(fā)進程共享一臨界資源而不發(fā)生與進程推進速度有關(guān)錯誤，涉及相關(guān)臨界區(qū)的錯誤說法是。A.“一次最多讓一個進程在臨界區(qū)執(zhí)行”B.“任何一個進入臨界區(qū)執(zhí)行的進程必須在有限時間內(nèi)退出臨界區(qū)”C.“可以強迫一個進程無限地等待進入它的臨界區(qū)”D.“可能沒有任何進程在臨界區(qū)執(zhí)行”33．通常，用戶進程被建立后，。A．便一直存在于系統(tǒng)中，直到被操作人員撤消B．隨著程序運行正?；虍惓＝Y(jié)束而撤消C．隨著時間片輪轉(zhuǎn)而撤消與建立D．隨著進程的阻塞或喚醒而撤消與建立34．有關(guān)并發(fā)進程相互之間的關(guān)系，正確的說法是。A．肯定是無關(guān)的 B．肯定是有交往的C．可能是無關(guān)的，也可能是有交往的 D．一定要互斥執(zhí)行35．當(dāng)一個進程就要退出等待隊列而進入就緒隊列。A．啟動了外設(shè) B．用完了規(guī)定的時間片C．獲得了所等待的資源 D．能得到所等待的處理器36．有n個并發(fā)進程競爭必須互斥使用的共享資源時，若某進程調(diào)用P操作后成為第一個等待使用該資源者，則這時信號量的值為。A．0 B．1 C．-1 D．37．在同一系統(tǒng)中，假設(shè)同時存在為兩個相互獨立的C++源程序進行編譯的兩個進程(它們使用同一個編譯程序)，它們之間的關(guān)系正確的是：。A．它們可以并發(fā)執(zhí)行，兩者邏輯上有依賴關(guān)系B．它們可以并發(fā)執(zhí)行，兩者邏輯上無依賴關(guān)系C．它們不可以并發(fā)執(zhí)行，但兩者邏輯上有依賴關(guān)系D．它們不可以并發(fā)執(zhí)行，因為兩個進程運行的是同一個編譯程序38．S.queue、S.value是信號量S的兩個組成部分，當(dāng)S.queue為空時，S.value的值是。A、S.value≤0 B、S.value=0 C、S.value=1 D、Svalue≥39．設(shè)有三個進程共享一個資源，如果每次只允許一個進程使用該資源，則用PV操作管理時信號量S的可能取值是。A、1,0,-1,-2 B、2,0,-1,-2 C、1,0,-1 D、40．臨界區(qū)是指并發(fā)進程中訪問共享變量的段。A、管理信息 B、信息存儲 C、數(shù)據(jù) D、程序41．如下參數(shù)中，不能用于進程間通信的是。A．消息 B．信件 C．信號量 D．口令42．當(dāng)輸入輸出操作正常結(jié)束時，操作系統(tǒng)將請求該操作的進程的狀態(tài)設(shè)置成。A．等待狀態(tài) B．運行狀態(tài) C．就緒狀態(tài) D．掛起狀態(tài)43．對具有相關(guān)臨界區(qū)的n個并發(fā)進程采用P、V操作實現(xiàn)進程互斥時，信號量的初值應(yīng)定義為。 A．0

B．1 C．n D．44．多個進程間可通過P、V操作交換信息實現(xiàn)進程同步和互斥，因此信號量機制是進程間的一種_________通信方式。 A．高級 B．低級 C．消息緩沖 D．間接45．屬于進程通信原語的有。 A．P操作原語 B．V操作原語 C．創(chuàng)建進程原語 D．send原語46．涉及PV操作的正確說法是。A．PV操作只能解決進程互斥問題B．PV操作只能解決進程同步問題C．PV操作能用于解決進程互斥問題，也能解決進程同步問題D．PV操作是一種高級通信方式47．并發(fā)進程執(zhí)行時可能會出現(xiàn)與時間有關(guān)的錯誤，這種錯誤是與無關(guān)的。A．使用共享資源 B．進程被打斷的時間C．進程占用處理器的總時間 D．進程交替執(zhí)行的次序48．設(shè)有12個同類資源可供4個進程共享，資源分配情況如下表所示。進程已占用資源數(shù)最大需求數(shù)P124P236P347P414當(dāng)進程P1，P2，P3，P4又都相繼提出申請要求，為使系統(tǒng)不致死鎖，應(yīng)滿足的要求。 A．P1 B．P2 C．P3 D．49．進程控制塊中的現(xiàn)場信息是在保存的。A．創(chuàng)建進程時 B．處理器執(zhí)行指令時C．中斷源申請中斷時 D．中斷處理程序處理中斷前50．采用的手段可以防止系統(tǒng)出現(xiàn)死鎖。A．PV操作管理臨界資源 B．限制進程互斥使用臨界資源C．資源靜態(tài)分配策略 D．定時運行死鎖檢測程序51．進程所請求的一次打印輸出結(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)52*．線程是操作系統(tǒng)的重要概念，不具有線程管理的操作系統(tǒng)有。A．Windows3.2 B．Linux C．WindowsNT D．WindowsXP53．進程從就緒狀態(tài)進入運行狀態(tài)的原因可能是。A．等待某一事件 B．被選中占有處理器C．時間片用完 D．等待的事件已發(fā)生54．操作系統(tǒng)中，資源分配的基本單位是。A．進程 B．線程 C．作業(yè) D．程序55*．構(gòu)成網(wǎng)絡(luò)操作系統(tǒng)通信機制的是。A．進程 B．線程 C．通信原語 D．對象56．某計算機系統(tǒng)中若同時存在5個進程，則處于等待狀態(tài)的進程最多可有個。 A．0 B．1 C．4 D．57．若系統(tǒng)中有5個并發(fā)進程涉及某個相同的變量A，則變量A的相關(guān)臨界區(qū)是由臨界區(qū)構(gòu)成。 A．2個 B．3個 C．4個 D．5個58．在下述進程狀態(tài)的轉(zhuǎn)換中，是不可能的。 A．運行態(tài)→就緒態(tài) B．運行態(tài)→等待態(tài) C．等待態(tài)→就緒態(tài) D．就緒態(tài)→等待態(tài)59．若P、V操作的信號量S的初值為3，當(dāng)前值為-1，則表示在S上有個等待進程。A．0 B．1 C．2 D．60．以下敘述中，正確的是。A．進程調(diào)度原語主要是按一定的算法，從阻塞隊列中選擇一個進程，將處理機分配給它。B．預(yù)防死鎖發(fā)生可通過破壞死鎖的四個必要條件之一來實現(xiàn)，但破壞互斥條件的可能性不大。C．采用信號量同步機制的系統(tǒng)，進程進入臨界區(qū)時要執(zhí)行V原語D．既考慮作業(yè)的等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法稱為電梯調(diào)度算法。61．設(shè)有n個進程使用同一個共享變量，如果最多允許m（m<n）個進程同時進入相關(guān)臨界區(qū)，則信號量的變化范圍是。A．n,n-1,...,n-m B．m,m-1,...1,0,-1,...m-nC．m,m-1,...1,0,-1,...m-n-1 D．m,m-1,...1,0,-1,...m-n+162．對于有兩個并發(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ū)63．在進程管理中，當(dāng)時，進程從運行狀態(tài)變?yōu)榫途w狀態(tài)。 A．時間片用完 B．被進程調(diào)度程序選中 C．等待某一事件發(fā)生 D．等待的事件發(fā)生64．下列因素中，不一定是引起進程調(diào)度的因素。 A．一個進程運行完畢 B．運行進程被阻塞 C．一個高優(yōu)先級進程被創(chuàng)建 D．實時調(diào)度中，一個緊迫的任務(wù)到來65．當(dāng)一個進程正等待著時，稱其為等待狀態(tài)。 A．合作進程的一個消息 B．分配給它一個時間片 C．調(diào)度程序選中它 D．進入內(nèi)存66．若進程P一旦被喚醒就能投入運行，則系統(tǒng)可能是。A．非搶占式調(diào)度方式，進程P的優(yōu)先級最高B．搶占式調(diào)度方式，就緒隊列上的所有進程的優(yōu)先級皆比P低C．就緒隊列為空隊列D．搶占式調(diào)度方式，P的優(yōu)先級高于當(dāng)前運行的進程67．單CPU系統(tǒng)中，關(guān)于進程的敘述正確的是。A．一個處于等待狀態(tài)的進程一旦分配了CPU，即進入運行狀態(tài)B．只能有一個進程處于就緒狀態(tài)C．一個進程可以同時處于就緒狀態(tài)和等待狀態(tài)D．最多只有一個進程處于運行狀態(tài)68．下列有關(guān)PV操作和死鎖的敘述中，正確的是。 A．V操作可能引起死鎖 B．P操作不會引起死鎖 C．使用PV操作不會引起死鎖 D．以上說法均不正確69．在分時系統(tǒng)中，下列描述中，不屬于相應(yīng)時間的一部分。A．處理機對請求信息進行處理的時間B．從鍵盤輸入的請求信息傳送到處理機的時間C．請求信息在外存隊列上排隊等待的時間D．所形成的響應(yīng)回送到終端顯示器的時間70．在具有掛起狀態(tài)的系統(tǒng)中，若當(dāng)前內(nèi)存空間高度吃緊，系統(tǒng)將使一個正在等待I/O的進程進入__________狀態(tài)。 A．活動就緒 B．靜止就緒 C．活動阻塞 D．靜止阻塞71．下列說法中，正確的是。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)系72．在下述關(guān)于父進程和子進程的敘述中，正確的是。A．父進程創(chuàng)建了子進程，因此父進程執(zhí)行完了，子進程才能運行B．子進程執(zhí)行完了，父進程才能運行C．撤消子進程時，應(yīng)該同時撤消父進程D．撤消父進程時，應(yīng)該同時撤消子進程73．多道程序設(shè)計能充分發(fā)揮之間的并行工作能力。A．CPU與外設(shè) B．進程與進程 C．內(nèi)存與進程 D．內(nèi)存與外設(shè)74．在有m個進程的系統(tǒng)中出現(xiàn)死鎖時，死鎖進程的個數(shù)k應(yīng)滿足的條件是。A．k≥2 B．1＜k＜m C．1＜k≤m D．k≥175．在一個單處理機系統(tǒng)中，若有4個用戶進程，且假設(shè)當(dāng)前時刻為用戶態(tài)，則處于就緒狀態(tài)的用戶進程至少有個。A．0 B．1 C．2 D．76．有甲、乙兩道算題，每道需執(zhí)行1小時（其中處理器的工作時間為12分鐘）。若它們在多道系統(tǒng)中執(zhí)行，甲、乙兩道題總共需執(zhí)行80分鐘，則處理器的利用率為。A．50% B．40% C．30% D．20%77．下面的描述中，是錯誤的。A．進程執(zhí)行的相對速度不能有進程自己來控制B．P、V操作是原語操作C．利用信號量的P、V操作可以交換大量信息D．同步是指并發(fā)進程之間次年在的一種制約關(guān)系78．當(dāng)輸入輸出操作正常結(jié)束時，操作系統(tǒng)將請求該操作的進程的狀態(tài)設(shè)置成。A．等待狀態(tài) B．運行狀態(tài) C．就緒狀態(tài) D．掛起狀態(tài)79．如果單CPU系統(tǒng)中有n個并發(fā)進程，則就緒隊列中進程個數(shù)最多可達個。A．n B．n-1 C．n-2 D80．一個進程的基本狀態(tài)可以從其它兩種基本狀態(tài)轉(zhuǎn)變過去，這個基本狀態(tài)一定是。A．執(zhí)行狀態(tài) B．阻塞狀態(tài) C．就緒狀態(tài) D．完成狀態(tài)81．當(dāng)進程A使用磁帶機時，進程B又申請磁帶機，這種情況。A．是不可能出現(xiàn)的 B．是沒法解決的 C．就是死鎖 D．以上均不正確82．進程具有的特性包括：。①動態(tài)性 ②共享性 ③并發(fā)性 ④相互制約性 ⑤獨立性 ⑥靜態(tài)性A．①③④⑤ B．①②④⑤ C．②④⑤⑥ D．①②④⑥83．在引入線程的操作系統(tǒng)中，把作為調(diào)度和分派的基本單位，而把作為資源擁有的基本單位。A．進程線程 B．程序線程 C．程序進程 D．線程進程84．S為死鎖狀態(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個同時到達的作業(yè)J1、J2、J3，它們的執(zhí)行時間分別為T1、T2和T3，且T1<T2<T3。系統(tǒng)按單道方式運行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時間為。A．T1+T2+T3 B．(T1+T2+T3)/3 C．(3T1+2T2+T3)/3 D．86．進程P0和P1的共享變量定義及其初值為：booleanflag[2];intturn=0;flag[0]=FALASE;flag[1]=FALSE;若進程P0和P1訪問臨界資源的類C偽代碼實現(xiàn)如下：voidP0()//進程P0{while(TRUE){flag[0]=TRUE;turn=1;while(flag[1]&&(turn==1));臨界區(qū);flag[0]=FALSE;}}voidP1()//進程P1{while(TRUE){flag[1]=TRUE;turn=0;while(flag[0]&&(turn==0));臨界區(qū);flag[1]=FALSE;}}則并發(fā)執(zhí)行進程P0和P1時產(chǎn)生的情形是。（2010全國試題）A．不能保證進程互斥進入臨界區(qū)，會出現(xiàn)“餓死”現(xiàn)象B．不能保證進程互斥進入臨界區(qū)，不會出現(xiàn)“餓死”現(xiàn)象C．能保證進程互斥進入臨界區(qū)，會出現(xiàn)“餓死”現(xiàn)象D．能保證進程互斥進入臨界區(qū)，不會出現(xiàn)“餓死”現(xiàn)象87．在支持多線程的系統(tǒng)中，進程P創(chuàng)建的若干線程不能共享的是。（2011全國試題）A．進程P的代碼段 B．進程P中打開的文件C．進程P的全局變量 D．進程P中某線程的棧指針88．有兩個并發(fā)進程P1和P2，共享初值為1的變量x。P1對x加1，P2對x減1。加1和減1操作的指令序列分別如下所示。//加1操作loadR1,x//取x到寄存器R1中incR1storex,R1//將R1的內(nèi)容存入x//減1操作loadR2,xdecR2storex,R2兩個操作完成后，x的值。（2011全國試題）A．可能為-1或3 B．只能為1C．可能為0、1或2 D．可能為-1、0、1或289．下列關(guān)于進程和線程的敘述中，正確的是。（2012全國試題）A．不管系統(tǒng)是否支持線程，進程都是資源分配的基本單位B．線程是資源分配的基本單位，進程是調(diào)度的基本單位C．系統(tǒng)級線程和用戶級線程的切換都需要內(nèi)核的支持D．同一進程的各個線程擁有各自不同的地址空間90．為了實現(xiàn)進程互斥，可以在系統(tǒng)中設(shè)置專門的同步機制來協(xié)調(diào)進程。同步機制應(yīng)遵循的基本準(zhǔn)則有_________。A．環(huán)路等待；空閑讓進；忙則等待；有限等待B．不剝奪條件；忙則等待；有限等待；讓權(quán)等待C．空閑讓進；忙則等待；有限等待；讓權(quán)等待D．信號量；管程；消息傳遞；互斥鎖91．程序的并發(fā)執(zhí)行具有與程序的順序執(zhí)行不同的特征，這些特征是。A．順序性；封閉性；可再現(xiàn)性 B．間斷(異步)性；封閉性；不可再現(xiàn)性C．間斷(異步)性；失去封閉性；可再現(xiàn)性 D．間斷(異步)性；失去封閉性；不可再現(xiàn)性92．在進程調(diào)度的搶占方式中，搶占的原則有優(yōu)先級原則和原則等。A．先來先服務(wù) B．時間片輪轉(zhuǎn) C．多級反饋隊列 D．短作業(yè)優(yōu)先93．在分時系統(tǒng)中，進程從“執(zhí)行→就緒”和“就緒→執(zhí)行”的狀態(tài)變化分別是由于而引起。A．請求I/O和時間片用完 B．時間片用完和被進程調(diào)度程序選中C．被進程調(diào)度程序選中和時間片用完 D．I/O完成和被進程調(diào)度程序選中94．在進程通信中，消息的一般形式為四個部分組成。即。A．發(fā)送進程名、接收進程名、消息標(biāo)識符、消息正文B．發(fā)送進程名、消息標(biāo)識符、消息長度、消息正文C．發(fā)送進程名、接收進程名、消息長度、消息當(dāng)前狀態(tài)D．發(fā)送進程名、接收進程名、消息長度、消息正文95．進程控制塊是描述進程狀態(tài)和特征的數(shù)據(jù)結(jié)構(gòu)，一個進程。A．可以有多個進程控制塊 B．可以和其它進程共用一個進程控制塊C．可以沒有進程控制塊 D．只能有唯一的進程控制塊96．對信號量S每執(zhí)行一次V操作(signal操作)，S的值增1。若，則執(zhí)行V操作的進程繼續(xù)執(zhí)行；否則，從該信號量對應(yīng)的隊列中移出一個進程并將狀態(tài)賦予該進程。A．S<0；等待；就緒 B．S<0；等待；執(zhí)行C．S>0；就緒；等待 D．S>0；等待；就緒97．下面有關(guān)系統(tǒng)進程和用戶進程的說法中，正確的是。A．系統(tǒng)進程和用戶進程是進程的兩種不同的狀態(tài)B．調(diào)用操作系統(tǒng)的系統(tǒng)調(diào)用的進程稱為系統(tǒng)進程C．完成用戶功能的進程稱為用戶進程D．進程和程序?qū)嵸|(zhì)上是一個概念，包括系統(tǒng)進程和用戶進程兩大類98．一個進程被喚醒意味著。A．該進程重新占有了CPU B．該進程狀態(tài)變?yōu)榫途wC．該進程優(yōu)先權(quán)變?yōu)樽畲?D．其PCB移至就緒隊列的隊首99．計算機系統(tǒng)采用多道程序設(shè)計技術(shù)后。A．縮短了每個進程的執(zhí)行時間B．系統(tǒng)工作效率隨并行工作道數(shù)成比例增長C．提高了系統(tǒng)效率D．使用設(shè)備時間不會發(fā)生沖突100．利用信號量實現(xiàn)進程的，應(yīng)為臨界區(qū)設(shè)置一個信號量mutex，其初值為1，表示該資源尚未使用，臨界區(qū)應(yīng)置于和原語之間。A．互斥；P(mutex)；V(mutex) B．共享；P(mutex)；V(mutex)C．同步；P(mutex)；P(mutex) D．互斥；V(mutex)；V(mutex)101．下列敘述中，正確的是。A．進程的狀態(tài)變化，一定在PCB中反映出來B．當(dāng)進程完成I/O后，進程狀態(tài)從等待變?yōu)檫\行C．中斷屏蔽是不允許發(fā)生中斷D．OS的特征之一是并發(fā)性，所謂并發(fā)性是指多個進程同時處于運行狀態(tài)102．操作系統(tǒng)中引入進程概念后并不能。A．提高資源利用率 B．正確描述程序的執(zhí)行情況C．提高用戶的編程能力 D．使處理機與外設(shè)之間有效地并行工作E．允許一個程序被多個用戶調(diào)用第三章處理機調(diào)度與死鎖3.1選擇題3.1.1調(diào)度1．下列算法中，操作系統(tǒng)用于作業(yè)調(diào)度的算法是。A．先來先服務(wù)算法 B．先進先出算法C．最先適應(yīng)算法 D．時間片輪轉(zhuǎn)算法2．在批處理系統(tǒng)中，周轉(zhuǎn)時間是指。A．作業(yè)運行時間 B．作業(yè)等待時間和運行時間之和C．作業(yè)的相對等待時間 D．作業(yè)被調(diào)度進入內(nèi)存到運行完畢的時間3．在作業(yè)調(diào)度中，排隊等待時間最長的作業(yè)被優(yōu)先調(diào)度，這是指調(diào)度算法。A．先來先服務(wù) B．短作業(yè)優(yōu)先C．響應(yīng)比高優(yōu)先 D．優(yōu)先級4．下列算法中，用于進程調(diào)度的算法是。A．最先適應(yīng) B．最高響應(yīng)比優(yōu)先C．均衡資源調(diào)度 D．優(yōu)先數(shù)調(diào)度5．下列各項中，不一定是進程調(diào)度時機的是。A．現(xiàn)運行的進程正常結(jié)束或異常結(jié)束 B．現(xiàn)運行的進程從運行態(tài)進入就緒態(tài)C．現(xiàn)運行的進程從運行態(tài)進入等待態(tài) D．有一進程從等待態(tài)進入就緒態(tài)6．進程調(diào)度算法有多種，不是進程調(diào)度算法。A．先來先服務(wù)調(diào)度算法 B．最短查找時間優(yōu)先調(diào)度算法C．靜態(tài)優(yōu)先數(shù)調(diào)度算法 D．時間片輪轉(zhuǎn)調(diào)度算法7．作業(yè)調(diào)度程序從狀態(tài)的隊列中選取適當(dāng)?shù)淖鳂I(yè)投入運行。A．就緒 B．提交 C．等待 D．后備8．在實時操作系統(tǒng)中，經(jīng)常采用調(diào)度算法來分配處理器。A.先來先服務(wù) B.時間片輪轉(zhuǎn) C.最高優(yōu)先級 D.可搶占的優(yōu)先級9．采用時間片輪轉(zhuǎn)調(diào)度算法主要是為了。A．多個終端都能得到系統(tǒng)的及時響應(yīng)B．先來先服務(wù)C．優(yōu)先權(quán)高的進程及時得到調(diào)度D．需要CPU時間最短的進程先做10．下面關(guān)于優(yōu)先權(quán)大小的論述中，不正確的論述是。A．計算型作業(yè)的優(yōu)先權(quán)，應(yīng)低于I/O型作業(yè)的優(yōu)先權(quán)B．系統(tǒng)進程的優(yōu)先權(quán)應(yīng)高于用戶進程的優(yōu)先權(quán)C．資源要求多的作業(yè)，其優(yōu)先權(quán)應(yīng)高于資源要求少的作業(yè)D．在動態(tài)優(yōu)先權(quán)時，隨著進程運行時間的增加，其優(yōu)先權(quán)降低11．考慮到公平對待進程和提高系統(tǒng)資源工作的并行度，操作系統(tǒng)會經(jīng)常調(diào)整進程的優(yōu)先級，通常應(yīng)提高的進程優(yōu)先級。A．需計算時間長 B．很少使用外設(shè)C．使用CPU時間長 D．啟動外設(shè)次數(shù)多12．實時系統(tǒng)中的進程調(diào)度，通常采用算法。A．響應(yīng)比高者優(yōu)先 B．短作業(yè)優(yōu)先C．時間片輪轉(zhuǎn) D．搶占式的優(yōu)先數(shù)高者優(yōu)先13．UNIX操作系統(tǒng)采用的進程調(diào)度算法為。A、不可強占處理機的動態(tài)化先數(shù)調(diào)度算法B、可強占處理機的動態(tài)化先數(shù)調(diào)度算法C、不可強占處理機的靜態(tài)優(yōu)先數(shù)調(diào)度算法D、可強占處理機的靜態(tài)化先數(shù)調(diào)度算法14．當(dāng)進程調(diào)度采用最高優(yōu)先級調(diào)度算法時，從保證系統(tǒng)效率的角度來看，應(yīng)提高進程的優(yōu)先級。A．連續(xù)占用處理器時間長的 B．在就緒隊列中等待時間長的C．以計算為主的 D．用戶15．采用時間片輪轉(zhuǎn)調(diào)度算法時，對不同的進程可以規(guī)定不同的時間片。一般來說，對進程給一個較小的時間片比較合適。A．需運算時間長的 B．需經(jīng)常啟動外設(shè)的C．不需使用外設(shè)的 D．排在就緒隊列末尾的16．一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是。A．先來先服務(wù) B．輪轉(zhuǎn) C．最高響應(yīng)比優(yōu)先 D．均衡調(diào)度17．在單處理器的多進程系統(tǒng)中，進程什么時候占用處理器和能占用多長時間，取決于。A．進程相應(yīng)的程序段的長度 B．進程總共需要運行時間多少C．進程自身和進程調(diào)度策略 D．進程完成什么功能18．分時系統(tǒng)中進程調(diào)度算法通常采用。A．響應(yīng)比高者優(yōu)先 B．時間片輪轉(zhuǎn)法C．先來先服務(wù) D．短作業(yè)優(yōu)先19．設(shè)有三個作業(yè)J1、J2、J3，它們的到達時間和執(zhí)行時間如下表：作業(yè)名到達時間執(zhí)行時間J1 8:00 2小時J2 8:45 1小時J3 9:30 0.25小時它們在一臺處理器上按單道運行，若采用短作業(yè)優(yōu)先調(diào)度算法，則此三作業(yè)的執(zhí)行次序是。A．J3,J2,J1 B．J1,J2,J3C．J1,J3,J2 D．J3,J1,J220．在下列作業(yè)調(diào)度算法中，可能引起作業(yè)長時間不能被裝入執(zhí)行的算法是。A．FCFS算法 B．計算時間短的作業(yè)優(yōu)先算法C．最高響應(yīng)比優(yōu)先算法 D．動態(tài)優(yōu)先數(shù)調(diào)度算法21．windows98提供了多任務(wù)運行環(huán)境，允許占用處理器的進程運行一個規(guī)定的時間片，對處理器的分配采用了算法。A．先來先服務(wù) B．時間片輪轉(zhuǎn)C．優(yōu)先數(shù) D．動態(tài)調(diào)整優(yōu)先數(shù)22．在非搶占調(diào)度方式下，運行進程執(zhí)行V原語后，其狀態(tài)。A．不變 B．要變 C．可能要變 D．可能不變23*．UNIXSystemV的進程調(diào)度原理基于算法。A．先來先服務(wù) B．短作業(yè)優(yōu)先C．時間片輪轉(zhuǎn) D．時間片+優(yōu)先級24．設(shè)系統(tǒng)中有P1、P2、P3三個進程，并按P1、P2、P3的優(yōu)先次序調(diào)度運行，它們的內(nèi)部計算和I/O操作時間如下：P1：計算60ms—I/O80ms—計算20msP2：計算120ms—I/O40ms—計算40msP3：計算40ms—I/O80ms—計算40ms設(shè)調(diào)度程序執(zhí)行時間忽略不計，完成這三個進程比單道運行節(jié)省的時間是。A．140ms B．160ms C．170ms D．180ms25．有三個作業(yè)A、B、C，它們的到達時間和執(zhí)行時間依次為(8:50和1.5小時)、(9:00和0.4小時)、(9:30和1小時)。當(dāng)作業(yè)全部到達后，批處理單道系統(tǒng)按響應(yīng)比高者優(yōu)先算法進行調(diào)度，則作業(yè)被選中的次序為。A．(ABC) B．(BAC) C．(BCA) D．(CAB)26．下列進程調(diào)度算法中，綜合考慮進程等待時間和執(zhí)行時間的是__________。（2009全國試題）A．時間片輪轉(zhuǎn)調(diào)度算法 B．短進程優(yōu)先調(diào)度算法 C．先來先服務(wù)調(diào)度算法 D．高響應(yīng)比優(yōu)先調(diào)度算法27．下列選項中，降低進程優(yōu)先級的合理時機是。（2010全國試題）A．進程的時間片用完 B．進程剛完成I/O，進入就緒隊列C．進程長期處于就緒隊列中 D．進程從就緒隊列轉(zhuǎn)為運行狀態(tài)28．進程調(diào)度的關(guān)鍵問題是。A．內(nèi)存的分配 B．時間片的確定 C．調(diào)度算法的確定 D．I/O設(shè)備的分配29．下列選項中，滿足短任務(wù)優(yōu)先且不會發(fā)生饑餓現(xiàn)象的調(diào)度算法是。（2011全國試題）A．先來先服務(wù) B．高響應(yīng)比優(yōu)先 C．時間片輪轉(zhuǎn) D．非搶占式短任務(wù)優(yōu)先30．一個多道批處理系統(tǒng)中僅有P1和P2兩個作業(yè)，P2比P1晚5ms到達，它們的計算和I/O操作順序如下：P1：計算60ms，I/O80ms，計算20msP2：計算120ms，I/O40ms，計算40ms若不考慮調(diào)度和切換時間，則完成兩個作業(yè)需要的時間最少是。（2012全國試題）A．240ms B．260ms C．340ms D．360ms31．某單處理器多進程系統(tǒng)中有多個就緒進程，則下列關(guān)于處理機調(diào)度的敘述中，錯誤的是。A．在進程結(jié)束時能進行處理機調(diào)度B．創(chuàng)建新進程后能進行處理機調(diào)度C．在進程處于臨界區(qū)時不能進行處理機調(diào)度D．在系統(tǒng)調(diào)用完成并返回用戶態(tài)時能進行處理機調(diào)度32．某單道系統(tǒng)中有3個作業(yè)正在輸入井中等待處理，每個作業(yè)估計的計算時間均為2小時，那么這3個作業(yè)的平均周轉(zhuǎn)時間至少為小時。A．2 B．4 C．6 D．33．假定某作業(yè)進入輸入井的時間為S，被作業(yè)調(diào)度選中的時間為T，被進程調(diào)度選中的時間為t，得到計算結(jié)果的時間為E，則該作業(yè)的周轉(zhuǎn)時間為。A．T-S B．t-S C．E-T D．E-S34．下面關(guān)于選擇進程調(diào)度算法的準(zhǔn)則的說法中，錯誤的是。A．盡可能提高處理機的利用率B．盡可能提高系統(tǒng)的吞吐量C．適當(dāng)增長進程在就緒隊列中的等待時間D．盡快響應(yīng)交互式用戶的請求35．以下不可能引起進程調(diào)度的是。A．一個進程從運行狀態(tài)變成阻塞狀態(tài)或就緒狀態(tài)B．一個進程從等待狀態(tài)變成了就緒狀態(tài)C．一個進程從就緒狀態(tài)變成了運行狀態(tài)D．一個進程完成工作后被撤銷36．在一個單道執(zhí)行的系統(tǒng)中，有3個作業(yè)J1、J2、J3到達系統(tǒng)的時間依次為8:00、8:30、9:00，它們的預(yù)計服務(wù)時間依次為2小時、1小時和0.5小時。系統(tǒng)采用最高響應(yīng)比優(yōu)先算法在10:00開始調(diào)度作業(yè)，3個作業(yè)被調(diào)度的順序為。A．J2，J3，J1 B．J3，J2，J1 C．J1，J3，J2 D．J3，J1，37．在一個單道執(zhí)行的系統(tǒng)中，有3個作業(yè)J1、J2、J3到達系統(tǒng)的時間依次為8:00、8:30、9:00，它們的預(yù)計服務(wù)時間依次為2小時、1小時和0.5小時。系統(tǒng)采用最高響應(yīng)比優(yōu)先算法在10:00開始調(diào)度作業(yè)，3個作業(yè)的平均周轉(zhuǎn)時間為。A．3小時20分鐘 B．3小時10分鐘 C．3小時25分鐘 D．3小時15分鐘38．進程調(diào)度算法中，可以設(shè)計成“搶占式”的算法有。A．先來先服務(wù)調(diào)度算法 B．優(yōu)先數(shù)調(diào)度算法C．最高響應(yīng)比優(yōu)先 D．最短作業(yè)優(yōu)先39．進程調(diào)度算法綜合考慮了CPU密集型和I/O密集型進程。A．時間片輪轉(zhuǎn) B．優(yōu)先數(shù)C．多重隊列 D．彩票【注】彩票調(diào)度算法的基本思想是：為進程發(fā)放針對系統(tǒng)各種資源(如CPU時間)的彩票。當(dāng)調(diào)度程序需要作出決策時，隨機選擇一張彩票，持有該彩票的進程將獲得系統(tǒng)資源。對于進程調(diào)度，系統(tǒng)可能每秒鐘抽50次彩票，每次中獎?wù)呖梢垣@得20ms的運行時間。在這種情況下，所有進程都是平等的，它們有相同的運行機會。另外，題中的多重隊列調(diào)度算法，一般稱為多級反饋隊列調(diào)度算法。3.1.2死鎖1．兩個進程爭奪同一個資源。A．一定死鎖 B．不一定死鎖C．只要互斥就不會死鎖 D．以上說法都不對2．產(chǎn)生死鎖的原因是有關(guān)。A．與多個進程競爭CPUB．與多個進程釋放資源C．僅由于并發(fā)進程的執(zhí)行速度不當(dāng)D．除資源分配策略不當(dāng)外，也與并發(fā)進程執(zhí)行速度不當(dāng)3．有關(guān)產(chǎn)生死鎖的敘述中，正確的是。A．V操作可能引起死鎖 B．P操作不會引起死鎖C．PV操作使用得當(dāng)不會引起死鎖 D．以上說法均不正確4．有關(guān)死鎖的論述中，是正確的。A．“系統(tǒng)中僅有一個進程進入了死鎖狀態(tài)”B．“多個進程由于競爭CPU而進入死鎖”C．“多個進程由于競爭互斥使用的資源又互不相讓而進入死鎖”D．“由于進程調(diào)用V操作而造成死鎖”5．有關(guān)資源分配圖中存在環(huán)路和死鎖關(guān)系，正確的說法是。A．圖中無環(huán)路則系統(tǒng)可能存在死鎖B．圖中無環(huán)路則系統(tǒng)可能存在死鎖，也可能不存在死鎖C．圖中有環(huán)路則系統(tǒng)肯定存在死鎖D．圖中有環(huán)路則系統(tǒng)可能存在死鎖，也可能不存在死鎖6．“死鎖”問題的討論是針對的。A．某個進程申請系統(tǒng)中不存在的資源B．某個進程申請資源數(shù)超過了系統(tǒng)擁有的最大資源數(shù)C．硬件故障D．多個并發(fā)進程競爭獨占型資源7．產(chǎn)生系統(tǒng)死鎖的原因可能是由于。A．進程釋放資源 B．一個進程進入死循環(huán)C．多個進程競爭資源出現(xiàn)了循環(huán)等待 D．多個進程競爭共享型設(shè)備8．對資源采用按序分配策略能達到的目的。A．預(yù)防死鎖 B．避免死鎖 C．檢測死鎖 D．解除死鎖9．在解決死鎖問題的方法中，屬于“死鎖避免”策略的是。A．銀行家算法 B．死鎖檢測算法C．資源有序分配法 D．資源分配圖化簡法10．系統(tǒng)出現(xiàn)死鎖的原因是。A．計算機系統(tǒng)出現(xiàn)了重大故障B．有多個等待態(tài)的進程同時存在C．若干進程因競爭資源而無休止地等待著它方釋放已占有的資源D．資源數(shù)大大少于進程數(shù)或進程同時申請的資源數(shù)大大超過資源總數(shù)11．在操作系統(tǒng)中，所謂“死鎖”是指。A．程序死循環(huán) B．多個進程彼此等待資源而不能前進的狀態(tài)C．硬件故障 D．時間片太短，進程的調(diào)進調(diào)出太頻繁而效率太低12．假設(shè)有3個進程競爭同類資源，如果每個進程需要2個該類資源，則至少需要提供該類資源_個，才能保證不會發(fā)生死鎖。A．3 B．4 C．5 D．13．以下不屬于死鎖的必要條件。A．互斥使用資源 B．占有并等待資源C．不可搶奪資源 D．靜態(tài)分配資源14．在為多個進程所提供的可共享的系統(tǒng)資源不足時，可能出現(xiàn)死鎖。但是，不適當(dāng)?shù)囊部赡墚a(chǎn)生死鎖。A．進程優(yōu)先權(quán) B．資源的靜態(tài)分配C．進程的推進順序 D．分配隊列優(yōu)先權(quán)15．采用資源剝奪法可以解除死鎖，還可以采用方法解除死鎖。A．執(zhí)行并行操作 B．撤消進程C．拒絕分配新資源 D．修改信號量16．系統(tǒng)中有4個并發(fā)進程，都需要某類資源3個。試問該類資源最少為個時，不會因競爭該資源而發(fā)生死鎖。A．9 B．10 C．11 D．17．在下列解決死鎖的方法中，不屬于死鎖預(yù)防策略的是。A．資源的有序分配法 B．資源的靜態(tài)分配法C．分配的資源可剝奪法 D．銀行家算法18．在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭而產(chǎn)生死鎖。A．打印機

B．磁帶機 C．磁盤 D．CPU19．通常不采用方法來解除死鎖。A．終止一個死鎖進程 B．終止所有死鎖進程C．從死鎖進程處搶奪資源 D．從非死鎖進程處搶奪資源20．設(shè)系統(tǒng)中有n個并發(fā)進程，競爭資源R，且每個進程都需要m個R類資源，為使該系統(tǒng)不會因競爭該類資源而死鎖，資源R至少要有個。A．n*m+1 B．n*m+n C．n*m+1-n D．無法預(yù)計21．某計算機系統(tǒng)中有8臺打印機，有k個進程競爭使用，每個進程最多需要3臺打印機。該系統(tǒng)可能會發(fā)生死鎖的k的最小值是__________。（2009全國試題）A．2 B．3 C．4 D．22．某時刻進程的資源使用情況如下表所示。進程已分配資源尚需資源可用資源R1R2R3R1R2R3R1R2R3P1200001021P2120132P3011131P4001200此時的安全序列是。A．P1，P2，P3，P4 B．P1，P3，P2，P4 C．P1，P4，P3，P2 D23．設(shè)有五個進程P0、P1、P2、P3、P4共享三類資源R1、R2、R3，這些資源總數(shù)分別為18、6、22，T0時刻的資源分配情況如下表所示，此時存在的一個安全序列是。（2012全國試題）進程已分配資源資源最大需求R1R2R3R1R2R3P03235510P1403536P24054011P3204425P4314424A．P0，P2，P4，P1，P3 B．P1，P0，P3，P4，P2C．P2，P3，P4，P1，P0 D．P3，P4，P2，P1，P024．在有m個進程的系統(tǒng)中出現(xiàn)死鎖時，死鎖進程的個數(shù)k應(yīng)滿足的條件是。A．0≤k≤m B．0＜k≤m C．1＜k≤m D．1＜k＜m25．死鎖定理描述如下：S為死鎖狀態(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)換圖是可完全簡化的26．下列選項中，不是產(chǎn)生死鎖的原因。A．資源共享 B．并發(fā)執(zhí)行的進程數(shù)太多C．系統(tǒng)資源不足 D．進程推進順序非法第四章存儲器管理4.1選擇題1*．固定分區(qū)存儲管理中，處理器設(shè)置的地址轉(zhuǎn)換機構(gòu)是。A．界限寄存器 B．上限寄存器C．下限寄存器 D．上限寄存器和下限寄存器2．存儲保護的工作通常由實現(xiàn)。A．軟件 B．硬件 C．文件 D．硬件和軟件配合3．段頁式存儲管理中，訪問快表失敗時，每訪問一條指令或存取一個操作數(shù)都要次訪問主存。A．1 B．2 C．3 D．4．在虛擬存儲系統(tǒng)中，若進程在內(nèi)存中占3塊（開始時為空）采用先進先出頁面淘汰算法，當(dāng)執(zhí)行訪問頁號序列為1、2、3、4、1、2、5、1、2、3、4、5、6時，將產(chǎn)生次缺頁中斷。A．7 B．8 C．9 D．5．采用段頁式存儲管理，在CPU中應(yīng)設(shè)置寄存器。A．段表和頁表控制 B．段表控制 C．頁表控制 D．界地址6．采用段頁式存儲管理時，內(nèi)存地址分成段號、段內(nèi)頁號和頁內(nèi)地址三部分，地址。A．但仍是線性 B．但仍是二維C．故是三維 D．從而成為四維7．用戶程序的邏輯地址可以不連續(xù)的存儲管理方式是。A．固定分區(qū) B．可變分區(qū) C．頁式 D．段頁8．在可變分區(qū)分配方案中，為了實現(xiàn)主存的空間分配，采用進行管理。A．頁表 B．段表C．段表＋頁表 D．分區(qū)分配表＋空閑區(qū)表9．動態(tài)重定位是在完成的。A．作業(yè)執(zhí)行前集中一次 B．作業(yè)執(zhí)行過程中集中一次C．作業(yè)執(zhí)行過程中 D．作業(yè)執(zhí)行過程中由用戶10．在以下的存儲管理方案中，能擴充主存容量的是。A．固定式分區(qū)分配 B．可變式分區(qū)分配C．頁式存儲管理 D．分頁虛擬存儲管理11．在可變分區(qū)分配方案中，在空閑區(qū)表中以空閑區(qū)長度按遞減順序排列適合于________算法。A．最壞適應(yīng)算法 B．最先適應(yīng)算法C．最優(yōu)適應(yīng)算法 D．首次循環(huán)適應(yīng)算法12．在存儲管理中，提高內(nèi)存利用率主要是通過功能實現(xiàn)的。A．存儲分配 B．存儲保護 C．存儲擴充 D．存儲共享13．在頁式虛擬存儲管理中，為實現(xiàn)地址變換，應(yīng)建立。A．空閑區(qū)表 B．分區(qū)分配表 C．頁表 D．段表14．在下述存儲管理方案中，管理方式要求作業(yè)的邏輯地址與占有主存的存儲區(qū)域都是連續(xù)的。A．段頁式 B．頁式 C．段式 D．可變分區(qū)15．將主存空閑區(qū)按地址順序從小到大登記在空閑區(qū)表中，每次分配時總是順序查找空閑區(qū)表，此種分配算法稱為分配算法。A．最先適應(yīng) B．最優(yōu)適應(yīng) C．最壞適應(yīng) D．隨機適應(yīng)16．頁式存儲管理中，每次從主存中取指令或取操作數(shù)，當(dāng)讀快表失敗時，要讀次主存。A．1 B．2 C．3 D．17．采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許將其移動。A．用戶有條件地 B．用戶無條件地C．操作系統(tǒng)有條件地 D．操作系統(tǒng)無條件地18．段式和頁式存儲管理的地址結(jié)構(gòu)很類似，但是它們之間有實質(zhì)上的不同。以下說法中，錯誤的是。A．頁式的邏輯地址是連續(xù)的，段式的邏輯地址可以不連續(xù)B．頁式的地址是一維的，段式的地址是二維的C．分頁是操作系統(tǒng)進行的，分段是用戶確定的D．頁式采用動態(tài)重定位方式，段式采用靜態(tài)重定位方式19．主存的地址空間常稱為。A．邏輯地址空間 B．程序地址空間C．物理地址空間 D．相對地址空間20．段頁式存儲管理中，每次從主存中取指令或取操作數(shù)，當(dāng)讀快表失敗時，至少要次訪問主存。A．0 B．1 C．2

D．21．支持程序浮動的地址轉(zhuǎn)換機制是。A．頁式地址轉(zhuǎn)換 B．段式地址轉(zhuǎn)換C．靜態(tài)重定位 D．動態(tài)重定位22．在可變分區(qū)存儲管理中，最優(yōu)適應(yīng)分配算法要求對空閑區(qū)表項按進行排列。A．地址從大到小 B．地址從小到大C．尺寸從大到小 D．尺寸從小到大23．在請求頁式存儲管理中，當(dāng)查找的頁不在中時，要產(chǎn)生缺頁中斷。A．外存 B．虛存 C．內(nèi)存 D．地址空間24．在段頁式系統(tǒng)中（無快表），為獲得一條指令或數(shù)據(jù)，必須訪問內(nèi)存。A．1次 B．2次 C．3次 D．4次25．在一虛擬存儲系統(tǒng)中，設(shè)主存的容量為32MB，輔存（硬盤）的容量為2GB，而地址寄存器的位數(shù)是32位，在這樣的系統(tǒng)中，虛存的最大容量是。A．1GB B．16MB C．1GB+16MB D．4GB26．在段式存儲管理的地址轉(zhuǎn)換時，若段內(nèi)地址大于段表中該段的長度，則發(fā)生。A．缺頁中斷 B．溢出中斷C．硬件故障中斷 D．地址越界中斷27．在下列存儲管理方式中，不要求將作業(yè)全部裝入并不要求一個連續(xù)存儲空間的管理方式是。A．固定分區(qū)存儲管理 B．可變分區(qū)存儲管理C．頁式存儲管理 D．請求頁式存儲管理28．采用頁式存儲管理使處理器執(zhí)行指令的速度。A．提高 B．降低 C．有時提高有時降低 D．不受影響29．在段式存儲管理中，。A．以段為單位分配，每一段是一個連續(xù)存儲區(qū)B．段與段之間必定不連續(xù)C．段與段之間必定連續(xù)D．每段是等長的30．頁式虛擬存儲管理中，當(dāng)訪問的頁不在時，產(chǎn)生缺頁中斷。A．內(nèi)存 B．外存 C．虛存 D．緩存31．在虛擬存儲的實現(xiàn)中，需要頁面淘汰的原因是。A．產(chǎn)生缺頁中斷時內(nèi)存中沒有空閑塊 B．內(nèi)存空間太大C．頁面換出、換入太頻繁 D．進程要被封鎖32．以下說法中，是錯誤的。A．可變分區(qū)存儲管理采用靜態(tài)重定位 B．分頁存儲管理采用動態(tài)重定位C．動態(tài)重定位支持程序浮動 D．段式存儲管理靜態(tài)重定位33．以下不是影響缺頁中斷率的因素。A．頁面調(diào)度算法 B．分配給作業(yè)的主存塊數(shù)C．程序的編制方法 D．存儲管理方式34．分頁式存儲管理中，地址轉(zhuǎn)換工作是由完成的。A．硬件 B．操作系統(tǒng) C．用戶程序 D．裝入程序35．把目標(biāo)程序中的邏輯地址轉(zhuǎn)換成主存空間的物理地址稱為。A．存儲分配 B．地址重定位 C．地址保護 D．程序移動36．在操作系統(tǒng)的存儲管理中，頁式分配（分頁）是。A．把程序的邏輯空間和內(nèi)存的物理空間按同樣的尺寸分成若干頁B．把作業(yè)按其所需空間分成若干頁C．將內(nèi)存的空閑空間分成若干頁D．隨機地將每個作業(yè)的地址空間分成大小相同的若干頁37．在系統(tǒng)運行時，對于固定分區(qū)的存儲管理方式，內(nèi)存中能并發(fā)執(zhí)行的作業(yè)的最大數(shù)量是_。A．用戶確定的 B．可變的 C．不受限制的 D．固定的38．在以下的存儲管理方案中，允許動態(tài)擴充主存容量的是方式。A．固定分區(qū)分配 B．可變分區(qū)分配C．頁式存儲管理 D．請求分頁存儲管理39．在分頁虛擬存儲管理中，對缺頁中斷率沒有影響的因素是。A．作業(yè)在輸入井的等待時間 B．頁面調(diào)度算法C．作業(yè)得到的主存塊數(shù) D．程序的編制質(zhì)量40．某系統(tǒng)采用頁式存儲管理，頁的大小為512B，設(shè)內(nèi)存容量為16MB，內(nèi)存的分配使用情況采用“位示圖”表示，則位示圖需要字節(jié)。A．4K B．8K C．16K D．32K41．內(nèi)存分配的最佳適應(yīng)算法的空閑區(qū)表是。A．按大小遞減順序排列 B．按大小遞增順序排列C．按地址由小到大排列 D．按地址由大到小排列42．虛擬存儲器的最大容量。A．為內(nèi)外存容量之和 B．由計算機的地址結(jié)構(gòu)決定C．是任意的 D．由作業(yè)的地址空間決定43．很好地解決了“零頭”（碎片）問題的存儲管理方法是。A．頁式存儲管理 B．段式存儲管理C．可變分區(qū)存儲管理 D．可重定位分區(qū)存儲管理44．系統(tǒng)“抖動”現(xiàn)象的發(fā)生是由引起的。A．頁面置換算法選擇不當(dāng) B．交換的信息量過大C．內(nèi)存容量不足 D．請求頁式管理方案45．采用段頁式存儲管理的系統(tǒng)中，若地址用32位表示，其中10位表示段號，頁的大小為4KB，則允許每段的最大頁號是。A．1024 B．1023 C．4096 D．46．進程在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行指令。A．被中斷的前一條 B．被中斷的C．被中斷的后一條 D．啟動時的第一條指令47．虛擬存儲管理系統(tǒng)的理論基礎(chǔ)是程序的原理。A．局部性 B．全局性 C．動態(tài)性 D．虛擬性48．在操作系統(tǒng)中，是以時間換取空間的技術(shù)。A．假脫機技術(shù) B．虛擬存儲器 C．中斷技術(shù) D．通道技術(shù)49．設(shè)有3個起始地址都是0的目標(biāo)模塊A、B、C，長度依次為L、M、N，這3個模塊按A、B、C順序采用靜態(tài)連接方式連接在一起后，模塊C的起始地址變?yōu)?。A．L+M+N B．L+M C．L+M-1 D．L+M+150．下列頁面置換算法中，會產(chǎn)生所謂Belady異常現(xiàn)象的是。A．最佳頁面置換算法（OPT） B．先進先出頁面置換算法（FIFO）C．最近最久未使用算法（LRU） D．時鐘頁面置換算法（Clock）51．操作系統(tǒng)中，具有虛擬存儲管理功能的管理方法包括存儲管理。A．動態(tài)分區(qū) B．分頁式 C．請求分段 D．段頁式52．Windows2000采用二級頁表，其邏輯地址結(jié)構(gòu)如下：頁目錄索引dir(10位)頁表頁索引page(10位)頁內(nèi)偏移offset(12位)則其頁目錄的表項數(shù)和頁的大小分別是。A．10和12 B．20和12 C．1M（1兆）和4K D．1024和53．下列對重定位的敘述中，正確的選項是。A．經(jīng)過靜態(tài)重定位后，指令代碼并不發(fā)生變化B．經(jīng)過靜態(tài)重定位后，數(shù)據(jù)地址和指令地址發(fā)生了變化C．經(jīng)過動態(tài)重定位后，數(shù)據(jù)地址和指令地址都發(fā)生了變化D．經(jīng)過動態(tài)重定位后，數(shù)據(jù)地址發(fā)生了變化而指令地址沒有發(fā)生變化54．假設(shè)某計算機系統(tǒng)的內(nèi)存大小為2560KB，采用可變分區(qū)管理內(nèi)存，在某一時刻內(nèi)存的使用情況如下表所示：始址0K200K500K1000K1050K1350K1600K1750K1950K2350K狀態(tài)已用未用已用未用已用未用已用未用已用未用容量200K300K500K50K300K250K150K200K400K210K此時若進程順序請求200K、100K和50K的存儲空間，系統(tǒng)采用某種內(nèi)存分配算法為進程依次分配內(nèi)存，分配后的內(nèi)存使用情況如下表所示：始址0K400K500K1000K1050K1450K1600K1750K1950K2400K狀態(tài)已用未用已用未用已用未用已用未用已用未用容量400K100K500K50K400K150K150K200K450K160K則該系統(tǒng)采用的內(nèi)存分配算法是適應(yīng)算法。A．首次 B．循環(huán)首次 C．最佳 D．最壞55．某動態(tài)分區(qū)分配存儲管理系統(tǒng)，系統(tǒng)剛把始址為230K的的一小塊內(nèi)存分配出去后，內(nèi)存中的空閑分區(qū)情況如下表所示：序號分區(qū)大小(KB)分區(qū)始址(K)18050275250355450490550有一個作業(yè)申請50KB內(nèi)存，系統(tǒng)把第2個空閑區(qū)分配給了該作業(yè)50KB，則該系統(tǒng)采用的分區(qū)分配算法是適應(yīng)算法。A．首次 B．最佳 C．循環(huán)首次 D．最壞56．下列選項中，對分段存儲管理敘述正確的是。A．每個段必須是大小相等的 B．每一段內(nèi)必須是連續(xù)的存儲區(qū)C．每一段內(nèi)不必是連續(xù)的存儲區(qū) D．段之間的存儲區(qū)必須是連續(xù)的57．在一個分頁虛存系統(tǒng)中，設(shè)頁長2KB，某用戶程序有30頁。若該程序的虛頁0、1、2、3、4、5、6、7已分別裝入內(nèi)存塊4、17、18、20、25、26、30、32中，則該程序中的虛地址0AC5H和3AC5H對應(yīng)的物理地址分別是。A．4AC5H和14AC5H B．4AC5H和20AC5HC．8AC5H和20AC5H D．8AC5H和102C5H58．某進程頁面訪問序列為4,3,2,1,4,3,5,4,3,2,1,5，且開始執(zhí)行時，內(nèi)存中沒有頁面，分配給該進程的物理塊數(shù)是3，則采用FIFO頁面置換算法和LRU頁面置換算法時缺頁率分別是。A．83%和75% B．85%和70% C．75%和83% D．84%和75%59．在請求分頁系統(tǒng)中，假如一個作業(yè)的頁面走向是1,2,1,3,1,2,4,2,1,3,4，分配給該作業(yè)的該作業(yè)的物理塊數(shù)M為2（初始為空），當(dāng)用FIFO頁面置換算法時，所發(fā)生的缺頁次數(shù)是次。A．10 B．9 C．8 D．760．在請求分頁系統(tǒng)中，假如一個作業(yè)的頁面走向是1,2,1,3,1,2,4,2,1,3,4，分配給該作業(yè)的該作業(yè)的物理塊數(shù)M為2（初始為空），當(dāng)用LRU頁面置換算法時，所發(fā)生的缺頁次數(shù)是次。A．10 B．9 C．8 D．761．某基于動態(tài)分區(qū)存儲管理的計算機，其主存容量為55MB(初始為空閑)，采用最佳適配(BestFit)算法，分配和釋放的順序為：分配15MB、分配30MB、釋放15MB、分配8MB、分配6MB，此時主存中最大空閑分區(qū)的大小是。（2010全國試題）A．7MB B．9MB C．10MB D．15MB頁目錄號頁號頁內(nèi)偏移量62．某計算機采用二級頁表的分頁存儲管理方式，按字節(jié)編址，頁大小為210字節(jié)，頁表項大小為2字節(jié)，邏輯地址結(jié)構(gòu)為：，邏輯地址空間大小為216頁，則表示整個邏輯地址空間的頁目錄表中包含表項的個數(shù)至少是頁目錄號頁號頁內(nèi)偏移量A．64 B．128 C．256 D．51263．分區(qū)分配內(nèi)存管理方式的主要保護措施是__________。（2009全國試題）