操作系統(tǒng)試題參考答案與解析

1.2試題參考答案與解析

1.2.1選擇題-答案

1.【參考答案】A

【解析】單道批處理系統(tǒng)的內(nèi)存中只有一道程序，當(dāng)該程序發(fā)出I/O請求后，CPU必須

等待I/O完成，又因I/O設(shè)備的低速性，使CPU長時間處于空閑狀態(tài)，導(dǎo)致CPU利用率不

高。

2.【參考答案】D

【解析】脫機(jī)技術(shù)用于解決獨(dú)占設(shè)備問題。虛擬技術(shù)與交換技術(shù)以多道程序設(shè)計技術(shù)為

前提。多道程程序設(shè)計技術(shù)由于同時在主存中運(yùn)行多個程序，在一個程序等待時，可以去執(zhí)

行其他程序，因此提高了系統(tǒng)資源的利用率。

3.【參考答案】C

【解析】OS的并發(fā)性是指兩個或多個事件在同一時間間隔內(nèi)發(fā)生。

4.【參考答案】D

【解析】批處理系統(tǒng)中，作業(yè)執(zhí)行時用戶無法干預(yù)其運(yùn)行，只能通過事先編制作業(yè)控制

說明書來間接干預(yù)，缺少交互能力。

5.【參考答案】C

【解析】分時系統(tǒng)能很好地將一臺主機(jī)提供給多個用戶使用，提高計算機(jī)的利用率，實(shí)

現(xiàn)人-機(jī)交互和共享主機(jī)。

6.【參考答案】B

【解析】實(shí)時系統(tǒng)要求能實(shí)時處理外部事件，即在規(guī)定的時間內(nèi)完成對外部事件的處理。

7.【參考答案】B

【解析】原語是指由若干條指令構(gòu)成的，用于完成某種特定功能的一組程序。原語是原

子操作，具有不可分割性，要么全做，要么全不做。原語在執(zhí)行過程中不允許被中斷。

8.【參考答案】D

【解析】并發(fā)性是指若干事件在同一時間間隔內(nèi)發(fā)生，并行性是指若干事件在同一時刻

發(fā)生。故在單處理機(jī)系統(tǒng)中，進(jìn)程與進(jìn)程之間只能并發(fā)執(zhí)行。

9.【參考答案】B

【解析】子程序調(diào)用只須保存程序斷點(diǎn)，即該指令的下一條指令的地址；中斷調(diào)用子程

序不僅要保存斷點(diǎn)（PC的內(nèi)容），還要保存程序狀態(tài)字寄存器（PSW）的內(nèi)容。

10.【參考答案】A

【解析】進(jìn)程的實(shí)質(zhì)是進(jìn)程實(shí)體的執(zhí)行過程，具有動態(tài)性；而程序是一組有序指令的集

合，并存放在某種介質(zhì)上，是靜態(tài)的。

11.【參考答案】A

【解析】進(jìn)程共有三種基本狀態(tài)，分別是就緒狀態(tài)、執(zhí)行狀態(tài)、阻塞狀態(tài)。只有就緒狀

態(tài)可以由其他兩種基本狀態(tài)轉(zhuǎn)變而來。

12.【參考答案】C

【解析】進(jìn)程處于阻塞態(tài)是由于等待某個事件而產(chǎn)生，這個事件可以為等待設(shè)備的I/O

操作、等待信號量的互斥或同步操作，等待網(wǎng)絡(luò)數(shù)據(jù)進(jìn)入內(nèi)存等都會使進(jìn)程不滿足所需資源

而等待。而等待CPU調(diào)度的進(jìn)程處于就緒態(tài)，只有它是非阻塞態(tài)。

13.【參考答案】B

【解析】某些OS中，為了更好地管理和調(diào)度進(jìn)程及適應(yīng)系統(tǒng)的功能目標(biāo)，增加了掛起

狀態(tài)。處于掛起就緒狀態(tài)的進(jìn)程，被激活后轉(zhuǎn)為活動就緒。

14.【參考答案】D

（解析】程序順序執(zhí)行時的封閉性是指程序在封閉的環(huán)境下運(yùn)行，即程序運(yùn)行時獨(dú)占全

機(jī)系統(tǒng)資源，只有本程序才能改變系統(tǒng)資源狀態(tài)（除初始狀態(tài)外），程序一旦開始執(zhí)行，其

執(zhí)行結(jié)果不受外界因素影響。

15.【參考答案】D

【解析】OS為了提高系統(tǒng)吞吐量和資源利用率，引入了進(jìn)程，來支持并發(fā)?程序是不

能并發(fā)的，只有程序被創(chuàng)建成進(jìn)程，才能并發(fā)執(zhí)行。

16.【參考答案】B

【解析】PCB是進(jìn)程存在的唯一標(biāo)識，它存儲著進(jìn)程的狀態(tài)和優(yōu)先級等信息。

17.【參考答案】A

【解析】進(jìn)程等待I/O操作完成便會從阻塞狀態(tài)轉(zhuǎn)換到就緒狀態(tài)。

18.【參考答案】D

【解析】A、B、C都因?yàn)檫M(jìn)程請求資源而進(jìn)入阻塞態(tài)；進(jìn)程被高優(yōu)先級進(jìn)程搶占，被

剝奪了處理機(jī)資源而進(jìn)入就緒態(tài)，一旦重新獲得處理機(jī)資源便會繼續(xù)執(zhí)行。

19.【參考答案】C

【解析】用信箱實(shí)現(xiàn)進(jìn)程間互通信息的通信機(jī)制要有兩個通信原語，它們是發(fā)送原語和

接收原語。

20.【參考答案】B

【解析】破壞互斥使用資源，是指允許多個進(jìn)程同時訪問資源，但有些資源根本不能同

時訪問，如打印機(jī)只能互斥使用。因此，破壞互斥條件而預(yù)防死鎖的方法不可行，而且在有

的場合應(yīng)該保護(hù)這種互斥性。其他3個條件都可以實(shí)現(xiàn)。

21.【參考答案】D

【解析】如下圖所示，并非所有不安全狀態(tài)都是死鎖狀態(tài)，但當(dāng)系統(tǒng)進(jìn)入不安全狀態(tài)后，

便可能進(jìn)入死鎖狀態(tài)；反之，只要系統(tǒng)處于安全狀態(tài)，系統(tǒng)便可避免進(jìn)入死鎖狀態(tài)；死鎖狀

態(tài)必定是不安全狀態(tài)。

22.【參考答案】D

【解析】進(jìn)程指向資源的有向邊稱為申請邊，資源指向進(jìn)程的有向邊稱為分配邊，矩形

框表示資源，其中的圓點(diǎn)表示資源的數(shù)目，圓圈結(jié)點(diǎn)表示進(jìn)程。

23.【參考答案】B?

【解析】正在執(zhí)行的進(jìn)程時間片用完后進(jìn)入就緒狀態(tài)，系統(tǒng)會調(diào)入一個新的進(jìn)程分配處

理機(jī)執(zhí)行；正在執(zhí)行的進(jìn)程提出I/O請求后進(jìn)入等待狀態(tài)，系統(tǒng)同樣會調(diào)入一個新的進(jìn)程分

配處理機(jī)執(zhí)行；有新的用戶登錄進(jìn)入系統(tǒng)會創(chuàng)建新的進(jìn)程，若處理機(jī)空閑，則可進(jìn)行進(jìn)程調(diào)

度;等待硬盤讀取數(shù)據(jù)的進(jìn)程獲得了所需的數(shù)據(jù)后，若處理機(jī)空閑，則可進(jìn)行進(jìn)程調(diào)度。

24.【參考答案】D

【解析】先來先服務(wù)調(diào)度算法是作業(yè)來得越早，優(yōu)先級越高，因此會選擇Ji。短作業(yè)優(yōu)

先調(diào)度算法是作業(yè)運(yùn)行時間越短，優(yōu)先級越高，因此會選擇人。

25.【參考答案】A

【解析】時間片輪轉(zhuǎn)的主要目的是，使得多個交互的用戶能夠得到及時響應(yīng)，因此它不

會對特殊進(jìn)程做特殊服務(wù)。時間片輪轉(zhuǎn)增加了系統(tǒng)開銷，吞吐量和周轉(zhuǎn)時間均不如批處理。

但其較快速的響應(yīng)時間使得用戶能夠與計算機(jī)進(jìn)行交互，改善了人機(jī)環(huán)境，滿足用戶需求。

26.【參考答案】C

【解析】響應(yīng)比=響應(yīng)時間/要求服務(wù)時間=（等待時間+要求服務(wù)時間）/要求服務(wù)時間

=（2+1）/1=3。

27.【參考答案】A

【解析】采用靜態(tài)優(yōu)先級調(diào)度且系統(tǒng)總是出現(xiàn)優(yōu)先級高的任務(wù)時，優(yōu)先級低的任務(wù)總是

得不到處理機(jī)而產(chǎn)生饑餓現(xiàn)象。短任務(wù)優(yōu)先調(diào)度當(dāng)系統(tǒng)總是出現(xiàn)新來的短任務(wù)時，長任務(wù)總

是得不到處理機(jī)，會產(chǎn)生饑餓現(xiàn)象。

28.【參考答案】C

【解析】系統(tǒng)中有4個進(jìn)程，每個進(jìn)程最多需要3個資源,先給每個進(jìn)程分配2個資源，

共需要8個資源，此時需要系統(tǒng)中還有1個空閑資源，分配給任一進(jìn)程，才不會發(fā)生死鎖,

故至少需要9個資源。

29.【參考答案】C

【解析】因?yàn)槊總€進(jìn)程最多需要3臺打印機(jī)，最極端的情況是每個進(jìn)程已經(jīng)占有了2

臺打印機(jī)，若此時至少還有1個可用打印機(jī)，就能滿足任一個進(jìn)程3臺的條件，順利執(zhí)行。

所以將8臺打印機(jī)分給K個進(jìn)程，每個進(jìn)程有2臺打印機(jī)，K為4。

30.【參考答案】C

【解析】因?yàn)镻4只申請一個資源，當(dāng)將R2分配給P4后，P4執(zhí)行完后將R2釋放，這時

使得系統(tǒng)滿足死鎖的條件是Ri分配給Pi,R2分配給P2,R3分配給P3,（或者R2分配給P，

R3分配給P2,氐分配給P3）。窮舉其他情況如P申請的資源Ri和R2,先都分配給P，運(yùn)

行完并釋放占有的資源后，可分別將RI,R2和R3分配給P3,P4和P2,也滿足系統(tǒng)死鎖的

條件。各種情況需要使得處于死鎖狀態(tài)的進(jìn)程數(shù)至少為3。

31.【參考答案】B

【解析】資源剝奪法允許一個進(jìn)程強(qiáng)行剝奪其他進(jìn)程所占有的系統(tǒng)資源。而撤銷進(jìn)程強(qiáng)

行釋放一個進(jìn)程已占有的系統(tǒng)資源，與資源剝奪法同理，都通過破壞死鎖的“請求和保持”

條件來解除死鎖。拒絕分配新資源只能維持死鎖的現(xiàn)狀，無法解除死鎖。

32.【參考答案】D

【解析】P、V操作是操作系統(tǒng)對信號量執(zhí)行的原語操作，用于解決進(jìn)程之間的同步

關(guān)系，屬于進(jìn)程之間的低級通信。

33.【參考答案】C

【解析】多進(jìn)程的并發(fā)執(zhí)行，使系統(tǒng)不再具有封閉性。但是它們是否相互依賴又相

互制約，要看進(jìn)程之間是否共享資源或共同完成同一任務(wù)。

34.【參考答案】D

【解析】關(guān)于緩沖區(qū)的使用，這是典型的互斥問題，一次只允許一個進(jìn)程使用，故

設(shè)置信號量S初值為lo

35.【參考答案】A

【解析】當(dāng)S值小于0時，絕對值表示阻塞隊(duì)列中進(jìn)程的個數(shù)。

36.【參考答案】C

【解析】進(jìn)程A和B是并發(fā)執(zhí)行的，執(zhí)行順序可以任意。因此，A在執(zhí)行過程中，

只要B進(jìn)程就緒，就可以調(diào)度B,使B獲得CPU使用權(quán)，A進(jìn)程被中斷。

37.【參考答案】D

【解析】臨界區(qū)是指進(jìn)程中訪問臨界資源的那段代碼。

38.【參考答案】C

【解析】一張飛機(jī)票不能同時售給不同的乘客，因此飛機(jī)票是臨界資源，其他因素

只是為完成飛機(jī)票訂票的中間過程，與互斥無關(guān)。

39.【參考答案】B

【解析】根據(jù)信號量的物理含義：S.value>0時表示有S.value個資源可用；S.value=O

表示無資源可用；S.valueVO則S.value的絕對值表示等待隊(duì)列中的進(jìn)程個數(shù)。信號量的當(dāng)

前值為I,則表示該資源的可用個數(shù)為1,沒有等待該資源的進(jìn)程。

40.【參考答案】C

【解析】S為1,值大于0,說明允許進(jìn)程訪問資源，進(jìn)入臨界區(qū)，當(dāng)前沒有阻塞等待

的進(jìn)程。

41.【參考答案】B

【解析】對于記錄型信號量，每執(zhí)行一次P操作，信號量的值都會減1,當(dāng)信號量的

值小于0的時候，說明系統(tǒng)中無可用臨界資源，進(jìn)程變?yōu)樽枞麪顟B(tài)。

42.【參考答案】A

【解析】最多允許2個進(jìn)程進(jìn)入互斥段，初始值則為2,因?yàn)槊總€進(jìn)程進(jìn)去時都先

要行P操作，然后判斷信號量的值是否大于0,不是則表示當(dāng)前互斥段內(nèi)已經(jīng)有2個進(jìn)程,

當(dāng)?shù)?個進(jìn)程再執(zhí)行P操作時，信號量值為T,該進(jìn)程阻塞。

43.【參考答案】D

【解析】A中，既沒有上鄰空閑分區(qū)，也沒有下鄰空閑分區(qū)。那么系統(tǒng)回收的時候要增

加1個空閉分區(qū)。B中，回收的分區(qū)無上鄰空閑分區(qū)，但是有下鄰空閑分區(qū)，將回收區(qū)合并

到下鄰分區(qū)中，因此要修改空閑分區(qū)的首地址為回收區(qū)地址，大小為合并空閑分區(qū)之和，空

閑區(qū)塊數(shù)目不變。C中，回收區(qū)上鄰空閑分區(qū)，但無下鄰空閑分區(qū)，那么上鄰空閑區(qū)的首地

址不變，新的分區(qū)大小是上鄰分區(qū)和回收區(qū)大小之和，空閑區(qū)塊數(shù)目沒有發(fā)生變化。D中，

回收區(qū)上下鄰空閑區(qū)，回收該分區(qū)時，將上下鄰空閑分區(qū)和回收區(qū)合并在一起，首地址為上

鄰空閑分區(qū)的首地址，大小為3個分區(qū)之和。

44.【參考答案】B

【解析】當(dāng)進(jìn)程運(yùn)行完畢釋放內(nèi)存時，系統(tǒng)根據(jù)回收區(qū)的首址，從空閑區(qū)鏈中找到

相應(yīng)的插入點(diǎn)，此時可能出現(xiàn)以下4種情況之一：

（1）回收區(qū)與插入點(diǎn)的前一個分區(qū)F1相鄰接，這就是B選項(xiàng)，只須要修改前一個分區(qū)

表項(xiàng)的大小，把回收區(qū)的大小加進(jìn)去即可；

（2）回收分區(qū)與插入點(diǎn)的后一分區(qū)F2相鄰接，此種方案我們認(rèn)為，也須要修改分區(qū)表

項(xiàng)的首地址（如果回收區(qū)處于低地址的話），并修改表項(xiàng)的大??；

（3）回收區(qū)同時與插入點(diǎn)的前、后兩個分區(qū)鄰接，對應(yīng)D答案；

（4）回收區(qū)既不與F1鄰接，也不與F2鄰接。這需要新建表項(xiàng)，對應(yīng)于A答案。

45.【參考答案】B

【解析】在頁式存儲管理的方式中，最后1個頁面往往會出現(xiàn)不足1頁大小的情況，

產(chǎn)生頁內(nèi)碎片。

46.【參考答案】B

【解析】分頁存儲管理方式將內(nèi)存分成大小相等的若干塊，可能最后一個頁面大小

不足1頁，但也要分配一個物理塊，此時出現(xiàn)的零頭為內(nèi)零頭。

47.【參考答案】A

【解析】根據(jù)地址結(jié)構(gòu)轉(zhuǎn)化給出的虛地址的二進(jìn)制為：

00100000010100000001001000100101

其中，低址開始的0~11位為頁內(nèi)偏移，即001000中0101；12~21位為頁號，即01

00000001=101H；其余高址部分為頁目錄號，即0010000001=081Ho

48.【參考答案】A

【解析】邏輯地址0,對應(yīng)頁號為0,查頁表可知塊號為2,物理地址為2x4K=8K=8192。

49.【參考答案】D

【解析】段號為2的段，其段長為300,所給邏輯地址的段內(nèi)地址400超過了本段

的段長300,會發(fā)生越界。

50.【參考答案】A

【解析】為了解決碎片問題，采用緊湊技術(shù)移動內(nèi)存中的所有作業(yè)，使它們相鄰，

用動態(tài)重定位方法解決移動后地址的重定位，因此動態(tài)重定位是為了解決碎片問題。

51.【參考答案】A

【解析】交換的提出就是為了解決主存空間不足的問題，只是將暫時不用的部分換

出主存，以節(jié)省空間，從而邏輯上擴(kuò)充了主存。

52.【參考答案】C

【解析】存儲保護(hù)主要防止程序之間的越界訪問。

53.【參考答案】C

【解析】把虛擬地址轉(zhuǎn)換成物理地址，是硬件自動完成的。計算機(jī)硬件自動把地址空

間的地址分為頁號和頁內(nèi)相對地址，通過頁號在頁表找到內(nèi)存中的對應(yīng)塊號，內(nèi)存的物理地

址用下面的公式計算得出：內(nèi)存的物理地址=塊號x頁面大小+頁內(nèi)偏移地址。

54.【參考答案】D

【解析】在請求頁式存儲管理中，若所需頁面不在內(nèi)存中，則會引起頁故障，即缺頁

中斷。

55.【參考答案】B

【解析】缺頁中斷是在程序的執(zhí)行過程中，發(fā)現(xiàn)頁面不在內(nèi)存中，所以去調(diào)頁。它

發(fā)生在指令執(zhí)行期間。系統(tǒng)中斷是發(fā)生在系統(tǒng)執(zhí)行完一條指令之后。

56.【參考答案】A

【解析】Belady現(xiàn)象是系統(tǒng)為進(jìn)程分配的頁數(shù)增多（未分配進(jìn)程所需的全部頁），但

缺頁率反而提高的異?，F(xiàn)象。只有FIFO算法才會出現(xiàn)Belady現(xiàn)象。FIFO算法將最早調(diào)入

的頁調(diào)出，而調(diào)出的頁在不久可能會被重新使用出現(xiàn)反復(fù)調(diào)入調(diào)出，缺頁率反而上升。

57.【參考答案】A

【解析】進(jìn)程分配了4個頁框，只能容納4個頁面，超過4個頁面時，就要從當(dāng)前

頁面中選擇一個淘汰。LRU算法賦予每個頁面一個訪問字段，用來記錄一個頁面自上次被

訪問以來所經(jīng)歷的時間t,當(dāng)須淘汰一個頁面時，選擇現(xiàn)有頁面中其t值最大的，即最近最

少使用的頁面予以淘汰。根據(jù)算法思想，在進(jìn)行訪問頁面時淘汰頁分別是0、9、3、2。如

圖所示。

訪問串20293428248457

22222222222227

0000444444444

內(nèi)存

99998888888

3333333355

58.【參考答案】C

【解析】通過LRU頁置換算法和局部置換策略，也就是在進(jìn)行頁的置換時采用淘汰

最近最久未用頁面的機(jī)制，如圖所示。

訪問串012705350276

000000000

11155556

內(nèi)存

2223377

777222

是否置換頁4qq

所以，頁面置換的總次數(shù)為5次。

59.【參考答案】A

【解析】在具有對換功能的操作系統(tǒng)中，通常把外存分為文件區(qū)和對換區(qū)。前者用

于存放文件，后者用于存放從內(nèi)存換出的進(jìn)程。抖動現(xiàn)象是指剛剛被換出的頁很快又要被訪

問，又要換出其他頁，而該頁又快被訪問，如此頻繁地置換頁面，以致大部分時間都花在頁

面置換上。撤銷部分進(jìn)程可以減少所要用到的頁面數(shù)，防止抖動。而交換區(qū)大小和進(jìn)程優(yōu)先

級都與抖動無關(guān)。

60.【參考答案】C

【解析】增大快表能增加快表的命中率，即減少了訪問內(nèi)存的次數(shù)；讓頁表常駐內(nèi)

存能夠使CPU不用訪問內(nèi)存找頁表，也加快了虛實(shí)地址轉(zhuǎn)換。而增大交換區(qū)只是對內(nèi)存的

一種擴(kuò)充作用，對虛實(shí)地址轉(zhuǎn)換并無影響。

61.【參考答案】C

【解析】“二次機(jī)會”調(diào)度策略和“時鐘”調(diào)度策略都是LRU算法的近似算法，兩者都

考慮了最近一段時間內(nèi)頁面的引用情況，即都用到了“引用位”。

62.【參考答案】A

【解析】最佳頁面置換算法無法實(shí)現(xiàn)；用戶可以運(yùn)用機(jī)器指令訪問任一虛擬地址空

間能映射到的物理地址，但是沒有映射到的物理地址就無法訪問；內(nèi)存保護(hù)通常由硬件完成

的，如頁表寄存器等。

63.【參考答案】A

【解析】請求分段存儲管理系統(tǒng)是在基本分段存儲系統(tǒng)的基礎(chǔ)上，增加了請求調(diào)段

及置換功能。

64.【參考答案】B

【解析】虛擬存儲器，是指具有請求調(diào)入功能和置換功能，能從邏輯上對內(nèi)存容量加以擴(kuò)充

的一種存儲器系統(tǒng)。因?yàn)樾枰埱笳{(diào)頁，所以需要在基本分頁地址變換機(jī)構(gòu)的基礎(chǔ)上加以發(fā)

展形成，因?yàn)橐M(jìn)行置換頁面，所以需要頁面調(diào)度策略的支持。

65.【參考答案】D

【解析】通道是一種特殊的I/O專用處理機(jī)。引入通道是為了建立獨(dú)立的I/O操作，

這不僅指數(shù)據(jù)的傳送能獨(dú)立于CPU,而且有關(guān)I/O操作的組織，管理及結(jié)束也盡量獨(dú)立，以

保證CPU有更多的時間去進(jìn)行數(shù)據(jù)處理。

66.【參考答案】A⑵;B[6]；C[9]；D[10]：E[12];F[14]

【解析】在主機(jī)I/O結(jié)構(gòu)系統(tǒng)中，由設(shè)備控制器代替CPU完成與設(shè)備的通信，當(dāng)用戶

進(jìn)程發(fā)出I/O請求后，轉(zhuǎn)入核心態(tài)。設(shè)備獨(dú)立性軟件喚醒設(shè)備驅(qū)動程序，設(shè)備驅(qū)動程序組織

通道程序，并啟動通道，然后自行阻塞。當(dāng)I/O完成CPU相應(yīng)通道發(fā)來的中斷請求，再次

喚醒設(shè)備驅(qū)動程序，并進(jìn)行中斷處理。如果是輸入操作，設(shè)備驅(qū)動程序把輸入緩沖區(qū)的數(shù)據(jù)

分離出來送用戶數(shù)據(jù)區(qū)，并喚醒請求者進(jìn)程，然后自行阻塞，等待新的I/O請求的到來。

67.【參考答案】A

【解析】程序I/O方式（輪詢可編程方式）中，CPU要不斷地測試I/O設(shè)備的狀態(tài)。中

斷驅(qū)動方式，允許I/O設(shè)備中斷CPU并請求服務(wù)，使CPU向I/O控制器發(fā)送讀命令后可以

繼續(xù)做其他工作。DMA控制方式是在1塊數(shù)據(jù)傳送結(jié)束時才中斷CPU。通道方式是當(dāng)1

組數(shù)據(jù)塊傳送完畢后，再請求CPU的干預(yù)，可以有效實(shí)現(xiàn)CPU、通道和I/O設(shè)備三者的并

行操作。

68.【參考答案】A

【解析】用戶程序?qū)/O設(shè)備的請求采用邏輯設(shè)備名，而在程序?qū)嶋H執(zhí)行時使用物理設(shè)

備名。

69.【參考答案】A

【解析】JCB(jobcontrolblock)為作業(yè)控制塊。多道批處理系統(tǒng)中每個作業(yè)一個

JCB,它保存了系統(tǒng)對作業(yè)管理和調(diào)度的全部信息，與設(shè)備分配無關(guān)。DCT(devicecontrol

table)設(shè)備控制表，記錄設(shè)備分配中每個設(shè)備的情況。COCT(controllercontrotable)是控

制器控制表，記錄與設(shè)備相連的控制器的使用情況。CHCT(channelcontroltable)為通道表。

70.【參考答案】C

【解析】通道接收到CPU指令后，從通道地址字中取出通道程序的首地址，并根據(jù)

首地址取出第一條指令放入控制寄存器中，同時向CPU發(fā)回答信號，使CPU繼續(xù)執(zhí)行其他

程序，而通道則開始執(zhí)行通道程序，完成傳輸工作。

71.【參考答案】B

【解析】SPOOLing的核心思想是利用磁盤(輸入井、輸出井)來模擬獨(dú)占設(shè)備的

操作，使一臺獨(dú)占設(shè)備變成多臺可并行的虛擬設(shè)備。用戶向獨(dú)占設(shè)備提交的請求實(shí)際上被提

交到輸入或輸出井里面。從輸入/輸出井到實(shí)際物理獨(dú)占設(shè)備的數(shù)據(jù)傳輸由SPOOLing進(jìn)程

統(tǒng)一控制和調(diào)度。

72.【參考答案】B

【解析】引入緩沖區(qū)可以在高速和低速設(shè)備之間起一個速度平滑作用，用于暫時存儲數(shù)

據(jù)，經(jīng)常訪問的數(shù)據(jù)可以放進(jìn)緩沖區(qū)，減少對慢速設(shè)備的訪問等待，以提高系統(tǒng)效率。

73.【參考答案】C

【解析】磁盤讀取數(shù)據(jù)中包含啟動時間、尋找磁道的尋找定位時間，尋找磁盤的旋

轉(zhuǎn)延遲時間以及數(shù)據(jù)傳送時間。其中移臂調(diào)度算法的目的是為了減少磁頭尋道移動距離，縮

短尋找定位時間。

74.【參考答案】A

【解析】SCAN調(diào)度算法在磁頭當(dāng)前移動方向上選擇與當(dāng)前磁頭所在磁道距離最近

的請求作為下一次服務(wù)對象。當(dāng)前磁道向序號增加的方向移動，當(dāng)前位于第105道，則距離

最近的下一個應(yīng)該是第110磁道，依次遞增到最高195,再向序號減少的方向移動，離當(dāng)前

195磁道最近的是68號磁道，依次遞增到所有的請求完成，所以磁道訪問序列為110、170、

180、195、68、45、35、12。

75.【參考答案】C

【解析】轉(zhuǎn)速3000轉(zhuǎn)/分鐘，則1轉(zhuǎn)需時60000/3000=20^5,一個磁道分成10個扇

區(qū)，則讀取一個扇區(qū)需時20儂/10=2儂。

76.【參考答案】D

【解析】用戶只需要向系統(tǒng)提供所需要訪問的文件名稱，就可以快速準(zhǔn)確的找到指定文

件在外存上的存儲位置，這是文件系統(tǒng)向用戶提供的最基本服務(wù)。

77.【參考答案】B

【解析】邏輯文件是從用戶觀點(diǎn)看的文件組織形式，是用戶可以直接處理的數(shù)據(jù)及結(jié)

構(gòu)。

78.【參考答案】C

【解析】文件的邏輯結(jié)構(gòu)是指文件的數(shù)據(jù)組織形式，可以分為有結(jié)構(gòu)的記錄式文件和無

結(jié)構(gòu)的字符流式文件。數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)形式是有結(jié)構(gòu)的記錄式文件。

79.【參考答案】C

【解析】絕對路徑名是從根目錄開始到數(shù)據(jù)文件為止所構(gòu)成的路徑名稱；相對路徑是從

當(dāng)前目錄開始到數(shù)據(jù)文件為止所構(gòu)成的路徑名稱。

80.【參考答案】C

【解析】順序檢索法也稱為線性檢索法。在單級目錄中，根據(jù)用戶提供的文件名，

直接從文件目錄中找到指名文件的目錄項(xiàng)。在樹型目錄中，用戶提供的文件名是多個文件分

量名組成的路徑名，此時要從路徑中的第1個文件分量名開始在對應(yīng)目錄項(xiàng)中順序比較，找

出匹配者，直到最后1個分量名查找結(jié)束。如果在順序查找過程中發(fā)現(xiàn)有1個文件分量名未

能找到，則應(yīng)停止查找，并返回“文件未找到"信息。

81.【參考答案】D

【解析】鏈接就是對文件的引用，通過鏈接可以讓鏈接文件同原始文件一樣對待。鏈

接可以被執(zhí)行、編輯和訪問。由于Wang目錄下有名字為fl的文件，因此鏈接/Zhang/Course/

Coursel/fl文件時，要改名字。

82.【參考答案】B

【解析】在利用符號鏈方式實(shí)現(xiàn)文件共享時，只有文件主才擁有指向其索引結(jié)點(diǎn)的

指針。其他共享用戶只有該文件的路徑名。當(dāng)文件主刪除共享文件后，其他用戶訪問它時，

共享鏈接失效，訪問失敗。

83.【參考答案】A

【解析】索引文件是為每個文件建立一張索引表，每個表項(xiàng)記錄指向主文件中的每條記

錄指針，因此索引表是個定長記錄的順序文件，可隨機(jī)存取。順序文件結(jié)構(gòu)對于定長記錄可

實(shí)現(xiàn)隨機(jī)和順序存取，變長記錄只能順序存取，不適合隨機(jī)存取。目錄表不論采用何種結(jié)構(gòu)，

通常存放在外存，但為了提高查找的速度，一些系統(tǒng)在內(nèi)存中開辟了固定區(qū)域，將正在訪問

的文件的目錄表的內(nèi)容放入該區(qū)。順序存取是按照文件的邏輯地址進(jìn)行順序存取，在記錄式

文件中，是按記錄排列順序存取。隨機(jī)存取是按照記錄的編號存取文件的任一條記錄。因此

本題A正確。

84.【參考答案】B

【解析】為文件設(shè)置口令的方式可以實(shí)現(xiàn)文件保密，但性能較差，一旦口令被別人掌握，

就可以獲得與文件主同樣的權(quán)利，所以要經(jīng)常更改口令。文件的透明存取，是指用戶無須了

解文件存放的物理結(jié)構(gòu)和查找方法等與存取介質(zhì)有關(guān)的內(nèi)容，只須給定文件名，文件系統(tǒng)就

會自動完成給定文件的有關(guān)操作，因此B錯誤。從邏輯結(jié)構(gòu)上講，UNIX和MS-DOS這兩

個系統(tǒng)是字符流組成的無結(jié)構(gòu)文件。

85.【參考答案】D

【解析】索引結(jié)點(diǎn)共享方式中，索引節(jié)點(diǎn)存放諸如文件的物理地址及其他文件屬性

等信息。符號鏈的索引結(jié)點(diǎn)中，共享該文件的其他用戶則只有該文件的路徑名，其索引也要

耗費(fèi)一定的磁盤空間。

86.【參考答案】B

【解析】設(shè)文件F1的當(dāng)前引用計數(shù)值為1,建立符號鏈接（軟鏈接）時，引用計數(shù)

值直接復(fù)制，因此F2的引用計數(shù)值為1；建立硬鏈接時，引用計數(shù)值加1,F1和F3均為2。

87.【參考答案】C

【解析】3000/512商為6,余數(shù)為128,因此需要7塊。

88.【參考答案】C

【解析】按文件的物理組織結(jié)構(gòu)可將文件分成順序文件（連續(xù)文件）、鏈接文件（鏈

式文件）、索引文件和直接文件。

89.【參考答案】C

【解析】采用直接存取法來讀寫硬盤上的物理記錄時，效率最高的是索引文件，其次

是連續(xù)文件，效率最低的是鏈接文件。

90.【參考答案】C

【解析】單個文件的最大長度為（4x256+2x256/4）x256+1x（256/4）x（256/4）x256=1057KB。

91.【參考答案】B

【解析】塊號為100的內(nèi)存塊回收時，其對應(yīng)的行號為：（lOOT）DIV32+1=4；對應(yīng)

的列號為：（100T）MOD32+1-4,因此字號為4,塊號為4。

92.【參考答案】C

【解析】磁盤高速緩存是提高磁盤I/O速度的途徑。

93.【參考答案】B

【解析】索引文件中，索引表的每個表項(xiàng)中含有相應(yīng)記錄的關(guān)鍵字和該記錄的物理

地址。打開文件表僅存放已打開文件信息的表，將指定文件屬性從外存復(fù)制到內(nèi)存，再使用

改文件時直接返回索引。在文件較大時，索引文件方式速度快是因?yàn)榭梢圆扇‰S機(jī)存取方法。

94.【參考答案】C

【解析】若采用隨機(jī)訪問，無法預(yù)知下一次要讀的盤塊，因此不可采用提前讀提高

數(shù)據(jù)的訪問速度。

95.【參考答案】C

【解析】第25個邏輯記錄對應(yīng)5個物理塊(I25x120/512]=5,(25x120)%512=440)

即在第6個物理塊中，由于文件采用鏈接文件的物理結(jié)構(gòu)，因此要從目錄項(xiàng)所指第一個物理

塊開始順序讀取，共啟動6次磁盤，完成修改后還須要寫回記錄，寫回時已獲得該塊的物理

地址，只需1次訪問磁盤。因此共啟動磁盤7次。

96.【參考答案】A

【解析】磁盤高速緩存是指在內(nèi)存中為磁盤盤塊設(shè)置的緩沖區(qū)，在緩沖區(qū)中保存了

某些盤塊的副本。

97.【參考答案】A

【解析】訪問磁盤的開銷遠(yuǎn)遠(yuǎn)大于訪問內(nèi)存的開銷。磁盤緩沖區(qū)便是利用主存中的

存儲空間，來暫存從磁盤中讀出(或?qū)懭?的信息，頻繁使用的一部分磁盤數(shù)據(jù)和信息，暫

時存放在磁盤緩存中，可減少訪問磁盤的次數(shù)。

98.【參考答案】B

【解析】重排I/O請求次序、預(yù)讀和滯后寫、優(yōu)化文件物理的分布都能夠改善磁盤

設(shè)備的I/O性能。在一個磁盤上設(shè)置多個分區(qū)，不能夠改善磁盤的I/O性能。

99.【參考答案】D

【解析】提前讀是指在讀當(dāng)前盤塊的同時，將下一個可能訪問的盤塊中的數(shù)據(jù)也讀

入緩沖區(qū)，當(dāng)下一次要讀該盤塊中的數(shù)據(jù)時.，可以直接從緩沖區(qū)中取出數(shù)據(jù)，提高了文件訪

問速度。為文件分配連續(xù)的簇是優(yōu)化物理塊的分布，消除了磁頭在磁道間的移動，提高了文

件訪問速度。延遲寫是指不立即將寫數(shù)據(jù)寫回磁盤，而是先寫入緩沖區(qū)，當(dāng)緩沖區(qū)需要再次

被分配出去時才將緩沖區(qū)數(shù)據(jù)寫回磁盤，減少了訪問磁盤的次數(shù)，提高了文件訪問速度。采

用磁盤高速緩存，將常用的文件存儲在高速緩存中，節(jié)省了重復(fù)查找時間，從而提高了文件

訪問速度。

100.【參考答案】C

【解析】每個FAT表項(xiàng)12位，則FAT表中最多允許2口=4096個表項(xiàng)，如果采用盤

塊作為基本分配單位，每個盤塊大小512字節(jié)，則每個表項(xiàng)記錄1個盤塊的物理地址，所支

持磁盤分區(qū)容量為2I2X512B=2MBO

1.2.2填空題-答案

1.【參考答案】及時性；可靠性

L解析】實(shí)時系統(tǒng)是針對實(shí)時控制系統(tǒng)和實(shí)時信息查詢系統(tǒng)的需要而設(shè)計的。實(shí)時系統(tǒng)

能及時響應(yīng)外部事件的請求，在規(guī)定的時間內(nèi)完成對該事件的處理。因此實(shí)時系統(tǒng)必須具有

很強(qiáng)的實(shí)時時鐘管理功能和過載保護(hù)能力。因此它的特性為及時性和高可靠性。

2.【參考答案】中斷機(jī)制

【解析】要使CPU與外部設(shè)備并行工作，系統(tǒng)必須處于一個多道程序運(yùn)行環(huán)境，這樣

才能使某進(jìn)程I/O操作的同時，CPU處理其他的進(jìn)程。在多道程序運(yùn)行環(huán)境中，外部設(shè)備完

成一項(xiàng)I/O操作后，須要立即讓CPU感知該事件的出現(xiàn)，使系統(tǒng)實(shí)現(xiàn)進(jìn)程切換。因此系統(tǒng)

要引入中斷機(jī)制，實(shí)現(xiàn)CPU與外部設(shè)備的并行。

3.【參考答案】通道；中斷機(jī)制

【解析】多道程序并發(fā)執(zhí)行的目的是使外部設(shè)備和CPU并行工作，提高資源利用率。為使

外部設(shè)備和CPU并行工作，首先必須引入中斷機(jī)制，使得外部設(shè)備工作完成后能通知CPU,

完成進(jìn)程切換，保證I/O操作的進(jìn)程能繼續(xù)運(yùn)行。為了減少CPU對I/O的管理，增加了一

個I/O處理機(jī)一通道。

4.【參考答案】命令接口；程序接口

【解析】OS為用戶提供了兩種類型的接口：一種是命令接口，用戶利用它來組織和控

制作業(yè)的執(zhí)行或管理計算機(jī)系統(tǒng)；另一種是程序接口，編程人員使用它們來請求OS提供的

服務(wù)。

5.【參考答案】阻塞；阻塞；喚醒；就緒

【解析】當(dāng)正在執(zhí)行的進(jìn)程須要等待某種事件的完成或本身無新工作可做時，應(yīng)調(diào)用阻

塞原語將自己從執(zhí)行態(tài)轉(zhuǎn)換為阻塞態(tài)。當(dāng)阻塞進(jìn)程所等待事件完成時，應(yīng)調(diào)用喚醒原語將該

進(jìn)程的狀態(tài)從阻塞態(tài)轉(zhuǎn)換成就緒狀態(tài)。

6.【參考答案】進(jìn)程標(biāo)識符信息；處理機(jī)狀態(tài)信息和處理機(jī)控制信息

【解析】在PCB中包含了進(jìn)程的所有控制信息。這些信息可大體分為3類：進(jìn)程標(biāo)識

符信息、處理機(jī)狀態(tài)信息和處理機(jī)控制信息。

7.【參考答案】同一時間間隔

【解析】進(jìn)程的并發(fā)性是指多個進(jìn)程在同一時間間隔內(nèi)同時發(fā)生。單CPU系統(tǒng)不可能

存在多個進(jìn)程在同一時刻同時發(fā)生的現(xiàn)象。并發(fā)執(zhí)行的各進(jìn)程執(zhí)行沒有固定的順序。

8.【參考答案】異步性

【解析】各并發(fā)進(jìn)程按各自獨(dú)立的、不可預(yù)知的速度向前推進(jìn)。這種特性稱為進(jìn)程的異

步性。

9.【參考答案】短作業(yè)優(yōu)先調(diào)度算法

【解析】短作業(yè)優(yōu)先算法是優(yōu)先選擇計算時間短且資源能夠得到滿足的作業(yè)進(jìn)行調(diào)度。

因?yàn)樽鳂I(yè)的平均周轉(zhuǎn)時間為各作業(yè)周轉(zhuǎn)時間除以作業(yè)個數(shù)。短作業(yè)優(yōu)先算的作業(yè)周轉(zhuǎn)時間之

和最短，因此，該算法的平均周轉(zhuǎn)時間為最短。

10.【參考答案】CPU

【解析】CPU為可剝奪資源，競爭可剝奪資源不會發(fā)生死鎖。

11.【參考答案】環(huán)路等待

【解析】資源的有序分配策略是對資源按照某種原則進(jìn)行編號，進(jìn)程申請資源要按照序

號由小到大或由大到小依次申請，避免了申請資源過程中形成環(huán)路。

12.【參考答案】避免死鎖

【解析】銀行家算法用于尋找一個安全序列，系統(tǒng)按照安全序列的順序分配資源，以避

免死鎖。

13.【參考答案】臨界區(qū)；P操作（wait操作）；V操作（signal操作）

【解析】在利用信號量實(shí)現(xiàn)進(jìn)程互斥時，訪問臨界資源之前要執(zhí)行P操作，申請資

源，訪問之后要執(zhí)行V操作，釋放資源，因此，要將臨界區(qū)置于P操作和V操作之間。

14.【參考答案】臨界資源

【解析】在每個進(jìn)程中訪問臨界資源的那段代碼稱為臨界區(qū)。

15.【參考答案】臨界資源

【解析】計算機(jī)系統(tǒng)中，一次僅允許一個進(jìn)程使用的資源，叫做臨界資源。

16.【參考答案】T1WSW4

【解析】每次最多允許4個進(jìn)程進(jìn)入該程序段，則信號量S的初值設(shè)置為4,每一

個進(jìn)程執(zhí)行P操作后,S的值會減1,最多15個進(jìn)程，最多執(zhí)行15次,S的值最小為4T5=T1。

17.【參考答案】重定位

【解析】重定位是因?yàn)槌绦虻倪壿嫷刂肥且?為基址進(jìn)行編址的，然而在程序裝到內(nèi)

存時，一般都不是裝入到0開始的物理地址，為了保證程序運(yùn)行時找到正確的物理地址，必

須進(jìn)行邏輯地址到物理地址的轉(zhuǎn)換，即重定位。

18.【參考答案】頁表

【解析】在系統(tǒng)中設(shè)置地址變換機(jī)構(gòu)，主要是為了將程序中的邏輯地址轉(zhuǎn)換為內(nèi)存

中的物理地址。在分頁管理系統(tǒng)中，頁表大多駐留在內(nèi)存中，為實(shí)現(xiàn)地址轉(zhuǎn)換，設(shè)置了控制

寄存器，其中存放的是頁表在內(nèi)存中的起始地址和頁表長度。

19.【參考答案】2911s

【解析】在引入快表的分頁存儲管理系統(tǒng)中，有效訪問時間的計算公式為：

EAT=a><X+（t4-k）x（l-a）+t=2t+X-txa

其中，t為內(nèi)存訪問時間，t=2w；入為檢索快表的時間，入=0.5〃s；a為快表的命中率，

a=80%o代入數(shù)據(jù)，得有效訪問時間EAT=2.9/?o

20.【參考答案】3

【解析】兩級頁表中，CPU存取一個數(shù)據(jù)要訪問3次內(nèi)存。第1次訪問一級頁表，

第2次獲得二級頁表，第3次存取數(shù)據(jù)。

21.【參考答案】16

【解析】分段地址結(jié)構(gòu)由段號和段內(nèi)地址組成，由于允許的最大段長是64KB=2i6B,那么段

內(nèi)地址占16位，則段號占32-16=16位。

22.【參考答案】多次性；對換性；虛擬性；請求調(diào)頁（段）；頁（段）置換

【解析】與傳統(tǒng)的存儲器管理方式比較，虛擬存儲器具有多次性，對換性和虛擬性，

從而也決定了實(shí)現(xiàn)虛擬存儲器的關(guān)鍵技術(shù)就是為了實(shí)現(xiàn)請求調(diào)頁（段）和頁面（段）置換的

功能。

23.【參考答案】頁表機(jī)制；地址變換機(jī)構(gòu)；缺頁中斷機(jī)構(gòu)

【解析】為了實(shí)現(xiàn)請求分頁，系統(tǒng)必須提供一定的硬件支持。除了需要有一定容量

的內(nèi)存和相當(dāng)容量的外存外，還需要有請求頁表機(jī)制、缺頁中斷機(jī)構(gòu)和地址變換機(jī)構(gòu)。

24.【參考答案】56C5

【解析】請求分頁存儲管理方式中分頁地址結(jié)構(gòu)，由頁號和偏移量（頁內(nèi)地址）構(gòu)

成。由每頁2KB的頁面大小可以得出，頁內(nèi)地址占分頁地址的低地址開始11位。由0EC5

（H）得其二進(jìn)制地址為0000111011000101,則頁內(nèi)地址為1制11000101,高地址部分表

示頁號為00001,得頁號為I,查表可得對應(yīng)的物理塊號為10（十進(jìn)制）。10轉(zhuǎn)化為二進(jìn)制

為1010,由物理地址=塊號x頁面大小+偏移量（頁內(nèi)地址）得：1010X2U+11011000101=0101

011011000101=56C5Ho

25.【參考答案】狀態(tài)位；訪問字段；修改位；外存地址

【解析】為了滿足頁面換進(jìn)換出的需要，在請求頁表中又增加了4個字段，包括狀

態(tài)位、訪問字段、修改位、外存地址。

26.【參考答案】塊；數(shù)據(jù)塊：中斷驅(qū)動方式；DMA控制方式

【解析】按設(shè)備信息交換的單位來劃分，磁盤以固定長度的數(shù)據(jù)塊為基本單位，屬

于塊設(shè)備，打印機(jī)是字符設(shè)備。因此磁盤采用的I/O控制方式是DMA方式，而打印機(jī)則主

要采取中斷驅(qū)動方式。

27.【參考答案】靜態(tài)；動態(tài)

【解析】獨(dú)占設(shè)備采用獨(dú)占分配方式或稱為靜態(tài)分配方式，即在一個應(yīng)用程序執(zhí)行

前，分配它所要使用的這類設(shè)備。當(dāng)應(yīng)用程序處理完畢撤離時，收回分配給它的這類設(shè)備。

靜態(tài)分配方式實(shí)現(xiàn)簡單，且不會發(fā)生死鎖，但采用這種分配方式時外部設(shè)備利用率不高。對

共享設(shè)備采用共享分配方式，即進(jìn)行動態(tài)分配。當(dāng)進(jìn)程提出資源申請，由系統(tǒng)按照事先規(guī)定

的策略給進(jìn)程，進(jìn)程使用完畢后，立即歸還。動態(tài)分配方式有利于提高設(shè)備的利用率，但如

果分配算法使用不當(dāng)，則有可能造成進(jìn)程死鎖。

28.【參考答案】0.8/ns；0.1/n.v

【解析】8位寄存器作為緩沖寄存器就要傳輸8bit數(shù)據(jù)中斷一次，所需時間為

8/9.6X）.8〃6。CPU響應(yīng)時間為l/9.6=0.1ms

29.【參考答案】4.17

【解析】平均旋轉(zhuǎn)延遲時間為l/2r,其中r為轉(zhuǎn)速。由此可知本題的結(jié)果為

60000/（2X7200）“6Q4.17ms

30.【參考答案】并行

【解析】緩沖技術(shù)是為了協(xié)調(diào)速度不匹配設(shè)備之間數(shù)據(jù)的傳送所采用的技術(shù)。緩沖

技術(shù)用到的緩沖區(qū)是為了緩和CPU和I/O設(shè)備的不匹配、減少對CPU的中斷頻率、提高

CPU和I/O設(shè)備的并行性。

31.【參考答案】I/O設(shè)備；設(shè)備管理程序

【解析】UNIX系統(tǒng)中的特殊文件也稱設(shè)備文件。UNIX利用特殊文件作為用戶與設(shè)備文件

的接口，使用戶訪問外部設(shè)備，能像訪問普通文件一樣，無須知道各種設(shè)備的具體操作。特

殊文件不包含任何數(shù)據(jù)，它只是在文件系統(tǒng)中建立了物理設(shè)備與文件名之間的映射，并提供

相關(guān)的驅(qū)動程序，因此使用它們要和設(shè)備管理程序緊密相連。

32.【參考答案】順序訪問；隨機(jī)訪問/直接訪問

【解析】順序訪問指從第一個元素開始依次逐個讀取后續(xù)數(shù)據(jù)元素。隨機(jī)訪問指可

以隨意訪問文件中的任一個數(shù)據(jù)元素。

33.【參考答案】索引結(jié)點(diǎn)

【解析】為了使文件的目錄項(xiàng)更小，減少目錄文件占用磁盤數(shù)目，提高文件檢索效率,

系統(tǒng)把文件名和文件其他屬性分開，將文件其他屬性信息單獨(dú)形成一個數(shù)據(jù)結(jié)構(gòu)，稱為索引

節(jié)點(diǎn)，也稱為，?節(jié)點(diǎn)。引入索引節(jié)點(diǎn)后，目錄項(xiàng)僅包含文件名和指向索引節(jié)點(diǎn)的指針。

34.【參考答案】文件控制塊

【解析】FCB英文全稱是filecontrollock,中文全稱是文件控制塊。

35.【參考答案】流式文件

【解析】字符流的無結(jié)構(gòu)文件，其長度以字節(jié)為單位。對流式文件的訪問是利用讀

寫指針指示下一個要訪問的字符。大量的源程序，可執(zhí)行程序，庫函數(shù)等均為無結(jié)構(gòu)文件。

36.【參考答案】文件控制塊

【解析】文件與文件控制塊一一對應(yīng)，為了提高文件檢索效率，操作系統(tǒng)常將文件

控制塊集中管理。這種文件控制塊的有序集合稱為文件目錄，一個文件控制塊就是其中的一

個文件目錄項(xiàng)。

37.【參考答案】外存空閑空間

【解析】文件存儲空間管理即文件空閑空間管理，要解決的重要問題是如何管理外

存的空閑盤塊，能有效為文件分配和回收存儲空間，即如何找到空閑盤塊，如何將釋放的空

閑盤塊進(jìn)行回收。

38.【參考答案】離散；鏈接指針；顯式

【解析】鏈接文件屬于離散的分配方式，可將內(nèi)容裝入到多個不相鄰接的盤塊中，

這些不相鄰盤塊通過鏈接指針鏈成一個隊(duì)列。鏈接文件有顯式鏈接和隱式鏈接兩種方式，其

中顯式鏈接是把用于鏈接文件各物理塊的指針顯式地存放在內(nèi)存一張鏈接表FAT中，每個

表項(xiàng)中存放下一個盤塊號指針，因此顯示鏈接檢索可以在內(nèi)存中進(jìn)行,具有較高的檢索速度。

隱式鏈接分配則是為文件分配多個離散的盤塊，將下一個盤塊的地址與文件的內(nèi)容一起登記

在文件分配到的前一個盤塊中。

39.【參考答案】3,23

【解析】行號為174DIV50=3,列號為174MoD50-1=23,則行列數(shù)分別是3,23。

40.【參考答案】6400；200

【解析】整個磁盤空間的存儲塊數(shù)為4x16x100=6400個。位示圖中應(yīng)有6400個位,

如果字長32位，則每行32位，共可以構(gòu)造6400/32=200個字，即200行。

1.2.3判斷題.答案

1.【參考答案】正確

【解析】在計算機(jī)系統(tǒng)比較昂貴的時期，os設(shè)計主要目標(biāo)為了滿足資源的有效使用，

所以有效性是重要設(shè)計目標(biāo)。

2.【參考答案】錯誤

【解析】只有OS的部分內(nèi)核程序才須要常駐內(nèi)存。

3.【參考答案】錯誤

【解析】系統(tǒng)的效率并不因系統(tǒng)中程序道數(shù)的增多而提高；相反，當(dāng)系統(tǒng)中程序道數(shù)過

多時，由于用于管理和協(xié)調(diào)這些程序的時間增加，系統(tǒng)的效率反而會下降。

4.【參考答案】錯誤。

【解析】封閉性指的是程序一旦開始執(zhí)行，其計算結(jié)果就取決于程序本身，不受外界因

素影響?？稍佻F(xiàn)性是指當(dāng)程序重復(fù)執(zhí)行多次時，必將得到相同結(jié)果。多道并發(fā)執(zhí)行的時候可

能失去封閉性和可再現(xiàn)性，但可再現(xiàn)性是程序設(shè)計必須需要的。

5.【參考答案】正確

【解析】批處理系統(tǒng)中把一批作業(yè)一起交給系統(tǒng)，中間用戶不能進(jìn)行干預(yù)。

6.【參考答案】正確

【解析】OS內(nèi)核可以使用所有指令，包括特權(quán)指令。

7.【參考答案】錯誤

【解析】通常CPU狀態(tài)分為內(nèi)核態(tài)（核心態(tài)）和用戶態(tài)，這樣做的目的是為了提高OS

的安全性。

8.【參考答案】錯誤。

【解析】用戶程序只能在用戶態(tài)下運(yùn)行。

9.【參考答案】正確

【解析】微內(nèi)核是指精心設(shè)計的、能夠提供現(xiàn)代OS核心功能的小型內(nèi)核，這也是微內(nèi)

核的設(shè)計初衷，保留盡可能少的功能，通常運(yùn)行在系統(tǒng)態(tài)，而且開機(jī)啟動后常駐內(nèi)存，不會

因內(nèi)存緊張而換出到外存。

10.【參考答案】正確

【解析】系統(tǒng)調(diào)用與程序級的子程序調(diào)用是不同的，前者導(dǎo)致CPU由用戶態(tài)到內(nèi)核態(tài)，

后者通常不會；前者的代碼與調(diào)用者的程序代碼是分開、獨(dú)立的，而后者的代碼與調(diào)用者的

程序代碼在同一進(jìn)程地址空間。

11.【參考答案】錯誤

【解析】進(jìn)程是程序的一次執(zhí)行，不同的進(jìn)程可以包含同一個程序，同一個程序在執(zhí)行

中也可以產(chǎn)生多個進(jìn)程。

12.【參考答案】錯誤

【解析】并發(fā)是指多道程序的執(zhí)行在一個時間段中是重疊的，一個程序的執(zhí)行尚未結(jié)束,

另一個程序的執(zhí)行已經(jīng)開始。即對單CPU而言，每一時刻只能有一個程序在占有CPU運(yùn)行，

但與此同時可以有其他程序在做輸入或輸出操作，這就是并發(fā)“在宏觀上并行執(zhí)行，在微觀

上交替執(zhí)行''的含義。而并行是真正的同時執(zhí)行，因此兩者的含義是不同的。

13.【參考答案】錯誤

【解析】程序的一次運(yùn)行就會創(chuàng)建一個進(jìn)程，兩次運(yùn)行對應(yīng)的是兩個進(jìn)程。

14.【參考答案】正確

【解析】PCB是進(jìn)程存在的唯一標(biāo)志，創(chuàng)建進(jìn)程是申請一個空白的PCB,并向其中填

寫一些控制和管理進(jìn)程的信息。

15.【參考答案】正確

【解析】進(jìn)程由PCB和程序段、數(shù)據(jù)段組成。

16.【參考答案】錯誤

【解析】3種基本狀態(tài)之間轉(zhuǎn)換共有4種，有2種是不可以的，就緒不能轉(zhuǎn)換到阻塞,

阻塞不能轉(zhuǎn)換到執(zhí)行狀態(tài)，故本題錯誤。

17.【參考答案】正確

【解析】因?yàn)槭怯蒓S來調(diào)度進(jìn)程、執(zhí)行相應(yīng)的轉(zhuǎn)換原語，對用戶是透明的。

18.【參考答案】錯誤。

【解析】進(jìn)程從阻塞狀態(tài)不能轉(zhuǎn)換為運(yùn)行狀態(tài)，阻塞態(tài)當(dāng)?shù)却氖录l(fā)生時，會轉(zhuǎn)為就

緒態(tài)。

19.【參考答案】錯誤

【解析】無論是單核CPU系統(tǒng)，還是多核CPU系統(tǒng)，都適合多線程機(jī)制。

20.【參考答案】正確

【解析】內(nèi)核態(tài)線程的切換（調(diào)度）必須由內(nèi)核程序完成，即需要內(nèi)核的支持。

21.【參考答案】錯誤

【解析】作業(yè)被作業(yè)調(diào)度程序選中，說明作業(yè)進(jìn)入內(nèi)存并創(chuàng)建了進(jìn)程。但屬于該作業(yè)的

進(jìn)程可能處于運(yùn)行、就緒或等待狀態(tài)，只有處于運(yùn)行狀態(tài)的進(jìn)程才能占有處理機(jī)，而其余兩

種狀態(tài)的進(jìn)程并不占有處理機(jī)。

22.【參考答案】正確

【解析】交互式系統(tǒng)中只有進(jìn)程調(diào)度，沒有作業(yè)調(diào)度。

23.【參考答案】錯誤

【解析】通常系統(tǒng)進(jìn)程的優(yōu)先權(quán)高于用戶進(jìn)程的優(yōu)先權(quán)，磁盤I/O進(jìn)程是系統(tǒng)進(jìn)程。為

保證多進(jìn)程并發(fā)執(zhí)行，通常先啟動I/O,再啟動計算進(jìn)程。

24.【參考答案】錯誤

【解析】如采進(jìn)程調(diào)度算法不當(dāng)，會造成某此進(jìn)程長期處于就緒態(tài)，與死鎖無關(guān)。

25.【參考答案】錯誤

【解析】當(dāng)進(jìn)程數(shù)大于資源數(shù)時，如果資源分配得當(dāng)，則進(jìn)程即便競爭資源也不會產(chǎn)生

死鎖。

26.【參考答案】錯誤

L解析】系統(tǒng)出現(xiàn)死鎖是指系統(tǒng)內(nèi)部分進(jìn)程因相互等待對方資源而處于死鎖狀態(tài)，而不

一定是全部進(jìn)程都死鎖。

27.【參考答案】正確

【解析】由于處于死鎖狀態(tài)的進(jìn)程都在相互等待對方占用的資源，因此處于死鎖狀態(tài)的

進(jìn)程至少有兩個。如果系統(tǒng)的全部進(jìn)程都因相互等待對方的資源而處于死鎖狀態(tài)，那么就會

使整個系統(tǒng)處于癱瘓狀態(tài)。

28.【參考答案】錯誤

【解析】死鎖產(chǎn)生的根本原因之一是進(jìn)程推進(jìn)順序非法，這是一種與時間有關(guān)的錯誤,

它與進(jìn)程推進(jìn)的速度有關(guān)。

29.【參考答案】正確

【解析】如果一個資源分配圖可完全簡化，則不會產(chǎn)生死鎖；如果資源分配圖不可完全

簡化（即：圖中還有“邊”存在），則會產(chǎn)生死鎖。

30.【參考答案】正確

【解析】計算機(jī)系統(tǒng)中，一次僅允許一個進(jìn)程使用的資源，叫做臨界資源。臨界資

源訪問的時候，必須互斥訪問。

31.【參考答案】錯誤

【解析】臨界區(qū)是指訪問臨界資源的那段代碼，不是實(shí)現(xiàn)進(jìn)程互斥的那段代碼。

32.【參考答案】正確

【解析】經(jīng)典的讀者-寫者問題只有進(jìn)程互斥，不存在進(jìn)程同步。

33.【參考答案】錯誤

【解析】P、V操作使用不當(dāng)，也會造成進(jìn)程死鎖。例如哲學(xué)家進(jìn)餐問題中，如果只

考慮關(guān)于筷子的互斥信號量，而不考慮執(zhí)行順序，就可能會發(fā)生死鎖。

34.【參考答案】錯誤

【解析】管程是進(jìn)程同步的一種工具，不是進(jìn)程的一部分。

35.【參考答案】錯誤

【解析】進(jìn)程的前趨圖，描述的是進(jìn)程和進(jìn)程之間的先后、前趨關(guān)系，各個結(jié)點(diǎn)之

間只存在同步關(guān)系。

36.【參考答案】錯誤

【解析】整型信號量存在“忙等”現(xiàn)象，為了解決這個問題，提出了記錄型信號量，記

錄信號量中不存在“忙等”現(xiàn)象。

37.【參考答案】錯誤

【解析】頁表只是實(shí)現(xiàn)了頁號到塊號的映射，邏輯地址轉(zhuǎn)換為物理地址除了需要進(jìn)

行頁號到塊號的映射外，還需要依賴頁內(nèi)地址。

38.【參考答案】錯誤

【解析】在分頁式存儲管理系統(tǒng)中，將進(jìn)程的邏輯地址空間分成若干個大小相等的

頁，頁面大小均相等。

39.【參考答案】錯誤

【解析】頁式存儲管理和段式存儲管理方式，均采用離散的內(nèi)存分配方式，一個作

業(yè)可以占用不連續(xù)的內(nèi)存空間。

40.【參考答案】正確

【解析】分頁存儲管理方式，能消減內(nèi)存的外零頭，提高內(nèi)存的利用率，是系統(tǒng)的

行為，僅僅是系統(tǒng)管理上的需要。而段通常包含的是一組意義相對完整的信息，分段的目的

主要為了更好地滿足用戶的需要。

41.【參考答案】正確

【解析】在段式存儲管理系統(tǒng)中，段的大小受內(nèi)存空間的限制。

42.【參考答案】正確

【解析】在動態(tài)重定位中，為使地址的轉(zhuǎn)換不會影響到指令的執(zhí)行速度，必須有硬件地

址變換機(jī)構(gòu)的支持，即須在系統(tǒng)中增設(shè)一個重定位寄存器，用它來存放程序（數(shù)據(jù)）在內(nèi)存

中的起始地址。

43.【參考答案】正確

【解析】部分程序裝入即可運(yùn)行，是實(shí)現(xiàn)虛擬存儲器的前提。

44.【參考答案】錯誤

【解析】在請求分頁存儲管理系統(tǒng)中，由于頁面尺寸增大，存在程序需要的頁面數(shù)

會減少，因此，缺頁中斷次數(shù)也會減少，但是沒有比率關(guān)系。

45.【參考答案】錯誤

【解析】虛擬存儲器的大小和主存以及輔存的容量大小無關(guān)，只和虛地址的位數(shù)，

或者說是CPU的地址空間有關(guān)。

46.【參考答案】錯誤

【解析】請求分頁系統(tǒng)的外存分為文件區(qū)和對換區(qū)兩部分，所以也可能與文件區(qū)進(jìn)

行交換。

47.【參考答案】正確

【解析】程序在虛擬地址空間上是連續(xù)的，可以直接根據(jù)頁號訪問，而程序在物理

內(nèi)存中的分布則是離散的。

48.【參考答案】錯誤

【解析】頁面大小通常是操作系統(tǒng)可以選擇的一個參數(shù)。大頁面要比小頁面會保留

更多無用程序在內(nèi)存中。另一方面，小頁面會增加頁面數(shù)，加大頁表。但是，頁表的變大，

會導(dǎo)致頁表的缺頁率增加。所以總的來說，頁越小，缺頁率不一定會越小。

49.【參考答案】正確

【解析】基于局部性原理，將程序的一部分裝入內(nèi)存，就可以啟動程序執(zhí)行，而將

其余部分保存在外存。在程序運(yùn)行過程中，當(dāng)所訪問的信息不在內(nèi)存時，由操作系統(tǒng)將所需

的部分調(diào)入內(nèi)存后，繼續(xù)執(zhí)行；另一方面，操作系統(tǒng)將內(nèi)存中暫時不用的內(nèi)容換出到外存上，

騰出空間存放將要調(diào)入內(nèi)存的信息。這樣，系統(tǒng)好像為用戶提供了一個比實(shí)際內(nèi)存大得多的

存儲器，稱為虛擬存儲器。

50.【參考答案】錯誤

【解析】在虛擬存儲系統(tǒng)中，用戶所感覺到的內(nèi)存容量會比實(shí)際內(nèi)存容量大得多，

但是，用戶地址空間的大小仍然是受限制的，是由計算機(jī)的地址字長決定的。

51.【參考答案】錯誤

【解析】請求分頁系統(tǒng)是在基本分頁存儲系統(tǒng)的基礎(chǔ)上，增加了請求調(diào)入和頁面置換兩

大功能，但是頁面大小仍然相等。

52.【參考答案】正確

【解析】磁帶是個獨(dú)占設(shè)備，任一時刻只能有一個用戶使用。磁盤是個共享設(shè)備，

可以被不同用戶或進(jìn)程同時訪問，在同一時刻對于讀或?qū)懖僮?，可以不限制進(jìn)程的數(shù)量。

53.【參考答案】正確

【解析】中斷須經(jīng)歷的步驟：保護(hù)CPU環(huán)境、分析中斷原因、轉(zhuǎn)入中斷處理子程序、

恢復(fù)CPU環(huán)境、繼續(xù)執(zhí)行中斷進(jìn)程。

54.【參考答案】正確

【解析】通道沒有自己的內(nèi)存，通道所執(zhí)行的通道程序放在主機(jī)的內(nèi)存中，即通道

與CPU共享內(nèi)存。

55.【參考答案】錯誤

【解析】為了實(shí)現(xiàn)設(shè)備獨(dú)立性，當(dāng)應(yīng)用程序請求I/O設(shè)備時，應(yīng)使用邏輯設(shè)備名。

56.【參考答案】錯誤

【解析】設(shè)備獨(dú)立性指用戶在程序中請求某類設(shè)備時，用邏輯設(shè)備名請求，在實(shí)際

執(zhí)行時要將邏輯設(shè)備名轉(zhuǎn)換為對應(yīng)的物理設(shè)備名。某類設(shè)備的邏輯設(shè)備名相同，但每一臺設(shè)

備都有各自的物理設(shè)備名。

57.【參考答案】錯誤

【解析】用戶用邏輯設(shè)備名申請使用設(shè)備，但是，