操作系統(tǒng)原理習(xí)題集+答案

（一）選擇題第一章操作系統(tǒng)是計算機系統(tǒng)的一種 。A使用軟件 系統(tǒng)軟件通用軟件 工具軟件操作系統(tǒng)是一種系統(tǒng)軟件，它 。A控制程序的執(zhí)行 管理計算機系統(tǒng)的資源方便用戶使用計算機 管理計算機系統(tǒng)的資源和控制程序的執(zhí)行下列選擇中， 不是操作系統(tǒng)關(guān)心的主要問題，A 管理計算機裸機 設(shè)計、提供用戶程序和計算機硬件系統(tǒng)的界面管理計算機系統(tǒng)資源 高級程序設(shè)計語言的編譯器操作系統(tǒng)的主要功能是管理計算機系統(tǒng)中的資源，其中包括 管理和存儲器管理，以及設(shè)備管理和文件管理。這里的 管理主要是對進程進行管理。存儲器 虛擬存儲器 運算器（）處理機 控制器實現(xiàn)不同的作業(yè)處理方式（如：批處理、分時處理、實時處理等），主要是基于操作系統(tǒng)對管理采用了不同的策略。處理機存儲器 設(shè)備 文件在操作系統(tǒng)中采用多道程序設(shè)計方式能提高和外部設(shè)備的 。利用效率 可靠性穩(wěn)定性兼容性為了實現(xiàn)多道程序設(shè)計，計算機需要有 。更大的內(nèi)存 更快的外部設(shè)備 更快的 更先進的終端多道程序設(shè)計系統(tǒng)中，讓多個計算問題同時裝入計算機系統(tǒng)的主存儲器 ：并發(fā)執(zhí)行 順序執(zhí)行并行執(zhí)行 同時執(zhí)行從總體上說，多道程序設(shè)計技術(shù)可 單位時間的算題量。: 增加減少維持TOC\o"1-5"\h\z為了提高計算機的處理機和外部設(shè)備的利用率，把多個程序同時放入主存儲器，在宏觀上并行運行是 。分時操作系統(tǒng) 實時操作系統(tǒng) 批處理系統(tǒng)多道程序設(shè)計 并發(fā)程序設(shè)計有一類操作系統(tǒng)的系統(tǒng)響應(yīng)時間的重要性超過系統(tǒng)資源的利用率，它被廣泛地使用于衛(wèi)星控制、導(dǎo)彈發(fā)射、飛機飛行控制、飛機訂票業(yè)務(wù)等領(lǐng)域是 。A分時操作系統(tǒng) 實時操作系統(tǒng) 批處理系統(tǒng) 網(wǎng)絡(luò)操作系統(tǒng)操作系統(tǒng)有多種類型：允許多用戶將若干個作業(yè)提交給計算機系統(tǒng)集中處理的操作系統(tǒng)稱為 。：批處理操作系統(tǒng)分時操作系統(tǒng)實時操作系統(tǒng)網(wǎng)絡(luò)操作系統(tǒng)操作系統(tǒng)有多種類型：允許多個用戶以交互方式使用計算機的操作系統(tǒng)，稱為 。A 批處理操作系統(tǒng) 分時操作系統(tǒng) 實時操作系統(tǒng)網(wǎng)絡(luò)操作系統(tǒng)操作系統(tǒng)是著名的 。多道批處理系統(tǒng) 分時系統(tǒng) 實時系統(tǒng) 分布式系統(tǒng)在設(shè)計批處理系統(tǒng)時，首先要考慮的是 。A靈活性和可適應(yīng)性 交互性和響應(yīng)時間周轉(zhuǎn)時間和系統(tǒng)吞吐量實時性和可靠性TOC\o"1-5"\h\z在設(shè)計分時操作系統(tǒng)時，首先要考慮的是 。A靈活性和可適應(yīng)性 交互性和響應(yīng)時間周轉(zhuǎn)時間和系統(tǒng)吞吐量 實時性和可靠性在設(shè)計實時操作系統(tǒng)時，首先要考慮的是 。: 靈活性和可適應(yīng)性 交互性和響應(yīng)時間周轉(zhuǎn)時間和系統(tǒng)吞吐量 實時性和可靠性分時操作系統(tǒng)的主要特征之一是提高 。計算機系統(tǒng)的可靠性 計算機系統(tǒng)的交互性計算機系統(tǒng)的實時性 計算機系統(tǒng)的安全性.批處理系統(tǒng)的主要缺點是 。A 的利用率不高 失去了交互性 不具備并行性 以上都不是分時系統(tǒng)中，為使多個用戶能夠同時和系統(tǒng)交互，最關(guān)鍵的問題是 。計算機具有足夠的運行速度 內(nèi)存容量應(yīng)足夠大 系統(tǒng)能及時地接收多個用戶輸入 能在一短的時間內(nèi)，使所有用戶程序都能運行 能快速進行內(nèi)外存對換實時操作系統(tǒng)對可靠性和安全性要求極高，它 。十分注重系統(tǒng)資源的利用率 不強調(diào)響應(yīng)速度不強求系統(tǒng)資源的利用率 不必向用戶反饋信息分時系統(tǒng)的響應(yīng)時間（及時性）主要是根據(jù) 確定的。A 時間片大小 用戶數(shù)目 計算機運行速度用戶所能接受的等待時間 控制對象所能接受的時延實時系統(tǒng)的響應(yīng)時間則是由 確定的。： 時間片大小用戶數(shù)目 計算機運行速度用戶所能接受的等待時間 控制對象所能接受的時延分時系統(tǒng)中，當用戶數(shù)目為時，為保證響應(yīng)不超過秒；此時的時間片最大應(yīng)為——進行進程切換要花費%進行進程切換要花費%則系統(tǒng)開銷所占的比率約為 % % %答案：第一章在操作系統(tǒng)中進程是一個具有一定獨立功能程序在某個數(shù)據(jù)集合上的一次 并發(fā)活動運行活動單獨操作關(guān)聯(lián)操作在操作系統(tǒng)中，進程是一個 概念，而程序是一個靜態(tài)的概念。組合態(tài) 關(guān)聯(lián)態(tài) 運行態(tài) 等待態(tài)靜態(tài)動態(tài)操作系統(tǒng)中，進程和程序的重要區(qū)別之一是 。

程序有狀態(tài)而進程沒有 進程有狀態(tài)而程序沒有程序可占有資源而進程不可 進程能占有資源而程序不能從靜態(tài)角度看，進程由程序、數(shù)據(jù)和 三部分組成。在一單處理機系統(tǒng)中，若有個用戶進程，在非管態(tài)的某一時刻，處于就緒態(tài)的用戶進程最多有 個。在一單處理機系統(tǒng)中，若有個用戶進程，在非管態(tài)的某一時刻，處于阻塞態(tài)的用戶進程最多有 個。用戶可通過系統(tǒng)調(diào)用建立和撤消進程，通常用戶進程被建立后， 便一直存在于系統(tǒng)中，直到被操作人員撤消隨著作業(yè)運行正?；虿徽＝Y(jié)束而撤消隨著時間片輪轉(zhuǎn)而撤消和建立隨著進程的阻塞或喚醒而撤消和建立一個進程釋放一種資源將有可能導(dǎo)致一個或幾個進程 由就緒變運行 由運行變就緒由阻塞變運行 由阻塞變就緒.正在執(zhí)行的進程由于其時間片完而被暫停執(zhí)行，此時進程應(yīng)從運行態(tài)變?yōu)?狀態(tài)。靜止阻塞 活動阻塞 靜止就緒 活動就緒 執(zhí)行0處于靜止阻塞狀態(tài)的進程，在進程等待的事件出現(xiàn)后，應(yīng)轉(zhuǎn)變?yōu)?狀態(tài)。靜止阻塞 活動阻塞 靜止就緒 活動就緒 執(zhí)行1若進程正處于運行態(tài)時，應(yīng)終端的請求而暫停下來以便研究其運行情況執(zhí)行掛起進程原語，這時進程應(yīng)轉(zhuǎn)變?yōu)?狀態(tài)。靜止阻塞活動阻塞靜止就緒活動就緒執(zhí)行執(zhí)行解除掛起進程原語后，如掛起進程處于阻塞狀態(tài)，則應(yīng)轉(zhuǎn)變?yōu)?態(tài)。靜止阻塞 活動阻塞 靜止阻塞 活動阻塞 靜止就緒對于記錄型信號量，在執(zhí)行一次操作為 時，進程應(yīng)阻塞。大于小于大于等于對于記錄型信號量，在執(zhí)行操作 時，應(yīng)喚醒阻塞隊列中的進程。A 大于0小于0 大于等于0設(shè)兩個進程共用一個臨界段的互斥信號量一個進程入了臨界段，另一個進程等待只有一個進程進入了臨界段設(shè)兩個進程共用一個臨界段的互斥信號量一個進程入了臨界段，另一個進程等待只有一個進程進入了臨界段計算機操作系統(tǒng)中有個用戶進程，若、則表示當前有 進程在等待。個 個 個活動就緒 執(zhí)行操作時，信號量的值應(yīng)當為減1當其值小于等于操作時，信號量的值應(yīng)當加1當其值為一小于等于。t當 時表示1 。沒有一個進程進入了臨界段兩個進程都在等待t當 時表示： 。沒有一個進程進入了臨界段兩個進程都在等待操作的信號量初值為2當前值為，個若信號量的初值為，且有三個進程共享此信號量，則的取值范圍是 如果有四個進程共享同一程序段，每次允許個進程進入該程序段，若用 操作作為同步機制則信號量的取值范圍是 。進程從阻塞狀態(tài)進入就緒狀態(tài)可能是由于 現(xiàn)運行進程運行結(jié)束 現(xiàn)運行進程執(zhí)行了操作現(xiàn)運行進程執(zhí)行了操作 現(xiàn)運行進程時間片用完進程從運行態(tài)進入阻塞態(tài)可能是由于 現(xiàn)運行進程運行結(jié)束現(xiàn)運行進程執(zhí)行了操作現(xiàn)運行進程執(zhí)行了操作現(xiàn)運行進程時間片用完實現(xiàn)進程互斥時，用 對應(yīng)，對同一個信號量調(diào)用操作實現(xiàn)互斥。一個信號量和一個臨界區(qū) 一個信號量和一個相關(guān)臨界區(qū)一個信號量和一組相關(guān)臨界區(qū) 一個信號量和一個消息實現(xiàn)進程同步時，每一個（類）消息和一個信號量對應(yīng)，進程 可把不同的消息發(fā)送出去。A 在同一信號量上調(diào)用操作 在不同信號量上調(diào)用操作在同一信號量上調(diào)用操作 在不同信號量上調(diào)用操作在直接通信時，用 原語發(fā)送信件，其中表示 。A發(fā)送信件的進程名 接收信件的進程名信箱） 信件內(nèi)容操作系統(tǒng)的主要性能參數(shù)： 指的是單位時間內(nèi)系統(tǒng)處理的作業(yè)量。周轉(zhuǎn)時間處理時間消逝時間利用率生產(chǎn)率吞吐量操作系統(tǒng)的主要性能參數(shù)： 指的是從作業(yè)或命令的輸入到其結(jié)束的間隔時間，在分析性能時常用其倒數(shù)。周轉(zhuǎn)時間處理時間消逝時間利用率生產(chǎn)率吞吐量操作系統(tǒng)主要性能參數(shù) 指的是在一個給定的時間內(nèi)，系統(tǒng)的一個指定成份被使用的時間比例。周轉(zhuǎn)時間處理時間消逝時間利用率生產(chǎn)率吞吐量TOC\o"1-5"\h\z在所學(xué)的調(diào)度算法中，能兼顧作業(yè)等待時間和作業(yè)執(zhí)行時間調(diào)度算法是 。調(diào)度算法 短作業(yè)優(yōu)先調(diào)度算法 時間片輪轉(zhuǎn)法多級反饋隊列調(diào)度算法； 高響應(yīng)比優(yōu)先算法 基于優(yōu)先權(quán)的剝奪調(diào)度算法在所學(xué)的調(diào)度算法中，最有利于提高資源的使用率、能使短作業(yè)、長作業(yè)及交互作業(yè)用戶都比較滿意的調(diào)度算法是 。調(diào)度算法 短作業(yè)優(yōu)先調(diào)度算法 時間片輪轉(zhuǎn)法多級反饋隊列調(diào)度算法 高響應(yīng)比優(yōu)先算法 基于優(yōu)先權(quán)的剝奪調(diào)度算法0在所學(xué)的調(diào)度算法中，對所有進程和作業(yè)都是公平合理的調(diào)度算法是 。調(diào)度算法 短作業(yè)優(yōu)先調(diào)度算法 時間片輪轉(zhuǎn)法多級反饋隊列調(diào)度算法 高響應(yīng)比優(yōu)先算法 基于優(yōu)先權(quán)的剝奪調(diào)度算法.在所學(xué)的調(diào)度算法中，最有利于提高系統(tǒng)吞吐量的作業(yè)調(diào)度算法是 。調(diào)度算法 短作業(yè)優(yōu)先調(diào)度算法 時間片輪轉(zhuǎn)法多級反饋隊列調(diào)度算法 高響應(yīng)比優(yōu)先算法 基于優(yōu)先權(quán)的剝奪調(diào)度算法.在所學(xué)的調(diào)度算法中，為實現(xiàn)人機交互作用應(yīng)采用調(diào)度算法是 。

調(diào)度算法 短作業(yè)優(yōu)先調(diào)度算法 時間片輪轉(zhuǎn)法多級反饋隊列調(diào)度算法 高響應(yīng)比優(yōu)先算法 基于優(yōu)先權(quán)的剝奪調(diào)度算法3在所學(xué)的調(diào)度算法中，能對緊急作業(yè)進行及時處理的調(diào)度算法是 。調(diào)度算法 短作業(yè)優(yōu)先調(diào)度算法 時間片輪轉(zhuǎn)法多級反饋隊列調(diào)度算法 高響應(yīng)比優(yōu)先算法 基于優(yōu)先權(quán)的剝奪調(diào)度算法在調(diào)度算法中，有二種調(diào)度算法是照顧短作業(yè)用戶，其中 調(diào)度算法中采用作業(yè)估計運行時間。調(diào)度算法 短作業(yè)優(yōu)先調(diào)度算法 時間片輪轉(zhuǎn)法多級反饋隊列調(diào)度算法 高響應(yīng)比優(yōu)先算法 基于優(yōu)先權(quán)的剝奪調(diào)度算法關(guān)于優(yōu)先權(quán)大小的論述中，第 條是正確的論述。計算型作業(yè)的優(yōu)先權(quán)，應(yīng)高于 型作業(yè)的優(yōu)先權(quán)。用戶進程的優(yōu)先權(quán)，應(yīng)高于系統(tǒng)進程的優(yōu)先權(quán)。長作業(yè)的優(yōu)先權(quán)，應(yīng)高于短作業(yè)的優(yōu)先權(quán)。資源要求多的作業(yè)，其優(yōu)先權(quán)應(yīng)高于資源要求少的作業(yè)。在動態(tài)優(yōu)先權(quán)中，隨著作業(yè)等待時間的增加，其優(yōu)先權(quán)將隨之下降。在動態(tài)優(yōu)先權(quán)中，隨著進程執(zhí)行時間的增加，其優(yōu)先權(quán)降低。TOC\o"1-5"\h\z在采用搶占式優(yōu)先權(quán)進程調(diào)度算法的系統(tǒng)中，正在運行進程的優(yōu)先權(quán)是 。系統(tǒng)中優(yōu)先權(quán)最高的進程 比就緒隊列中進程優(yōu)先權(quán)高的進程比就緒隊列中進程優(yōu)先權(quán)不一定高的進程操作系統(tǒng)中死鎖的概念是指 。A程序死循環(huán) 硬件發(fā)生故障 兩個或多個并發(fā)進程各自占有某種資源而又都等待別的進程釋放它們所占有的資源 系統(tǒng)停止運行產(chǎn)生死鎖的基本原因是系統(tǒng)資源不足和 。進程推進順序非法進程調(diào)度不當系統(tǒng)中進程太多 運行太快預(yù)防死鎖的論述中， 條是正確的論述。由于產(chǎn)生死鎖的基本原因是系統(tǒng)資源不足，因而預(yù)防死鎖的有效方法，是根據(jù)系統(tǒng)規(guī)模，配置足夠的系統(tǒng)資源。由于產(chǎn)生死鎖的另一種基本原因是進程推進順序不當，因而預(yù)防死鎖的有效方法，是使進程的推進順序合法。因為只要系統(tǒng)不進入不安全狀態(tài)，便不會產(chǎn)生死鎖，故預(yù)防死鎖的有效方法，是防止系統(tǒng)進入不安全狀態(tài)?？梢酝ㄟ^破壞產(chǎn)生死鎖的四個必要條件之一或其中幾個的方法，來預(yù)防發(fā)生死鎖。對資源采用按序分配策略能達到 的目的。A 防止死鎖 避免死鎖 檢測死鎖 解除死鎖答案：第三章

.把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程稱作 。A： ⑴編譯（2）連接（3）運行（4）重定位動態(tài)重定位是在作業(yè)的 中進行的。a（）編譯過程（）裝入過程（）修改過程（）執(zhí)行過程在可變分區(qū)存儲管理方案中需要一對界地址寄存器，其中 作為重定位（地址映射）使用。A 邏輯地址寄存器 長度寄存器 物理地址寄存器 基址寄存器分頁系統(tǒng)中信息的邏輯地址到物理地址的變換是由 決定。A 段表 頁表 物理結(jié)構(gòu) 重定位寄存器分段系統(tǒng)中信息的邏輯地址到物理地址的變換是由 決定。A 段表 頁表 物理結(jié)構(gòu) 重定位寄存器6在最佳適應(yīng)算法中是按 順序形成空閑分區(qū)鏈。（）空閑區(qū)首址遞增（）空閑區(qū)首址遞減（3）空閑區(qū)大小遞增（4）空閑區(qū)大小遞減在首次適應(yīng)算法中，要求空閑分區(qū)按 順序鏈接成空閑分區(qū)鏈。（）空閑區(qū)首址遞增（）空閑區(qū)首址遞減（）空閑區(qū)大小遞增（）空閑區(qū)大小遞減。在可變分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低址部分空閑區(qū)的算法是一—一A（1）最佳適應(yīng)算法 （2）最壞適應(yīng)算法（3）首次適應(yīng)算法 （4）循環(huán)適應(yīng)算法在可變分區(qū)式內(nèi)存管理中，能使內(nèi)存空間中空閑區(qū)分布較均勻的算法是——A__—。（1）最佳適應(yīng)算法 （2）最壞適應(yīng)算法（3）首次適應(yīng)算法 （4）循環(huán)適應(yīng)算法在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并和相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)表項數(shù)減1的情況是——A__—。a（）無上鄰（前鄰、低址）空閑區(qū)，也無下鄰（后鄰、高址）空閑區(qū)（）有上鄰（前鄰、低址）空閑區(qū)，但無下鄰（后鄰、高址）空閑區(qū)（）有下鄰（后鄰、高址）空閑區(qū)，但無上鄰（前鄰、低址）空閑區(qū)（）有上鄰（前鄰、低址）空閑區(qū)，也有下鄰（后鄰、高址）空閑區(qū)（）不可能的。在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并和相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)表項數(shù)不變、某項的始址改變、長度增加的情況是一A。A（）無上鄰（前鄰、低址）空閑區(qū)，也無下鄰（后鄰、高址）空閑區(qū)（）有上鄰（前鄰、低址）空閑區(qū)，但無下鄰（后鄰、高址）空閑區(qū)（）有下鄰（后鄰、高址）空閑區(qū)，但無上鄰（前鄰、低址）空閑區(qū)（）有上鄰（前鄰、低址）空閑區(qū)，也有下鄰（后鄰、高址）空閑區(qū)（）不可能的。在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并和相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)表項數(shù)增的情況是 。A（）無上鄰（前鄰、低址）空閑區(qū)，也無下鄰（后鄰、高址）空閑區(qū)（）有上鄰（前鄰、低址）空閑區(qū)，但無下鄰（后鄰、高址）空閑區(qū)（）有下鄰（后鄰、高址）空閑區(qū)，但無上鄰（前鄰、低址）空閑區(qū)（）有上鄰（前鄰、低址）空閑區(qū)，也有下鄰（后鄰、高址）空閑區(qū)

（）不可能的。在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并和相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)表項數(shù)不變、某項的始址不變、長度增加的情況是一A（）無上鄰（前鄰、低址）空閑區(qū)，也無下鄰（后鄰、高址）空閑區(qū)（）有上鄰（前鄰、低址）空閑區(qū)，但無下鄰（后鄰、高址）空閑區(qū)（）有下鄰（后鄰、高址）空閑區(qū)，但無上鄰（前鄰、低址）空閑區(qū)（）有上鄰（前鄰、低址）空閑區(qū)，也有下鄰（后鄰、高址）空閑區(qū)（）不可能的。TOC\o"1-5"\h\z當存儲器采用段頁式管理時，主存被劃分為定長的 。: 段 頁 區(qū)域 塊當存儲器采用段頁式管理時，程序按邏輯被劃分成 。: 段 頁 區(qū)域 塊在存儲器采用段頁式管理的多道程序環(huán)境下，每道程序都有對應(yīng)的 。一個段表和一個頁表 一個段表和一組頁表一組段表和一個頁表 一組段表和一組頁表在分頁式存儲管理系統(tǒng)中時，每次從主存中取指令或取操作數(shù)，至少要訪問 主存。A次（）次（）次（）次（）次在分段式存儲管理系統(tǒng)中時，每次從主存中取指令或取操作數(shù)，至少要訪問 主存。A次（）次（）次（）次（）次在段頁式存儲管理系統(tǒng)中時，每次從主存中取指令或取操作數(shù)，至少要訪問 主存。A次（）次（）次（）次（）次.使每道程序能在不受干擾的環(huán)境下運行，主要是通過 功能實現(xiàn)的。A（）內(nèi)存分配（）內(nèi)存保護（）地址映射（）對換（）內(nèi)存擴充在可變分區(qū)存儲管理方案中需要一對界地址寄存器，其中 是作為存貯保護使用。A 邏輯地址寄存器 長度寄存器 物理地址寄存器 基址寄存器在分頁式存儲管理中用作存貯保護的是 。A頁表長度 頁表始址 頁長大小 重定位寄存器在分段式存儲管理中用作存貯保護的首先是 。A段表長度 段表始址 段長 重定位寄存器用外存換內(nèi)存是以犧牲程序運行時間為代價的。為提高有效利用率，避免內(nèi)外存的頻繁交換，虛擬存儲技術(shù)常用某種頁面淘汰策略來選擇換出內(nèi)存的頁面，它的基礎(chǔ)是程序的完整性 局部性 遞歸性 正確性在下面關(guān)于虛擬存儲器的敘述中，正確的是： 。要求程序運行前必須全部裝入內(nèi)存且在運行過程中一直駐留在內(nèi)存要求程序運行前不必全部裝入內(nèi)存且在運行過程中不必一直駐留在內(nèi)存要求程序運行前不必全部裝入內(nèi)存但是在運行過程中必須一直駐留在內(nèi)存要求程序運行前必須全部裝入內(nèi)存但在運行過程中不必一直駐留在內(nèi)存6虛擬存儲器的作用是允許

A 直接使用外存代替內(nèi)存添加比地址字長允許的更多內(nèi)存容量程序直接訪問比內(nèi)存更大的地址空間提高內(nèi)存的訪問速度.由于內(nèi)存大小有限，為使得一個或多個作業(yè)能在系統(tǒng)中運行，常需要用外存來換取內(nèi)存。其中在作業(yè)內(nèi)部對內(nèi)外進行交換的技術(shù)稱為 技術(shù)。: 虛擬存儲虛擬機 進程管理 設(shè)備管理在請求分頁內(nèi)存管理的頁表表項中，其中訪問位供 時參考。A（）分配頁面（）置換算法（）程序訪問（）換出頁面（）調(diào)入頁面在請求分頁內(nèi)存管理的頁表表項中，其中修改位供 時參考。A（）分配頁面（）置換算法（）程序訪問（）換出頁面（）調(diào)入頁面0在請求分頁內(nèi)存管理的頁表表項中，其中狀態(tài)位供 時參考。A（）分配頁面（）置換算法（）程序訪問（）換出頁面（）調(diào)入頁面i在請求分頁內(nèi)存管理的頁表表項中，其中外存始址供 時參考。A（）分配頁面（）置換算法（）程序訪問（）換出頁面（）調(diào)入頁面.在請求調(diào)頁系統(tǒng)中有著多種置換算法：選擇在以后不再使用的頁面予以淘汰的算法稱為A（）算法（）算法（）算法（）算法（）算法.在請求調(diào)頁系統(tǒng)中有著多種置換算法：選擇自上次訪問以來所經(jīng)歷時間最長的頁面予以淘汰的算法稱為——A__—。A（）算法（）算法（）算法（）算法（）算法.在請求調(diào)頁系統(tǒng)中有著多種置換算法:選擇最先進入內(nèi)存的頁面予以淘汰的算法稱為一A（）算法（）算法（）算法（）算法（）算法.在請求調(diào)頁系統(tǒng)中有著多種置換算法：選擇自某時刻開始以來，訪問次數(shù)最少的頁面予以淘汰的算法稱為__._A——。A（）算法（）算法（）算法（）算法（）算法下面 種頁面置換算法會產(chǎn)生A下面 種頁面置換算法會產(chǎn)生A（）先進先出頁面置換算法（ ）最不經(jīng)常使用頁面置換算法（）最近未用頁面置換算法（）在請求分頁管理中，若采用先進先出（?！?，“ 異?！敝傅氖?。異?，F(xiàn)象？最近最久未使用頁面置換算法（）最佳頁面置換算法（）F頁面置換算法，可能會產(chǎn)生“ 異頻繁地出頁入頁的現(xiàn)象分配的頁面數(shù)增加，缺頁中斷的次數(shù)也可能增加進程交換的信息量過大，導(dǎo)致系統(tǒng)工作區(qū)不足分配給進程的內(nèi)存空間不足使進程無法正常工作在虛擬存儲器系統(tǒng)中常使用聯(lián)想存儲器進行管理，它是——A__—尋址的。A： 按地址 按內(nèi)容 寄存器 計算下列關(guān)于虛擬存儲器的論述中，正確的論述 。（）在請求段頁式系統(tǒng)中，以頁為單位管理用戶的虛空間，以段為單位管理內(nèi)存空間。（）在請求段頁式系統(tǒng)中，以段為單位管理用戶的虛空間，以頁為單位管理內(nèi)存空間。（）為提高請求分頁系統(tǒng)中內(nèi)存的利用率，允許用戶使用不同大小的頁面。（）實現(xiàn)虛擬存儲器的最常用的算法是最佳適應(yīng)算法在虛擬分頁存貯管理系統(tǒng)中，若進程訪問的頁面不在主存，且主存中沒有可用的空閑塊時，系統(tǒng)正確的處理順序為 。決定淘汰頁個頁面調(diào)出今缺頁中斷今頁面凋入決定淘汰頁個頁面調(diào)入今缺頁中斷今頁面凋出缺頁中斷力決定淘汰頁個頁面調(diào)出今頁面凋入缺頁中斷力決定淘汰頁個頁面調(diào)入今頁面凋出答案：第四章1在 設(shè)備控制的發(fā)展過程中，最主要的推動因素是 、提高速度和設(shè)備利用率。提高資源利用率 （）提高系統(tǒng)吞吐量（）減少主機對控制的干預(yù)（）提高和 設(shè)備的并行操作程度下面關(guān)于設(shè)備屬性的論述中，正確的是。字符設(shè)備的基本特征是可尋址到字節(jié)，即能指定輸入的源地址或輸出的目標地址共享設(shè)備必須是可尋址的和可隨機訪問的設(shè)備共享設(shè)備是指同一時間內(nèi)允許多個進程同時訪問的設(shè)備在分配共享設(shè)備和獨占設(shè)備時都可能引起進程死鎖使用戶所編制的程序和實際使用的物理設(shè)備無關(guān)是由 功能實現(xiàn)的。A（）設(shè)備分配（）緩沖管理（）設(shè)備管理（）設(shè)備獨立性（）虛擬設(shè)備通道是一種 。A設(shè)備 設(shè)備控制器處理機 控制器通道具有 能力。：（）執(zhí)行 指令集（）執(zhí)行 指令集（）傳輸命令（）運行 進程實現(xiàn) 和外部設(shè)備并行工作的硬件支持是： 。： 中斷機構(gòu) 外部設(shè)備接口（通道、控制器等）通道和中斷 多總線在具有通道處理機的系統(tǒng)中，用戶進程請求啟動外設(shè)時，由_ 根據(jù) 要求構(gòu)造通道程序及通道狀態(tài)字，并將通道程序保存在內(nèi)存，然后執(zhí)行啟動" ”命令。A 用戶進程 使用程序 通道 操作系統(tǒng)在具有通道處理機的系統(tǒng)中，用戶進程請求啟動外設(shè)時，由操作系統(tǒng)根據(jù) 要求構(gòu)造通道程序及通道狀態(tài)字，并將通道程序保存在 ,然后執(zhí)行啟動"”命令。：內(nèi)存 硬盤 通道 外部設(shè)備不通過 進行主存和 設(shè)備間大量的信息交換方式，可以是 方式。中斷 查詢等待 程序控制從下面關(guān)于設(shè)備獨立性的論述中，第 條是正確的論述。設(shè)備獨立性是設(shè)備具有獨立執(zhí)行 功能的一種特性。設(shè)備獨立性是指用戶程序獨立于具體使用的物理設(shè)備的一種特性。設(shè)備獨立性是指能獨立實現(xiàn)設(shè)備共享的一種特性。設(shè)備獨立性是指設(shè)備驅(qū)動獨立于具體使用的物理設(shè)備的一種特性。為了實現(xiàn)設(shè)備的獨立性、系統(tǒng)中的邏輯設(shè)備表必須包含： 。: 邏輯設(shè)備名和物理設(shè)備名邏輯設(shè)備名和驅(qū)動程序入口地址物理設(shè)備名和驅(qū)動程序入口地址邏輯、物理設(shè)備名和驅(qū)動程序入口地址使用編制的程序和實際使用的物理設(shè)備無關(guān)是由 功能實現(xiàn)的。A設(shè)備分配 設(shè)備驅(qū)動虛擬設(shè)備 設(shè)備獨立性下面關(guān)于虛擬設(shè)備的論述中，第 條是正確的論述。A： 虛擬設(shè)備是指允許用戶使用比系統(tǒng)中具有的物理設(shè)備更多的設(shè)備。虛擬設(shè)備是指允許用戶以標準化方式來使用物理設(shè)備。虛擬設(shè)備是把一個物理設(shè)備變換成多個對應(yīng)的邏輯設(shè)備。虛擬設(shè)備是指允許用戶程序不必全部裝入內(nèi)存便可使用系統(tǒng)中的設(shè)備。通過硬件和軟件的功能擴充，把原來獨占的設(shè)備改造成能為若干用戶共享的設(shè)備，這種設(shè)備稱為 。A：（）存儲設(shè)備 （）系統(tǒng)設(shè)備（）虛擬設(shè)備 （）用戶設(shè)備如果 所花費的時間比 處理時間短得多，則緩沖區(qū) 。A（）最有效（）幾乎無效（）均衡（）都不是在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的是 改善用戶編程環(huán)境 提高 的處理速度提高 和設(shè)備之間的并行程度 實現(xiàn)和設(shè)備無關(guān)性下列有關(guān) 系統(tǒng)的論述中第——A__—條是正確的論述。A： 構(gòu)成 系統(tǒng)的基本條件，是具有外圍輸入機和外圍輸出機。只要操作系統(tǒng)中采用了多道程序設(shè)計技術(shù)，就可以構(gòu)成 系統(tǒng)。系統(tǒng)是虛擬存儲技術(shù)的體現(xiàn)。當輸出設(shè)備忙時， 系統(tǒng)中的用戶程序暫停執(zhí)行，待 空閑時再被喚醒，去執(zhí)行輸出操作。在 系統(tǒng)中，用戶程序可以隨時將輸出數(shù)據(jù)送到輸出井中，待輸出設(shè)備空閑時再執(zhí)行數(shù)據(jù)輸出操作。下列有關(guān) 系統(tǒng)的論述中第—―A__—條是正確的論述。A： 構(gòu)成 系統(tǒng)的基本條件，是只要具有大容量、高速硬盤作為輸入井和輸出井。系統(tǒng)是建立在分時系統(tǒng)中。系統(tǒng)是在用戶程序要讀取數(shù)據(jù)時起動輸入進程輸入數(shù)據(jù)。當輸出設(shè)備忙時， 系統(tǒng)中的用戶程序暫停執(zhí)行，待 空閑時再被喚醒，去執(zhí)行輸出操作。系統(tǒng)實現(xiàn)了對 設(shè)備的虛擬，只要輸入設(shè)備空閑， 可預(yù)先將輸入數(shù)據(jù)從設(shè)備傳輸?shù)捷斎刖泄┯脩舫绦螂S時讀取。

在采用 技術(shù)的系統(tǒng)中，用戶作業(yè)的打印輸出結(jié)果首先被送到 :（）磁盤固定區(qū)域（）內(nèi)存固定區(qū)域（）終端（）打印機在操作系統(tǒng)中 技術(shù)是一種并行機制，它可以使— 。不同進程同時運行 使用程序和系統(tǒng)軟件同時運行不同系統(tǒng)軟件同時運行程序執(zhí)行和打印同時進行不同系統(tǒng)軟件同時運行程序執(zhí)行和打印同時進行在設(shè)備管理中，虛擬設(shè)備的引入和實現(xiàn)是為了充分利用設(shè)備，提高系統(tǒng)效率，采用――――來模擬低速設(shè)備（輸入機或打印機）的工作。技術(shù)，利用磁帶設(shè)備技術(shù)，利用磁盤設(shè)備脫機批處理系統(tǒng)是對脫機 進行模擬。：（）內(nèi)存輸入緩沖區(qū)是對脫機 進行模擬。：（）內(nèi)存輸入緩沖區(qū)工作方式的模擬，系統(tǒng)中的輸入井是對脫機輸入中的一（）磁盤（）外圍控制機（）輸入設(shè)備工作方式的模擬，系統(tǒng)中的輸出進程是對脫出輸出中的（）磁盤（）外圍控制機（）輸入設(shè)備4從下列關(guān)于驅(qū)動程序的論述中，選出一條正確的論述。驅(qū)動程序和驅(qū)動程序和進行中斷處理。脫機批處理系統(tǒng)是對脫機 進行模擬。：（）內(nèi)存輸入緩沖區(qū)是對脫機 進行模擬。：（）內(nèi)存輸入緩沖區(qū)工作方式的模擬，系統(tǒng)中的輸入井是對脫機輸入中的一（）磁盤（）外圍控制機（）輸入設(shè)備工作方式的模擬，系統(tǒng)中的輸出進程是對脫出輸出中的（）磁盤（）外圍控制機（）輸入設(shè)備4從下列關(guān)于驅(qū)動程序的論述中，選出一條正確的論述。驅(qū)動程序和驅(qū)動程序和進行中斷處理。由于驅(qū)動程序和設(shè)備的特性緊密相關(guān)，因此應(yīng)為每設(shè)備配備一個驅(qū)動程序?？刂品绞骄o密相關(guān)，因此對 方式應(yīng)是以字節(jié)為單位去啟動設(shè)備及設(shè)備（硬件）緊密相關(guān)，故必須全部用匯編語言書寫。對于一臺多用戶機，配置了相同的個終端，此時可以只配置一個由多個終端共享的驅(qū)動程序。操作系統(tǒng)設(shè)備管理功能的內(nèi)部設(shè)計一般是基于分層的思想，因此通常將 軟件組成個層次，用戶使用軟件、終端使用層軟件、中斷使用層程序、中斷處理程序、獨立于設(shè)備的軟件和設(shè)備驅(qū)動程序，采用分層思想的主要目的是 。便于即擦即用便于系統(tǒng)修改、擴充和移植減少系統(tǒng)占用的空間提高處理速度操作系統(tǒng)設(shè)備管理功能的內(nèi)部設(shè)計一般是基于分層的思想，因此通常將 軟件組成個層次，用戶使用軟件、終端使用層軟件、中斷使用層程序、中斷處理程序、獨立于設(shè)備的軟件和設(shè)備驅(qū)動程序進程請求進程請求進程請求進程請求當進程提出 請求訪問硬件時，需要按 的層次結(jié)構(gòu)進行。3操作系統(tǒng)設(shè)備管理功能的內(nèi)部設(shè)計一般是基于分層的思想，因此通常將 軟件組成個層次，用戶使用軟件、終端使用層軟件、中斷使用層程序、中斷處理程序、獨立于設(shè)備的軟件和設(shè)備驅(qū)動程序進程請求進程請求進程請求進程請求當進程提出 請求訪問硬件時，需要按 的層次結(jié)構(gòu)進行。3獨立于設(shè)備的軟件一＞中斷處理程序一＞設(shè)備驅(qū)動程序一＞硬件3獨立于設(shè)備的軟件一＞設(shè)備驅(qū)動程序一＞中斷處理程序一＞硬件3設(shè)備驅(qū)動程序一＞中斷處理程序一＞獨立于設(shè)備的軟件一＞硬件3設(shè)備驅(qū)動程序一＞獨立于設(shè)備的軟件一＞中斷處理程序一＞硬件對磁盤進行移臂調(diào)度時，既考慮了減少尋找時間，又不頻繁改變動臂的移動方向的調(diào)度算法是—―先來先服務(wù)電梯調(diào)度最短尋找時間優(yōu)先優(yōu)先級高者優(yōu)先對移動臂磁盤的一次信息傳輸所花費的時間由三部分組成，它們是 。傳送時間，延遲時間和尋找時間 旋轉(zhuǎn)等待時間，延遲時間和尋找時間磁頭移動時間，延遲時間和尋找時間 延遲時間，移動時間和等待時間 調(diào)度算法總是從等待訪問者中挑選等待時間最短的那個請求先執(zhí)行。先來先服務(wù)最短尋找時間優(yōu)先電梯 單向掃描對磁盤進行移臂調(diào)度的目的是縮短 。啟動時間 傳送時間 尋找定位時間 旋轉(zhuǎn)延遲時間答案：AAk第五章1.下列第 項不是文件系統(tǒng)的功能A 文件系統(tǒng)實現(xiàn)對文件的按名存?。ǎ┴撠煂崿F(xiàn)數(shù)據(jù)的邏輯結(jié)構(gòu)到物理結(jié)構(gòu)的轉(zhuǎn)換（）提高磁盤的讀寫速度（）提供對文件的存取方法和對文件的操作文件系統(tǒng)的主要目的是 。A 實現(xiàn)對文件的按名存取 實現(xiàn)虛擬存貯器提高外圍設(shè)備的輸入輸出速度 用于存貯系統(tǒng)文檔按邏輯結(jié)構(gòu)劃分，文件主要有兩類， 中的文件系統(tǒng)采用 。網(wǎng)狀文件 只讀文件 讀寫文件（）記錄式文件（）索引文件（）流式文件通常，文件的邏輯結(jié)構(gòu)可以分為兩大類：無結(jié)構(gòu)的 和有結(jié)構(gòu)的記錄式文件。A 堆文件 流式文件 索引文件 直接（ ）文件通常，文件的邏輯結(jié)構(gòu)中 組織方式，既適合于交互方式使用，也適合于批處理方式使用。A 堆文件 流式文件 索引順序文件 順序文件下面關(guān)于索引文件的論述中，第——A__—條是正確的論述。索引文件中，索引表的每個表項中含有相應(yīng)記錄的關(guān)鍵字和存放該記錄的物理地址。對順序文件進行檢索時，首先從 中讀出文件的第一個盤塊號；而對索引文件進行檢索時，應(yīng)先從 中讀出文件索引表始址。對于一個具有三級索引表的文件，存取一個記錄通常要訪問三次磁盤。在文件較大時，無論是進行順序存取還是隨機存取，通常都是以索引文件方式為最快。下面關(guān)于順序文件和鏈接文件的論述中錯誤的論述是—―A__—。順序文件適于建立在順序存儲設(shè)備上，而不適合建立在磁盤上。在鏈接文件中是在每個盤塊中設(shè)置一鏈接指針，用于將文件的所有盤塊鏈接起來。順序文件必須采用連續(xù)分配方式，而鏈接文件和索引文件則都可采取離散分配方式。在 中采用的是鏈接文件結(jié)構(gòu)。鏈接文件解決了順序結(jié)構(gòu)中存在的問題，它提高了存儲空間的利用率文件信息的邏輯塊號到磁盤物理塊號的變換是由 決定。A 邏輯結(jié)構(gòu) 頁表物理結(jié)構(gòu) 重定位寄存器對于下列文件的物理結(jié)構(gòu)， 只能采用順序存取方式。A： 順序文件 （）鏈接文件 （）索引文件（）文件

0一個采用一級索引文件系統(tǒng)，存取一塊盤塊信息通常要訪問 次磁盤。TOC\o"1-5"\h\zA() () () () ()i一個采用二級索引文件系統(tǒng)，存取一塊盤塊信息通常要訪問 次磁盤。A() () () () ()2一個采用三級索引文件系統(tǒng)，存取一塊盤塊信息通常要訪問 次磁盤。A() () () () ()設(shè)有一個包含 個記錄的索引文件，每個記錄正好占用一個物理塊。一個物理塊可以存放個索引表目。建立索引時，一個物理塊應(yīng)有一個索引表目，試問該文件至少應(yīng)該建立 級索引〔假定一級索引占用一個物理塊〕？A() () () () ()設(shè)有一個包含 個記錄的索引文件，每個記錄正好占用一個物理塊。一個物理塊可以存放 個索引表目。建立索引時，一個物理塊應(yīng)有一個索引表目，試問索引應(yīng)占――_—一個物理塊？A() () () () ()以上都不是設(shè)有一個包含 個記錄的索引文件，每個記錄正好占用一個物理塊。一個物理塊可以存放個索引表目。建立索引時，一個物理塊應(yīng)有一個索引表目，試問索引及其文件本身應(yīng)占 個物理塊？A() () () () ()以上都不是文件管理實際上是對 的管理。主存空間 輔助存儲空間 邏輯地址空間 物理地址空間在文件系統(tǒng)中設(shè)置一張 表，它是利用二進制的一位來表示磁盤中一個塊的使用情況。a 文件描述符表 鏈接指針表文件表4閑區(qū)表位示圖8文件系統(tǒng)中用 管理文件。堆棧結(jié)構(gòu) 指針3)頁表為Y允許不同用戶的文件具有相同的文件名，通常在文件系統(tǒng)中采用 。重名翻譯 多級目錄 約定 路徑文件系統(tǒng)的按名存取主要是通過 實現(xiàn)的。：()存儲空間管理 目錄管理文件安全性管理 文件讀寫管理操作系統(tǒng)的一個文件的絕對路徑名是從 開始的整個通路上所有子目錄名組成的一個有序組合。當前目錄 根目錄家目錄 磁盤驅(qū)動器編號在 操作系統(tǒng)中文件的絕對路徑名首先是 。A盤符根目錄(3)盤符或根目錄(4)以上都不是文件系統(tǒng)中每個文件有 個文件控制塊C或多于 ()或 多于將文件描述信息從目錄項中分離出來(將文件控制塊 分離為文件名和文件描述信息)的好處是： 減少讀文件時的 信息量減少寫文件時的 信息量減少查文件時的 信息量減少復(fù)制文件時的 信息量

允許多個用戶同時使用同一個共享文件時，下列 做法是不對的。允許多個用戶同時打開共享文件執(zhí)行讀操作允許讀者和寫者同時使用共享文件不允許讀者和寫者同時使用共享文件不允許多個寫者同時對共享文件執(zhí)行寫操作操作系統(tǒng)為保證未經(jīng)文件擁有者授權(quán)，任何其它用戶不能使用該文件所提供的解決方法是 文件保護 文件保密 文件轉(zhuǎn)儲 文件共享在 中對文件有條件的共享是指： 給不同身份的用戶賦予不同的訪問權(quán)限給不同身份的用戶賦予相同的訪問權(quán)限給不同身份的用戶賦予相同或不同的訪問權(quán)限給相同身份的用戶賦予不同的訪問權(quán)限假設(shè)在一個系統(tǒng)中一個文件有二個名字，它和一個文件保存為二個副本的區(qū)別是―― 。前者比后者所占的存儲空間大前者需二個目錄項，后者只需一個目錄項前者存取文件的速度快，后者存取速度慢前者改變和某個名字相聯(lián)系的文件時，另一個名字相聯(lián)的文件也改變，后者的另一個副本不改變。用戶請求使用一個已存在的文件時，其操作次序為 A 讀/寫一關(guān)閉 （）打開一讀/寫 打開一讀/寫一關(guān)閉打開文件操作的使用是 。把整個文件從磁盤拷貝到內(nèi)存把文件目錄項 從磁盤拷貝到內(nèi)存把整個文件和文件目錄項 從磁盤拷貝到內(nèi)存把磁盤文件系統(tǒng)的控制管理信息從輔存讀到內(nèi)存答案：第一章（二）使用題有三個并發(fā)進程、和以及一對供存儲數(shù)據(jù)的緩沖 和，進程把數(shù)據(jù)輸入,進程輸出 中的數(shù)據(jù)。地把 中的數(shù)據(jù)變換后送入 ，在上述假定之下使三個進程實現(xiàn)最大并行性。試在下述類 程序中虛線位置分別填上信號量、信號量初值和、操作實現(xiàn)三個進程正確的并發(fā)執(zhí)行。信號量 信號量初值 end桌上有一個空盒，盒內(nèi)只允許放一個水果。媽媽輪流向盒內(nèi)放桔子和蘋果，兒子專等吃盒中的桔子，女兒專等吃盒中的蘋果。若盒內(nèi)已有水果，放者必須等待，若盒內(nèi)沒有自己吃的水果，吃者必需等待。試在下述類 程序中虛線位置分別填上信號量、信號量初值和p操作實現(xiàn)三個進程正確的并發(fā)執(zhí)行。信號量 ： :信號量初值 ;向盒內(nèi)放桔子向盒內(nèi)放蘋果兒：拿盒中的桔子吃桔子女：拿盒中的蘋果吃蘋果.假定在一個處理機上執(zhí)行以下五個作業(yè):作業(yè)號到達時間運行時間

畫出采用 調(diào)度算法時調(diào)度圖，并計算每個作業(yè)的周轉(zhuǎn)時間和計算平均周轉(zhuǎn)時間。畫出采用 調(diào)度算法時調(diào)度圖，并計算每個作業(yè)的周轉(zhuǎn)時間和計算平均周轉(zhuǎn)時間。⑶寫出采用HRN（響應(yīng)比高者優(yōu)先）調(diào)度算法時選擇作業(yè)號的次序和選擇作業(yè)的依據(jù)（各作業(yè)的響應(yīng)比）。.試描述避免死鎖的銀行家算法，若系統(tǒng)運行中出現(xiàn)下述資源分配情況進程該系統(tǒng)是否安全？如果進程此時提出資源申請（122），系統(tǒng)能否將資源分配給它?為什么？答案：.解Y滿足第條同步規(guī)則，設(shè)置一個同步信號量,它是后做動作的條同步規(guī)則是只有進程只能等待。為進程擁有的私有資裝滿輸入數(shù)據(jù)，首先找出兩進程并發(fā)執(zhí)行時必須在執(zhí)行序列上遵循的同步規(guī)則:第當P進程“AddtoBufI”后，Q進程才能來“RemovefromBufI"，Y滿足第條同步規(guī)則，設(shè)置一個同步信號量,它是后做動作的條同步規(guī)則是只有進程只能等待。為進程擁有的私有資裝滿輸入數(shù)據(jù)，源，它是進程動作“RemovefromBufI”成功所需的資源一一緩沖器由于初始時緩沖器 空，它的初值為。后做動作的進程在動作“RemovefromBufI”前對信號量 施加操作，表示申請資源。由于它又是消耗性的資源，必須由先做動作“ ”的進程在動作完成后對信號量 施加操作，表示釋放資源。（這在課件答案中用紅的顏色字表示）兩進程并發(fā)執(zhí)行時必須在執(zhí)行序列上遵循的同步規(guī)則還有三個：第二條同步規(guī)則是只有當進程“RemovefromBufI”后，進程才能將“ ”否則進程也只能等待。為了滿足第條同步規(guī)則，設(shè)置另一個同步信號量 ，它是后做動作的進程所擁有的私有資源，它代表的資源是緩沖器 空，它的初值為。后做動作的進程在“ ”動作前對信號量 施加操作，表示申請資源。由于它又是消耗性的資源，必須由它的合作進程“RemovefromBufI”后對 信號量施加操作來釋放資源。（這在課件答案中用黑的顏色字表示）第三條同步規(guī)則是只有當Q進程“AddtoBufO”后，R進程才能來“RemovefromBufO”,否則進程只能等待。為了滿足第條同步規(guī)則，設(shè)置一個同步信號量 ，它是后做動作的進程擁有的私有資源，它是進程動作“RemovefromBufO”成功所需的資源一一緩沖器裝滿處理過的數(shù)據(jù)，由于初始時緩沖 器空，它的初值為°后做動作的進程在動作“RemovefromBufO”前對信號量施加操作，表示申請資源。由于它又是消耗性的資源，必須由先做動作“ ”的進程在動作完成后對信號量 施加操作，表示釋放資源。（這在課件答案中用綠的顏色字表示）第四條同步規(guī)則是只有當進程“RemovefromBufO”后，進程才能將“ ”

否則進程也只能等待。為了滿足第條同步規(guī)則，設(shè)置另一個同步信號量 ，它是后做動作的進程所擁有的私有資源，它代表的資源是緩沖器 空，它的初值為。后做動作的進程在“ f動作前對信號量 施加操作，表示申請資源。由于它又是消耗性的資源，必須由它的合作進程在“RemovefromBufO”后對信號量施加操作來釋放資源。（這在課件答案中用蘭的顏色字表示）信號量―信號量初值一end解:var信號量 :semaphore：=信號量初值 ；beginparbegin媽判箱向盒內(nèi)放桔子 判箱向盒內(nèi)放蘋果兒： 拿盒中的桔子吃桔子女： 拿盒中的蘋果吃蘋果.解：.解：先來先服務(wù)調(diào)度算法作業(yè)調(diào)度次序的計算:按照作業(yè)到達的先后次序來選擇作業(yè)，按作業(yè)到達時間的先后次序五個作業(yè)調(diào)度次序為ABC、。短作業(yè)優(yōu)先調(diào)度算法作業(yè)調(diào)度次序的計算：在到達的作業(yè)中挑選所需運行時間最短的作業(yè)進入主存先運行，調(diào)度次序如下：T只有作業(yè)已到達，調(diào)度作業(yè)運行。T作業(yè)完成，作業(yè)、、、已全部到達，比較作業(yè)、、、的運行時間，按運行時間短的作業(yè)先運行，則調(diào)度次序為、、。、調(diào)度圖：

進程平均到達時間運行時間完成時間周轉(zhuǎn)時間完成時間周轉(zhuǎn)時間高響應(yīng)比優(yōu)先作業(yè)調(diào)度算法作業(yè)調(diào)度次序的計算：T只有作業(yè)已到達，調(diào)度作業(yè)運行。T作業(yè)完成，作業(yè)、、、已到達，計算作業(yè)、、、響應(yīng)比分別為:2 1 0作業(yè)響應(yīng)比最大調(diào)度運行。T作業(yè)完成，作業(yè)、、已到達，計算作業(yè)、、響應(yīng)比分別為： 、 43作業(yè)響應(yīng)比最大調(diào)度運行。=作業(yè)完成，作業(yè)、已到達，計算作業(yè)、響應(yīng)比分別為：7 5作業(yè)響應(yīng)比最大調(diào)度運行。:作業(yè)完成，作業(yè)已到達，調(diào)度作業(yè)運行。:作業(yè)完成。解:進程可以找到一個安全序列{P0P3、P1、P2、P4},系統(tǒng)是安全的。進程P2此時提出資源申請(1,2,2,2),如系統(tǒng)實施此次分配使系統(tǒng)可用資源減到(0,4,0,0),再也無法滿足各進程對資源的需求，系統(tǒng)進入一個不安全狀態(tài)，系統(tǒng)不能將資源分配給進程P2。進程第三章某虛擬存儲器的用戶空間共有個頁面，每頁K主存為。假定某時刻系統(tǒng)為用戶的第0、、頁分別分配到物理塊號為、、、中，試分別寫出虛擬地址和 的頁號和頁內(nèi)地址，并將虛擬地址變換為物理地址。、考慮一個分頁系統(tǒng)，其頁表存放在內(nèi)存，如果內(nèi)存讀寫周期為，快表的訪問時間為、如果設(shè)立一個可存放個頁表表項的快表，的地址變換可通過快表完成，問內(nèi)存平均存取周期為多少？.在一個請求分頁系統(tǒng)中，分別采用和頁面置換算法時，假如一個作業(yè)的頁面訪問順序為，，，，，，，，，，，、當分配給該作業(yè)的物理塊數(shù)為時，試試寫出頁面訪問的過程，并計算訪問中所發(fā)生的缺頁次數(shù)和缺頁率？答案：解：將虛地址分離成頁號和頁內(nèi)地址d頁號=（虛地址/頁大?。┤≌?（ ）取整=頁內(nèi)地址=虛地址一頁號X每頁大小= —X=一=根據(jù)頁號查頁表，由頁表項讀出物理頁號：由頁號P查頁表得物理頁號為將物理頁號和頁內(nèi)地址構(gòu)成物理地址：物理地址=物理頁號X頁大小十頁內(nèi)地址=X+ =將虛地址分離成頁號和頁內(nèi)地址d頁號=（虛地址/頁大?。┤≌?（ ）取整=頁內(nèi)地址=虛地址一頁號X每頁大小= —X= — =根據(jù)頁號查頁表，由頁表項讀出物理頁號：由頁號P查頁表得物理頁號為將物理頁號和頁內(nèi)地址構(gòu)成物理地址：物理地址=物理頁號X頁大小十頁內(nèi)地址=X+ =解：當快表命中時存取內(nèi)存一個數(shù)據(jù)的時間為=檢索快表時間+訪問內(nèi)存數(shù)據(jù)時間快表 內(nèi)存=+=O當快表不命中時存取內(nèi)存一個數(shù)據(jù)的時間為=檢索快表時間+檢索內(nèi)存中的頁表時間+訪問內(nèi)存數(shù)據(jù)時間快表內(nèi)存內(nèi)存=X+ =O則 存取內(nèi)存一個數(shù)據(jù)的平均時間為命中率、一命中率）pP 。解：置換算法頁面走向物理塊缺頁中斷VVVVVVVVVV用 置換算法產(chǎn)生缺頁次數(shù)次AAk第五章一個文件系統(tǒng)中有一個 大文件和一個小文件當分別采用二級索引和分配方案時每塊大小為 每塊地址用表示，問各文件系統(tǒng)管理的最大的文件是多少每種方案對大、小二文件各需要多少專用塊來記錄文件的物理地址說明各塊的用途如需要讀大文件前面第 和后面（+ ）信息，則每個方案各需要多少次盤I/O操作？答案：1解：各種分配方案的文件系統(tǒng)可管理的最大文件二級索引：由于盤塊大小為，每個地址用表示，一個盤塊可存 個索引表目，二級索引可管理的最大文件容量為 XX= 。（三級索引可管理的最大TOC\o"1-5"\h\z文件容量為X5X= 。）混合分配:可管理的最大文件為 X X XX+ + B每種分配方案對 大文件和 小文件各需要多少專用塊來記錄文件的物理地址？二級索引：對大小文件都固定要用二級索引，對 小文件，用一塊作第一級索引，用另一塊作二級索引，共用二塊專用物理塊作索引塊，對于 大文件，用一塊作第一級索引，用塊作第二級索引，共用塊專用物理塊作索引塊。的混合分配:對 小文件只需在文件控制塊 的 中使用前個表目存放文件的物理塊號，不需專用物理塊。對 大文件，的 中使用前個表目存放大文件前塊物理塊塊號，用一級索引塊一塊保存大文件接著的塊塊號，還要用二級索引存大文件以后的塊號，二級索引使用第一級索引塊，第二級索引塊。總共也需要塊專用物理塊來存放文件物理地址。為讀大文件前面第 和后面第（十）信息需要多少次盤 操作？①二級索引：為讀大文件前面和后面信息的操作相同，首先進行一次盤/讀第一級索引塊，然后根據(jù)它的相對邏輯塊號計算應(yīng)該讀第二級索引的那塊，再化一次盤/讀出信息所在盤塊，這樣讀取大文件前面或后面信息都只需要次盤/操作?；旌戏峙洌簽樽x大文件前面 信息，先根據(jù)它的相對邏輯塊號，在內(nèi)存文件控制塊的 第二個表目中讀取信息所在塊塊號，而只化費一次盤/操作即可讀出該塊信息。為讀大文件后在（+B）信息，先根據(jù)它的相對邏輯塊號判斷它是在二級索引管理范圍，先根據(jù) 內(nèi)容化一次盤/操作讀出第一級索引塊取得二級索引表項所在盤塊號，第二次讀出第二級索引塊，就可以得到信息所在塊塊號，最后化一次盤/讀出信息所在盤塊，這樣總共需要次盤/操作才能讀出文件后面的信息。二級索引管理最大文件+ +管理用的專用塊數(shù)文件文件讀文件某處信息

（三）問答題（三）問答題第三章試述在設(shè)有快表的分頁存貯管理系統(tǒng)的地址變換機構(gòu)和地址變換過程。試比較段式存貯管理和頁式存貯管理異同？畫出段式存貯管理系統(tǒng)地址變換機構(gòu)。試述段頁式存貯管理系統(tǒng)地址變換機構(gòu)和地址變換過程。試述動態(tài)分區(qū)、分頁和分段三種存儲管理方案中如何實現(xiàn)信息的存儲保護。答案：L答：頁號頁內(nèi)地址頁表始址頁表長度H口L答：頁號頁內(nèi)地址頁表始址頁表長度H口入寄像直接讀出該頁所對應(yīng)的物理塊號，送入物理地址寄存器；和此同時，將有效地址（邏輯地址）寄存器中頁內(nèi)地址直接裝入物理地址寄存器的塊內(nèi)地址字段中，這樣便完成了從邏輯地址到物理地址的變換。若在快表中未找到對應(yīng)的頁表項，則根據(jù)頁表寄存器中的頁表始址和頁號計算出該頁在頁表項中的位置，通過查找頁表，得到該頁的物理塊號，將此物理塊號裝入物理地址寄存器中，和有效地址寄存器中頁內(nèi)地址組合成物理地址；同時，把從頁表中讀出的頁表項存入快表中的一個寄存器單元中，以取代一個舊的頁表項。答：分頁和分段系統(tǒng)有許多相似之處。兩者都采用離散分配方式，且都要通過地址映射機構(gòu)來實現(xiàn)地址變換。分頁和分段的主要區(qū)別：（）頁是信息的物理單位，分頁僅僅是由于系統(tǒng)管理的需要；段是信息的邏輯單位分段的目的是為了能更好地滿足用戶的需要。（）頁的大小是固定的，而且由系統(tǒng)確定。段的長度卻是不固定的，決定于用戶所編寫的程序。（）分頁的作業(yè)地址空間是一維的，分段的作業(yè)地址空間是二維的。（）分頁以頁架為單位離散分配，無外碎片，所以也無緊縮問題；分段以段為單位離散分配，類同可變分區(qū)，會產(chǎn)生許多分散的小自由分區(qū)一一外碎片，造成主存利用率低，需采用緊縮解決碎片問題，但緊縮需化機時。

（4）分段便于處理變化的數(shù)據(jù)結(jié)構(gòu)段，可動態(tài)增長；分頁不能動態(tài)增長。（5）分段便于共享段邏輯上完整信息共享有價值提高主存利用率；分頁共享困難。（6）分段提供動態(tài)連接的便利，運行中不用的模塊可以不連接調(diào)入，節(jié)省內(nèi)存空間；分頁不能動態(tài)連接。（7）分段便于控制存取訪問，段是邏輯上完整信息可根據(jù)各段信息決定存取訪問權(quán)；分頁存取訪問控制困難。答：段式系統(tǒng)的地址變換機構(gòu)圖可表，段表哪巴容是頁表始址居頁表長度址（可表，段表哪巴容是頁表始址居頁表長度址（W）地址截成段號S段內(nèi)頁和頁內(nèi)地址?,首先利用在進行地址變換時，系統(tǒng)將邏輯地址截成段號和段內(nèi)地址，將邏輯地址中的段號和段表長度進行比較。若SL表示段號太大，訪問越界，于是產(chǎn)生越界中斷信號；若未越界，則根據(jù)段表的始址和該段的段號，計算出該段對應(yīng)段表項的位置，從中讀出該段在內(nèi)存中的起始地址，然后再檢查段內(nèi)地址是否超過該段的段長。若超過，即三L同樣發(fā)出越界中斷信號；若未越界，則將該段的基址和段內(nèi)地址相加，得要訪問的內(nèi)存物理地址。答：（1）段頁式系統(tǒng)的地址變換機構(gòu)圖越界中斷段號在將它和段長進行比較，<L表示未越界，于是利段號在將它和段長進行比較，<L表示未越界，于是利I用段表寄存器的段表始址和段號求出該段對應(yīng)的J段表項,表示越界。位置，從中得到該段的頁表始址，并利用邏輯地址中的段內(nèi)頁號來獲得對應(yīng)頁的頁表項位置，從中讀出該頁所在的物理塊號，再用塊號和頁內(nèi)地址構(gòu)成物理地址。越界保護在動態(tài)分區(qū)的保護的常用方法是由系統(tǒng)提供硬件：一對界限寄存器。這可以是上界限寄存器、下界限寄存器，或者是基址寄存器、限長寄存器。基址寄存器存放起始地址，作為重定位（地址映射）使用；限長寄存器存放程序長度，作為存貯保護使用。在分頁存儲管理方案中，在CPU給出有效地址（邏輯地址）后，系統(tǒng)將有效地址分離為頁號和頁內(nèi)地址。系統(tǒng)將頁號和頁表寄存器中的頁表長度進行比較，如果頁號大于頁表長度，則訪問越界，產(chǎn)生越界中斷。在段式系統(tǒng)存儲管理方案中，在CPU給出有效地址（邏輯地址）后，系統(tǒng)將有效地址分離為段號和段內(nèi)地址。系統(tǒng)將邏輯地址中的段號和段表寄存器中的段表長度進行比較，若三訪問越界，產(chǎn)生越界中斷信號。未越界，根據(jù)段表的始址和段長，計算出該段對應(yīng)段表項的位置，從中讀出該段在內(nèi)存中的起始地址。如增補位為0再檢查段內(nèi)地址是否超過該段的段長L超過，產(chǎn)生越界中斷，否則，將該段的基址和段內(nèi)地址相加，得到要訪問的內(nèi)存物理地址。存取控制檢查存取權(quán)、、在頁表項中增設(shè)“存取控制”字段，用來規(guī)定對該頁的存取方式，用于標識本頁的存取屬性是只執(zhí)行、只讀，還是允許讀/寫。在段表項中增設(shè)“存取控制”字段，用來規(guī)定對該段的存取方式，用于標識本分段的存取屬性是只執(zhí)行、只讀，還是允許讀/寫。3.環(huán)保護機構(gòu)處理器狀態(tài)分為多個環(huán)，分別具有不同的存儲訪問特權(quán)級別，通常是級別高的在內(nèi)環(huán)，編號?。ㄈ?環(huán)）級別最高；可訪問同環(huán)或更低級別環(huán)的數(shù)據(jù)；可調(diào)用同環(huán)或更高級別環(huán)的服務(wù)。第五章用戶在使用配置UNIX/Linux操作系統(tǒng)的計算機時不能將用戶軟盤隨便插進和拿出，試從UNIX/Linux子文件系統(tǒng)的使用原理說明它需要一定的操作的依據(jù)和操作的步驟。（寫出在配置 的計算機上使用軟盤的操作步驟和簡要依據(jù)。）在某些系統(tǒng)中有這樣的情況，假如某用戶打開文件，向該文件中增加了若干新記錄之后沒有關(guān)閉文件就關(guān)機了，當他下次開機再打開文件時卻無法讀出所增加的新記錄。試從打開文件和關(guān)閉文件的作用出發(fā)，分析產(chǎn)生這種現(xiàn)象的原因，并說明編程時使用文件的操作的步驟。（寫出在編程時使用文件的操作步驟和簡要依據(jù)。）什么是文件共享？試述UNIX系統(tǒng)中文件共享的實現(xiàn)方法和命令的使用。試述 樹型帶勾連的目錄結(jié)構(gòu)和查詢方法。5.簡述 對文件實現(xiàn)存取控制的方法和命令的使用。答案：.答：UNIX系統(tǒng)只有一個安裝UNIX操作系統(tǒng)的根設(shè)備的文件系統(tǒng)常駐系統(tǒng)，在硬盤上的其它盤區(qū)和軟盤上的文件系統(tǒng)被安裝前UNIXOS不知道，系統(tǒng)要使用其它文件系統(tǒng)，必須先用mount命令將其安裝到系統(tǒng)，被安裝的子文件系統(tǒng)的根安裝到根設(shè)備樹形目錄的某一節(jié)點上。子文件系統(tǒng)在安裝時將該子系統(tǒng)的管理塊（superblock）和有關(guān)目錄信息拷貝到系統(tǒng)緩沖區(qū)和活動索引節(jié)點表，管理塊中存放該子文件系統(tǒng)所對應(yīng)盤區(qū)的管理信息，如即將分配的空閑塊號和空閑索引節(jié)點號等。子文件系統(tǒng)安裝后進行文件讀