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