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