《操作系統(tǒng)》練習(xí)題及參考答案

  《操作系統(tǒng)》練習(xí)題及參考答案一、單項選擇題（每小題1分，共15分）

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

A.系統(tǒng)軟件B.系統(tǒng)硬件C.應(yīng)用軟件D.支援軟件

2.MS—DOS的存貯管理采用了（）

A.段式存貯管理B.段頁式存貯管理C.單用戶連續(xù)存貯管理D.固定式分區(qū)存貯管理

3.用戶程序在目態(tài)下使用特權(quán)指令將引起的中斷是屬于（）

A.硬件故障中斷B.程序中斷C.外部中斷D.訪管中斷

4.MS—DOS中用于軟盤整盤復(fù)制的命令是（）

A.COMP B.DISKCOPY C.SYS D.BACKUP

5.位示圖方法可用于（）

A.盤空間的管理B.盤的驅(qū)動調(diào)度C.文件目錄的查找D.頁式虛擬存貯管理中的頁面調(diào)度

6.下列算法中用于磁盤移臂調(diào)度的是（）

A.時間片輪轉(zhuǎn)法B.LRU算法C.最短尋找時間優(yōu)先算法D.優(yōu)先級高者優(yōu)先算法

7.在以下存貯管理方案中，不適用于多道程序設(shè)計系統(tǒng)的是（）

A.單用戶連續(xù)分配B.固定式分區(qū)分配C.可變式分區(qū)分配D.頁式存貯管理

8.已知，作業(yè)的周轉(zhuǎn)時間=作業(yè)完成時間－作業(yè)的到達時間?，F(xiàn)有三個同時到達的作業(yè)J1，J2和J3，它們的執(zhí)行時間分別是T1，T2和T3，且T1

A.T1＋T2＋T3 B.（T1＋T2＋T3）C.T1＋T2＋T3 D. T1＋T2＋T3

9.任何兩個并發(fā)進程之間（）

A.一定存在互斥關(guān)系B.一定存在同步關(guān)系C.一定彼此獨立無關(guān)D.可能存在同步或互斥關(guān)系

10.進程從運行狀態(tài)進入就緒狀態(tài)的原因可能是（）

A.被選中占有處理機B.等待某一事件C.等待的事件已發(fā)生D.時間片用完

11.用磁帶作為文件存貯介質(zhì)時，文件只能組織成（）

A.順序文件B.鏈接文件C.索引文件D.目錄文件

12.一作業(yè)8：00到達系統(tǒng)，估計運行時間為1小時，若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是（）

A.2 B.1 C.3 D.0.5

13.多道程序設(shè)計是指（）

A.在實時系統(tǒng)中并發(fā)運行多個程序B.在分布系統(tǒng)中同一時刻運行多個程序C.在一臺處理機上同一時刻運行多個程序D.在一臺處理機上并發(fā)運行多個程序

14.文件系統(tǒng)采用多級目錄結(jié)構(gòu)后，對于不同用戶的文件，其文件名（）

A.應(yīng)該相同B.應(yīng)該不同C.可以相同，也可以不同D.受系統(tǒng)約束

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

A.無上鄰空閑區(qū)，也無下鄰空閑區(qū)B.有上鄰空閑區(qū)，但無下鄰空閑區(qū)C.有下鄰空閑區(qū)，但無上鄰空閑區(qū)D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)

二、雙項選擇題（每小題2分，共16分）

1.能影響中斷響應(yīng)次序的技術(shù)是（）和（）。

A.時間片B.中斷C.中斷優(yōu)先級D.中斷屏蔽E.特權(quán)指令

2.文件的二級目錄結(jié)構(gòu)由（）和（）組成。

A.根目錄B.子目錄C.主文件目錄D.用戶文件目錄E.當(dāng)前目錄

3.驅(qū)動調(diào)度算法中（）和（）算法可能會隨時改變移動臂的運動方向。

A.電梯調(diào)度B.先來先服務(wù)C.掃描D.單向掃描E.最短尋找時間優(yōu)先

4.有關(guān)設(shè)備管理概念的下列敘述中，（）和（）是不正確的。

A.通道是處理輸入、輸出的軟件B.所有外圍設(shè)備的啟動工作都由系統(tǒng)統(tǒng)一來做C.來自通道的I/O中斷事件由設(shè)備管理負責(zé)處理D.編制好的通道程序是存放在主存貯器中的E.由用戶給出的設(shè)備編號是設(shè)備的絕對號

5.一進程剛獲得三個主存塊的使用權(quán)，若該進程訪問頁面的次序是{1321215123}.當(dāng)采用先進先出調(diào)度算法時，發(fā)生缺頁次數(shù)是（）次，而采用LRU算法時，缺頁數(shù)是（）次。

A.1 B.3 C.4 D.5 E.6

6.作業(yè)與進程的主要區(qū)別是（）和（）。

A.前者是由用戶提交，后者是由系統(tǒng)自動生成B.兩者執(zhí)行不同的程序段C.前者以用戶任務(wù)為單位，后者是操作系統(tǒng)控制的單位D.前者是批處理的，后者是分時的E.后者可并發(fā)執(zhí)行，前者則不行

7.下述MS—DOS的文件中（）和（）是有關(guān)設(shè)備管理的程序。

A.BOOT B.COMMAND.COM C.IBMBIO.COM D.IBMDOS.COM E.ROMBIOS

8.MS—DOS的文件類型為（）和（）的文件是不可執(zhí)行的。

A……OBJ B……EXE C……COM D……BAK E……BAT

三、填空題（每空1分，共15分）

1.用戶程序使用_____________請求操作系統(tǒng)服務(wù)。

2.存貯管理應(yīng)實現(xiàn)的功能是：主存空間的分配與保護，_________，主存空間的共享和___________.

3.分頁式存貯管理中，頁表是用來指出作業(yè)的____________與_____________的對應(yīng)關(guān)系。

4.每個索引文件都至少有一張索引表，其中的每一個表項應(yīng)包括能標(biāo)識該記錄的_______________和該記錄的_____________.

5.分時系統(tǒng)必須為用戶提供__________以實現(xiàn)_________控制方式。

6.斯普林系統(tǒng)中，作業(yè)執(zhí)行時，從磁盤上的__________中讀取信息，并把作業(yè)的執(zhí)行結(jié)果暫時存放在磁盤上的____________中。

7.并發(fā)進程中涉及到___________的程序段稱為臨界區(qū)，兩個進程同時進入相關(guān)的臨界區(qū)會造成的錯誤。

8.MS—DOS中有三個文件：DOSIP.EXE，DOSIP.DAT和DOSZP.COM，____________若使用系統(tǒng)提供的替代符‘＊’和‘？’，則這三個文件可統(tǒng)一表示為___________.

9.拼音碼是一種漢字__________碼。

四、改錯題（每小題2分，共10分）

1.以批處理方式和交互方式控制作業(yè)運行都需要注冊（LOGON）。

2.分時系統(tǒng)中，時間片越小越好。

3.銀行家算法是防止死鎖發(fā)生的方法之一。

4.若無進程處于運行狀態(tài)，則就緒隊列和等待隊列均為空。

5.作業(yè)控制語言是供用戶編寫程序以實現(xiàn)某項計算任務(wù)。

五、簡答題（每小題4分，共20分）

1.程序狀態(tài)字包含哪些主要內(nèi)容？

2.什么是記錄的成組和分解？

3.進程間同步和互斥的含義是什么？

4.什么是輸入輸出操作？什么是通道？

5.為實現(xiàn)分頁式虛擬存貯，頁表中至少應(yīng)含有哪些內(nèi)容？

六、綜合題（每小題8分，共24分）

1.假定在某移動臂磁盤上，剛剛處理了訪問75號柱面的請求，目前正在80號柱面讀信息，并且有下述請求序列等待訪問磁盤：

試用：（1）電梯調(diào)度算法

（2）最短尋找時間優(yōu)先算法

分別列出實際處理上述請求的次序。

2.有三個進程P1，P2和P3并發(fā)工作。進程P1需用資源S3和S1；進程P2需用資源S1和S2；進程P3需用資源S2和S3.回答：

（1）若對資源分配不加限制，會發(fā)生什么情況？為什么？

（2）為保證進程正確工作，應(yīng)采用怎樣的資源分配策略？為什么？

3.某車站售票廳，任何時刻最多可容納20名購票者進入，當(dāng)售票廳中少于20名購票者時，則廳外的購票者可立即進入，否則需在外面等待。若把一個購票者看作一個進程，請回答下列問題：

（1）用PV操作管理這些并發(fā)進程時，應(yīng)怎樣定義信號量，寫出信號量的初值以及信號量各種取值的含義。

（2）根據(jù)所定義的信號量，把應(yīng)執(zhí)行的PV操作填入下述方框中，以保證進程能夠正確地并發(fā)執(zhí)行。

COBEGIN PROCESS PI（I=1，2，……）

begin；

進入售票廳；

購票；

退出；

end；

COEND

（3）若欲購票者最多為n個人，寫出信號量可能的變化范圍（最大值和最小值）。

參考答案一、單項選擇題（每題1分，共15分）

1.（1）2.（3）3.（2）4.（2）5.（1）6.（3）7.（1）8.（3）

9.（4）10.（4）11.（1）

12.（3）13.（4）14.（3）15.（4）

二、雙項選擇題（每題2分，共16分）

1.（3）（4）2.（3）（4）3.（2）（5）4.（1）（5）5.（5）（4）

次序不可交換6.（1）（3）7.（3）（5）8.（1）（4）

三、填空題（每空格1分，共15分）

1.訪管指令（或系統(tǒng)調(diào)用）

2.主存空間的重定位，主存的擴充

3.邏輯頁號，主存塊號（可交換）

4.關(guān)鍵字（或記錄號），存放地址（或存放位置）

5.操作控制命令，交互（或聯(lián)機）

6.輸入＃，輸出＃

7.共享變量，與時間有關(guān)

8.DOS？P.＊（或DOS？P.？？？）

9.輸入

四、改錯題（每題2分，共10分，若只作簡單否定，不能給分）

1.批處理方式是按用戶使用作業(yè)控制語言書寫的。

作業(yè)說明書控制作業(yè)運行，不需注冊。

或交互方式控制作業(yè)運行需要注冊。

2.當(dāng)時間片過小時，進程調(diào)度時間所占比重加大。

若僅回答：

時間片越小，響應(yīng)時間可能加大，給1分。

3.銀行家算法是避免死鎖的方法之一。

4.就緒隊列為空，等待隊列可能不空。

5.作業(yè)控制語言是供書寫作業(yè)說明書的，以控制作業(yè)的執(zhí)行（不同于編程語言）。

五、簡答題（每題4分，共20分）

1.（1）程序基本狀態(tài)（2分）

（2）中斷碼（1分）

（3）中斷屏蔽位（1分）

2.（1）把若干邏輯記錄合并成一組，存入一個物理塊的工作稱為記錄的成組。（1分）

（2）從一組中把一個邏輯記錄分離出來的工作稱為記錄的分解。（2分）

3.同步：并發(fā)進程之間存在的相互制約和相互依賴的關(guān)系。（2分）

互斥：若干進程共享一資源時，任何時刻只允許一個進程使用。（2分）

4.主存與外圍設(shè)備之間的信息傳送操作稱為輸入輸出操作。（2分）

通道可稱為輸入輸出處理機。（2分）

5.頁號（1分）

標(biāo)志（1分）

主存塊號（1分）

磁盤上的位置（1分）

六、綜合題（每題8分，共24分）

1.（1）電梯調(diào)度算法的處理次序為：

5 8 1 4 3 6 2 7（得4分）

若寫出5 8（得1分）

若寫出5 8 1 4 3（得2分）

（2）最短尋找時間優(yōu)先算法的處理次序為：

5 8 6 2 7 1 4 3（得4分）

若寫出5 8（得1分）

若寫出5 8 6 2 7（得2分）

亦即：前2個對（得1分）

前5個對（得2分）

2.（1）可能會發(fā)生死鎖（2分）

例如：進程P1，P2和P3分別獲得資源S3，S1和S2后再繼續(xù)申請資源時都要等待（2分），這是循環(huán)等待。

（或進程在等待新源時均不釋放已占資源）

（2）可有幾種答案：

A.采用靜態(tài)分配（2分）

由于執(zhí)行前已獲得所需的全部資源，故不會出現(xiàn)占有資源又等待別的資源的現(xiàn)象（或不會出現(xiàn)循環(huán)等待資源現(xiàn)象）。（2分）

或B.采用按序分配（2分）

不會出現(xiàn)循環(huán)等待資源現(xiàn)象。（2分）

或C.采用銀行家算法（2分）

因為在分配時，保證了系統(tǒng)處于安全狀態(tài)。（2分）

3.（1）定義一信號量S，初始值為20.（1分）

意義：

S 0 S的值表示可繼續(xù)進入售票廳的人數(shù)（1分）

S=0表示售票廳中已有20名顧客（購票者）（1分）