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

1、操作系統(tǒng)第一章一、 選擇題(從題目給出的A、B、C、D四個(gè)答案中，選擇一個(gè)正確的答案，把答案編號填在題目的_處)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ì)算機(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. 利用率 B. 可靠性 C. 穩(wěn)定性 D.

2、兼容性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í)行8. 下面關(guān)于操作系統(tǒng)的敘述正確的是 。A.

3、批處理作業(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)允許在一臺主機(jī)上同時(shí)連接多臺終端，多個(gè)用戶可以通過各自的終端同時(shí)交互地使用計(jì)算機(jī)。A. 網(wǎng)絡(luò) B. 分布式 C. 分時(shí) D. 實(shí)時(shí)10. 如果分時(shí)系統(tǒng)的時(shí)間片一定，那么 ，則響應(yīng)時(shí)間越長。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. CPU D. 中斷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)

5、指令）17. 用戶通過終端使用計(jì)算機(jī)系統(tǒng)控制作業(yè)執(zhí)行的方式稱為 方式。A. 自動 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語言庫函數(shù)時(shí) C. 執(zhí)行系統(tǒng)調(diào)用時(shí) D. 設(shè)置程序狀態(tài)字時(shí)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í)時(shí)通用操作系統(tǒng) B. 多用戶多任務(wù)操作系統(tǒng)C. 大型計(jì)算機(jī)操作系統(tǒng) D. 實(shí)時(shí)多任務(wù)操作系統(tǒng)二、 填空題1. 操作系統(tǒng)的基本功能

6、包括_ _管理、_ _管理、_管理、_ _管理。除此之外，還有 、錯(cuò)誤處理和自動記帳等功能。2. 操作系統(tǒng)的三種基本類型 。3. 并發(fā)和 是操作系統(tǒng)的兩個(gè)最基本特征，它們互為存在的條件。4. 通用操作系統(tǒng)是指 。5. 操作系統(tǒng)的基本特征是 。6. 操作系統(tǒng)的“不確定性”是指程序的 不確定。7. 在分時(shí)和批處理系統(tǒng)結(jié)合的操作系統(tǒng)中引入了“前臺”和“后臺”作業(yè)的概念，其目的是 。8. 分時(shí)系統(tǒng)的主要特征有_ _、 _、_ _和_ _。9. 實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)以及批處理系統(tǒng)的主要區(qū)別是 。10. 與分時(shí)操作系統(tǒng)相比，實(shí)時(shí)操作系統(tǒng)對 有更高的要求。 11. 操作系統(tǒng)的用戶接口有： 。12. 操作系統(tǒng)的

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

8、CPU的利用率往往低于單道系統(tǒng)。( )6. 計(jì)算機(jī)系統(tǒng)設(shè)置了“管態(tài)”與“目態(tài)”兩種狀態(tài)，當(dāng)機(jī)器處于“管態(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è)正確的答案，把答案編號填在題目的_處)1. 操作系統(tǒng)通過 對進(jìn)程進(jìn)行管理。A. 進(jìn)程 B. 進(jìn)程控制

9、塊C. 進(jìn)程啟動程序D. 進(jìn)程控制區(qū)2. 一個(gè)進(jìn)程被喚醒意味著 。A. 該進(jìn)程重新占有了CPUB. 它的優(yōu)先權(quán)變?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è)5. 對于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號量為mutex，若mutex=0，則表示 。A. 沒有進(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.

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

11、3個(gè)10. 進(jìn)程因?yàn)閳?zhí)行P（S）操作而阻塞，則執(zhí)行P（S）操作后，.Value一定 。A=0 B0 C0 D不確定11. 信箱通信方式是一種 通信方式。A. 直接通信B. 間接通信C. 低級通信D. 信號量五、 填空題1. 進(jìn)程的基本特征有_、_、_、_、_。2. 信號量的物理意義是_。3. 臨界資源是_，而臨界區(qū)是指_。4. 進(jìn)程是 ，進(jìn)程與程序的主要區(qū)別是_。5. 設(shè)S為代表某資源的信號量，則S.value=3，表示 ；S.value=-2，表示 ；進(jìn)程調(diào)用P(S)，表示 。6. 線程是 ，引入線程是為了 。六、 判斷題（判斷下面敘述的正誤，正確的打“”，錯(cuò)誤的打“”）1. 同一個(gè)程序在計(jì)

12、算機(jī)系統(tǒng)上運(yùn)行，總是對應(yīng)同一個(gè)進(jìn)程。2. OS通過進(jìn)程控制塊來對進(jìn)程進(jìn)行管理。3. 單處理機(jī)系統(tǒng)中，進(jìn)程并發(fā)執(zhí)行指多個(gè)進(jìn)程同時(shí)占有CPU運(yùn)行。4. 原語是OS中設(shè)計(jì)的不可中斷的過程。5. 因?yàn)樵黾恿诉M(jìn)程控制的開銷，多道程序系統(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ī)制（信號量機(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

13、. 并發(fā)性是指若干事件在同一時(shí)間間隔內(nèi)發(fā)生。12. 進(jìn)程退出臨界區(qū)時(shí)要執(zhí)行信號量的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. 有一個(gè)可以存放消息的緩沖池BUF，由指針I(yè)N和OUT分別指示當(dāng)前可存取消息的緩沖區(qū)位置。每

14、存入一消息，執(zhí)行IN：=(IN+1 )mod 128，每取出一消息，執(zhí)行OUT：=(OUT+1 )mod 128，現(xiàn)在有多個(gè)進(jìn)程并發(fā)共享該緩沖池BUF，試用信號量機(jī)制協(xié)調(diào)諸進(jìn)程正確地工作。3. 某集裝箱倉庫共有100個(gè)倉位，用同一輛吊車負(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)在橋的南北兩端隨時(shí)有人要過橋（PASS），為保證安全，請用P、V操作解決如下問題：（1） 只要橋上無人則允許任一方的一人過橋，橋上有人則等待。（2） 兩

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

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

17、擇一個(gè)正確的答案，把答案編號填在題目的_處)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修改信號量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)程競爭同類資源，如果每

18、個(gè)進(jìn)程都需要兩個(gè)該類資源，則至少需要提供 個(gè)該類資源，才能保證他們不會發(fā)生死鎖。 A3 B4 C5 D617. 產(chǎn)生死鎖的四個(gè)必要條件中， 是不可摒棄的。A互斥條件 B環(huán)路等待條件C不剝奪條件 D請求和保持條件18. 作業(yè)從被提交到系統(tǒng)到運(yùn)行完成所經(jīng)過的時(shí)間稱為 。A等待時(shí)間 B周轉(zhuǎn)時(shí)間C響應(yīng)時(shí)間 D運(yùn)行時(shí)間八、 填空題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è)完成后的善后處理工作。九、 判斷題（判斷下面敘述的正誤，正確的打“”，錯(cuò)誤的打“”）17. 并發(fā)進(jìn)程使用信號量的P、V操作進(jìn)行資源的請求與釋放，一定不會出現(xiàn)死鎖現(xiàn)象。18. 當(dāng)有多個(gè)就緒進(jìn)程時(shí)，OS一定挑選優(yōu)先級最高的進(jìn)程投入運(yùn)行。19. 進(jìn)程調(diào)度的職能是從系統(tǒng)的所有進(jìn)程中挑選優(yōu)先級最高的進(jìn)程投入運(yùn)行。20. 設(shè)在某時(shí)刻，系統(tǒng)存在安全序列，現(xiàn)在P2請求資源，且請求是合理的（不超過P2的需求和系統(tǒng)可用資源數(shù)量），則可以給P2 分配資源，不會引起死鎖。21. 作業(yè)的周轉(zhuǎn)時(shí)間是指作業(yè)開始執(zhí)行到完成的時(shí)間間隔。22. 操作系統(tǒng)中，銀行家算法是用來避免死鎖的。四.

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

21、刻P4發(fā)出請求（2，3，1），能否實(shí)施分配？（3） 設(shè)T0時(shí)刻P3發(fā)出請求（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)是否安全？若是，請給出一個(gè)安全序列。b) T0時(shí)刻P2請求資源（0，3，4），是否可以實(shí)施資源分配？為什么？c) T0時(shí)刻P4請求資源（2，0，1），是否可以實(shí)施資源分配？為什么？3單道批處理系統(tǒng)中，一批作

22、業(yè)的到達(dá)和要求運(yùn)行時(shí)間如下：作業(yè)到達(dá)時(shí)間(時(shí))所需運(yùn)行時(shí)間(小時(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)程序所限定的地址范圍稱為 ，其中的單元編號稱為 ；主存一系列存儲信息的物理單元的集合稱為 ，其中的單元編號稱為 。2. 靜態(tài)重定位的地址轉(zhuǎn)換在程序 時(shí)進(jìn)行，動態(tài)重定位的地址轉(zhuǎn)換在程序 時(shí)由 自動連續(xù)進(jìn)行。3. 所謂“碎片”是 。4. 頁式存儲管理方案中，由 將 劃分為大

23、小相同的頁面。段式存儲管理方案中，分段是由 進(jìn)行的。5. 分區(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. 在請求頁式管理中，頁面置換算法通常用的有

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

25、碎片”問題只能用拼接的方法解決。27. 可重入代碼或純代碼在運(yùn)行中可以被修改。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)中，硬件只要提供一個(gè)基址寄存器和一個(gè)限長寄存器，就可以為多個(gè)進(jìn)程的并發(fā)執(zhí)行提供存儲保護(hù)并完成地址變換。34. 采用段式存儲管理，作業(yè)的邏輯地址

26、是連續(xù)的而絕對地址可以不連續(xù)。三、單項(xiàng)選擇題（每小題1分，共20分）1. 在固定分區(qū)存儲管理方案中，每個(gè)分區(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局部

27、性虛擬存儲管理 C動態(tài)性理論 D虛擬性理論6. 下面 頁面置換算法會產(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ì)算機(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ū)存儲管理方案中，

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

29、 。A內(nèi)、外存容量之和 C. 由計(jì)算機(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時(shí)，將產(chǎn)生 _次缺頁中斷。A11 B 8 C 9 D1018. 在一個(gè)頁式存儲管理系統(tǒng)中，頁表內(nèi)容如下所示，若頁面大小為1K，則邏輯地址0所對應(yīng)的物理地址為 。頁號01234塊號21637A8192 B 4096 C 2048 D102419. 在存儲管理方案中_可與覆蓋技術(shù)配合。A頁式管理 B段式管理 C段頁式管理 D可變分區(qū)管理20. 在存儲管理中，采用覆蓋與交換技

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

31、首地址為_。A100KB B190KB C330KB D410KB24. 很好地解決了“零頭”問題的存儲管理方法是_。A頁式管理 B段式管理C多重分區(qū)管理 D可變分區(qū)管理25. 在請求分頁存儲管理方案中，若采用FIFO頁面置換算法，則當(dāng)分配給進(jìn)程的存儲塊數(shù)增加時(shí)，缺頁中斷的次數(shù) 。A 減少 B 增加C 無影響 D 可能增加也可能減少四、應(yīng)用題1 什么是地址重定位？靜態(tài)重定位與動態(tài)重定位的地址轉(zhuǎn)換分別是如何進(jìn)行的？2 簡述動態(tài)分區(qū)存儲管理方案中，回收一個(gè)空閑區(qū)時(shí)的處理過程。3 簡述請求分頁系統(tǒng)的地址變換機(jī)構(gòu)和地址變換過程（圖示并簡要說明）。4 簡述請求分頁系統(tǒng)中缺頁中斷的處理過程，缺頁中斷與一般

32、中斷有何不同？5 試比較分頁系統(tǒng)與分段系統(tǒng)的區(qū)別與聯(lián)系。6 簡述段頁式系統(tǒng)的基本原理。7 某操作系統(tǒng)采用動態(tài)分區(qū)存儲管理方法，內(nèi)存空間為512K，OS占用從開始的20K，用空閑分區(qū)鏈管理空閑區(qū)，分配時(shí)將低地址部分分給用戶進(jìn)程，對下列進(jìn)程申請和釋放序列，完成下列操作：P1 申請300KP2 申請100KP 釋放300KP 申請150KP4 申請30KP5 申請40KP6 申請60KP4 釋放30K(1) 采用首次適應(yīng)算法，畫出空閑區(qū)鏈的變化情況；(2) 采用最佳適應(yīng)算法，畫出空閑區(qū)鏈的變化情況；(3) 如進(jìn)程P再申請92K，上述兩算法各有什么結(jié)果？8 在采用頁式存儲管理的系統(tǒng)中，某進(jìn)程的地址空間

33、為4頁，每頁2 K.字節(jié)，已知其頁表如下：頁號塊號02142638試求出邏輯地址4099所對應(yīng)的物理地址，簡述地址變換的過程，畫出地址變換示意圖。9 在一個(gè)請求分頁系統(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時(shí)，試分別計(jì)算按FIFO 和 LRU算法的訪問成功率，比較所得結(jié)果。10 在一個(gè)分頁存儲管理系統(tǒng)中，地址結(jié)構(gòu)和一個(gè)進(jìn)程的頁表如下所示（“-”表示頁面不在內(nèi)存），以邏輯地址086AH為例，簡要說明頁式地址變換的過程，畫出地址變換示意圖，轉(zhuǎn)換后的物理地址是多少？ 地址結(jié)構(gòu)： 頁號P頁內(nèi)位移W15 10 9 0頁表：頁

34、號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. 多級目錄 C. 路徑 D. 索引25. 某文件用作主文件，要求對此文件既能直

35、接訪問，又能順序訪問。最合適的文件形式為_。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占用 空間。A2M B4M C5M D6M35. 在下列文件的物理結(jié)構(gòu)中， 不利于文件長度的動態(tài)增長。A順序結(jié)構(gòu) B鏈接結(jié)構(gòu)C索引結(jié)構(gòu) DHASH結(jié)構(gòu)36. 若文件采用二級索引結(jié)構(gòu)，每個(gè)物理盤塊大小為1K，每個(gè)盤塊指針為4

37、個(gè)字節(jié)，則保存一個(gè)文件最多需要占用文件存儲器空間 個(gè)塊。A256 B257 C65536 D6579337. 用磁帶作為文件存貯介質(zhì)時(shí)，文件只能組織成 。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ì)上時(shí)，如果組織成 文件，則