操作系統(tǒng)作業(yè)答案

1、第 5 章習(xí)題答案 3、可變分區(qū)管理方式下，采用移動(dòng)技術(shù)有什么優(yōu)點(diǎn)？移動(dòng)一道作業(yè)時(shí)操作系統(tǒng)要做哪些工 作？答: 消除外部碎片 . 經(jīng)過一段時(shí)間的分配回收后 , 會(huì)產(chǎn)生很多碎片 , 這些碎片都很小 , 不足以滿 足程序分配重存的要求 , 但總和可以滿足程序的分配要求 .通過移動(dòng)技術(shù) , 在適當(dāng)?shù)臅r(shí)候 , 在 存中移動(dòng)程序 , 把所有空閑碎片合并成一個(gè)連續(xù)的大空閑空間放在存一端 , 就可以滿足分配 的要求移動(dòng)一道作業(yè)時(shí)， 操作系統(tǒng)需要修改被移動(dòng)進(jìn)程的地址信息， 還要復(fù)制進(jìn)程空間； 而且在移 動(dòng)時(shí)必須停止所有其他程序的運(yùn)行。4、用可變分區(qū)方式管理主存時(shí)，假定主存中按地址順序依次有五個(gè)空閑區(qū)，空閑區(qū)的

2、大小 依次為 32K， 10K， 5K，228K，100K。現(xiàn)有五個(gè)作業(yè) J1 ，J2， J3，J4 和 J5 。它們各需主存 1K， 10K，108K，28K和 115K。若采用最先適應(yīng)分配算法能把這五個(gè)作業(yè)按J1J5 的次序全部裝入主存嗎？你認(rèn)為按怎樣的次序裝入這五個(gè)作業(yè)可使主存空間利用率最高。答：（1）不行。 列表模擬 J1J5 進(jìn)入存情況如下：初始空閑分 區(qū)狀態(tài)J1 進(jìn)入后空 閑分區(qū)的狀 態(tài)J2 進(jìn)入后空 閑分區(qū)的狀 態(tài)J3 進(jìn)入后空 閑分區(qū)的狀 態(tài)J4 進(jìn)入后空 閑分區(qū)的狀 態(tài)沒有滿足 J5 運(yùn)行條件的 空閑分區(qū)32K31K21K21K21K10K10K10K10K10K5K5K5K

3、5K5K228K228K228K120K92K100K100K100K100K100K（2）以 J1,J2,J3,J5,J4 的次序裝入這五個(gè)作業(yè)可使主存空間利用率最高。以上述順序模擬裝入過程列表如下：初始空閑分 區(qū)狀態(tài)J1 進(jìn)入后空 閑分區(qū)的狀 態(tài)J2 進(jìn)入后空 閑分區(qū)的狀 態(tài)J3 進(jìn)入后空 閑分區(qū)的狀 態(tài)J5 進(jìn)入后空 閑分區(qū)的狀 態(tài)J4 進(jìn)入后空 閑分區(qū)的狀 態(tài)32K31K21K21K21K21K10K10K10K10K10K10K5K5K5K5K5K5K228K228K228K120K5K5K100K100K100K100K100K72K這樣可以將五個(gè)作業(yè)全部裝入存，使得存利用率最高。

4、6、段式存儲(chǔ)管理系統(tǒng)中是如何實(shí)現(xiàn)存儲(chǔ)保護(hù)的？ 答：因?yàn)槎问前催壿嬕饬x來(lái)劃分的， 可以按段名訪問所以段式存儲(chǔ)管理可以方便地實(shí)現(xiàn)存信 息的共享并進(jìn)行有效的存保護(hù)。段式管理的保護(hù)主要有兩種。一種是地址越界保護(hù)法，另一種是存取方式控制保護(hù)法。具體措施有：（ 1） 利用段表及段長(zhǎng)來(lái)實(shí)現(xiàn)段的保護(hù)，防止程序執(zhí)行時(shí)地址越界。（ 2） 存取權(quán)限保護(hù)法：在段表中設(shè)有“存取權(quán)”一項(xiàng)，可對(duì)程序的保護(hù)權(quán)限進(jìn)行各 種必要的限制。（ 3） 存儲(chǔ)保護(hù)鍵保護(hù)：由于 I/O 通道對(duì)存儲(chǔ)器訪問是不經(jīng)過段表的，因此有的機(jī)器 還采用存儲(chǔ)保護(hù)鍵保護(hù)。地址越界保護(hù)是利用表中的段長(zhǎng)項(xiàng)與虛擬地址中的段相對(duì)地址比較進(jìn)行的。若段相對(duì) 地址大于段長(zhǎng)

5、，系統(tǒng)就會(huì)產(chǎn)生保護(hù)中斷。不過，在允許段動(dòng)態(tài)增長(zhǎng)的系統(tǒng)中，段相對(duì)地址 大于段長(zhǎng)是允許的。為此，段表中設(shè)置相應(yīng)的增補(bǔ)位以指示是否允許該段動(dòng)態(tài)增長(zhǎng)。建立存取控制指在段表的每個(gè)表目中，除指明段長(zhǎng)以外，還增加“存取方式”一項(xiàng)。 這種段的保護(hù)，對(duì)非共享段來(lái)說(shuō)，主要是用來(lái)指示程序設(shè)計(jì)的錯(cuò)誤。而對(duì)于共享段來(lái)說(shuō)， 則顯得特別重要。采取存取保護(hù)鍵。由于 I/O 通道對(duì)存儲(chǔ)器的訪問是不經(jīng)過段表的，因此有的機(jī)器除了 段保護(hù)之外，還采用存儲(chǔ)保護(hù)鍵。因?yàn)檫@種保護(hù)對(duì) I/O 通道十分有效?？傊?，在一個(gè)段式存儲(chǔ)管理系統(tǒng)中，通過建立段表，施加存取控制，以及設(shè)置存儲(chǔ)保 護(hù)鍵等，可以提供一個(gè)多級(jí)的存儲(chǔ)保護(hù)體系。10、有一個(gè)操作系統(tǒng)

6、采用段式存儲(chǔ)管理方案，用戶區(qū)存為512K，分配時(shí)截取空閑塊的前半部分 （小地址部分 ） 。初始時(shí)存全部空閑。系統(tǒng)執(zhí)行如下申請(qǐng)、釋放操作序列。申請(qǐng) 300K，申請(qǐng) 100K，釋放 300K，申請(qǐng) 150K，申請(qǐng) 50K，申請(qǐng) 90K（1）若采用首先適應(yīng)算法，空閑塊表中有哪些空塊（ 指出大小，地址 ）；（2）若采用最佳適應(yīng)算法，空閑塊表中有哪些空塊（ 指出大小，地址 ）；（3）若隨后又申請(qǐng) 80K，針對(duì)上述兩種情況說(shuō)明結(jié)果？其結(jié)果說(shuō)明了什么問題？ 答：操作系統(tǒng)采用段式存儲(chǔ)。執(zhí)行申請(qǐng)釋放序列后，結(jié)果如下：a、如果采用首先適應(yīng)算法，空閑塊表中的空塊有地址大小290k10k400k112kb、如果采用最

7、佳適應(yīng)算法，空閑塊表中的空塊有地址大小240k60k450k62kc、若繼續(xù)申請(qǐng) 80k 如果之前采用首先適應(yīng)算法，則直接分配起始地址為 400k 的連續(xù) 80k 空間 如果之前采用最佳適應(yīng)算法， 則需要首先采用拼接技術(shù)對(duì)空閑空間進(jìn)行合并， 然后 在合并后的空閑空間中分配連續(xù) 80k 空間。在上述情況中采用最佳適應(yīng)算法卻導(dǎo)致后來(lái)的存直接分配失敗而不得不進(jìn)行存空 間整理。這說(shuō)明最佳適應(yīng)算法并不是所有時(shí)候都能夠保持大塊連續(xù)的空閑空間。11、假如一個(gè)程序的段表如下：段號(hào) 狀態(tài)位 段起始地址 段長(zhǎng) 存取控制10040 W1 1201020W2 01590100E3 07550R 其中， 狀態(tài)位為 “

8、1”表示該段不在存。 存取控制： W表示可寫， R表示可讀， E 表示可執(zhí)行。 對(duì)于以下的邏輯地址可能會(huì)發(fā)生什么情況：1）STORE 1，0，502）STORE 1，1，103）LOAD 1 ，2，774）LOAD 1 ，3，20答：（1）地址越界保護(hù)；（2）發(fā)生中斷，由操作系統(tǒng)的中斷處理程序處理，根據(jù)間接字中的地址找到地址的符 號(hào)名，并將目標(biāo)段調(diào)入存分配段號(hào)，再根據(jù)標(biāo)號(hào)找到段地址，修改間接字，置狀態(tài)位為0，完成后，重新執(zhí)行該指令，將 R1中的寄存器寫入目標(biāo)地址；（ 3）存保護(hù)錯(cuò)誤?？蓤?zhí)行數(shù)據(jù)不能被load（4）可以將第 3段，偏移為 20 處所存的地址指向的存單元的數(shù)據(jù)讀入 R1中12、設(shè)在

9、存中按地址遞增次序有三個(gè)不連續(xù)的空閑區(qū)F1、F2、 F3，它們的容量分別是 60K、130K、20K。請(qǐng)給出一個(gè)后備作業(yè)序列，使得實(shí)施存儲(chǔ)分配時(shí)（1）采用最佳適應(yīng)算法將取得好的效果， 而采用最差適應(yīng)算法和首先適應(yīng)算法效果都不好；（2）采用最佳適應(yīng)算法效果不好， 而采用最差適應(yīng)算法和首先適應(yīng)算法都可取得好的效果；（3）采用最差適應(yīng)算法將取得好的效果， 而采用首先適應(yīng)算法和最佳適應(yīng)算法效果都不好；（4）采用這三種算法都可取得好效果；（5）采用這三種算法效果都不好。答：（1）符合要求的后備作業(yè)序列為 J1:1K, J2:60K, J3:130K 模擬采用最佳適應(yīng)算法的裝入過程如下：初始空閑區(qū)狀態(tài)裝入

10、 J1 后的空閑區(qū)狀態(tài)裝入 J2 后的空閑區(qū)狀態(tài)裝入 J3 后的空閑區(qū)狀態(tài)60K60K0K0K130K130K130K0K20K19K19K19K模擬采用最壞適應(yīng)算法的裝入過程如下：初始空閑區(qū)狀態(tài)裝入 J1 后的空閑區(qū) 狀態(tài)裝入 J2 后的空閑區(qū) 狀態(tài)沒有可以滿足 J3 裝 入條件的空閑區(qū)60K60K0K130K129K129K20K20K20K模擬采用首先適應(yīng)算法的裝入過程如下：初始空閑區(qū)狀態(tài)裝入 J1 后的空閑區(qū)狀態(tài)裝入 J2 后的空閑區(qū)狀態(tài)沒有可以滿足 J3 裝 入條件的空閑區(qū)60K59K59K130K130K70K20K20K20K只有采用最佳適應(yīng)算法才能將 3 個(gè)作業(yè)全部裝入， 因?yàn)?/p>

11、其他兩種算法都為了裝入較小的作業(yè)而劃分了較大的空閑區(qū)，使得剩余的空閑區(qū)相對(duì)于未裝入的較大的作業(yè)小了 （2）滿足條件的后備隊(duì)列為： J1:1K, J2:129K, J3:59K, J4:20K模擬采用最佳適應(yīng)算法的裝入過程如下：初始空閑區(qū)狀態(tài)裝入 J1 后的空 閑區(qū)狀態(tài)裝入 J2 后的空 閑區(qū)狀態(tài)裝入 J3 后的空 閑區(qū)狀態(tài)沒有可以滿足J4 裝入條件的 空閑區(qū)60K60K60K1K130K130K1K1K20K19K19K19K模擬采用最壞適應(yīng)算法的裝入過程如下：初始空閑區(qū)狀態(tài)裝入 J1 后的空 閑區(qū)狀態(tài)裝入 J2 后的空 閑區(qū)狀態(tài)裝入 J3 后的空閑 區(qū)狀態(tài)裝入 J4 后的空 閑區(qū)狀態(tài)60K6

12、0K60K1K1K130K129K0K0K0K20K20K20K20K0K模擬采用首先適應(yīng)算法的裝入過程如下：初始空閑區(qū)狀態(tài)裝入 J1 后的空 閑區(qū)狀態(tài)裝入 J1 后的空 閑區(qū)狀態(tài)裝入 J1 后的空 閑區(qū)狀態(tài)裝入 J1 后的空 閑區(qū)狀態(tài)60K59K59K0K0K130K130K1K1K1K20K20K20K20K0K采用首先適應(yīng)算法和最壞適應(yīng)算法都可以將 4 個(gè)作業(yè)全部裝入存， 而最佳適應(yīng)算法只能將 3 個(gè)作業(yè)裝入存。因?yàn)樽罴堰m應(yīng)算法在裝入過程中形成了小的不能有效利用的碎片。（3）滿足條件的后備隊(duì)列為： J1:30K, J2:80K, J3:60K模擬采用最差適應(yīng)算法的裝入過程如下：初始空閑區(qū)

13、狀態(tài)裝入 J1 后的空閑區(qū) 狀態(tài)裝入 J2 后的空閑區(qū) 狀態(tài)裝入 J3 后的空閑區(qū) 狀態(tài)60K60K60K0K130K100K20K20K20K20K20K20K模擬采用最佳適應(yīng)算法的裝入過程如下：初始空閑區(qū)狀態(tài)裝入 J1 后的空閑區(qū)狀態(tài)裝入 J2 后的空閑區(qū)狀態(tài)沒有可以滿足 J3 裝 入條件的空閑區(qū)60K30K30K130K130K50K20K20K20K模擬采用首先適應(yīng)算法的裝入過程如下：初始空閑區(qū)狀態(tài)裝入 J1 后的空閑區(qū)狀態(tài)裝入 J2 后的空閑區(qū)狀態(tài)沒有可以滿足 J3 裝 入條件的空閑區(qū)60K30K30K130K130K50K20K20K20K只有最差適應(yīng)算法能把全部的作業(yè)裝入存。 因

14、為其余兩種算法劃分了相對(duì)較小的空閑區(qū)形成 了碎片。（4）將（ 2）中的后備隊(duì)列改為： J1:1K, J2:129K, J3:59K, J4:18K 。 則最佳適應(yīng)算法也可以在最后一步裝入J4。則三種算法都可以裝入全部的作業(yè)。具體的過程不再畫出，請(qǐng)參照（ 2）題的表格。這是因?yàn)樽鳂I(yè)的大小剛好比較合意。（5）將（ 3）中的后備隊(duì)列改為 J1:30K, J2:80K, J3:61K 。 則最壞適應(yīng)算法也無(wú)法在最后將 J3 裝入存。則三種算法都不能裝入全部的作業(yè)。具體的過 程不再畫出，請(qǐng)參照（ 3）題的表格。這是因?yàn)樽鳂I(yè)的大小剛好比較不合意。21、假定磁盤空閑空間表表明有下列存儲(chǔ)塊空閑：13、11、

15、18、 9和 20 塊。有一個(gè)要求為某文件分配 10 個(gè)連續(xù)的磁盤塊。（1）如果采用首次適應(yīng)分配策略，那么將分配哪個(gè)塊？（2）如果采用最佳適應(yīng)分配策略，那么將分配哪個(gè)塊？（3）如果采用最差適應(yīng)分配策略，那么將分配哪個(gè)塊？答:（1）13（2）11（3）2023、為什么要引入虛擬存儲(chǔ)器？虛擬存儲(chǔ)器是什么？它需要什么硬件支持？根據(jù)什么說(shuō)一 個(gè)計(jì)算機(jī)系統(tǒng)有虛擬存儲(chǔ)器？怎樣確定虛擬存儲(chǔ)器的容量？答：由于軟件容量的迅速擴(kuò)， 有可能一個(gè)進(jìn)程的程序比存可用空間還要大， 這時(shí)候該程序就 無(wú)法運(yùn)行；另一方面，由于程序的局部性，在進(jìn)程運(yùn)行的任一階段只須使用程序的一部分， 如果預(yù)先分配所有的存空間， 存就會(huì)被浪費(fèi)。

16、為了能更有效的支持多道程序設(shè)計(jì)技術(shù)的實(shí)現(xiàn) 和大型程序運(yùn)行的需要， 所以使用了虛擬存儲(chǔ)器的概念， 利用大容量的外存來(lái)擴(kuò)充存， 產(chǎn)生 一個(gè)比有限的實(shí)際存空間大得多的、邏輯的虛擬存空間，從而增強(qiáng)系統(tǒng)的處理能力。虛擬存儲(chǔ)器簡(jiǎn)稱虛存， 是把存與外存有機(jī)的結(jié)合起來(lái)使用， 從而得到一個(gè)容量很大的、 速度 足夠快的“存” 。虛擬存儲(chǔ)器需要的硬件支持是：系統(tǒng)有一個(gè)容量足夠大的外存；系統(tǒng)有一個(gè)具有相當(dāng)容量的存； 硬件提供實(shí)現(xiàn)虛、實(shí)地址映射的機(jī)制。如果一個(gè)計(jì)算機(jī)系統(tǒng)硬件上擁有上述的支持條件、 操作系統(tǒng)又支持虛擬存儲(chǔ)管理， 那么這個(gè)計(jì)算機(jī)系統(tǒng)是有虛擬存儲(chǔ)器的。一個(gè)虛擬存儲(chǔ)器的最大容量 （尋址空間） 可以用寄存器的位數(shù)

17、來(lái)確定， 因此比如 X86 體系的 計(jì)算機(jī)寄存器為 32位，因此虛擬存儲(chǔ)器的最大容量應(yīng)該為 2 的 32 次方字節(jié)，即 4GB。26、有一個(gè)虛擬存儲(chǔ)系統(tǒng)。分配給某進(jìn)程3 頁(yè)存，開始時(shí)存為空，頁(yè)面訪問序列如下：6 ，5，4，3，2，1，5，4，3， 6，5，4，3，2，1，6，5（1）若采用先進(jìn)先出頁(yè)面置換算法（FIFO） ，缺頁(yè)次數(shù)為多少？（2）若采用最近最少使用頁(yè)面置換算法（LRU） ，缺頁(yè)次數(shù)為多少？（3）若采用最佳頁(yè)面置換算法算法呢？答:（1）:17 次（2）:17 次（3）11 次4 個(gè)頁(yè)面，每一頁(yè)的裝入時(shí)間，最后一次修改時(shí)間以及 值如下 （時(shí)間為時(shí)鐘周期 ） ：27、有一臺(tái)計(jì)算機(jī)含有

18、R 與 M 位的最后訪問時(shí)間 R M012627900123026010212027211316028011裝入時(shí)間頁(yè)（1）NRU應(yīng)淘汰哪一頁(yè)（2） FIFO 應(yīng)淘汰哪一頁(yè) （3）LRU應(yīng)淘汰哪一頁(yè) （4）第二次機(jī)會(huì)應(yīng)淘汰哪一頁(yè) 答： NRU應(yīng)淘汰第 0頁(yè) FIFO應(yīng)淘汰第 2 頁(yè) LRU應(yīng)淘汰第 1 頁(yè) 第二次機(jī)會(huì)應(yīng)淘汰第 0 頁(yè)29、何謂系統(tǒng)的“抖動(dòng)”現(xiàn)象？當(dāng)系統(tǒng)發(fā)生“抖動(dòng)”時(shí)，你認(rèn)為應(yīng)該采取什么措施來(lái)加以 克服？ 答：在虛存中， 頁(yè)面在存與外存之間頻繁調(diào)度， 以至于調(diào)度頁(yè)面所需時(shí)間比進(jìn)程實(shí)際運(yùn)行的 時(shí)間還多，此時(shí)系統(tǒng)效率急劇下降，甚至導(dǎo)致系統(tǒng)崩潰。這種現(xiàn)象為顛簸（或抖動(dòng)） 。顛簸或抖動(dòng)產(chǎn)

19、生的最主要的原因是頁(yè)面置換算法不合理， 分配給進(jìn)程的物理頁(yè)面數(shù)太少。 可以考慮改進(jìn)頁(yè)面的置換算法。 另一方面， 程序員編寫程序的同時(shí)， 如果能根據(jù)機(jī)器尋址的 特點(diǎn)， 來(lái)調(diào)整訪存指令的執(zhí)行順序（例如對(duì)大矩陣的操作是先行后列還是先列后行，等）也 可以避免抖動(dòng)的發(fā)生。30、在虛擬頁(yè)式存儲(chǔ)管理中，進(jìn)程在外存中的存放有以下兩種方法：（ 1）一部分頁(yè)面放在存，其余頁(yè)面放在外存；（ 2）一部分頁(yè)面放在存，全部頁(yè)面放在外存；試從系統(tǒng)開銷的角度分析兩種方法各自的優(yōu)缺點(diǎn)， 并說(shuō)明頁(yè)表的差別。答：第一種方法，一部分頁(yè)面放存， 其余頁(yè)面放外存，這樣在存中的頁(yè)面在外存中不存在副 本，第二種方法當(dāng)前需要的頁(yè)面放在存中，

20、全部的頁(yè)面在外存中都有副本， 因此第一種方法 比第二種方法占據(jù)的存儲(chǔ)空間小。 但是在將頁(yè)面移出存的過程中， 對(duì)于第一種方法， 不管要對(duì)第二種方法， 如果要移出的頁(yè)面沒有被 則不需要寫回， 調(diào)入的頁(yè)直接覆蓋被淘汰 輸入輸出設(shè)備的壓力小， 調(diào)入調(diào)出數(shù)據(jù)和移出的頁(yè)面是否被修改過， 都必須將其寫回磁盤； 修改過， 那么它在磁盤上的副本已經(jīng)是最新的了， 的頁(yè)就行了。 因此第二種方法比起第一種方法來(lái)， 程序段的頻率低。因?yàn)榈谝环N方法移出頁(yè)面時(shí)不管頁(yè)面是否被修改過都得將其寫回外存， 所以頁(yè)表中不需 要有修改位。 所以頁(yè)表差別在第一種方法的頁(yè)表不需要有修改位， 而第二種方法需要有修改 位。31、有一個(gè)虛擬存儲(chǔ)

21、系統(tǒng)采用最近最少使用（LRU）頁(yè)面置換算法，每個(gè)程序占3 頁(yè)存，其中一頁(yè)用來(lái)存放程序和變量 i,j （不作他用） 。每一頁(yè)可存放 150 個(gè)整數(shù)變量。程序 A和程 序 B 如下：程序 A：VAR C:ARRAY1.150,1.100 OF integer;i,j:integer;FOR i:=1 to 150 DOFOR j:=1 to 100 DOCi,j:=0;程序 B：VAR C:ARRAY1.150,1.100 OF integer;i,j:integer;FOR j:=1 to 100 DOFOR i:=1 to 150 DOCi,j:=0;設(shè)變量 i,j 放在程序頁(yè)中，初始時(shí)，程序

22、及變量 i,j 已在存，其余兩頁(yè)為空。矩陣 C 按行序存放。（1）試問當(dāng)程序 A 和程序 B執(zhí)行完后，分別缺頁(yè)多少次？ （2）最后留在存中的各是矩陣 C 的哪一部分？答(1)100 次 ,10000 次(2) 程序 A 運(yùn)行完后存兩個(gè)頁(yè)面中分別為 :第一頁(yè) :ARRAY148,1 到 ARRAY148,100 和 ARRAY149,1 到 ARRAY149,50 第二頁(yè) : ARRAY149,51 到 ARRAY149,100 和 ARRAY150,1 到 ARRAY150,100 程序 B 運(yùn)行完后存兩個(gè)頁(yè)面中分別為 :第一頁(yè) :ARRAY148,1 到 ARRAY148,100 和 ARR

23、AY149,1 到 ARRAY149,50 第二頁(yè) : ARRAY149,51 到 ARRAY149,100 和 ARRAY150,1 到 ARRAY150,10032、某采用頁(yè)式虛擬存儲(chǔ)管理的系統(tǒng)，接收了一個(gè)共7 頁(yè)的作業(yè)，作業(yè)執(zhí)行時(shí)依次訪問的頁(yè)為 1，2，3，4，2，1，5，6，2， 1，2，3，7， 6，3，2，1，2，3，6。若采用最近最少 用（LRU）調(diào)度算法， 作業(yè)在得到兩塊主存空間和四塊主存空間時(shí)各會(huì)產(chǎn)生多少次缺頁(yè)中斷？ 如果采用先進(jìn)先出（ FIFO）調(diào)度算法又會(huì)有怎樣的結(jié)果？解：（1）LRU、兩塊主存空間：LRU：12 3 4 2 156212376321236頁(yè) 1：12 3

24、 4 2 156212376321236頁(yè) 2：1 2 3 4 215621237632123 2 2 缺頁(yè)中斷 18 次(2)LRU、四塊主存空間：LRU： 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 頁(yè) 1： 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 頁(yè) 2： 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 頁(yè) 3： 1 2 3 4 2 1 5 6 6 1 2 3 7 6 3 3 1 2 頁(yè) 4： 1 1 3 4 2 1 5 5 6 1 2 2 7 6 6 6 1 2 1 2 1 2 3

25、2 2 3 6 缺頁(yè)中斷 10 次3）FIFO、兩塊主存空間：LRU：1234215621237632123 6頁(yè) 1：1234215621137632113 6頁(yè) 2：123421562213763221 32 2 缺頁(yè)中斷 18 次4）FIFO、四塊主存空間：LRU：12 34 21 5 6 2 1 2 37 632 123 6頁(yè) 1：12 34 44 5 6 2 1 1 37 662 113 3頁(yè) 2：1 23 33 4 5 6 2 2 13 776 221 1頁(yè) 3：1 2 22 3 4 5 6 6 2 133 7 66 2 2頁(yè) 4：11 12 3 4 5 5 6 21 137 7

26、66 2 1 2 3 2 6缺頁(yè)中斷 14 次33、比較各種存儲(chǔ)管理方式的特征（包括主存空間的分配方式、是否要有硬件的地址轉(zhuǎn)換 機(jī)構(gòu)作支撐、適合單道或多道系統(tǒng)等） 、重定位方式、地址轉(zhuǎn)換的實(shí)現(xiàn)（操作系統(tǒng)和硬件怎 樣配合）、存儲(chǔ)保護(hù)的實(shí)現(xiàn)（操作系統(tǒng)和硬件各自做些什么工作） 。存儲(chǔ)管理特征重定 位方 式地址轉(zhuǎn)換過程存儲(chǔ)保護(hù)主存分配方式硬件地址轉(zhuǎn)換適合 系統(tǒng)其他單一用戶 存儲(chǔ)一次性全部連 續(xù)不必需單道利用率低，不靈活動(dòng)態(tài) 或靜 態(tài)根據(jù)基地址生成物理 地址。靜態(tài)由軟件完成；動(dòng) 態(tài)可由硬件提供基地 址寄存器幫助轉(zhuǎn)換無(wú)分區(qū)管理固 定 分 區(qū) 管 理按照程序提供 的存需求最大 值從已劃分好 的固定區(qū)域中 分

27、配不必需多道不能充分 利用存，碎 片問題嚴(yán) 重，程序大 小受到限 制動(dòng)態(tài) 或靜 態(tài)根據(jù)基地址生成物理 地址。靜態(tài)由軟件完成；動(dòng) 態(tài)可由硬件提供基地 址寄存器幫助轉(zhuǎn)換通過界限 寄存器 硬件 或 保護(hù)鍵 軟件 的 相應(yīng)判 斷，產(chǎn)生 越界中斷 或者保護(hù) 性中斷 硬件 ?？?變 分 區(qū) 管 理在裝入程序時(shí) 從空閑區(qū)域中 劃分不必需多道簡(jiǎn)單易行， 利用率較 高。缺乏擴(kuò) 充性動(dòng)態(tài) （拼 接 時(shí)）根據(jù)基地址生成物理 地址。可由硬件提供 基地址寄存器幫助轉(zhuǎn) 換頁(yè)式存儲(chǔ) 管理以頁(yè)面為單 位，按用戶程 序需求的頁(yè)數(shù) 分配，分配空 間不一定連續(xù)需要頁(yè)表 始址寄存 器和長(zhǎng)度 寄存器， 也可以增 加快表多道有效解決 碎片問題， 但有時(shí)也 會(huì)造成空 間浪費(fèi)。動(dòng)態(tài)把邏輯地址分為頁(yè)號(hào) 和頁(yè)地址，與頁(yè)表長(zhǎng) 度寄存器比較，檢查 越界，根據(jù)頁(yè)表始址 寄存器得到頁(yè)表首地 址，根據(jù)邏輯頁(yè)號(hào)找 到存塊號(hào)，并且與頁(yè) 地址拼成物理地址。 可以用快表來(lái)實(shí)現(xiàn)加 速。 硬件保護(hù)鍵 軟件 或 擴(kuò)充頁(yè) 表，增加 存取控制 項(xiàng) 硬件段 式 存 儲(chǔ) 管理以段為