操作系統(tǒng)原理試卷（含答案）

本文格式為Word版，下載可任意編輯——操作系統(tǒng)原理試卷（含答案）

《操作系統(tǒng)原理》課程試卷答案

班級_______________學(xué)號_____________姓名______________

一、選擇題（本大題共40分，每題2分）

1、在現(xiàn)代操作系統(tǒng)中引入了（D），從而使并發(fā)和共享成為可能。A.單道程序B.磁盤C.對象D.多道程序

2、()操作系統(tǒng)允許在一臺主機上同時連接多臺終端，多個用戶可以通過各自的終端同時交互地使用計算機。

A.網(wǎng)絡(luò)B.分布式C.分時D.實時3、從用戶的觀點看，操作系統(tǒng)是（A）。

A.用戶與計算機硬件之間的接口B.控制和管理計算機資源的軟件C.合理組織計算機工作流程的軟件D.計算機資源的的管理者4、當CPU處于管態(tài)時，它可以執(zhí)行的指令是（A）。

A.計算機系統(tǒng)中的全部指令B.僅限于非特權(quán)指令C.僅限于訪管指令D.僅限于特權(quán)指令

5、用戶在程序中試圖讀取某文件的第100個規(guī)律塊時，使用操作系統(tǒng)提供的（A）接口。

A.系統(tǒng)調(diào)用B.圖形用戶接口C.原語D.鍵盤命令6、以下幾種關(guān)于進程的表達，（A）最不符合操作系統(tǒng)對進程的理解？

A.進程是在多程序并行環(huán)境中的完整的程序。B.進程可以由程序、數(shù)據(jù)和進程控制塊描述。C.線程是一種特別的進程。D.進程是程序在一個數(shù)據(jù)集合上運行的過程，它是系統(tǒng)進行資源分派和調(diào)度的一個獨立單位。7、當一個進程處于（B）狀態(tài)時，稱其為等待（或阻塞）狀態(tài)。

A.它正等待中央處理機B.它正等待合作進程的一個消息C.它正等待分給它一個時間片D.它正等待進入內(nèi)存

8、一個進程釋放一種資源將有可能導(dǎo)致一個或幾個進程（D）。

A.由就緒變運行B.由運行變就緒C.由阻塞變運行D.由阻塞變就緒9、下面關(guān)于線程的表達中，正確的是（C）。

A.不管是系統(tǒng)支持線程還是用戶級線程，其切換都需要內(nèi)核的支持。B.線程是資源的分派單位，進程是調(diào)度和分派的單位。

C.不管系統(tǒng)中是否有線程，進程都是擁有資源的獨立單位。D.在引入線程的系統(tǒng)中，進程仍是資源分派和調(diào)度分派的基本單位。

10、設(shè)有3個作業(yè)，它們同時到達，運行時間分別為T1、T2和T3,且T1≤T2≤T3，若它們在單處理機系統(tǒng)中按單道運行，采用短作業(yè)優(yōu)先調(diào)度算法，則平均周轉(zhuǎn)時間為（）。A.T1+T2+T3B.(T1+T2+T3)/3C.T1+T2/3+2*T3/3D.T3/3+2*T2/3+T1

1

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

A．程序I/O方式B．中斷驅(qū)動I/O控制方式C．直接存儲器訪問DMA控制方式D．I/O通道控制方式

12、有m個進程共享同一臨界資源，若使用信號量機制實現(xiàn)對一臨界資源的互斥訪問，則信號量的變化范圍是（A）。

A.1至–(m-1)B.1至m-1C.1至–mD.1至m

13、對資源編號，要求進程依照序號順序申請資源，是破壞了死鎖必要條件中的哪一條？（D）

A.互斥B.請求與保持C.不可剝奪D.循環(huán)等待14、某系統(tǒng)采用了銀行家算法，則以下表達正確的是（B）。

A.系統(tǒng)處于擔憂全狀態(tài)時一定會發(fā)生死鎖B.系統(tǒng)處于擔憂全狀態(tài)時可能會發(fā)生死鎖

C.系統(tǒng)處于安全狀態(tài)時可能會發(fā)生死鎖D.系統(tǒng)處于安全狀態(tài)時一定會發(fā)生死鎖

15、CPU輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為解決這一矛盾，可采用（B）A．并行技術(shù)B．緩沖技術(shù)C．虛擬存儲器技術(shù)D．覆蓋技術(shù)16、下面最有可能使得高地址空間成為大的空閑區(qū)的分派算法是（A）。

A.首次適應(yīng)法B.最正確適應(yīng)法C.最壞適應(yīng)法D.循環(huán)首次適應(yīng)法17、在下面關(guān)于虛擬存儲器的表達中，正確的是（B）。

A.要求程序運行前必需全部裝入內(nèi)存且在運行過程中一直駐留在內(nèi)存B.要求程序運行前不必全部裝入內(nèi)存且在運行過程中不必一直駐留在內(nèi)存C.要求程序運行前不必全部裝入內(nèi)存但是在運行過程中必需一直駐留在內(nèi)存D.要求程序運行前必需全部裝入內(nèi)存但在運行過程中不必一直駐留在內(nèi)存

18、采用段式存儲管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號，則允許每段的最大長度是（B）。

A.224B.216C.28D.232

19、在可變式分區(qū)分派方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的狀況是（D）。

A.無上鄰空閑區(qū)，也無下鄰空閑區(qū)B.有上鄰空閑區(qū)，但無下鄰空閑區(qū)C.有下鄰空閑區(qū)，但無上鄰空閑區(qū)D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)20、MS-DOS系統(tǒng)中的磁盤文件物理結(jié)構(gòu)屬于（B）。

A.連續(xù)文件B.鏈接文件C.索引文件D.散列文件

二、填空題（本大題共21分，每空1分）

21、操作系統(tǒng)是計算機系統(tǒng)中的一個___系統(tǒng)軟件_______，它管理和控制計算機系統(tǒng)中

2

的___資源_________。

22、進程主要由__程序_____、___數(shù)據(jù)_____和_____PCB_______三部分內(nèi)容組成，其中____PCB____是進程存在的惟一標識，而_____數(shù)據(jù)_____部分也可以為其它進程共享。23、在一個具有2個處理器的操作系統(tǒng)中共有n個進程，在不考慮進程狀態(tài)過渡的狀況下，阻塞進程隊列中最多有__n___個進程。某一時刻，處于執(zhí)行狀態(tài)的進程為0個，且當前處理機空閑，處于就緒狀態(tài)的進程有___n____個。

24、當處理器空閑時，調(diào)度程序從__就緒_____進程隊列中選擇一個進程給其分派CPU，處于____阻塞________狀態(tài)的進程是不會獲得CPU的。

25、在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當各個作業(yè)等待時間一致時，運行時間短_____的作業(yè)將得到優(yōu)先調(diào)度；當各個作業(yè)要求運行的時間一致時，___等待時間長___的作業(yè)得到優(yōu)先調(diào)度。

26、某系統(tǒng)中共有10臺磁帶機被m個進程競爭，每個進程最多要求3臺磁帶機，那么當m的取值為_不超過4的整數(shù)___時，系統(tǒng)不會發(fā)生死鎖。

27、設(shè)有8頁的規(guī)律空間，每頁有1024字節(jié)，它們被映射32塊的物理存儲區(qū)中，那么，規(guī)律地址的有效位是__13________位，物理地址至少是_____15_____位。28、在一個分頁存儲管理系統(tǒng)中，頁長為4KB，

某一作業(yè)的頁表如圖1所示，虛擬地址3000對應(yīng)的物理地址為12K+3000=152888。

29、虛擬設(shè)備是通過__SPOOLING技術(shù)把獨占設(shè)備變成能為若干用戶_____共享_的設(shè)備。

頁號012物理塊號346圖1作業(yè)頁表

30、已知某文件采用串聯(lián)結(jié)構(gòu)，它由10個規(guī)律記錄組成，每個規(guī)律記錄剛好存放于一個磁盤塊上，都為1024字節(jié)，并依次存放在10、61、32、75、87、98、46、37、33和11號磁盤塊上。若要存取文件相對于文件頭偏移7654字節(jié)處的信息，則要訪問的磁盤塊塊號為____37_____，塊內(nèi)的偏移量是____486________。三、簡單題（本大題共27分，每題9分）

31、什么是進程？什么是線程？進程與線程有何區(qū)別？答：

（1）進程是具有獨立功能程序在某個數(shù)據(jù)集合上的一次執(zhí)行過程。（2分）（2）線程是進程內(nèi)的一個執(zhí)行實體或執(zhí)行單元。（2分）

（3）進程和線程的區(qū)別：（a）不同進程的地址空間是獨立的，而同一進程內(nèi)的線程共享同一地址空間。一個進程的線程在另一個進程內(nèi)是不可見的。(b)在引入線程的操作系統(tǒng)中，進程是資源分派和調(diào)度的單位，線程是處理機調(diào)度和分派的單位，資源是分派給進程的，線程只擁有很少資源，因而切換代價比進程切換低。（2分）

3

32、什么是死鎖？產(chǎn)生死鎖的原因和必要條件是什么？答：

（1）在多道程序系統(tǒng)中，當一組進程中的每個進程均無限期地等待被改組進程中的另一進程所占有且永遠不會釋放的資源，此時的系統(tǒng)處于死鎖狀態(tài)，簡稱死鎖。（2分）（2）死鎖產(chǎn)生的原因：（a）系統(tǒng)提供的資源有限；（b）進程推進順序不當。（2分）（3）產(chǎn)生死鎖的必要條件：互斥條件、不可剝奪條件、請求和保持條件、循環(huán)等待條件。（2分）

33、說明作業(yè)調(diào)度，中級調(diào)度和進程調(diào)度的區(qū)別，并分析下述問題應(yīng)由哪一級調(diào)度程序負責。

(1)在可獲得處理機時，應(yīng)將它分給哪個就緒進程；(2)在短期繁重負載下，應(yīng)將哪個進程暫時掛起。答：

(1)作業(yè)調(diào)度用于決定把外存中處于后備隊列中的哪些作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)立進程，分派資源，然后將新創(chuàng)立進程插入就緒隊列；中級調(diào)度負責將內(nèi)存中暫時不具備運行條件的進程換到外存交換區(qū)存放，但內(nèi)存空閑時，又將外存中具備運行條件的進程重新?lián)Q入內(nèi)存；進程調(diào)度決定將處理機分派給就緒進程隊列的哪個進程。（4分）（2）進程調(diào)度、中級調(diào)度（2分）

四、綜合題（本大題共12分）

34、如圖2所示，系統(tǒng)中有三個進程GET、PRO和PUT，共用兩個緩沖區(qū)BUF1和BUF2。假設(shè)BUF1中最多可放11個信息，現(xiàn)已放入了兩個信息；BUF2最多可放5個信息。GET進程負責不斷地將輸入信息送入BUF1中，PRO進程負責從BUF1中取出信息進行處理，并將處理結(jié)果送到BUF2中，PUT進程負責從BUF2中讀取結(jié)果并輸出。試寫出正確實現(xiàn)GET、PRO、PUT的同步與互斥的算法（要求：（1）用類C語言描述，條理明白，解釋恰當；（2）信號量原語統(tǒng)一使用wait和signal。）GET

BUF1PRO圖2進程合作

答：semaphore

BUF2PUTempty1=9;//空buf1的數(shù)目

4

full1=2;//有數(shù)據(jù)的buf1的數(shù)目empty2=5;//空buf2的數(shù)目full1=0;//有數(shù)據(jù)的buf2的數(shù)目mutex1=mutex2=1;//互斥信號量intmain(){

Cobegin//并發(fā)開始GET();PRO();PUT();

Coend//并發(fā)終止return0;}(3分)//GET進程voidGET（）{while(1){…

wait(empty1);wait(mutex1);將信息送入buf1;signal(mutex1);signal(full1);…}

}(3分)//PRO進程voidPRO（）{while(1){

wait(full1);wait(mutex1);從b