操作系統(tǒng)章節(jié)習(xí)題操作系統(tǒng)章節(jié)習(xí)題操作系統(tǒng)章節(jié)習(xí)題操作系統(tǒng)章節(jié)習(xí)題編制僅供參考審核批準(zhǔn)生效日期地址：電話：傳真:郵編:第一章操作系統(tǒng)引論一、單項(xiàng)選擇題

1．操作系統(tǒng)是一種（）。

A、應(yīng)用軟件B、系統(tǒng)軟件

C、通用軟件D、工具軟件

2．操作系統(tǒng)是對(duì)（）進(jìn)行管理的軟件。

A、軟件B、硬件

C、計(jì)算機(jī)資源D、應(yīng)用程序

3．操作系統(tǒng)的（）管理部分負(fù)責(zé)對(duì)進(jìn)程進(jìn)行調(diào)度

A、存儲(chǔ)器B、設(shè)備

B、文件D、處理機(jī)

4．（）要保證系統(tǒng)有較高的吞吐能力。

A、批處理系統(tǒng)B、分時(shí)系統(tǒng)

C、網(wǎng)絡(luò)操作系統(tǒng)D、分布式操作系統(tǒng)

5．從用戶的觀點(diǎn)看，操作系統(tǒng)是（）

A、用戶與計(jì)算機(jī)硬件之間的接口

B、控制和管理計(jì)算機(jī)資源的軟件

C、合理地組織計(jì)算機(jī)工作流程的軟件

D、計(jì)算機(jī)資源的管理者

6．操作系統(tǒng)的基本類型主要有（）。

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)

7．使多個(gè)用戶通過(guò)與計(jì)算機(jī)相連的終端、以交互方式同時(shí)使用計(jì)算機(jī)的操作系統(tǒng)是（）。

A、單道批處理系統(tǒng)B、多道批處理系統(tǒng)

C、分時(shí)系統(tǒng)D、實(shí)時(shí)系統(tǒng)

8．所謂（）是指將一個(gè)以上的作業(yè)放入主存，并且同時(shí)處于運(yùn)行狀態(tài)，這些作業(yè)共享處理機(jī)和外圍設(shè)備等其他資源。

A、多重處理B、多道程序設(shè)計(jì)

C、實(shí)時(shí)處理D、共同執(zhí)行

9．下面關(guān)于操作系統(tǒng)的敘述中正確的是（）

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ī)的資源

10．分時(shí)操作系統(tǒng)通常采用（）策略為用戶服務(wù)。

A、時(shí)間片加權(quán)分配B、短作業(yè)優(yōu)先

C、時(shí)間片輪轉(zhuǎn)D、可靠性和靈活性

11．如果分時(shí)操作系統(tǒng)的時(shí)間片一定，那么（），則響應(yīng)時(shí)間越長(zhǎng)。

A、用戶數(shù)越少B、用戶數(shù)越多

C、內(nèi)存越少D、內(nèi)存越多

12．若把操作系統(tǒng)看作計(jì)算機(jī)資源的管理者，下列的（）不屬于操作系統(tǒng)所管理的資源。

A、磁盤B、內(nèi)存

C、CPUD、中斷

13．在指令系統(tǒng)中只能由操作系統(tǒng)使用的指令稱為（）。

A、系統(tǒng)指令B、設(shè)備指令

C、非特權(quán)指令D、特權(quán)指令

14．實(shí)時(shí)操作系統(tǒng)必須在（）內(nèi)完成來(lái)自外部的事件。(西安電子科大2000年研究生試題)

A、響應(yīng)時(shí)間B、周轉(zhuǎn)時(shí)間C、規(guī)定時(shí)間D、調(diào)度時(shí)間

15.多道程序設(shè)計(jì)是指()。(西安電子科大2002年研究生試題)

A、在實(shí)時(shí)系統(tǒng)中并發(fā)運(yùn)行多個(gè)程序

B、在分布系統(tǒng)中同一時(shí)刻運(yùn)行多個(gè)程序

C、在一臺(tái)處理機(jī)上同一時(shí)刻運(yùn)行多個(gè)程序

D、在一臺(tái)處理機(jī)上并發(fā)運(yùn)行多個(gè)程序

16.操作系統(tǒng)提供給程序員的接口是()。(西北工業(yè)大學(xué)2000年研究生試題)

A、進(jìn)程B、系統(tǒng)調(diào)用C、庫(kù)函數(shù)D、b和c

17.批處理系統(tǒng)的主要缺點(diǎn)是()。(清華大學(xué)1996年研究生試題)

A、CPU利用率低B、不能并發(fā)執(zhí)行C、缺少交互性D、以上都不是

18.下列選擇中，()不是操作系統(tǒng)關(guān)心的主要問(wèn)題。(浙江大學(xué)1998年研究生試題)

A、管理計(jì)算機(jī)裸機(jī)B、設(shè)計(jì)、提供用戶程序與計(jì)算機(jī)硬件系統(tǒng)的界面

C、管理計(jì)算機(jī)系統(tǒng)資源D、高級(jí)程序設(shè)計(jì)語(yǔ)言的編譯器二、填空題

1．計(jì)算機(jī)系統(tǒng)由和兩大部分組成。

2．操作系統(tǒng)的基本功能包括________管理、________管理、________管理、________管理。除此以外還為用戶使用操作體統(tǒng)提供了用戶接口。

3．如果操作系統(tǒng)在用戶提交作業(yè)后，不提供交互能力，它所追求的是計(jì)算機(jī)資源的高利用率，大吞吐量和作業(yè)流程的自動(dòng)化，則屬于類型；如果操作系統(tǒng)具有很強(qiáng)的交互性，可同時(shí)供多個(gè)用戶使用，但時(shí)間響應(yīng)不太及時(shí)，則屬于類型；如果操作系統(tǒng)可靠性高，時(shí)間響應(yīng)及時(shí)，但僅有簡(jiǎn)單的交互能力則屬于類型。

4．如果一個(gè)操作系統(tǒng)兼有批處理、分時(shí)和實(shí)時(shí)操作系統(tǒng)三者或其中兩者的功能，這樣的操作系統(tǒng)稱為_____________。

5．計(jì)算機(jī)系統(tǒng)能及時(shí)處理過(guò)程控制數(shù)據(jù)并做出響應(yīng)的操作系統(tǒng)稱為。(北京郵電大學(xué)1997年考題)

6．操作系統(tǒng)為用戶提供三種類型的使用接口，它們是接口、接口和圖形接口。

7．分時(shí)操作系統(tǒng)的主要特征有、、和。

8．允許若干個(gè)作業(yè)同時(shí)裝入主存儲(chǔ)器，使一個(gè)中央處理器輪流地執(zhí)行各個(gè)作業(yè)，各作業(yè)可以同時(shí)使用各自所需的外圍設(shè)備，提高資源利用率，但作業(yè)執(zhí)行時(shí)用戶不能直接干預(yù)的操作系統(tǒng)是。

9．并發(fā)和是操作系統(tǒng)的兩個(gè)最基本的特征，兩者之間互為存在條件。

10．實(shí)時(shí)系統(tǒng)的引入主要是為了滿足和兩個(gè)領(lǐng)域的要求。

11.Windows95／98是類型的操作系統(tǒng)，WindowsNT是類型的操作系

統(tǒng)，DOS是類型的操作系統(tǒng)。（南開大學(xué)2000年考題）三、改錯(cuò)題

1．采用多道程序設(shè)計(jì)的系統(tǒng)中，系統(tǒng)的程序道數(shù)越多，系統(tǒng)的效率就越高。(西安電子科大2000年研究生試題)

2．操作系統(tǒng)的設(shè)計(jì)必須要保證進(jìn)程具有可再現(xiàn)性。(電子科大1996年研究生試題)

3．應(yīng)用軟件是加在裸機(jī)上的第一層軟件。(西安理工大學(xué)2001年研究生試題)

4．多道程序設(shè)計(jì)是利用了CPU和通道并行工作來(lái)提高系統(tǒng)利用率的。四、問(wèn)答題

1．什么是計(jì)算機(jī)操作系統(tǒng)它有什么基本特征（哈爾濱工業(yè)大學(xué)2000年考題）

2．?dāng)⑹霾僮飨到y(tǒng)在計(jì)算機(jī)系統(tǒng)中的地位。

3．批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)和實(shí)時(shí)操作系統(tǒng)的特點(diǎn)各是什么？

4．操作系統(tǒng)的目標(biāo)是什么（哈爾濱工業(yè)大學(xué)2002年考題）

5．試對(duì)分時(shí)操作系統(tǒng)和實(shí)時(shí)操作系統(tǒng)進(jìn)行比較。（西北工業(yè)大學(xué)2000年考題）五、計(jì)算題（浙江大學(xué)2002年考題）

假設(shè)一個(gè)計(jì)算機(jī)系統(tǒng)具有如下性能特征：

●處理一次中斷，平均耗時(shí)1ms。

●一次進(jìn)程調(diào)度，平均需要2ms。

●將CPU分配給選中的進(jìn)程，又需要平均lms。

再假設(shè)其定時(shí)器芯片每秒產(chǎn)生100次中斷。請(qǐng)問(wèn)：

1．操作系統(tǒng)將百分之幾的CPU時(shí)間用于中斷處理？

2．如果操作系統(tǒng)采用輪轉(zhuǎn)法(roundrobin)調(diào)度，10個(gè)時(shí)鐘中斷為1個(gè)時(shí)間片。那么操作系統(tǒng)將百分之幾的CPU時(shí)間用于進(jìn)程調(diào)度(包括調(diào)度、分配CPU和引起調(diào)度的時(shí)鐘中斷處理時(shí)間)第一章操作系統(tǒng)引論答案

一、單項(xiàng)選擇題

二、填空題

1.硬件子系統(tǒng)軟件子系統(tǒng)

2.處理機(jī)存儲(chǔ)器設(shè)備文件

3.批處理操作系統(tǒng)分時(shí)操作系統(tǒng)實(shí)時(shí)操作系統(tǒng)

4.通用操作系統(tǒng)

5.實(shí)時(shí)操作系統(tǒng)

6.命令程序

7.多路性獨(dú)立性及時(shí)性交互性

8.批處理操作系統(tǒng)

9.共享

10．實(shí)時(shí)控制實(shí)時(shí)信息處理

11.單用戶多任務(wù)多用戶多任務(wù)單用戶（后期版本帶有簡(jiǎn)單多任務(wù)功能）三、

1．錯(cuò)

分析：

多道程序設(shè)計(jì)中，一個(gè)值得注意的問(wèn)題是道數(shù)的多少。從表面上看，似乎道數(shù)越多，越

能提高效率。但是，道數(shù)的多少絕不是任意的，它往往由系統(tǒng)的資源及用戶的要求而定。例

如，如果甲、乙兩道程序都要經(jīng)常使用行式打印機(jī)，而系統(tǒng)只有一臺(tái)行式打印機(jī)，那么它們

被同時(shí)接受進(jìn)入計(jì)算機(jī)時(shí)，未必能提高效率。因?yàn)榭赡艹绦蚣子?jì)算了一段時(shí)間后，要等程序

乙不再使用行式打印機(jī)時(shí)，即程序乙結(jié)束后，才能繼續(xù)運(yùn)行。此外，主存儲(chǔ)器的容量和用戶

的具體要求也影響多道程序的道數(shù)。此外，隨著程序道數(shù)的增加，系統(tǒng)在對(duì)不同道數(shù)的程序

進(jìn)行切換時(shí)的開銷也隨之增加。因此，當(dāng)多道程序的道數(shù)增加到一定的數(shù)量時(shí)，再增加程序

的道數(shù)，反而會(huì)引起系統(tǒng)效率的下降，失去了多道程序的優(yōu)勢(shì)。

2．正確

3．錯(cuò)

4．正確四、問(wèn)答題

1．略

2.操作系統(tǒng)是運(yùn)行在計(jì)算機(jī)硬件系統(tǒng)上的最基本的系統(tǒng)軟件。它控制和管理著所有的系統(tǒng)硬件資源和軟件資源，操作系統(tǒng)對(duì)計(jì)算機(jī)使用者提供了一種良好的操作環(huán)境，也為其他各種應(yīng)用系統(tǒng)提供了最基本的支撐環(huán)境。操作系統(tǒng)是用戶和計(jì)算機(jī)硬件之間的一個(gè)接口。

3．略

4．略

5．略五、計(jì)算題

1．10％

2．4％第二章進(jìn)程管理

一、單項(xiàng)選擇題

1、在單一處理機(jī)上執(zhí)行程序，多道程序的執(zhí)行是在（）進(jìn)行的。

A.同一時(shí)刻B.同一時(shí)間間隔內(nèi)C.某一固定時(shí)刻D.某一固定時(shí)間間隔內(nèi)

2、引入多道程序技術(shù)后，處理機(jī)的利用率（）。

A.降低了B.有所改善C.大大提高D.沒有變化，只是程序的執(zhí)行方便了

3、順序程序和并發(fā)程序的執(zhí)行相比，（）。

A.基本相同B.有點(diǎn)不同C.并發(fā)程序執(zhí)行總體上執(zhí)行時(shí)間快D.順序程序執(zhí)行總體上執(zhí)行時(shí)間快

4、單一處理機(jī)上，將執(zhí)行時(shí)間有重疊的幾個(gè)程序稱為（）。

A.順序程序B.多道程序C.并發(fā)程序D.并行程序

5、進(jìn)程和程序的本質(zhì)區(qū)別是（）。

A.存儲(chǔ)在內(nèi)存和外存B.順序和非順序執(zhí)行機(jī)器指C.分時(shí)使用和獨(dú)占使用計(jì)算機(jī)資源D.動(dòng)態(tài)和靜態(tài)特征

6、進(jìn)程就是程序在并發(fā)環(huán)境中的執(zhí)行過(guò)程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)基本單位。進(jìn)程具有[1]、[2]、調(diào)度性、異步性和結(jié)構(gòu)性等基本特征。進(jìn)程是一次執(zhí)行過(guò)程，具有生命期體現(xiàn)了進(jìn)程的[1]特征。進(jìn)程由程序段、[3]、[4]組成，其中[4]是進(jìn)程在系統(tǒng)中存在的唯一標(biāo)識(shí)。供選擇的答案：

[1][2]A、動(dòng)態(tài)性B、靜態(tài)性C、共行性D、并發(fā)性E、可執(zhí)行性F、易用性

[3]A、過(guò)程B、數(shù)據(jù)C、進(jìn)程標(biāo)識(shí)符D、函數(shù)

[4]A、FCBB、FIFOC、PCBD、JCB

7、進(jìn)程執(zhí)行時(shí)的間斷性，決定了進(jìn)程可能具有多種狀態(tài)。進(jìn)程的基本狀態(tài)有三種，在分時(shí)系統(tǒng)中，當(dāng)一個(gè)進(jìn)程擁有的時(shí)間片到時(shí)，則該進(jìn)程即由[1]進(jìn)入[2]。如果出現(xiàn)因某種原因使得處理機(jī)空閑時(shí)，則需要從就緒隊(duì)列中選擇一進(jìn)程，并將處理機(jī)分配給它，此時(shí)該進(jìn)程進(jìn)入[3]，這個(gè)過(guò)程是由[4]來(lái)完成。

供選擇的答案：

[1][2][3]A、就緒狀態(tài)B、靜止?fàn)顟B(tài)C、阻塞狀態(tài)D、運(yùn)行狀態(tài)

[4]A、進(jìn)程控制程序B、資源分配程序C、進(jìn)程調(diào)度程序D、處理機(jī)分配程序

8、為了描述進(jìn)程的動(dòng)態(tài)變化過(guò)程，采用了一個(gè)與進(jìn)程相聯(lián)系的（）系統(tǒng)，根據(jù)它而感知進(jìn)程的存在。

A.進(jìn)程狀態(tài)字B.進(jìn)程優(yōu)先數(shù)C.進(jìn)程控制塊D.進(jìn)程起始地址

9、下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，哪一個(gè)是不正確的（）。

A.就緒->運(yùn)行B.運(yùn)行->就緒C.就緒->阻塞D.阻塞->就緒

10、下列各項(xiàng)步驟中，哪一個(gè)不是創(chuàng)建進(jìn)程所必須的步驟（）。

A.建立一個(gè)進(jìn)程控制塊PCBB.由CPU調(diào)度程序?yàn)檫M(jìn)程調(diào)度CPU

C.為進(jìn)程分配內(nèi)存等必要的資源D.將PCB鏈入進(jìn)程就緒隊(duì)列

11、在下列特性中，哪一個(gè)不是進(jìn)程的特性（）。

A.異步性B.并發(fā)性C.靜態(tài)性D.動(dòng)態(tài)性

12、在單處理機(jī)系統(tǒng)中，處于運(yùn)行狀態(tài)的進(jìn)程（）。

A.只有一個(gè)B.可以有多個(gè)C.不能被掛起D.必須在執(zhí)行完后才能被撤下

13、如果某一進(jìn)程在運(yùn)行時(shí)，因某種原因暫停，此時(shí)將脫離運(yùn)行狀態(tài)，而進(jìn)入（）。

A.自由狀態(tài)B.停止?fàn)顟B(tài)C.阻塞狀態(tài)D.靜止?fàn)顟B(tài)

14、已經(jīng)獲得除（）以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。

A.存儲(chǔ)器B.打印機(jī)C.CPUD.磁盤空間

15、一個(gè)進(jìn)程被喚醒意味著（）。

A.該進(jìn)程重新占有了CPUB.進(jìn)程狀態(tài)變?yōu)榫途w

C.它的優(yōu)先權(quán)變?yōu)樽畲驞.其PCB移至就緒隊(duì)列的隊(duì)首

16、進(jìn)程從運(yùn)行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是（）。

A.輸入或輸出事件發(fā)生B.時(shí)間片到C.輸入或輸出事件完成D.某個(gè)進(jìn)程被喚醒

17、在操作系統(tǒng)中同時(shí)存在多個(gè)進(jìn)程，它們（）。

A.不能共享系統(tǒng)資源B.不能調(diào)用同一段程序代碼

C.可以共享允許共享的系統(tǒng)資源D.可以共享所有的系統(tǒng)資源

18、操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為（）。

A.初始化程序B.原語(yǔ)C.子程序D.控制模塊

19、進(jìn)程間的基本關(guān)系為（）。

A.相互獨(dú)立與相互制約B.同步與互斥C.并行執(zhí)行與資源共享D.信息傳遞與信息緩沖

20、進(jìn)程間的同步與互斥，分別表示了各進(jìn)程間的（）。

A.相互獨(dú)立與相互制約B.協(xié)調(diào)與競(jìng)爭(zhēng).不同狀態(tài)D.動(dòng)態(tài)性與獨(dú)立性

21、兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)，在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來(lái)信息，或者建立某個(gè)條件后再向前執(zhí)行，這種關(guān)系是進(jìn)程間的（）關(guān)系。

A.同步B.互斥C.競(jìng)爭(zhēng)D.合作

22、在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問(wèn)的資源稱為（）。

A.共享資源B.臨界區(qū)C.臨界資源D.共享區(qū)

23、在操作系統(tǒng)中，對(duì)信號(hào)量S的P原語(yǔ)操作定義中，使進(jìn)程進(jìn)入相應(yīng)阻塞隊(duì)列等待的條件是（）。

A.S>0B.S=0C.S<0D.S10

24、從下列有關(guān)進(jìn)程管理的敘述中，選出正確的兩條敘述。（）（）

A、進(jìn)程之間同步，主要源于進(jìn)程之間的資源競(jìng)爭(zhēng)，是指對(duì)多個(gè)相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)；

B、臨界資源是指每次僅允許一個(gè)進(jìn)程訪問(wèn)的資源；

C、信號(hào)量機(jī)制是一種有效的實(shí)現(xiàn)進(jìn)程同步與互斥的工具。信號(hào)量只能由P-V操作來(lái)改變；

D、V操作是對(duì)信號(hào)量執(zhí)行加1操作，意味著釋放一個(gè)單位資源，加1后如果信號(hào)量的值小于等于零，則從等待隊(duì)列中喚醒一個(gè)進(jìn)程，現(xiàn)進(jìn)程變?yōu)榈却隣顟B(tài)，否則現(xiàn)進(jìn)程繼續(xù)進(jìn)行；二、填空題

1、程序的____________執(zhí)行是現(xiàn)代操作系統(tǒng)的基本特征之一，為了更好地描述這一特征而引入了____________這一概念。

2、進(jìn)程至少有三種基本狀態(tài)：____________、____________和____________。

3、進(jìn)程存在的標(biāo)志是____________。

4、進(jìn)程的靜態(tài)實(shí)體由____________、____________和____________三部分組成。

5、進(jìn)程被創(chuàng)建后，最初處于____________狀態(tài)，然后經(jīng)____________選中后進(jìn)入狀態(tài)。

6、進(jìn)程的同步和互斥反映了進(jìn)程間____________和____________的關(guān)系。

7、用于進(jìn)程控制的原語(yǔ)主要有____________、____________、____________和____________。

8、操作系統(tǒng)中信號(hào)量的值與____________的使用情況有關(guān)，它的值僅能由____________來(lái)改變。

9、每執(zhí)行一次P操作，信號(hào)量的數(shù)值S減1。若S30，則該進(jìn)程____________；若S<0，則該進(jìn)程____________。

10、每執(zhí)行一次V操作，信號(hào)量的數(shù)值S加1。若____________，則該進(jìn)程繼續(xù)執(zhí)行；否則，從對(duì)應(yīng)的____________隊(duì)列中移出一個(gè)進(jìn)程并將____________狀態(tài)賦予該進(jìn)程。

11、利用信號(hào)量實(shí)現(xiàn)進(jìn)程的____________，應(yīng)為臨界區(qū)設(shè)置一個(gè)信號(hào)量mutex，其初值為1，表示該資源尚未使用，臨界區(qū)應(yīng)置于____________和____________原語(yǔ)之間。

12、如果系統(tǒng)中有n個(gè)進(jìn)程，則在就緒隊(duì)列中進(jìn)程的個(gè)數(shù)最多為____________。

13、高級(jí)進(jìn)程通信方式大致分為三大類：____________、____________和____________。

14、一般說(shuō)來(lái)，進(jìn)程隊(duì)列有三種組織方式，線性方式、____________和____________。三、簡(jiǎn)答題

1．在操作系統(tǒng)中為什么要引入進(jìn)程概念它與程序的差別和關(guān)系是怎樣的？

2．PCB的作用是什么它是怎樣描述進(jìn)程的動(dòng)態(tài)性質(zhì)的

3．進(jìn)程的基本狀態(tài)有幾種試描繪進(jìn)程狀態(tài)轉(zhuǎn)換圖。

4．在UNIXS-5中，表示進(jìn)程的數(shù)據(jù)結(jié)構(gòu)是怎樣的

5．PCB表的組織方式主要有那幾種分別予以簡(jiǎn)要說(shuō)明。

6．什么是進(jìn)程的互斥與同步

7．什么是臨界區(qū)和臨界資源一進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是什么

8．是否所有的共享資源都是臨界資源為什么

9．簡(jiǎn)述信號(hào)量的定義和作用。P、V操作原語(yǔ)是如何定義的四、應(yīng)用題

1．今有3個(gè)并發(fā)進(jìn)程R，M，P，它們共享一個(gè)緩沖器B。進(jìn)程R負(fù)責(zé)從輸入設(shè)備讀信息，每讀出一個(gè)記錄后把它存放在緩沖器B中。進(jìn)程M在緩沖器B中加工進(jìn)程R存入的記錄。進(jìn)程P把加工后的記錄打印輸出。緩沖器B中每次只能存放一個(gè)記錄，當(dāng)記錄被加工輸出后，緩沖器B中又可存放一個(gè)新記錄。請(qǐng)用PV操作為同步機(jī)制寫出它們并發(fā)執(zhí)行時(shí)能正確工作的程序。

2．桌子上有一只盤子，每次只能放一只水果。爸爸專向盤子中放蘋果，媽媽專向盤子中放橘子，一個(gè)兒子專等吃盤子中的橘子，一個(gè)女兒專等吃盤子中的蘋果。用PV操作實(shí)現(xiàn)他們之間的同步機(jī)制。第二章進(jìn)程管理答案

一．選擇題1．B2．C3．C4．C5．D6．⑴A⑵D⑶B⑷C7．⑴⑵⑶AD⑷C8．C9．C10．B11．C12．A13．C14．C15．B16．A17．C18．B19．B20．B21．A22．C23．C24．BC二、填空題1．并發(fā)進(jìn)程2．運(yùn)行態(tài)就緒態(tài)阻塞態(tài)3．PCB4.程序數(shù)據(jù)集合PCB5．就緒進(jìn)程調(diào)度程序6．直接制約間接制約7．進(jìn)程創(chuàng)建進(jìn)程終止進(jìn)程阻塞進(jìn)程喚醒8．相應(yīng)資源pv操作、9．進(jìn)入阻塞隊(duì)列10．S>0阻塞就緒11．互斥P(mutex)V(mutex)12．n-113．共享存儲(chǔ)器管道文件消息傳遞14．鏈接方式索引方式。三、簡(jiǎn)答題

1.答：在操作系統(tǒng)中，由于多道程序并發(fā)執(zhí)行時(shí)共享系統(tǒng)資源，共同決定這些資源的狀態(tài)，因此系統(tǒng)中各程序在執(zhí)行過(guò)程中就出現(xiàn)了相互制約的新關(guān)系，程序的執(zhí)行出現(xiàn)“走走停停”的新狀態(tài)。這些都是在程序的動(dòng)態(tài)過(guò)程中發(fā)生的。用程序這個(gè)靜態(tài)概念已不能如實(shí)反映程序并發(fā)執(zhí)行過(guò)程中的這些特征。為此，人們引入“進(jìn)程”這一概念來(lái)描述程序動(dòng)態(tài)執(zhí)行過(guò)程的性質(zhì)。

進(jìn)程與程序的主要區(qū)別是：1、進(jìn)程是動(dòng)態(tài)的；程序是靜態(tài)的。2、進(jìn)程有獨(dú)立性，能并發(fā)執(zhí)行；程序不能并發(fā)執(zhí)行。3、二者無(wú)一一對(duì)應(yīng)關(guān)系。4、進(jìn)程異步運(yùn)行，會(huì)相互制約；程序不具備此特征。但進(jìn)程與程序又密切的聯(lián)系：進(jìn)程不能脫離具體程序而虛設(shè)，程序規(guī)定了相應(yīng)進(jìn)程所要完成的動(dòng)作。

2.答：PCB是進(jìn)程組成中最關(guān)鍵的部分。每個(gè)進(jìn)程有惟一的進(jìn)程控制塊；操作系統(tǒng)根據(jù)PCB對(duì)進(jìn)程實(shí)施控制和管理，進(jìn)程的動(dòng)態(tài)、并發(fā)等特征是利用PCB表現(xiàn)出來(lái)的；PCB是進(jìn)程存在的惟一標(biāo)志。PCB中有表明進(jìn)程狀態(tài)的信息：該進(jìn)程的狀態(tài)是運(yùn)行態(tài)、就緒態(tài)還是阻塞態(tài)，利用狀態(tài)信息來(lái)描述進(jìn)程的動(dòng)態(tài)性質(zhì)。

3.答：進(jìn)程的基本狀態(tài)有運(yùn)行態(tài)、就緒態(tài)和阻塞態(tài)（或等待態(tài)）。進(jìn)程狀態(tài)轉(zhuǎn)換圖略。

4.在UNIXS_5中，進(jìn)程映像由以下部分構(gòu)成：proc結(jié)構(gòu)和user結(jié)構(gòu)，核心棧和用戶棧，進(jìn)程私有的程序和數(shù)據(jù)，共享正文段。

表的組織方式主要有：線性方式、鏈接方式和索引方式。線性方式是把所有進(jìn)程的PCB都放在一個(gè)表中。鏈接方式按照進(jìn)程的不同狀態(tài)把它們分別放在不同的隊(duì)列中。索引方式是利用索引表記載相應(yīng)狀態(tài)進(jìn)程的PCB地址。

6.進(jìn)程的互斥：在邏輯上本來(lái)完成獨(dú)立的若干進(jìn)程，由于競(jìng)爭(zhēng)同一個(gè)資源而產(chǎn)生的相互制約關(guān)系。進(jìn)程的同步：是進(jìn)程間共同完成一項(xiàng)任務(wù)時(shí)直接發(fā)生相互作用的關(guān)系，也就是說(shuō)，這些具有伙伴關(guān)系的進(jìn)程在執(zhí)行時(shí)間次序上必須遵循確定的規(guī)律。

7.臨界資源：一次僅允許一個(gè)進(jìn)程使用的資源。臨界區(qū)：在每個(gè)進(jìn)程中訪問(wèn)臨界資源的那段程序。一進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是：（1）.如果有若干進(jìn)程要求進(jìn)入空閑的臨界區(qū)，一次僅允許一個(gè)進(jìn)程進(jìn)入。（2）.任何時(shí)候，處于臨界區(qū)內(nèi)的進(jìn)程不可多于一個(gè)。如已有進(jìn)程進(jìn)入自己的臨界區(qū)，則其它所有試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待。（3）進(jìn)入臨界區(qū)的進(jìn)程要在有限時(shí)間內(nèi)退出，以便其它進(jìn)程能及時(shí)進(jìn)入自己的臨界區(qū)。（4）如果進(jìn)程不能進(jìn)入自己的臨界區(qū)，則應(yīng)讓出CPU，避免進(jìn)程出現(xiàn)“忙等”現(xiàn)象。

8.不是所有的共享資源都是臨界資源。因?yàn)榕R界資源是一次僅允許一個(gè)進(jìn)程使用的資源，而系統(tǒng)中有很多資源可以讓多個(gè)進(jìn)程同時(shí)使用，例如硬盤，正文段等。

9.信號(hào)量一般是由兩個(gè)成員組成的數(shù)據(jù)結(jié)構(gòu)，其中一個(gè)成員是整型變量，表示該信號(hào)量的值，它是與相應(yīng)資源的使用情況有關(guān)的；另一個(gè)是指向CPU的指針。當(dāng)多個(gè)進(jìn)程都等待同一信號(hào)量時(shí)，它們就排成一個(gè)隊(duì)列，由信號(hào)量的指針項(xiàng)指出該隊(duì)列的頭。信號(hào)量通常可以簡(jiǎn)單反映出相應(yīng)資源的使用情況，它與P,V操作原語(yǔ)一起使用可實(shí)現(xiàn)進(jìn)程的同步和互斥。P,V操作原語(yǔ)的定義：P(S)：順序執(zhí)行下述兩個(gè)動(dòng)作：（1）信號(hào)量的值減1，即S=S-1;（2）如果S>=0，則該進(jìn)程繼續(xù)執(zhí)行；如果S<0,則把該進(jìn)程的狀態(tài)置為阻塞態(tài)，把相應(yīng)的PCB連入該信號(hào)量隊(duì)列的末尾，并放棄處理機(jī)，進(jìn)行等待（直至其它進(jìn)程在S上執(zhí)行V操作，并它釋放出來(lái)為止）。V(S)：順序執(zhí)行下述兩個(gè)動(dòng)作：（1）S值加1，即S=S+1;（2）如果S<=0,則該進(jìn)程繼續(xù)運(yùn)行；如果S<=0,則釋放信號(hào)隊(duì)列上的第一個(gè)PCB(即信號(hào)指針?biāo)赶虻腜CB)所對(duì)應(yīng)的進(jìn)程（把阻塞態(tài)改為就緒態(tài)），執(zhí)行V操作的進(jìn)程繼續(xù)運(yùn)行。四、應(yīng)用題S1=1,S2=S3=0;

voidR（）

{

intx;

while(1)

{

從輸入設(shè)備上讀一個(gè)數(shù);

x=接收的數(shù);

wait(S1);

B=x;

signal(S2);

}

}

voidM()

{

while(1)

{

wait(S2);

加工B中數(shù)據(jù)；

signal(S3);

}

}

voidP()

{

intz;

while(1)

{

wait(S3);

z=B;

signal(S1);

打印z中數(shù);

}

}

Main()

{

cobegin{

R();

M();

P();

}

}S=1,S1=S2=0;

voidfather（）

{

while(1)

{

準(zhǔn)備蘋果;

wait(S);

將蘋果放在盤子內(nèi)；

signal(S1);

}

}

voidmother()

{

while(1)

{

準(zhǔn)備橘子;

wait(S);

將橘子放在盤子內(nèi)；

signal(S2);

}

}

voiddaughter()

{

while(1)

{

wait(Sl);

從盤子里拿走蘋果；

signal(S);

吃蘋果;

}

}

voidson()

{

while(1)

{

wait(S2);

從盤子里拿走橘子；

signal(S);

吃橘子;

}

}

main()

{

cobegin{

father();

mother();

daughter();

son();

}第三章處理機(jī)調(diào)度與死鎖

一、單項(xiàng)選擇題

1．任何時(shí)刻總是讓具有最高優(yōu)先數(shù)的進(jìn)程占用處理器，此時(shí)采用的進(jìn)程調(diào)度算法是（）。

A、非搶占式的優(yōu)先數(shù)調(diào)度算法B、時(shí)間片輪轉(zhuǎn)調(diào)度算法

C、先來(lái)先服務(wù)調(diào)度算法D、搶占式的優(yōu)先數(shù)調(diào)度算法

2．搶占式的優(yōu)先數(shù)調(diào)度算法在（）中很有用。

A、網(wǎng)絡(luò)操作系統(tǒng)B、分布式系統(tǒng)

C、批處理系統(tǒng)D、實(shí)時(shí)系統(tǒng)

3．系統(tǒng)可把等待資源的進(jìn)程組織成等待隊(duì)列，這樣的等待隊(duì)列有（）。

A、0個(gè)B、1個(gè)

C、2個(gè)D、1個(gè)或多個(gè)

4．進(jìn)程調(diào)度的關(guān)鍵問(wèn)題是（）

A、時(shí)間片大小B、進(jìn)程調(diào)度算法

C、CPU速度D、內(nèi)存空間利用率

5．一次中斷后可能引起若干個(gè)進(jìn)程狀態(tài)的變化，因此中斷處理后，由（）來(lái)決定哪個(gè)進(jìn)程可占用處理器。

A、進(jìn)程調(diào)度B、頁(yè)面調(diào)度

C、移臂調(diào)度D、作業(yè)調(diào)度

6．采用時(shí)間片輪轉(zhuǎn)調(diào)度算法是為了（）

A、多個(gè)終端用戶能得到系統(tǒng)的及時(shí)響應(yīng)

B、先來(lái)先服務(wù)．

C、需CPU最短的進(jìn)程先執(zhí)行

D、優(yōu)先級(jí)高的進(jìn)程能得到及時(shí)調(diào)度

7．若P、V操作的信號(hào)量S初值為2，當(dāng)前值為－1，則表示有（）等待進(jìn)程。

A、0個(gè)B、1個(gè)

C、2個(gè)D、3個(gè)

8．下面的敘述中正確的是（）。

A、操作系統(tǒng)的一個(gè)重要概念是進(jìn)程，因此不同進(jìn)程所執(zhí)行的代碼也一定不同

B、為了避免發(fā)生進(jìn)程死鎖，各進(jìn)程只能逐個(gè)申請(qǐng)資源

C、操作系統(tǒng)用PCB管理進(jìn)程，用戶進(jìn)程可以從PCB中讀出與本身運(yùn)行狀況有關(guān)的信息

D、進(jìn)程同步是指某些進(jìn)程之間在邏輯上的相互制約關(guān)系

9．除了進(jìn)程競(jìng)爭(zhēng)資源，因?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)

10．發(fā)生死鎖的必要條件有四個(gè)，要防止死鎖的發(fā)生，可以破壞這四個(gè)必要條件，但破壞（）條件是不太實(shí)際的。

A、互斥B、請(qǐng)求和保持

C、不剝奪D、環(huán)路等待

11．除了可以采用資源剝奪法解除死鎖，還可以采用（）方法解除死鎖。

A、修改信號(hào)量B、拒絕分配新的資源

C、撤銷進(jìn)程D、執(zhí)行并行操作

12．資源的按序分配策略可以破壞（）條件。

A、互斥B、請(qǐng)求和保持

C、不剝奪D、環(huán)路等待

13．在（）的情況下，系統(tǒng)出現(xiàn)死鎖。

A、計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障

B、有多個(gè)阻塞的進(jìn)程存在

C、若干個(gè)進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地相互等待他方釋放已占有的資源

D、資源數(shù)大大小于進(jìn)程數(shù)或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過(guò)資源總數(shù)

14．某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程，都需要同類資源4個(gè)，試問(wèn)該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是（）。

A、9B、10

C、11D、12

15．銀行家算法是一種（）算法。

A、解除死鎖B、避免死鎖

C、預(yù)防死鎖D、檢測(cè)死鎖

16．（）優(yōu)先權(quán)是在創(chuàng)建進(jìn)程的時(shí)候確定的，確定之后在整個(gè)進(jìn)程運(yùn)行期間不再改變。

A、靜態(tài)B、短作業(yè)

C、動(dòng)態(tài)D、高響應(yīng)比

17．在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是（）。

A、銀行家算法B、資源有序分配法

C、死鎖檢測(cè)法D、資源分配圖化簡(jiǎn)法二、填空題

1．進(jìn)程調(diào)度程序按____________從____________的進(jìn)程中選擇一個(gè)進(jìn)程;從而使之占用處理器運(yùn)行。

2．進(jìn)程調(diào)度算法常用的有____________、____________、____________等幾種。

3．進(jìn)程的調(diào)度方式有兩種，一種是____________，另一種是____________。

4．在____________調(diào)度算法中，按照進(jìn)程進(jìn)入就緒隊(duì)列的先后順序來(lái)分配處理機(jī)。

5．死鎖是指在系統(tǒng)中的多個(gè)無(wú)限期等待永遠(yuǎn)也不會(huì)發(fā)生的條件。

6．死鎖產(chǎn)生的四個(gè)必要條件是____________、____________、____________和____________。

7．銀行家算法中，當(dāng)一個(gè)進(jìn)程提出的資源請(qǐng)求將導(dǎo)致系統(tǒng)從____________狀態(tài)進(jìn)入____________狀態(tài)時(shí)，系統(tǒng)就拒絕它的資源請(qǐng)求。

8．對(duì)待死鎖，一般應(yīng)考慮死鎖的預(yù)防、避免、檢測(cè)和解除四個(gè)問(wèn)題。典型的銀行家算法是屬于____________，破壞環(huán)路等待條件是屬于____________，而剝奪資源是____________的基本方法。三、問(wèn)答題

1、在一個(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í)間。現(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í)間、完成時(shí)間及周轉(zhuǎn)時(shí)間并填入表中。

（2）計(jì)算三個(gè)作業(yè)的平均周轉(zhuǎn)時(shí)間應(yīng)為多少？

2、當(dāng)前系統(tǒng)中出現(xiàn)下述資源分配情況：

AllocationNeedAvailableP0003200121622P110001750

P213542356

P303320652

P400140656

利用銀行家算法，試問(wèn)：

（1）該狀態(tài)是否安全？

（2）如果進(jìn)程P2提出資源請(qǐng)求Request（1，2，2，2）后，系統(tǒng)能否將資源分配給它第三章處理機(jī)調(diào)度與死鎖參考答案

一、單項(xiàng)選擇題

二、填空題

1．某種調(diào)度算法就緒隊(duì)列

2．先來(lái)先服務(wù)短進(jìn)程優(yōu)先時(shí)間片輪轉(zhuǎn)調(diào)度算法

3．剝奪式非剝奪式

4．先來(lái)先服務(wù)

5．進(jìn)程

6．互斥請(qǐng)求和保持不剝奪環(huán)路等待

7．安全狀態(tài)不安全狀態(tài)

8．避免死鎖預(yù)防死鎖解除死鎖三、問(wèn)答題

1、作業(yè)進(jìn)入系統(tǒng)時(shí)間需要計(jì)算時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間19:0060分鐘9:0010:0060分鐘29:1045分鐘10:2511:10120分鐘39:2525分鐘10:0010:2560分鐘平均周轉(zhuǎn)時(shí)間：60分鐘+120分鐘+60分鐘=80分鐘

2、（1）利用銀行家算法對(duì)此時(shí)刻的資源分配情況進(jìn)行分析，可得此時(shí)刻的安全性分析情況：

WorkNeedAllocationWork+AllocationFinishP01622001200321654TrueP31654065203321986TrueP419860656001419910TrueP1199101750100029910TrueP229910235613543121414True從上述分析中可以看出，此時(shí)存在一個(gè)安全序列{P0，P3，P4，P1,P2},故該狀態(tài)是安全的。

（2）P2提出請(qǐng)求Request（1，2，2，2），按銀行家算法進(jìn)行檢查：

Request（1，2，2，2）≤Need（2，3，5，6）

Request（1，2，2，2）≤Available（1，6，2，2）

試探分配并修改相應(yīng)的數(shù)據(jù)結(jié)構(gòu)，資源分配情況如下：

AllocationNeedAvailableP0003200120400P110001750

P225761134

P303320652

P400140656

再利用安全性算法檢查系統(tǒng)狀態(tài)是否安全，可利用資源向量Available（0，4，0，0）已不能滿足任何進(jìn)程的需要，故系統(tǒng)進(jìn)入不安全狀態(tài)，所以系統(tǒng)不能將資源分配給進(jìn)程P2。第四章存儲(chǔ)器管理

一、單項(xiàng)選擇題

1．位示圖法可用于（）。

A、頁(yè)式虛擬存儲(chǔ)管理中頁(yè)面置換

B、可變式分區(qū)存儲(chǔ)管理中空閑區(qū)的分配和回收

C、分頁(yè)式存儲(chǔ)管理中主存空閑塊的分配和回收

D、文件目錄的查找

2．下列（）存儲(chǔ)方式不能實(shí)現(xiàn)虛擬存儲(chǔ)器。

A、分區(qū)B、頁(yè)式

C、段式D、段頁(yè)式

3．操作系統(tǒng)處理缺頁(yè)中斷時(shí)，選擇一種好的調(diào)度算法對(duì)主存和輔存中的信息進(jìn)行高效調(diào)度盡可能地避免（）。

A、碎片B、CPU空閑

C、多重中斷D、抖動(dòng)

4．可變分區(qū)存儲(chǔ)管理系統(tǒng)中，若采用最佳適應(yīng)分配算法，“空閑區(qū)表”中的空閑區(qū)可按（）順序排列。

A、長(zhǎng)度遞增B、長(zhǎng)度遞減

C、地址遞增D、地址遞減

5．分頁(yè)式存儲(chǔ)管理的主要特點(diǎn)是（）。

A、要求處理缺頁(yè)中斷

B、要求擴(kuò)充主存容量

C、不要求作業(yè)裝入到主存的連續(xù)區(qū)域

D、不要求作業(yè)全部同時(shí)裝人主存

6．LRU頁(yè)面調(diào)度算法淘汰（）的頁(yè)。

A、最近最少使用B、最近最久未使用

C、最先進(jìn)入主存D、將來(lái)最久使用

7．虛擬存儲(chǔ)技術(shù)是（）。

A、擴(kuò)充主存物理空間技術(shù)

B、擴(kuò)充主存邏輯地址空間技術(shù)

C、擴(kuò)充外存空間的技術(shù)

D、擴(kuò)充輸入/輸出緩沖區(qū)技術(shù)

8．虛擬存儲(chǔ)器實(shí)際容量受（）限制。

A、物理主存的大小

B、計(jì)算機(jī)的地址結(jié)構(gòu)

C、磁盤容量

D、數(shù)據(jù)存放的絕對(duì)地址

9．分區(qū)管理要求對(duì)每一個(gè)作業(yè)都分配（）的主存單元。

A、地址連續(xù)B、若干地址不連續(xù)的

C、若干連續(xù)的頁(yè)D、若干不連續(xù)的幀

10．頁(yè)面置換算法中（）不是基于程序執(zhí)行的局部性理論。

A、先進(jìn)先出調(diào)度算法B、LRU

C、LFUD、最近最不常用調(diào)度算法

11．在存儲(chǔ)管理中，采用覆蓋與交換技術(shù)的目的是（）。

A、節(jié)省主存空間B、物理上擴(kuò)充主存容量

C、提高CPU的效率D、實(shí)現(xiàn)主存共享

12．分頁(yè)虛擬存儲(chǔ)管理中，缺頁(yè)中斷時(shí)，欲調(diào)度一頁(yè)進(jìn)入主存中，內(nèi)存己無(wú)空閑塊，如何決定淘汰已在主存的塊時(shí)，（）的選擇是很重要的。

A、地址變換B、頁(yè)面調(diào)度算法

C、對(duì)換方式D、覆蓋技術(shù)

13．動(dòng)態(tài)重定位技術(shù)依賴于（）。

A、重定位裝入程序B、重定位寄存器

C、地址結(jié)構(gòu)D、目標(biāo)程序

14．很好地解決了“零頭”問(wèn)題的存儲(chǔ)管理方法是（）。

A、分頁(yè)存儲(chǔ)管理方式B、分段存儲(chǔ)管理方式

C、多重分區(qū)管理D、可變式分區(qū)管理

15．（）存儲(chǔ)管理兼顧了段式在邏輯上清晰和頁(yè)式在存儲(chǔ)管理上方便的優(yōu)點(diǎn)。

A、分段B、分頁(yè)

C、可變分區(qū)方式D、段頁(yè)式

16．系統(tǒng)“抖動(dòng)”現(xiàn)象的發(fā)生是由（）引起的。

A、交換的信息量過(guò)大B、置換算法選擇不當(dāng)

C、內(nèi)存容量不足D、請(qǐng)求分頁(yè)管理方案

17．在可變分區(qū)存儲(chǔ)管理中，某作業(yè)完成后要收回其主存空間，該空間可能與相鄰空閑區(qū)合并，修改空閑區(qū)表使空閑區(qū)始址改變但空閑區(qū)數(shù)不變的是（）情況。

A、有上鄰空閑區(qū)也有下鄰空閑區(qū)B、有上鄰空閑區(qū)但無(wú)下鄰空閑區(qū)

C、無(wú)上鄰空閑區(qū)但有下鄰空閑區(qū)D、無(wú)上鄰空閑區(qū)且也無(wú)下鄰空閑區(qū)

18．可變分區(qū)管理中，首次適應(yīng)分配算法可將空閑區(qū)表中的空閑區(qū)欄目按（）順序排列。

A、地址遞增B、長(zhǎng)度遞增

C、地址遞減D、長(zhǎng)度遞減

19．在固定分區(qū)分配中，每個(gè)分區(qū)的大小是（）。

A、隨作業(yè)長(zhǎng)度變化B、相同

C、可以不同但預(yù)先固定D、可以不同但根據(jù)作業(yè)長(zhǎng)度固定

20．存儲(chǔ)管理主要管理的是（）。

A、外存存儲(chǔ)器用戶區(qū)B、外存存儲(chǔ)器系統(tǒng)區(qū)

C、主存儲(chǔ)器用戶區(qū)D、主存儲(chǔ)器系統(tǒng)區(qū)

21．虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序的（）理論。

A、全局性B、虛擬性

C、局部性D、動(dòng)態(tài)性

22．下述（）頁(yè)面置換算法會(huì)產(chǎn)生Belady現(xiàn)象。

A、最佳置換算法B、先進(jìn)先出算法

C、LRU算法D、Clock算法

23．作業(yè)執(zhí)行中發(fā)生了缺頁(yè)中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行（）指令。

A、被中斷的前一條B、被中斷的后一條

C、被中斷的D、啟動(dòng)時(shí)的第一條

24．可變分區(qū)方式常用的主存分配算法中，（）總是找到能滿足作業(yè)要求的最小空閑區(qū)分配。

A、最佳適應(yīng)算法B、首次適應(yīng)算法

C、最壞適應(yīng)算法D、循環(huán)首次適應(yīng)算法

25．可變分區(qū)方式常用的主存分配算法中，（）總是找到能滿足作業(yè)要求的最大空閑區(qū)分配。

A、最佳適應(yīng)算法B、首次適應(yīng)算法

C、最壞適應(yīng)算法D、循環(huán)首次適應(yīng)算法二、多項(xiàng)選擇題

1．不需硬件地址轉(zhuǎn)換機(jī)構(gòu)支撐的存儲(chǔ)管理方式是（）。

A、單用戶連續(xù)方式

B、可變分區(qū)方式

C、頁(yè)式和段式

D、固定分區(qū)方式

E、段頁(yè)式

2．可用上下界限寄存器實(shí)現(xiàn)存儲(chǔ)保護(hù)的是（）存儲(chǔ)管理。

A、分段B、段頁(yè)式

C、可變分區(qū)D、分頁(yè)

E、固定分區(qū)

3．在下列存儲(chǔ)器管理方案中，能實(shí)現(xiàn)虛擬存儲(chǔ)的是（）

A、分區(qū)管理B、分頁(yè)存儲(chǔ)管理

C、請(qǐng)求分頁(yè)存儲(chǔ)管理D、請(qǐng)求分段存儲(chǔ)管理

E、段頁(yè)式存儲(chǔ)管理

4．在下列算法中，可用于頁(yè)面置換算法的是（）。

A、先進(jìn)先出算法B、LRU算法

C、優(yōu)先級(jí)高者優(yōu)先算法D、時(shí)間片輪轉(zhuǎn)法

E、Clock算法三、填空題

1．在存儲(chǔ)器管理中，頁(yè)是信息的_________單位，段是信息的__________單位。頁(yè)面大小由__________確定，段的大小由____________確定。

2．如果一個(gè)程序?yàn)槎鄠€(gè)進(jìn)程所共享，那么該程序的代碼在執(zhí)行的過(guò)程中不能被修改，即程序應(yīng)該是________。

3．將作業(yè)地址空間中的邏輯地址轉(zhuǎn)換為主存中的物理地址的過(guò)程稱為________。

4．為了解決碎片問(wèn)題，可采用一種方法，將內(nèi)存中的所有作業(yè)進(jìn)行移動(dòng)，使原來(lái)分散的多個(gè)小分區(qū)拼接成一個(gè)大分區(qū)，這種方法稱為________。

5．覆蓋技術(shù)的關(guān)鍵是提供正確的________。

6．頁(yè)表的作用是________。

7．程序執(zhí)行的局部性原理體現(xiàn)在________局部性和________局部性兩個(gè)方面。

8．在分頁(yè)虛擬存儲(chǔ)管理方式中，常采用的頁(yè)面置換算法有：________，淘汰不再使用或最遠(yuǎn)的將來(lái)才使用的頁(yè)；________，選擇淘汰在主存駐留時(shí)間最長(zhǎng)的頁(yè)；________，選擇淘汰離當(dāng)前時(shí)刻最近的一段時(shí)間內(nèi)使用得最少的頁(yè)。

9．所謂虛擬存儲(chǔ)器是指具有________功能和________功能，能從________上對(duì)內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲(chǔ)器系統(tǒng)。

10．在分頁(yè)存儲(chǔ)管理方式中，當(dāng)要按照給定的邏輯地址進(jìn)行讀/寫時(shí)，需要________次訪問(wèn)內(nèi)存。

11．可變分區(qū)中為提高主存利用率，采用________技術(shù)，但這樣做花費(fèi)處理器時(shí)間，增加系統(tǒng)開銷。

12．可變分區(qū)存儲(chǔ)管理中主存預(yù)先________分區(qū)，作業(yè)裝入主存時(shí)，在主存用戶空閑區(qū)內(nèi)劃分出一塊與________大小適合的連續(xù)區(qū)域裝入。

13．段頁(yè)式存儲(chǔ)管理兼顧了________在邏輯上清晰和________存儲(chǔ)管理上方便的優(yōu)點(diǎn)。

14．頁(yè)面調(diào)度算法的選擇是很重要的，如果選用了一個(gè)________調(diào)度算法就會(huì)出現(xiàn)這樣的現(xiàn)象，剛被淘汰的頁(yè)面又立即要用，把它調(diào)入，不久又被調(diào)出，調(diào)出不久又再次調(diào)入，如此反復(fù)，使調(diào)度時(shí)間非常頻繁，以致大部分時(shí)間都花費(fèi)在來(lái)回調(diào)度上，這種現(xiàn)象叫做________，又稱________。

15．頁(yè)式存儲(chǔ)管理中，進(jìn)行存儲(chǔ)分配時(shí)，以________為單位進(jìn)行分配，采用不連續(xù)的分配辦法，作業(yè)信息可以按________分散在主存不連續(xù)的________中。四、問(wèn)答題

1．試述缺頁(yè)中斷與一般中斷的主要區(qū)別。

2．交換擴(kuò)充了內(nèi)存，因此，交換也實(shí)現(xiàn)了虛擬存儲(chǔ)器。這句話對(duì)嗎？

3．采用請(qǐng)求分頁(yè)虛擬存儲(chǔ)管理的系統(tǒng)，接收了一個(gè)共7頁(yè)的作業(yè)，作業(yè)執(zhí)行時(shí)依次訪問(wèn)的頁(yè)為1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。若采用最近最少用（LRU）調(diào)度算法，作業(yè)在得到兩塊主存空間和四塊主存空間時(shí)各會(huì)產(chǎn)生缺頁(yè)中斷如果采用先進(jìn)先出（FIFO）調(diào)度算法又會(huì)有怎樣的結(jié)果？

4．有一個(gè)程序要把100×100數(shù)組置初值為“0”，現(xiàn)假定有兩個(gè)主存塊可用來(lái)存放數(shù)組信息，主存塊的大小為可存放200個(gè)數(shù)組元素，數(shù)組中的元素按行編址。兩個(gè)主存塊的初始狀態(tài)都為空，若編程編制如下：

①VarA:arrary[1..100]ofarray[1..100]ofinteger;

forj:=1to100do

fori:=1to100do

A[i,j]:=0;

②VarA:arrary[1..100]ofarray[1..100]ofinteger;

fori:=1to100do

forj:=1to100do

A[i,j]:=0;

當(dāng)采用LRU頁(yè)面調(diào)度算法時(shí)各會(huì)產(chǎn)生多少次缺頁(yè)中斷？

5．設(shè)有一分頁(yè)存儲(chǔ)管理系統(tǒng)，向用戶提供的邏輯地址空間最大為16頁(yè)，每頁(yè)2048字節(jié)，內(nèi)存總共有8個(gè)存儲(chǔ)塊，試問(wèn)邏輯地址至少應(yīng)為多少位內(nèi)存空間多大？

6．某采用分頁(yè)存儲(chǔ)管理的系統(tǒng)中，物理地址占20位，邏輯地址中頁(yè)號(hào)占6位，頁(yè)大小為1KB，問(wèn)：該系統(tǒng)的內(nèi)存空間大小為多少每塊的大小為多少邏輯地址共幾位，每個(gè)作業(yè)最大長(zhǎng)度為多少若0頁(yè)放在3塊中，1頁(yè)放在7塊中，2頁(yè)放在9塊中，邏輯地址0420H對(duì)應(yīng)的物理地址是多少第四章存儲(chǔ)器管理參考答案

一、單項(xiàng)選擇題

二、多項(xiàng)選擇題

三、填空題

1．物理邏輯系統(tǒng)用戶作業(yè)本身

2．可重入的

3．地址轉(zhuǎn)換

4．緊湊

5．覆蓋結(jié)構(gòu)

6．實(shí)現(xiàn)從頁(yè)號(hào)到物理塊號(hào)的映射

7．時(shí)間空間

8．最佳置換算法先進(jìn)先出算法最近最少使用算法

9．請(qǐng)求調(diào)入置換邏輯

10．2

11．緊湊

12．不作業(yè)大小相同

13．段式頁(yè)式

14．不合適、抖動(dòng)、顛簸

15．塊、頁(yè)、主存塊四、問(wèn)答題

1．缺頁(yè)中斷作為中斷，它同樣需要經(jīng)歷諸如保護(hù)CPU現(xiàn)場(chǎng)環(huán)境、分析中斷原因、轉(zhuǎn)入缺頁(yè)中斷處理程序進(jìn)行處理、恢復(fù)CPU環(huán)境等幾個(gè)步驟。但缺頁(yè)中斷又是一種特殊的中斷，它與一般的中斷相比有著明顯的區(qū)別，主要表現(xiàn)如下：

①在指令執(zhí)行期間產(chǎn)生和處理中斷信號(hào)。通常，都是在一條指令執(zhí)行完后去檢查是否有中斷產(chǎn)生。若有，便去響應(yīng)處理中斷；否則，繼續(xù)執(zhí)行下—條指令。然而，缺頁(yè)中斷是在指令執(zhí)行期間，發(fā)現(xiàn)所要訪問(wèn)的指令或數(shù)據(jù)不在內(nèi)存時(shí)產(chǎn)生和處理的。

②一條指令在執(zhí)行期間，可能產(chǎn)生多次缺頁(yè)中斷。

2．不對(duì)。交換是把各個(gè)進(jìn)程完整地調(diào)入內(nèi)存，運(yùn)行一段時(shí)間，再放回磁盤上。虛擬存儲(chǔ)器是使進(jìn)程在只有一部分在內(nèi)存的情況下也能運(yùn)行。交換是把整個(gè)進(jìn)程換入換出主存。而虛擬存儲(chǔ)器的基本思想是程序的大小可以超過(guò)物理內(nèi)存的大小，操作系統(tǒng)把程序的一部分調(diào)入主存來(lái)運(yùn)行，而把其他部分保留在磁盤上。故交換并未實(shí)現(xiàn)虛擬存儲(chǔ)器。

3．最近最少用（LRU）調(diào)度算法，作業(yè)在得到兩塊主存空間產(chǎn)生18次缺頁(yè)中斷，四塊主存空間時(shí)會(huì)產(chǎn)生10次缺頁(yè)中斷。

如先進(jìn)先出（FIFO）調(diào)度算法，作業(yè)在得到兩塊主存空間產(chǎn)生18次缺頁(yè)中斷，四塊主存空間時(shí)會(huì)產(chǎn)生14次缺頁(yè)中斷。

4．①產(chǎn)生100次缺頁(yè)中斷

②產(chǎn)生10000次缺頁(yè)中斷

5．每頁(yè)2048字節(jié)，所以頁(yè)內(nèi)位移部分地址需要占11個(gè)二進(jìn)制位，邏輯地址空間最大為16頁(yè)，所以頁(yè)號(hào)部分地址需要占4個(gè)二進(jìn)制位。故邏輯地址至少應(yīng)為15位。

由于內(nèi)存共有8個(gè)存儲(chǔ)塊，在分頁(yè)存儲(chǔ)管理系統(tǒng)中，存儲(chǔ)塊大小與頁(yè)面的大小相等，因此內(nèi)存空間為16k。

6．內(nèi)存空間大小為1MB，每塊的大小為1KB，邏輯地址16位，每個(gè)作業(yè)最大長(zhǎng)度為64KB，邏輯地址0420H對(duì)應(yīng)的物理地址1C20H。第五章設(shè)備管理

一、單項(xiàng)選擇題

1．（）是操作系統(tǒng)中采用的以空間換時(shí)間的技術(shù)。

A、緩沖技術(shù)B、并行技術(shù)

C、通道技術(shù)D、虛擬存儲(chǔ)技術(shù)

2．通道又稱I/O處理機(jī)，它用于實(shí)現(xiàn)（）之間的信息傳輸。

A、主存與外設(shè)B、CPU與外設(shè)

C、主存與外存D、CPU與外存

3．通過(guò)硬件和軟件的功能擴(kuò)充，把原來(lái)獨(dú)占的設(shè)備改造成若干用戶共享的設(shè)備，這種設(shè)備稱為（）。

A、存儲(chǔ)設(shè)備B、系統(tǒng)設(shè)備

C、虛擬設(shè)備D、用戶設(shè)備

4．對(duì)于磁盤來(lái)書，輸入輸出操作的信息傳送單位為（）。

A、字節(jié)B、字

C、文件D、塊

5．CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為解決這一矛盾，可采用（）。

A、并行技術(shù)B、通道技術(shù)

C、緩沖技術(shù)D、虛擬存儲(chǔ)技術(shù)

6．在采用SPOOLING技術(shù)的系統(tǒng)中，用戶的打印數(shù)據(jù)首先被送到（）。

A、打印機(jī)B、磁盤的輸入井

C、磁盤的輸出井D、終端

7．設(shè)備管理程序?qū)υO(shè)備的管理是借助一些數(shù)據(jù)結(jié)構(gòu)來(lái)進(jìn)行的，下面的（）不屬于設(shè)備管理的數(shù)據(jù)結(jié)構(gòu)。

A、DCTB、JCB

C、COCTD、CHCT

8．緩沖技術(shù)中的緩沖池在（）中

A、外存B、內(nèi)存

C、ROMD、寄存器

9．通道是一種（）

A、I/O斷口B、共享文件

C、I/O專用處理器D、數(shù)據(jù)通道

10．（）算法是設(shè)備分配常用的一種算法。

A、短作用優(yōu)先B、最佳適應(yīng)

C、首次適應(yīng)D、先來(lái)先服務(wù)

11．下列設(shè)備不屬于系統(tǒng)設(shè)備的是（）

A、鼠標(biāo)B、鍵盤

C、掃描儀D、磁盤

12．如果I/O設(shè)備與存儲(chǔ)設(shè)備進(jìn)行數(shù)據(jù)交換不經(jīng)過(guò)CPU來(lái)完成，這種數(shù)據(jù)交換方式是（）。

A、中斷方式B、無(wú)條件存取方式

C、DMA方式D、程序查詢方式二、填空題

1．I/O控制方式的發(fā)展經(jīng)歷了4個(gè)階段，分別是____________、____________、____________和____________。

2．從資源分配角度出發(fā)，I/O設(shè)備可以分為____________、____________和____________三種類型。

3．按設(shè)備所屬關(guān)系分類，可分為____________和用戶設(shè)備兩類。

4．通道指專門用于負(fù)責(zé)輸入/輸出工作的處理機(jī)，通道所執(zhí)行的程序稱為____________。

5．通道是一個(gè)獨(dú)立于____________的專管____________的處理機(jī)，它控制____________與內(nèi)存之間的信息交換。

6．虛擬設(shè)備是通過(guò)____________技術(shù)把____________設(shè)備變成能為若干用戶____________的設(shè)備。

7．打印機(jī)是____________設(shè)備，磁盤是____________設(shè)備。

8．根據(jù)信息交換方式，通道可分成3種類型，分別是____________、____________和____________。

9．設(shè)備驅(qū)動(dòng)程序是____________和____________之間的一個(gè)程序。

10．設(shè)備獨(dú)立性的含義是____________。

11．為了防止進(jìn)程對(duì)系統(tǒng)資源的無(wú)序競(jìng)爭(zhēng)，所有設(shè)備必須由____________統(tǒng)一分配。

12．在實(shí)現(xiàn)了設(shè)備獨(dú)立性的系統(tǒng)中，I/O進(jìn)程申請(qǐng)?jiān)O(shè)備是以____________來(lái)申請(qǐng)的。

13．設(shè)備分配算法有____________和____________兩種。

14．現(xiàn)代計(jì)算機(jī)I/O系統(tǒng)的結(jié)構(gòu)，由____________、____________和____________三級(jí)組成。

15．SPOOLING系統(tǒng)由____________、____________和____________三部分組成。三、問(wèn)答題

1．簡(jiǎn)述獨(dú)占設(shè)備的一般分配過(guò)程

2．I/O控制方式有幾種各有什么特點(diǎn)？

3．設(shè)備分配策略與哪些因素有關(guān)？

4．什么虛擬設(shè)備簡(jiǎn)述共享打印機(jī)的工作原理。第五章設(shè)備管理參考答案

一、單向選擇題

二、填空題

1．程序查詢方式I/O中斷方式DMA方式I/O通道方式

2．獨(dú)占設(shè)備共享設(shè)備虛擬設(shè)備

3．系統(tǒng)設(shè)備

4．通道程序

5．CPU輸入/輸出的處理機(jī)外設(shè)

6．虛擬獨(dú)占共享

7．獨(dú)占共享

8．字節(jié)多路通道數(shù)組選擇通道數(shù)組多路通道

9．I/O進(jìn)程設(shè)備控制器通信

10．應(yīng)用程序獨(dú)立于具體使用的物理設(shè)備

11．系統(tǒng)

12．邏輯設(shè)備名

13．先來(lái)先服務(wù)優(yōu)先權(quán)高者優(yōu)先

14．通道設(shè)備控制器設(shè)備

15．輸入井輸出井輸入緩沖區(qū)輸出緩沖區(qū)輸入進(jìn)程輸出進(jìn)程三、問(wèn)答題

1．對(duì)于具有通道的系統(tǒng)，在進(jìn)程提出I/O請(qǐng)求后，系統(tǒng)的設(shè)備分配程序可按下述步驟進(jìn)行設(shè)備分配：

①分配設(shè)備。首先根據(jù)物理設(shè)備名、查找系統(tǒng)設(shè)備表SDT，從中找出該設(shè)備的DCT，根據(jù)表中的設(shè)備狀態(tài)字段，可知該設(shè)備是否正忙。若忙，便將請(qǐng)求I/O的進(jìn)程的PCB掛在設(shè)備隊(duì)列上；否則，便按照—定的算法來(lái)計(jì)算本次設(shè)備分配的安全性，如果不會(huì)導(dǎo)致系統(tǒng)進(jìn)入不安全狀態(tài)，便將設(shè)備分配給請(qǐng)求進(jìn)程；否則，仍將其PCB插入設(shè)備等待隊(duì)列。

②分配控制器。在系統(tǒng)把設(shè)備分配給請(qǐng)求I/O的進(jìn)程后，再到其DCT中找出與該設(shè)備連接的控制器的控制器表（COCT），從表內(nèi)的狀態(tài)字段中可知該控制器是否忙碌。若忙，便將請(qǐng)求I/O的進(jìn)程的PCB掛在該控制器的等待隊(duì)列上；否則，將該控制器分配給進(jìn)程。

③分配通道。在該COCT中又可找到與該控制器連接的通道的通道表（CHCT），再根據(jù)CHCT內(nèi)的狀態(tài)信息可知該通道是否忙碌，若忙，便將請(qǐng)求I/O的進(jìn)程掛在該通道的等待隊(duì)列上；否則，將該通道分配給進(jìn)程。只有在設(shè)備、控制器和通道三者都分配成功時(shí)，這次的設(shè)備分配才算成功；然后、便可啟動(dòng)該I/O設(shè)備進(jìn)行數(shù)據(jù)傳送。

2．I/O控制方式的發(fā)展經(jīng)歷了四個(gè)階段：程序查詢方式，I/O中斷方式，DMA方式和I/O通道方式。

⑴程序查詢方式

在早期計(jì)算機(jī)或現(xiàn)代一些簡(jiǎn)單的微型計(jì)算機(jī)系統(tǒng)中，采用程序查詢I/O方式。程序查詢是一種用程序直接控制I/O操作的方式。CPU與外設(shè)的活動(dòng)本質(zhì)上是異步的，為了實(shí)現(xiàn)CPU與外設(shè)間的信息傳送，CPU必須重復(fù)測(cè)試外設(shè)的狀態(tài)，僅當(dāng)外設(shè)是處在準(zhǔn)備好的狀態(tài)時(shí)，CPU才能與外設(shè)交換信息。所以，在程序查詢I/O方式的接口電路中必須設(shè)置一狀態(tài)端口，以使CPU通過(guò)執(zhí)行輸入指令了解外設(shè)的狀態(tài)。

當(dāng)采用程序查詢傳送方式時(shí)，每當(dāng)程序要使用某一外設(shè)進(jìn)行I/O操作時(shí)，CPU要執(zhí)行一段循環(huán)測(cè)試程序，以實(shí)現(xiàn)在外設(shè)準(zhǔn)備好時(shí)執(zhí)行一條輸入/輸出指令，進(jìn)行一個(gè)字節(jié)或字的數(shù)據(jù)傳送操作。在這種方式下，CPU的大量時(shí)間消耗在等待輸入輸出的循環(huán)檢測(cè)上，使CPU與外設(shè)串行工作，嚴(yán)重影響了CPU和外設(shè)的使用效率，致使整個(gè)系統(tǒng)效率很低。

⑵I/O中斷方式

引入中斷技術(shù)后，每當(dāng)設(shè)備完成I/O操作時(shí)，便向CPU發(fā)出中斷請(qǐng)求信號(hào)，通知CPU外設(shè)已準(zhǔn)備好，可以進(jìn)行數(shù)據(jù)傳送操作。這樣，CPU一旦啟動(dòng)I/O設(shè)備后便可執(zhí)行其它程序，僅在收到I/O中斷請(qǐng)求時(shí)才執(zhí)行其中斷服務(wù)程序，進(jìn)行I/O處理和I/O操作。

程序中斷傳送方式改善了CPU的利用率，并使CPU與外設(shè)并行操作。但I(xiàn)/O數(shù)據(jù)的處理和I/O操作的控制都是由CPU承擔(dān)的，仍然消耗了CPU不少時(shí)間。

⑶直接存儲(chǔ)器訪問(wèn)（DMA）方式

雖然I/O中斷方式比程序查詢方式更有效，但須注意，它仍是以字節(jié)或字為單位進(jìn)行輸入輸出的，每當(dāng)完成一個(gè)字節(jié)或字時(shí)，控制器便要向CPU請(qǐng)求一次中斷。換言之，采用I/O中斷方式時(shí)的CPU，是以字節(jié)或字為單位進(jìn)行干預(yù)的。如果將這種方式用于塊設(shè)備的I/O，顯然是低效的。例如，為了從磁盤中讀出1KB的數(shù)據(jù)塊，需要中斷CPU1K次。為了進(jìn)一步減少CPU對(duì)I/O的干預(yù)而引入了直接存儲(chǔ)器訪問(wèn)（DMA）方式。

⑷I/O通道方式

I/O通道方式時(shí)DMA方式的發(fā)展，它會(huì)進(jìn)一步較少對(duì)CPU的干預(yù)，即把對(duì)一個(gè)數(shù)據(jù)塊的讀（或?qū)懀閱挝坏母深A(yù)，減少為對(duì)一組數(shù)據(jù)塊的讀（或?qū)懀┘从嘘P(guān)的控制和管理為單位的干預(yù)。I/O通道有自己的指令系統(tǒng)，即通道程序，可以與CPU并行操作，獨(dú)立管理外設(shè)和實(shí)現(xiàn)主存和外設(shè)之間的信息傳輸，使CPU擺脫了繁忙的I/O操作。在配置通道的計(jì)算機(jī)系統(tǒng)中，不僅能實(shí)現(xiàn)CPU與通道的并行操作，而是通道與通道、各通道的外設(shè)之間均能實(shí)現(xiàn)并行操作，因而有效地提高了整個(gè)系統(tǒng)的使用效率。

3.設(shè)備分配策略與下列因素有關(guān)：

（1）I/O設(shè)備的固有屬性，對(duì)于獨(dú)占設(shè)備，共享設(shè)備、虛擬設(shè)備等具有不同屬性的設(shè)備，通常采用相應(yīng)的分配算法。

（2）設(shè)備分配算法，常見的有先來(lái)先服務(wù)算法、優(yōu)先級(jí)高者優(yōu)先算法

（3）設(shè)備分配的安全性，即避免死鎖的產(chǎn)生。

（4）設(shè)備獨(dú)立性，設(shè)備獨(dú)立性指應(yīng)用程序獨(dú)立于具體使用的物理設(shè)備。

4．虛擬設(shè)備是通過(guò)某種技術(shù)將一臺(tái)獨(dú)占設(shè)備改造為可以供多個(gè)用戶共享的共享設(shè)備。

共享打印機(jī)的工作流程如下：當(dāng)用戶進(jìn)程請(qǐng)求打印輸出時(shí)，Spooling系統(tǒng)同意為他打印輸出，但并不真正把打印機(jī)分配給該用戶進(jìn)程，而只為它做兩件事：①由輸出進(jìn)程在輸出井中為之申請(qǐng)—空閑盤塊區(qū)，并將要打印的數(shù)據(jù)送人其中；②輸出進(jìn)程再為用戶進(jìn)程申請(qǐng)一張空白的用戶請(qǐng)求打印表，并將用戶的打印要求填入其中，再將該表掛到請(qǐng)求打印隊(duì)列上。如果還有進(jìn)程要求打印輸出，系統(tǒng)仍可接受該請(qǐng)求，也同樣為該進(jìn)程做上述兩件事。

如果打印機(jī)空閑，輸出進(jìn)程將從請(qǐng)求打印隊(duì)列的隊(duì)首取出—張請(qǐng)求打印表，根據(jù)表中的要求將要打印的數(shù)據(jù)從輸出井傳送到內(nèi)存緩沖區(qū)，再由打印機(jī)進(jìn)行打印。打印完畢，輸出進(jìn)程再查看請(qǐng)求打印隊(duì)列中是否還有等待要打印的請(qǐng)求表。若有，再取出一張表，并根據(jù)其中的要求進(jìn)行打印，如此下去，直至請(qǐng)求隊(duì)列空為止，輸出進(jìn)程才自己阻塞起來(lái)、等待下次再有打印請(qǐng)求時(shí)才被喚醒。第六章文件管理

一、單項(xiàng)選擇

1．位示圖可用于()。

A、從磁盤空間的分配和回收B、頁(yè)式虛存中的頁(yè)面置換

C、固定分區(qū)的存儲(chǔ)管理D、動(dòng)態(tài)分區(qū)存儲(chǔ)管理中空閑區(qū)的分配回收

2．邏輯文件存放在磁帶上應(yīng)組織成()。

A、索引文許B、直接文件

C、順序文件D、鏈接文件

3．UNIX操作系統(tǒng)中，對(duì)磁盤存儲(chǔ)空間的空閑塊進(jìn)行管理時(shí)采用()

A、位示圖B、空閑塊成組鏈接法

C、FAT表D、空閑塊多級(jí)目錄法

4．防止系統(tǒng)故障造成破壞，文件系統(tǒng)可以采用（）。

A、建立副本和定時(shí)轉(zhuǎn)儲(chǔ)B、對(duì)每個(gè)文件規(guī)定使用權(quán)限

C、為文件設(shè)置口令D、把文件信息翻譯成密文

5．對(duì)隨機(jī)存取的文件只能在磁盤上組織成()。

A、順序文件B、索引文件

C、連續(xù)文件D、鏈接文件

6．下列文件全屬于物理文件的是()。

A、流式文件、串聯(lián)文件B、索引文件、記錄式文件

C、流式文件、記錄式文件D、順序文件、索引文件

7．最簡(jiǎn)單的文件目錄是()。

A、最末一個(gè)結(jié)點(diǎn)是文件B、容易實(shí)現(xiàn)“按名存取”

C、一級(jí)目錄結(jié)構(gòu)D、多級(jí)目錄結(jié)構(gòu)

8．在多級(jí)目錄結(jié)構(gòu)中，要訪問(wèn)一個(gè)文件時(shí)，必須指出文件的()。

A、父目錄B、當(dāng)前目錄

C、路徑名D、根目錄

9．邏輯文件是由()確定的文件組織形式（即文件結(jié)構(gòu)）。

A、外部設(shè)備B、虛擬存儲(chǔ)

C、絕對(duì)地址空間D、用戶按對(duì)信息處理要求

10．存儲(chǔ)設(shè)備與存儲(chǔ)器之間進(jìn)行信息交換的物理單位是（）。

A、卷B、塊

C、文件D、記錄

11．邏輯文件中邏輯記錄的長(zhǎng)度由（）因素決定。

A、文件的性質(zhì)B、存儲(chǔ)介質(zhì)的分塊

C、文件的長(zhǎng)度D、主存塊的大小

12．磁頭在移動(dòng)臂帶動(dòng)下移動(dòng)到指定柱面所花的時(shí)間是（）。

A、尋找時(shí)間B、延遲時(shí)間

C、傳送時(shí)間D、優(yōu)化時(shí)間

13．指定扇區(qū)旋轉(zhuǎn)到磁頭下所需的時(shí)間是（）。

A、尋找時(shí)間B、延遲時(shí)間

C、傳送時(shí)間D、優(yōu)化時(shí)間

14．由磁頭進(jìn)行讀寫完成信息傳送的時(shí)間是（）。

A、尋找時(shí)間B、延遲時(shí)間

C、傳送時(shí)間D、優(yōu)化時(shí)間

15．（）硬件設(shè)計(jì)就固定的。

A、尋找時(shí)間B、延遲時(shí)間

C、傳送時(shí)間D、優(yōu)化時(shí)間

16．文件系統(tǒng)是指（）

A、文件的集合B、文件的目錄

C、實(shí)現(xiàn)文件管理的一組軟件D、文件、文件管理文件的軟件及數(shù)據(jù)結(jié)構(gòu)的總體

17．從用戶的角度看，引入文件系統(tǒng)的主要目的是（）

A、實(shí)現(xiàn)虛擬存儲(chǔ)B、保存系統(tǒng)文檔

C、保存擁護(hù)和系統(tǒng)文檔D、實(shí)現(xiàn)對(duì)文件的按名存取

18．文件系統(tǒng)中用（）管理文件

A、作業(yè)控制塊B、外頁(yè)表

C、目錄D、軟硬件結(jié)合的方法

19．為了解決不同用戶文件的“命名沖突”問(wèn)題，通常在文件系統(tǒng)中采用（）

A、約定方法B、多級(jí)目錄

C、路徑D、索引

20．磁盤上的文件以（）為單位讀寫

A、塊B、記錄

C、柱面D、磁道

21．磁帶上的文件一般只能（）

A、順序存取B、隨機(jī)存取

C、按鍵存取D、按字節(jié)為單位存取

22．使用文件前必須先（）文件

A、命名B、打開

C、建立D、備份二、多項(xiàng)選擇題

1．關(guān)于一級(jí)目錄結(jié)構(gòu)說(shuō)法正確的是（）。

A、一級(jí)目錄結(jié)構(gòu)是最簡(jiǎn)單的目錄結(jié)構(gòu)

B、所有的文件都登記在同一個(gè)文件目錄中

C、一級(jí)目錄結(jié)構(gòu)簡(jiǎn)單，管理復(fù)雜

D、一級(jí)目錄不支持文件重名

E、容易實(shí)現(xiàn)文件共享

2．關(guān)于二級(jí)目錄結(jié)構(gòu)說(shuō)法正確的是（）。

A、二級(jí)目錄第一級(jí)為主文件目錄，主文件目錄以文件名為索引

B、第二級(jí)目錄為用戶文件目錄，用戶文件目錄為本用戶每一個(gè)文件設(shè)置一個(gè)目錄項(xiàng)

C、二級(jí)目錄結(jié)構(gòu)復(fù)雜，管理簡(jiǎn)單

D、二級(jí)目錄支持文件重名

E、容易實(shí)現(xiàn)文件共享

3．樹形目錄的優(yōu)點(diǎn)有（）。

A、解決了重名問(wèn)題B、有利于文件的分類

C、提高檢索文件的速度D、能進(jìn)行存取權(quán)限的控制

E、管理簡(jiǎn)單，容易實(shí)現(xiàn)

4．下列文件中不屬于物理文件的是（）。

A、連續(xù)文件B、鏈接文件

C、記錄式文件D、索引文件

E、流式文件

5．順序結(jié)構(gòu)文件的特點(diǎn)是()。

A、磁盤存儲(chǔ)空間的利用率不高B、便于用戶戶擴(kuò)充文件

C、存儲(chǔ)空間不必連續(xù)D、便于隨機(jī)存取

E、存取信息速度快

6．文件的