安徽大學(xué)操作系統(tǒng)期末復(fù)習(xí)題

1、安徽大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院操作系統(tǒng)補(bǔ)充習(xí)題周愛(ài)武編第一章操作系統(tǒng)第一章、選擇題（從題目給出的 A、日C D四個(gè)答案中，選擇一個(gè)正確的答案，把答案編號(hào)填在題目的 處）1 .操作系統(tǒng)的 管理部分負(fù)責(zé)對(duì)進(jìn)程進(jìn)行調(diào)度。A. 主存儲(chǔ)器B. 控制器C. 運(yùn)算器D. 處理機(jī)2 .操作系統(tǒng)是對(duì) 進(jìn)行管理的軟件。A. 軟件B. 硬件C. 計(jì)算機(jī)資源D. 應(yīng)用程序3 .從用戶觀點(diǎn)看，操作系統(tǒng)是 。A. 用戶與計(jì)算機(jī)之間的接口。B. 控制和管理計(jì)算機(jī)資源的軟件。C. 合理地組織計(jì)算機(jī)工作流程的軟件。D. 由若干層次的程序按一定的結(jié)構(gòu)組成的有機(jī)體。4 .操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)提高 CPU和外部設(shè)備 的。A.

2、B. 可靠性C. 穩(wěn)定性D. 兼容性5.操作系統(tǒng)是計(jì)算機(jī)不可缺少的組成部分，是為提高計(jì)算機(jī)系統(tǒng)資源的 和方便用戶使用計(jì)算機(jī)而配備的一種系統(tǒng)軟件。A.B. 利用率C. 靈活性D. 兼容性6 .操作系統(tǒng)的基本類型主要有 。A. 批處理系統(tǒng)、分時(shí)系統(tǒng)及多任務(wù)系統(tǒng)。B. 實(shí)時(shí)操作系統(tǒng)、批處理操作系統(tǒng)及分時(shí)操作系統(tǒng)。C. 實(shí)時(shí)操作系統(tǒng)、分時(shí)系統(tǒng)及多用戶系統(tǒng)。D. 單用戶系統(tǒng)、多用戶系統(tǒng)及批處理系統(tǒng)。7 .所謂 是指將一個(gè)以上的作業(yè)放入內(nèi)存，并且同時(shí)處于運(yùn)行狀態(tài)，這些作業(yè)共享處理機(jī)的時(shí)間和外圍設(shè)備等其他資源。A. 多重處理B. 多道程序設(shè)計(jì)C. 實(shí)時(shí)處理D. 并行執(zhí)行第5頁(yè)（共4頁(yè)）8. 下面關(guān)于操作系統(tǒng)

3、的敘述正確的是 。A. 批處理作業(yè)系統(tǒng)必須具有作業(yè)控制信息B. 分時(shí)系統(tǒng)不一定都具有人機(jī)交互功能。C. 從響應(yīng)時(shí)間的角度看，實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)差不多。D. 由于采用了分時(shí)技術(shù)，用戶可以獨(dú)占計(jì)算機(jī)的資源。9. .操作系統(tǒng)允許在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端，多個(gè)用戶可以通 過(guò)各自的終端同時(shí)交互地使用計(jì)算機(jī)。A. 網(wǎng)絡(luò)B. 分布式C. 分時(shí)D. 實(shí)時(shí)10. 如果分時(shí)系統(tǒng)的時(shí)間片一定，那么 ,則響應(yīng)時(shí)間越長(zhǎng)。A. 用戶數(shù)越少B. 用戶數(shù)越多C. 內(nèi)存越少D. 內(nèi)存越多11. 分時(shí)操作系統(tǒng)通常采用 策略為用戶服務(wù)。A. 可靠性和靈活性B. 時(shí)間片輪轉(zhuǎn)C. 時(shí)間片加權(quán)分配D. 短作業(yè)優(yōu)先12. 操作系統(tǒng)允許

4、用戶把若干個(gè)作業(yè)提交給計(jì)算機(jī)系統(tǒng)。A. 單用戶B. 分布式C. 批處理D. 監(jiān)督13. 設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)，首先應(yīng)考慮系統(tǒng)的 。A. 可靠性和靈活性B. 實(shí)時(shí)性和可靠性C. 靈活性和可靠性D. 優(yōu)良性和分配性14. 若把操作系統(tǒng)看作計(jì)算機(jī)系統(tǒng)資源的管理者，下列的 不屬于操作系統(tǒng)所管理的資源。A. 程序B. 內(nèi)存C. CPUD. 中斷15. 操作系統(tǒng)負(fù)責(zé)管理計(jì)算機(jī)系統(tǒng)的 ,其中包括處理機(jī)、主存、外圍設(shè)備和系統(tǒng)中的數(shù)據(jù)。A. 程序B. 文件C. 資源D. 進(jìn)程16. 當(dāng)系統(tǒng)處于用戶態(tài)時(shí)，不能執(zhí)行 。A.算術(shù)運(yùn)算指令B.邏輯運(yùn)算指令C.轉(zhuǎn)移指令D.輸入輸出指令（特權(quán)指令）17. 用戶通過(guò)終端使用計(jì)算

5、機(jī)系統(tǒng)控制作業(yè)執(zhí)行的方式稱為 方式。A. 自動(dòng)B. 聯(lián)機(jī)C. 脫機(jī)D. 假脫機(jī)18. 系統(tǒng)在 時(shí)，發(fā)生從目態(tài)到管態(tài)的轉(zhuǎn)換。A. 調(diào)用用戶子程序時(shí)B. 調(diào)用C語(yǔ)言庫(kù)函數(shù)時(shí)C. 執(zhí)行系統(tǒng)調(diào)用時(shí)D. 設(shè)置程序狀態(tài)字時(shí)19. 操作系統(tǒng)中的處理機(jī)管理負(fù)責(zé)對(duì)作業(yè)或進(jìn)程進(jìn)行調(diào)度，對(duì)系統(tǒng)中的程序和數(shù)據(jù)進(jìn)行管理的部分通常稱為 。A. 數(shù)據(jù)庫(kù)系統(tǒng)B. 信息管理C. 文件系統(tǒng)D. 檢索系統(tǒng)20. UNIX是當(dāng)今世界上廣為使用的 。A. 實(shí)時(shí)通用操作系統(tǒng)B. 多用戶多任務(wù)操作系統(tǒng)C. 大型計(jì)算機(jī)操作系統(tǒng)D. 實(shí)時(shí)多任務(wù)操作系統(tǒng)、填空題1 . 操作系統(tǒng)的基本功能包括 管理、管理、管理、 管理。除此之外，還有 、錯(cuò)誤處理

6、和自動(dòng)記帳等功能。2 .操作系統(tǒng)的三種基本類型 。3 .并發(fā)和 是操作系統(tǒng)的兩個(gè)最基本特征，它們互為存在的條件。4 .通用操作系統(tǒng)是指。5 .操作系統(tǒng)的基本特征是。6 .操作系統(tǒng)的“不確定性”是指程序的 不確定。7 .在分時(shí)和批處理系統(tǒng)結(jié)合的操作系統(tǒng)中引入了 “前臺(tái)”和“后臺(tái)”作業(yè)的概念，其目的是。8 . 分時(shí)系統(tǒng)的主要特征有 、 _、和_ _。9 .實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)以及批處理系統(tǒng)的主要區(qū)別是 。10 .與分時(shí)操作系統(tǒng)相比，實(shí)時(shí)操作系統(tǒng)對(duì) 有更高的要求。11 .操作系統(tǒng)的用戶接口有： 。12 .操作系統(tǒng)的程序接口又稱為 ,供用戶編寫程序時(shí)調(diào)用操作系統(tǒng)的服 務(wù)，一般通過(guò)軟中斷進(jìn)入。13 .為區(qū)

7、分當(dāng)前運(yùn)行的是操作系統(tǒng)的代碼還是用戶代碼，計(jì)算機(jī)系統(tǒng)一般設(shè)置管態(tài)和目位兩種運(yùn)行狀態(tài)。14 .用戶程序取得操作系統(tǒng)服務(wù)的唯一途徑是： 。三、判斷題（判斷下面敘述的正誤，在括號(hào)里打或“X”）1 . OS是計(jì)算機(jī)系統(tǒng)軟件，因此 OS管理的只能是軟件資源。（）2 .飛機(jī)訂票系統(tǒng)接受若干終端用戶的服務(wù)請(qǐng)求，進(jìn)行處理后通過(guò)終端回答用戶，這是一個(gè) 分時(shí)系統(tǒng)。（）3 .單處理機(jī)系統(tǒng)中，進(jìn)程并發(fā)執(zhí)行指多個(gè)進(jìn)程同時(shí)占有CPU五行。（）4 .原語(yǔ)是OS中設(shè)計(jì)的不可中斷的過(guò)程。（）5 .因?yàn)樵黾恿诉M(jìn)程控制的開(kāi)銷，多道程序系統(tǒng)CPU的利用率往往低于單道系統(tǒng)。（）6 .計(jì)算機(jī)系統(tǒng)設(shè)置了 “管態(tài)”與“目態(tài)”兩種狀態(tài)，當(dāng)機(jī)器

8、處于“管態(tài)”時(shí)，只能執(zhí)行特 權(quán)指令.（）7 .分時(shí)系統(tǒng)中，時(shí)間片越小，系統(tǒng)性能越好。（）8 .實(shí)時(shí)系統(tǒng)只能應(yīng)用于生產(chǎn)控制系統(tǒng)，不能應(yīng)用于信息處理系統(tǒng)。（）9 .并發(fā)性是指若干事件在同一時(shí)間間隔內(nèi)發(fā)生。（）10 .多道批處理系統(tǒng)與單道批處理系統(tǒng)的主要區(qū)別在于它必須有作業(yè)調(diào)度功能和進(jìn)程調(diào)度 功能、內(nèi)存中可以存放多道作業(yè)。（）操作系統(tǒng)習(xí)題一一進(jìn)程管理四、選擇題（從給出的A、B、C、D四個(gè)答案中，選擇一個(gè)正確的答案，把答案編號(hào)填在題目的 處）1 .操作系統(tǒng)通過(guò) 對(duì)進(jìn)程進(jìn)行管理。A.進(jìn)程B.進(jìn)程控制塊C.進(jìn)程啟動(dòng)程序D.進(jìn)程控制區(qū)2 . 一個(gè)進(jìn)程被喚醒意味著 。A.該進(jìn)程重新占有了 CPUB.它的優(yōu)先權(quán)

9、變?yōu)樽畲驝.其PCB移至等待隊(duì)列隊(duì)首D.進(jìn)程變?yōu)榫途w狀態(tài)3 .下面所述步驟中， 不是創(chuàng)建進(jìn)程所必需的。A.由調(diào)度程序?yàn)檫M(jìn)程分配 CPUB.建立一個(gè)進(jìn)程控制塊C.為進(jìn)程分配內(nèi)存D.將進(jìn)程控制塊插入就緒隊(duì)列4 .多道程序環(huán)境下，操作系統(tǒng)分配資源以 為基本單位。A.程序B.指令C.進(jìn)程D.作業(yè)安徽大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院操作系統(tǒng)補(bǔ)充習(xí)題周愛(ài)武編第一章5 .對(duì)于兩個(gè)并發(fā)進(jìn)程， 設(shè)互斥信號(hào)量為 mutex,若mutex=0 ,則表示 。A.沒(méi)有進(jìn)程進(jìn)入臨界區(qū)B.有一個(gè)進(jìn)程進(jìn)入臨界區(qū)C.有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入D.有兩個(gè)進(jìn)程進(jìn)入臨界區(qū)6 .在進(jìn)程管理中，當(dāng) 時(shí)，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。

10、A.進(jìn)程被進(jìn)程調(diào)度程序選中B.等待某一事件C.等待的事件發(fā)生D.時(shí)間片到7 .分配到必要的資源并獲得處理機(jī)時(shí)的進(jìn)程狀態(tài)是 。A.就緒狀態(tài)8 .執(zhí)行狀態(tài)C.阻塞狀態(tài)D.撤消狀態(tài)8 .下列關(guān)于進(jìn)程控制塊 PCB的敘述中，哪些是正確的？I、系統(tǒng)利用PCB描述進(jìn)程的基本靜態(tài)特征。n、PCB可用于描述進(jìn)程的運(yùn)動(dòng)變化過(guò)程。出、一個(gè)進(jìn)程唯一對(duì)應(yīng)一個(gè)PCB。A. I 和 nB. I和出C. n和出D.全都正確9 .若P、V操作的彳t號(hào)量S初值為2,當(dāng)前值為 -1,則表示有 等待信號(hào)量S 所代表資源的進(jìn)程。A. 0個(gè) B. 1個(gè)C. 2個(gè) D. 3個(gè)10 .進(jìn)程因?yàn)閳?zhí)行 P (S)操作而阻塞，則執(zhí)行P (S)操

11、作后，.Value一定。A. =0B. 0C. 0 D.不確定11 .信箱通信方式是一種 通信方式。A.直接通信B.間接通信C.低級(jí)通信D.信號(hào)量五、填空題1 . 進(jìn)程的基本特征有 、。2 .信號(hào)量的物理意義是。3 .臨界資源是 ,而臨界區(qū)是指 。4 .進(jìn)程是，進(jìn)程與程序的主要區(qū)別是5 .設(shè)S為代表某資源的信號(hào)量，則 S.value=3,表示;5 .value=-2,表示 ;進(jìn)程調(diào)用P(S),表示 。6 .線程是,引入線程是為 了。六、判斷題（判斷下面敘述的正誤，正確的打，錯(cuò)誤的打“X” ）1 .同一個(gè)程序在計(jì)算機(jī)系統(tǒng)上運(yùn)行，總是對(duì)應(yīng)同一個(gè)進(jìn)程。2 . OS通過(guò)進(jìn)程控制塊來(lái)對(duì)進(jìn)程進(jìn)行管理。3

12、.單處理機(jī)系統(tǒng)中，進(jìn)程并發(fā)執(zhí)行指多個(gè)進(jìn)程同時(shí)占有CPU運(yùn)行。4 .原語(yǔ)是OS中設(shè)計(jì)的不可中斷的過(guò)程。5 .因?yàn)樵黾恿诉M(jìn)程控制的開(kāi)銷，多道程序系統(tǒng)CPU的利用率往往低于單道系統(tǒng)。6 . 進(jìn)程的程序段是進(jìn)程存在的唯一標(biāo)志。7 .計(jì)算機(jī)系統(tǒng)設(shè)置了 “管態(tài)”與“目態(tài)”兩種狀態(tài)，當(dāng)機(jī)器處于“管態(tài)”時(shí)，只能執(zhí)行特 權(quán)指令。8 .進(jìn)程同步機(jī)制（信號(hào)量機(jī)制）是進(jìn)程通信方式的一種。9 .進(jìn)程因?yàn)閳?zhí)行P（S）而阻塞，由此可知，執(zhí)行 P（S）之前，S的值一定為0。10 .所有進(jìn)程都是由 OS的進(jìn)程創(chuàng)建原語(yǔ)創(chuàng)建的，它們的父進(jìn)程一定是OS進(jìn)程。11 .并發(fā)性是指若干事件在同一時(shí)間間隔內(nèi)發(fā)生。12 .進(jìn)程退出臨界區(qū)時(shí)要執(zhí)

13、行信號(hào)量的P操作。13 . P/V操作只能解決互斥問(wèn)題。14 .管態(tài)就是一種特權(quán)狀態(tài)。15 .進(jìn)程是程序的一次執(zhí)行，因此進(jìn)程與程序是一一對(duì)應(yīng)的。16 .所有進(jìn)程都是由操作系統(tǒng)進(jìn)程調(diào)用創(chuàng)建原語(yǔ)創(chuàng)建的。四.概念題1 .進(jìn)程與進(jìn)程控制塊2 . 進(jìn)程的特征與狀態(tài)3 . 線程4 .原語(yǔ)5 .進(jìn)程互斥與同步6 .信號(hào)量與P、V操作7 .管程8 .進(jìn)程通信五、應(yīng)用題1 .畫(huà)出有掛起操作的操作系統(tǒng)中進(jìn)程狀態(tài)轉(zhuǎn)換圖，標(biāo)出引起進(jìn)程狀態(tài)變化的主要原因。2 .有一個(gè)可以存放消息的緩沖池BUF ,由指針I(yè)N和OUT分別指示當(dāng)前可存取消息的緩沖區(qū)位置。每存入一消息，執(zhí)行 IN： =（IN+1 ）mod 128,每取出一消

14、息，執(zhí)行 OUT: =（OUT+1 ）mod 128,現(xiàn)在有多個(gè)進(jìn)程并發(fā)共享該緩沖池BUF ,試用信號(hào)量機(jī)制協(xié)調(diào)諸進(jìn)程正確地工作。3 .某集裝箱倉(cāng)庫(kù)共有 100個(gè)倉(cāng)位，用同一輛吊車負(fù)責(zé)集裝箱的吊進(jìn)和吊出?，F(xiàn)有一批集裝箱運(yùn) 來(lái)進(jìn)倉(cāng)，另有貨主不斷前來(lái)提貨（按倉(cāng)位順序進(jìn)出），設(shè)進(jìn)倉(cāng)用過(guò)程 PUTIN表示，出倉(cāng)用過(guò)程GETOUT表示，請(qǐng)用P、V操作協(xié)調(diào)上述工作。4 .有一獨(dú)木橋，每次只允許一人過(guò)橋， 現(xiàn)在橋的南北兩端隨時(shí)有人要過(guò)橋（PASS）,為保證安全，請(qǐng)用P、V操作解決如下問(wèn)題：（1） 只要橋上無(wú)人則允許任一方的一人過(guò)橋，橋上有人則等待。（2） 兩邊的人交替過(guò)橋。即某一方一人過(guò)橋后要讓另一方的一個(gè)

15、人過(guò)橋，橋上有人則等待。5 .假設(shè)有一個(gè)成品倉(cāng)庫(kù)，總共能存放100臺(tái)成品，生產(chǎn)者進(jìn)程生產(chǎn)成品放入倉(cāng)庫(kù)，消費(fèi)者進(jìn)程從倉(cāng)庫(kù)中取出成品消費(fèi)，為了防止積壓，倉(cāng)庫(kù)滿時(shí)就停止生產(chǎn)。由于倉(cāng)庫(kù)搬運(yùn)設(shè)備只有一套， 故成品的進(jìn)出只能分別進(jìn)行。使用P、V操作來(lái)實(shí)現(xiàn)該方案。6 .設(shè)進(jìn)程A每次產(chǎn)生一個(gè)記錄依次存入緩存，進(jìn)程 B依次從緩存取出一個(gè)記錄加以處理；又設(shè) 緩存由 N個(gè)緩存塊（每塊存放一個(gè)記錄）組成，對(duì)緩存的兩個(gè)操作（add_to_buffer ,take_from_buffer）屬臨界區(qū)，請(qǐng)用信號(hào)量控制上述并發(fā)進(jìn)程。7 .桌上有一空盤，允許存放一只水果。媽媽可以向盤中放蘋果，也可以向盤中放桔子，兒子專等吃盤中的

16、蘋果，女兒專等吃盤中的桔子。規(guī)定當(dāng)盤空時(shí)只能放一只水果供孩子取用，請(qǐng)用P、V原語(yǔ)實(shí)現(xiàn)母子三人的同步。8 .有三個(gè)進(jìn)程PA、PB、PC合作解決文件打印問(wèn)題：PA將文件記錄從磁盤讀入主存的緩沖區(qū)1,每執(zhí)行一次讀一個(gè)記錄；PB將緩沖區(qū)1的內(nèi)容復(fù)制到緩沖區(qū) 2,每執(zhí)行一次復(fù)制一個(gè)記錄；PC將緩沖區(qū)2的內(nèi)容打印出來(lái)，每執(zhí)行一次打印一個(gè)記錄。緩沖區(qū)的大小等于一個(gè)記錄的大 小。請(qǐng)用P、V操作協(xié)調(diào)三個(gè)進(jìn)程的工作。PAPB緩沖區(qū)14緩沖區(qū)2從磁盤讀入復(fù)制PC而1第16頁(yè)（共4頁(yè)）9 .請(qǐng)寫出一個(gè)不會(huì)死鎖的哲學(xué)家進(jìn)餐問(wèn)題的算法。操作系統(tǒng)習(xí)題一一進(jìn)程管理七、選擇題（從給出的A、B、C、D四個(gè)答案中，選擇一個(gè)正確的答

17、案，把答案編號(hào)填在題目的 處）12 .為多道程序提供的共享系統(tǒng)資源不足時(shí)，可能出現(xiàn)死鎖；不適當(dāng)?shù)?也可能產(chǎn) 生死鎖。A.程序并行操作B.資源的線性分配C.進(jìn)程推進(jìn)順序D.分配隊(duì)列優(yōu)先權(quán)13 .采用資源剝奪法可解脫死鎖，還可以采用 方法解脫死鎖。A .停止并行操作B.撤消進(jìn)程C.拒絕分配新資源D .修改信號(hào)量14 .發(fā)生死鎖的必要條件有四個(gè)，要防止死鎖的發(fā)生，應(yīng)該破壞這四個(gè)必要條件之一，但破 壞 條件是不實(shí)際的。A.互斥B.不可搶占 C.部分分配 D.循環(huán)等待15 . 是指把作業(yè)提交給系統(tǒng)到作業(yè)完成的時(shí)間間隔。A.周轉(zhuǎn)時(shí)間B.響應(yīng)時(shí)間C.等待時(shí)間D.觸發(fā)時(shí)間16 .假設(shè)有三個(gè)并發(fā)進(jìn)程競(jìng)爭(zhēng)同類資源

18、，如果每個(gè)進(jìn)程都需要兩個(gè)該類資源，則至少需要提 供 個(gè)該類資源，才能保證他們不會(huì)發(fā)生死鎖。A. 3B. 417.產(chǎn)生死鎖的四個(gè)必要條件中,A.互斥條件C.不剝奪條件C. 5 D. 6是不可摒棄的。B.環(huán)路等待條件D.請(qǐng)求和保持條件18.作業(yè)從被提交到系統(tǒng)到運(yùn)行完成所經(jīng)過(guò)的時(shí)間稱為B.周轉(zhuǎn)時(shí)間D.運(yùn)行時(shí)間A.等待時(shí)間C.響應(yīng)時(shí)間 八、填空題7. 進(jìn)程的調(diào)度方式有兩種，一種是 ,另一種是8. 死鎖是指。9. 一種最常用的進(jìn)程調(diào)度算法是把處理機(jī)分配給具有最高優(yōu)先級(jí)的進(jìn)程。而確定優(yōu)先數(shù)的方法概括起來(lái)不外是基于 特性和 特性兩種方法。前者所得到的是 優(yōu)先數(shù)，后者所得到的是 優(yōu)先數(shù)。10. 作業(yè)調(diào)度又稱

19、。其主要功能是 ,并為作業(yè)做 好運(yùn)行前的準(zhǔn)備工作和作業(yè)完成后的善后處理工作。九、判斷題（判斷下面敘述的正誤，正確的打，錯(cuò)誤的打“X” ）17 .并發(fā)進(jìn)程使用信號(hào)量的P、V操作進(jìn)行資源的請(qǐng)求與釋放，一定不會(huì)出現(xiàn)死鎖現(xiàn)象。18 .當(dāng)有多個(gè)就緒進(jìn)程時(shí)，OS 一定挑選優(yōu)先級(jí)最高的進(jìn)程投入運(yùn)行。19 .進(jìn)程調(diào)度的職能是從系統(tǒng)的所有進(jìn)程中挑選優(yōu)先級(jí)最高的進(jìn)程投入運(yùn)行。20 .設(shè)在某時(shí)刻，系統(tǒng)存在安全序列,現(xiàn)在P2請(qǐng)求資源，且請(qǐng)求是合理的（不超過(guò) P2的需求和系統(tǒng)可用資源數(shù)量），則可以給P2分配資源，不會(huì)引起死 鎖。21 .作業(yè)的周轉(zhuǎn)時(shí)間是指作業(yè)開(kāi)始執(zhí)行到完成的時(shí)間間隔。22 .操作系統(tǒng)中，銀行家算法是用來(lái)

20、避免死鎖的。四.概念題9 .進(jìn)程調(diào)度概念及算法10 .作業(yè)調(diào)度概念及算法11 .死鎖12 .產(chǎn)生死鎖的四個(gè)必要條件13 .解決死鎖問(wèn)題的方法五、應(yīng)用題1.某計(jì)算機(jī)系統(tǒng)有 A、B、C三種資源，其中 A共有10臺(tái)，B共有12臺(tái)，C共有7臺(tái)，T0時(shí)刻，系統(tǒng)中后 P1、P2、P3、P4、P5五個(gè)進(jìn)程，各進(jìn)程的資源分配和請(qǐng)求情況如下AllocationNeedAvailableABCA BCABC2201323P3100233P4010631P5001412（1） T0時(shí)刻系統(tǒng)安全嗎？（2） 設(shè)T0時(shí)刻P4發(fā)出請(qǐng)求（2, 3, 1）,能否實(shí)施分配？（3） 設(shè)T0時(shí)刻P3發(fā)出請(qǐng)求

21、（2, 3, 1）,能否實(shí)施分配？2.設(shè)系統(tǒng)中有 A、B、C三種資源和P1、P2、P2、P2、p5五個(gè)進(jìn)程，A資源的數(shù)量為17, B資 源的數(shù)量為5, C資源的數(shù)量為20。T0時(shí)刻系統(tǒng)狀態(tài)如下：取人帝求已分配資源數(shù)量ABCABCP1559212P2536402P34011405P4425204P5424314a） T0時(shí)刻系統(tǒng)是否安全？若是，請(qǐng)給出一個(gè)安全序列。b） T0時(shí)刻P2請(qǐng)求資源（0, 3, 4）,是否可以實(shí)施資源分配？為什么?c） T0時(shí)刻P4請(qǐng)求資源（2, 0, 1）,是否可以實(shí)施資源分配？為什么?3.單道批處理系統(tǒng)中，一批作業(yè)的到達(dá)和要求運(yùn)行時(shí)間如下：作業(yè)到達(dá)時(shí)間（時(shí)）所需運(yùn)行時(shí)

22、間（小時(shí)）18.00.528.20.438.20.248.40.358.50.2（1） 采用SJF算法進(jìn)行調(diào)度（2） 采用HRF算法進(jìn)行調(diào)度分別指出調(diào)度順序，計(jì)算平均周轉(zhuǎn)時(shí)間T和平均帶權(quán)周轉(zhuǎn)時(shí)間W。（同等條件下，按FCFS原則調(diào)度）、填空（每空1分，共20分）1 .目標(biāo)程序所限定的地址范圍稱為 ,其中的單元編號(hào)稱 為；主存一系列存儲(chǔ)信息的物理單元的集合稱 為,其中的單元編號(hào)稱為 。2 .靜態(tài)重定位的地址轉(zhuǎn)換在程序 時(shí)進(jìn)行，動(dòng)態(tài)重定位 的地址轉(zhuǎn)換在程序 時(shí)由 自動(dòng)連續(xù)進(jìn)行。3 .所謂“碎片”是。4 .頁(yè)式存儲(chǔ)管理方案中，由 將 劃分為大小相同的頁(yè)面。段式存儲(chǔ)管理方案中，分段是由 進(jìn)行的。5 .分

23、區(qū)分配中的存儲(chǔ)保護(hù)通常采用 方法。6 .存儲(chǔ)管理中使用高速緩沖存儲(chǔ)器的目的是 。7 .段式存儲(chǔ)管理系統(tǒng)中，地址用24位二進(jìn)制數(shù)表示，其中 8位表示段號(hào)，則允許段的最大長(zhǎng)度為。8 . 將作業(yè)地空間中邏輯地址轉(zhuǎn)換成主存中的物理地址的過(guò)程稱為 。9 .在請(qǐng)求頁(yè)式管理中，頁(yè)面置換算法通常用的有 和 兩 種。10 .頁(yè)式和段式管理中，指令的地址結(jié)構(gòu)形式分別為 和。11 .段式存儲(chǔ)管理系統(tǒng)中，地址用24位二進(jìn)制數(shù)表示，其中 8位表示段號(hào)，則允許段的最大長(zhǎng)度為。12 .使用覆蓋與交換技術(shù)的主要目的是 。13 .在請(qǐng)求頁(yè)式管理中，頁(yè)面置換算法通常用的有和兩種。14 .段表的主要內(nèi)容分別包括。15 .頁(yè)表的主要

24、內(nèi)容分別包括。16 .存儲(chǔ)管理方案中使用高速緩沖存儲(chǔ)器的目的是 。17 .在段式虛擬存儲(chǔ)器中，程序的最大段數(shù)和每段的最大長(zhǎng)度由 決定。18 .在頁(yè)式虛擬存儲(chǔ)器中，最佳頁(yè)面置換算法選擇 頁(yè)面淘汰；FIFO算法選擇 頁(yè)面淘汰；LRU算法選擇 頁(yè)面淘汰。二、判斷題（每小題 2分，共20分）23 .頁(yè)式存儲(chǔ)管理方案中， 邏輯地址分成頁(yè)號(hào)與頁(yè)內(nèi)地址兩部分，所以它是一個(gè)二維地址空間。24 .段式存儲(chǔ)管理方案中， 地址變換機(jī)構(gòu)引入快表是為了減少二次訪問(wèn)內(nèi)存，提高系統(tǒng)運(yùn)行效率。25 .缺頁(yè)中斷的處理過(guò)程與普通的中斷處理過(guò)程相同。26 .存儲(chǔ)管理的“碎片”問(wèn)題只能用拼接的方法解決。27 .可重入代碼或純代碼在運(yùn)

25、行中可以被修改。28 .采用虛擬存儲(chǔ)技術(shù)，可以擴(kuò)充物理主存的容量，以解決大作業(yè)和小主存的矛盾。29 .采用頁(yè)式存儲(chǔ)管理，作業(yè)的邏輯地址是連續(xù)的而絕對(duì)地址可以不連續(xù)。30 .頁(yè)式存儲(chǔ)管理方案中，地址變換機(jī)構(gòu)引入快表是為了減少二次訪問(wèn)內(nèi)存，提高系統(tǒng)運(yùn)行效率。31 .頁(yè)式存儲(chǔ)管理中，用戶需要將地址空間劃分為大小相等的頁(yè)面。32 .段頁(yè)式存儲(chǔ)管理中，段是作業(yè)地址空間的最小單位。33 .分區(qū)存儲(chǔ)管理系統(tǒng)中，硬件只要提供一個(gè)基址寄存器和一個(gè)限長(zhǎng)寄存器，就可以為多個(gè)進(jìn)程的并發(fā)執(zhí)行提供存儲(chǔ)保護(hù)并完成地址變換。34 .采用段式存儲(chǔ)管理，作業(yè)的邏輯地址是連續(xù)的而絕對(duì)地址可以不連續(xù)。三、單項(xiàng)選擇題（每小題1分，共2

26、0分）1 .在固定分區(qū)存儲(chǔ)管理方案中，每個(gè)分區(qū)的大小是 。A.相同的B.隨作業(yè)地址空間變化C.可以不同但預(yù)先固定D.可以不同但根據(jù)作業(yè)長(zhǎng)度固定2 .在可變分區(qū)存儲(chǔ)管理方案中，采用拼接技術(shù)可以 。A.集中空閑區(qū)B.增加主存容量C.縮短訪問(wèn)周期D.加速地址變換3 .實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是 。A.實(shí)現(xiàn)存儲(chǔ)保護(hù)B.邏輯擴(kuò)充主存容量C.邏輯擴(kuò)充輔存容量D.實(shí)現(xiàn)程序浮動(dòng)4 .在分頁(yè)存儲(chǔ)管理系統(tǒng)中， 程序員編制的程序，其地址空間是連續(xù)的，分頁(yè)由 進(jìn)行。A.程序員B.操作系統(tǒng)C.用戶D.編譯程序5 .實(shí)現(xiàn)虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序的 。A.全局性理論B.局部性虛擬存儲(chǔ)管理C.動(dòng)態(tài)性理論D.虛擬性理論6 .下

27、面 頁(yè)面置換算法會(huì)產(chǎn)生 Belady現(xiàn)象。A.先進(jìn)先出B.最近最少使用C.最佳D.最不經(jīng)常使用7 .請(qǐng)求分頁(yè)存儲(chǔ)管理方案中，若把頁(yè)面大小增加一倍，則缺頁(yè)中斷次數(shù) 。A.增加B.減少C.不變D.不確定8 . 虛擬存儲(chǔ)管理策略可以 。A.擴(kuò)大邏輯內(nèi)存容量B.擴(kuò)大物理內(nèi)存容量C.擴(kuò)大邏輯外存容量D.擴(kuò)大物理外存容量9 . 虛擬存儲(chǔ)器的最大容量由 決定。A.地址空間B.存儲(chǔ)空間C.計(jì)算機(jī)的地址結(jié)構(gòu)D.內(nèi)、外存容量之和10 .系統(tǒng)“抖動(dòng)”現(xiàn)象的發(fā)生是由 引起的。A.置換算法選擇不當(dāng)B.交換的信息量過(guò)大C.內(nèi)存容量不足D.請(qǐng)求頁(yè)式存儲(chǔ)管理方案11 .動(dòng)態(tài)分區(qū)存儲(chǔ)管理方案中，若采用最佳適應(yīng)分配算法，則應(yīng)該將

28、空閑區(qū)按 鏈接。A.長(zhǎng)度遞增B.長(zhǎng)度遞減C.地址遞增D.地址遞減12 .進(jìn)程在執(zhí)行中產(chǎn)生了缺頁(yè)中斷，經(jīng)過(guò)操作系統(tǒng)處理后，執(zhí)行 指令。A.被中斷的前一條B.被中斷的C.被中斷的后一條D.啟動(dòng)時(shí)的第一條13 . 一作業(yè)的段表如下所示：段號(hào)首地址段長(zhǎng)0120K40K1760K30K2480K20K3370K20K14 .則邏輯地址（2, 154）對(duì)應(yīng)的物理地址為： A. 120K+2B. 480K+154C. 30K+154D. 480K+215.分區(qū)存儲(chǔ)管理中首次適應(yīng)算法的空閑區(qū)是按的順序鏈接的。A.長(zhǎng)度遞增C.長(zhǎng)度遞減B.地址遞增D.地址遞減16 .虛擬存儲(chǔ)器的實(shí)際容量為A .內(nèi)、外存容量之和C

29、.由計(jì)算機(jī)的地址結(jié)構(gòu)決定B.是任意的D.由作業(yè)的地址空間決定17 .在頁(yè)式虛擬存儲(chǔ)系統(tǒng)中，若進(jìn)程在內(nèi)存中占3塊，采用LRU頁(yè)面置換算法，當(dāng)訪問(wèn)頁(yè)次缺頁(yè)中斷。號(hào)序列為4、3、2、1、4、3、5、4、3、2、1、5時(shí)，將產(chǎn)生A. 11B. 8C.9D. 101K,則邏輯地址0所18 .在一個(gè)頁(yè)式存儲(chǔ)管理系統(tǒng)中，頁(yè)表內(nèi)容如下所示，若頁(yè)面大小為A. 8192對(duì)應(yīng)的物理地址為頁(yè)號(hào)01234塊號(hào)21637D. 1024C. 2048B. 409619 .在存儲(chǔ)管理方案中 可與覆蓋技術(shù)配合。A.頁(yè)式管理B.段式管理C.段頁(yè)式管理D.可變分區(qū)管理20 .在存儲(chǔ)管理中，采用覆蓋與交換技術(shù)的目的是 。A .節(jié)省主

30、存空間B .擴(kuò)充主存容量C.提高CPU效率實(shí)現(xiàn)主存的共享21 .虛擬存儲(chǔ)器的最大容量為 。A.內(nèi)、外存容量之中B.由計(jì)算機(jī)的地址結(jié)構(gòu)決定C.是任意的D.由作業(yè)的地址空間決定22 .在虛擬存儲(chǔ)系統(tǒng)中，若進(jìn)程在內(nèi)存中占3頁(yè)（開(kāi)始時(shí)內(nèi)存為空）,采用先進(jìn)先出頁(yè)面淘汰算法，當(dāng)執(zhí)行訪頁(yè)頁(yè)號(hào)序列1, 2, 3, 4, 1, 2, 5, 1, 2 , 3, 4 , 5, 6 時(shí)，將產(chǎn)生次缺頁(yè)。A. 7 B. 8 C. 9 D. 100占用100KB180KB占用190KB280KB占用330KB占用390KB410KB512KB123 .設(shè)內(nèi)存的分配情況如下圖所示，若要申請(qǐng)一塊40K字節(jié)的內(nèi)存空間，采用最佳適

31、應(yīng)算法, 則所得到的分區(qū)首地址為 。A . 100KBB . 190KBC. 330KBD . 410KB24 .很好地解決了 “零頭”問(wèn)題的存儲(chǔ)管理方法A.頁(yè)式管理B.段式管理C.多重分區(qū)管理D.可變分區(qū)管理25 .在請(qǐng)求分頁(yè)存儲(chǔ)管理方案中，若采用FIFO頁(yè)面置換算法，則當(dāng)分配給進(jìn)程的存儲(chǔ)塊數(shù)增加時(shí)，缺頁(yè)中斷的次數(shù) A.減少B.增加C.無(wú)影響D.可能增加也可能減少四、應(yīng)用題1 .什么是地址重定位？靜態(tài)重定位與動(dòng)態(tài)重定位的地址轉(zhuǎn)換分別是如何進(jìn)行的?2 .簡(jiǎn)述動(dòng)態(tài)分區(qū)存儲(chǔ)管理方案中，回收一個(gè)空閑區(qū)時(shí)的處理過(guò)程。安徽大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院操作系統(tǒng)補(bǔ)充習(xí)題周愛(ài)武編第一章3 .簡(jiǎn)述請(qǐng)求分頁(yè)系統(tǒng)的地址

32、變換機(jī)構(gòu)和地址變換過(guò)程(圖示并簡(jiǎn)要說(shuō)明)。4 .簡(jiǎn)述請(qǐng)求分頁(yè)系統(tǒng)中缺頁(yè)中斷的處理過(guò)程，缺頁(yè)中斷與一般中斷有何不同？5 .試比較分頁(yè)系統(tǒng)與分段系統(tǒng)的區(qū)別與聯(lián)系。6 .簡(jiǎn)述段頁(yè)式系統(tǒng)的基本原理。7 .某操作系統(tǒng)采用動(dòng)態(tài)分區(qū)存儲(chǔ)管理方法，內(nèi)存空間為512K, OS占用從0開(kāi)始的20K,用空閑分區(qū)鏈管理空閑區(qū)，分配時(shí)將低地址部分分給用戶進(jìn)程，對(duì)下列進(jìn)程申請(qǐng)和釋放 序列，完成下列操作：P1 申請(qǐng)300KP2 申請(qǐng)100KPl釋放300KP3申請(qǐng)150KP4 申請(qǐng)30KP5 申請(qǐng)40KP6 申請(qǐng)60KP4釋放30K(1)采用首次適應(yīng)算法，畫(huà)出空閑區(qū)鏈的變化情況；(2)采用最佳適應(yīng)算法，畫(huà)出空閑區(qū)鏈的變化情

33、況；(3)如進(jìn)程P7再申請(qǐng)92K,上述兩算法各有什么結(jié)果？8 .在采用頁(yè)式存儲(chǔ)管理的系統(tǒng)中，某進(jìn)程的地址空間為4頁(yè)，每頁(yè)2 K.字節(jié)，已知其頁(yè)表如下：頁(yè)號(hào)塊號(hào)02142638試求出邏輯地址 4099所對(duì)應(yīng)的物理地址，簡(jiǎn)述地址變換的過(guò)程，畫(huà)出地址變換示意圖。9 .在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，已知一進(jìn)程的頁(yè)面訪問(wèn)順序?yàn)椋?, 3, 2, 1, 4, 3, 5, 4, 3,2, 1, 5。當(dāng)分配給該進(jìn)程的物理塊數(shù) M分別為3和4時(shí)，試分別計(jì)算按 FIFO和LRU 算法的訪問(wèn)成功率，比較所得結(jié)果。10.在一個(gè)分頁(yè)存儲(chǔ)管理系統(tǒng)中，地址結(jié)構(gòu)和一個(gè)進(jìn)程的頁(yè)表如下所示(“-”表示頁(yè)面不在內(nèi)存)，以邏輯地址086AH

34、為例，簡(jiǎn)要說(shuō)明頁(yè)式地址變換的過(guò)程，畫(huà)出地址變換示意 圖，轉(zhuǎn)換后的物理地址是多少？地址結(jié)構(gòu):頁(yè)號(hào)P頁(yè)內(nèi)位移W151090頁(yè)表:頁(yè)號(hào)01234567塊號(hào)2-4-7-1操作系統(tǒng)習(xí)題-文件管理十、選擇題21 .從用戶角度看，引入文件系統(tǒng)的主要目的是 。A.實(shí)現(xiàn)虛擬存儲(chǔ)B.保存系統(tǒng)文檔C.保存用戶和系統(tǒng)文檔D.實(shí)現(xiàn)對(duì)文件的按名存取22 .文件的邏輯組織將文件分類記錄式文件和 文件。A.索引文件B.流式文件C.字符文件D.讀寫文件23 .文件系統(tǒng)中用 管理文件。A.文件操作的廣義指令B.外頁(yè)表C.目錄D.軟硬件結(jié)合的方法24 .為了解決不同用戶文件的命名“沖突”問(wèn)題，通常在文件中采用 A.約定的方法B.多

35、級(jí)目錄C.路徑D.索引25 .某文件用作主文件，要求對(duì)此文件既能直接訪問(wèn)，又能順序訪問(wèn)。最合適的文件形式為A.順序文件B.直接文件C.索引順序文件D. Hash文件26 .磁盤上的文件以 為單位進(jìn)行讀寫。A.塊B.記錄C.柱面D.磁道27 .磁帶上的文件一般只能 。A.順序存取B.隨機(jī)存取C.以字節(jié)為單位存取D.直接存取28 .使用文件前必須先執(zhí)行 文件操作。A.命名B.建立C.打開(kāi)D.備份29 .文件使用完畢后應(yīng)該。A.釋放B.關(guān)閉C.卸下D.備份30 .文件系統(tǒng)是指。A.文件集合B.文件目錄C.文件管理軟件D.文件、文件管理軟件、管理文件的數(shù)據(jù)結(jié)構(gòu)的全體31 .為了保證文件系統(tǒng)中文件的安全

36、，操作系統(tǒng)規(guī)定用戶進(jìn)入系統(tǒng)工作必須先進(jìn)行注冊(cè)和登錄，這屬于 安全管理。A.系統(tǒng)級(jí) B.目錄級(jí) C.用戶級(jí) D.文件級(jí)32 .文件系統(tǒng)實(shí)現(xiàn)按名存取主要是通過(guò) 實(shí)現(xiàn)的。A.查找位示圖B.查找文件目錄C.查找作業(yè)表D.地址變換機(jī)構(gòu)33 .在磁帶存儲(chǔ)介質(zhì)上可以建立的物理文件有 。A .順序文件B.鏈接文件C.索引文件D.所有文件34 .若磁盤容量為2G,盤塊大小為1K,則其文件分配表 FAT占用空間。A. 2MB. 4MC. 5M D. 6M35 .在下列文件的物理結(jié)構(gòu)中，不利于文件長(zhǎng)度的動(dòng)態(tài)增長(zhǎng)。A .順序結(jié)構(gòu)B.鏈接結(jié)構(gòu)C.索引結(jié)構(gòu)D. HASH結(jié)構(gòu)36 .若文件采用二級(jí)索引結(jié)構(gòu)，每個(gè)物理盤塊大小

37、為1K,每個(gè)盤塊指針為 4個(gè)字節(jié)，則保存一個(gè)文件最多需要占用文件存儲(chǔ)器空間 個(gè)塊。A. 256B. 257C. 65536D. 6579337 .用磁帶作為文件存貯介質(zhì)時(shí)，文件只能組織成 。A .順序文件B.鏈接文件C.索引文件D.目錄文件38 .文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)后，對(duì)于不同用戶的文件，其文件名 。A .應(yīng)該相同B.應(yīng)該不同C.可以相同，也可以不同D.受系統(tǒng)約束39 .采用二級(jí)目錄結(jié)構(gòu)的系統(tǒng)中，文件的目錄由 組成。A.根目錄和子目錄B.主文件目錄和當(dāng)前目錄C.主文件目錄和用戶文件目錄D.用戶文件目錄和當(dāng)前目錄40 .邏輯文件的組織形式是由 決定的。A.存儲(chǔ)介質(zhì)特性B.操作系統(tǒng)的管理方式C.主存容量D.用戶41 .把邏輯文件存放到存儲(chǔ)介質(zhì)上時(shí)，如果組織成 文件，則邏輯記錄必須 按順序存放在相鄰的存儲(chǔ)塊中。