操作系統(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)生很多碎片,這些碎片都很小,不足以滿足程序分配重內(nèi)存的要求,但總和可以滿足程序的分配要求.通過移動(dòng)技術(shù),在適當(dāng)?shù)臅r(shí)候,在內(nèi)存中移動(dòng)程序,把所有空閑碎片合并成一個(gè)連續(xù)的大空閑空間放在內(nèi)存一端,就可以滿足分配的要求移動(dòng)一道作業(yè)時(shí)，操作系統(tǒng)需要修改被移動(dòng)進(jìn)程的地址信息，還要復(fù)制進(jìn)程空間；而且在移動(dòng)時(shí)必須停止所有其他程序的運(yùn)行。4、用可變分區(qū)方式管理主存時(shí)，假定主存中按地址順序依次有五個(gè)空閑區(qū)，空閑區(qū)的大小依次為32K，10K，5K，228K，100K。現(xiàn)有

2、五個(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)入內(nèi)存情況如下：初始空閑分區(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ū)32K31K21K21K21K10K10K10K10K10K5K5K5K5K5K228K228K228K120K92K100K100K100K100K100K（2）以J1,J2,J3,J5,J

3、4的次序裝入這五個(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è)全部裝入內(nèi)存，使得內(nèi)存利用率最高。6、段式存儲(chǔ)管理系統(tǒng)中是如何實(shí)現(xiàn)存儲(chǔ)保護(hù)的？答：因?yàn)槎问前催壿嬕饬x來劃分的，可以按段名訪問所以段式存儲(chǔ)管理可以方便地實(shí)現(xiàn)內(nèi)存信息的共享并進(jìn)行有效的內(nèi)存保

4、護(hù)。段式管理的保護(hù)主要有兩種。一種是地址越界保護(hù)法，另一種是存取方式控制保護(hù)法。具體措施有：（1） 利用段表及段長來實(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ù)是利用表中的段長項(xiàng)與虛擬地址中的段內(nèi)相對(duì)地址比較進(jìn)行的。若段內(nèi)相對(duì)地址大于段長，系統(tǒng)就會(huì)產(chǎn)生保護(hù)中斷。不過，在允許段動(dòng)態(tài)增長的系統(tǒng)中，段內(nèi)相對(duì)地址大于段長是允許的。為此，段表中設(shè)置相應(yīng)的增補(bǔ)位以指示是否允許該段動(dòng)態(tài)增長。建立存取控制指在段表的每

5、個(gè)表目中，除指明段長以外，還增加“存取方式”一項(xiàng)。這種段的保護(hù)，對(duì)非共享段來說，主要是用來指示程序設(shè)計(jì)的錯(cuò)誤。而對(duì)于共享段來說，則顯得特別重要。采取存取保護(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)采用段式存儲(chǔ)管理方案，用戶區(qū)內(nèi)存為512K，分配時(shí)截取空閑塊的前半部分(小地址部分)。初始時(shí)內(nèi)存全部空閑。系統(tǒng)執(zhí)行如下申請(qǐng)、釋放操作序列。 申請(qǐng)300K，申請(qǐng)100K，釋放300K，

6、申請(qǐng)150K，申請(qǐng)50K，申請(qǐng)90K（1）若采用首先適應(yīng)算法，空閑塊表中有哪些空塊(指出大小，地址)；（2）若采用最佳適應(yīng)算法，空閑塊表中有哪些空塊(指出大小，地址)；（3）若隨后又申請(qǐng)80K，針對(duì)上述兩種情況說明結(jié)果？其結(jié)果說明了什么問題？答：操作系統(tǒng)采用段式存儲(chǔ)。執(zhí)行申請(qǐng)釋放序列后，結(jié)果如下：a、如果采用首先適應(yīng)算法，空閑塊表中的空塊有地址大小290k10k400k112kb、如果采用最佳適應(yīng)算法，空閑塊表中的空塊有地址大小240k60k450k62kc、若繼續(xù)申請(qǐng)80k如果之前采用首先適應(yīng)算法，則直接分配起始地址為400k的連續(xù)80k空間如果之前采用最佳適應(yīng)算法，則需要首先采用拼接技術(shù)對(duì)

7、空閑空間進(jìn)行合并，然后在合并后的空閑空間中分配連續(xù)80k空間。在上述情況中采用最佳適應(yīng)算法卻導(dǎo)致后來的內(nèi)存直接分配失敗而不得不進(jìn)行內(nèi)存空間整理。這說明最佳適應(yīng)算法并不是所有時(shí)候都能夠保持大塊連續(xù)的空閑空間。11、假如一個(gè)程序的段表如下：段號(hào) 狀態(tài)位 段起始地址 段長 存取控制 0 0 100 40 W 1 1 2010 20 W 2 0 1590 100 E 3 0 75 50 R其中，狀態(tài)位為“1”表示該段不在內(nèi)存。存取控制：W表示可寫，R表示可讀，E表示可執(zhí)行。對(duì)于以下的邏輯地址可能會(huì)發(fā)生什么情況：（1）STORE 1，0，50（2）STORE 1，1，10（3）LOAD 1，2，77（4

8、）LOAD 1，3，20答：（1）地址越界保護(hù)；（2）發(fā)生鏈接中斷，由操作系統(tǒng)的鏈接中斷處理程序處理，根據(jù)間接字中的地址找到鏈接地址的符號(hào)名，并將目標(biāo)段調(diào)入內(nèi)存分配段號(hào)，再根據(jù)標(biāo)號(hào)找到段內(nèi)地址，修改間接字，置狀態(tài)位為0，完成鏈接后，重新執(zhí)行該指令，將R1中的寄存器寫入目標(biāo)地址；（3）內(nèi)存保護(hù)錯(cuò)誤?？蓤?zhí)行數(shù)據(jù)不能被load（4）可以將第3段，偏移為20處所存的地址指向的內(nèi)存單元的數(shù)據(jù)讀入R1中12、設(shè)在內(nèi)存中按地址遞增次序有三個(gè)不連續(xù)的空閑區(qū)F1、F2、F3，它們的容量分別是60K、130K、20K。請(qǐng)給出一個(gè)后備作業(yè)序列，使得實(shí)施存儲(chǔ)分配時(shí)（1）采用最佳適應(yīng)算法將取得好的效果，而采用最差適應(yīng)算

9、法和首先適應(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)裝入J1后的空閑區(qū)狀態(tài)裝入J2后的空閑區(qū)狀態(tài)裝入J3后的空閑區(qū)狀態(tài)60K60K0K0K130K130K130K0K20K19K19K19K模擬采用最壞適應(yīng)算法的裝入過程如下：初始空閑區(qū)狀態(tài)裝入J1后的空閑區(qū)狀態(tài)裝

10、入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)槠渌麅煞N算法都為了裝入較小的作業(yè)而劃分了較大的空閑區(qū)，使得剩余的空閑區(qū)相對(duì)于未裝入的較大的作業(yè)小了（2）滿足條件的后備隊(duì)列為：J1:1K, J2:129K, J3:59K, J4:20K。模擬采用最佳適應(yīng)算法的裝入過程如下：初始空閑區(qū)狀態(tài)裝入J1后的空閑區(qū)狀

11、態(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)60K60K60K1K1K130K129K0K0K0K20K20K20K20K0K模擬采用首先適應(yīng)算法的裝入過程如下：初始空閑區(qū)狀態(tài)裝入J1后的空閑區(qū)狀態(tài)裝入J1后的空閑區(qū)狀態(tài)裝入J1后的空閑區(qū)狀態(tài)裝入J1后的空閑區(qū)狀態(tài)60K59K59K0K0K130K130K1K1K1K20K20K20K20K0K采用首先適應(yīng)

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

13、首先適應(yīng)算法的裝入過程如下：初始空閑區(qū)狀態(tài)裝入J1后的空閑區(qū)狀態(tài)裝入J2后的空閑區(qū)狀態(tài)沒有可以滿足J3裝入條件的空閑區(qū)60K30K30K130K130K50K20K20K20K只有最差適應(yīng)算法能把全部的作業(yè)裝入內(nèi)存。因?yàn)槠溆鄡煞N算法劃分了相對(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)算法也無

14、法在最后將J3裝入內(nèi)存。則三種算法都不能裝入全部的作業(yè)。具體的過程不再畫出，請(qǐng)參照（3）題的表格。這是因?yàn)樽鳂I(yè)的大小剛好比較不合意。21、假定磁盤空閑空間表表明有下列存儲(chǔ)塊空閑：13、11、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ù)什么說一個(gè)計(jì)算機(jī)系統(tǒng)有虛擬存儲(chǔ)器？怎樣確定虛擬存儲(chǔ)器的容量？答：由于軟件容量的迅速擴(kuò)張，有

15、可能一個(gè)進(jìn)程的程序比內(nèi)存可用空間還要大，這時(shí)候該程序就無法運(yùn)行；另一方面，由于程序的局部性，在進(jìn)程運(yùn)行的任一階段只須使用程序的一部分，如果預(yù)先分配所有的內(nèi)存空間，內(nèi)存就會(huì)被浪費(fèi)。為了能更有效的支持多道程序設(shè)計(jì)技術(shù)的實(shí)現(xiàn)和大型程序運(yùn)行的需要，所以使用了虛擬存儲(chǔ)器的概念，利用大容量的外存來擴(kuò)充內(nèi)存，產(chǎn)生一個(gè)比有限的實(shí)際內(nèi)存空間大得多的、邏輯的虛擬內(nèi)存空間，從而增強(qiáng)系統(tǒng)的處理能力。虛擬存儲(chǔ)器簡稱虛存，是把內(nèi)存與外存有機(jī)的結(jié)合起來使用，從而得到一個(gè)容量很大的、速度足夠快的“內(nèi)存”。虛擬存儲(chǔ)器需要的硬件支持是：系統(tǒng)有一個(gè)容量足夠大的外存；系統(tǒng)有一個(gè)具有相當(dāng)容量的內(nèi)存；硬件提供實(shí)現(xiàn)虛、實(shí)地址映射的機(jī)制。如

16、果一個(gè)計(jì)算機(jī)系統(tǒng)硬件上擁有上述的支持條件、操作系統(tǒng)又支持虛擬存儲(chǔ)管理，那么這個(gè)計(jì)算機(jī)系統(tǒng)是有虛擬存儲(chǔ)器的。一個(gè)虛擬存儲(chǔ)器的最大容量（尋址空間）可以用寄存器的位數(shù)來確定，因此比如X86體系的計(jì)算機(jī)寄存器為32位，因此虛擬存儲(chǔ)器的最大容量應(yīng)該為2的32次方字節(jié)，即4GB。26、有一個(gè)虛擬存儲(chǔ)系統(tǒng)。分配給某進(jìn)程3頁內(nèi)存，開始時(shí)內(nèi)存為空，頁面訪問序列如下： 6，5，4，3，2，1，5，4，3，6，5，4，3，2，1，6，5（1）若采用先進(jìn)先出頁面置換算法(FIFO)，缺頁次數(shù)為多少？（2）若采用最近最少使用頁面置換算法(LRU)，缺頁次數(shù)為多少？（3）若采用最佳頁面置換算法算法呢？答:(1):17次(

17、2):17次(3)11次27、有一臺(tái)計(jì)算機(jī)含有4個(gè)頁面，每一頁的裝入時(shí)間，最后一次修改時(shí)間以及R與M位的值如下(時(shí)間為時(shí)鐘周期)：頁 裝入時(shí)間 最后訪問時(shí)間 R M0 126 279 0 01 230 260 1 02 120 272 1 13 160 280 1 1（1）NRU應(yīng)淘汰哪一頁（2）FIFO應(yīng)淘汰哪一頁（3）LRU應(yīng)淘汰哪一頁（4）第二次機(jī)會(huì)應(yīng)淘汰哪一頁答：NRU應(yīng)淘汰第0頁FIFO應(yīng)淘汰第2頁LRU應(yīng)淘汰第1頁第二次機(jī)會(huì)應(yīng)淘汰第0頁29、何謂系統(tǒng)的“抖動(dòng)”現(xiàn)象？當(dāng)系統(tǒng)發(fā)生“抖動(dòng)”時(shí)，你認(rèn)為應(yīng)該采取什么措施來加以克服？答：在虛存中，頁面在內(nèi)存與外存之間頻繁調(diào)度，以至于調(diào)度頁面所需

18、時(shí)間比進(jìn)程實(shí)際運(yùn)行的時(shí)間還多，此時(shí)系統(tǒng)效率急劇下降，甚至導(dǎo)致系統(tǒng)崩潰。這種現(xiàn)象為顛簸（或抖動(dòng)）。顛簸或抖動(dòng)產(chǎn)生的最主要的原因是頁面置換算法不合理，分配給進(jìn)程的物理頁面數(shù)太少?？梢钥紤]改進(jìn)頁面的置換算法。另一方面，程序員編寫程序的同時(shí)，如果能根據(jù)機(jī)器尋址的特點(diǎn)，來調(diào)整訪存指令的執(zhí)行順序（例如對(duì)大矩陣的操作是先行后列還是先列后行，等）也可以避免抖動(dòng)的發(fā)生。30、在虛擬頁式存儲(chǔ)管理中，進(jìn)程在內(nèi)外存中的存放有以下兩種方法： （1）一部分頁面放在內(nèi)存，其余頁面放在外存；（2）一部分頁面放在內(nèi)存，全部頁面放在外存；試從系統(tǒng)開銷的角度分析兩種方法各自的優(yōu)缺點(diǎn)， 并說明頁表的差別。答：第一種方法，一部分頁面放

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

20、要有修改位，而第二種方法需要有修改位。31、有一個(gè)虛擬存儲(chǔ)系統(tǒng)采用最近最少使用（LRU）頁面置換算法，每個(gè)程序占3頁內(nèi)存，其中一頁用來存放程序和變量i,j（不作他用）。每一頁可存放150個(gè)整數(shù)變量。程序A和程序B如下：程序A：VAR C:ARRAY1.150,1.100 OF integer;i,j:integer;FOR i:=1 to 150 DO FOR j:=1 to 100 DO Ci,j:=0;程序B：VAR C:ARRAY1.150,1.100 OF integer;i,j:integer;FOR j:=1 to 100 DO FOR i:=1 to 150 DO Ci,j:=0

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

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

23、 6 3 2 1 2 3 6頁2： 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3× × × × × × × × × × 2 × × × × × × 2 × ×缺頁中斷18次（2）LRU、四塊主存空間：LRU：1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6頁1：1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6頁2： 1 2 3

24、4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3頁3： 1 2 3 4 2 1 5 6 6 1 2 3 7 6 3 3 1 2頁4： 1 1 3 4 2 1 5 5 6 1 2 2 7 6 6 6 1× × × × 2 1 × × 2 1 2 × × × 3 2 × 2 3 6缺頁中斷10次（3）FIFO、兩塊主存空間：LRU：1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6頁1：1 2 3 4 2 1 5 6 2 1 1 3 7 6 3 2 1 1

25、3 6頁2： 1 2 3 4 2 1 5 6 2 2 1 3 7 6 3 2 2 1 3× × × × × × × × × × 2 × × × × × × 2 × ×缺頁中斷18次（4）FIFO、四塊主存空間：LRU：1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6頁1：1 2 3 4 4 4 5 6 2 1 1 3 7 6 6 2 1 1 3 3頁2： 1 2 3 3 3 4 5 6

26、2 2 1 3 7 7 6 2 2 1 1頁3： 1 2 2 2 3 4 5 6 6 2 1 3 3 7 6 6 2 2頁4： 1 1 1 2 3 4 5 5 6 2 1 1 3 7 7 6 6× × × × 2 1 × × × × 2 × × × 3 × × 2 × 6缺頁中斷14次33、比較各種存儲(chǔ)管理方式的特征（包括主存空間的分配方式、是否要有硬件的地址轉(zhuǎn)換機(jī)構(gòu)作支撐、適合單道或多道系統(tǒng)等）、重定位方式、地址轉(zhuǎn)換的實(shí)現(xiàn)（操作系統(tǒng)和硬件怎樣配合）、存儲(chǔ)

27、保護(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)換無分區(qū)管理固定分區(qū)管理按照程序提供的內(nèi)存需求最大值從已劃分好的固定區(qū)域中分配不必需多道不能充分利用內(nèi)存，碎片問題嚴(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ū)域中劃分不必需多道簡單易行，利用率較高。缺乏擴(kuò)充性動(dòng)態(tài)（拼接時(shí)）根據(jù)基地址生成物理地址?？捎捎布峁┗刂芳拇嫫鲙椭D(zhuǎn)換頁式存儲(chǔ)管理以頁面為單位，按用戶程序需求的頁數(shù)分配，分配空間不一定連續(xù)需要頁表始址寄存器和長度寄存器，也可以增加快表多道有效解決碎片問題，但有時(shí)也會(huì)