【正文】 操作系統(tǒng)期末復習資料 填空（，共10分，請在答題紙上寫出各空對應的答案） 1．存儲分配方式分為 分區(qū) 、 分頁 、 分段 三種方式。 2．文件的目錄結構有 單級 目錄結構、 二級 目錄結構和多級目錄結構。 3．文件的物理結構包括順序結構、鏈接結構和 索引結構 。 4．操作系統(tǒng)提供給編程人員的唯一接口是系統(tǒng)調(diào)用 。 5．重定位是指程序的虛擬地址到實地址的轉換，根據(jù)定位時機可分為靜態(tài)重定位和 動態(tài)地址 重定位兩種。 6．1．實現(xiàn)臨界區(qū)互斥的方法有開關中斷法、加鎖 和PV操作法。 7．每個索引文件都必須有一張 索引 表，其中每個登記項用來指出一個 邏輯記錄的 物理塊號 。 8．打開文件的主要工作是把文件 目錄 讀入內(nèi)存。 9．進程存在的唯一標志是進程 控制塊（PCB） 10．進程運行滿一個時間片后讓出中央處理器，它的狀態(tài)應變?yōu)? 就緒 狀態(tài) 11．并發(fā)程序中涉及共享變量訪問操作的程序段被稱為 臨界 區(qū)。 12．每執(zhí)行一次P操作，信號量的數(shù)值S減1。若S=0，則該進程 繼續(xù)執(zhí)行 ； 若S0，則該進程 被阻塞后進入等待隊列 。 13．CPU的工作分為 管態(tài) 和目態(tài)兩種，在目態(tài) 下不能執(zhí)行特權指令。A．硬件故障中斷 B．程序中斷 C．外部中斷 D．I／O中斷二、選擇題(每題1分，共30分，請在答題紙上寫出每題對應的答案) 1. 系統(tǒng)在（　C?。r，發(fā)生從用戶態(tài)到核心態(tài)的轉換． A、發(fā)出P操作 B、發(fā)出V操作 C、執(zhí)行系統(tǒng)調(diào)用 D、執(zhí)行中斷 2．已經(jīng)獲得除（C ）以外的所有資源的進程處于就緒狀態(tài)。 A．打印機 B．存儲器 C．CPU D．磁盤空間 3．動態(tài)重定位技術依賴于（　B ）． A、重定位裝入程序 B、重定位寄存器 C、地址機構 D、目標程序 4．分段管理提供（B ）維的地址結構。 A. 1 B. 2 C. 3 D. 4 5．（ A ）是指有關操作系統(tǒng)和其他系統(tǒng)程序組成的文件。 A. 系統(tǒng)文件 B. 檔案文件 C. 用戶文件 D. 順序文件 6. 進程狀態(tài)轉換圖中，當?shù)却呈录l(fā)生時，進程處于（ A ）狀態(tài)。 A．就緒 B．終止 C．阻塞 D．執(zhí)行 7．臨界區(qū)是（ C ） A．一段共享數(shù)據(jù)區(qū) B．一個緩沖區(qū) C．一段程序 D．一個互斥資源 8．下列進程狀態(tài)的轉換中，哪一個是不正確的（C ）。 A．就緒→運行 B．阻塞→就緒　C．就緒→阻塞 D．運行→就緒 9．分頁式存儲管理系統(tǒng)中的分頁是由（ B ）完成的。 A. 用戶 B. 系統(tǒng) C. 系統(tǒng)和用戶 10．在下列特性中，哪一個不是進程的特性（C ）。 A．異步性 B．并發(fā)性 C．靜態(tài)性 D．動態(tài)性 11．動態(tài)重定位是在（C ）完成的。 A．作業(yè)執(zhí)行過程中由用戶 B．作業(yè)執(zhí)行過程中集中一次 C．作業(yè)執(zhí)行過程中 D．作業(yè)執(zhí)行前集中一次 12．在分時操作系統(tǒng)環(huán)境下運行的作業(yè)通常稱為( C )。 A、終端作業(yè) B、長作業(yè) C、后臺作業(yè) D、批量型作業(yè)13. 下列進程的實體的轉換中,哪一個是不正確的( C )。 運行 就緒 阻塞 就緒14. 下列不屬于排除死鎖的方法是( D ) 15．在下列操作系統(tǒng)的各個功能組成部分中，（A?。┎恍枰布闹С?。 A、進程調(diào)度 B、時鐘管理 C、地址映射 D、中斷系統(tǒng) 16．進程可由就緒狀態(tài)轉到（A ）狀態(tài)。 A. 執(zhí)行 B. 創(chuàng)建 C. 封鎖 D. 終止17．產(chǎn)生死鎖的必要條件不包括（D ）。 A. 互斥作用 B. 非剝奪分配 C. 部分分配 D. 非環(huán)路條件18．下列哪項不是進行存儲管理的目的（ D ）。 A. 提高存儲利用率 B. 防止用戶破壞操作系統(tǒng) C. 防止用戶相互干擾 19. 通道在輸入輸出操作完成或出錯時，就形成（D）等待CPU來。 （D ）。 A．縮短訪問存儲器的時間 ? B. 實現(xiàn)文件共享 C. 節(jié)省內(nèi)存空間 D. 解決不同用戶間的文件命名沖突21．用戶要在程序一級獲得系統(tǒng)幫助，必須通過（D ）。 A．進程調(diào)度 B．鍵盤命令 C．作業(yè)調(diào)度 D．系統(tǒng)調(diào)用 22．下列不屬于一級目錄結構特點的有（ D ）。 A．一個文件卷只有一張目錄表 B．安全性差 C．有重名問題 D．系統(tǒng)建有一張主目錄表 23．操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為（B ）。 A．初始化程序 B．原語 C．子程序 D．控制模塊24．在一段時間內(nèi)，只允許一個進程訪問的資源稱為（C ）。 A．共享資源 B．臨界區(qū) ? C．臨界資源 D．共享區(qū)25．程序執(zhí)行過程中，可申請附加空間的存儲分配方式是（ C ）。 A．靜態(tài)分配 B．直接分配 C．動態(tài)分配 D．其它分配方式26. 采用（D ）調(diào)度算法可以提高作業(yè)吞吐量。 A．先來先服務 B．時間片輪轉法 C．多級對列法 D．短作業(yè)優(yōu)先27．一個作業(yè)可以包括多個程序和多個數(shù)據(jù)集，但至少包含一個（A ）。 A．程序 B．狀態(tài) C．作業(yè)說明書 D．JCB28．選擇內(nèi)存中駐留時間最長的頁面作為淘汰對象的算法是（A）。 29. 用磁帶作為文件存貯介質(zhì)時，文件只能組織成（A ） A. 順序文件　B. 鏈接文件 C. 索引文件　30．在操作系統(tǒng)中，對信號量S的P原語操作定義中，使進程進入相應阻塞隊列等待的條件是（ C ）。 A. S 0 B. S = 0 C. S 0 D. S 0 填空（，共10分，請在答題紙上寫出各空對應的答案） 1．當一個進程完成了特定的任務后，系統(tǒng)收回這個進程所占的 1資源 和取消該進程的__2 PCB結構__就撤消了該進程。 2．用戶要求計算機系統(tǒng)所做的工作的集合稱為 3 作業(yè) 。 3．為了保證操作的正確性，CPU設置有兩種工作狀態(tài)：4 系統(tǒng)態(tài)和 5用戶態(tài) 5．虛擬設備是指采用某種I／O技術，將某個 6以硬件為基礎 設備改進為多 個用戶可共享的設備。 6．死鎖的形成，除了與資源的7有限性有關外，也與并發(fā)進程的 8競爭 有關。7．用戶程序使用　9系統(tǒng)調(diào)用　請求操作系統(tǒng)服務。 8．PCB是操作系統(tǒng)感知10進程 存在的唯一實體。 9．文件的組織形式分 11邏輯文件 和物理文件二種。P199書上分類方式與此不10．請求頁式和請求段式存儲器管理，從內(nèi)存利用率上講 12頁式 方式更好。 11．分時系統(tǒng)和實時系統(tǒng)相比，從可靠性講13實時 更強，從交互性比 14分時 更強。 12． 15先進先出 淘汰算法可能產(chǎn)生Berayd現(xiàn)象。 13．設系統(tǒng)對互斥資源R共有m個，n個進程共享（nm）； 其互斥，則信號量S的變化范圍為__16 [mn,m]____ 。 14．在頁式管理中，系統(tǒng)把指令中訪問的 17 虛地址 分為頁號和頁內(nèi)相對地 址兩部分。 16．處理機在執(zhí)行系統(tǒng)程序時的狀態(tài)稱為 18系統(tǒng)態(tài) ，在執(zhí)行用戶程序時 的狀態(tài)稱為19用戶態(tài) 。 17．每個索引文件都必須有一張索引表，其中每個登記項用來指出一個邏輯 記錄的 20邏輯塊號和與之對應的物理塊號 。 選擇題(每題1分，共20分，請在答題紙上寫出每題對應的答案) 1. 段式存儲管理中的地址格式是（　C ）地址。 A．線性 B．一維 C．二維 D．三維 2．網(wǎng)絡操作系統(tǒng)和分布式操作系統(tǒng)的主要區(qū)別是（　B　） A．是否連接多臺計算機 B．各臺計算機有沒有主次之分 C．計算機之間能否通信 D．網(wǎng)上資源能否共享 3．分頁式存儲管理中，地址轉換工作是由（A）完成的。 A. 硬件 B. 地址轉換程序 C. 用戶程序 D. 裝入程序 4. 任何兩個并發(fā)進程之間（D）。 A. 一定存在互斥關系 B. 一定存在同步關系 C. 一定彼此獨立無關 D. 可能存在同步或互斥關系 5. 計算時間短的作業(yè)優(yōu)先的調(diào)度算法會使（　B?。? A．每個作業(yè)等待時間較短 B．平均周轉時間最短 C．系統(tǒng)效率最高 D．長作業(yè)等待時間較短 6. 磁盤上的每一個物理塊要用三個參數(shù)來定位，首先要把移動臂移動并定位到不同盤面上具有相同編號的磁道位置，表示該位置的參數(shù)稱（A）。 A．柱面 B．盤面 C．扇區(qū) D．磁頭7．在段式存儲管理中，最壞適應算法要求對空閑區(qū)表項按（B排列。 A．尺寸從小到大