【正文】 答：重定位 5．主存空間的共享是為了 ，主存空間的存儲保護(hù)是為了 。 答：計算機(jī)系統(tǒng)的主存儲器 3．區(qū)分不同的存儲管理方式，主要是指采用的主存空間的 的不同。 A. 固定分區(qū)管理 B. 分頁式虛擬存儲管理 C. 段式虛擬存儲管理 D. 以上都不對 答： A 二．填空題 1．主存的空間劃分為 和用戶占用區(qū)，其中用戶區(qū)用來存放用戶的 。 A. 單用戶連續(xù) B. 固定分區(qū) C. 可變分區(qū) D. 段頁式 答： A 41．與虛擬存儲技術(shù)不能配合使用的是 。 A．順序性 B. 局部性 C. 并發(fā)性 D．并行性 答： B 39．下列存儲管理方案中，不要求將作業(yè)全部調(diào)入并且也不要求連續(xù)存儲空間的是 。 A．分段方法來分配和管理物理存儲空間，用分頁方法來管理邏輯地址空間 B．分段方法來分配和管理邏輯地址空間，用分頁方法來管理物理存儲空間 C．分段方法來分配和管理主存空間，用分頁方法來管理輔存空間 D．分段方法來分配和管理輔存空間，用分頁方法來管理主存空間 答： B 37．下列存儲管理方案中，不采用動態(tài)重定位的是 。 A．最先適應(yīng)算法 B. 最優(yōu)適應(yīng)算法 C. 最壞適應(yīng)算法 D. 以上都不是 答： B 35．段式存儲管理中分段是用戶決定的，因此 。 A. 覆蓋技術(shù) B. 交換技術(shù) C. 移動技術(shù) D. 虛擬技術(shù) 答： C 33．在可變分區(qū)方式管理主存時、采用移動技術(shù)能提高主存的利用率，下列不能移動作業(yè)的情況是 。 A. 第 j 欄開始地址＝ S 十 L B．第 j 欄開始地址 +長度＝ S C. 第 j 欄開始地址 +長度＝ S 且第 k 欄開始地址＝ S+L D．以上都不對 答： B 31．在可變分區(qū)存儲管理中，回收一個分區(qū)時，反而使空閑區(qū)的個數(shù)減 1 的情況是該分區(qū) 。 A．歸還區(qū)有上鄰空閑區(qū) B．歸還區(qū)有下鄰空閑區(qū)間 C. 歸還區(qū)有上、下鄰空閑區(qū) D．歸還區(qū)無相鄰空閑區(qū)間 答： B 30．當(dāng)可變分區(qū)方式管理主存空間回收時，要檢查有無相鄰的空閑區(qū)。 A．主存空間利用率降低 B．主存空間利用率提 高 C．主存空間利用率得以改善 D．主存空間利用率不受影響 答： A 28．可變分區(qū)管理方式按作業(yè)需求量分配主存分區(qū)，所以 。 A. 段式 B. 頁式 C. 固定分區(qū) D. 段頁式 答： C 26．碎片是指 。 A. 可執(zhí)行碼 B. 可重入碼 C. 可改變碼 D. 可再現(xiàn)碼 答： B 24．在分時系統(tǒng)中，可將作業(yè)不需要或暫時不需要的部分移到輔存，讓出主存空間以調(diào)入其他所需數(shù)據(jù)，稱為 。 A． 120K 十 2 B． 480K 十 154 C． 30K 十 154 D． 2 十 480K 答： B 22．在一個頁式存儲管理系統(tǒng)中，頁表內(nèi)容如下： 若頁的 大小為 4K，則地址轉(zhuǎn)換機(jī)構(gòu)將邏輯地址 0 轉(zhuǎn)換成的物理地址為 。 A．局部性 B．全局性 C．動態(tài)性 D. 虛擬性 答： A 20．下述 頁面淘汰算法會產(chǎn)生 Belady 現(xiàn)象。 A．減少 B．增加 C．無影響 D．可能增加也可能減少 答： D 18．在段頁式存儲管理系統(tǒng)中，內(nèi)存等分成 ，程序按邏輯模塊劃分成若干 。 A．重定位 B．物理化 C．邏輯化 D．加載 答： A 16．在分頁系統(tǒng)環(huán)境下，程序員編制的程序，其地址空間是連續(xù)的， 分頁是由 完成的。 A． 224 B． 216 C． 28 D． 232 答： B 14．作業(yè)在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行 指令。 A. 相同 B. 隨作業(yè)長度變化 C. 可以不同但預(yù)先固定 D. 可以不同但根據(jù)作業(yè)長度固定 答： C 12．實現(xiàn)虛擬存儲器的目的是 。 A．集中空閑區(qū) B．增加主存容量 C．縮短訪問周期 D．加速地址轉(zhuǎn)換 答： A 10．分區(qū)管理中采用“最佳適應(yīng)”分配算法時，宜把空閑區(qū)按 次序登記在空閑區(qū)表中。 A．頁式存儲管理 B．段式存儲管理 C．多重分區(qū)管理 D．可變式分區(qū)管理 答： A 8．系統(tǒng)“抖動”現(xiàn)象的發(fā)生是由 引起的。若要申請一塊 40K字節(jié)的內(nèi)存空間，若采用最佳適應(yīng)算法，則所得到的分區(qū)首址為 。 A．為內(nèi)外存容量之和 B．由計算機(jī)的地址結(jié)構(gòu)決定 C．是任意的 D．由作業(yè)肋地址空間決定 答： B 5．在虛擬存儲系統(tǒng)中，若進(jìn)程在內(nèi)存中占 3塊 (開始時為空 )，采用先進(jìn)先出頁面 淘汰算法，當(dāng)執(zhí)行訪問頁號序列為 6 時，將產(chǎn)生 次缺頁中斷。 A. 節(jié)省主存空間 B. 物理上擴(kuò)充主存容量 C. 提高 CPU 效率 D. 實現(xiàn)主存共享 答； A 3．動態(tài)重定位技術(shù)依賴于 。 第四章 存儲器管理 一．選擇題 1．在存儲管理中， 可與覆蓋技術(shù)配合。 6．在銀行家算法中，若出現(xiàn)下述 資源分配情況： 試問： (1)該狀態(tài)是否安全 ? (2)如果進(jìn)程 P2提出請求 Request2(1， 2， 2， 2)后，系統(tǒng)能否將資源分配給它 ? 解： (1)利用銀行家算法對此時刻的資源分配情況進(jìn)行分析，可得此時刻的安全性分析情況： 從上述分析中可以看出，此時存在一個安全序列 {P0， P3， P4， P1， P2}，故該狀態(tài)是 安全的。這是因為對調(diào) P操作后，有可能出現(xiàn)這樣一種特殊情況：在某一時刻緩沖區(qū)中己裝滿了產(chǎn)品且緩沖區(qū)中無進(jìn)程工作 (這時信號量 full的值為 n，信號量 empty 的值為 0，信號量 mutex的值為 1)，若系統(tǒng)此時調(diào)度生產(chǎn)者進(jìn)程運行，生產(chǎn)者進(jìn)程又生產(chǎn)了一個產(chǎn)品， 它執(zhí)行 P(mutex)并順利進(jìn)入臨界區(qū) (這時 mutex 值為 0)，隨后它執(zhí)行 p(empty)時因沒有空閑緩沖單元而受阻等待，等待消費者進(jìn)程進(jìn)入緩沖區(qū)取走產(chǎn)品以釋放出緩沖單元；消費者進(jìn)程執(zhí)行 p(full)后再執(zhí)行 p(mutex)時，因緩沖區(qū)被生產(chǎn)者進(jìn)程占據(jù)而無法進(jìn)入。 消費一個產(chǎn)品； } } 由于 V操作是釋放資源，因此對調(diào) V操作的次序無關(guān)緊要。 從有界緩沖區(qū)中取產(chǎn)品； v(mutex)。 } } consumer ( ) { while(還要繼續(xù)消費 ) { p(full)。 送一個產(chǎn)品到有界緩沖區(qū)； v(full)。 coend } producer ( ) { while (生產(chǎn)未完成 ) { 生產(chǎn)一個產(chǎn)品； p(mutex)。 main ( ) { cobegin producer ( )。 int empty =n。因為盡管此時 10臺打印機(jī)已分配給進(jìn)程 P14臺，P22臺和 P34臺，全部分配完，但 P3已分配到所需要的全部 4 臺打印機(jī)，它不會對打印機(jī)再提出申請，所以它能順利運行下去，能釋放占用的 4 臺打印機(jī)，使進(jìn)程 P1， P2 均可能獲得乘余的要求 4 臺和 5 臺，按銀行家算法是安全的。試問：按銀行家算法能安全分配嗎？請說明分配過程。 平均周轉(zhuǎn)時間為 T=( )/4= 平均帶權(quán)周轉(zhuǎn)時間 W=(1十 16十 5)/4= 4． 某 系統(tǒng)中有 10臺打印機(jī)，有三個進(jìn)程 P1， P2， P3分別需要 8臺， 7 臺和 4 臺。若采用高響應(yīng)比優(yōu)先調(diào)度算法，試問平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間為多少？ (時間單位小時，以十進(jìn)制進(jìn)行計算。 ) 解：若采用先來先服務(wù)調(diào)度算法，則其調(diào)度順序為 4。 (2)對于上述算法，各個作業(yè)的周轉(zhuǎn)時間是多少 ?平均周轉(zhuǎn)時間是多少 ? (3)對于上述算法，各個作業(yè)的帶權(quán)周轉(zhuǎn)時間是多少 ?平均帶權(quán)周轉(zhuǎn)時間是多少 ? 解 ： (1)非搶占式優(yōu)先級算法作業(yè)的執(zhí)行情況如下： 作業(yè) 到達(dá)時間 運行時間 完成時間 周轉(zhuǎn)時間 帶權(quán)周轉(zhuǎn)時間 1 0 10 10 10 2 1 4 17 16 3 2 3 13 11 平均周轉(zhuǎn)時間 平均帶權(quán)周轉(zhuǎn)時間 2．設(shè)有 4道 作業(yè)，它們的提交時間及執(zhí)行時間如下： 試計算在單道程序環(huán)境下，采用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間，并指出它們的調(diào)度順序。 四．應(yīng)用題 1. 假定在單 CPU條件下有下列要執(zhí)行的作業(yè)： 作業(yè) 運行時間 優(yōu)先級 1 10 2 2 4 3 3 3 0 作業(yè)到來的時間是按作業(yè)編號順序進(jìn)行的 (即后面作業(yè)依次比前一個作業(yè)遲到一個時間 單位 )。低級調(diào)度則決定就緒隊列中的哪個進(jìn)程將獲得處理機(jī)，并將處理機(jī)分配給該進(jìn)程使用。 (2)高級調(diào)度是在需要從后備作業(yè)隊列調(diào)度作業(yè)進(jìn)入內(nèi)存運行時發(fā)生；低級調(diào)度是在處理機(jī)空閑時需要調(diào)度一個就緒進(jìn)程投入運行時發(fā)生；中級調(diào)度是在內(nèi)存緊張不能滿足進(jìn)程運行需要時發(fā)生。在系統(tǒng)死鎖的狀態(tài)下，進(jìn)程組處于占有等待資源的狀態(tài)，應(yīng)當(dāng)既不屬于執(zhí)行態(tài)， 也不屬于就緒態(tài)。 答：最長時間、分時 18．進(jìn)程的切換是由 引起的，總是發(fā)生在 發(fā)生之后。 答：等待時間、計算時間 17．時間片是指允許進(jìn)程一次占用處理器的 。 答：短作業(yè)優(yōu)先（ SJF）調(diào)度算法 15．一個理想的作業(yè)調(diào)度算法應(yīng)該是既能 ，又能使進(jìn)入系統(tǒng)的作業(yè) 得到計算 結(jié)果。 答： 2 13． 調(diào)度是處理機(jī)的高級調(diào)度， 調(diào)度是處理機(jī)的低級調(diào)度。 答：①高級調(diào)度 ②按照某種原則從后備作業(yè)隊列中選取作業(yè) 11．確定作業(yè)調(diào)度算法時應(yīng)注意系統(tǒng)資源的均衡使用，使 ① 作業(yè)和 ② 作業(yè)搭配運行。 答：①死鎖的避免 ②死鎖的預(yù)防 ③死鎖的解除 9．在一個具有分時兼批處理的計算機(jī)操作系統(tǒng)中，如果有終端作業(yè)和批處理作業(yè)混合同時執(zhí)行， 作業(yè)應(yīng)優(yōu)先占用處理器。 答：請求和保持 8．對待死鎖，一般應(yīng)考慮死鎖的預(yù)防、避免、檢測和解除四個問題。 答：①安全狀態(tài) ②不安全狀態(tài) 7．如果要求所有進(jìn)程一次性申請它所需要的全部資源，若系統(tǒng)有足夠的資源分配給進(jìn)程，便一次把所有的資源分配給該進(jìn)程。 答：①互斥條件 ②不剝奪條件 ③請求和保持條件 ④環(huán)路等待條件 5．解除死鎖常用的方法有兩種， ① 是從其他進(jìn)程那里剝奪足夠數(shù)量的資源給 ② 進(jìn)程以解除死鎖狀態(tài)。 答：處理機(jī) 3．在 調(diào)度算法中，按照進(jìn)程進(jìn)入就緒隊列的先后次序來分配處理機(jī)。 A．時間片輪轉(zhuǎn) B．運行時間長短 C. 先來先服務(wù) D．使用外圍設(shè)備多少 答： C 二．填空題 1．死鎖是指在系統(tǒng)中的多個 無限期地等待永遠(yuǎn)不會發(fā)生的條件。 A. 作業(yè)步 B. 作業(yè)流 C. 子程序 答： B 39．根據(jù)進(jìn)程的緊迫性程度進(jìn)行進(jìn)程調(diào)度，應(yīng)采用 。 A. 將刪除該作業(yè)并回收其所占資源，同時輸出結(jié)果 B. 將該作業(yè)的作業(yè)控制塊從當(dāng)前作業(yè)隊列中刪除，回收其所占資源并輸出結(jié)果 C. 將回收該作業(yè)所占資源并輸出結(jié)果 D. 將刪除內(nèi)存中的作業(yè)并輸出結(jié)果 答： A 37． — 個作業(yè)的完成要經(jīng)過若干加工步驟，這每個步驟稱為 。 A. 作業(yè)計算時間與作業(yè)等待時間之比 B. 作業(yè)周轉(zhuǎn)時間與作業(yè)計算時間之比 C. 系統(tǒng)調(diào)度時間與作業(yè)等待時間之比 D. 系統(tǒng)調(diào)度時間與作業(yè)計算時間之比 答： B 35．設(shè)有 3 個作業(yè) J J J3，其運行的時間分別為 l、 3 小時；假定這些作業(yè)同時到 達(dá)，并在一臺處理機(jī)上按單道運行，則平均用轉(zhuǎn)時間最小的執(zhí)行序列是 。如按響應(yīng)比高者優(yōu)先算法，則作業(yè)執(zhí)行的次序是 。若 10： 00 開始執(zhí)行該作業(yè)，其響應(yīng) 比是 。 系統(tǒng)按單道方式運行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時間是 。 答： D 29．設(shè)有 4 個作業(yè)同時到達(dá)，每個作業(yè)的執(zhí)行時間均為 2 小時，它們在一臺處理機(jī)上按單 道方式運行，則平均周轉(zhuǎn)時間為 。 C．一個作業(yè)從進(jìn)入系統(tǒng)到運行結(jié)束，一般要經(jīng)歷的狀態(tài)是：后備