操作系統(tǒng)學(xué)習(xí)指導(dǎo)與題解——選擇題

1、-作者xxxx-日期xxxx操作系統(tǒng)學(xué)習(xí)指導(dǎo)與題解選擇題【精品文檔】第一章 引論1在計算機系統(tǒng)中配置操作系統(tǒng)的主要目的是(A)。操作系統(tǒng)的主要功能是管理計算機系統(tǒng)中的 (B)，其中包括(C)、(D)，以及文件和設(shè)備。這里的(C)管理主要是對進程進行管理。 A：(1)增強計算機系統(tǒng)的功能；(2)提高系統(tǒng)資源的利用率；(3)提高系統(tǒng)的運行速度：(4)合 理組織系統(tǒng)的工作流程，以提高系統(tǒng)吞吐量。 B：(1)程序和數(shù)據(jù)；(2)進程；(3)資源；(4)作業(yè)；(5)軟件：(6)硬件。 C，D：(1)存儲器：(2)虛擬存儲器：(3)運算器；(4)處理機；(5)控制器。2操作系統(tǒng)有多種類型：允許多個用戶以交互

2、方式使用計算機的操作系統(tǒng)稱為(A)：允許多個 用戶將若干個作業(yè)提交給計算機系統(tǒng)集中處理的操作系統(tǒng)稱為(B)：在(C)的控制下，計算機 系統(tǒng)能及時處理由過程控制反饋的數(shù)據(jù)，并做出響應(yīng)：在IBMPC機上的操作系統(tǒng)稱為(D) A，B，C，D：(1)批處理操作系統(tǒng)；(2)分時操作系統(tǒng)；(3)實時操作系統(tǒng)；(4)微機操作系統(tǒng)； (5)多處理機操作系統(tǒng)。3操作系統(tǒng)是一種(A)，它負責(zé)為用戶和用戶程序完成所有(B)的工作，(C)不是操作系統(tǒng)關(guān)心的主 要問題。 A：(1)應(yīng)用軟件；(2)系統(tǒng)軟件；(3)通用軟件；(4)軟件包。 B：(1)與硬件無關(guān)并與應(yīng)用無關(guān)：(2)與硬件相關(guān)而與應(yīng)用無關(guān)：(3)與硬件無關(guān)而

3、與 應(yīng)用相關(guān)；(4)與硬件相關(guān)并與應(yīng)用相關(guān)。 C：(1)管理計算機裸機：(2)設(shè)計、提供用戶程序與計算機硬件系統(tǒng)的接口；(3)管理 計算機中的信息資源：(4)高級程序設(shè)計語言的編譯。4在OS中采用多道程序設(shè)計技術(shù)，能有效地提高CPU、內(nèi)存和IO設(shè)備的(A)。為實 現(xiàn)多道程序設(shè)計需要有(B)。 A：(1)靈活性；(2)可靠性；(3)兼容性；(4)利用率。B：(1)更大的內(nèi)存；(2)更快的CPU；(3)更快的外部設(shè)備；(4)更先進的終端。5推動批處理系統(tǒng)形成和發(fā)展的主要動力是(A)，推動分時系統(tǒng)形成和發(fā)展的動力是 田)，推動微機OS發(fā)展的主要動力是(C)。 A，B：(1)提高計算機系統(tǒng)的功能；(2

4、)提高系統(tǒng)資源利用率；(3)方便用戶；(4)提高系統(tǒng)的運行 速度。 C：(1)方便用戶；(2)計算機硬件的不斷更新?lián)Q代；(3)便于微機聯(lián)網(wǎng)：(4)提高資源的利用率。6在設(shè)計分時操作系統(tǒng)時，首先要考慮的是(A)；在設(shè)計批處理操作系統(tǒng)時，首先要考 慮的是(B)；在設(shè)計實時操作系統(tǒng)時，首先要考慮的是(C)。 A，B，C：(1)靈活性和可適應(yīng)性：(2)交互性和響應(yīng)時間；(3)周轉(zhuǎn)時間和系統(tǒng)吞吐量： (4)實時性和可靠性。7在多道批處理系統(tǒng)中，為了充分利用各種資源，系統(tǒng)總是優(yōu)先選擇(A)多個作業(yè)投入運行；為 了提高吞吐量，系統(tǒng)總是想方設(shè)法縮短用戶作業(yè)的(B)。 A:(1)適應(yīng)于內(nèi)存容量的；(2)計算量大

5、的；(3)UO量大的：(4)計算型和UO型均衡的。 B：(1)周轉(zhuǎn)時間；(2)運行時間；(3)提交時間；(4)阻塞時間。8從下面關(guān)于操作系統(tǒng)的論述中，選出一條正確的論述。 (1)對批處理作業(yè)，必須提供相應(yīng)的作業(yè)控制信息。 (2)對于分時系統(tǒng)，不一定全部提供人機交互功能； (3)從響應(yīng)角度看，分時系統(tǒng)與實時系統(tǒng)的要求相似。 (4)采用分時操作系統(tǒng)的計算機系統(tǒng)中，用戶可以獨占計算機操作系統(tǒng)中的文件系統(tǒng)。 (5)從交互角度看，分時系統(tǒng)與實時系統(tǒng)相似。9分時系統(tǒng)的響應(yīng)時間(及時性)主要是根據(jù)(A)確定的，而實時系統(tǒng)的響應(yīng)時間則是由(B)確定的。 A，B：(1)時間片大??；(2)用戶數(shù)目：(3)計算機運

6、行速度；(4)用戶所能接受的等待 時間：(5)控制對象所能接受的時延：(6)實時調(diào)度。10在分時系統(tǒng)中，為使多個用戶能夠同時與系統(tǒng)交互，最關(guān)鍵的問題是(A)；當用戶 數(shù)目為100時，為保證響應(yīng)時間不超過2s，此時的時間片最大應(yīng)為(B)。 A：(1)計算機具有足夠高的運行速度：(2)內(nèi)存容量應(yīng)足夠大；(3)系統(tǒng)能及時地接收 多個用戶的輸入；(4)能在較短的時間內(nèi)，使所有用戶程序都得到運行；(5)能快速進行內(nèi) 外存對換。 B：(1)10ms；(2)20ms；(3)50ms：(4)100ms；(5)200ms。11分時系統(tǒng)和實時系統(tǒng)都具有交互性，實時系統(tǒng)的交互性允許用戶訪問(A)：分時系統(tǒng)的交互性允

7、許用戶請求系統(tǒng)提供(B)。 A：(1)文字編輯程序；(2)專用服務(wù)程序；(3)專用硬件；(4)數(shù)據(jù)處理程序。 B：(1)數(shù)據(jù)處理服務(wù)：(2)資源共享服務(wù)；(3)數(shù)據(jù)通信服務(wù)：(4)多方面的服務(wù)；(5)數(shù)據(jù)處理和資源共享服務(wù)。12在下列系統(tǒng)中，(A)是實時信息系統(tǒng)，(B)是實時控制系統(tǒng)。 A，B：(1)計算機激光照排系統(tǒng)；(2)民航售票系統(tǒng)：(3)辦公自動化系統(tǒng)；(4)計算機輔助設(shè)計系統(tǒng)；(5)火箭飛行控制系統(tǒng)。 13從下面關(guān)于并發(fā)性的論述中選出一條正確的論述。 (1)并發(fā)性是指若干事件在同一時刻發(fā)生。 (2)并發(fā)性是指若于事件在不同時刻發(fā)生。 (3)并發(fā)性是指若干事件在同一時間間隔內(nèi)發(fā)生。 (

8、4)并發(fā)性是指若干事件在不同時間間隔內(nèi)發(fā)生。14從下述關(guān)于模塊化程序的敘述中，選出五條正確的敘述。 (1)使程序設(shè)計更為方便，但比較難維護。 (2)便于由多人分工編制大型程序。 (3)便于軟件功能擴充。 (4)在內(nèi)存能夠容納的前提下，應(yīng)使模塊盡可能大，以減少模塊的個數(shù)。 (5)模塊之間的接口叫數(shù)據(jù)文件。 (6)只要模塊接口不變，各模塊內(nèi)部實現(xiàn)細節(jié)的修改，不會影響別的模塊。 (7)使程序易于理解，也利于排錯。 (8)模塊間的單向調(diào)用關(guān)系，形成了模塊的層次式結(jié)構(gòu)。 (9)模塊愈小，模塊化的優(yōu)點愈明顯。一般來說，一個模塊的大小在10行以下。 (10)一個模塊實際上是一個進程。15采用(A)結(jié)構(gòu)時，將

9、OS分成用于實現(xiàn)OS最基本功能的內(nèi)核和提供各種服務(wù)的服務(wù) 器兩個部分。通常，下列模塊中必須包含在操作系統(tǒng)內(nèi)核中的是田)模塊。 A：(1)整體式；(2)模塊化：(3)層次式；(4)微內(nèi)核。 B：(1)內(nèi)存分配；(2)中斷處理：(3)文件處理：(4)命令處理。16在3X版本以前的MSDOS是(A)操作系統(tǒng)，Windows95是(B)操作系統(tǒng)，Windows XP是(C)操作系統(tǒng)，它們都是由(D)開發(fā)的。 A，B，C：(1)單用戶單任務(wù)：(2)單用戶多任務(wù)；(3)多用戶單任務(wù)；(4)多用戶多任務(wù)。D：(1)IBM公司：(2)Microsoft公司：(3)Microsoft和IBM聯(lián)合：(4)Bell

10、實驗室。17OS2操作系統(tǒng)最初是由(A)開發(fā)的，它屬于(B)類操作系統(tǒng)：UNIX操作系統(tǒng)最初是由(C)推出的，它屬于(D)類操作系統(tǒng)。A，C：(1)IBM公司；(2)Microsoft公司；(3)Microsoft和IBM聯(lián)合；(4)Bell實驗室。B，D：(1)單用戶單任務(wù)；(2)單用戶多任務(wù)；(3)多處理機；(4)多用戶多任務(wù)。第二章 進程管理 1從靜態(tài)的角度看，進程是由(A)、(B)、(C)三部分組成的，其中(C)是進程存在的惟一標志。當幾個進程共享(A)時，(A)應(yīng)當是可重入代碼。 A，B，C：(1)JCB：(2)PCB；(3)DCB：(4)FCB；(5)程序段：(6)數(shù)據(jù)段；(7)I

11、O緩沖區(qū)。 2進程的三個基本狀態(tài)是(A)、(B)、(C)。由(A)到(B)是由進程調(diào)度所引起的；由(B)到(C)是正在執(zhí)行的進程發(fā)生了某事件，使之無法繼續(xù)執(zhí)行而引起的。A，B，C：(1)掛起；(2)阻塞；(3)就緒：(4)執(zhí)行；(5)完成。 3下列進程狀態(tài)轉(zhuǎn)換中，絕對不可能發(fā)生的狀態(tài)轉(zhuǎn)換是(A)；一般不會發(fā)生的狀態(tài)轉(zhuǎn)換是(B)。 A，B：(1)就緒一執(zhí)行；(2)執(zhí)行一就緒；(3)就緒一阻塞；(4)阻塞一就緒；(5)阻塞一執(zhí)行：(6)執(zhí)行一阻塞。 4在一個單處理機系統(tǒng)中，存在5個進程，則最多有(A)個進程處于就緒隊列，(B)個進程處于阻塞狀態(tài)。 A，B： (1)5： (2)4； (3)3； (4

12、)2： (5)1； (6)0。 5正在執(zhí)行的進程由于其時間片用完被暫停執(zhí)行，此時進程應(yīng)從執(zhí)行狀態(tài)變?yōu)?A)狀態(tài)；處于靜止阻塞狀態(tài)的進程，在進程等待的事件出現(xiàn)后，應(yīng)變?yōu)?B)狀態(tài)；若進程正處于執(zhí)行狀態(tài)時，因終端的請求而暫停下來以便研究其運行情況，這時進程應(yīng)轉(zhuǎn)變?yōu)?C)狀態(tài)； 若進程已處于阻塞狀態(tài)，則此時應(yīng)轉(zhuǎn)變?yōu)?D)狀態(tài)。 A，B，C，D：(1)靜止阻塞；(2)活動阻塞；(3)靜止就緒；(4)活動就緒；(5)執(zhí)行。 6為使進程由活動就緒轉(zhuǎn)變?yōu)殪o止就緒，應(yīng)利用(A)原語：為使進程由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)樽枞麪顟B(tài)，應(yīng)利用(B)原語；為使進程由靜止就緒變?yōu)榛顒泳途w，應(yīng)利用(C)原語：為使進程 從阻塞狀態(tài)變?yōu)榫?/p>

13、緒狀態(tài)，應(yīng)利用(D)原語。 A，B，C，D：(1)create；(2)suspend：(3)active；(4)block；(5)wakeup。 7在將CPU的執(zhí)行狀態(tài)分為用戶態(tài)和核心態(tài)的系統(tǒng)中，應(yīng)該在核心態(tài)下執(zhí)行的指令依次為(A)、(B)和(C)。而從用戶狀態(tài)轉(zhuǎn)換到系統(tǒng)狀態(tài)是通過(D)實現(xiàn)的。 A，B，C：(1)屏蔽所有中斷；(2)讀時鐘；(3)設(shè)置時鐘的值；(4)存取內(nèi)存中某地址單元：的值；(5)停機。 D：(1)執(zhí)行進程直接修改程序狀態(tài)字；(2)中斷屏蔽：(3)中斷；(4)進程調(diào)度。 8在分時系統(tǒng)中，導(dǎo)致進程創(chuàng)建的典型事件是(A)；在批處理系統(tǒng)中，導(dǎo)致進程創(chuàng)建的典型事件是(B)；由系統(tǒng)專

14、門為運行中的應(yīng)用進程創(chuàng)建新進程的事件是(C)。在創(chuàng)建進程時，(D)不是創(chuàng)建所必需的步驟。 A：(1)用戶注冊；(2)用戶登錄；(3)用戶記賬；(4)用戶通信。 B：(1)作業(yè)錄入；(2)作業(yè)調(diào)度；(3)進程調(diào)度；(4)中級調(diào)度。C：(1)分配資源；(2)進行通信；(3)共享資源：(4)提供服務(wù)。 D：(1)為進程建立PCB；(2)為進程分配內(nèi)存等資源：(3)為進程分配CPU：(4)將進程插入就緒隊列。9從下面對臨界區(qū)的論述中，選出兩條正確的論述。 (1)臨界區(qū)是指進程中用于實現(xiàn)進程互斥的那段代碼。 (2)臨界區(qū)是指進程中用于實現(xiàn)進程同步的那段代碼。 (3)臨界區(qū)是指進程中用于實現(xiàn)進程通信的那段

15、代碼。 (4)臨界區(qū)是指進程中用于訪問共享資源的那段代碼。 (5)臨界區(qū)是指進程中訪問臨界資源的那段代碼。 (6)若進程A與進程B必須互斥地進入自己的臨界區(qū)，則進程A處于對應(yīng)的臨界區(qū)內(nèi)時，仍有可能被進程B中斷。 (7)若進程A與進程B必須互斥地進入自己的臨界區(qū)，則進程A處于對應(yīng)的臨界區(qū)內(nèi)時，便不能被進程B中斷。10(A)是一種只能由wait和signal操作所改變的整型變量，(A)可用于實現(xiàn)進程的(B)和(C)，(B)是排它性訪問臨界資源。 A：(1)控制變量；(2)鎖；(3)整型信號量；(4)記錄型信號量。 B，C：(1)同步；(2)通信：(3)調(diào)度；(4)互斥。11對于記錄型信號量，在執(zhí)行

16、一次wait操作時，信號量的值應(yīng)當(A)，當其值為(B)時，進程應(yīng)阻塞。在執(zhí)行signal操作時，信號量的值應(yīng)當(C)，當其值為(D)時，應(yīng)喚醒阻塞隊列中的進程。 A，C：(1)不變：(2)加1：(3)減1：(4)加指定數(shù)值；(5)減指定數(shù)值。 B，D：(1)大于0：(2)小于0；(3)大于等于0；(4)小于等于0。12 用信號量S實現(xiàn)對系統(tǒng)中4臺打印機的互斥使用，Svalue的初值應(yīng)設(shè)置為(厶)，若Svalue的當前值為1，則表示SL隊列中有(B)個等待進程。 A： (1)1; (2)0; (3)1； (4)4； (5)4。 B：(1)0; (2)1：(3)2；(4)3；(5)4：(6)5；

17、(7)6。13在生產(chǎn)者一消費者問題中，應(yīng)設(shè)置互斥信號量mutex、資源信號量full和empty。 它們的初值應(yīng)分別是(A)、(B)和(C)。 A，B，C：(1)0；(2)1；(3)1：(4)-n；(5)+no ， 14對生產(chǎn)者一消費者問題的算法描述如下，請選擇正確的答案編號填入方框中； producer：begin consumer：begin repeat repeat (A)； (E)； (B)； (B)： buffer(in)：=m； m：=buffer(out)： in：=(in+1)modn； out：=(out+1)modn； (C)： (C)； (D)； (P)； until

18、false； until false； end end A，B，C，D，E，F(xiàn)：(1)wait(mutex)；(2)signal(mutex)；(3)wait(empry)；(4)signal(full)： (5)wait(full)：(6)signal(empty) 15在直接通信方式中，系統(tǒng)通常提供的兩條通信原語如下，請選擇適當?shù)膮?shù)填入。 send(A)，(B); receive(C)，(B)： A，B，C：(1)sender；(2)receiver；(3)text；(4)message；(5)mailbox 16使用mail命令的信箱通信屬于(A)，因為信息是被發(fā)送到接收方的(B)中；

19、使用write命令，實現(xiàn)的是(C)通信，因為信息是被送到收方的(D)：使用共享文件進行通信的方式屬于(E)通信。 A，C，E：(1)共享存儲器；(2)實時通信;(3)消息緩沖通信;(4)非實時通信;(5)管道通信。 B，D：(1)消息緩沖隊列；(2)內(nèi)存；(3)信箱；(4)消息緩沖區(qū)；(5)屏幕；(6)共享存儲區(qū)。 17試選擇正確答案，以便能正確地描述圖210所示的前趨關(guān)系。 Var a，b，c：semaphore：=0，0，0； begin parbegin beginSl；(A); end beginS2；(B); end begin wait(a)： wait(b)：S3；(C)； en

20、d begin(D)；S4； end parend end A，B，C，D：(1)signal(a)； (2)signal(b)； (3)wait(c)； (4)signal(c)o 18有兩個程序：A程序按順序使用CPUlos、設(shè)備甲5s、CPU5s、設(shè)備乙10s、CPU10s; B程序按順序使用設(shè)備甲10s、CPUlos、設(shè)備乙5s、CPU5s、設(shè)備乙10s。在順序環(huán)境卞，執(zhí)行上述程序，CPU的利用率約為(A)，若允許它們采用非搶占方式并發(fā)執(zhí)行，并不考慮切換等開銷，則CPU的利用率約為(B)。 A，B：(1)30；(2)40；(3)50；(4)60；(5)70；(6)80：(7)90。 1

21、9從下面的敘述中選出一條正確的敘述。 (1)操作系統(tǒng)的一個重要概念是進程，不同進程所執(zhí)行的代碼也不同。 (2)操作系統(tǒng)通過PCB來控制和管理進程，用戶進程可從PCB中讀出與本身運行狀態(tài) 相關(guān)的信息。 (3)當進程由執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)時，CPU現(xiàn)場信息必須被保存在PCB中。 (4)當進程申請CPU得不到滿足時，它將處于阻塞狀態(tài)。 (5)進程是可與其他程序并發(fā)執(zhí)行的程序在一個數(shù)據(jù)集合上的運行過程，所以程序段是程存在的惟一標志。 20從下面的敘述中選出4條正確的敘述。 (1)一個進程的狀態(tài)發(fā)生變化總會引起其他一些進程的狀態(tài)發(fā)生變化。 (2)進程被掛起(suspend)后，狀態(tài)變?yōu)樽枞麪顟B(tài)。 (3)

22、信號量的初值不能為負數(shù)。 (4)線程是CPU調(diào)度的基本單位，但不是資源分配的基本單位。 (5)在進程對應(yīng)的代碼中使用wait、signal操作后，可以防止系統(tǒng)發(fā)生死鎖。 (6)管程每次只允許一個進程進入。 (7)wait、signal操作可以解決一切互斥問題。 (8)程序的順序執(zhí)行具有不可再現(xiàn)性。第三章 處理機調(diào)度與死鎖 1在三種基本類型的操作系統(tǒng)中，都設(shè)置了(A)，在批處理系統(tǒng)中還應(yīng)設(shè)置田)：在分時系統(tǒng)中除了(A)以外，通常還設(shè)置了(C)，在多處理機系統(tǒng)中則還需設(shè)置(D)。 A，B，C，D：(1)剝奪調(diào)度；(2)作業(yè)調(diào)度；(3)進程調(diào)度；(4)中級調(diào)度；(5)多處理機調(diào)度。 2在面向用戶的調(diào)

23、度準則中，(A)是選擇實時調(diào)度算法的重要準則，(B)是選擇分時系統(tǒng)中進程調(diào)度算法的重要準則，(C)是批處理系統(tǒng)中選擇作業(yè)調(diào)度算法的重要準則，而(D)準則是為了照顧緊急作業(yè)用戶的要求而設(shè)置的。 A，B，C，D：(1)響應(yīng)時間快；(2)平均周轉(zhuǎn)時間短；(3)截止時間的保證；(4)優(yōu)先權(quán)高的作業(yè)能獲得優(yōu)先服務(wù)；(5)服務(wù)費低。 3作業(yè)調(diào)度是從處于(A)狀態(tài)的隊列中選取作業(yè)投入運行，(B)是指作業(yè)進入系統(tǒng)到作業(yè) 完成所經(jīng)過的時間間隔，(C)算法不適合作業(yè)調(diào)度。 A：(1)運行；(2)提交；(3)后備；(4)完成；(5)阻塞；(6)就緒。 B：(1)響應(yīng)時間；(2)周轉(zhuǎn)時間；(3)運行時間；(4)等待時

24、間；(5)觸發(fā)時間。 C：(1)先來先服務(wù)；(2)短作業(yè)優(yōu)先；(3)最高優(yōu)先權(quán)優(yōu)先；(4)時間片輪轉(zhuǎn)。4下列算法中，(A)只能采用非搶占調(diào)度方式，(B)只能采用搶占調(diào)度方式，而其余的算法既可采用搶占方式，也可采用非搶占方式。 A，B：(1)高優(yōu)先權(quán)優(yōu)先法；(2)時間片輪轉(zhuǎn)法：(3)FCFS調(diào)度算法；(4)短作業(yè)優(yōu)先算法。5我們?nèi)绻麨槊恳粋€作業(yè)只建立一個進程，則為了照顧短作業(yè)用戶，應(yīng)采用(A)；為照顧緊急作業(yè)的用戶，應(yīng)采用(B)；為能實現(xiàn)人機交互作用應(yīng)采用(C)：為了兼顧短作業(yè)和長時間等待的作業(yè)，應(yīng)采用(D)；為了使短作業(yè)、長作業(yè)及交互作業(yè)用戶都比較滿意，應(yīng)采用(E)：為了使作業(yè)的平均周轉(zhuǎn)時間最

25、短，應(yīng)采用(F)算法。 A，B，C，D，E，F(xiàn)：(1)FCFS調(diào)度算法；(2)短作業(yè)優(yōu)先；(3)時間片輪轉(zhuǎn)法；(4)多級反饋隊列調(diào)度算法；(5)基于優(yōu)先權(quán)的剝奪調(diào)度算法；(6)高響應(yīng)比優(yōu)先。6從下面關(guān)于優(yōu)先權(quán)大小的論述中，選擇一條正確的論述。 (1)計算型作業(yè)的優(yōu)先權(quán)，應(yīng)高于IO型作業(yè)的優(yōu)先權(quán)。 (2)用戶進程的優(yōu)先權(quán)，應(yīng)高于系統(tǒng)進程的優(yōu)先權(quán)。 (3)長作業(yè)的優(yōu)先權(quán)，應(yīng)高于短作業(yè)的優(yōu)先權(quán)。 (4)資源要求多的作業(yè)，其優(yōu)先權(quán)應(yīng)高于資源要求少的作業(yè)。 (5)在動態(tài)優(yōu)先權(quán)中，隨著作業(yè)等待時間的增加，其優(yōu)先權(quán)將隨之下降。 (6)在動態(tài)優(yōu)先權(quán)時，隨著進程執(zhí)行時間的增加，其優(yōu)先權(quán)降低。7假設(shè)就緒隊列中有1

26、0個進程，以時間片輪轉(zhuǎn)方式進行進程調(diào)度，時間片大小為300 ms，CPU進行進程切換要花費10 ms，則系統(tǒng)開銷所占的比率約為(A)；若就緒隊列中進程個數(shù)增加到20個，其余條件不變，則系統(tǒng)開銷所占的比率將(B)。 A：(1)1；(2)3；(3)5：(4)10：(5)30。 B：(1)增加；(2)減少；(3)不變。8系統(tǒng)產(chǎn)生死鎖是指(A)。產(chǎn)生死鎖的基本原因是(B)和(C)，產(chǎn)生死鎖的四個必要條件是互斥條件、(D)、不剝奪條件和(E)。 A：(1)系統(tǒng)發(fā)生重大故障；(2)若干進程同時處于阻塞狀態(tài)；(3)若干進程正在等待永遠不可能得到的資源；(4)請求的資源數(shù)大于系統(tǒng)提供的資源數(shù)；(5)若干進程等

27、待被其他 進程所占用而又不可能被釋放的資源。 B：(1)資源分配不當：(2)系統(tǒng)資源不足；(3)作業(yè)調(diào)度不當；(4)資源的獨占性。 C：(1)進程推進順序不當；(2)進程調(diào)度不當：(3)系統(tǒng)中進程太多；(4)CPU運行太快。 D：(1)請求和阻塞條件：(2)請求和釋放條件；(3)請求和保持條件；(4)釋放和阻塞條件；(5)釋放和請求條件。 E：(1)線性增長條件;(2)環(huán)路條件；(3)無序釋放條件；(4)有序釋放條件；(5)無序請求條件。9下述解決死鎖的方法中，屬于死鎖預(yù)防策略的是(A)，屬于死鎖避免策略的是(B)。 A，B：(1)銀行家算法；(2)資源有序分配法：(3)資源分配圖化簡法：(4

28、)撤消進程法。10死鎖的預(yù)防是通過破壞產(chǎn)生死鎖的四個必要條件來實現(xiàn)的。下列方法中，(A)破壞了“請求與保持”條件，(B)破壞了“循環(huán)等待”條件。 A，B：(1)銀行家算法：(2)一次性分配策略；(3)資源有序分配策略；(4)SPOOLing技術(shù)。11從下面關(guān)于安全狀態(tài)和非安全狀態(tài)的論述中，選出一條正確的論述（1）安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)。（2）安全狀態(tài)是可能有死鎖的狀態(tài)，非安全狀態(tài)也是可能有死鎖的狀態(tài)。（3）安全狀態(tài)是可能沒有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)。（4）安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是可能有死鎖的狀態(tài)。第四章 存儲器管理 1從下列關(guān)于存儲器管理功

29、能的論述中，選出兩條正確的論述。 (1)即使在多道程序設(shè)計的環(huán)境下，用戶也能設(shè)計用物理地址直接訪問內(nèi)存的程序。 (2)內(nèi)存分配最基本的任務(wù)是為每道程序分配內(nèi)存空間，其所追求的主要目標是提高存儲空間的利用率。 (3)為了提高內(nèi)存保護的靈活性，內(nèi)存保護通常由軟件實現(xiàn)。 (4)交換技術(shù)已不是現(xiàn)代操作系統(tǒng)中常用的技術(shù)。 (5)地址映射是指將程序空間中的邏輯地址變?yōu)閮?nèi)存空間的物理地址。 (6)虛擬存儲器是物理上擴充內(nèi)存容量。 2提高內(nèi)存利用率主要是通過(A)功能實現(xiàn)的，(A)的基本任務(wù)是為每道程序做(B)。使每道程序能在不受干擾的環(huán)境下運行，主要是通過(C)功能實現(xiàn)的。 A，C：(1)內(nèi)存分配：(2)內(nèi)

30、存保護；(3)地址映射；(4)對換：(5)內(nèi)存擴充。 B：(1)邏輯地址到物理地址的變換；(2)內(nèi)存到外存間交換：(3)允許用戶程序的地址空間大于內(nèi)存空間：(4)分配內(nèi)存。 3靜態(tài)重定位是在作業(yè)的(A)中進行的，動態(tài)重定位是在作業(yè)(B)中進行的。 A，B：(1)編譯過程；(2)裝入過程：(3)修改過程；(4)執(zhí)行過程。 4靜態(tài)鏈接是在(A)進行的；而動態(tài)鏈接是在(B)或(C)進行的，其中在(C)進行鏈接，可使得內(nèi)存利用率最高。 A，B，C：(1)編譯某段程序時；(2)裝入某段程序時；(3)調(diào)用某段程序時；(4)緊湊時：(5)裝入程序之前。 5由連續(xù)分配方式發(fā)展為分頁存儲管理方式的主要推動力是(

31、A)；由分頁系統(tǒng)發(fā)展為分 段系統(tǒng)，進而又發(fā)展為段頁式系統(tǒng)的主要動力是(B)和(C)。 A，B，C：(1)提高內(nèi)存利用率：(2)提高系統(tǒng)吞吐量；(3)滿足用戶需要：(4)更好地滿足多道程序運行的需要；(5)既滿足用戶要求，又提高內(nèi)存利用率。 6在動態(tài)分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低址部分空閑區(qū)的算法是(A)；能使內(nèi)存空間中空閑區(qū)分布得較均勻的算法是(B)；每次分配時，把既能滿足要求，又是最小的空閑區(qū)分配給進程的算法是(C)。 A，B，C：(1)最佳適應(yīng)算法；(2)最壞適應(yīng)算法：(3)首次適應(yīng)算法；(4)循環(huán)首次適應(yīng)算法。 7在首次適應(yīng)算法中，要求空閑分區(qū)按(A)的順序形成空閑分區(qū)鏈；在最佳適應(yīng)

32、算法中是按(B)的順序形成空閑分區(qū)鏈；最壞適應(yīng)算法是按(C)的順序形成空閑鏈。 A，B，C：(1)空閑區(qū)起始地址遞增；(2)空閑區(qū)起始地址遞減：(3)空閑區(qū)大小遞增；(4)空閑區(qū)大小遞減。 8在動態(tài)分區(qū)式內(nèi)存管理中，若某一時刻系統(tǒng)內(nèi)存的分配情況如圖415所示。當一進程要申請一塊20K的內(nèi)存空間時，首次適應(yīng)算法選中的是起始地址為(A)的空閑分區(qū)，最佳適應(yīng)算法選中的是起始地址為(B)的空閑分區(qū)，最壞適應(yīng)算法選中的是起始地址為(C)的空閑分區(qū)。 A，B，C，D：(1)60K：(2)200K；(3)270K；(4)390K。 9。在回收內(nèi)存時可能出現(xiàn)下述幾種情況：(1)釋放區(qū)與插入點前一分區(qū)F1相鄰接

33、，此時應(yīng)(A)；(2)釋放區(qū)與插入點后一分區(qū)、F2相鄰接，此時應(yīng)(B)；(3)釋放區(qū)不與 n和F2相鄰接，此時應(yīng)(C)。 A，B，C：(1)為回收區(qū)建立一分區(qū)表項，填上分區(qū)的大小和起始地址；(2)以P1分區(qū)的表項作為新表項且，不做任何改變：(3)以P1分區(qū)的表項為新表項，但修改新表項的大?。?4)以四分區(qū)的表項作為新表項，同時修改新表項的大小和起始地址。 10對重定位存儲管理方式，應(yīng)(A)，當程序執(zhí)行時，是由(B)與(A)中的(C)相加得到(D)，用(D)來訪問內(nèi)存。 A：(1)在整個系統(tǒng)中設(shè)置一個重定位寄存器;(2)為每道程序設(shè)置一個重定位寄存器;(3)為每道程序設(shè)置兩個重定位寄存器；(4)

34、為每個程序段和數(shù)據(jù)段都設(shè)置一個重定位寄存器。B，C，D：(1)物理地址；(2)有效地址；(3)間接地址；(4)起始地址。11對外存對換區(qū)的管理應(yīng)以(A)為主要目標，對外存文件區(qū)的管理應(yīng)以(B)為主要目標。 A，B：(1)提高系統(tǒng)吞吐量；(2)提高存儲空間的利用率；(3)降低存儲費用：(4)提高換入換出速度。12在頁式存儲管理中，其虛擬地址空間是(A)的；在段式存儲管理中，其虛擬地址空間是(B)的；在段頁式存儲管理中，其虛擬地址空間是(C)的。 A，B，C：(1)一維；(2)二維；(3)三維；(4)層次。13在沒有快表的情況下，分頁系統(tǒng)每訪問一次數(shù)據(jù)，要訪問(A)次內(nèi)存；分段系統(tǒng)每訪問一次數(shù)據(jù)，

35、要訪問(B)次內(nèi)存：段頁式系統(tǒng)每訪問一次數(shù)據(jù)，要訪問(C)次內(nèi)存。 A，B，C： (1)1： (2)2； (3)3： (4)4。14通常情況下，在下列存儲管理方式中，(A)支持多道程序設(shè)計、管理最簡單，但存儲碎片多；(B)使內(nèi)存碎片盡可能少，而且使內(nèi)存利用率最高。 A，B：(1)段式；(2)頁式：(3)段頁式；(4)固定分區(qū)；(5)可變分區(qū)。15下述存儲管理方式中，會產(chǎn)生內(nèi)部碎片的是(A)，會產(chǎn)生外部碎片的是(B)。 A，B：(1)頁式和段式；(2)頁式和段頁式；(3)動態(tài)分區(qū)方式和段式；(4)動態(tài)分區(qū)方式和段頁式。16從下列關(guān)于非虛擬存儲器的論述中，選出一條正確的論述。 (1)要求作業(yè)在運行

36、前，必須全部裝入內(nèi)存，且在運行過程中也必須一直駐留內(nèi)存。 (2)要求作業(yè)在運行前，不必全部裝入內(nèi)存，且在運行過程中不必一直駐留內(nèi)存。 (3)要求作業(yè)在運行前，不必全部裝入內(nèi)存，但在運行過程中必須一直駐留內(nèi)存。 (4)要求作業(yè)在運行前，必須全部裝入內(nèi)存，但在運行過程中不必一直駐留內(nèi)存。17虛擬存儲器最基本的特征是(A);該特征主要是基于(B);實現(xiàn)虛擬存儲器最關(guān)鍵的技術(shù)是(C)。 A：(1)一次性；(2)多次性；(3)交換性；(4)離散性：(5)駐留性。 B：(1)計算機的高速性：(2)大容量的內(nèi)存；(3)大容量的硬盤；(4)循環(huán)性原理：(5)局部性原理。 C：(1)內(nèi)存分配；(2)置換算法；(

37、3)請求調(diào)頁(段)；(4)對換空間管理。18虛擬存儲器管理系統(tǒng)的基礎(chǔ)是程序的局部性理論。此理論的基本含義是(A)。局部性有兩種表現(xiàn)形式，時間局部性和(B)，它們的意義分別是(C)和(D)。根據(jù)局部性理論，Denning提出了(E)。 A，B：(1)代碼的順序執(zhí)行：(2)程序執(zhí)行時對主存的訪問是不均勻的：(3)數(shù)據(jù)的局部性；(4)變量的連續(xù)訪問；(5)指令的局部性；(6)空間的局部性。 C，D：(1)最近被訪問的單元，很可能在不久的將來還要被訪問；(2)最近被訪問的單元，很可能它附近的單元也即將被訪問；(3)結(jié)構(gòu)化程序設(shè)計，很少出現(xiàn)轉(zhuǎn)移語句：(4)程序中循環(huán)語句的執(zhí)行時間一般很長：(5)程序中使

38、用的數(shù)據(jù)局部于各子程序。 E：(1)Cache結(jié)構(gòu)的思想；(2)先進先出(FIFO)頁面置換算法；(3)工作集理論；(4)最近最久未用(1RU)頁面置換算法。19從下列關(guān)于虛擬存儲器的論述中，選出兩條正確的論述。(1)在請求段頁式系統(tǒng)中，以頁為單位管理用戶的虛空間，以段為單位管理內(nèi)存空間。 (2)在請求段頁式系統(tǒng)中，以段為單位管理用戶的虛空間，以頁為單位管理內(nèi)存空間。 (3)為提高請求分頁系統(tǒng)中內(nèi)存的利用率，允許用戶使用不同大小的頁面。 (4)在虛擬存儲器中，為了能讓更多的作業(yè)同時運行，通常只應(yīng)裝入10一30的作業(yè) 后便啟動運行。 (5)實現(xiàn)虛擬存儲器的最常用的算法是最佳適應(yīng)算法OPT。 (6

39、)由于有了虛擬存儲器，于是允許用戶使用比內(nèi)存更大的地址空間。 20一個計算機系統(tǒng)的虛擬存儲器的最大容量是由(A)確定的，其實際容量是由(B)確定的。 A，B：(1)計算機字長；(2)內(nèi)存容量；(3)硬盤容量；(4)內(nèi)存和硬盤容量之和；(5)計算機的地址結(jié)構(gòu)。 21在請求分頁系統(tǒng)的頁表中增加了若干項，其中狀態(tài)位供(A)參考；修改位供(B)時參考：訪問位供(C)參考；外存始址供(D)參考。 A，B，C，D：(1)分配頁面；(2)置換算法；(3)程序訪問；(4)換出頁面：(5)調(diào)入頁面。 22. 在請求調(diào)頁系統(tǒng)中，若邏輯地址中的頁號超過頁表控制寄存器中的頁表長度，則會引起(A)：否則，若所需的頁不在

40、內(nèi)存中，則會引起(B)。 A，B：(1)輸iX輸出中斷；(2)時鐘中斷；(3)越界中斷：(4)缺頁中斷。 23在請求調(diào)頁系統(tǒng)中，內(nèi)存分配有(A)和(B)兩種策略，(A)的缺點是可能導(dǎo)致頻繁地出現(xiàn)缺頁中斷而造成CPU利用率下降。 A，B：（1)首次適應(yīng)；(2)最佳適應(yīng)；(3)固定分配；(4)可變分配。 24. 在請求調(diào)頁系統(tǒng)中有著多種置換算法：(1)選擇最先進入內(nèi)存的頁面予以淘汰的算法稱為(A)；(2)選擇在以后不再使用的頁面予以淘汰的算法稱為(B)：(3)選擇自上次訪問以來所經(jīng)歷時間最長的頁面予以淘汰的算法稱為(C)：(4)選擇自某時刻開始以來，訪問次數(shù)最少的頁面予以淘汰的算法稱為(D)。 A

41、，B，C，D：(1)FIFO算法：(2)OPT算法；(3)LRU算法；(4)NRU算法；(5)LFU算法。 25. 在請求調(diào)頁系統(tǒng)中，凡未裝入過內(nèi)存的頁都應(yīng)從(厶)調(diào)入：已運行過的頁主要是從(B)調(diào)入，有時也從(C)調(diào)入。 、 A，B，C：(1)系統(tǒng)區(qū)；2)文件區(qū)；(3)對換區(qū)；(4)頁面緩沖池。 26. 某虛擬存儲器的用戶編程空間共32個頁面，每頁1K，主存為16K。假定某時刻用戶頁表中已調(diào)入主存的頁面的虛頁號和物理頁號對照表如表411所示。則與下面十六進制虛地址相對應(yīng)的物理地址為(如果主存中找不到，即為頁失效)： 虛地址 物理地址 0A5C (A) 1A5C (B) 虛擬存儲器的功能由(C

42、)完成。在虛擬存儲器系統(tǒng)中，采用(D)提高(E)的速度。 A，B：(1)頁失效：(2)1E5C：(3)2A5C,(4)165C；(5)125C。 C：(1)硬件；(2)軟件；(3)軟硬件結(jié)合。 D：(1)高速輔助存儲器；(2)高速光盤存儲器：(3)快速通道；(4)高速緩沖存儲器。 E：(1)連接編輯；2)虛空間分配：(3)動態(tài)地址翻譯：(4)動態(tài)鏈接。27. 從下面關(guān)于請求分段存儲管理的敘述中，選出一條正確的敘述。 (1)分段的尺寸受內(nèi)存空間的限制，且作業(yè)總的尺寸也受內(nèi)存空間的限制。 (2)分段的尺寸受內(nèi)存空間的限制，但作業(yè)總的尺寸不受內(nèi)存空間的限制。 (3)分段的尺寸不受內(nèi)存空間的限制，且作

43、業(yè)總的尺寸不受內(nèi)存空間的限制。 (4)分段的尺寸不受內(nèi)存空間的限制，但作業(yè)總的尺寸受內(nèi)存空間的限制。28在環(huán)保護機構(gòu)中，操作系統(tǒng)應(yīng)處于(A)內(nèi)，一般應(yīng)用程序應(yīng)處于(B)內(nèi)，并應(yīng)遵循下述則：(1)一個程序可以訪問駐留在(C)中的數(shù)據(jù)：(2)一個程序可以調(diào)用駐留在(D)中的服務(wù)。 A，B：(1)最高特權(quán)環(huán)；(2)次高特權(quán)環(huán)；(3)中間特權(quán)環(huán)；(4)最低特權(quán)環(huán)。 C，D：(1)相同特權(quán)環(huán)；(2)較高特權(quán)環(huán)：(3)較低特權(quán)環(huán)；(4)相同和較低特權(quán)環(huán)；(5)相同和較高特權(quán)環(huán)。 29測得某個請求調(diào)頁的計算機系統(tǒng)部分狀態(tài)數(shù)據(jù)為：CPU利用率20，用于對換空間的硬盤的利用率977，其他設(shè)備的利用率5。由此斷定

44、系統(tǒng)出現(xiàn)異常。此種情況下， (A)或(B)能提高CPU的利用率。 A：(1)安裝一個更快的硬盤；(2)通過擴大硬盤容量，增加對換空間；(3)增加運行進 程數(shù)：(4)減少運行的進程數(shù)。 B：(1)加內(nèi)存條，增加物理空間容量；(2)增加一個更快速的CPU；(3)增加其他更快 的UO設(shè)備：(4)使用訪問速度更快的內(nèi)存條。30在UNIX系統(tǒng)中的存儲管理，采用的是(A)方式：對換空間采用的是(B)管理方式。 A：(1)請求分頁；(2)請求分段；(3)段頁式且支持請求調(diào)頁；(4)段頁式且支持請求調(diào)段。 B：(1)固定分區(qū)；(2)動態(tài)分區(qū)；(3)分頁；(4)分段。31在UNIX系統(tǒng)中，請求調(diào)頁是采用(A)算

45、法，對物理塊的分配采用(B)策略。如果被換出的頁的內(nèi)容并未被修改，但對換區(qū)中尚無拷貝，此時應(yīng)將它(C)；若被換出的頁的內(nèi)容已被修改，應(yīng)將它(D)。 A：(1)LFU：(2)FIFO；(3)NRU：(4)LRU：(5)OPT。 B：(1)固定分配局部置換：(2)可變分配全局置換；(3)固定分配全局置換；(4)可變分配局部置換。 C，D：(1)換出到對換區(qū)；(2)換出到文件區(qū)；(3)送回用戶區(qū)：(4)送空閑頁表鏈中(即不必換出)。第五章 設(shè)備管理 1在一般大型計算機系統(tǒng)中，主機對外圍設(shè)備的控制可通過通道、控制器和設(shè)備三個層次來實現(xiàn)。從下述敘述中選出一條正確的敘述。 (1)控制器可控制通道，設(shè)備在通

46、道控制下工作。 (2)通道控制控制器，設(shè)備在控制器控制下工作。 (3)通道和控制器分別控制設(shè)備。 (4)控制器控制通道和設(shè)備的工作。 2從下面關(guān)于設(shè)備屬性的論述中，選擇一條正確的論述。 (1)字符設(shè)備的一個基本特征是可尋址的，即能指定輸入時的源地址和輸出時的目標地址。 (2)共享設(shè)備必須是可尋址的和隨機訪問的設(shè)備。 (3)共享設(shè)備是指在同一時刻允許多個進程同時訪問的設(shè)備。 (4)在分配共享設(shè)備和獨占設(shè)備時，都可能引起進程死鎖。 3通道是一種特殊的(A)，具有(B)能力。主機的CPU與通道可以并行工作，并通過(C)實現(xiàn)彼此之間的通信和同步。 A：(1)IO設(shè)備；(2)設(shè)備控制器；(3)處理機；(

47、4)IO控制器。 B：(1)執(zhí)行IO指令集：(2)執(zhí)行CPU指令集：(3)傳輸IO命令：(4)運行IO進程。 C：(1)IO指令；(2)IO中斷；(3)IO指令和IO中斷；(4)操作員。 4在IO設(shè)備控制的發(fā)展過程中，最主要的推動因素是(A)。提高IO速度和設(shè)備利用 率，在OS中主要依靠(B)功能。使用戶所編制的程序與實際使用的物理設(shè)備無關(guān)是由(C)功能實現(xiàn)的。 A：(1)提高資源利用率；(2)提高系統(tǒng)吞吐量；(3)減少主機對IO控制的干預(yù)；(4)提高CPU與IO設(shè)備的并行操作程度。 B，C：(1)設(shè)備分配：(2)緩沖管理；(3)設(shè)備管理：(4)設(shè)備獨立性；(5)虛擬設(shè)備。 5磁盤屬于(A)，

48、其信息的存取是以(B)為單位的；磁盤的IO控制主要采取(C)方式：打印機的IO控制主要采取(D)方式。 A：(1)字符設(shè)備；(2)獨占設(shè)備；(3)塊設(shè)備：(4)虛擬設(shè)備。 B：(1)位(bit)；(2)字節(jié)；(3)幀；(4)固定長數(shù)據(jù)塊。 C，D：(1)程序IO方式；(2)程序中斷；(3)DMA；(4)SPOOLing。 6在程序IO方式中，對于輸出設(shè)備，準備就緒是指(A)。 A：(1)輸出緩沖區(qū)已空；(2)輸出緩沖區(qū)已有數(shù)據(jù)：(3)輸出設(shè)備已開始工作；(4)輸出設(shè)備已收到IO指令。 7在利用RS-232接口進行通信時，其通信速率為9.6 kb/s(b為bit)。如果在通信接口中僅設(shè)置了一個8

49、位寄存器作為緩沖寄存器，這意味著大約每隔(A)的時間便要中斷一次CPU，且要求CPU必須在(B)時間內(nèi)予以響應(yīng)。 A，B：(1)80Lls：(2)01ms：(3)08ms；(4)1ms：(5)8mso 8假定把磁盤上一個數(shù)據(jù)塊中的信息輸入到一單緩沖區(qū)的時間T為100us，將緩沖區(qū)中的數(shù)據(jù)傳送到用戶區(qū)的時間M為50us，而CPU對這一塊數(shù)據(jù)進行計算的時間C為50us。這樣，系統(tǒng)對每一塊數(shù)據(jù)的處理時間為(A)；如桌將單緩沖改為雙緩沖，則系統(tǒng)對每一塊數(shù)據(jù)的處理時間為(B)。 A，B：(1)50us；(2)100us；(3)150us：(4)200us：(5)250us。 9操作系統(tǒng)中采用緩沖技術(shù)的目

50、的是為了增強系統(tǒng)(A)的能力；為了使多個進程能有效地同時處理輸入和輸出，最好使用(B)。 A：(1)串行操作；(2)并行操作：(3)控制操作；(4)中斷操作。 B：(1)緩沖池：(2)單緩沖：(3)雙緩沖：(4)循環(huán)緩沖。 10為了對緩沖池中的隊列進行操作而設(shè)置了互斥信號量MSItype和資源信號量RSItype，相應(yīng)地，兩個操作過程Getbuf及Putbuf的描述如下： procedureGetbuf(type) begin (A)； (B)； B(n)：=Takebuype)； (C)； end procedurePutbuf(type,n) begin (B)； Addbuf(type,n)； (C)； (D)； end A，B，C，D；(1)wait(MStype); (2)signal(MSItype)；(3)wait(RSItype);(4)signal(RStype)。 11從下面關(guān)于設(shè)備獨立性的論述中選擇一條正確的論述。 (1)設(shè)備獨立性是指IO設(shè)備具有獨立執(zhí)行IO功能的一種特性。 (2)設(shè)備獨立性是指用戶程序獨立于具體使用的物理設(shè)備的一種特性。 (3)設(shè)備獨立性是指能獨立實現(xiàn)設(shè)備共享的一種特性。 (4)設(shè)備獨立性是指設(shè)備驅(qū)動程序獨立于具體使用的物理設(shè)備的一種特性。 12設(shè)備