1-3章習(xí)題附答案

1、OS 1-3章習(xí)題3.操作系統(tǒng)是一種（A），它負(fù)責(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)而與應(yīng)用相關(guān)；（4）與硬件相關(guān)并與應(yīng)用相關(guān)。C：（1）管理計(jì)算機(jī)裸機(jī)；（2）設(shè)計(jì)、提供用戶程序與計(jì)算機(jī)硬件系統(tǒng)的接口；（3）管理計(jì)算機(jī)中的信息資源；（4）高級程序設(shè)計(jì)語言的編譯。4.在OS總采用多道程序設(shè)計(jì)技術(shù)，能有效地提高CPU、內(nèi)存和I/O設(shè)備的（A）。為實(shí)現(xiàn)多道程序設(shè)計(jì)需要有（B）。A：（1）靈活性；（2）可靠性；（3）兼容

2、性；（4）利用率。B：（1）更大的內(nèi)存；（2）更快的CPU；（3）更快的外部設(shè)備；（4）更先進(jìn)的終端。5.推動(dòng)批處理系統(tǒng)形成和發(fā)展的主要?jiǎng)恿κ牵ˋ），推動(dòng)分時(shí)系統(tǒng)形成和發(fā)展的主要?jiǎng)恿κ牵˙），推動(dòng)微機(jī)OS發(fā)展的主要?jiǎng)恿κ牵–）。A，B：（1）提高計(jì)算機(jī)系統(tǒng)的功能；（2）提高系統(tǒng)資源利用率-A；（3）方便用戶-B；（4）提高系統(tǒng)的運(yùn)行速度。C：（1）方便用戶；（2）計(jì)算機(jī)硬件的不斷更新?lián)Q代；（3）便于微機(jī)聯(lián)網(wǎng)；（4）提高資源的利用率。6.在設(shè)計(jì)分時(shí)操作系統(tǒng)時(shí)，首先要考慮的是（A）；在設(shè)計(jì)批處理操作系統(tǒng)時(shí)，首先要考慮的是（B）；在設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)，首先要考慮的是（C）。A，B，C：（1）靈活性和

3、可適應(yīng)性；（2）交互性和響應(yīng)時(shí)間-A；（3）周轉(zhuǎn)時(shí)間和系統(tǒng)吞吐量-B；（4）實(shí)時(shí)性和可靠性-C。7.在多道批處理系統(tǒng)中，為了充分利用各種資源，系統(tǒng)總是優(yōu)先選擇（A）多個(gè)作業(yè)投入運(yùn)行；為了提高吞吐量，系統(tǒng)總是想方設(shè)法縮短用戶作業(yè)的（B）。A：（1）適應(yīng)于內(nèi)存容量的；（2）計(jì)算量大的；（3）I/O量大的；（4）計(jì)算型和I/O型均衡的。B：（1）周轉(zhuǎn)時(shí)間；（2）運(yùn)行時(shí)間；（3）提交時(shí)間；（4）阻塞時(shí)間。8.從下面關(guān)于操作系統(tǒng)的論述中，選出一條正確的論述。（1）對批處理作業(yè)，必須提供相應(yīng)的作業(yè)控制信息。（2）對于分時(shí)系統(tǒng)，不一定全部提供人機(jī)交互功能。（3）從影響角度看，分時(shí)系統(tǒng)與實(shí)時(shí)系統(tǒng)的要求相似。（

4、4）采用分時(shí)操作系統(tǒng)的計(jì)算機(jī)系統(tǒng)中，用戶可以獨(dú)占計(jì)算機(jī)操作系統(tǒng)中的文件系統(tǒng)。（5）從交互角度看，分時(shí)系統(tǒng)與實(shí)時(shí)系統(tǒng)相似。9.分時(shí)系統(tǒng)的響應(yīng)時(shí)間（及時(shí)性）主要是根據(jù)（A）確定的，而實(shí)時(shí)系統(tǒng)的響應(yīng)時(shí)間則是由（B）確定的。A，B：（1）時(shí)間片大??；（2）用戶數(shù)目；（3）計(jì)算機(jī)運(yùn)行速度；（4）用戶所能接受的等待時(shí)間-A；（5）控制對象所能接受的時(shí)延-B；（6）實(shí)時(shí)調(diào)度。11. 分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)都具有交互性，實(shí)時(shí)系統(tǒng)的交互性允許用戶訪問（A）；分時(shí)系統(tǒng)的交互性允許用戶請求系統(tǒng)提供（B）。A:（1）文字編輯程序；（2）專用服務(wù)程序；（3）專用硬件；（4）數(shù)據(jù)處理程序。B：（1）數(shù)據(jù)處理服務(wù)；（2）資源共

5、享服務(wù)；（3）數(shù)據(jù)通信服務(wù)；（4）多方面的服務(wù)；（5）數(shù)據(jù)處理和資源共享服務(wù)。12. 在下列系統(tǒng)中，（A）是實(shí)時(shí)信息系統(tǒng)，（B）是實(shí)時(shí)控制系統(tǒng)。A，B：（1）計(jì)算機(jī)激光照排系統(tǒng)；（2）民航售票系統(tǒng)-A；（3）辦公自動(dòng)化系統(tǒng)；（4）計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)；（5）火箭飛行控制系統(tǒng)-B。13在下面關(guān)于并發(fā)性的論述中選出一條正確的論述。（1）并發(fā)性是指若干事件在同一時(shí)刻發(fā)生。（2）并發(fā)性是指若干事件在不同時(shí)刻發(fā)生。（3）并發(fā)性是指若干事件在同一時(shí)間間隔內(nèi)發(fā)生。（2）并發(fā)性是指若干事件在不同時(shí)間間隔內(nèi)發(fā)生。14. 從下述關(guān)于模塊化程序的敘述中，選出五條正確的論述。（1）使程序設(shè)計(jì)更為方便，但比較難維護(hù)。（2

6、）便于由多人分工編制大型程序。（3）便于軟件功能擴(kuò)充。（4）在內(nèi)存能夠容納的前提下，應(yīng)使模塊盡可能大，以減少模塊的個(gè)數(shù)。（5）模塊之間的街口叫數(shù)據(jù)文件。（6）只要模塊接口不變，各模塊內(nèi)部實(shí)現(xiàn)細(xì)節(jié)的修改，不會影響別的模塊。（7）使程序易于理解，也利于排錯(cuò)。（8）模塊間的單向調(diào)用關(guān)系，形成了模塊的層次式結(jié)構(gòu)。（9）模塊愈小，模塊化的優(yōu)點(diǎn)愈明顯。一般來說，一個(gè)模塊的大小在10行以下。（10）一個(gè)模塊實(shí)際上是一個(gè)進(jìn)程。15. 采用（A）結(jié)構(gòu)時(shí)，將OS分成用于實(shí)現(xiàn)OS最基本功能的內(nèi)核和提供各種服務(wù)的服務(wù)器兩個(gè)部分。通常，下列模塊中必須包含在操作系統(tǒng)內(nèi)核中的是（B）模塊。A：（1）整體式；（2）模塊化；（

7、3層次式；（4）微內(nèi)核。B：（1）內(nèi)存分配；（2）中斷處理；（3）文件處理；（4）命令處理。16. 在3.X版本以前的MS DOS是（A）操作系統(tǒng)，Windows 95是（B）操作系統(tǒng)，Windows XP 是（C）操作系統(tǒng)，它們都是由（D）開發(fā)的。A，B，C：（1）單用戶單任務(wù)-A；（2）單用戶多任務(wù)-B；（3）多用戶單任務(wù)-C；（4）多用戶多任務(wù)-D。2.4習(xí)題一、選擇題1.從靜態(tài)的角度看，進(jìn)程是由（A）、（B）、（C）三部分組成的，其中（C）是進(jìn)程存在的唯一標(biāo)志。當(dāng)幾個(gè)進(jìn)程共享（A）時(shí)，（A）應(yīng)當(dāng)是可重入代碼。A,B,C：（1）JCB；（2）PCB -C；（3）DCB；（4）FCB；（5

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

9、列，（B）個(gè)進(jìn)程處于阻塞狀態(tài)。A，B：（1）5 -B；（2）4 -A；（3）3；（4）2；（5）1；（6）0 。5正在執(zhí)行的進(jìn)程由于其時(shí)間片用完被暫停執(zhí)行，此時(shí)進(jìn)程應(yīng)從執(zhí)行狀態(tài)變?yōu)椋ǎ顟B(tài)；處于靜止阻塞狀態(tài)的進(jìn)程，在進(jìn)程等待的時(shí)間出現(xiàn)后，應(yīng)變?yōu)椋ǎ顟B(tài)；若進(jìn)程正處于執(zhí)行時(shí)，因終端的請求而暫停下來以便研究其運(yùn)行狀況，這是進(jìn)程應(yīng)轉(zhuǎn)變?yōu)椋ǎ顟B(tài)；若進(jìn)程已處于阻塞狀態(tài)，則此時(shí)應(yīng)轉(zhuǎn)變?yōu)椋ǎ顟B(tài)。，：（）阻止阻塞-D；（）活動(dòng)阻塞；（）靜止就緒-B-C；（）活動(dòng)就緒-A；（）執(zhí)行。9.從下面對臨界區(qū)的論述中，選出兩條正確的論述。（1）臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的那段代碼。（2）臨界區(qū)是指進(jìn)程中用于實(shí)

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

11、；（3）調(diào)度；（4）互斥-B。13.在生產(chǎn)者消費(fèi)者問題中，應(yīng)設(shè)置互斥信號量mutex，資源信號量full和empty。它們的初期應(yīng)分別是（A），（B）和（C）。A,B,C：（1）0 -B；（2）1 -A；（3）-1；（4）-n；（5）+n -C。14.對生產(chǎn)者消費(fèi)者問題的算法描述如下，請選擇正確的答案編號填入方框中。Producer:begin consumer:begin Repeat repeat (A); (E);(B); (B);buffer(in):=m; m:=buffer(out);in:=(in+1)mod n; out:=(out+1)mod n; (C); (C);(D);

12、 (F);Until false; until false;End endA,B,C,D,E,F: (1) wait(mutex) -B; (2) signal(mutex) -C; (3) wait(empty) -A; (4) signal(full) -D; (5) wait(full) -E;（6）signal(empty) -F.17.試選擇正確答案，以便能正確地描述圖2.10所示的前趨關(guān)系。 Var a, b, c: semaphore:=0,0,0; begin parbegin begin S1; (A); end begin S2; (B); end begin wait(a

13、); wait(b); S3; (C); end begin (D); S4; end parend end A,B,C,D:(1)signal(a) -A; (2)signal(b) -B; (3)wait(c) -D; (4)signal(c) -C.19.從下面的敘述中選出一條正確的敘述。（1）操作系統(tǒng)的一個(gè)重要概念是進(jìn)程，不同進(jìn)程所執(zhí)行的代碼不同。（2）操作系統(tǒng)通過PCB來控制和管理進(jìn)程，用戶進(jìn)程可從PCB中讀出與本身運(yùn)行狀態(tài)相關(guān)的信息。（3）當(dāng)進(jìn)程有執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)時(shí)，CPU現(xiàn)場信息必須被保存在PCB中。（4）當(dāng)進(jìn)程申請CPU得不到滿足時(shí)，它將處于阻塞狀態(tài)。（5）進(jìn)程是可與其他程

14、序并發(fā)執(zhí)行的程序在一個(gè)數(shù)據(jù)集合上的運(yùn)行過程，所以程序段是進(jìn)程存在的唯一標(biāo)志。3.4 習(xí) 題一、選擇題1.在三種基本類型的操作系統(tǒng)中，都設(shè)置了（A），在批處理系統(tǒng)中還應(yīng)設(shè)置（B）；在分時(shí)系統(tǒng)中除了（A）以外，通常還設(shè)置了（C），在多處理機(jī)系統(tǒng)中則還需設(shè)置（D）。A,B,C,D:（1）剝奪調(diào)度；（2）作業(yè)調(diào)度 -B；（3）進(jìn)程調(diào)度 -A；（4）中級調(diào)度 -C；（5）多 理機(jī)調(diào)度 -D。2.在面向用戶的調(diào)度準(zhǔn)則中，（A）是選擇實(shí)時(shí)調(diào)度算法的重要準(zhǔn)則，（B）是選擇分時(shí)系統(tǒng)中進(jìn)程調(diào)度算法的重要準(zhǔn)則，（C）是批處理系統(tǒng)中選擇作業(yè)調(diào)度算法的重要準(zhǔn)則，而（D）準(zhǔn)則是為了照顧緊急作業(yè)用戶的要求而設(shè)置的。A,B,

15、C,D：（1）響應(yīng)時(shí)間快 -B；（2）平均周轉(zhuǎn)時(shí)間短 -C；（3）截止時(shí)間的保證 -A ；（4）優(yōu)先權(quán)高的作業(yè)能獲得優(yōu)先服務(wù) -D；（5）服務(wù)費(fèi)低。3.作業(yè)調(diào)度是從處于（A）狀態(tài)的隊(duì)列中選取作業(yè)投入運(yùn)行，（B）是指作業(yè)進(jìn)入系統(tǒng)到作業(yè)完成所經(jīng)過的時(shí)間間隔，（C）算法不適合作業(yè)調(diào)度。A：（1）運(yùn)行；（2）提交；（3）后備；（4）完成；（5）阻塞；（6）就緒。 B：（1）響應(yīng)時(shí)間；（2）周轉(zhuǎn)時(shí)間；（3）運(yùn)行時(shí)間；（4）等待時(shí)間；（5）出發(fā)時(shí)間。 C：（1）先來先服務(wù)；（2）短作業(yè)優(yōu)先；（3）最高優(yōu)先權(quán)優(yōu)先；（4）時(shí)間片輪轉(zhuǎn)。8.系統(tǒng)產(chǎn)生死鎖是指（A）。產(chǎn)生死鎖的基本原因是（B）和（C），產(chǎn)生死鎖的四個(gè)必要條件是互斥條件、（D）、不剝奪條件和（E）。A:（1）系統(tǒng)發(fā)生重大故障；（2）若干進(jìn)程同時(shí)處于阻塞狀態(tài)；（3）若干進(jìn)程正在等待永遠(yuǎn)不可能得到的資源；（4）請求的資源大于系統(tǒng)提供的資源數(shù)；（5）若干進(jìn)程等待被其他進(jìn)程所占用而又不可能被釋放的資源。B:（1）資源分配不當(dāng)；（2）系統(tǒng)資源不足；（3）作業(yè)調(diào)度不當(dāng)；（4）資源的獨(dú)占性。C:（1）進(jìn)程推進(jìn)順序不當(dāng)；（2）進(jìn)程調(diào)度不當(dāng)；（3）系統(tǒng)中進(jìn)程太多；（4）CPU運(yùn)行太快；D:（1）請求和阻塞條件；（2）請求和釋放條件；（3）請求和保持條件；（4）釋放和阻塞條件；（5）釋放和請求條件。E（1）線性增長條件；