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

《安徽大學(xué)操作系統(tǒng)期末復(fù)習(xí)題匯總匯總.doc》由會員分享，可在線閱讀，更多相關(guān)《安徽大學(xué)操作系統(tǒng)期末復(fù)習(xí)題匯總匯總.doc（16頁珍藏版）》請在裝配圖網(wǎng)上搜索。

安徽大學(xué)計算機科學(xué)與技術(shù)學(xué)院操作系統(tǒng)補充習(xí)題 周愛武編 第一章 操作系統(tǒng)第一章 一、 選擇題(從題目給出的A、B、C、D四個答案中，選擇一個正確的答案，把答案編號填在題目的______處) 1. 操作系統(tǒng)的 管理部分負責(zé)對進程進行調(diào)度。 A. 主存儲器 B. 控制器 C. 運算器 D. 處理機 2. 操作系統(tǒng)是對 進行管理的軟件。 A. 軟件 B. 硬件 C. 計算機資源 D. 應(yīng)用程序 3. 從用戶觀點看，操作系統(tǒng)是 。 A. 用戶與計算機之間的接口。 B. 控制和管理計算機資源的軟件。 C. 合理地組織計算機工作流程的軟件。 D. 由若干層次的程序按一定的結(jié)構(gòu)組成的有機體。 4. 操作系統(tǒng)中采用多道程序設(shè)計技術(shù)提高CPU和外部設(shè)備的 。 A. 利用率 B. 可靠性 C. 穩(wěn)定性 D. 兼容性 5. 操作系統(tǒng)是計算機不可缺少的組成部分，是為提高計算機系統(tǒng)資源的__________ 和方便用戶使用計算機而配備的一種系統(tǒng)軟件。 A. 速度 B. 利用率 C. 靈活性 D. 兼容性 6. 操作系統(tǒng)的基本類型主要有 。 A. 批處理系統(tǒng)、分時系統(tǒng)及多任務(wù)系統(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è)放入內(nèi)存，并且同時處于運行狀態(tài)，這些作業(yè)共享處理機的時間和外圍設(shè)備等其他資源。 A. 多重處理 B. 多道程序設(shè)計 C. 實時處理 D. 并行執(zhí)行 8. 下面關(guān)于操作系統(tǒng)的敘述正確的是 。 A. 批處理作業(yè)系統(tǒng)必須具有作業(yè)控制信息。 B. 分時系統(tǒng)不一定都具有人機交互功能。 C. 從響應(yīng)時間的角度看，實時系統(tǒng)與分時系統(tǒng)差不多。 D. 由于采用了分時技術(shù)，用戶可以獨占計算機的資源。 9. . 操作系統(tǒng)允許在一臺主機上同時連接多臺終端，多個用戶可以通過各自的終端同時交互地使用計算機。 A. 網(wǎng)絡(luò) B. 分布式 C. 分時 D. 實時 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)允許用戶把若干個作業(yè)提交給計算機系統(tǒng)。 A. 單用戶 B. 分布式 C. 批處理 D. 監(jiān)督 13. 設(shè)計實時操作系統(tǒng)時，首先應(yīng)考慮系統(tǒng)的 。 A. 可靠性和靈活性 B. 實時性和可靠性 C. 靈活性和可靠性 D. 優(yōu)良性和分配性 14. 若把操作系統(tǒng)看作計算機系統(tǒng)資源的管理者，下列的 不屬于操作系統(tǒng)所管理的資源。 A. 程序 B. 內(nèi)存 C. CPU D. 中斷 15. 操作系統(tǒng)負責(zé)管理計算機系統(tǒng)的__________，其中包括處理機、主存、外圍設(shè)備和系統(tǒng)中的數(shù)據(jù)。 A. 程序 B. 文件 C. 資源 D. 進程 16. 當(dāng)系統(tǒng)處于用戶態(tài)時，不能執(zhí)行 。 A. 算術(shù)運算指令 B. 邏輯運算指令 C. 轉(zhuǎn)移指令 D. 輸入輸出指令（特權(quán)指令） 17. 用戶通過終端使用計算機系統(tǒng)控制作業(yè)執(zhí)行的方式稱為 方式。 A. 自動 B. 聯(lián)機 C. 脫機 D. 假脫機 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)中的處理機管理負責(zé)對作業(yè)或進程進行調(diào)度，對系統(tǒng)中的程序和數(shù)據(jù)進行管理的部分通常稱為 。 A. 數(shù)據(jù)庫系統(tǒng) B. 信息管理 C. 文件系統(tǒng) D. 檢索系統(tǒng) 20. UNIX是當(dāng)今世界上廣為使用的_____________。 A. 實時通用操作系統(tǒng) B. 多用戶多任務(wù)操作系統(tǒng) C. 大型計算機操作系統(tǒng) D. 實時多任務(wù)操作系統(tǒng) 二、 填空題 1. 操作系統(tǒng)的基本功能包括___ ___管理、__ ______管理、_______管理、___ _____管理。除此之外，還有 、錯誤處理和自動記帳等功能。 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. 實時系統(tǒng)與分時系統(tǒng)以及批處理系統(tǒng)的主要區(qū)別是 。 10. 與分時操作系統(tǒng)相比，實時操作系統(tǒng)對 有更高的要求。 11. 操作系統(tǒng)的用戶接口有： 。 12. 操作系統(tǒng)的程序接口又稱為 ，供用戶編寫程序時調(diào)用操作系統(tǒng)的服務(wù)，一般通過軟中斷進入。 13. 為區(qū)分當(dāng)前運行的是操作系統(tǒng)的代碼還是用戶代碼，計算機系統(tǒng)一般設(shè)置管態(tài)和目態(tài) 兩種運行狀態(tài)。 14. 用戶程序取得操作系統(tǒng)服務(wù)的唯一途徑是： 。 三、 判斷題（判斷下面敘述的正誤，在括號里打“√”或“”） 1. OS是計算機系統(tǒng)軟件，因此OS管理的只能是軟件資源。（ ） 2. 飛機訂票系統(tǒng)接受若干終端用戶的服務(wù)請求，進行處理后通過終端回答用戶，這是一個分時系統(tǒng)。( ) 3. 單處理機系統(tǒng)中，進程并發(fā)執(zhí)行指多個進程同時占有CPU運行。( ) 4. 原語是OS中設(shè)計的不可中斷的過程。( ) 5. 因為增加了進程控制的開銷，多道程序系統(tǒng)CPU的利用率往往低于單道系統(tǒng)。( ) 6. 計算機系統(tǒng)設(shè)置了“管態(tài)”與“目態(tài)”兩種狀態(tài)，當(dāng)機器處于“管態(tài)”時，只能執(zhí)行特權(quán)指令. ( ) 7. 分時系統(tǒng)中，時間片越小，系統(tǒng)性能越好。( ) 8. 實時系統(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)度功能和進程調(diào)度功能、內(nèi)存中可以存放多道作業(yè)。( ) 操作系統(tǒng)習(xí)題——進程管理 四、 選擇題 (從給出的A、B、C、D四個答案中，選擇一個正確的答案，把答案編號填在題目的______處) 1. 操作系統(tǒng)通過 對進程進行管理。 A. 進程 B. 進程控制塊 C. 進程啟動程序 D. 進程控制區(qū) 2. 一個進程被喚醒意味著 。 A. 該進程重新占有了CPU B. 它的優(yōu)先權(quán)變?yōu)樽畲? C. 其PCB 移至等待隊列隊首 D. 進程變?yōu)榫途w狀態(tài) 3. 下面所述步驟中， 不是創(chuàng)建進程所必需的。 A. 由調(diào)度程序為進程分配CPU B. 建立一個進程控制塊 C. 為進程分配內(nèi)存 D. 將進程控制塊插入就緒隊列 4. 多道程序環(huán)境下，操作系統(tǒng)分配資源以 為基本單位。 A. 程序 B. 指令 C. 進程 D. 作業(yè) 5. 對于兩個并發(fā)進程，設(shè)互斥信號量為mutex，若mutex=0，則表示 。 A. 沒有進程進入臨界區(qū) B. 有一個進程進入臨界區(qū) C. 有一個進程進入臨界區(qū)，另一個進程等待進入 D. 有兩個進程進入臨界區(qū) 6. 在進程管理中，當(dāng)________________時，進程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。 A. 進程被進程調(diào)度程序選中 B. 等待某一事件 C. 等待的事件發(fā)生 D. 時間片到 7. 分配到必要的資源并獲得處理機時的進程狀態(tài)是______。 A. 就緒狀態(tài) B. 執(zhí)行狀態(tài) C. 阻塞狀態(tài) D. 撤消狀態(tài) 8. 下列關(guān)于進程控制塊PCB的敘述中，哪些是正確的？ Ⅰ、系統(tǒng)利用PCB描述進程的基本靜態(tài)特征。 Ⅱ、PCB可用于描述進程的運動變化過程。 Ⅲ、一個進程唯一對應(yīng)一個PCB。 A. Ⅰ和Ⅱ B. Ⅰ和Ⅲ C. Ⅱ和Ⅲ D. 全都正確 9. 若P、V操作的信號量S初值為2，當(dāng)前值為 –1, 則表示有 等待信號量S所代表資源的進程。 A．0個 B．1個 C．2個 D．3個 10. 進程因為執(zhí)行P（S）操作而阻塞，則執(zhí)行P（S）操作后，.Value一定 。 A．=0 B．>0 C．<0 D．不確定 11. 信箱通信方式是一種 通信方式。 A. 直接通信 B. 間接通信 C. 低級通信 D. 信號量 五、 填空題 1. 進程的基本特征有______、______、______、______、______。 2. 信號量的物理意義是___________________________________。 3. 臨界資源是_____________，而臨界區(qū)是指_______________________。 4. 進程是 ，進程與程序的主要區(qū)別是__________________________________。 5. 設(shè)S為代表某資源的信號量，則S.value=3，表示 ；S.value=-2，表示 ；進程調(diào)用P(S)，表示 。 6. 線程是 ，引入線程是為了 。 六、 判斷題（判斷下面敘述的正誤，正確的打“√”，錯誤的打“”） 1. 同一個程序在計算機系統(tǒng)上運行，總是對應(yīng)同一個進程。 2. OS通過進程控制塊來對進程進行管理。 3. 單處理機系統(tǒng)中，進程并發(fā)執(zhí)行指多個進程同時占有CPU運行。 4. 原語是OS中設(shè)計的不可中斷的過程。 5. 因為增加了進程控制的開銷，多道程序系統(tǒng)CPU的利用率往往低于單道系統(tǒng)。 6. 進程的程序段是進程存在的唯一標(biāo)志。 7. 計算機系統(tǒng)設(shè)置了“管態(tài)”與“目態(tài)”兩種狀態(tài)，當(dāng)機器處于“管態(tài)”時，只能執(zhí)行特權(quán)指令。 8. 進程同步機制（信號量機制）是進程通信方式的一種。 9. 進程因為執(zhí)行P(S)而阻塞，由此可知，執(zhí)行P(S)之前，S的值一定為0。 10. 所有進程都是由OS的進程創(chuàng)建原語創(chuàng)建的，它們的父進程一定是OS進程。 11. 并發(fā)性是指若干事件在同一時間間隔內(nèi)發(fā)生。 12. 進程退出臨界區(qū)時要執(zhí)行信號量的P操作。 13. P/V操作只能解決互斥問題。 14. 管態(tài)就是一種特權(quán)狀態(tài)。 15. 進程是程序的一次執(zhí)行，因此進程與程序是一一對應(yīng)的。 16. 所有進程都是由操作系統(tǒng)進程調(diào)用創(chuàng)建原語創(chuàng)建的。 四. 概念題 1. 進程與進程控制塊 2. 進程的特征與狀態(tài) 3. 線程 4. 原語 5. 進程互斥與同步 6. 信號量與P、V操作 7. 管程 8. 進程通信 五、 應(yīng)用題 1. 畫出有掛起操作的操作系統(tǒng)中進程狀態(tài)轉(zhuǎn)換圖，標(biāo)出引起進程狀態(tài)變化的主要原因。 2. 有一個可以存放消息的緩沖池BUF，由指針I(yè)N和OUT分別指示當(dāng)前可存取消息的緩沖區(qū)位置。每存入一消息，執(zhí)行IN：=(IN+1 )mod 128，每取出一消息，執(zhí)行OUT：=(OUT+1 )mod 128，現(xiàn)在有多個進程并發(fā)共享該緩沖池BUF，試用信號量機制協(xié)調(diào)諸進程正確地工作。 3. 某集裝箱倉庫共有100個倉位，用同一輛吊車負責(zé)集裝箱的吊進和吊出。現(xiàn)有一批集裝箱運來進倉，另有貨主不斷前來提貨（按倉位順序進出），設(shè)進倉用過程PUTIN表示，出倉用過程GETOUT表示，請用P、V操作協(xié)調(diào)上述工作。 4. 有一獨木橋，每次只允許一人過橋，現(xiàn)在橋的南北兩端隨時有人要過橋（PASS），為保證安全，請用P、V操作解決如下問題： （1） 只要橋上無人則允許任一方的一人過橋，橋上有人則等待。 （2） 兩邊的人交替過橋。即某一方一人過橋后要讓另一方的一個人過橋，橋上有人則等待。 5. 假設(shè)有一個成品倉庫，總共能存放100臺成品，生產(chǎn)者進程生產(chǎn)成品放入倉庫，消費者進程從倉庫中取出成品消費，為了防止積壓，倉庫滿時就停止生產(chǎn)。由于倉庫搬運設(shè)備只有一套，故成品的進出只能分別進行。使用P、V操作來實現(xiàn)該方案。 6. 設(shè)進程A每次產(chǎn)生一個記錄依次存入緩存，進程B依次從緩存取出一個記錄加以處理；又設(shè)緩存由N個緩存塊（每塊存放一個記錄）組成，對緩存的兩個操作（add_to_buffer，take_from_buffer）屬臨界區(qū)，請用信號量控制上述并發(fā)進程。 7. 桌上有一空盤，允許存放一只水果。媽媽可以向盤中放蘋果，也可以向盤中放桔子，兒子專等吃盤中的蘋果，女兒專等吃盤中的桔子。規(guī)定當(dāng)盤空時只能放一只水果供孩子取用，請用P、V原語實現(xiàn)母子三人的同步。 8. 有三個進程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)三個進程的工作。 PA 從磁盤讀入 PB 復(fù)制 PC 打印 緩沖區(qū)1 緩沖區(qū)2 9. 請寫出一個不會死鎖的哲學(xué)家進餐問題的算法。 操作系統(tǒng)習(xí)題——進程管理 七、 選擇題 (從給出的A、B、C、D四個答案中，選擇一個正確的答案，把答案編號填在題目的______處) 12. 為多道程序提供的共享系統(tǒng)資源不足時，可能出現(xiàn)死鎖；不適當(dāng)?shù)? 也可能產(chǎn)生死鎖。 A．程序并行操作 B．資源的線性分配 C．進程推進順序 D．分配隊列優(yōu)先權(quán) 13. 采用資源剝奪法可解脫死鎖，還可以采用_________方法解脫死鎖。 A．停止并行操作 B．撤消進程 C．拒絕分配新資源 D．修改信號量 14. 發(fā)生死鎖的必要條件有四個，要防止死鎖的發(fā)生，應(yīng)該破壞這四個必要條件之一，但破壞 條件是不實際的。 A．互斥 B．不可搶占 C．部分分配 D．循環(huán)等待 15. 是指把作業(yè)提交給系統(tǒng)到作業(yè)完成的時間間隔。 A．周轉(zhuǎn)時間 B．響應(yīng)時間 C．等待時間 D．觸發(fā)時間 16. 假設(shè)有三個并發(fā)進程競爭同類資源，如果每個進程都需要兩個該類資源，則至少需要提供 個該類資源，才能保證他們不會發(fā)生死鎖。 A．3 B．4 C．5 D．6 17. 產(chǎn)生死鎖的四個必要條件中， 是不可摒棄的。 A．互斥條件 B．環(huán)路等待條件 C．不剝奪條件 D．請求和保持條件 18. 作業(yè)從被提交到系統(tǒng)到運行完成所經(jīng)過的時間稱為 。 A．等待時間 B．周轉(zhuǎn)時間 C．響應(yīng)時間 D．運行時間 八、 填空題 7. 進程的調(diào)度方式有兩種，一種是____________，另一種是__________。 8. 死鎖是指_______________________________________________________。 9. 一種最常用的進程調(diào)度算法是把處理機分配給具有最高優(yōu)先級的進程。而確定優(yōu)先數(shù)的方法概括起來不外是基于 特性和 特性兩種方法。前者所得到的是 優(yōu)先數(shù)，后者所得到的是 優(yōu)先數(shù)。 10. 作業(yè)調(diào)度又稱___________。其主要功能是______________________，并為作業(yè)做好運行前的準(zhǔn)備工作和作業(yè)完成后的善后處理工作。 九、 判斷題（判斷下面敘述的正誤，正確的打“√”，錯誤的打“”） 17. 并發(fā)進程使用信號量的P、V操作進行資源的請求與釋放，一定不會出現(xiàn)死鎖現(xiàn)象。 18. 當(dāng)有多個就緒進程時，OS一定挑選優(yōu)先級最高的進程投入運行。 19. 進程調(diào)度的職能是從系統(tǒng)的所有進程中挑選優(yōu)先級最高的進程投入運行。 20. 設(shè)在某時刻，系統(tǒng)存在安全序列，現(xiàn)在P2請求資源，且請求是合理的（不超過P2的需求和系統(tǒng)可用資源數(shù)量），則可以給P2 分配資源，不會引起死鎖。 21. 作業(yè)的周轉(zhuǎn)時間是指作業(yè)開始執(zhí)行到完成的時間間隔。 22. 操作系統(tǒng)中，銀行家算法是用來避免死鎖的。 四. 概念題 9. 進程調(diào)度概念及算法 10. 作業(yè)調(diào)度概念及算法 11. 死鎖 12. 產(chǎn)生死鎖的四個必要條件 13. 解決死鎖問題的方法 五、 應(yīng)用題 1. 某計算機系統(tǒng)有A、B、C三種資源，其中A共有10臺，B共有12臺，C共有7臺，T0時刻，系統(tǒng)中有P1、P2、P3、P4、P5五個進程，各進程的資源分配和請求情況如下： Allocation Need Available A B C A B C A B C P1 5 1 1 2 3 2 2 10 4 P2 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） 設(shè)T0時刻P4發(fā)出請求（2，3，1），能否實施分配？ （3） 設(shè)T0時刻P3發(fā)出請求（2，3，1），能否實施分配？ 2. 設(shè)系統(tǒng)中有A、B、C三種資源和P1、P2、P2、P2、p5五個進程，A資源的數(shù)量為17，B資源的數(shù)量為5，C資源的數(shù)量為20。T0 時刻系統(tǒng)狀態(tài)如下： 最大需求 已分配資源數(shù)量 A B C A B C P1 5 5 9 2 1 2 P2 5 3 6 4 0 2 P3 4 0 11 4 0 5 P4 4 2 5 2 0 4 P5 4 2 4 3 1 4 a) T0時刻系統(tǒng)是否安全？若是，請給出一個安全序列。 b) T0時刻P2請求資源（0，3，4），是否可以實施資源分配？為什么？ c) T0時刻P4請求資源（2，0，1），是否可以實施資源分配？為什么？ 3．單道批處理系統(tǒng)中，一批作業(yè)的到達和要求運行時間如下： 作業(yè) 到達時間(時) 所需運行時間(小時) 1 8.0 0.5 2 8.2 0.4 3 8.2 0.2 4 8.4 0.3 5 8.5 0.2 （1） 采用SJF算法進行調(diào)度 （2） 采用HRF算法進行調(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)換在程序 時進行，動態(tài)重定位的地址轉(zhuǎn)換在程序 時由 自動連續(xù)進行。 3. 所謂“碎片”是 。 4. 頁式存儲管理方案中，由 將 劃分為大小相同的頁面。段式存儲管理方案中，分段是由 進行的。 5. 分區(qū)分配中的存儲保護通常采用 方法。 6. 存儲管理中使用高速緩沖存儲器的目的是 。 7. 段式存儲管理系統(tǒng)中，地址用24位二進制數(shù)表示，其中8位表示段號，則允許段的最大長度為 。 8. 將作業(yè)地空間中邏輯地址轉(zhuǎn)換成主存中的物理地址的過程稱為 。 9. 在請求頁式管理中，頁面置換算法通常用的有 和 兩種。 10. 頁式和段式管理中，指令的地址結(jié)構(gòu)形式分別為 和 。 11. 段式存儲管理系統(tǒng)中，地址用24位二進制數(shù)表示，其中8位表示段號，則允許段的最大長度為 。 12. 使用覆蓋與交換技術(shù)的主要目的是 。 13. 在請求頁式管理中，頁面置換算法通常用的有_____ 和 兩種。 14. 段表的主要內(nèi)容分別包括_____ 。 15. 頁表的主要內(nèi)容分別包括_____ 。 16. 存儲管理方案中使用高速緩沖存儲器的目的是_____ 。 17. 在段式虛擬存儲器中，程序的最大段數(shù)和每段的最大長度由 決定。 18. 在頁式虛擬存儲器中，最佳頁面置換算法選擇　　　　　　　　　　　　　　　頁面淘汰；FIFO算法選擇　　　　　　　　　　　　　　　　　　　　頁面淘汰；LRU算法選擇　　　　　　　　　　　　　　　　　　　　　　頁面淘汰。 二、判斷題（每小題2分，共20分） 23. 頁式存儲管理方案中，邏輯地址分成頁號與頁內(nèi)地址兩部分，所以它是一個二維地址空間。 24. 段式存儲管理方案中，地址變換機構(gòu)引入快表是為了減少二次訪問內(nèi)存，提高系統(tǒng)運行效率。 25. 缺頁中斷的處理過程與普通的中斷處理過程相同。 26. 存儲管理的“碎片”問題只能用拼接的方法解決。 27. 可重入代碼或純代碼在運行中可以被修改。 28. 采用虛擬存儲技術(shù)，可以擴充物理主存的容量，以解決大作業(yè)和小主存的矛盾。 29. 采用頁式存儲管理，作業(yè)的邏輯地址是連續(xù)的而絕對地址可以不連續(xù)。 30. 頁式存儲管理方案中，地址變換機構(gòu)引入快表是為了減少二次訪問內(nèi)存，提高系統(tǒng)運行效率。 31. 頁式存儲管理中，用戶需要將地址空間劃分為大小相等的頁面。 32. 段頁式存儲管理中，段是作業(yè)地址空間的最小單位。 33. 分區(qū)存儲管理系統(tǒng)中，硬件只要提供一個基址寄存器和一個限長寄存器，就可以為多個進程的并發(fā)執(zhí)行提供存儲保護并完成地址變換。 34. 采用段式存儲管理，作業(yè)的邏輯地址是連續(xù)的而絕對地址可以不連續(xù)。 三、單項選擇題（每小題1分，共20分） 1. 在固定分區(qū)存儲管理方案中，每個分區(qū)的大小是 。 A．相同的 B．隨作業(yè)地址空間變化 C．可以不同但預(yù)先固定 D．可以不同但根據(jù)作業(yè)長度固定 2. 在可變分區(qū)存儲管理方案中，采用拼接技術(shù)可以 。 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)的基礎(chǔ)是程序的 。 A．全局性理論 B．局部性虛擬存儲管理 C．動態(tài)性理論 D．虛擬性理論 6. 下面 頁面置換算法會產(chǎn)生Belady現(xiàn)象。 A．先進先出 B．最近最少使用 C．最佳 D．最不經(jīng)常使用 7. 請求分頁存儲管理方案中，若把頁面大小增加一倍，則缺頁中斷次數(shù) 。 A．增加 B．減少 C．不變 D．不確定 8. 虛擬存儲管理策略可以 。 A．?dāng)U大邏輯內(nèi)存容量 B．?dāng)U大物理內(nèi)存容量 C．?dāng)U大邏輯外存容量 D．?dāng)U大物理外存容量 9. 虛擬存儲器的最大容量由 決定。 A．地址空間 B．存儲空間 C．計算機的地址結(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)該將空閑區(qū)按 鏈接。 A．長度遞增 B．長度遞減 C．地址遞增 D．地址遞減 12. 進程在執(zhí)行中產(chǎn)生了缺頁中斷，經(jīng)過操作系統(tǒng)處理后，執(zhí)行 指令。 A．被中斷的前一條 B．被中斷的 C．被中斷的后一條 D．啟動時的第一條 13. 一作業(yè)的段表如下所示： 段號 首地址 段長 0 120K 40K 1 760K 30K 2 480K 20K 3 370K 20K 14. 則邏輯地址（2，154）對應(yīng)的物理地址為： 。 A．120K+2 B．480K+154 C．30K+154 D．480K+2 15. 分區(qū)存儲管理中首次適應(yīng)算法的空閑區(qū)是按 的順序鏈接的。 A．長度遞增 C. 長度遞減 B．地址遞增 D. 地址遞減 16. 虛擬存儲器的實際容量為 。 A．內(nèi)、外存容量之和 C. 由計算機的地址結(jié)構(gòu)決定 B．是任意的 D. 由作業(yè)的地址空間決定 17. 在頁式虛擬存儲系統(tǒng)中，若進程在內(nèi)存中占3塊，采用LRU頁面置換算法，當(dāng)訪問頁號序列為4、3、2、1、4、3、5、4、3、2、1、5時，將產(chǎn)生 ____________次缺頁中斷。 A．11 B． 8 C． 9 D．10 18. 在一個頁式存儲管理系統(tǒng)中，頁表內(nèi)容如下所示，若頁面大小為1K，則邏輯地址0所對應(yīng)的物理地址為 。 頁號 0 1 2 3 4 塊號 2 1 6 3 7 A．8192 B． 4096 C． 2048 D．1024 19. 在存儲管理方案中_________可與覆蓋技術(shù)配合。 A．頁式管理 B．段式管理 C．段頁式管理 D．可變分區(qū)管理 20. 在存儲管理中，采用覆蓋與交換技術(shù)的目的是_____。 A．節(jié)省主存空間 B．?dāng)U充主存容量 C．提高CPU效率 實現(xiàn)主存的共享 21. 虛擬存儲器的最大容量為_____。 A．內(nèi)、外存容量之中 B．由計算機的地址結(jié)構(gòu)決定 C．是任意的 D．由作業(yè)的地址空間決定 22. 在虛擬存儲系統(tǒng)中，若進程在內(nèi)存中占3頁(開始時內(nèi)存為空)，采用先進先出頁面淘汰算法，當(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．10 0 100KB 180KB 190KB 280KB 330KB 390KB 410KB 512KB—1 占用 占用 占用 占用 23. 設(shè)內(nèi)存的分配情況如下圖所示，若要申請一塊40K字節(jié)的內(nèi)存空間，采用最佳適應(yīng)算法，則所得到的分區(qū)首地址為_____。 A．100KB B．190KB C．330KB D．410KB 24. 很好地解決了“零頭”問題的存儲管理方法是_____。 A．頁式管理 B．段式管理 C．多重分區(qū)管理 D．可變分區(qū)管理 25. 在請求分頁存儲管理方案中，若采用FIFO頁面置換算法，則當(dāng)分配給進程的存儲塊數(shù)增加時，缺頁中斷的次數(shù) 。 A． 減少 B． 增加 C． 無影響 D． 可能增加也可能減少 四、應(yīng)用題 1． 什么是地址重定位？靜態(tài)重定位與動態(tài)重定位的地址轉(zhuǎn)換分別是如何進行的？ 2． 簡述動態(tài)分區(qū)存儲管理方案中，回收一個空閑區(qū)時的處理過程。 3． 簡述請求分頁系統(tǒng)的地址變換機構(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占用從０開始的20K，用空閑分區(qū)鏈管理空閑區(qū)，分配時將低地址部分分給用戶進程，對下列進程申請和釋放序列，完成下列操作： P1 申請300K P2 申請100K P１ 釋放300K P３ 申請150K P4 申請30K P5 申請40K P6 申請60K P4 釋放30K (1) 采用首次適應(yīng)算法，畫出空閑區(qū)鏈的變化情況； (2) 采用最佳適應(yīng)算法，畫出空閑區(qū)鏈的變化情況； (3) 如進程P７再申請92K，上述兩算法各有什么結(jié)果？ 8． 在采用頁式存儲管理的系統(tǒng)中，某進程的地址空間為4頁，每頁2 K.字節(jié)，已知其頁表如下： 頁號 塊號 0 2 1 4 2 6 3 8 試求出邏輯地址4099所對應(yīng)的物理地址，簡述地址變換的過程，畫出地址變換示意圖。 9． 在一個請求分頁系統(tǒng)中，已知一進程的頁面訪問順序為：4，3，2，1，4，3，5，4，3，2，1，5。當(dāng)分配給該進程的物理塊數(shù)M分別為3和4時，試分別計算按FIFO 和 LRU算法的訪問成功率，比較所得結(jié)果。 10． 在一個分頁存儲管理系統(tǒng)中，地址結(jié)構(gòu)和一個進程的頁表如下所示（“--”表示頁面不在內(nèi)存），以邏輯地址086AH為例，簡要說明頁式地址變換的過程，畫出地址變換示意圖，轉(zhuǎn)換后的物理地址是多少？ 地址結(jié)構(gòu)： 頁號P 頁內(nèi)位移W 15 10 9 0 頁表： 頁號 0 1 2 3 4 5 6 7 塊號 2 -- 4 -- 7 -- -- 1 操作系統(tǒng)習(xí)題-文件管理 十、 選擇題 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. 軟硬件結(jié)合的方法 24. 為了解決不同用戶文件的命名“沖突”問題，通常在文件中采用___________________。 A. 約定的方法 B. 多級目錄 C. 路徑 D. 索引 25. 某文件用作主文件，要求對此文件既能直接訪問，又能順序訪問。最合適的文件形式為__________________。 A. 順序文件 B. 直接文件 C. 索引順序文件 D. Hash文件 26. 磁盤上的文件以__________________為單位進行讀寫。 A. 塊 B. 記錄 C. 柱面 D. 磁道 27. 磁帶上的文件一般只能__________________________。 A. 順序存取 B. 隨機存取 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)中文件的安全，操作系統(tǒng)規(guī)定用戶進入系統(tǒng)工作必須先進行注冊和登錄，這屬于 安全管理。 A．系統(tǒng)級 B．目錄級 C．用戶級 D．文件級 32. 文件系統(tǒng)實現(xiàn)按名存取主要是通過 實現(xiàn)的。 A．查找位示圖 B．查找文件目錄 C．查找作業(yè)表 D．地址變換機構(gòu) 33. 在磁帶存儲介質(zhì)上可以建立的物理文件有 。 A．順序文件 B．鏈接文件 C．索引文件 D．所有文件 34. 若磁盤容量為2G，盤塊大小為1K，則其文件分配表FAT占用 空間。 A．2M B．4M C．5M D．6M 35. 在下列文件的物理結(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)，每個物理盤塊大小為1K，每個盤塊指針為4個字節(jié)，則保存一個文件最多需要占用文件存儲器空間 個塊。 A．256 B．257 C．65536 D．65793 37. 用磁帶作為文件存貯介質(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ì)上時，如果組織成 文件，則邏輯記錄必須按順序存放在相鄰的存儲塊中。 　　A．順序 B．鏈接 C．流式 D．記錄式 十一、 填空題 1. 對操作系統(tǒng)而言，打開文件廣義指令（系統(tǒng)調(diào)用）的主要作用是_______________________。 2. 對文件按操作保護分類，文件可分為______________、____________、___________等三種。 3. UNIX操作系統(tǒng)中對文件存儲器空間采用 法進行管理，設(shè)某時刻文件存儲器空間共有1050個空閑塊，每100個塊為一組，則內(nèi)存指針棧中實際有 個指針。 4. 文件的物理組織有 三種基本方式。 5. 現(xiàn)代操作系統(tǒng)中，文件目錄采用 結(jié)構(gòu)。 6. 有一磁盤有16個磁頭、100個柱面，每個磁道有16個扇區(qū)，扇區(qū)大小為512 bytes，則其容量為 K bytes。 7. 對輔存空間的分配方法有 分配、 分配和 分配。 8. 文件的邏輯結(jié)構(gòu)分為 、 和 。 9. 每個索引文件都至少有一張索引表，其中的每一個表項應(yīng)包括能標(biāo)識該記錄的_______________和該記錄的_____________。 三、判斷題（判斷下面敘述的正誤，在括號里打“√”或“”） 35. 順序文件是現(xiàn)代操作系統(tǒng)常用的一種物理組織結(jié)構(gòu)。 36. 文件的物理結(jié)構(gòu)與文件存儲器的物理特性有關(guān)。 37. 在索引順序文件的最后添加新的記錄時，必須復(fù)制整個文件。 38. 多級目錄結(jié)構(gòu)中，對文件的訪問是通過路徑名和用戶目錄名來進行的。 39. 在文件系統(tǒng)中，慢速字符設(shè)備可以當(dāng)作特殊的文件處理。 40. 文件的邏輯結(jié)構(gòu)與文件存儲器的物理特性有關(guān)。 41. 在磁帶上的順序文件中插入新的記錄時，必須復(fù)制整個文件。 42. 從用戶角度看，邏輯記錄是對文件進行存取的基本單位。 43. 磁帶上的文件一般只能順序存取。 44. 采用樹形目錄結(jié)構(gòu)后，任一個文件存儲器上至少有一棵目錄樹。 45. 文件系統(tǒng)中文件的內(nèi)容只能是二進制代碼。 46. 文件記錄與字節(jié)的關(guān)系是一個記錄不一定是一個字節(jié)的整數(shù)倍。 四、基本概念 1. 文件與文件系統(tǒng) 2. 文件的邏輯組織與物理組織 3. UNIX系統(tǒng)的文件物理組織方式 4. 打開文件和關(guān)閉文件操作 5. 文件目錄和索引結(jié)點 6. 目錄查詢技術(shù) 7. 成組鏈接法 8. 文件共享、文件保護 9. 文件系統(tǒng)的安全 五、應(yīng)用題 2. 假設(shè)有一磁盤有6400塊，每塊長度為1024字節(jié)，塊號記作0—6399，現(xiàn)用400個16位（Bit）的字作該磁盤的位示圖，試問第2999塊對應(yīng)于位示圖中的第幾字的第幾位（字、位均從0開始計）；而第299字的第7位（同上，從0開始）又對應(yīng)第幾塊？ 3. 假設(shè)UNIX系統(tǒng)有一磁盤，文件存儲區(qū)有6450塊，塊號為0—6449，請簡要說明該系統(tǒng)文件存儲空間的管理方法，畫出示意圖。 4. 假定有一個簡單的文件系統(tǒng)，某文件以順序結(jié)構(gòu)存放在磁盤上。該文件有10個等長的邏輯記錄組成，每個邏輯記錄的長度為512個字節(jié)。文件存放在磁盤上的起始塊號為28，每個物理塊長度為1K字節(jié)?；卮鹣旅鎲栴}： 　?。?）存放該文件至少要占用幾個磁盤塊。 　　（2）該文件的第6個邏輯記錄所在的磁盤塊號為多少。 　　（3）若要把第6個邏輯記錄讀入到用戶區(qū)的1500單元開始的區(qū)域，簡要介紹完成該要求的主要過程。 第16頁（共4頁）