2010年操作系統(tǒng)考試題庫..

1、單項(xiàng)選擇題1. 操作系統(tǒng)是一種（B）。A.應(yīng)用軟件B。系統(tǒng)軟件2. 操作系統(tǒng)的（D）管理部分負(fù)責(zé)對進(jìn)程進(jìn)行調(diào)度。A.存儲(chǔ)器B 。設(shè)備C3. （ A）要保證系統(tǒng)有較高的吞吐能力。A.批處理系統(tǒng)B .分時(shí)系統(tǒng) C4. 操作系統(tǒng)的基本類型主要有（C）。A. 批處理系統(tǒng)、分時(shí)系統(tǒng)和多任務(wù)系統(tǒng)B. 單用戶系統(tǒng)、多用戶系統(tǒng)和批處理系統(tǒng)C. 批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)及實(shí)時(shí)操作系統(tǒng)D. 實(shí)時(shí)系統(tǒng)、分時(shí)系統(tǒng)和多用戶系統(tǒng)C。通用軟件D。工具軟件。文件D。處理機(jī)網(wǎng)絡(luò)操作系統(tǒng)D.分布式操作系統(tǒng)第一章練習(xí)題及參考答案5. 使多個(gè)用戶通過與計(jì)算機(jī)相連的終端、以交互方式同時(shí)使用計(jì)算機(jī)的操作系統(tǒng)（A.單道批處理系統(tǒng) B.

2、多道批處理系統(tǒng) C.分時(shí)系統(tǒng) D.實(shí)時(shí)系統(tǒng)6. 計(jì)算機(jī)操作中，最外層的是（D）。A.硬件系統(tǒng) B.系統(tǒng)軟件 C.支援軟件 D.應(yīng)用軟件7. 所謂（B）是指將一個(gè)以上的作業(yè)放入主存，并且同時(shí)處于運(yùn)動(dòng)狀態(tài)，源A.多重處理 B.多道程序設(shè)計(jì) C.實(shí)時(shí)處理 D.共同處理8. 下面關(guān)于操作系統(tǒng)的敘述中正確的是（A ）A. 批處理作業(yè)必須具有作業(yè)控制信息B. 分時(shí)系統(tǒng)不一定都具有人機(jī)交互能力C. 從響應(yīng)時(shí)間的角度看，實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)差不多D. 由于采用了分時(shí)技術(shù)，用戶可以獨(dú)占計(jì)算機(jī)的資源9分時(shí)操作系統(tǒng)通常采用（C ）策略為用戶服務(wù)A.時(shí)間片加權(quán)分配 B 短作業(yè)優(yōu)先 C.時(shí)間片輪轉(zhuǎn) D.可靠性與靈活性10

3、.若把操作系統(tǒng)看作計(jì)算機(jī)資源的管理者，下列的（A.磁盤 B. 內(nèi)存 C. CPU D. 中斷11. 在下列操作系統(tǒng)的各個(gè)功能組成部分中，（A）不需要硬件支持。A.進(jìn)程調(diào)度 B.時(shí)鐘管理 C.地址映射 D.中斷系統(tǒng)12. 在指令系統(tǒng)中只能由操作系統(tǒng)使用的指令稱為（D）A.系統(tǒng)指令 B.設(shè)備指令 C.非特權(quán)指令 D.特權(quán)指令二、多項(xiàng)選擇題1. 操作系統(tǒng)的主要設(shè)計(jì)目標(biāo)是（）A.可擴(kuò)充性 B.使得計(jì)算機(jī)使用方便C.管理計(jì)算機(jī)資源 D.計(jì)算機(jī)系統(tǒng)能高效工作2. 計(jì)算機(jī)的軟件分為（）。A.操作系統(tǒng) B .系統(tǒng)軟件 C .計(jì)算軟件 D .支援軟件 E .應(yīng)用軟件3. 設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)必須首先考慮系統(tǒng)的（）。

4、A.可移值性 B 使用方便 C 實(shí)時(shí)性 D 效率 E.可靠性4. 由于資源的屬性不同，故多個(gè)進(jìn)程對資源的共享方式也不同，可分為（）。A.虛擬共享 B .同時(shí)訪問 C .互斥共享 D .異步共享 E .并發(fā)共享5. 下述指令中（）屬于特殊指令。A.置中斷屏蔽位指令 B.條件轉(zhuǎn)移指令 C. PV 操作指令 D.送程序狀態(tài)字寄存器指令E. I/O 指令三填空題。1. 計(jì)算機(jī)系統(tǒng)由 _ 和_ 兩大部分組成。2. 操作系統(tǒng)的基本功能包括 _管理、_管理、_ 管理、_ 管理。除此以外還為用戶使用操作系統(tǒng)提供了C)這些作業(yè)貢獻(xiàn)共享處理機(jī)和外圍設(shè)備等其他資D）不屬于操作系統(tǒng)所管理的資源用戶接口。3. 如果一個(gè)

5、操作系統(tǒng)兼有批處理、分時(shí)和實(shí)時(shí)操作系統(tǒng)三者或其中兩者的功能，這樣的操作系統(tǒng)稱為_4. 計(jì)算機(jī)系統(tǒng)能及時(shí)處理過程控制數(shù)據(jù)并做岀響應(yīng)的操作系統(tǒng)稱為 _ 。5. 分時(shí)操作系統(tǒng)的主要特征有 _ 、_ 、_ 和_。6. 允許若干個(gè)作業(yè)同時(shí)裝入主儲(chǔ)存器，使一個(gè)中央處理器輪流地執(zhí)行多個(gè)作業(yè)，各個(gè)作業(yè)可以同時(shí)使用各自所需的外圍設(shè)備，提高資源利用率，但作業(yè)執(zhí)行是用戶不能直接干預(yù)的操作系統(tǒng)是_ 。7. 實(shí)時(shí)系統(tǒng)的引入主要是為了滿足和兩個(gè)領(lǐng)域的要求。8. 在分時(shí)和批處理系統(tǒng)結(jié)合的操作系統(tǒng)中引入“前臺(tái)”和“后臺(tái)”的概念，其目的是_。9. 網(wǎng)絡(luò)操作系統(tǒng)的主要功能是實(shí)現(xiàn)各臺(tái)計(jì)算機(jī)的 _ 以及網(wǎng)絡(luò)中各種資源的_ 。四問答題

6、。1. 什么是計(jì)算機(jī)操作系統(tǒng)？2. 敘述操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)的地位3. 批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)和實(shí)時(shí)操作系統(tǒng)的特點(diǎn)各是什么？4. 操作系統(tǒng)的目標(biāo)是什么？5. 試對分時(shí)操作系統(tǒng)和實(shí)時(shí)操作系統(tǒng)進(jìn)行比較。參考答案一、單項(xiàng)選擇題1.B 2.D 3.A 4.C 5.C 6.D 7.B 8.A 9.C 10.D 11.A 12.D二、多項(xiàng)選擇題1.ABD 2.BDE 3.CE 4.BC 5.ABDE三、填空題1. 硬件子系統(tǒng)軟件子系統(tǒng)2. 處理機(jī)存儲(chǔ)器設(shè)備文件3. 通用操作系統(tǒng)4. 實(shí)時(shí)操作系統(tǒng)5. 多路性獨(dú)立性及時(shí)性交互性6. 批處理操作系統(tǒng)7. 實(shí)時(shí)控制實(shí)時(shí)信息處理8. 為了提高 CPU 的利用

7、率9. 通信 共享四、問答題1. 操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)的一種系統(tǒng)軟件，它統(tǒng)一管理計(jì)算機(jī)系統(tǒng)的資源，控制程序的執(zhí)行，是配置在計(jì)算機(jī)硬件上 的第一層軟件，是對硬件系統(tǒng)的受次擴(kuò)充。2. 操作系統(tǒng)是運(yùn)行在計(jì)算機(jī)硬件系統(tǒng)上的最基本系統(tǒng)軟件。它控制和管理著所有的系統(tǒng)硬件資源和軟件資源，操作系統(tǒng)對計(jì)算機(jī)使用者提供了一種良好的操作環(huán)境，也為其他各種應(yīng)用系統(tǒng)提供了最基本的支撐環(huán)境。操作系統(tǒng)是用戶和計(jì)算機(jī)硬件之間的一個(gè)接口。3. 批處理操作系統(tǒng)的特點(diǎn)：成批處理、系統(tǒng)吞吐量高、資源利用率高，用戶不能直接干預(yù)作業(yè)的執(zhí)行。分時(shí)操作系統(tǒng)的特點(diǎn)：多路性、獨(dú)立性、及時(shí)性、交互性。實(shí)時(shí)操作系統(tǒng)的特點(diǎn)：及時(shí)響應(yīng)、快速處理；高可靠

8、性和安全性；不要求系統(tǒng)資源利用率。4. 方便性、有效性、可擴(kuò)充性、開放性5. 我們將從多路性、獨(dú)立性、及時(shí)性、交互性和可靠性五個(gè)方面對它們進(jìn)行比較。（1） 多路性。實(shí)時(shí)信息處理系統(tǒng)與分時(shí)系統(tǒng)一樣具有多路性，系統(tǒng)按分時(shí)原則為多個(gè)終端用戶服務(wù)；而對實(shí)時(shí)控制系 統(tǒng)而言，其多路性則主要表現(xiàn)在：經(jīng)常對多路的現(xiàn)場信息進(jìn)行采集，以及對多個(gè)對象或多個(gè)執(zhí)行機(jī)構(gòu)進(jìn)行控制。（2） 獨(dú)立性。實(shí)時(shí)信息處理系統(tǒng)與分時(shí)系統(tǒng)一樣具有獨(dú)立性。沒個(gè)終端用戶在向?qū)崟r(shí)系統(tǒng)提出服務(wù)請求時(shí)，是彼此獨(dú)立性地操作，互不干擾；而在實(shí)時(shí)控制系統(tǒng)中信息的采集和對對象的控制，也都是彼此互不干擾。（3） 及時(shí)性。實(shí)時(shí)信息系統(tǒng)對實(shí)時(shí)性的要求與分時(shí)系統(tǒng)類

9、似，都是以人所能接受的等待時(shí)間來確定；而實(shí)時(shí)控制系統(tǒng)的及時(shí)性，則是以控制對象所要求的開始截止時(shí)間或完成截止時(shí)間來確定的。（4）交互性。實(shí)時(shí)信息處理系統(tǒng)雖也具有交互性，但這里人與系統(tǒng)的交互，僅限于訪問系統(tǒng)中某些專用服務(wù)程序。它不像分時(shí)系統(tǒng)那樣能向終端用戶提供數(shù)據(jù)處理服務(wù)、資源共享等服務(wù)。（5）可靠性。分時(shí)系統(tǒng)雖然也要求系統(tǒng)可靠，相比之下，實(shí)時(shí)系統(tǒng)則要求系統(tǒng)高度可靠。因?yàn)槿魏尾铄e(cuò)都可能帶來巨 大的經(jīng)濟(jì)損失、甚至無法預(yù)料的災(zāi)難性后果。因此，在實(shí)時(shí)系統(tǒng)中，往往都采取了多級容錯(cuò)措施，來保證系統(tǒng)及數(shù)據(jù) 的安全。第二章練習(xí)題及參考答案單項(xiàng)選擇題1. 用戶作業(yè)可以通過（）方式由用戶自己按照作業(yè)來進(jìn)行操作。A.

10、脫機(jī) B.自動(dòng)控制 C.在線處理 D.聯(lián)機(jī)處理2. （）是操作系統(tǒng)提供的一種專門語言，它由操作系統(tǒng)的專門機(jī)制解釋處理。A.C 語言 B.JCL 語言 C.Ada 語言 D.Pascal 語言3. 作業(yè)調(diào)度算法中（）調(diào)度算法最有利于提高資源利用率。A.先來先服務(wù) B.優(yōu)先數(shù) C.響應(yīng)比最高優(yōu)先 D.均衡4. 終端用戶在終端上控制作業(yè)的執(zhí)行要經(jīng)歷四個(gè)階段，最初階段是（）。A.用戶注冊 B.終端連接 C.作業(yè)控制 D.用戶退出5. 在下面作業(yè)調(diào)度算法中（）調(diào)度算法最有利于小作業(yè)，從而提高系統(tǒng)吞吐能力。A.先來先服務(wù) B.計(jì)算時(shí)間短的作業(yè)優(yōu)先C.優(yōu)先數(shù) D.響應(yīng)比最高者優(yōu)先6. 當(dāng)中央處理器處于目態(tài)時(shí)

11、，它可以執(zhí)行的指令是（）。A.計(jì)算機(jī)系統(tǒng)中的全部指令B.僅限于非特權(quán)指令C.僅限于防管指令D.僅限于特權(quán)指令7. 作業(yè)調(diào)度算法?？紤]因素之一是使系統(tǒng)有最高的吞吐率，為此應(yīng)（）。A.不讓處理機(jī)空閑B.能夠處理盡可能多的作業(yè)C.使各類用戶滿意D.不使系統(tǒng)過于復(fù)雜8. 分時(shí)操作系統(tǒng)環(huán)境下運(yùn)行的作業(yè)通常稱為（）。A.后臺(tái)作業(yè) B.長作業(yè) C.批量型作業(yè) D.終端型作業(yè)9. 在作業(yè)調(diào)度算法中，若所有作業(yè)同時(shí)到達(dá)，則平均等待時(shí)間最短的算法是（）。A.先來先服務(wù) B.優(yōu)先數(shù) C.響應(yīng)比最高優(yōu)先 D.計(jì)算時(shí)間段的作業(yè)優(yōu)先10. 作業(yè)調(diào)度程序從處于（）狀態(tài)的作業(yè)隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行。A.執(zhí)行 B.提交

12、C.完成 D.后備11. 既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是（）。A.先來先服務(wù) B.優(yōu)先數(shù) C.響應(yīng)比最高優(yōu)先 D.均衡12.（）是指從作業(yè)提交給系統(tǒng)到作業(yè)完成的時(shí)間間隔。A.周轉(zhuǎn)時(shí)間 B.響應(yīng)時(shí)間 C.等待時(shí)間 D.執(zhí)行時(shí)間13. 作業(yè)從進(jìn)入后備隊(duì)列到被調(diào)度程序選中的時(shí)間間隔稱為（）。A.周轉(zhuǎn)時(shí)間 B.響應(yīng)時(shí)間 C.等待時(shí)間 D.觸發(fā)時(shí)間二、多項(xiàng)選擇題1. 響應(yīng)比最高者優(yōu)先調(diào)度算法是（）調(diào)度算法的折衷。A.先來先服務(wù) B.優(yōu)先數(shù) C.電梯調(diào)度 D.單向掃描 E.計(jì)算時(shí)間短的作業(yè)優(yōu)先2. （）調(diào)度算法在作業(yè)調(diào)度中需要作業(yè)計(jì)算時(shí)間。A.先來先服務(wù) B.計(jì)算時(shí)間短的作業(yè)優(yōu)先C.響

13、應(yīng)比最高者優(yōu)先 D.優(yōu)先數(shù) E.均衡3. 批處理作業(yè)進(jìn)入計(jì)算機(jī)系統(tǒng)時(shí)必須提交（）。A.可執(zhí)行文件 B.作業(yè)控制說明書 C.源程序 D.作業(yè)所需資源 E.運(yùn)行時(shí)的數(shù)據(jù) 4 交互作業(yè)的特點(diǎn)是（）A.成批處理 B.采用人機(jī)對話方式 C.多道處理 D.自動(dòng)控制 E.交互性三、填空題1. 把用戶要示計(jì)算機(jī)系統(tǒng)處理的一個(gè)問題為_2. _是用戶用于描述批處理作業(yè)過程控制意圖的一種特殊程序.用_ 書寫作業(yè)控制說明書，規(guī)定操作系統(tǒng)如何控制作業(yè)的執(zhí)行.作業(yè)控制說明書主要包括三個(gè)方面內(nèi)容，即_ 、_ 和_ 。3. 操作系統(tǒng)為用戶提供了相應(yīng)的兩類接口，一類應(yīng)用程序一級，稱為_ ，另一類應(yīng)用于用戶作業(yè)控制一級，成為_。

14、4. 用戶使用操作系統(tǒng)提供的“ _ ”對作業(yè)執(zhí)行的意圖寫好一份“ _ ”連同該作業(yè)的 _ 同提交給計(jì)算機(jī)系統(tǒng)，操作系統(tǒng)按照用戶說明書的控制意圖來控制作業(yè)的執(zhí)行，作業(yè)執(zhí)行過程中，用戶不進(jìn)行干預(yù)，在這樣控制方式下執(zhí)行的作業(yè)就是 _ 。操作系統(tǒng)提供給用戶控制批處理作業(yè)的用戶借口就是 _。5. 批處理作業(yè)的輸入包括將作業(yè)的 _ 、_和_ 由輸入設(shè)備（例如鍵盤）輸入外存并形成初始信息。常用的輸入方式有三種：_ 和_ 。6. 一個(gè)批處理作業(yè)從進(jìn)入計(jì)算機(jī)系統(tǒng)到運(yùn)行結(jié)束，處于不同的狀態(tài)，一般可以將作業(yè)的狀態(tài)分為 _、_ 、_和四個(gè)狀態(tài)。7._ 交互式控制方式就是用戶使用操作系統(tǒng)提供的來表達(dá)作業(yè)執(zhí)行的控制意圖，

15、 用戶逐條輸入命令，操作系統(tǒng) 每接到一條命令，就根據(jù)命令的要求控制作業(yè)的執(zhí)行。8. 交互式作業(yè)的控制方式是聯(lián)機(jī)控制方式，聯(lián)機(jī)作業(yè)控制在一般有 _ 、_ 和_三種控制方式。9. 當(dāng)中央處理器處于 _ 時(shí)可以執(zhí)行包括特權(quán)指令在內(nèi)的一切機(jī)器指令，當(dāng)中央處理器處于 _ 時(shí)不允許執(zhí)行特權(quán)指令。因此，操作系統(tǒng)程序占用中央處理器時(shí)，應(yīng)讓中央處理器在 _下工作，而用戶程序占用中央處理器時(shí)，應(yīng)讓中央處理器在 _下工作。如果中央處理器在 _ 工作，卻取到了一條特殊指令， 此時(shí)中央處理器將拒絕執(zhí)行該指令，并形成一個(gè)“非法操作”事件。終端裝置識(shí)別到該事件后，轉(zhuǎn)交給操作系統(tǒng)處理，有操作系統(tǒng)通知用戶“程 序中有非法指令”

16、，必須修改。10. 操作系統(tǒng)編制了許多不同功能的子程序， 這些子程序通常包含特權(quán)指令，用戶程序可以調(diào)用這些子程序從而得到特權(quán)指令提供的功能，并且沒有使用特權(quán)指令。由操作系統(tǒng)提供的這些子程序稱為 “_”程序，或簡稱“_ ”。四、問答題1. 簡述系統(tǒng)調(diào)用和一般過程調(diào)用的區(qū)別。2. 有一個(gè)多道程序設(shè)計(jì)系統(tǒng)，采用不允許移動(dòng)的可變分區(qū)方式管理主存中的用戶空間，設(shè)用戶空間為100KB,主存空間的分配算法為最先適應(yīng)分配算法，進(jìn)程調(diào)度算法采用先來先服務(wù)算法，今有如表所示作業(yè)序列：假定所有作業(yè)都是計(jì)算型作業(yè)且忽略系統(tǒng)調(diào)度時(shí)間，請分別寫岀采用“先來先服務(wù)調(diào)度算法”、“計(jì)算時(shí)間短的作業(yè)優(yōu)先算法”時(shí)作業(yè)的裝入主存時(shí)間

17、、開始執(zhí)行時(shí)間、完成時(shí)間、周轉(zhuǎn)時(shí)間以及它們的平均周轉(zhuǎn)時(shí)間。作業(yè)名進(jìn)入“輸入井”時(shí)間需計(jì)算時(shí)間主存需求量A10: 0642 分鐘15KBB10: 1830 分鐘60KBC10: 3024 分鐘50KBD10: 3620 分鐘10KBE10: 4212 分鐘20KB2.在一個(gè)批處理單道系統(tǒng)中，采用響應(yīng)比高者優(yōu)先的作業(yè)調(diào)度算法。當(dāng)一個(gè)作業(yè)進(jìn)入系統(tǒng)后就可以開始調(diào)度，假定作業(yè)都是僅計(jì)算，忽略調(diào)花費(fèi)的時(shí)間?，F(xiàn)有三個(gè)作業(yè)，進(jìn)入系統(tǒng)的時(shí)間和需要計(jì)算的時(shí)間如表所示：表作業(yè)進(jìn)入系統(tǒng)時(shí)間需要計(jì)算時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間19: 0060 分鐘29: 1045 分鐘39: 1525 分鐘(1)求岀沒個(gè)作業(yè)的開始時(shí)間

18、、完成時(shí)間及周轉(zhuǎn)時(shí)間并填入表中(2)計(jì)算三個(gè)作業(yè)的平均周轉(zhuǎn)時(shí)間應(yīng)為多少？4.某系統(tǒng)采用不能移動(dòng)已在主存儲(chǔ)器中作業(yè)的可變分區(qū)方式管理主存儲(chǔ)器，現(xiàn)有供用戶使用的主存空間100KB,系統(tǒng)配有 4 臺(tái)磁帶機(jī)，有一批作業(yè)見表。表作業(yè)序號(hào)進(jìn)輸入井時(shí)間要求計(jì)算時(shí)間需要主存量申請磁帶機(jī)數(shù)110: 0025 分鐘15KB2 臺(tái)210: 2030 分鐘60KB1 臺(tái)310: 3010 分鐘50KB3 臺(tái)410: 3520 分鐘10KB2 臺(tái)510: 4015 分鐘30KB2 臺(tái)該系統(tǒng)采用多道程序設(shè)計(jì)技術(shù)，對磁帶機(jī)采用靜態(tài)分配，忽略設(shè)備工作時(shí)間和系統(tǒng)進(jìn)行調(diào)度所花的時(shí)間，請分別寫岀 采用響應(yīng)比高者優(yōu)先算法、短作業(yè)優(yōu)先

19、算法、先來先服務(wù)算法選中作業(yè)執(zhí)行的次序。參考答案一、單項(xiàng)選擇題1.D 2.B 3.D 4.B 5.B 6.B 7.B 8.D 9.D 10.D 11.C 12.A 13.C二、多項(xiàng)選擇題1.AE 2.BC 3.BCE 4.BCE三、填空1 作業(yè)2作業(yè)控制說明書、作業(yè)控制語言、作業(yè)的基本描述、作業(yè)控制描述和資源要求描述3.程序接口、命令接口4作業(yè)控制語言作業(yè)控制說明書、源程序和初始數(shù)據(jù)、批處理作業(yè)、作業(yè)控制語言5程序、數(shù)據(jù)和作業(yè)控制說明書、脫機(jī)輸入方式；SPOOLING 系統(tǒng)輸入方式；直接耦合方式6. 提交、收容、執(zhí)行、完成7. 聯(lián)機(jī)命令窗口8 操作控制命令、菜單方式、視窗方式9管態(tài)、目態(tài)、管態(tài)

20、、目態(tài)、目態(tài)10系統(tǒng)功能調(diào)用、系統(tǒng)調(diào)用四、問答題1 答：系統(tǒng)調(diào)用在本質(zhì)上是應(yīng)用程序請求操作系統(tǒng)核心完成某一特定功能的一種過程調(diào)用，是一種特殊的過程調(diào)用， 它與一般的過程調(diào)用有以下幾方面的區(qū)別：(1 )通道軟中斷進(jìn)入一般的過程調(diào)用可直接由調(diào)用過程轉(zhuǎn)向被調(diào)用過程；而執(zhí)行系統(tǒng)調(diào)用時(shí)，由于調(diào)用和被調(diào)用過程是處于不同的系統(tǒng)狀 態(tài)，因而不允許由調(diào)用過程直接轉(zhuǎn)向被調(diào)用過程，而通常都是通過軟中斷機(jī)制轉(zhuǎn)向相應(yīng)的命令處理程序。(2)運(yùn)行在不同的處理器狀態(tài)一般的過程調(diào)用，其調(diào)用程序和被調(diào)用程序都運(yùn)行在相同的處理器狀態(tài)，而系統(tǒng)調(diào)用與一般調(diào)用的最大區(qū)別就在于：調(diào)用程序運(yùn)行在目態(tài)，而被調(diào)用程序則運(yùn)行在管態(tài)。(3)處理器狀

21、態(tài)的轉(zhuǎn)換一般的過程調(diào)用不涉及系統(tǒng)狀態(tài)的轉(zhuǎn)換，可直接由調(diào)用過程轉(zhuǎn)向被調(diào)用過程。但在運(yùn)行系統(tǒng)調(diào)用時(shí)，由于調(diào)用和被調(diào) 用過程工作在不同的系統(tǒng)狀態(tài)，因而不允許由調(diào)用過程直接轉(zhuǎn)向被調(diào)用過程，通常都是通過軟中斷機(jī)制先由目態(tài)轉(zhuǎn)換 為管態(tài)，在操作系統(tǒng)核心分析之后，轉(zhuǎn)向相應(yīng)的系統(tǒng)調(diào)用處理程序。(4)返回問題一般的過程調(diào)用在被調(diào)用過程執(zhí)行完后，將返回到調(diào)用過程繼續(xù)執(zhí)行。但是，在采用搶占式調(diào)度方式的系統(tǒng)中，系統(tǒng) 調(diào)用中被調(diào)用過程執(zhí)行完后，系統(tǒng)將對所有要求運(yùn)行的進(jìn)程進(jìn)行優(yōu)先分析。如果調(diào)用進(jìn)程仍然具有最高優(yōu)先級，則返 回到調(diào)用進(jìn)程繼續(xù)執(zhí)行，否則，將引起重新調(diào)度，以便讓優(yōu)先級最高的進(jìn)程優(yōu)先執(zhí)行。此時(shí)，系統(tǒng)將把調(diào)用進(jìn)程放入

22、 就緒隊(duì)列。(5 )嵌套調(diào)用像一般過程一樣，系統(tǒng)調(diào)用也允許嵌套調(diào)用，即在一個(gè)被調(diào)用過程的執(zhí)行期間，還可以在利用系統(tǒng)調(diào)用命令去調(diào)用另 一個(gè)系統(tǒng)調(diào)用。一般情況下，每個(gè)系統(tǒng)對嵌套調(diào)用的深度都有一定的限制，例如最大深度為6。2.先來先服務(wù)調(diào)度算法:作業(yè)名進(jìn)入“輸入井”時(shí)間裝入主存時(shí)間開始執(zhí)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間A10: 0610: 0610: 0610: 4842 分鐘B10: 1810: 1810: 4811 : 1860 分鐘C10: 3011: 1811: 3812: 0292 分鐘D10: 3610: 3611: 1811 : 3862 分鐘E10: 4211: 1812: 0212: 149

23、2 分鐘平均周轉(zhuǎn)時(shí)間：（42+6+92+62+92） /5=69.6 分鐘計(jì)算時(shí)間短的作業(yè)優(yōu)先算法:作業(yè)名進(jìn)入“輸入井”時(shí)間裝入主存時(shí)間開始執(zhí)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間A10: 0610: 0610: 0610: 4842 分鐘B10: 1810: 1810: 4811 : 1860 分鐘C10: 3011: 1811: 5012: 14104 分鐘D10: 3610: 3611: 1811 : 3862 分鐘E10: 4211: 1811: 3811 : 5068 分鐘平均周轉(zhuǎn)時(shí)間：（42+60+104+62+68） /5=67.2 分鐘3. 答:作業(yè)進(jìn)入系統(tǒng)時(shí)間需要計(jì)算時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)

24、時(shí)間19: 0060 分鐘9: 0010: 0060 分鐘29: 1045 分鐘10: 2511: 10120 分鐘39: 2525 分鐘10: 0010: 2560 分鐘平均周轉(zhuǎn)時(shí)間：60 分鐘+120 分鐘+60 分鐘=80 分鐘4.答：采用響應(yīng)比高者優(yōu)先算法、短作業(yè)優(yōu)先算法、先來先服務(wù)算法時(shí)，選中作業(yè)執(zhí)行的次序?yàn)?, 2, 4, 5, 3第三章練習(xí)題及參考答案一、 單項(xiàng)選擇題1.下面對進(jìn)程的描述中，錯(cuò)誤的是（）。A.進(jìn)程是動(dòng)態(tài)的概念 B.進(jìn)程執(zhí)行需要處理機(jī) C.進(jìn)程是有生命周期的 D.進(jìn)程是指令的集合2.進(jìn)程的組成部分中（）是進(jìn)程存在的唯一標(biāo)志。A.PCB B.數(shù)據(jù)集合 C.共享程序 D

25、.非共享程序3.進(jìn)程從運(yùn)行狀態(tài)到阻塞狀態(tài)可能是由于（）。A.現(xiàn)運(yùn)行進(jìn)程執(zhí)行了 P 操作 B.現(xiàn)運(yùn)行進(jìn)程時(shí)間片用完C.現(xiàn)運(yùn)行進(jìn)程執(zhí)行了 V 操作D.進(jìn)程調(diào)度程序的調(diào)度4.進(jìn)程從運(yùn)行態(tài)到阻塞態(tài)不可能是由于現(xiàn)運(yùn)行進(jìn)程（）。A.出現(xiàn)缺頁中斷 B.發(fā)生越界中斷 C.申請磁帶讀/寫 D.執(zhí)行了 V 操作5.在進(jìn)程管理中，當(dāng)（）時(shí)，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。A.進(jìn)程被進(jìn)程調(diào)度程序選中 B.等待某一事件 C.等待的事件發(fā)生 D.時(shí)間片用完6.引入多道程序設(shè)計(jì)技術(shù)的目的在于（）。A.充分利用 CPU 增加單位時(shí)間內(nèi)的算題量B.充分利用存儲(chǔ)器C.有利于代碼共享，減少主、輔存信息交換量D.提高每一個(gè)算題的速度7.

26、分配給進(jìn)程占用處理器的時(shí)間到而強(qiáng)迫進(jìn)程餓昂出處理器，或有更高優(yōu)先數(shù)的進(jìn)程要運(yùn)行，迫使正在運(yùn)行的進(jìn)程讓出處理器，則進(jìn)程狀態(tài)變化的情況為（）。A.運(yùn)行態(tài)- 就緒態(tài) B.運(yùn)行態(tài)- 等待態(tài) C.就緒態(tài)- 運(yùn)行態(tài) D.等待態(tài)- 就緒態(tài)8.已經(jīng)獲得了除（）以外的所有運(yùn)行所有需資源的進(jìn)程處于就緒狀態(tài)。A.存儲(chǔ)器 B.打印機(jī) C.CPU D.磁盤空間9.下列進(jìn)程變化狀態(tài)中，（）變化是不可能發(fā)生的。A.運(yùn)行- 就緒 B.運(yùn)行- 阻塞 C.阻塞- 運(yùn)行 D.阻塞- 就緒10.時(shí)間片輪轉(zhuǎn)調(diào)度算法經(jīng)常用于（）。A.單用戶操作系統(tǒng) B.實(shí)時(shí)系統(tǒng) C.分時(shí)操作系統(tǒng) D.批處理系統(tǒng)11.搶占式的優(yōu)先數(shù)調(diào)度算法在（）中很有用

27、。A.網(wǎng)絡(luò)操作系統(tǒng) B.分布式系統(tǒng) C.批處理系統(tǒng) D.實(shí)時(shí)系統(tǒng)12.系統(tǒng)可把等待資源的進(jìn)程組織成等待列隊(duì)，這樣的等待列隊(duì)有（）。A.0 個(gè) B.1 個(gè) C.2 個(gè) D.1 個(gè)或多個(gè)13.進(jìn)程調(diào)度的關(guān)鍵問題是（）。A.時(shí)間片大小 B.進(jìn)程調(diào)度算法 C.CPU 速度 D.內(nèi)存空間利用率14.一次中斷后可能引起若干個(gè)進(jìn)程狀態(tài)的變化，因此中斷處理后，由（）來決定哪個(gè)進(jìn)程可占用處理器。A.進(jìn)程調(diào)度 B.頁面調(diào)度 C.移臂調(diào)度 D.作業(yè)調(diào)度15.采用時(shí)間片輪轉(zhuǎn)調(diào)度算法是為了（）。A.多個(gè)終端用戶能得到系統(tǒng)的及時(shí)響應(yīng)B.先來先服務(wù) C.需 CPU 最短的進(jìn)程先執(zhí)行 D.優(yōu)先級高的進(jìn)程能得到及時(shí)調(diào)度16.下

28、面敘述中正確的是（）。A. 操作系統(tǒng)的一個(gè)重要概念是進(jìn)程，因此不同進(jìn)程所執(zhí)行的代碼也一定不同B. 為了避免發(fā)生進(jìn)程死鎖，各進(jìn)程只能逐個(gè)申請資源C. 操作系統(tǒng)用 PCB 管理進(jìn)程，用戶進(jìn)程可以從PCB 中讀出與本身運(yùn)行狀況有關(guān)的信息D. 進(jìn)程同步是只某些進(jìn)程之間在邏輯上的相互制約關(guān)系17. 在操作系統(tǒng)中進(jìn)程是一個(gè)具有獨(dú)立運(yùn)行功能的程序在某個(gè)數(shù)據(jù)集合上的一次（）。A.等待過程 B.運(yùn)行過程 C.單獨(dú)過程 D.關(guān)聯(lián)過程18. 多道程序環(huán)境下，操作系統(tǒng)分配資源以（）為基本單位。A.程序 B.指令 C.作業(yè) D.進(jìn)程19. 兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)， 在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等到其合作伙伴發(fā)來消息，或者

29、建立某個(gè)條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的（）。A.同步 B.執(zhí)行 C.互斥 D.調(diào)度20. 為了進(jìn)行進(jìn)程協(xié)調(diào)，進(jìn)程之間應(yīng)當(dāng)具有一定的聯(lián)系，這種聯(lián)系通常采用進(jìn)程空間交換數(shù)據(jù)的方式進(jìn)行，這種方式稱為（）。A.進(jìn)程互斥 B.進(jìn)程同步 C.進(jìn)程通信 D.進(jìn)程制約21. 除了進(jìn)程競爭資源，因?yàn)橘Y源不足可能出現(xiàn)死鎖以外，不適當(dāng)?shù)模ǎ┮部赡墚a(chǎn)生死鎖。A.進(jìn)程優(yōu)先權(quán) B.資源的線性分配 C.進(jìn)程推進(jìn)順序 D.分配隊(duì)列優(yōu)先權(quán)22. 除了可以采用資源剝奪法解除死鎖，還可以采用（）方法解除死鎖。A.修改信號(hào)量 B.拒絕分配新的資源 C.撤消進(jìn)程 D.執(zhí)行并行操作23. 資源的按序分配策略可以破壞（）

30、條件。A.互斥 B.請求和保持 C.不剝奪 D.環(huán)路等待24. 在（）的情況下，系統(tǒng)出現(xiàn)死鎖。A. 計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障B. 有多個(gè)阻塞的進(jìn)程存在C. 若干個(gè)進(jìn)程因競爭資源而無休止地相互等待他方釋放已再有的資源D. 資源數(shù)大大小于進(jìn)程數(shù)或進(jìn)程同時(shí)申請的資源數(shù)大大超過資源總數(shù)25. 某系統(tǒng)中有 3 個(gè)并發(fā)進(jìn)程，都需要同類資源4 個(gè)，試問該系統(tǒng)不回發(fā)生死鎖的最少資源數(shù)是（）。A.9 B.10 C.11 D.1226. 銀行家算法是一種（）算法。A.解除死鎖 B.避免死鎖 C.預(yù)防死鎖 D.檢測死鎖27. （）優(yōu)先權(quán)是在創(chuàng)建進(jìn)程的時(shí)候確定的，確定之后在整個(gè)進(jìn)程運(yùn)行期間不再改變。A.靜態(tài) B.短作

31、業(yè) C.動(dòng)態(tài) D.高響應(yīng)比28. 在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是（）。A.銀行家算法 B.資源有序分配法 C.死鎖檢測法 D.資源分配圖化簡法二、多項(xiàng)選擇題1.關(guān)于先來先服務(wù)進(jìn)程調(diào)度算法說法正確的是（）。A. 算法效率高B. 使進(jìn)程等待分配處理器的平均時(shí)間縮短C. 實(shí)現(xiàn)復(fù)雜D. 有時(shí)使進(jìn)程等待分配處理器的平均時(shí)間較長E.系統(tǒng)效率低2. 優(yōu)先數(shù)進(jìn)程調(diào)度算法中優(yōu)先數(shù)的確定恰當(dāng)?shù)氖牵ǎ. 系統(tǒng)進(jìn)程優(yōu)先數(shù)高于用戶進(jìn)程B. 交互式用戶進(jìn)程優(yōu)先數(shù)高于批處理進(jìn)程C. 使用中央處理器頻繁的進(jìn)程優(yōu)先數(shù)高D. 重要算題的進(jìn)程優(yōu)先數(shù)高E. 頻繁輸入輸出的進(jìn)程優(yōu)先數(shù)高3. 屬于優(yōu)先數(shù)進(jìn)程調(diào)度算法中動(dòng)

32、態(tài)優(yōu)先數(shù)確定原則的是（）。A. 根據(jù)進(jìn)程占用 CPU 時(shí)間的長短來決定，占用時(shí)間越短優(yōu)先級越低B. 根據(jù)進(jìn)程等待 CPU 時(shí)間來決定，時(shí)間越長優(yōu)先級越高C. 提高經(jīng)常使用外圍設(shè)備進(jìn)程的優(yōu)先數(shù)D. 根據(jù)進(jìn)程占用 CPU 時(shí)間的長短來決定，占用時(shí)間越短優(yōu)先級越高E. 根據(jù)進(jìn)程等待 CPU 時(shí)間來決定，時(shí)間越長優(yōu)先級越4. 下列（）情況引起的進(jìn)程切換一定回執(zhí)行另外一個(gè)進(jìn)程。A. 個(gè)進(jìn)程從運(yùn)行態(tài)變成等待態(tài)B. 一個(gè)進(jìn)程從運(yùn)行態(tài)變成就緒態(tài)C. 一個(gè)進(jìn)程從等待態(tài)變成執(zhí)行態(tài)D. 一個(gè)進(jìn)程執(zhí)行結(jié)束E. 一個(gè)進(jìn)程由等待態(tài)變成就緒態(tài)5. 關(guān)于時(shí)間片大小書法錯(cuò)誤的是（）。A. 時(shí)間片取值的大小關(guān)系到計(jì)算機(jī)的效率和用

33、戶的滿意程度B. 時(shí)間片的值應(yīng)根據(jù)進(jìn)程要求系統(tǒng)給出應(yīng)答的時(shí)間和進(jìn)入系統(tǒng)的進(jìn)程數(shù)來決定C. 如果要求系統(tǒng)快速應(yīng)答則時(shí)間片大一些，以便對進(jìn)程盡快應(yīng)答D. 如果進(jìn)程數(shù)少，則時(shí)間片可以大一些，減少進(jìn)程調(diào)度的次數(shù)，提高系統(tǒng)效率E. 如果進(jìn)程數(shù)少，則時(shí)間片可以小一些，減少進(jìn)程調(diào)度的次數(shù)，提高系統(tǒng)效率6. 關(guān)于時(shí)間片輪轉(zhuǎn)調(diào)度算法說法正確的是（）A. 進(jìn)程隊(duì)列按創(chuàng)建的先次序排成隊(duì)列B. 每次總是選擇進(jìn)程隊(duì)列中第一個(gè)進(jìn)程占有處理器C. 規(guī)定占用處理器時(shí)間必須為一個(gè)時(shí)間片D. 時(shí)間片輪轉(zhuǎn)調(diào)度算法經(jīng)常用在批處理操作系統(tǒng)中E. 時(shí)間片輪轉(zhuǎn)調(diào)度算法經(jīng)常用在分時(shí)操作系統(tǒng)中7. 在任何時(shí)刻，一個(gè)進(jìn)程的狀態(tài)變化（）引起另一個(gè)

34、進(jìn)程的狀態(tài)變化。A.不能 B. 一定 C.不一定 D.可能 E.必然8. 順序執(zhí)行的進(jìn)程一定具有（）。A.順序性 B.可再現(xiàn)性 C.并發(fā)性 D. 封閉性 E.相關(guān)性9關(guān)于進(jìn)程可同時(shí)執(zhí)行的含義正確的是（）。A. 進(jìn)程可以并行執(zhí)行B. 個(gè)進(jìn)程的工作沒有全部完成之前，另一個(gè)進(jìn)程就可以開始工作C. 他們的執(zhí)行在時(shí)間上是重疊的D. 個(gè)進(jìn)程的工作沒有全部完成之前，另一個(gè)進(jìn)程就不能工作E. 進(jìn)程同時(shí)開始執(zhí)行，同時(shí)結(jié)束執(zhí)行10. 進(jìn)程通信方式有（）。A.高級通信 B.低級通信 C.間接通信 D.直接通信 E.消息通信11. 關(guān)于線程正確的是（）。A. 線程是處理器的獨(dú)立調(diào)度單位，多個(gè)線程是可以并發(fā)執(zhí)行的B.

35、線程與進(jìn)程的根本區(qū)別是把進(jìn)程作為資源分配單位，而線程是調(diào)度和執(zhí)行單位C. 不同的線程可以執(zhí)行相同的程序D. 同一進(jìn)程中的各個(gè)線程共享分配給進(jìn)程的主存地址空間E. 個(gè)線程被創(chuàng)建后便開始了它的生命周期，直至終止12. 下列描述不正確的是（）。A. P 操作和 V 操作是對信號(hào)量實(shí)施的操作B. 進(jìn)程執(zhí)行時(shí)以自己預(yù)知的速度推進(jìn)C. 并發(fā)進(jìn)程在訪問共享資源時(shí)可能岀現(xiàn)與時(shí)間相關(guān)的錯(cuò)誤D. P 操作或 V 操作在執(zhí)行時(shí)可能被并發(fā)進(jìn)程打斷E. PV 操作能實(shí)現(xiàn)對臨界區(qū)管理的要求13. 設(shè)有 4 個(gè)進(jìn)程，進(jìn)程 P1 和 P2 共享變量 SA,進(jìn)程 P3 和 P4 共享變量 SB,在（）兩種情況下回出現(xiàn)與時(shí)間有關(guān)

36、的錯(cuò) 誤。A. 進(jìn)程 P3 正在訪問 SB,同時(shí)進(jìn)程 P4 訪問 SBB. 進(jìn)程 P1 正在訪問 SA,同時(shí)進(jìn)程 P2 訪問 SAC. 進(jìn)程 P2 正在訪問 SA,同時(shí)進(jìn)程 P4 訪問 SBD. 進(jìn)程 P1 正在訪問 SA,同時(shí)進(jìn)程 P3 訪問 SBE. 進(jìn)程 P1 正在訪問 SA,同時(shí)進(jìn)程 P4 訪問 SB14. 在多道程序環(huán)境下，系統(tǒng)中可能有許多進(jìn)程，在這些進(jìn)程之間存在的關(guān)系有（）。A.資源共享關(guān)系 B.隸屬關(guān)系 C.相互合作關(guān)系 D.相互制約關(guān)系 E.進(jìn)程之間沒有任何關(guān)系15. 進(jìn)程的三種基本狀態(tài)是（）。A.運(yùn)行狀態(tài) B.新狀態(tài) C.阻塞狀態(tài) D.就緒狀態(tài) E.終止?fàn)顟B(tài)三、填空題1._

37、進(jìn)程的基本特征是 、獨(dú)立性、異步性和結(jié)構(gòu)特征。2.把一個(gè)程序在某個(gè)數(shù)據(jù)集合上的一次執(zhí)行稱為一個(gè)3. 按進(jìn)程執(zhí)行過程中不同時(shí)刻的不同狀況定義三種基本狀態(tài)為 _、_、_。把相同狀態(tài)的進(jìn)程連接在一起構(gòu)成_ ，以便管理和調(diào)度。4. 進(jìn)程主要由 _ 、_ 、_三部分內(nèi)容組成，其中 _ 是進(jìn)程存在的唯一標(biāo)志。5._ 臨界資源的概念是_ 而臨界區(qū)是指。6. 進(jìn)程是一個(gè)態(tài)概念，而程序是一個(gè)態(tài)概念。7. 進(jìn)程控制塊包含 _ 、_ 、_ 四類信息。8. 一個(gè)剛剛被創(chuàng)建的進(jìn)程有時(shí)是不能立即得到處理器運(yùn)行（當(dāng)有進(jìn)程在運(yùn)行時(shí)），這時(shí)它處于 _ 態(tài)。9. 若干就緒進(jìn)程可能按一定次序排成隊(duì)列，稱 _ ;把等待不同資源的進(jìn)程

38、組織成不同的 _ 。10. 目前常用 PCB 的組織形式有 _ 和_兩種。11. 進(jìn)程完成任務(wù)后，系統(tǒng)收回進(jìn)程占用的 _ 和取消_ 后就撤消了該進(jìn)程。12. 進(jìn)程調(diào)度程序按_ 、_的進(jìn)程中選擇一個(gè)進(jìn)程，從而使之占用處理器運(yùn)行。13. 進(jìn)程調(diào)度算法常用的有 _ 、_ 、_等幾種。14. 信號(hào)量的物理意義是當(dāng)前信號(hào)量的值大于零時(shí)表 示_ ，當(dāng)信號(hào)量值小于零時(shí)，其絕對值表示。15. 線程是進(jìn)程中可 _ 的子任務(wù)，一個(gè)進(jìn)程中可以有 _ 線程，沒個(gè)線程都有一個(gè) _ 的表示符。16. 一個(gè)管程由三部分構(gòu)成，分別是 _ 、_ 和_ 。17. 進(jìn)程間的高級通信機(jī)制可歸結(jié)為3 大類，分別是 _、_和_ 。18.

39、 進(jìn)程的調(diào)度方式有兩種，一種是 _ ，另一種是 _。19. 在_調(diào)度算法中，按照進(jìn)程進(jìn)入就緒隊(duì)列的先后順序來分配處理機(jī)。20. 死鎖是指在系統(tǒng)中的多個(gè) _ 無限期等待永遠(yuǎn)也不會(huì)發(fā)生的條件。21. 死鎖產(chǎn)生的四個(gè)必要條件是 _ 、_ 、_、和_ 。22. 銀行家算法中，當(dāng)一個(gè)進(jìn)程提岀的資源請求將導(dǎo)致系統(tǒng)從 _狀態(tài)進(jìn)入_狀態(tài)時(shí)，系統(tǒng)就拒絕它的資源請求。23. 對待死鎖，一般應(yīng)考慮死鎖的預(yù)防、避免、檢測和解除四個(gè)問題。典型的銀行家算法是屬于_ 破壞環(huán)路等待條件是屬于_ ，而剝奪資源是 _ 的基本方法。四、問答題1. 某系統(tǒng)采用時(shí)間片輪轉(zhuǎn)調(diào)度算法，某個(gè)時(shí)刻根據(jù)用戶要求創(chuàng)建了一個(gè)進(jìn)程P,進(jìn)程 P 在其存

40、在過程中依次經(jīng)歷了：進(jìn)程調(diào)度選中了進(jìn)程 P 占用處理器運(yùn)行；進(jìn)程 P 運(yùn)行一個(gè)時(shí)間片后被迫讓出處理器；進(jìn)程調(diào)度再次選中了進(jìn)程 P 占用處理器運(yùn)行，進(jìn)行 P 運(yùn)行中提岀資源申請，要求增加主存使用量，沒有得到；進(jìn)程等待一段時(shí)間后得到主存；進(jìn)程調(diào)度再次選中了進(jìn)程 P 占用處理器運(yùn)行，進(jìn)程 P 運(yùn)行完。請分析進(jìn)程在其整個(gè)生命過程中的狀態(tài)變化。2.今有 3 個(gè)并發(fā)進(jìn)程 R,M,P,它們共享一個(gè)緩沖器 Bo 進(jìn)程 R 負(fù)責(zé)從輸入設(shè)備讀信息， 每讀岀一個(gè)記錄后把它存放在緩 沖器 B 中。進(jìn)程 M 在緩沖器 B 中加工進(jìn)程R 存入的記錄，進(jìn)程 P 把加工后的記錄打印輸出。緩沖器 B 中每次只能存放一個(gè)記錄，當(dāng)

41、記錄被加工輸岀后，緩沖器 B 中又可存放一個(gè)新記錄。請用 PV 操作為同步機(jī)制寫岀它們并發(fā)執(zhí)行時(shí)能正 確工作的程序。3. 桌子上有一只盤子，每次只能放一只水果。爸爸專向盤子中放蘋果，媽媽專向盤子中放橘子，一個(gè)兒子專等吃盤子中的橘子，一個(gè)女兒專等吃盤子中的蘋果。用PV 操作實(shí)現(xiàn)他們之間的同步機(jī)制。4. 若系統(tǒng)有某類資源 m x n+1 個(gè)，允許作業(yè)執(zhí)行過程中動(dòng)態(tài)申請?jiān)擃愘Y源，但在該系統(tǒng)上運(yùn)行的沒一個(gè)作業(yè)對該資源的占有量任何時(shí)刻都不會(huì)超過 m+1 個(gè)。當(dāng)作業(yè)申請資源時(shí)只要有資源尚未分配完則滿足它的申請，但用限制系統(tǒng)中可 同時(shí)執(zhí)行的作業(yè)數(shù)來防止發(fā)生死鎖，你認(rèn)為作業(yè)調(diào)度允許同時(shí)執(zhí)行的最大作業(yè)數(shù)應(yīng)該是多

42、少？證明之。5. 當(dāng)前系統(tǒng)中岀現(xiàn)下述資源分配情況：AllocationNeedAvailableP0003200121622P110001750P213542356P303320652P400140656利用銀行家算法，試問：(1) 該狀態(tài)是否安全？(2) 如果進(jìn)程 P2 提出資源請求 Request (1，2，2，2)后，系統(tǒng)能 否將資源分配給它? 參考答案一、單項(xiàng)選擇題1.D 2.A 3.A 4.D 5.C 6.A 7.A 8.C 9.C 10.C 11.D 12.D 13.B 14.A 15.A 16.D17.B 18.D 19.A 20.C 21.C 22.C 23.D 24.C 25

43、.B 26.B 27.A 28.B二、多項(xiàng)選擇題1.DE 2.ABDE 3.DB 4.ABD 5.CE 6.BE 7.CD 8.ABD 9.BC10.CD 11.ABCDE 12.BD13.AB 14.AC 15.ACD三、填空題1. 動(dòng)態(tài)性并發(fā)性2. 進(jìn)程3. 就緒態(tài)運(yùn)行態(tài)阻塞態(tài) 隊(duì)列4. 程序段 數(shù)據(jù)段進(jìn)程控制塊(PCB進(jìn)程控制塊(PCB5. 多個(gè)進(jìn)程必須互斥訪問的資源進(jìn)程中訪問臨界資源的那部分代碼6. 動(dòng) 靜8. 就緒9. 就緒隊(duì)列阻塞隊(duì)列10. 連接形式索引隊(duì)列11. 資源 進(jìn)程控制塊(PCB12. 某種調(diào)度算法 就緒隊(duì)列13. 先來先服務(wù)短進(jìn)程優(yōu)先時(shí)間片輪轉(zhuǎn)調(diào)度算法14. 可用資源的

44、數(shù)目因請求該資源而被阻塞的進(jìn)程數(shù)目15. 獨(dú)立執(zhí)行一個(gè)或多個(gè)唯一16. 局部于管程的共享變量說明對該數(shù)據(jù)結(jié)構(gòu)進(jìn)行操作的一組過程對局部于管程的數(shù)據(jù)設(shè)置初始值的語句17. 共享存儲(chǔ)器系統(tǒng)消息傳遞系統(tǒng)管道通信18. 剝奪式被剝奪式19. 先來先服務(wù)20. 進(jìn)程21. 呼斥請求和保持不剝奪環(huán)路等待22. 安全狀態(tài)不安全狀態(tài)23. 避免死鎖預(yù)防死鎖接觸死鎖四、問答題1.創(chuàng)建進(jìn)程 P:進(jìn)程處于就緒態(tài)；進(jìn)程調(diào)度選中了進(jìn)程 P 占用處理器運(yùn)行：就緒態(tài)-運(yùn)行態(tài)進(jìn)程 P 運(yùn)行一個(gè)時(shí)間片后被迫讓出處理器：運(yùn)行態(tài)就緒態(tài)進(jìn)程調(diào)度再次選中了進(jìn)程 P 占用處理器運(yùn)行：就緒態(tài)運(yùn)行態(tài)進(jìn)程 P 運(yùn)行中提出資源申請，要求增加主存使

45、用量，沒有得到：運(yùn)行態(tài)等待態(tài)進(jìn)程等待一段時(shí)間后得到主存：等待態(tài)就緒態(tài)進(jìn)程調(diào)度再次選中了進(jìn)程 P 占用處理器運(yùn)行：就緒態(tài)運(yùn)行態(tài)進(jìn)程 P 運(yùn)行完。4.假設(shè)系統(tǒng)中有 X 個(gè)作業(yè)的進(jìn)程，則資源至少要有mxn+1 個(gè)，由于系統(tǒng)資源有 mxn+1 個(gè)，則可列出不等式：mxn+1wmxn+1解不等式，得到 x n,所以系統(tǒng)允許同時(shí)執(zhí)行的最大作業(yè)數(shù)為n。證明：假設(shè)在系統(tǒng)允許同時(shí)執(zhí)行的最大作業(yè)數(shù)為n 時(shí)，仍然出現(xiàn)了死鎖，此時(shí)應(yīng)該存在一組作業(yè)進(jìn)程都在等待資源，而且系統(tǒng)已無資源可用。則此時(shí)該組作業(yè)最多 n 個(gè)，每個(gè)作業(yè)沒有執(zhí)行完時(shí)最多占用m 個(gè)資源，所以現(xiàn)在系統(tǒng)分配出去的資源資源最多 mxn,至少系統(tǒng)資源 mxn+

46、1，所以不可能有死鎖出現(xiàn)。因此，次同允許同時(shí)執(zhí)行的最大作業(yè)數(shù)為n 時(shí)系統(tǒng)不會(huì)有死鎖發(fā)生。5. (1 )利用銀行家算法對此時(shí)刻的資源分配情況進(jìn)行分析，可得此時(shí)刻的安全性分析情況：7.進(jìn)程標(biāo)識(shí)符信息處理機(jī)狀態(tài)信息進(jìn)程控制信息進(jìn)程調(diào)度信息WorkNeedAllocationWork+ AllocationFinishP01622001200321654TrueP31654065203321986TrueP419860656001419910TrueP1199101750100029910TrueP229910235613543121414True從上述分析中可以看到，此時(shí)存在一個(gè)安全序列P0 , P3, P4, P1, P2，故該狀態(tài)是安全的第四章練習(xí)題及參