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

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

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

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

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

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

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

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

8、處于“管態(tài)”時，只能執(zhí)行特 權(quán)指令.（）7 .分時系統(tǒng)中，時間片越小，系統(tǒng)性能越好。（）8 .實(shí)時系統(tǒng)只能應(yīng)用于生產(chǎn)控制系統(tǒng)，不能應(yīng)用于信息處理系統(tǒng)。（）9 .并發(fā)性是指若干事件在同一時間間隔內(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四個答案中，選擇一個正確的答案，把答案編號填在題目的 處）1 .操作系統(tǒng)通過 對進(jìn)程進(jìn)行管理。A.進(jìn)程B.進(jìn)程控制塊C.進(jìn)程啟動程序D.進(jìn)程控制區(qū)2 . 一個進(jìn)程被喚醒意味著 。A.該進(jìn)程重新占有了 CPUB.它的優(yōu)先權(quán)

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

10、A.進(jìn)程被進(jìn)程調(diào)度程序選中B.等待某一事件C.等待的事件發(fā)生D.時間片到7 .分配到必要的資源并獲得處理機(jī)時的進(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)動變化過程。出、一個進(jìn)程唯一對應(yīng)一個PCB。A. I 和 nB. I和出C. n和出D.全都正確9 .若P、V操作的彳t號量S初值為2,當(dāng)前值為 -1,則表示有 等待信號量S 所代表資源的進(jìn)程。A. 0個 B. 1個C. 2個 D. 3個10 .進(jìn)程因?yàn)閳?zhí)行 P (S)操作而阻塞，則執(zhí)行P (S)操

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

35、級目錄C.路徑D.索引25 .某文件用作主文件，要求對此文件既能直接訪問，又能順序訪問。最合適的文件形式為A.順序文件B.直接文件C.索引順序文件D. Hash文件26 .磁盤上的文件以 為單位進(jìn)行讀寫。A.塊B.記錄C.柱面D.磁道27 .磁帶上的文件一般只能 。A.順序存取B.隨機(jī)存取C.以字節(jié)為單位存取D.直接存取28 .使用文件前必須先執(zhí)行 文件操作。A.命名B.建立C.打開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)行注冊和登錄，這屬于 安全管理。A.系統(tǒng)級 B.目錄級 C.用戶級 D.文件級32 .文件系統(tǒng)實(shí)現(xiàn)按名存取主要是通過 實(shí)現(xiàn)的。A.查找位示圖B.查找文件目錄C.查找作業(yè)表D.地址變換機(jī)構(gòu)33 .在磁帶存儲介質(zhì)上可以建立的物理文件有 。A .順序文件B.鏈接文件C.索引文件D.所有文件34 .若磁盤容量為2G,盤塊大小為1K,則其文件分配表 FAT占用空間。A. 2MB. 4MC. 5M D. 6M35 .在下列文件的物理結(jié)構(gòu)中，不利于文件長度的動態(tài)增長。A .順序結(jié)構(gòu)B.鏈接結(jié)構(gòu)C.索引結(jié)構(gòu)D. HASH結(jié)構(gòu)36 .若文件采用二級索引結(jié)構(gòu)，每個物理盤塊大小

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