《操作系統(tǒng)》試題(A卷)附答案及評分標準

千里之行，始于足下讓知識帶有溫度。第第2頁/共2頁精品文檔推薦《操作系統(tǒng)》試題(A卷)附答案及評分標準《操作系統(tǒng)》試題（A卷）

（考試時光：90分鐘）

一、挑選題（共20分，每小題1分）

1．（）不是基本的操作系統(tǒng)。

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

B.分時操作系統(tǒng)

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

D.網(wǎng)絡(luò)操作系統(tǒng)

2．現(xiàn)代OS具有并發(fā)性和分享性，是（）的引入導致的。

A.單道程序

B.磁盤

C.對象

D.多道程序

3．普通來說，為了實現(xiàn)多道程序設(shè)計，計算機最需要（）。

A.更大的內(nèi)存

B.更多的外設(shè)

C.更快的CPU

D.更先進的終端

4．在下面的I/O控制方式中，需要CPU干預最少的方式是（）。

A.程序I/O方式

B.中斷驅(qū)動I/O控制方式

C.直接存儲器拜訪DMA控制方式

D.I/O通道控制方式

5．在進程狀態(tài)轉(zhuǎn)換時，下列（）轉(zhuǎn)換是不行能發(fā)生的。

A.就緒態(tài)→運行態(tài)

B.運行態(tài)→就緒態(tài)

C.運行態(tài)→堵塞態(tài)

D.堵塞態(tài)→運行態(tài)

6．一個進程執(zhí)行過程中不行能對應()。

A.一個PCB

B.一個JCB

C.多個PCB

D.一個程序

7．進程調(diào)度又稱為低級調(diào)度，其主要功能是()。

A.挑選一個作業(yè)調(diào)入內(nèi)存

B.挑選一個主存中的進程調(diào)出到外存

C.挑選一個外存中的進程調(diào)入到主存

D.將一個就緒的進程投入運行

8．假如允許不同用戶的文件可以具有相同的文件名，通常采納（）來保證按名存取的平安。

A.重名翻譯機構(gòu)

B.建立索引表

C.建立指針

D.多級名目結(jié)構(gòu)

9．文件控制塊不包括（）。

A.文件名

B.文件拜訪權(quán)限說明

C.文件物理位置信息

D.磁盤壞塊信息10．為了提高設(shè)備分配的靈便性，用戶申請設(shè)備時應指定（）號。

A.設(shè)備類相對

B.設(shè)備類肯定

C.相對

D.肯定

11．若進程P一旦被喚醒就能夠投入運行，系統(tǒng)可能為()。

A.在分時系統(tǒng)中，進程P的優(yōu)先級最高。

B.搶占調(diào)度方式，就緒隊列上的全部進程的優(yōu)先級皆比P的低。

C.就緒隊列為空隊列。

D.搶占調(diào)度方式，P的優(yōu)先級高于當前運行的進程。

12．為了照看緊迫型作業(yè)，應采納（）。

A.先來服務(wù)調(diào)度算法

B.短作業(yè)優(yōu)先調(diào)度算法

C.時光片輪轉(zhuǎn)調(diào)度算法

D.優(yōu)先權(quán)調(diào)度算法

13．一作業(yè)進入內(nèi)存后，則所屬該作業(yè)的進程初始時處于（）狀態(tài)。

A.運行

B.等待

C.就緒

D.收容

14．把作業(yè)地址空間中使用的規(guī)律地址變成物理地址稱為（）。

A.加載

B.重定位

C.物理化

D.規(guī)律化

15．臨界區(qū)是指并發(fā)進程中拜訪分享變量的（）段。

A.管理信息

B.信息存儲

C.數(shù)據(jù)

D.程序

16．若系統(tǒng)中有五臺繪圖儀，有多個進程均需要使用兩臺，規(guī)定每個進程一次僅允許申請一臺，則至多允許（）個進程參于競爭，而不會發(fā)生死鎖。

A.5

B.2

C.3

D.4

17．產(chǎn)生系統(tǒng)死鎖的緣由可能是因為（）。

A.進程釋放資源。

B.一個進程進入死循環(huán)。

C.多個進程競爭，資源浮現(xiàn)了循環(huán)等待。

D.多個進程競爭分享型設(shè)備。

18．在內(nèi)存分配的“最佳適應法”中，空閑塊是按（）。

A.始地址從小到大排序

B.始地址從大到小排序

C.塊的大小從小到大排序

D.塊的大小從大到小排序

19．虛存的可行性基礎(chǔ)是（）。

A.程序執(zhí)行的離散性

B.程序執(zhí)行的挨次性

C.程序執(zhí)行的局部性

D.程序執(zhí)行的并發(fā)性

20．使用相對路徑名拜訪文件是從（）開頭按名目結(jié)構(gòu)拜訪某個文件。

A.根名目

B.用戶主名目

C.當前名目

D.父名目

二、推斷題（共24分，每小題4分）

（推斷對錯并簡要說明理由）

1.發(fā)生死鎖時，計算機系統(tǒng)不能執(zhí)行任何程序。

2.計算機系統(tǒng)中ＣＰＵ越忙，系統(tǒng)的效率就越高。

3.當計算機系統(tǒng)沒實用戶程序執(zhí)行時，處理機徹低處于空閑狀態(tài)。

4.操作系統(tǒng)是最重要的應用軟件。

5.短作業(yè)（進程）優(yōu)先調(diào)度算法具有最短的平均周轉(zhuǎn)時光，因此這種算法是最好的算法。

6.系統(tǒng)中內(nèi)存不足，程序就無法執(zhí)行。

三、簡答題（共25分，每小題5分）

1.進程調(diào)度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開銷更大？為什么？

2.通過網(wǎng)絡(luò)視頻藏匿課的學習和研究，簡述推進現(xiàn)代操作系統(tǒng)進展的動力有哪些？

3.試比較進程調(diào)度與作業(yè)調(diào)度的不同點。

4.分頁與分段存儲管理有何區(qū)分？

5.引入緩沖的主要緣由是什么？

四、綜合題（共31分）

1．（8分）在一個采納頁式虛擬存儲管理的系統(tǒng)中，有一用戶作業(yè)，它依次要拜訪的字地址序列是：115，228，120，88，446，102，321，432，260，167，若該作業(yè)的第0頁已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共300字，頁的大小為100字，請回答下列問題：（1）按FIFO調(diào)度算法將產(chǎn)生幾次缺頁中斷，依次淘汰的頁號是什么，缺頁中斷率為多少。

（2）按LRU調(diào)度算法將產(chǎn)生幾次缺頁中斷，依次淘汰的頁號是什么，缺頁中斷率為多少。

2．（9分）有5個任務(wù)A，B，C，D，E，它們幾乎同時到達，預計它們的運行時光為10，6，2，4，8min。其優(yōu)先級分離為3，5，2，1和4，這里5為最高優(yōu)先級。對于下列每一種調(diào)度算法，計算其平均進程周轉(zhuǎn)時光（進程切換開銷可不考慮）。

（1）先來先服務(wù)（按A，B，C，D，E）算法。

（2）優(yōu)先級調(diào)度算法。

（3）時光片輪轉(zhuǎn)算法。

3．（5分）某系統(tǒng)中有10臺打印機，有三個進程P1，P2，P3分離需要8臺，7臺和4臺。若P1，P2，P3已申請到4臺，2臺和2臺。試問：按銀行家算法能平安分配嗎？請說明分配過程。

4．（9分）用PV操作解決讀者寫者問題的正確程序如下：

beginS,Sr:Semaphore;rc:integer;

S:=1;Sr:=1;rc:=0;

cobeginPROCESSReaderi(i=1,2…)

beginP(Sr)

rc:=rc+1;

ifrc=1thenP(S);

V(Sr);

readfile;

P(Sr);

rc:=rc-1

ifrc=0thenV(S);

V(Sr);

end;

PROCESSWriterj(j=1,2…)

beginP(S);

Writefile;

V(S)

end;

coend;

end;

請回答：（1）信號量Sr的作用；（2）程序中什么語句用于讀寫互斥，寫寫互斥；（3）若規(guī)定僅允許5個進程同時讀怎樣修改程序？

《操作系統(tǒng)》試題（B卷）

（考試時光：分鐘）

一、挑選題（共20分，每小題1分）

1．操作系統(tǒng)是對（）舉行管理的軟件。

A.硬件

B.軟件

C.計算機資源

D.應用程序

2．進程所哀求的一次打印輸出結(jié)束后，將使進程狀態(tài)從（）。

A.運行態(tài)變?yōu)榫途w態(tài)

B.運行態(tài)變?yōu)榈却龖B(tài)

C.就緒態(tài)變?yōu)檫\行態(tài)

D.等待態(tài)變?yōu)榫途w態(tài)

3．分頁式存儲管理中，地址轉(zhuǎn)換工作是由（）完成的。

A.用戶程序

B.地址轉(zhuǎn)換程序

C.硬件

D.裝入程序

4.文件系統(tǒng)用（）組織文件。

A.堆棧

B.指針

C.路徑

D.名目

5．使用肯定路徑拜訪文件是從（）開頭按名目結(jié)構(gòu)拜訪某個文件。

A.根名目

B.當前名目

C.多級名目

D.二級名目

6．（）是直接存取的存儲設(shè)備。

A.磁盤

B.磁帶

C.打印機

D.鍵盤

7．臨界區(qū)是指并發(fā)進程中拜訪分享變量的（）段。

A.管理信息

B.程序

C.數(shù)據(jù)

D.信息存儲

8．SPOOLing技術(shù)是利用（）作為虛擬設(shè)備的。

A.打印機

B.磁帶

C.磁盤

D.內(nèi)存

9．操作系統(tǒng)通過（）對進程舉行管理。

A.JCB

B.DCT

C.DHCT

D.PCB

10．以下不屬于操作系統(tǒng)管理范疇的是。

A.CPU

B.程序

C.主存

D.中斷

11．DMA控制方式是在（）之間建立一條直接數(shù)據(jù)通路。

A.CPU和主存

B.兩個I/O設(shè)備

C.I/O設(shè)備和CPU

D.I/O設(shè)備和主存12．產(chǎn)生死鎖的四個須要條件是：互斥、（）、循環(huán)等待和不剝奪。。

A.哀求與堵塞

B.釋放與堵塞

C.哀求與釋放

D.哀求和保持

13.資源的有序分配策略可以破壞死鎖的（）條件。

A.互斥

B.不剝奪

C.循環(huán)等待

D.哀求和保持

14．以下()不屬于臨界資源。

A.打印機

B.分享變量

C.分享緩沖區(qū)

D.非分享數(shù)據(jù)

15.若進程P一旦被喚醒就能夠投入運行，系統(tǒng)可能為()。

A.在分時系統(tǒng)中，進程P的優(yōu)先級最高。

B.搶占調(diào)度方式，就緒隊列上的全部進程的優(yōu)先級皆比P的低。

C.就緒隊列為空隊列。

D.搶占調(diào)度方式，P的優(yōu)先級高于當前運行的進程。

16.以下（）不是同步機制應遵循的準則。

A.讓權(quán)等待

B.空閑讓進

C.忙則等待

D.無限等待

17.在分頁管理系統(tǒng)中，程序的地址空間是延續(xù)的，分頁是由（）完成的。

A.程序員

B.硬件

C.編譯系統(tǒng)

D.都不對

18.（）實現(xiàn)了段式、頁式兩種存儲方式的優(yōu)勢互補。

A.哀求分頁管理

B.可變分區(qū)管理

C.段頁式管理

D.段式管理

19．在內(nèi)存分配的“最差適應法”中，空閑塊是按（）。

A.始地址從小到大排序

B.始地址從大到小排序

C.塊的大小從大到小排序

D.塊的大小從小到大排序

20．分頁式虛擬存儲系統(tǒng)中，頁面的大小與可能產(chǎn)生的缺頁中斷次數(shù)（）。

A.成正比

B.成反比

C.無關(guān)

D.成固定比例

二、推斷題（共24分，每小題4分）

（推斷對錯并簡要說明理由）

1.單道程序不具備封閉性和可再現(xiàn)性。

2.Windows操作系統(tǒng)是命令行控制界面。

3.LINUX操作系統(tǒng)是個單用戶操作系統(tǒng)。

4.系統(tǒng)內(nèi)可以有無父進程的進程。

5.靜態(tài)分頁管理可以實現(xiàn)虛擬存儲。

6.交換可以解決內(nèi)存不足的問題，因此交換實現(xiàn)了虛擬存儲器。

三、簡答題（共25分，每小題5分）

1．通過網(wǎng)絡(luò)視頻藏匿課的學習和研究，簡述設(shè)計現(xiàn)代操作系統(tǒng)的主要目標是什

么？

2.死鎖產(chǎn)生的須要條件是