安徽大學操作系統(tǒng)期末復習題匯總匯總

1、操作系統(tǒng)第一章一、 選擇題(從題目給出的A、B、C、D四個答案中，選擇一個正確的答案，把答案編號填在題目的_處)1. 操作系統(tǒng)的 管理部分負責對進程進行調度。A. 主存儲器 B. 控制器 C. 運算器 D. 處理機2. 操作系統(tǒng)是對 進行管理的軟件。A. 軟件 B. 硬件 C. 計算機資源 D. 應用程序3. 從用戶觀點看，操作系統(tǒng)是 。A. 用戶與計算機之間的接口。B. 控制和管理計算機資源的軟件。C. 合理地組織計算機工作流程的軟件。D. 由若干層次的程序按一定的結構組成的有機體。4. 操作系統(tǒng)中采用多道程序設計技術提高CPU和外部設備的 。A. 利用率 B. 可靠性 C. 穩(wěn)定性 D.

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

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

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

5、指令）17. 用戶通過終端使用計算機系統(tǒng)控制作業(yè)執(zhí)行的方式稱為 方式。A. 自動 B. 聯(lián)機 C. 脫機 D. 假脫機18. 系統(tǒng)在 時，發(fā)生從目態(tài)到管態(tài)的轉換。A. 調用用戶子程序時 B. 調用C語言庫函數時 C. 執(zhí)行系統(tǒng)調用時 D. 設置程序狀態(tài)字時19. 操作系統(tǒng)中的處理機管理負責對作業(yè)或進程進行調度，對系統(tǒng)中的程序和數據進行管理的部分通常稱為 。A. 數據庫系統(tǒng) B. 信息管理 C. 文件系統(tǒng) D. 檢索系統(tǒng)20. UNIX是當今世界上廣為使用的_。A. 實時通用操作系統(tǒng) B. 多用戶多任務操作系統(tǒng)C. 大型計算機操作系統(tǒng) D. 實時多任務操作系統(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)結合的操作系統(tǒng)中引入了“前臺”和“后臺”作業(yè)的概念，其目的是 。8. 分時系統(tǒng)的主要特征有_ _、 _、_ _和_ _。9. 實時系統(tǒng)與分時系統(tǒng)以及批處理系統(tǒng)的主要區(qū)別是 。10. 與分時操作系統(tǒng)相比，實時操作系統(tǒng)對 有更高的要求。 11. 操作系統(tǒng)的用戶接口有： 。12. 操作系統(tǒng)的

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

8、CPU的利用率往往低于單道系統(tǒng)。( )6. 計算機系統(tǒng)設置了“管態(tài)”與“目態(tài)”兩種狀態(tài)，當機器處于“管態(tài)”時，只能執(zhí)行特權指令. ( )7. 分時系統(tǒng)中，時間片越小，系統(tǒng)性能越好。( )8. 實時系統(tǒng)只能應用于生產控制系統(tǒng)，不能應用于信息處理系統(tǒng)。( )9. 并發(fā)性是指若干事件在同一時間間隔內發(fā)生。( )10. 多道批處理系統(tǒng)與單道批處理系統(tǒng)的主要區(qū)別在于它必須有作業(yè)調度功能和進程調度功能、內存中可以存放多道作業(yè)。( )操作系統(tǒng)習題進程管理四、 選擇題(從給出的A、B、C、D四個答案中，選擇一個正確的答案，把答案編號填在題目的_處)1. 操作系統(tǒng)通過 對進程進行管理。A. 進程 B. 進程控制

9、塊C. 進程啟動程序D. 進程控制區(qū)2. 一個進程被喚醒意味著 。A. 該進程重新占有了CPUB. 它的優(yōu)先權變?yōu)樽畲驝. 其PCB 移至等待隊列隊首D. 進程變?yōu)榫途w狀態(tài)3. 下面所述步驟中， 不是創(chuàng)建進程所必需的。A. 由調度程序為進程分配CPUB. 建立一個進程控制塊C. 為進程分配內存 D. 將進程控制塊插入就緒隊列4. 多道程序環(huán)境下，操作系統(tǒng)分配資源以 為基本單位。A. 程序B. 指令C. 進程 D. 作業(yè)5. 對于兩個并發(fā)進程，設互斥信號量為mutex，若mutex=0，則表示 。A. 沒有進程進入臨界區(qū)B. 有一個進程進入臨界區(qū)C. 有一個進程進入臨界區(qū)，另一個進程等待進入D.

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

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

12、算機系統(tǒng)上運行，總是對應同一個進程。2. OS通過進程控制塊來對進程進行管理。3. 單處理機系統(tǒng)中，進程并發(fā)執(zhí)行指多個進程同時占有CPU運行。4. 原語是OS中設計的不可中斷的過程。5. 因為增加了進程控制的開銷，多道程序系統(tǒng)CPU的利用率往往低于單道系統(tǒng)。6. 進程的程序段是進程存在的唯一標志。7. 計算機系統(tǒng)設置了“管態(tài)”與“目態(tài)”兩種狀態(tài)，當機器處于“管態(tài)”時，只能執(zhí)行特權指令。8. 進程同步機制（信號量機制）是進程通信方式的一種。9. 進程因為執(zhí)行P(S)而阻塞，由此可知，執(zhí)行P(S)之前，S的值一定為0。10. 所有進程都是由OS的進程創(chuàng)建原語創(chuàng)建的，它們的父進程一定是OS進程。11

13、. 并發(fā)性是指若干事件在同一時間間隔內發(fā)生。12. 進程退出臨界區(qū)時要執(zhí)行信號量的P操作。13. P/V操作只能解決互斥問題。14. 管態(tài)就是一種特權狀態(tài)。15. 進程是程序的一次執(zhí)行，因此進程與程序是一一對應的。16. 所有進程都是由操作系統(tǒng)進程調用創(chuàng)建原語創(chuàng)建的。四. 概念題1. 進程與進程控制塊2. 進程的特征與狀態(tài)3. 線程4. 原語5. 進程互斥與同步6. 信號量與P、V操作7. 管程8. 進程通信五、 應用題1. 畫出有掛起操作的操作系統(tǒng)中進程狀態(tài)轉換圖，標出引起進程狀態(tài)變化的主要原因。2. 有一個可以存放消息的緩沖池BUF，由指針I(yè)N和OUT分別指示當前可存取消息的緩沖區(qū)位置。每

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

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

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

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

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

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

20、 概念題9. 進程調度概念及算法10. 作業(yè)調度概念及算法11. 死鎖12. 產生死鎖的四個必要條件13. 解決死鎖問題的方法五、 應用題1. 某計算機系統(tǒng)有A、B、C三種資源，其中A共有10臺，B共有12臺，C共有7臺，T0時刻，系統(tǒng)中有P1、P2、P3、P4、P5五個進程，各進程的資源分配和請求情況如下：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時刻系統(tǒng)安全嗎？（2） 設T0時

21、刻P4發(fā)出請求（2，3，1），能否實施分配？（3） 設T0時刻P3發(fā)出請求（2，3，1），能否實施分配？2. 設系統(tǒng)中有A、B、C三種資源和P1、P2、P2、P2、p5五個進程，A資源的數量為17，B資源的數量為5，C資源的數量為20。T0 時刻系統(tǒng)狀態(tài)如下：最大需求已分配資源數量ABCABCP1559212P2536402P34011405P4425204P5424314a) T0時刻系統(tǒng)是否安全？若是，請給出一個安全序列。b) T0時刻P2請求資源（0，3，4），是否可以實施資源分配？為什么？c) T0時刻P4請求資源（2，0，1），是否可以實施資源分配？為什么？3單道批處理系統(tǒng)中，一批作

22、業(yè)的到達和要求運行時間如下：作業(yè)到達時間(時)所需運行時間(小時)18.00.528.20.438.20.248.40.358.50.2（1） 采用SJF算法進行調度（2） 采用HRF算法進行調度分別指出調度順序，計算平均周轉時間T和平均帶權周轉時間W。（同等條件下，按FCFS原則調度）二、 填空（每空1分，共20分）1. 目標程序所限定的地址范圍稱為 ，其中的單元編號稱為 ；主存一系列存儲信息的物理單元的集合稱為 ，其中的單元編號稱為 。2. 靜態(tài)重定位的地址轉換在程序 時進行，動態(tài)重定位的地址轉換在程序 時由 自動連續(xù)進行。3. 所謂“碎片”是 。4. 頁式存儲管理方案中，由 將 劃分為大

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

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

25、碎片”問題只能用拼接的方法解決。27. 可重入代碼或純代碼在運行中可以被修改。28. 采用虛擬存儲技術，可以擴充物理主存的容量，以解決大作業(yè)和小主存的矛盾。29. 采用頁式存儲管理，作業(yè)的邏輯地址是連續(xù)的而絕對地址可以不連續(xù)。30. 頁式存儲管理方案中，地址變換機構引入快表是為了減少二次訪問內存，提高系統(tǒng)運行效率。31. 頁式存儲管理中，用戶需要將地址空間劃分為大小相等的頁面。32. 段頁式存儲管理中，段是作業(yè)地址空間的最小單位。33. 分區(qū)存儲管理系統(tǒng)中，硬件只要提供一個基址寄存器和一個限長寄存器，就可以為多個進程的并發(fā)執(zhí)行提供存儲保護并完成地址變換。34. 采用段式存儲管理，作業(yè)的邏輯地址

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

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

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

29、 。A內、外存容量之和 C. 由計算機的地址結構決定B是任意的 D. 由作業(yè)的地址空間決定17. 在頁式虛擬存儲系統(tǒng)中，若進程在內存中占3塊，采用LRU頁面置換算法，當訪問頁號序列為4、3、2、1、4、3、5、4、3、2、1、5時，將產生 _次缺頁中斷。A11 B 8 C 9 D1018. 在一個頁式存儲管理系統(tǒng)中，頁表內容如下所示，若頁面大小為1K，則邏輯地址0所對應的物理地址為 。頁號01234塊號21637A8192 B 4096 C 2048 D102419. 在存儲管理方案中_可與覆蓋技術配合。A頁式管理 B段式管理 C段頁式管理 D可變分區(qū)管理20. 在存儲管理中，采用覆蓋與交換技

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

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

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

33、為4頁，每頁2 K.字節(jié)，已知其頁表如下：頁號塊號02142638試求出邏輯地址4099所對應的物理地址，簡述地址變換的過程，畫出地址變換示意圖。9 在一個請求分頁系統(tǒng)中，已知一進程的頁面訪問順序為：4，3，2，1，4，3，5，4，3，2，1，5。當分配給該進程的物理塊數M分別為3和4時，試分別計算按FIFO 和 LRU算法的訪問成功率，比較所得結果。10 在一個分頁存儲管理系統(tǒng)中，地址結構和一個進程的頁表如下所示（“-”表示頁面不在內存），以邏輯地址086AH為例，簡要說明頁式地址變換的過程，畫出地址變換示意圖，轉換后的物理地址是多少？ 地址結構： 頁號P頁內位移W15 10 9 0頁表：頁

34、號01234567塊號2-4-7-1操作系統(tǒng)習題-文件管理十、 選擇題21. 從用戶角度看，引入文件系統(tǒng)的主要目的是_。A. 實現(xiàn)虛擬存儲 B. 保存系統(tǒng)文檔 C. 保存用戶和系統(tǒng)文檔 D. 實現(xiàn)對文件的按名存取22. 文件的邏輯組織將文件分類記錄式文件和_文件。A. 索引文件 B. 流式文件 C. 字符文件 D. 讀寫文件23. 文件系統(tǒng)中用_管理文件。A. 文件操作的廣義指令 B. 外頁表 C. 目錄 D. 軟硬件結合的方法24. 為了解決不同用戶文件的命名“沖突”問題，通常在文件中采用_。A. 約定的方法 B. 多級目錄 C. 路徑 D. 索引25. 某文件用作主文件，要求對此文件既能直

35、接訪問，又能順序訪問。最合適的文件形式為_。A. 順序文件 B. 直接文件 C. 索引順序文件 D. Hash文件26. 磁盤上的文件以_為單位進行讀寫。A. 塊 B. 記錄 C. 柱面 D. 磁道27. 磁帶上的文件一般只能_。A. 順序存取 B. 隨機存取 C. 以字節(jié)為單位存取 D. 直接存取28. 使用文件前必須先執(zhí)行_文件操作。A. 命名 B. 建立 C. 打開 D. 備份29. 文件使用完畢后應該_。A. 釋放 B. 關閉 C. 卸下 D. 備份30. 文件系統(tǒng)是指 。A文件集合 B文件目錄 C文件管理軟件 D文件、文件管理軟件、管理文件的數據結構的全體31. 為了保證文件系統(tǒng)中文

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

37、個字節(jié)，則保存一個文件最多需要占用文件存儲器空間 個塊。A256 B257 C65536 D6579337. 用磁帶作為文件存貯介質時，文件只能組織成 。A順序文件 B鏈接文件 C索引文件 D目錄文件38. 文件系統(tǒng)采用多級目錄結構后，對于不同用戶的文件，其文件名 。A應該相同 B應該不同 C可以相同，也可以不同 D受系統(tǒng)約束39. 采用二級目錄結構的系統(tǒng)中，文件的目錄由 組成。A根目錄和子目錄 B主文件目錄和當前目錄 C主文件目錄和用戶文件目錄 D用戶文件目錄和當前目錄40. 邏輯文件的組織形式是由 決定的。A存儲介質特性 B操作系統(tǒng)的管理方式C主存容量 D用戶41. 把邏輯文件存放到存儲介質上時，如果組織成 文件，則