操作系統(tǒng)例題

1、存儲管理習(xí)題存儲管理習(xí)題例例1 1.某系統(tǒng)采用動態(tài)分區(qū)管理技術(shù)。某時(shí)刻在內(nèi)存某系統(tǒng)采用動態(tài)分區(qū)管理技術(shù)。某時(shí)刻在內(nèi)存有三個(gè)空閑區(qū)，它們的首地址和大小分別是：空有三個(gè)空閑區(qū)，它們的首地址和大小分別是：空閑區(qū)閑區(qū)1（100KB，10KB），空閑），空閑2（200KB，30KB），空閑區(qū)），空閑區(qū)3（300KB，15KB），現(xiàn)有如），現(xiàn)有如下作業(yè)序列：作業(yè)下作業(yè)序列：作業(yè)1需要需要15KB，作業(yè)，作業(yè)2需求需求16KB，作業(yè)作業(yè)3需求需求10KB。要求：。要求：（1）畫出該時(shí)刻內(nèi)存分配圖。）畫出該時(shí)刻內(nèi)存分配圖。（2）用首次適應(yīng)算法和最佳適應(yīng)算法畫出此時(shí)的）用首次適應(yīng)算法和最佳適應(yīng)算法畫出此時(shí)的自由

2、主存隊(duì)列結(jié)構(gòu)。自由主存隊(duì)列結(jié)構(gòu)。（1）將作業(yè)序列裝入主存之前，內(nèi)存的分配圖如下所示：10KB30KB15KB100KB110KB-1200KB230KB-1300KB315KB-1（2）首次適應(yīng)算法的自由主存隊(duì)列結(jié)構(gòu)為：10KB30KB15KB鏈?zhǔn)字羔?00KB200KB300KB（2）最佳適應(yīng)算法的自由主存隊(duì)列結(jié)構(gòu)為：10KB15KB30KB鏈?zhǔn)字羔?00KB300KB200KB例例2 2.在分頁系統(tǒng)中地址結(jié)構(gòu)長度為在分頁系統(tǒng)中地址結(jié)構(gòu)長度為16位位,頁面頁面大小為大小為2K,作業(yè)地址空間為作業(yè)地址空間為6K,該作業(yè)的各該作業(yè)的各頁依次存放在頁依次存放在2、3、6號物理塊中，相對地號物理塊中

3、，相對地址址2500處有一條指令處有一條指令store 1,4500，請給，請給出該作業(yè)的頁表和該指令的物理單元以及出該作業(yè)的頁表和該指令的物理單元以及數(shù)據(jù)存放的物理單元。數(shù)據(jù)存放的物理單元。答案答案 頁面大小為頁面大小為2K，即，即2048字節(jié)；作業(yè)地址空間字節(jié)；作業(yè)地址空間6K，則占用，則占用頁數(shù)為頁數(shù)為3，編號為，編號為0、1、2，依次存放在，依次存放在2、3、6號物理塊號物理塊中，作業(yè)頁表如下：中，作業(yè)頁表如下： 相對地址為相對地址為2500字節(jié)，應(yīng)在第字節(jié)，應(yīng)在第2500/2048=1號頁面，余號頁面，余數(shù)數(shù)452即為頁內(nèi)位移，所以對應(yīng)的物理塊號為即為頁內(nèi)位移，所以對應(yīng)的物理塊號為3

4、，得到物，得到物理地址為理地址為2048*3+452=6596；相對地址；相對地址4500/2048=2號號頁面，頁內(nèi)位移為頁面，頁內(nèi)位移為404，對應(yīng)的物理塊號為，對應(yīng)的物理塊號為6，得到物理，得到物理地址為地址為2048*6+404=12692。021326例例3 3.某操作系統(tǒng)的存儲管理采用頁式管理系統(tǒng)，某操作系統(tǒng)的存儲管理采用頁式管理系統(tǒng)，系統(tǒng)的物理地址空間大小為系統(tǒng)的物理地址空間大小為32K，頁的大小，頁的大小是是4K。假定某進(jìn)程的大小為。假定某進(jìn)程的大小為32頁，請回答頁，請回答如下問題：如下問題：（1）寫出邏輯地址的格式。）寫出邏輯地址的格式。（2）如果不考慮權(quán)限位，該進(jìn)程的頁表

5、有多）如果不考慮權(quán)限位，該進(jìn)程的頁表有多少項(xiàng)？每項(xiàng)至少多少位？少項(xiàng)？每項(xiàng)至少多少位？答案答案 頁面大小是頁面大小是4K，即，即212，進(jìn)程大小是，進(jìn)程大小是32頁，頁，即即25。（1）邏輯地址應(yīng)有）邏輯地址應(yīng)有17位，其中位，其中011位是頁位是頁內(nèi)位移，內(nèi)位移，1216位是頁號。位是頁號。（2）該進(jìn)程頁表有）該進(jìn)程頁表有32項(xiàng)，每項(xiàng)項(xiàng)，每項(xiàng)5位。位。例例4 4.對一個(gè)將頁表放在內(nèi)存中的分頁系統(tǒng)：對一個(gè)將頁表放在內(nèi)存中的分頁系統(tǒng)：（1）如果訪問內(nèi)存需要）如果訪問內(nèi)存需要（2）如果增加一個(gè)快表，且假定在快表中找到）如果增加一個(gè)快表，且假定在快表中找到頁表項(xiàng)的概率高達(dá)頁表項(xiàng)的概率高達(dá)90%，則有效

6、訪問時(shí)間表又，則有效訪問時(shí)間表又是多少（假定查找快表需花的時(shí)間為是多少（假定查找快表需花的時(shí)間為0）？）？s2.0答案答案 每次訪問數(shù)據(jù)時(shí)，若不使用快表，則需要兩次訪每次訪問數(shù)據(jù)時(shí)，若不使用快表，則需要兩次訪問內(nèi)存，即先從內(nèi)存的頁表中讀出頁對應(yīng)的塊號，問內(nèi)存，即先從內(nèi)存的頁表中讀出頁對應(yīng)的塊號，然后再根據(jù)形成的物理地址去存取數(shù)據(jù)；使用快然后再根據(jù)形成的物理地址去存取數(shù)據(jù)；使用快表時(shí)，若能從快表中直接找到對應(yīng)的頁表項(xiàng)，則表時(shí)，若能從快表中直接找到對應(yīng)的頁表項(xiàng)，則可立即形成物理地址去訪問相應(yīng)的數(shù)據(jù)，否則，可立即形成物理地址去訪問相應(yīng)的數(shù)據(jù)，否則，仍需兩次訪問內(nèi)存。仍需兩次訪問內(nèi)存。（1）有效訪問時(shí)

7、間為：）有效訪問時(shí)間為：（2）有效訪問時(shí)間為：）有效訪問時(shí)間為：s4 . 02 . 02s22. 02 . 02)9 . 01 (2 . 09 . 0例例5 5.在分頁存儲管理系統(tǒng)中，邏輯地址的長度在分頁存儲管理系統(tǒng)中，邏輯地址的長度為為16位，頁面大小為位，頁面大小為4096字節(jié)，現(xiàn)有一邏字節(jié)，現(xiàn)有一邏輯地址為輯地址為2F6AH，且，且0、1、2頁依次存放在頁依次存放在物理塊物理塊5、10、11中，問相應(yīng)的物理地址是中，問相應(yīng)的物理地址是多少？多少？答案答案分析：在分頁存儲管理系統(tǒng)中進(jìn)行地址轉(zhuǎn)換時(shí)，地址變換機(jī)構(gòu)將自動把邏輯地分析：在分頁存儲管理系統(tǒng)中進(jìn)行地址轉(zhuǎn)換時(shí)，地址變換機(jī)構(gòu)將自動把邏輯地

8、址轉(zhuǎn)化為頁號和頁內(nèi)地址，如果頁號不小于頁表長度，則產(chǎn)生越界中斷；否則址轉(zhuǎn)化為頁號和頁內(nèi)地址，如果頁號不小于頁表長度，則產(chǎn)生越界中斷；否則便以頁號為索引去檢索頁表，從中得到對應(yīng)的塊號，并把塊號和頁內(nèi)位移分別便以頁號為索引去檢索頁表，從中得到對應(yīng)的塊號，并把塊號和頁內(nèi)位移分別送入物理地址寄存器的塊號和塊內(nèi)位移字段中，形成物理地址。送入物理地址寄存器的塊號和塊內(nèi)位移字段中，形成物理地址。答案：由分析所給條件可知，分頁存儲管理系統(tǒng)的邏輯地址結(jié)構(gòu)如下圖：答案：由分析所給條件可知，分頁存儲管理系統(tǒng)的邏輯地址結(jié)構(gòu)如下圖：邏輯地址邏輯地址2F6AH的二進(jìn)制表示如下：的二進(jìn)制表示如下： 0010 1111011

9、01010 頁號頁號 頁內(nèi)位移頁內(nèi)位移由此可知邏輯地址由此可知邏輯地址2F6AH的頁號為的頁號為2，小于頁表長度，小于頁表長度3，沒有越界，該頁存放在，沒有越界，該頁存放在第第11個(gè)物理塊中，用十六進(jìn)制表示塊號為個(gè)物理塊中，用十六進(jìn)制表示塊號為B，所以物理地址為，所以物理地址為BF6AH。頁號頁號頁內(nèi)位移頁內(nèi)位移0111215例例7 7.某虛擬存儲器的用戶空間共有某虛擬存儲器的用戶空間共有32個(gè)頁面，個(gè)頁面，每頁每頁1KB，主存，主存16KB。假定某時(shí)刻系統(tǒng)為。假定某時(shí)刻系統(tǒng)為用戶的第用戶的第0、1、2、3頁分別分配的物理塊頁分別分配的物理塊號為號為5、10、4、7，試將虛擬地址，試將虛擬地址

10、0A5C和和093C變換為物理地址。變換為物理地址。答案答案 虛擬地址為虛擬地址為0A5C，對應(yīng)的二進(jìn)制數(shù)為：，對應(yīng)的二進(jìn)制數(shù)為：0000 1010 0101 1100。其中，頁內(nèi)偏移量占。其中，頁內(nèi)偏移量占10位地址位地址碼，為碼，為25C。因第頁存儲在號塊中，其基地。因第頁存儲在號塊中，其基地址為：址為：0001 0000 0000 0000,這樣，虛擬地址為這樣，虛擬地址為十六進(jìn)制的十六進(jìn)制的125C。 虛擬地址為虛擬地址為093C，對應(yīng)的二進(jìn)制數(shù)為：，對應(yīng)的二進(jìn)制數(shù)為：0000 1001 0011 1100。其中，頁內(nèi)偏移量占。其中，頁內(nèi)偏移量占10位地址位地址碼，為碼，為13C。因第

11、。因第2號頁存儲在號頁存儲在4號塊中，其基地號塊中，其基地址為：址為：0001 0000 0000 0000， 010001 0011 1100。這樣，虛擬地址為十六進(jìn)制的。這樣，虛擬地址為十六進(jìn)制的113C。例例8 8.在采用頁式存儲管理的系統(tǒng)中，某作業(yè)在采用頁式存儲管理的系統(tǒng)中，某作業(yè)J的邏輯地址空的邏輯地址空間為間為4頁（每頁頁（每頁2048字節(jié)），且已知該作業(yè)的頁面映像表字節(jié)），且已知該作業(yè)的頁面映像表（即頁表）如下：（即頁表）如下： 試借助地址變換（要求畫出地址變換圖）求出有效邏輯地試借助地址變換（要求畫出地址變換圖）求出有效邏輯地址址4865所對應(yīng)的物理地址。所對應(yīng)的物理地址。頁號

12、頁號塊號塊號02142638分析與解答分析與解答 邏輯地址邏輯地址4865指的是指的是2號頁中偏移地址為號頁中偏移地址為769的存的存儲單元（儲單元（4865-4096=769）。而內(nèi)存）。而內(nèi)存6號塊的起始號塊的起始地址是地址是12288（2048*6），因此對應(yīng)的物理地址為），因此對應(yīng)的物理地址為13057（12288+769）。地址變換圖如下：）。地址變換圖如下：頁表始址頁表始址 頁表長度頁表長度頁號頁號偏移地址偏移地址02142638+頁表寄存器邏輯地址頁表物理地址13057122882769例例9 9.設(shè)一段表如圖所示設(shè)一段表如圖所示 那么，邏輯地址（那么，邏輯地址（2，88）對應(yīng)的

13、物理地址）對應(yīng)的物理地址是多少？邏輯地址（是多少？邏輯地址（4，100）所對應(yīng)的物理地）所對應(yīng)的物理地址是多少？址是多少？段號段號基地址基地址 段長段長02196001230014290100313275804195296分析與解答分析與解答(1)2號段所占的內(nèi)存空間基地址是號段所占的內(nèi)存空間基地址是90，段內(nèi)地址是，段內(nèi)地址是88，因此訪存的物理，因此訪存的物理地址應(yīng)當(dāng)是二者相加：地址應(yīng)當(dāng)是二者相加：90+88=178。(2)在分段存儲管理系統(tǒng)中，段的長度是不固定的。因此段表內(nèi)需要登記在分段存儲管理系統(tǒng)中，段的長度是不固定的。因此段表內(nèi)需要登記各段的實(shí)際長度，用以檢查各段的實(shí)際長度，用以檢查

14、CPU產(chǎn)生的訪存地址是否超界。題中第產(chǎn)生的訪存地址是否超界。題中第2部部分給出的段內(nèi)地址是分給出的段內(nèi)地址是100，而段的長度是，而段的長度是96，因此將，因此將產(chǎn)生越界中斷產(chǎn)生越界中斷，無，無任何物理地址產(chǎn)生。任何物理地址產(chǎn)生。段號段號基地址基地址段長段長02196001230014290100313275804195296段表始址段表始址段表長度段表長度段號段號段內(nèi)地址段內(nèi)地址+段表寄存器越界中斷邏輯地址9017888例例10 10.某頁式存儲管理系統(tǒng)中，地址寄存器長度為某頁式存儲管理系統(tǒng)中，地址寄存器長度為24位，其中頁號占位，其中頁號占14位，則主存的分塊大小應(yīng)位，則主存的分塊大小應(yīng)該

15、是多少字節(jié)？程序最多占有多少頁？該是多少字節(jié)？程序最多占有多少頁？分析與解答分析與解答 主存的分塊大小占主存的分塊大小占10位，應(yīng)為位，應(yīng)為1K個(gè)字節(jié)，即個(gè)字節(jié)，即210。 程序最多可以占有程序最多可以占有16K個(gè)頁，即個(gè)頁，即214。頁號頁號位移量位移量091023邏輯地址 在分頁機(jī)制中，需要將用戶的線性地址空間劃分成二維地址空間。讓地址的高位部分作為頁號，低位部分作為分塊的大小，也稱位移量。例例11 11.某虛擬存儲器的用戶空間共有某虛擬存儲器的用戶空間共有32個(gè)頁面，個(gè)頁面，每頁每頁1K，主存，主存16K。假定某時(shí)刻系統(tǒng)為用。假定某時(shí)刻系統(tǒng)為用戶的第戶的第0、1、2、3頁分配的物理塊號為

16、頁分配的物理塊號為5、10、4、7，而該用戶作業(yè)的長度為，而該用戶作業(yè)的長度為6頁，試頁，試將十六進(jìn)制的虛擬地址將十六進(jìn)制的虛擬地址0A5C轉(zhuǎn)換成物理地轉(zhuǎn)換成物理地址。址。分析與解題分析與解題 邏輯地址有邏輯地址有15位，其中高位，其中高5位為頁號，低位為頁號，低10位為頁位為頁內(nèi)地址；物理地址有內(nèi)地址；物理地址有14位，位，其中高其中高4位為塊號，低位為塊號，低10位為塊內(nèi)地址。位為塊內(nèi)地址。 邏輯地址邏輯地址(0A5C)16的頁號的頁號為為(00010)2，即，即2，故頁號，故頁號合法。從頁表中找到對應(yīng)合法。從頁表中找到對應(yīng)的內(nèi)存塊號為的內(nèi)存塊號為4，即，即(0100)2;與頁內(nèi)地址與頁內(nèi)

17、地址(10 0101 1100)2拼接形成物理拼接形成物理地址地址(010010 0101 1100)2,即即(125C)16。 0001010 0101 11000100100101 1100邏輯地址05A1CC52物理地址 125C頁號2塊號4頁內(nèi)地址頁內(nèi)地址 25C塊內(nèi)地址塊內(nèi)地址 25C例例12 在一個(gè)使用交換技術(shù)在一個(gè)使用交換技術(shù)(Swapping)的系統(tǒng)中的系統(tǒng)中,按地按地址從低到高排列的內(nèi)存空間長度是址從低到高排列的內(nèi)存空間長度是:10KB、4KB、20KB、18KB、7KB、9KB、12KB、15KB。對。對于下列順序段的請求于下列順序段的請求： （1）12KB （2）10KB

18、 （3）15KB （4）18KB （5）12KB 分別使用首次適配、最佳適配、最差適配和下次分別使用首次適配、最佳適配、最差適配和下次適配算法說明空間的使用情況，并說明對暫時(shí)不適配算法說明空間的使用情況，并說明對暫時(shí)不能分配情況的處理方法。能分配情況的處理方法。分析與解題分析與解題首次適配：首次適配：（1）12KB：2#區(qū)區(qū) （2） 10KB：0#區(qū)區(qū) （3） 15KB：3#區(qū)區(qū) （4） 18KB：失?。菏?（5） 12KB：6#區(qū)區(qū) 最佳適配：最佳適配：1）12KB：6#區(qū)區(qū) （2） 10KB：0#區(qū)區(qū) （3） 15KB：7#區(qū)區(qū) （4） 18KB： 3#區(qū)區(qū) （5） 12KB：2#區(qū)區(qū)

19、最差適配：最差適配：1）12KB：2#區(qū)區(qū) （2） 10KB：3#區(qū)區(qū) （3） 15KB：7#區(qū)區(qū) （4） 18KB：失敗：失敗 （5） 12KB：6#區(qū)區(qū) 下次適配：下次適配：1）12KB：2#區(qū)區(qū) （2） 10KB：3#區(qū)區(qū) （3） 15KB：7#區(qū)區(qū) （4） 18KB：失?。菏?（5） 12KB：6#區(qū)區(qū) 上述算法中，只有最佳適配算法是分配成功的，其他上述算法中，只有最佳適配算法是分配成功的，其他3種算法都在第種算法都在第4段請求（段請求（18KB）出現(xiàn)時(shí)分配失敗。）出現(xiàn)時(shí)分配失敗。當(dāng)出現(xiàn)暫時(shí)不能分配的情況時(shí)，系統(tǒng)可以采用拼接技術(shù)，將內(nèi)存中的當(dāng)出現(xiàn)暫時(shí)不能分配的情況時(shí)，系統(tǒng)可以采用拼接

20、技術(shù)，將內(nèi)存中的進(jìn)程移動到存儲器的一端，使夾雜于其間的空閑小空間移動到另一端，進(jìn)程移動到存儲器的一端，使夾雜于其間的空閑小空間移動到另一端，形成一個(gè)較大的可用空間，以滿足用戶的需求。形成一個(gè)較大的可用空間，以滿足用戶的需求。例例13 13.某頁式存儲管理系統(tǒng)中，地址寄存器長某頁式存儲管理系統(tǒng)中，地址寄存器長度度24位，其中頁號占位，其中頁號占14位，則主存的分塊位，則主存的分塊大小應(yīng)該是（大小應(yīng)該是（ ）字節(jié)，程序最多占有（）字節(jié)，程序最多占有（ ）頁。頁。 A. 210 B. 10 C.14 D. 214 E. 24 F. 224 分析與解答分析與解答 本題的考核要點(diǎn)是內(nèi)存分頁管理機(jī)制，主要

21、涉及本題的考核要點(diǎn)是內(nèi)存分頁管理機(jī)制，主要涉及頁面長度的劃分方法。我們知道，在分頁機(jī)制中，頁面長度的劃分方法。我們知道，在分頁機(jī)制中，需要將用戶的線性地址空間劃分成二維地址空間。需要將用戶的線性地址空間劃分成二維地址空間。讓地址的高位部分作為頁號，低位部分作為分塊讓地址的高位部分作為頁號，低位部分作為分塊的大小，也稱位移量，見下圖所示。的大小，也稱位移量，見下圖所示。 主存的分塊大小占主存的分塊大小占10位，應(yīng)為位，應(yīng)為1K個(gè)字節(jié)，即個(gè)字節(jié)，即210。因此，第1個(gè)選項(xiàng)是A，程序最多可以占有程序最多可以占有16K個(gè)個(gè)頁，即頁，即214，第2個(gè)選項(xiàng)是D。頁號位移量231090 例例14 14.假設(shè)

22、一個(gè)分頁存儲管理系統(tǒng)具有快表，假設(shè)一個(gè)分頁存儲管理系統(tǒng)具有快表，多數(shù)活動頁表項(xiàng)都可以存在其中。如果頁多數(shù)活動頁表項(xiàng)都可以存在其中。如果頁表放在內(nèi)存中，內(nèi)存訪問時(shí)間是表放在內(nèi)存中，內(nèi)存訪問時(shí)間是1s, 若快若快表的命中率是表的命中率是85%，則有效存取時(shí)間為多，則有效存取時(shí)間為多少？若快表的命中率為少？若快表的命中率為50%，那么有效存，那么有效存取時(shí)間為多少？取時(shí)間為多少？分析與解答分析與解答 本題的考核要點(diǎn)是內(nèi)存分頁存儲管理中，本題的考核要點(diǎn)是內(nèi)存分頁存儲管理中，具有快表機(jī)制的訪問過程，涉及的內(nèi)容有：具有快表機(jī)制的訪問過程，涉及的內(nèi)容有： 1）當(dāng)快表的命中率是）當(dāng)快表的命中率是85%時(shí)，有效

23、存取時(shí)時(shí)，有效存取時(shí)間為：間為： 0.851+(1-0.85) (1+1)=1.15m 2）當(dāng)快表的命中率是）當(dāng)快表的命中率是50%時(shí)，有效存取時(shí)時(shí)，有效存取時(shí)間為：間為： 0.51+(1-0. 5) (1+1)=1. 5m例例15 15.在可變式分區(qū)分配方案中，某在可變式分區(qū)分配方案中，某 一作業(yè)完一作業(yè)完成后系統(tǒng)收回其主存空間，并與相鄰空閑成后系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為區(qū)合并，為此需修改空閑區(qū)表，造成空閑需修改空閑區(qū)表，造成空閑數(shù)減數(shù)減1的情況是（的情況是（ ）。）。 A.無上鄰空閑區(qū)，也無下鄰空閑區(qū)無上鄰空閑區(qū)，也無下鄰空閑區(qū) B.有上鄰空閑區(qū)，但無下鄰空閑區(qū)有上鄰空閑區(qū)

24、，但無下鄰空閑區(qū) C.有下鄰空閑區(qū)，但無上鄰空閑區(qū)有下鄰空閑區(qū)，但無上鄰空閑區(qū) D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)有上鄰空閑區(qū)，也有下鄰空閑區(qū)分析與解答分析與解答 本題的考核要點(diǎn)是可變分區(qū)管理系統(tǒng)的空閑分區(qū)回收問題。本題的考核要點(diǎn)是可變分區(qū)管理系統(tǒng)的空閑分區(qū)回收問題。當(dāng)用戶歸還一個(gè)空閑分區(qū)后，系統(tǒng)在掛入空閑分區(qū)鏈表時(shí)當(dāng)用戶歸還一個(gè)空閑分區(qū)后，系統(tǒng)在掛入空閑分區(qū)鏈表時(shí)需要將相鄰空閑分區(qū)合并，形成一個(gè)大的空閑分區(qū)，需要將相鄰空閑分區(qū)合并，形成一個(gè)大的空閑分區(qū)，因此涉及的內(nèi)容有： 1）無上鄰空閑區(qū)，也無下鄰空閑區(qū)的情況下，系統(tǒng)將回?zé)o上鄰空閑區(qū)，也無下鄰空閑區(qū)的情況下，系統(tǒng)將回收的空閑分區(qū)掛入空閑鏈表，

25、使空閑分區(qū)總數(shù)增加收的空閑分區(qū)掛入空閑鏈表，使空閑分區(qū)總數(shù)增加1。 2）有上鄰空閑區(qū)，但無下鄰空閑區(qū)的情況下，系統(tǒng)將回）有上鄰空閑區(qū)，但無下鄰空閑區(qū)的情況下，系統(tǒng)將回收的空閑分區(qū)并入上鄰分區(qū)中，使空閑分區(qū)總數(shù)不增不減。收的空閑分區(qū)并入上鄰分區(qū)中，使空閑分區(qū)總數(shù)不增不減。 3）有下鄰空閑區(qū)，但無上鄰空閑區(qū)的情況下，系統(tǒng)將回）有下鄰空閑區(qū)，但無上鄰空閑區(qū)的情況下，系統(tǒng)將回收的空閑分區(qū)并入下鄰分區(qū)中，使空閑分區(qū)總數(shù)不增不減。收的空閑分區(qū)并入下鄰分區(qū)中，使空閑分區(qū)總數(shù)不增不減。 4）有上鄰空閑區(qū)，也有下鄰空閑區(qū)的情況下，系統(tǒng)將回）有上鄰空閑區(qū)，也有下鄰空閑區(qū)的情況下，系統(tǒng)將回收的空閑分區(qū)與上收的空閑分

26、區(qū)與上/下鄰分區(qū)合并為一個(gè)大分區(qū)，使空閑下鄰分區(qū)合并為一個(gè)大分區(qū)，使空閑分區(qū)總數(shù)減分區(qū)總數(shù)減1。例例16 16.在一個(gè)請求分頁存儲管理系統(tǒng)中，一個(gè)在一個(gè)請求分頁存儲管理系統(tǒng)中，一個(gè)作業(yè)的頁面走向?yàn)樽鳂I(yè)的頁面走向?yàn)?、3、2、1、4、3、5、4、3、2、1、5，當(dāng)分配給該作業(yè)的物理塊，當(dāng)分配給該作業(yè)的物理塊數(shù)分別為數(shù)分別為3、4時(shí)，試計(jì)算采用下述頁面淘時(shí)，試計(jì)算采用下述頁面淘汰算法時(shí)的缺頁率（假設(shè)開始執(zhí)行時(shí)主存汰算法時(shí)的缺頁率（假設(shè)開始執(zhí)行時(shí)主存中沒有頁面），并比較所得結(jié)果。中沒有頁面），并比較所得結(jié)果。（1）最佳置換淘汰算法）最佳置換淘汰算法（2）先進(jìn)先出淘汰算法）先進(jìn)先出淘汰算法（3）最近最

27、久未使用淘汰算法）最近最久未使用淘汰算法題解題解 （1）根據(jù)所給頁面走向，使用最佳頁面淘汰算）根據(jù)所給頁面走向，使用最佳頁面淘汰算法時(shí)，頁面置換情況如下所示。法時(shí)，頁面置換情況如下所示。走向走向 4 3 2 1 4 3 5 4 3 2 1 5塊塊1 4 4 4 4 4 2 2塊塊2 3 3 3 3 3 1塊塊3 2 1 5 5 5 缺頁缺頁 缺缺 缺缺 缺缺 缺缺 缺缺 缺缺 缺缺缺頁率：7/12（A）題解題解走向走向 4 3 2 1 4 3 5 4 3 2 1 5塊塊1 4 4 4 4 4 1塊塊2 3 3 3 3 3塊塊3 2 2 2 2塊塊4 1 5 5缺頁缺頁 缺缺 缺缺 缺缺 缺缺

28、缺缺 缺缺缺頁率：6/12（B）題解題解 （2）根據(jù)所給頁面走向，使用先進(jìn)先出頁面淘）根據(jù)所給頁面走向，使用先進(jìn)先出頁面淘汰算法時(shí)，頁面置換情況如下所示。汰算法時(shí)，頁面置換情況如下所示。走向走向 4 3 2 1 4 3 5 4 3 2 1 5塊塊1 4 4 4 1 1 1 5 5 5 塊塊2 3 3 3 4 4 4 2 2塊塊3 2 2 2 3 3 3 1 缺頁缺頁 缺缺 缺缺 缺缺 缺缺 缺缺 缺缺 缺缺 缺缺 缺缺缺頁率：9/12（A）題解題解走向走向 4 3 2 1 4 3 5 4 3 2 1 5塊塊1 4 4 4 4 5 5 5 5 5 5 塊塊2 3 3 3 3 4 4 4 4 5塊

29、塊3 2 2 2 2 3 3 3 3 塊塊4 1 1 1 1 2 2 2 缺頁缺頁 缺缺 缺缺 缺缺 缺缺 缺缺 缺缺 缺缺 缺缺 缺缺 缺缺缺頁率：10/12（B）由上述結(jié)果可以看出，對先進(jìn)先出算法而言，增加分配給作業(yè)的內(nèi)存塊數(shù)反而使缺頁率上升，這種異?，F(xiàn)象稱為Belady現(xiàn)象。題解題解 （3）根據(jù)所給頁面走向，使用最近最久未使用）根據(jù)所給頁面走向，使用最近最久未使用頁面淘汰算法時(shí)，頁面置換情況如下所示。頁面淘汰算法時(shí)，頁面置換情況如下所示。走向走向 4 3 2 1 4 3 5 4 3 2 1 5塊塊1 4 4 4 1 1 1 5 2 2 2 塊塊2 3 3 3 4 4 4 4 1 1塊塊3 2 2 2 3 3 3 3 5 缺頁缺頁 缺缺 缺缺 缺缺 缺缺 缺缺 缺缺 缺缺 缺缺 缺缺 缺缺缺頁率：10/12（A）題解題解走向走向 4 3 2 1 4 3 5 4 3 2 1 5塊塊1 4 4 4 4 4 4 4 5 塊塊2 3 3 3 3 3 3 3塊塊3 2 2 5 5 1 1 塊塊4 1 1 2 2 2 缺頁缺頁 缺缺 缺缺 缺缺 缺缺 缺缺 缺缺 缺缺 缺缺缺頁率：8/12（B）由上述結(jié)果可以看出，增加分配給作業(yè)的內(nèi)存塊數(shù)可以降低缺頁率。例例17 17.有一頁式系統(tǒng)有一頁式系統(tǒng),其頁表存放在主存中其頁表存放在主存中. (1)如果