《操作系統(tǒng)》試題(A卷)附答案及評(píng)分標(biāo)準(zhǔn)

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

（考試時(shí)光：90分鐘）

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

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

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

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

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

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

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

A.單道程序

B.磁盤

C.對(duì)象

D.多道程序

3．普通來(lái)說(shuō)，為了實(shí)現(xiàn)多道程序設(shè)計(jì)，計(jì)算機(jī)最需要（）。

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

B.更多的外設(shè)

C.更快的CPU

D.更先進(jìn)的終端

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

A.程序I/O方式

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

C.直接存儲(chǔ)器拜訪DMA控制方式

D.I/O通道控制方式

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

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

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

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

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

6．一個(gè)進(jìn)程執(zhí)行過(guò)程中不行能對(duì)應(yīng)()。

A.一個(gè)PCB

B.一個(gè)JCB

C.多個(gè)PCB

D.一個(gè)程序

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

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

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

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

D.將一個(gè)就緒的進(jìn)程投入運(yùn)行

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

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

B.建立索引表

C.建立指針

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

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

A.文件名

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

C.文件物理位置信息

D.磁盤壞塊信息10．為了提高設(shè)備分配的靈便性，用戶申請(qǐng)?jiān)O(shè)備時(shí)應(yīng)指定（）號(hào)。

A.設(shè)備類相對(duì)

B.設(shè)備類肯定

C.相對(duì)

D.肯定

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

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

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

C.就緒隊(duì)列為空隊(duì)列。

D.搶占調(diào)度方式，P的優(yōu)先級(jí)高于當(dāng)前運(yùn)行的進(jìn)程。

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

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

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

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

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

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

A.運(yùn)行

B.等待

C.就緒

D.收容

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

A.加載

B.重定位

C.物理化

D.規(guī)律化

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

A.管理信息

B.信息存儲(chǔ)

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

D.程序

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

A.5

B.2

C.3

D.4

17．產(chǎn)生系統(tǒng)死鎖的緣由可能是因?yàn)椋ǎ?/p>

A.進(jìn)程釋放資源。

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

C.多個(gè)進(jìn)程競(jìng)爭(zhēng)，資源浮現(xiàn)了循環(huán)等待。

D.多個(gè)進(jìn)程競(jìng)爭(zhēng)分享型設(shè)備。

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

A.始地址從小到大排序

B.始地址從大到小排序

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

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

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

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

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

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

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

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

A.根名目

B.用戶主名目

C.當(dāng)前名目

D.父名目

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

（推斷對(duì)錯(cuò)并簡(jiǎn)要說(shuō)明理由）

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

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

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

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

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

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

三、簡(jiǎn)答題（共25分，每小題5分）

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

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

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

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

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

四、綜合題（共31分）

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

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

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

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

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

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

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

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

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;

請(qǐng)回答：（1）信號(hào)量Sr的作用；（2）程序中什么語(yǔ)句用于讀寫互斥，寫寫互斥；（3）若規(guī)定僅允許5個(gè)進(jìn)程同時(shí)讀怎樣修改程序？

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

（考試時(shí)光：分鐘）

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

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

A.硬件

B.軟件

C.計(jì)算機(jī)資源

D.應(yīng)用程序

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

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

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

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

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

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

A.用戶程序

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

C.硬件

D.裝入程序

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

A.堆棧

B.指針

C.路徑

D.名目

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

A.根名目

B.當(dāng)前名目

C.多級(jí)名目

D.二級(jí)名目

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

A.磁盤

B.磁帶

C.打印機(jī)

D.鍵盤

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

A.管理信息

B.程序

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

D.信息存儲(chǔ)

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

A.打印機(jī)

B.磁帶

C.磁盤

D.內(nèi)存

9．操作系統(tǒng)通過(guò)（）對(duì)進(jìn)程舉行管理。

A.JCB

B.DCT

C.DHCT

D.PCB

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

A.CPU

B.程序

C.主存

D.中斷

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

A.CPU和主存

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

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

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

A.哀求與堵塞

B.釋放與堵塞

C.哀求與釋放

D.哀求和保持

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

A.互斥

B.不剝奪

C.循環(huán)等待

D.哀求和保持

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

A.打印機(jī)

B.分享變量

C.分享緩沖區(qū)

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

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

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

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

C.就緒隊(duì)列為空隊(duì)列。

D.搶占調(diào)度方式，P的優(yōu)先級(jí)高于當(dāng)前運(yùn)行的進(jìn)程。

16.以下（）不是同步機(jī)制應(yīng)遵循的準(zhǔn)則。

A.讓權(quán)等待

B.空閑讓進(jìn)

C.忙則等待

D.無(wú)限等待

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

A.程序員

B.硬件

C.編譯系統(tǒng)

D.都不對(duì)

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

A.哀求分頁(yè)管理

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

C.段頁(yè)式管理

D.段式管理

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

A.始地址從小到大排序

B.始地址從大到小排序

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

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

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

A.成正比

B.成反比

C.無(wú)關(guān)

D.成固定比例

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

（推斷對(duì)錯(cuò)并簡(jiǎn)要說(shuō)明理由）

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

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

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

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

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

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

三、簡(jiǎn)答題（共25分，每小題5分）

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

么？

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