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

1、OS 1-3 章習(xí)題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)而與應(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)存和I/O設(shè)備的（A ）。為實現(xiàn)多道程序設(shè)計需要有（ B ）。A ：

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

3、設(shè)計實時操作系統(tǒng)時，首先要考慮的是（C）。A，B, C：（ 1）靈活性和可適應(yīng)性；（2）交互性和響應(yīng)時間-A ；（ 3）周轉(zhuǎn)時間和系統(tǒng)吞吐量 -B；（ 4）實時性和可靠性 -C。7.在多道批處理系統(tǒng)中，為了充分利用各種資源，系統(tǒng)總是優(yōu)先選擇（A ）多個作業(yè)投入運行；為了提高吞吐量，系統(tǒng)總是想方設(shè)法縮短用戶作業(yè)的（B）。A :（ 1）適應(yīng)于內(nèi)存容量的；（2）計算量大的；（3） I/O量大的；（4）計算型和I/O型均衡的 。B：（ 1）周轉(zhuǎn)時間 ；（ 2）運行時間； （ 3）提交時間； （ 4）阻塞時間。精選交互性允許用戶請求系統(tǒng)提供（B)。4）用戶所能接受的A ） ；分時系統(tǒng)的A: （1）文字編

4、輯程序； （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)-A ；（ 3）辦公自動化系統(tǒng)；（4）計算機輔助設(shè)計系統(tǒng)；（5）火箭飛行控制系統(tǒng) -B。13在下面關(guān)于并發(fā)性的論述中選出一條正確的論述。1)并發(fā)性是指若干事件在同一時刻發(fā)生。8.從下面關(guān)于操作系統(tǒng)的論述中，選出一條正確的論述。對批處理作業(yè)，必須提供相應(yīng)的作業(yè)控制信息。對于分時系統(tǒng)，不一定

5、全部提供人機交互功能。從影響角度看，分時系統(tǒng)與實時系統(tǒng)的要求相似。采用分時操作系統(tǒng)的計算機系統(tǒng)中，用戶可以獨占計算機操作系統(tǒng)中的文件系統(tǒng)。從交互角度看，分時系統(tǒng)與實時系統(tǒng)相似。9.分時系統(tǒng)的響應(yīng)時間（及時性）主要是根據(jù)（ A）確定的，而實時系統(tǒng)的響應(yīng)時間則是由（B）確定的。A , B : （1）時間片大??；（2）用戶數(shù)目；（3）計算機運行速度;等待時間 -A；（ 5）控制對象所能接受的時延 -B；（ 6）實時調(diào)度。11. 分時系統(tǒng)和實時系統(tǒng)都具有交互性， 實時系統(tǒng)的交互性允許用戶訪問并發(fā)性是指若干事件在不同時刻發(fā)生。并發(fā)性是指若干事件在同一時間間隔內(nèi)發(fā)生。并發(fā)性是指若干事件在不同時間間隔內(nèi)發(fā)生

6、。14. 從下述關(guān)于模塊化程序的敘述中，選出五條正確的論述。1)使程序設(shè)計更為方便，但比較難維護。便于由多人分工編制大型程序。便于軟件功能擴充。在內(nèi)存能夠容納的前提下，應(yīng)使模塊盡可能大，以減少模塊的個數(shù)。模塊之間的街口叫數(shù)據(jù)文件。只要模塊接口不變，各模塊內(nèi)部實現(xiàn)細節(jié)的修改，不會影響別的模塊。7）使程序易于理解，也利于排錯。8）模塊間的單向調(diào)用關(guān)系，形成了模塊的層次式結(jié)構(gòu)。9）模塊愈小，模塊化的優(yōu)點愈明顯。一般來說，一個模塊的大小在10 行以下。10）一個模塊實際上是一個進程。15.采用（A）結(jié)構(gòu)時，將OS分成用于實現(xiàn)OS最基本功能的內(nèi)核和提供各種服務(wù)的服務(wù)器兩個部分。通常，下列模塊中必須包含在

7、操作系統(tǒng)內(nèi)核中的是（B）模塊。A：1）整體式； （2）模塊化； （ 3層次式；（4）微內(nèi)核。B：1）內(nèi)存分配；（2）中斷處理； （3）文件處理； （4）命令處理。16.在3.X版本以前的 MS -DOS是（A）操作系統(tǒng)，Windows 95是（B）操作系統(tǒng)，WindowsXP是（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)的角度看，進程是由（ A ）、（ B ）、（ C）三部分組成的，其中（C）是進程存在的唯一標志。當(dāng)幾個進程共享（ A

8、）時，（A）應(yīng)當(dāng)是可重入代碼。A,B,C : (1) JCB; ( 2) PCB -C ; ( 3) DCB ; (4) FCB; ( 5)程序段-A ; (6)數(shù)據(jù)段-B ;7） I/O 緩沖區(qū)。2.進程的三個基本狀態(tài)是（A ）、（ B ）、（C）。由（A）到（B）是由進程調(diào)度所引起的;由（B）到（C）是正在執(zhí)行的進程發(fā)生了某事件，使之無法繼續(xù)執(zhí)行而引起的。A,B,C: （1）掛起；（2）阻塞-C; （3 ）就緒-A; （4）執(zhí)行-B; （5）完成。般不會發(fā)生的狀態(tài)轉(zhuǎn)3 .下列進程狀態(tài)轉(zhuǎn)換中，絕對不可能發(fā)生的狀態(tài)轉(zhuǎn)換是（A）換是（B）。A,B: （1）就緒 執(zhí)行；（2）執(zhí)行 就緒；（3）就緒

9、 阻塞-A; （4）阻塞 就緒;5）阻塞 執(zhí)行 -B;（ 6）執(zhí)行 阻塞。4.在一個單處理機系統(tǒng)中，存在5個進程，則最多有（A ）個進程處于就緒隊列，（B）個進程處于阻塞狀態(tài)。A， B:(1) 5 -B;(2) 4 -A;(3) 3;(4) 2;(5) 1;(6) 0 。5.正在執(zhí)行的進程由于其時間片用完被暫停執(zhí)行，此時進程應(yīng)從執(zhí)行狀態(tài)變?yōu)椋ˋ）狀態(tài)；處于靜止阻塞狀態(tài)的進程，在進程等待的時間出現(xiàn)后，應(yīng)變?yōu)?B)狀態(tài)；若進程正這是進程應(yīng)轉(zhuǎn)變?yōu)?C)狀態(tài);處于執(zhí)行時， 因終端的請求而暫停下來以便研究其運行狀況， 若進程已處于阻塞狀態(tài)，則此時應(yīng)轉(zhuǎn)變?yōu)?D)狀態(tài)。A,B,C,D: (1)阻止阻塞-D

10、； (2 )活動阻塞；(3)靜止就緒-B-C ; ( 4)活動就 緒-A ; (5 )執(zhí)行。9.從下面對臨界區(qū)的論述中，選出兩條正確的論述。1)臨界區(qū)是指進程中用于實現(xiàn)進程互斥的那段代碼。臨界區(qū)是指進程中用于實現(xiàn)進程同步的那段代碼。臨界區(qū)是指進程中用于實現(xiàn)進程通信的那段代碼。臨界區(qū)是指進程中用于訪問共享資源的那段代碼。臨界區(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

11、)是一種只能由 wait 和 signal 操作所改變的整型變量，(A)可用于實現(xiàn)進程的(B)和(C) , ( B)是排它性訪問臨界資源。A(1) 控制變量； ( 2)鎖；( 3)整型信號量 ( 4)記錄型信號量。B,C : (1)同步-C;(2)通信；(3)調(diào)度；(4)互斥-B。13.在生產(chǎn)者一消費者問題中，應(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)者消費者問題的算法描述如下，請選擇正確的答案編號填入方框中。Produc

12、er:beginconsumer:beginRepeatrepeat(A);(E);(B);(B);buffer(in):=m;m:=buffer(out);in:=(in+1)mod n;out:=(out+1)mod n;(C)；(C)；(D)；(F)；Until false;un til false;endEndA,B,C,D,E,F: (1) wait(mutex) -B ; signal(mutex) -C ; wait(empty) -A ; signal(full) -D ;wait(full) -E ; (6) signal(empty) -F.17.試選擇正確答案，以便能正確

13、地描述圖2.10所示的前趨關(guān)系。S2a IGVar a, b, c: sema phore:=0,0,0;beginp arbeg inbegin S1; (A); end begin S2; (B); end begin wait(a); wait(b); S3; (C); end begi n (D); S4; endpare ndendA,B,C,D: (1)signal(a) -A ;(2)signal(b) -B ; (3)wait(c) -D ; (4)signal(c) -C .19.從下面的敘述中選出一條正確的敘述。(1)操作系統(tǒng)的一個重要概念是進程，不同進程所執(zhí)行的代碼不同。

14、(2)操作系統(tǒng)通過 PCB來控制和管理進程，用戶進程可從PCB中讀出與本身運行狀態(tài)相PCB 中。關(guān)的信息。3）當(dāng)進程有執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)時， CPU 現(xiàn)場信息必須被保存在4）當(dāng)進程申請 CPU 得不到滿足時，它將處于阻塞狀態(tài)。5）進程是可與其他程序并發(fā)執(zhí)行的程序在一個數(shù)據(jù)集合上的運行過程，所以程序段是進程存在的唯一標志。3.4 習(xí) 題、選擇題1.在三種基本類型的操作系統(tǒng)中，都設(shè)置了A ），在批處理系統(tǒng)中還應(yīng)設(shè)置（B）;在分時系統(tǒng)中除了（ A ）以外，通常還設(shè)置了（C）,在多處理機系統(tǒng)中則還需設(shè)置（D )。A,B,C,D: （ 1）剝奪調(diào)度； （ 2）作業(yè)調(diào)度-B；（ 3）進程調(diào)度 -A；（

15、4）中級調(diào)度-C；（ 5）多理機調(diào)度 -D 。2.在面向用戶的調(diào)度準則中，（A）是選擇實時調(diào)度算法的重要準則，（B）是選擇分時系統(tǒng)中進程調(diào)度算法的重要準則，（C）是批處理系統(tǒng)中選擇作業(yè)調(diào)度算法的重要準則，而（D)準則是為了照顧緊急作業(yè)用戶的要求而設(shè)置的。A,B,C,D : （1）響應(yīng)時間快-B ; （2）平均周轉(zhuǎn)時間短 -C; （ 3）截止時間的保證 -A ; （4）優(yōu)先權(quán)高的作業(yè)能獲得優(yōu)先服務(wù) -D； （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）后

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