操作系統(tǒng)章節(jié)習題

第一章操作系統(tǒng)引論

一、單項選擇題

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

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

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

2.操作系統(tǒng)是對0進行管理的軟件。

A、軟件B、硬件

C、計算機資源D、應用程序

3.操作系統(tǒng)的0管理局部負貢對進程進行調(diào)度

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

B,文件D、處理機

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

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

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

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

A、用戶與計算機硬件之間的接口

從控制和管理計算機資源的軟件

C、合理地組織計算機工作流程的軟件

D,計算機資源的管理者

6.操作系統(tǒng)的根本類型主要有0-

A,批處理系統(tǒng)、分時系統(tǒng)和多任務(wù)系統(tǒng)

B、單用戶系統(tǒng)、多用戶系統(tǒng)和批處坦系統(tǒng)

C、批處理操作系統(tǒng)、分時操作系統(tǒng)及實時操作系統(tǒng)

D、實時系統(tǒng)、分時系統(tǒng)和多用戶系統(tǒng)

7.使多個用戶通過與計算機相連的終端、以交互方式同時使用計算機的操作系統(tǒng)是0,

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

配分時系統(tǒng)D、實時系統(tǒng)

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

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

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

9.下面關(guān)于操作系統(tǒng)的我達中正確的選項是0

A,批處理作業(yè)必須具有作業(yè)控制信息

B、分時系統(tǒng)不?定都具有人機交互能力

&從響應時間的角度看，實時系統(tǒng)與分時系統(tǒng)差不多

D、由于采用了分時技術(shù)，用戶可以獨占計算機的資源

10.分時操作系統(tǒng)通常采用（）策略為用戶效勞。

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

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

11.如果分時操作系統(tǒng)的時間片一定，那么（），那么響應時間越長。

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

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

12.假設(shè)把操作系統(tǒng)看作計算機資源的管理者，以下的0不屬于操作系統(tǒng)所首理的資源。

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

C,CPUD,中斷

IS.在指令系統(tǒng)中只能由操作系統(tǒng)使用的指令稱為（）C

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

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

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

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

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

A,在實時系統(tǒng)中并發(fā)運行多個程序

B，在分布系統(tǒng)中同一時刻運行多個程序

&在一臺處理機上同一時刻運行多個程序

D、在一臺處理機上并發(fā)運行多個程序

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

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

17.批處理系統(tǒng)的主要峽點是（）。（清華大學1996年研究生試題）

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

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

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

C,管理計算機系統(tǒng)資源D、高級程序設(shè)計語言的編譯器

二、鎮(zhèn)空題

1.計算機系統(tǒng)由和兩大局部組成。

2.操作系統(tǒng)的根本功能包括_____管理、________管理、管理、管理。除此以外還為用戶使用操作

體統(tǒng)提供了用戶接口。

3.如果操作系統(tǒng)在用戶提交作業(yè)后，不提供交互能力，它所追求的是計算機資源的高利用率，大吞吐量和作業(yè)流程的自

動化，那么屬于類型：如果操作系統(tǒng)具有很強的交互性，可同時供多個用戶使用，但時間響應不太及時，那么屬于類

型：如果操作系統(tǒng)可靠性高，時間響應及時，但僅有簡單的交互能力那么屬于類型。

4.如果?個操作系統(tǒng)兼有批處理、分時和實時操作系統(tǒng)三者或其中兩者的功能，這樣的操作系統(tǒng)稱為o

5.計算機系統(tǒng)能及時處理過程控制數(shù)據(jù)并做出響應的操作系統(tǒng)稱為。（北京郵電大學1997年考題）

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

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

8.允許假設(shè)干個作業(yè)同時裝入主存儲器，使一個中央處理器輪流地執(zhí)行各個作業(yè)，各作業(yè)可以同時使用各自所需的外國

設(shè)備，提高資源利用率.，但作業(yè)執(zhí)行時用戶不能直接干預的操作系統(tǒng)是o

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

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

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

統(tǒng)，DOS是類型的操作系統(tǒng)。（南開大學2000年考題）

三、改錯題

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

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

3.應用軟件是加在裸機上的第一層軟件。（西安理工大學2001年研究芻試題）

4.多道程序設(shè)計是利用了CPU和通道并行工作來提高系統(tǒng)利用率的。

匹、問答題

1.什么是計算機操作系統(tǒng)？它有什么根本特征？（哈爾濱工業(yè)大學2000年考題）

2.表達操作系統(tǒng)在計算機系統(tǒng)中的地位。

3.批處理操作系統(tǒng)、分時操作系統(tǒng)和實時操作系統(tǒng)的特點各是什么？

4.操作系統(tǒng)的目標是什么？1哈爾濱「業(yè)大學2002年考題）

5.試對分時操作系統(tǒng)和實時操作系統(tǒng)進行比擬。（西北工業(yè)大學2000年考題）

五、計算題（浙江大學2002年考題）

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

?處理一次中斷，平均耗時1ms.

?一次進程調(diào)度，平均需要2ms。

?將CPU分配給選中的進程，又需要平均1ms。

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

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

2.如果操作系統(tǒng)采用輪轉(zhuǎn)法（roundrobin）調(diào)度,10個時鐘中斷為1個時間片。那么操作系統(tǒng)將百分之幾的CPU時間用

于進程調(diào)度（包括調(diào)度、分配CPU和引起調(diào)度的時鐘中斷處理時間）？

第一章操作系統(tǒng)引論答案

一、單項選擇題

LB2.C3.D4.A5.A6.C7.C8.B9.A10.C11.B12.D13.D14.C

15.D16.B17.C18.D

二、填空題

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

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

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

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

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

6.命令程序

7.多路性獨立性及時性交互性

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

9.共享

10.實時控制實時信息處理

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

1.錯

分析：

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

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

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

被同時接受進入計算機時，未必能提高效率。因為可能程序甲計算了一段時間后，要等程序

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

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

進行切換時的開銷也隨之增加.因此.當名道程序的道數(shù)增加到一定的數(shù)量時.再增加程序

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

2.正確

3.錯

4.正確

匹、問答題

1.略

2.操作系統(tǒng)是運行在計算機硬件系統(tǒng)上的最根本的系統(tǒng)軟件。它控制和管理著所有的系統(tǒng)硬件資源和軟件資源.操作系

統(tǒng)對計算機使用者提供了一種良好的操作環(huán)境，也為其他各種應用系統(tǒng)提供了最根本的支撐環(huán)境。操作系統(tǒng)是用戶和計

算機硬件之間的一個接口。

3.略

4.略

5.略

五、計算題

1.10%

2.4%

第二章進程管理

一、單項選擇題

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

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

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

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

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

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

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

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

5,進程和程序的本旗區(qū)別是（）。

A.存儲在內(nèi)存和外存B.順序和非順序執(zhí)行機器指C分時使用和獨占使月計算機資源D.動態(tài)和靜態(tài)特征

6、進程就是程序在并發(fā)環(huán)境中的執(zhí)行過程，它是系統(tǒng)進行資源分配和調(diào)度的一個根本單位。進程具有［1］、［2］、調(diào)度

性、異步性和結(jié)構(gòu)性等根本特征。進程是一次執(zhí)行過程，具有生命期表達了進程的［1］特征。進程由程序段、［3］、［4］

組成，其中［4］是進程在系統(tǒng)中存在的唯一?標識。供選擇的答案：

［1］［2］A,動態(tài)性B、靜態(tài)性C、共行性D、并發(fā)性E、可執(zhí)行性F、易用性

［3］A、過程B、數(shù)據(jù)C、進程標識符D、函數(shù)

卜］A、FCBB、FIFOC、PCBD、JCB

7,進程執(zhí)行時的間斷性，決定了進程可能具有多種狀態(tài)。進程的根本狀態(tài)有三種，在分時系統(tǒng)中，當一個連程擁有的

時間片到時，那么該進程即山［1］進入［2］。如果出現(xiàn)因某種原因使得處理機空閑時，那么需要從就緒隊列中選擇一進

程，并將處理機分配給它，此時該進程進入［3］,這個過程是由［4］來完成。

供選擇的答案：

［1］［2］［3］A.就緒狀態(tài)B、靜止狀態(tài)C、阻塞狀態(tài)D、運行狀態(tài)

［4］A、進程控制程序B、資源分配程序C、進程調(diào)度程序D、處理機分配程序

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

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

9、以下進程狀態(tài)的轉(zhuǎn)換中,哪一個是不正確的（1.

A.就緒-＞運行B.運行-＞就緒C.就緒阻塞D.阻塞-＞就緒

1。、以下各項步驟中，哪一個不是創(chuàng)立進程所必須的步驟（）。

A.建立一個進程控制塊PCBB.由CPU調(diào)度程序為進程調(diào)度CPU

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

口、在以下特性中，哪一個不是進程的特性。

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

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

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

13、如果品一進程在運行時，因某種原因得停，此時整脫鹵運行狀態(tài)，而進入（）。

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

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

A.存儲牌B.打印機C.CPUD.磁盤空間

15、一個進程被喚醒意味著（）o

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

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

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

A.輸入或輸出事件發(fā)生B?時間片到C.輸入或輸出事件完成D.某個進程被喚醒

17、在操作系統(tǒng)中同時存在多個進程，它們（）。

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.原語C.子程序D.控制模塊

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

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

20,進程間的同步與互斥，分別表示了各進程間的（）。

A.相互獨立與相互制約B.協(xié)調(diào)與競爭.不同狀態(tài)D.動態(tài)性與獨立性

21、兩個進程合作完成一個任務(wù)，在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來信息，或者建立某個條件后再向前

執(zhí)行，這種關(guān)系是進程間的（）關(guān)系。

A.同步B.互斥C.競爭D.合作

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

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

23、在操作系統(tǒng)中，對信號量S的P原語操作定義中，使進程進入相應瓜塞隊列等待的條件是（）。

A,S＞0B.S=0C.S＜0D.S10

24、從以下有關(guān)進程管理的表達中，選出正確的兩條表達。（）1）

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

B、臨界資源是指每次僅允許一個進程訪問的資源：

C,信號量機制是一種有效的實現(xiàn)進程同步與互斥的工具。信號量只能由PT操作來改變；

D,V操作是對信號量執(zhí)行加1操作，意味著釋放一個單位資源，加1后如果信號量的值小于等于零，那么從等待隊列

中喚醒一個進程，現(xiàn)進程變?yōu)榈却隣顟B(tài)，否那么現(xiàn)進程繼續(xù)進行；

二、填空題

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

念。

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

3、進程存在的標志是°

4,進程的靜態(tài)實體由、和=局部組成.

5,進程被創(chuàng)立后，最初處于—狀態(tài)，然后經(jīng)選中后進入狀態(tài)。

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

7、用于進程控制的原語主要有___________、____________、____________和____________?

8,操作系統(tǒng)中信號量的值與的使用情況有關(guān)，它的值僅能由來改變。

9、每執(zhí)行一次P操作，信號量的數(shù)值S減1。假設(shè)S30,那么該進程___________:假設(shè)SCO,那么該進程。

1。、每執(zhí)行一次V操作，信號量的數(shù)值S加1。假設(shè),那么該進程繼續(xù)執(zhí)行：否那么，從對應的—

隊列中移出一個進程并將狀態(tài)賦予該進程。

11、利用信號量實現(xiàn)進程的，應為臨界區(qū)設(shè)置一個信號量mutex,其初值為1,表示該資源尚未使用，臨

界區(qū)應置于和原語之間0

12.如果系統(tǒng)中有n個進程，那么在就緒隊列中進程的個數(shù)最多為___________o

13、高級進程通信方式大致分為三大類：、和o

14、一般說來，進程隊列有三種組織方式，線性方式、和。

三、簡答題

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

2.PCB的作用是什么？它是怎樣描述進程的動態(tài)性質(zhì)的？

3.進程的根本狀態(tài)有幾種？試描繪進程狀態(tài)轉(zhuǎn)換圖。

4.在UN1XS5中，表示進程的數(shù)據(jù)結(jié)構(gòu)是怎樣的？

5.PCB表的組織方式主要有那兒種？分別予以簡要說明。

6.什么是進程的互斥與同步？

7.什么是臨界區(qū)和臨界資源？一進程進入臨界區(qū)的調(diào)度原那么是什么？

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

9.簡述信號量的定義和作用。P、V操作原語是如何定義的？

匹、應用題

1.今有3個并發(fā)進程R,M,P,它們共享一個緩沖器B。進程R負責從輸入設(shè)備讀信息，每讀出一個記錄后把它存放

在緩沖器B中。進程M在緩沖淵B中加工進程R存入的記錄。進程P把加工后的記錄打卬輸出。緩沖器B中每次只能

存放一個記錄，當記錄被加工輸出后，緩沖器B中乂可存放一個新記錄。請用PV操作為同步機制寫出它們并發(fā)執(zhí)行時

能正確工作的程序。

2.桌子上有一只盤子，每次只能放一只水果。爸爸專向盤子中放蘋果，媽媽專向盤子中放橘子，一個兒子專等吃盤子

中的橘子，?個女兒專等吃盤子中的蘋果。用PV操作實現(xiàn)他們之間的同步機制。

第二章進程管理答案

一.選擇題1.B2.C3.C4.C5.D6.(DA(2)D(3)B(4)C7.(1)(2)(3)AD(4)C8.C9.C10.B11.C12.A13.C

14.C15.B16.A17.C18.B19.B20.B21.A22.C23.C24.BC

二、填空題1.并發(fā)進程2.運行態(tài)就緒態(tài)阻塞態(tài)3.PCB4.程序數(shù)據(jù)集合PCB5.就緒進程調(diào)度程序6.直接

制約間接制約7.進程創(chuàng)立進程終止進程阻塞進程喚醒8.相應資源pv操作、9.進入阻塞隊列10.S>0阻塞

就緒11.互斥P(mutex)V(mutex)12.n-113.共享存儲器管道文件消息傳遞14.鏈接方式索引方式。

三、簡答題

】.答：在操作系統(tǒng)中，由于多道程序并發(fā)執(zhí)行時共享系統(tǒng)資源，共同決定這些資源的狀態(tài)，因此系統(tǒng)中各程序在執(zhí)行

過程中就出現(xiàn)「相互制約的新關(guān)系，程序的執(zhí)行出現(xiàn)“走走停?！钡男聽顟B(tài)。這些都是在程序的動態(tài)過程中發(fā)生的。

用程序這個靜態(tài)概念已不能如實反映程序并發(fā)執(zhí)行過程中的這些特征。為此，人們引入“進程”這一概念來描述程序

動態(tài)執(zhí)行過程的性質(zhì)。

進程與程序的主要區(qū)別是，1、進程是動態(tài)的：程序是靜態(tài)的.2、進程有獨。性.能并發(fā)執(zhí)行：程序不能并發(fā)執(zhí)行.

3,二者無一一對應關(guān)系。4、進程齊步運行，會相互制約：程序不具備此特征。但進程與程序又密切的聯(lián)系：進程

不能脫離具體程序而虛設(shè)，程序規(guī)定了相應進程所要完成的動作。

2.答：PCB是進程組成中最關(guān)犍的局部。每個進程有惟一的進程控制塊；操作系統(tǒng)根據(jù)PCB對進程實施控制和管理，

進程的動態(tài)、并發(fā)等特征是利用PCB表現(xiàn)出來的：PCB是進程存在的惟一標志。PCB中行說明進程狀態(tài)的信息：該進程

的狀態(tài)是運行態(tài)、就緒態(tài)還是阻塞態(tài),利用狀態(tài)信息來描述進程的動態(tài)性質(zhì)。

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

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

享正文段。

5.PCB表的組織方式土要有：線性方式、鏈接方式和索引方式。線性方式是把所有進程的PCB都放在一個表中。鏈

接方式按照進程的不同狀態(tài)把它們分別放在不同的隊列中。索引方式是利用索引表記載相應狀態(tài)進程的PC3地址。

6.進程的互斥：在邏輯上本來完成獨立的假設(shè)干進程，由于競爭同一個資源而產(chǎn)生的相互制約關(guān)系。進程的同步：是

進程間共同完成?項任務(wù)時宜接發(fā)生相互作用的關(guān)系，也就是說，這些具有伙伴關(guān)系的進程在執(zhí)行時間次序上必須遵

循確定的規(guī)律。

7.臨界資源：一次僅允許一個進程使用的資源。臨界區(qū)：在每個進程中訪問臨界資源的那段程序。一進程進入臨界

區(qū)的調(diào)度原那么是：（1）.如果有假設(shè)干進程要求進入空閑的臨界區(qū)，一次僅允許一個進程進入。（2）.任何時候，

處于臨界區(qū)內(nèi)的進程不可多于一個。如已有進程進入自己的臨界區(qū)，那么其它所有試圖進入臨界區(qū)的進程必須等待。

（3）進入臨界區(qū)的進程要在有限時間內(nèi)退出，以便其它進程能及時進入自己的臨界區(qū)。（4）如果進程不能進入自己

隹臨界區(qū)，那么應讓出CPU,防止進程出現(xiàn)“忙等”現(xiàn)象。

8.不是所有的共享資源都是臨界資源，因為臨界資源是一次僅允許一個進程使用的資源，而系統(tǒng)中有很多資源可以讓

多個進程同時使用，例如硬盤，正文段等。

9.信號量一般是由兩個成員組成的數(shù)據(jù)結(jié)構(gòu)，其中個成員是整型變量，表示該信號量的值，它是與相應發(fā)源的使用

情況有關(guān)的；另一個是指向CPU的指計。當多個進程都等待同一信號量時，它們就排成一個隊列，由信號量的指針項

指出該隊列的頭。信號量通常可以簡單反映出相應資源的使用情況，它與P,V操作原語一起使用可實現(xiàn)進程的同步和

互斥。P,V操作原語的定義：P（S）：順序執(zhí)行下述兩個動作：（1）信號量的值減1,即$=5-1;（2）如果S〉=0,

那么該進程繼續(xù)執(zhí)行；如果S3,那么把該進程的狀態(tài)置為阻塞態(tài)，把相應的PCB連入該信號量隊列的末尾，并放棄

處理機，進行等待（直至其它進程在S上執(zhí)行V操作，并它拜放出來為止）。V（S）：順序執(zhí)行下述兩個動作：（1）

S值加1,即5=5+1;（2）如果S<=0,那么該進程繼續(xù)運行；如果SCO.那么釋放信號隊列上的第一個PCB（即信號指

針所指向的PCB）所對應的進程（把阻塞態(tài)改為就緒態(tài)），執(zhí)行V操作的進程繼續(xù)運行。

P1、應用題

1.SemaphoreSl=l,S2=S3=0：2.SemaphoreS=l,SI=S2=0;

voidR()voidfather()

((

intx：while(l)

whilc(l)(

(準備蘋果；

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

x=接收的數(shù)；將蘋果放在盤了?內(nèi)；

wait(Sl);signal(SI);

B=x:}

signal(S2);)

)voidmother()

)(

voidM()while(1)

while(l)準備橘r；

(wait(S);

wait(S2);將橘子放在盤子內(nèi):

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

signal(S3);}

))

)void(laughter0

voidP()(

(while(l)

intz;(

whi1e(1)wait(SI)：

(從盤子里拿走蘋果;

wait(S3);signal(S);

z=B;吃蘋果；

signal(SI);)

打印z中數(shù)；)

)voidson()

)(

Main()whilc(l)

((

cobcgin{wait(S2);

RO；從盤尸里拿走橘子;

MO;signal(S);

P()；吃橘子；

))

)}

mainO

cobegin{

fatherO;

mother();

daughter();

son();

}

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

一、單項選擇題

】.任何時刻總是讓具有最高優(yōu)先數(shù)的進程占用處理器，此時采用的進程調(diào)度算法是00

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

C、先來先效勞調(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、實時系統(tǒng)

3.系統(tǒng)可把等待資源的進程組織成等待隊列，這樣的等待隊列有().

A、0個B、1個

C、2個I）,1個或多個

4.進程調(diào)度的關(guān)鍵問題是（）

A、時間片大小B、進程調(diào)度算法

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

5.一次中斷后可能引起假設(shè)干個進程狀態(tài)的變化，因此中斷處理后，由（）來決定哪個進程可占用處理器,

A、進程調(diào)度B、頁面調(diào)度

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

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

A、多個終端用戶能得到系統(tǒng)的及時響應

B、先來先效勞.

&需CPU最短的進程先執(zhí)行

【）、優(yōu)先級高的進程能得到及時調(diào)度

7.假設(shè)P、V操作的信號量S初值為2,當前值為-1,那么表示有0等待進程。

A、0個B、1個

C、2個D、3個

8.下面的表達中正確的選項是（）.

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

B、為了防止發(fā)生進程死鎖，各進程只能逐個申請資源

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

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

9.除了進程競爭資源，因為資源缺乏可能出現(xiàn)死鎖以外，不適當?shù)?也可能產(chǎn)生死鎖。

A、進程優(yōu)先權(quán)B、資源的線性分配

C、進程推進順序D、分配隊列優(yōu)先權(quán)

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

A、互斥B、請求和保持

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

U.除了可以采用資源剝奪法解除死說，還可以采用0方法解除死鎖。

A,修改信號量B、拒絕分配新的資源

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

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

A、互斥B、請求和保持

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

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

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

民有多個阻塞的進程存在

C,假設(shè)干個進程因競爭資源而無休止地相互等待他方釋放已占有的資源

D、資源數(shù)大大小于進程數(shù)或進程同時申請的資源數(shù)大大超過資源總數(shù)

14.某系統(tǒng)中有3個并發(fā)進程，都需要同類資源4個，試問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是0?

A、9B、10

C、11D、12

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

A、解除死鎖B、防止死鎖

C,預防死鎖D、檢測死鎖

16.（）優(yōu)先權(quán)是在創(chuàng)立進程的時候確定的，確定之后在整個進程運行期間不再改變。

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

C、動態(tài)D、高響應比

17.在以下解決死鎖的方法中,屬于死鎖預防策略的是門.

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

C,死鎖檢測法D、資源分配圖化簡法

二、填空題

1.進程調(diào)度程序按從的進程中選擇一個進程；從而使之占用處理器運行。

2.進程調(diào)度算法常用的有、、等幾種。

3.進程的調(diào)度方式有兩種，一種是__________,另一種是____________。

4.在調(diào)度算法中，按照進程進入就緒隊列的先后順序來分配處理機。

5.死鎖是指在系統(tǒng)中的多個無限期等待永遠也不會發(fā)生的條件.

6.死鎖產(chǎn)生的四個必要條件是、、和o

7.銀行家算法中，當一個進程提出的資源請求將導致系統(tǒng)從狀態(tài)進入狀態(tài)時，系統(tǒng)就拒

絕它的資源請求。

8.對待死鎖，一般應考慮死鎖的預防、防止、檢測和解除四個問題。典型的銀行家算法是屬于,破壞環(huán)

路等待條件是屬于，而剝奪資源是的根本方法。

三、問答題

1、在一個批處理單道系統(tǒng)中，采用響應比高者優(yōu)先的作業(yè)調(diào)度算法。當一個作業(yè)進入系統(tǒng)后就可以開始調(diào)度，假定作

業(yè)都是僅計尊，忽略調(diào)度花費的時間，現(xiàn)有三個作業(yè)，進入系統(tǒng)的時間和需要計算的時間如表所示：

作業(yè)進入系統(tǒng)時間需要計算時間開始時間完成時間周轉(zhuǎn)時間

19:0060分鐘

29:1045分鐘

39:1525分鐘

(1)求出每個作業(yè)的開始時間、完成時間及周轉(zhuǎn)時間并填入表中。

(2)計算三個作業(yè)的平均周轉(zhuǎn)時間應為多少？

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

/MlocationNeedAvailable

P0003200121622

P110001750

P213542356

P303320652

P400140656

利用銀行家算法，試問：

(1)該狀態(tài)是否平安？

(2)如果進程P2提出資源請求Request11,2,2,2)后，系統(tǒng)能否將資源分配給它？

第三章處理機調(diào)度與死鎖參考答案

一、單項選擇題

1.D2,D3.D4.B5.A6.A7.B8.D9.C10.A11.C12.D13.C14.B15.D16.A17.B

二、境空題

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

2.先來先效勞短進程優(yōu)先時間片輪轉(zhuǎn)調(diào)度算法

3.剝奪式非剝奪式

4.先來先效勞

5.進程

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

7.平安狀態(tài)不平安狀態(tài)

8.防止死鎖預防死鎖解除死鎖

三、問答題

作業(yè)進入系統(tǒng)時間需要計算時間開始時間完成時間周轉(zhuǎn)時間

19:0060分鐘9:0010:0060分鐘

29:1045分鐘10:2511:10120分鐘

39:2525分鐘10:0010:2560分鐘

平均周轉(zhuǎn)時間：60分鐘+120分鐘+60分鐘=80分鐘

2,(1)利用銀行家算法對此時刻的資源分配情況進行分析，可得此時刻的平安性分析情況:

WorkNeedAllocationWork+AllocationFinish

P01622001200321654True

P31654065203321986True

P419860656001419910True

B1199101750100029910True

P229910235613543121414True

從上述分析中可以看出，此時存在一個平安序列(P0,P3,P4,P1,P2),故該狀態(tài)是平安的。

(2)P2提出請求Request(1,2,2,2),按銀行家算法進行檢查：

Request(1,2,2,2)WNeed(2,3,5,6)

Request(1,2,2,2)<Available(1?6,2,2)

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

AllocationNeedAvailable

P0003200120400

Pl10001750

P225761134

P303320652

P400140656

再利用平安性算法檢查系統(tǒng)狀態(tài)是否平安，可利用資源向量Available10,4,0,0)已不能滿足任何進程的需要,

故系統(tǒng)進入不平安狀態(tài)，所以系統(tǒng)不能將資源分配給進程P2。

第四章存儲器管理

單項選擇題

1.位示圖法可用于()。

A、頁式虛擬存儲管理中頁面置換

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

C,分頁式存儲管理中主存空閑塊的分配和回收

D,文件目錄的查找

2.以下（）存儲方式不能實現(xiàn)虛擬存儲器。

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

C、段式D、段頁式

3.操作系統(tǒng)處理缺頁中斷時，選擇一種好的調(diào)度算法對主存和輔存中的信息進行高效調(diào)度盡可能地防止（：。

A,碎片B、CPU空閑

C,多重中斷D、科動

4.可變分區(qū)存儲管理系統(tǒng)中，假設(shè)采用最正確適應分配算法，“空閑區(qū)表”中的空閑區(qū)可按0順序排列.

A、長度遞增B、長度遞減

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

5.分頁式存儲管理的主要特點是（）。

A、要求處理缺頁中斷

B,要求擴充主存容量

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

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

6.LRU頁面調(diào)度律法淘汰（）的頁。

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

C、最先進入主存D、將來最久使用

7.虛擬存儲技術(shù)是（）。

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

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

C,擴充外存空間的技術(shù)

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

8.虛擬存儲器實際容量受（）限制。

A、物理主存的大小

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

C、磁盤容量

D,數(shù)據(jù)存放的絕對?地址

9.分區(qū)管理要求對每一個作業(yè)都分配0的主存單元。

A,地址連續(xù)B、假設(shè)干地址不連續(xù)的

&假設(shè)干連續(xù)的頁D、假設(shè)干不連續(xù)的幀

10.頁面置換算法中不是基于程宇執(zhí)行的局部性理論。

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

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

11.在存儲管理中，采用覆蓋與交換技術(shù)的目的是0o

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

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

12.分頁虛擬存儲管理中，缺頁中斷時，欲調(diào)度一頁進入主存中，內(nèi)存己無空閑塊，如何決定淘汰已在主存的塊時,

0的選擇是很市要的。

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

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

13.動態(tài)重定位技術(shù)依賴于0o

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

C、地址結(jié)構(gòu)I）、目標程序

14.很好地解決了“零頭”問題的存靖管理方法是0o

A、分頁存儲管理方式B、分段存儲管理方式

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

15.0存儲管理兼顧了段式在邏輯上清晰和頁式在存儲管理上方便的優(yōu)點。

A、分段B、分頁

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

16.系統(tǒng)“抖動”現(xiàn)象的發(fā)生是由0引起的。

A、交換的信息量過大B、置換算法選擇不當

C,內(nèi)存容量缺乏D、請求分頁管理方案

17.在可變分區(qū)存儲管理中，某作業(yè)完成后要收回其主存空間，該空間可能與相鄰空閑區(qū)合并，修改空閑區(qū)表使空閑

區(qū)始址改變但空閑區(qū)數(shù)不變的是（）情況。

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

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

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

A、地址遞增B、長度遞增

C,地址遞減D、長度遞減

19.在固定分區(qū)分配中,每個分區(qū)的大小是0o

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

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

20.存儲管理主要管理的是（）。

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

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

21.虛擬存儲管理系統(tǒng)的根底是程序的0理論。

A、全局性B、虛擬性

C,局部性D、動態(tài)性

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

A,最正確置換算法B、先進先出算法

C,LRU算法D、Clock算法

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

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

C,被中斷的D、啟動時的第一條

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

A、最正確適應算法B、首次適應算法

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

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

A、最正確適應算法B、首次適應算法

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

二、多項選擇題

1.不需硬件地址轉(zhuǎn)換機構(gòu)支掉的存儲管理方式是00

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

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

C、頁式和段式

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

E,段頁式

2.可用卜下界限存放器實現(xiàn)存儲保護的是（｝存儲管理.

A、分段B、段頁式

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

E、固定分區(qū)

3.在以下存儲器管理方案中，能實現(xiàn)虛擬存儲的是0

A、分區(qū)管理B、分頁存儲管理

C、請求分頁存儲管理D、請求分段存儲管理

E、段頁式存儲管理

4.在以下算法中，可用于頁面置換算法的是0o

A,先進先出算法B、LRU算法

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

E,Clock算法

三、填空題

1.在存儲器管理中，頁是信息的______單位，段是信息的__________單位。頁面大小由__________確定，段的大

小由___________確定0

2.如果一個程序為多個進程所共享，那么該程序的代碼在執(zhí)行的過程中不能被修改，即程序應該是。

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

4.為了解決碎片問題，可采用?種方法，將內(nèi)存中的所有作業(yè)進行移動，使原來分散的多個小分區(qū)拼接成?個大分區(qū)，

這種方法稱為。

5.蒞蓋技術(shù)的關(guān)鍵是提供正確的0

6.頁表的作用是。

7.程序執(zhí)行的局部性原理表達在局部性和局部性兩個方面。

8.在分頁虛擬存儲管理方式中，常采用的頁面置換算法有：，淘汰不再使用或最遠的將來才使用的頁；

一，選擇陶汰在主存駐留時間最長的頁：,選擇陶汰離當前時刻最近的一段時間內(nèi)使用得最少的頁。

9.所謂虛擬存儲器是指具有功能和功能，能從上對內(nèi)存容量進行擴充的一種存儲器系

統(tǒng)。

10.在分貝存儲管埋方式中，當要按照給定的邏輯地址進行讀/寫時，需要______次訪問內(nèi)存。

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

12.可變分區(qū)存儲管理中主存預先分區(qū)，作業(yè)裝入主存時，在主存用戶空閑區(qū)內(nèi)劃分出一塊與大

小適合的連續(xù)區(qū)域裝入。

13.段頁式存儲管理兼顧了在邏輯上清晰和存儲管理上方便的優(yōu)點。

14.頁面調(diào)度算法的選擇是很重要的，如果選用了一個調(diào)度算法就會出現(xiàn)這樣的現(xiàn)象，剛被淘汰的頁而又立

即要用，把它調(diào)入，不久乂被調(diào)出，調(diào)出不久乂再次調(diào)入，如此反復，使調(diào)度時間非常頻繁，以致大局部時間都花費

在來回調(diào)度上，這種現(xiàn)象叫做，又稱=

15.頁式存儲管理中，進行存儲分配時，以為單位進行分配，采用不連續(xù)的分配方法，作業(yè)信息可以按

—分散在主存不連續(xù)的中。

匹、問答題

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

2.交換擴充了內(nèi)存，因此，交換也實現(xiàn)了虛擬存儲器。這句話對嗎？

3.采用請求分頁虛擬存儲管理的系統(tǒng)，接收了一個共7頁的作業(yè)，作業(yè)執(zhí)行時依次訪問的頁為1,2,3,4,2,I,5,

6,2,I,2,3,7,6,3,2,1,2,3,6。假設(shè)采用最近最少用（LRU）調(diào)度算法，作業(yè)在得到兩塊主存空間和四塊

主存空間時各會產(chǎn)生缺頁中斷？如果采用先進先出（FIFO）調(diào)度算法又會有怎樣的結(jié)果？

4.有一個程序要把100X100數(shù)組置列值為“0”，現(xiàn)假定有兩個主衣塊可用來存放數(shù)組信息，主存塊的大小為可存放

2Q0個數(shù)組元素，數(shù)組中的元素按行編址。兩個主存塊的初始狀態(tài)都為空，假設(shè)編程編制如下：

①VarA:arrary[1..100]ofai'raytl..100]ofinteger;

forj:=lto100do

fori:=1to100do

A[i,j]:=0;

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

fori:=1to100do

forj:=lto100do

A[i,j]:=0;

當采用LRU頁面調(diào)度算法時各會產(chǎn)生多少次缺頁中斷？

5.設(shè)有一分頁存儲管理系統(tǒng)，向用戶攝供的邏輯地址空間最大為16頁，每頁204s字節(jié)，內(nèi)存總共有S個存儲塊，試

阮邏輯地址至少應為多少位？內(nèi)存空間多大？

6.某采用分頁存儲管理的系統(tǒng)中，物理地址占20位，邏輯地址中頁號占6位，頁大小為1KB,問：該系統(tǒng)的內(nèi)存空

間大小為多少？每塊的大小為多少？邏輯地址共幾位，每個作業(yè)最大長度為多少？假設(shè)0頁放在3塊中，1頁放在7

塊中，2頁放在9塊中，邏輯地址O42OH對應的物理地址是多少？

第四章存儲器管理參考答案

一、單項選擇題

1.C2.A3.D4.A5.C6.B7.B8.B9.A10.A11.A12.B13.B14.A15.D

16.B17.C18.A19.C20.A21.C22.B23.C24.A25.C

二、多項選擇題

l.AD2.ACE3.CD4.ABE

三、填空題

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

2.可重入的

3.地址轉(zhuǎn)換

4.緊湊

5.程蓋結(jié)構(gòu)

6.實現(xiàn)從頁號到物理塊號的映射

7.時間空間

8.最正確置換算法先進先出算法最近最少使用算法

9.請求調(diào)入置換邏輯

10.2

11.緊湊

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

13.段式頁式

14.不適宜、抖動、顛簸

15.塊、頁、主存塊

貝、問答題

1.缺頁中斷作為中斷，它同樣需要經(jīng)歷諸如保護CPU現(xiàn)場環(huán)境、分析中斷原因、轉(zhuǎn)入缺頁中斷處理程序進行處理、恢

復CPU環(huán)境等幾個步驟。但缺頁中斷又是一種特殊的中斷，它與一般的E斷相比有著明顯的區(qū)別，主要表現(xiàn)如下：

①在指令執(zhí)行期間產(chǎn)生和處理中斷信號。通常，都是在一條指令執(zhí)行完后去檢查是否有中斷產(chǎn)生。假設(shè)有，便去響應

處理中斷：否那么，繼續(xù)執(zhí)行下一條指令。然而，缺頁中斷是在指令執(zhí)行期間，發(fā)現(xiàn)所要訪問的指令或數(shù)據(jù)不在內(nèi)存

時產(chǎn)生和處理的。

②i條指令在執(zhí)行期間,可能產(chǎn)生屢次旎頁中斷C

2.不對。交換是把各個進程完整地調(diào)入內(nèi)存，運行一段時間，再放回磁盤上。虛擬存儲器是使進程在只有一同部在內(nèi)

存的情況下也能運行。交換是把整個進程換入換出主存。而虛擬存儲謂的根本思想是程序的大小可以超過物理內(nèi)存的

大小，操作系統(tǒng)把程序的一局部調(diào)入主存來運行，而把其他局部保存在磁盤上。故交換并未實現(xiàn)虛擬存儲器。

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

斷。

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

4.①產(chǎn)生100次缺頁中斷

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

5.每頁2048字節(jié)，所以頁內(nèi)位移局部地址需要占11個二進制位，邏輯地址空間最大為16頁，所以頁號局部地址需

要占4個二進制位。故邏輯地址至少應為15位。

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

6.內(nèi)存空間大小為1MB,每塊的大小為1KB,邏輯地址16位,每個作業(yè)最大長度為64KB,邏輯地址0420H對應的物

理地址1C20H。

第五章設(shè)備管理

一、單項選擇題

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

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

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

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

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

&主存與外存D、CPU與外存

3.通過硬件和軟件的功能擴充，把原來獨占的設(shè)備改造成假設(shè)干用戶共享的設(shè)備，這種設(shè)備稱為（）,

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

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

4.對?于磁盤來書，輸入輸出操作的信息傳送單位為（）-

A、字節(jié)B、字

C,文件D、塊

5.CPU輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為解決這一矛盾，可采用00

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

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

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

A、打印機B、磁盤的輸入井

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

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

A,DCTB、JCB

C,COCTD、C