第四章習(xí)題(含答案)

1、2022-5-162022-5-161 11 1、采用連續(xù)分配方式的動(dòng)態(tài)分區(qū)分配、采用連續(xù)分配方式的動(dòng)態(tài)分區(qū)分配, ,對(duì)如圖所示的內(nèi)存分配對(duì)如圖所示的內(nèi)存分配情況情況( (其中其中, ,陰影部分表示已占用分區(qū)陰影部分表示已占用分區(qū), ,空白部分表示空閑分空白部分表示空閑分區(qū)區(qū)),),若要申請(qǐng)一塊若要申請(qǐng)一塊40K40K的內(nèi)存的內(nèi)存, ,對(duì)于最佳適應(yīng)算法給出分配對(duì)于最佳適應(yīng)算法給出分配區(qū)域的首地址是區(qū)域的首地址是( )( )A.100KB B.190KB C.330KB D.410KBA.100KB B.190KB C.330KB D.410KB2 2、采用連續(xù)分配方式的動(dòng)態(tài)分區(qū)分配、采用連續(xù)分

2、配方式的動(dòng)態(tài)分區(qū)分配, ,在右圖所示中在右圖所示中, ,若要申若要申請(qǐng)一塊請(qǐng)一塊40KB40KB的內(nèi)存的內(nèi)存, ,使首地址最大的分配算法使首地址最大的分配算法( )( )A.A.首次適應(yīng)算法首次適應(yīng)算法B.B.最佳適應(yīng)算法最佳適應(yīng)算法C.C.最差適應(yīng)算法最差適應(yīng)算法D.D.循環(huán)首次適應(yīng)算法循環(huán)首次適應(yīng)算法3 3、下列算法中最有可能會(huì)產(chǎn)生、下列算法中最有可能會(huì)產(chǎn)生“抖動(dòng)抖動(dòng)”現(xiàn)象現(xiàn)象的是的是( ( ) )。A.A.先進(jìn)先出頁(yè)面置換算法先進(jìn)先出頁(yè)面置換算法B.B.最近最久未使用置換算法最近最久未使用置換算法C.C.最少使用頁(yè)面置換算法最少使用頁(yè)面置換算法D.D.最佳頁(yè)面置換算法最佳頁(yè)面置換算法39

3、0KB512KB410KB330KB180KB280KB190KB100KB0KBCCA80k90k60k102k2022-5-162022-5-162 24 4、存儲(chǔ)管理是對(duì)內(nèi)存中、存儲(chǔ)管理是對(duì)內(nèi)存中( () )區(qū)域進(jìn)行管理。區(qū)域進(jìn)行管理。A.A.整個(gè)內(nèi)存整個(gè)內(nèi)存B.B.供用戶使用的供用戶使用的C.C.供系統(tǒng)使用的供系統(tǒng)使用的D.D.供程序使用的供程序使用的5 5、下面是關(guān)于存儲(chǔ)管理功能的論述、下面是關(guān)于存儲(chǔ)管理功能的論述, ,正確的論述是正確的論述是( )( )和和( () )A.A.內(nèi)存分配最基本的任務(wù)是為每道程序分配內(nèi)存空間內(nèi)存分配最基本的任務(wù)是為每道程序分配內(nèi)存空間, ,其它追其它追

4、求的主要目標(biāo)是提高存儲(chǔ)空間的利用率。求的主要目標(biāo)是提高存儲(chǔ)空間的利用率。B.B.為了提高內(nèi)存保護(hù)的靈活性為了提高內(nèi)存保護(hù)的靈活性, ,內(nèi)存保護(hù)通常由軟件實(shí)現(xiàn)。內(nèi)存保護(hù)通常由軟件實(shí)現(xiàn)。C.C.對(duì)換技術(shù)已不是現(xiàn)代操作系統(tǒng)中常用的一種技術(shù)。對(duì)換技術(shù)已不是現(xiàn)代操作系統(tǒng)中常用的一種技術(shù)。D.D.地址映射是指將程序空間中的邏輯地址變?yōu)閮?nèi)存空間的物理地址映射是指將程序空間中的邏輯地址變?yōu)閮?nèi)存空間的物理地址。地址。E.E.虛擬存儲(chǔ)器是在物理上擴(kuò)充內(nèi)存容量。虛擬存儲(chǔ)器是在物理上擴(kuò)充內(nèi)存容量。6 6、在下列存儲(chǔ)管理方案中、在下列存儲(chǔ)管理方案中, ,不適用于多道程序的是不適用于多道程序的是( () )A.A.單一連

5、續(xù)分配單一連續(xù)分配B.B.固定分區(qū)分配固定分區(qū)分配C.C.可重定位分區(qū)分配可重定位分區(qū)分配D.D.段頁(yè)式存儲(chǔ)分配段頁(yè)式存儲(chǔ)分配ADBA2022-5-162022-5-163 37 7、在固定分區(qū)分配中、在固定分區(qū)分配中, ,每個(gè)分區(qū)的大小是每個(gè)分區(qū)的大小是( () )A.A.相同的相同的B.B.可以不同但作業(yè)長(zhǎng)度固定可以不同但作業(yè)長(zhǎng)度固定C.C.可以不同但預(yù)先固定可以不同但預(yù)先固定D.D.根據(jù)用戶要求而定根據(jù)用戶要求而定8 8、在固定分區(qū)分配中、在固定分區(qū)分配中, ,為了提高內(nèi)存的利用率為了提高內(nèi)存的利用率, ,可采用如下可采用如下技術(shù)技術(shù)( () )A.A.按經(jīng)常出現(xiàn)的作業(yè)大小來(lái)劃分分區(qū)按經(jīng)

6、常出現(xiàn)的作業(yè)大小來(lái)劃分分區(qū)B.B.劃分分區(qū)都相同劃分分區(qū)都相同C.C.不同請(qǐng)求隊(duì)列中的作業(yè)可以申請(qǐng)相同的分區(qū)不同請(qǐng)求隊(duì)列中的作業(yè)可以申請(qǐng)相同的分區(qū)D.D.大作業(yè)可以申請(qǐng)多個(gè)分區(qū)大作業(yè)可以申請(qǐng)多個(gè)分區(qū)9 9、采用固定分區(qū)分配的最大缺點(diǎn)是、采用固定分區(qū)分配的最大缺點(diǎn)是( () )A.A.不利于內(nèi)存的保護(hù)不利于內(nèi)存的保護(hù)B.B.分配算法復(fù)雜分配算法復(fù)雜C.C.內(nèi)存的利用率不高內(nèi)存的利用率不高D.D.零頭太多零頭太多1010、可重定位分區(qū)分配采用的地址轉(zhuǎn)換公式是、可重定位分區(qū)分配采用的地址轉(zhuǎn)換公式是( ( ) )A.A.絕對(duì)地址絕對(duì)地址= =上界寄存器值上界寄存器值+ +邏輯地址邏輯地址B.B.絕對(duì)地

7、址絕對(duì)地址= =下界寄存器值下界寄存器值+ +邏輯地址邏輯地址C.C.絕對(duì)地址絕對(duì)地址= =重定位寄存器值重定位寄存器值+ +邏輯地址邏輯地址D.D.絕對(duì)地址絕對(duì)地址= =塊號(hào)塊號(hào)* *塊長(zhǎng)塊長(zhǎng)+ +頁(yè)內(nèi)地址頁(yè)內(nèi)地址CACC2022-5-162022-5-164 41111、對(duì)外存對(duì)換區(qū)的管理以、對(duì)外存對(duì)換區(qū)的管理以( () )為主要目標(biāo)為主要目標(biāo), ,對(duì)外存文件區(qū)對(duì)外存文件區(qū)的管理以的管理以( ( ) )為主要目標(biāo)。為主要目標(biāo)。A.A.提高系統(tǒng)吞吐量提高系統(tǒng)吞吐量B.B.提高存儲(chǔ)空間的利用率提高存儲(chǔ)空間的利用率C.C.降低存儲(chǔ)費(fèi)用降低存儲(chǔ)費(fèi)用D.D.提高換入提高換入/ /換出的速度換出的速度

8、1212、采用分頁(yè)存儲(chǔ)管理使處理器執(zhí)行指令的速度、采用分頁(yè)存儲(chǔ)管理使處理器執(zhí)行指令的速度( () )A.A.提高提高B.B.降低降低C.C.不定不定D.D.不受影響不受影響1313、分段存儲(chǔ)管理中、分段存儲(chǔ)管理中, ,分段是由用戶決定的分段是由用戶決定的, ,因此因此( () )A.A.段內(nèi)的地址和段間的地址都是連續(xù)的段內(nèi)的地址和段間的地址都是連續(xù)的B.B.段內(nèi)的地址是連續(xù)的段內(nèi)的地址是連續(xù)的, ,而段間的地址是不連續(xù)的而段間的地址是不連續(xù)的C.C.段內(nèi)的地址是不連續(xù)的段內(nèi)的地址是不連續(xù)的, ,而段間的地址是連續(xù)的而段間的地址是連續(xù)的D.D.段內(nèi)的地址和段間的地址都不是連續(xù)的段內(nèi)的地址和段間的

9、地址都不是連續(xù)的1414、在請(qǐng)求分頁(yè)管理中、在請(qǐng)求分頁(yè)管理中, ,在頁(yè)表中增加了若干項(xiàng)在頁(yè)表中增加了若干項(xiàng), ,其中狀態(tài)位供其中狀態(tài)位供( ( ) )時(shí)參考時(shí)參考, ,修改位供修改位供( )( )時(shí)參考時(shí)參考, ,訪問(wèn)字段供訪問(wèn)字段供( () )時(shí)參考時(shí)參考, ,外存地址供外存地址供( () )時(shí)參考。時(shí)參考。A.A.分配頁(yè)面分配頁(yè)面B.B.置換算法置換算法C.C.程序訪問(wèn)程序訪問(wèn)D.D.換出頁(yè)面換出頁(yè)面E.E.調(diào)入頁(yè)面調(diào)入頁(yè)面 DBBBCDBE2022-5-162022-5-165 51515、請(qǐng)求分頁(yè)管理中、請(qǐng)求分頁(yè)管理中, ,缺頁(yè)中斷率與進(jìn)程所得的內(nèi)存物理塊數(shù)缺頁(yè)中斷率與進(jìn)程所得的內(nèi)存物

10、理塊數(shù), , ( ( ) )和和( () )等因素有關(guān)。等因素有關(guān)。A.A.頁(yè)表的位置頁(yè)表的位置 B.B.置換算法置換算法 C.C.頁(yè)面大小頁(yè)面大小 D.D.進(jìn)程調(diào)度算法進(jìn)程調(diào)度算法1616、請(qǐng)求分頁(yè)管理中、請(qǐng)求分頁(yè)管理中, ,頁(yè)面的大小與可能產(chǎn)生的缺頁(yè)中斷次數(shù)頁(yè)面的大小與可能產(chǎn)生的缺頁(yè)中斷次數(shù)( ( ) )A.A.成正比成正比B.B.成反比成反比C.C.無(wú)關(guān)無(wú)關(guān)D.D.成固定比值成固定比值1717、下列說(shuō)法正確的是、下列說(shuō)法正確的是( () )A.A.在段頁(yè)式系統(tǒng)中在段頁(yè)式系統(tǒng)中, ,以頁(yè)為單位管理用戶的虛擬空間以頁(yè)為單位管理用戶的虛擬空間, ,以段為單以段為單位管理內(nèi)存空間。位管理內(nèi)存空間

11、。B.B.在段頁(yè)式系統(tǒng)中在段頁(yè)式系統(tǒng)中, ,以段為單位管理用戶的虛擬空間以段為單位管理用戶的虛擬空間, ,以頁(yè)為單以頁(yè)為單位管理內(nèi)存空間。位管理內(nèi)存空間。C.C.為提高請(qǐng)求分頁(yè)系統(tǒng)中內(nèi)存的利用率為提高請(qǐng)求分頁(yè)系統(tǒng)中內(nèi)存的利用率, ,允許用戶使用不同大允許用戶使用不同大小的頁(yè)面。小的頁(yè)面。D.D.在虛擬存儲(chǔ)器中在虛擬存儲(chǔ)器中, ,為了能讓更多的作業(yè)同時(shí)運(yùn)行為了能讓更多的作業(yè)同時(shí)運(yùn)行, ,通常只裝入通常只裝入10%10%的作業(yè)后便運(yùn)行。的作業(yè)后便運(yùn)行。BCBB2022-5-162022-5-166 61818、在下面的存儲(chǔ)管理方案中、在下面的存儲(chǔ)管理方案中, ,可以使用上下界地址寄存器實(shí)現(xiàn)可以使用

12、上下界地址寄存器實(shí)現(xiàn)存儲(chǔ)保護(hù)的是存儲(chǔ)保護(hù)的是( () )和和( ( ) )A.A.固定分區(qū)存儲(chǔ)管理固定分區(qū)存儲(chǔ)管理B.B.動(dòng)態(tài)分區(qū)存儲(chǔ)管理動(dòng)態(tài)分區(qū)存儲(chǔ)管理C.C.分頁(yè)存儲(chǔ)管理分頁(yè)存儲(chǔ)管理D.D.分段存儲(chǔ)管理分段存儲(chǔ)管理1919、虛擬存儲(chǔ)器最基本的特征是、虛擬存儲(chǔ)器最基本的特征是(1)(1),),該特征主要是基于該特征主要是基于 (2)(2),),實(shí)現(xiàn)虛擬存儲(chǔ)器最關(guān)鍵的技術(shù)是實(shí)現(xiàn)虛擬存儲(chǔ)器最關(guān)鍵的技術(shù)是(3)(3) ) )。(1)A.(1)A.一次性一次性 B.B.多次性多次性 C.C.離散性離散性 D.D.駐留性駐留性(2)A.(2)A.計(jì)算機(jī)的高速性計(jì)算機(jī)的高速性B.B.大容量?jī)?nèi)存大容量?jī)?nèi)存

13、C.C.大容量硬盤大容量硬盤 D.D.循環(huán)性原理循環(huán)性原理E.E.局部性原理局部性原理(3)A.(3)A.內(nèi)存分配內(nèi)存分配 B.B.置換算法置換算法 C.C.請(qǐng)求調(diào)頁(yè)請(qǐng)求調(diào)頁(yè)( (段段) D.) D.對(duì)換空間管理對(duì)換空間管理2020、碎片最嚴(yán)重的存儲(chǔ)管理方式是、碎片最嚴(yán)重的存儲(chǔ)管理方式是( () ) A. A.固定分區(qū)固定分區(qū)B.B.動(dòng)態(tài)分區(qū)動(dòng)態(tài)分區(qū)C.C.分頁(yè)管理分頁(yè)管理D.D.分段分段 ABBECA2022-5-162022-5-167 7第四章第四章習(xí)題課習(xí)題課1、(3)假定某分頁(yè)存儲(chǔ)管理的系統(tǒng)中，內(nèi)存容量為假定某分頁(yè)存儲(chǔ)管理的系統(tǒng)中，內(nèi)存容量為1MB，被分成，被分成256塊，塊號(hào)為塊，

14、塊號(hào)為0,1,2,255，某作業(yè)的地址空間占，某作業(yè)的地址空間占4頁(yè)，其頁(yè)號(hào)為頁(yè)，其頁(yè)號(hào)為0,1,2,3，被分配到內(nèi)存的第，被分配到內(nèi)存的第2,4,1,5塊中。塊中。則有則有內(nèi)存地址應(yīng)使用內(nèi)存地址應(yīng)使用_位來(lái)表示。位來(lái)表示。 作業(yè)每一頁(yè)的長(zhǎng)度為作業(yè)每一頁(yè)的長(zhǎng)度為_，邏輯地址中的頁(yè)內(nèi)，邏輯地址中的頁(yè)內(nèi)地址應(yīng)用地址應(yīng)用_位。位。 把作業(yè)中每一頁(yè)在分到的內(nèi)存塊中的起始地址填入下表：把作業(yè)中每一頁(yè)在分到的內(nèi)存塊中的起始地址填入下表：20220-8=212=4KB125 54KB = 20KB4KB = 20KB3 34 44KB = 16KB4KB = 16KB1 11 14KB = 4KB4KB =

15、 4KB2 22 24KB = 8KB4KB = 8KB0 0起始地址起始地址頁(yè)號(hào)頁(yè)號(hào)起始地址起始地址頁(yè)號(hào)頁(yè)號(hào)22028頁(yè)號(hào)頁(yè)號(hào)物理塊號(hào)物理塊號(hào)0 02 21 14 42 21 13 35 52022-5-162022-5-168 8段號(hào)段號(hào)段的長(zhǎng)度段的長(zhǎng)度( (字節(jié)字節(jié)) )內(nèi)存起始地址內(nèi)存起始地址( (字節(jié)字節(jié)) )0 06606602192191 11414333033302 210010090903 3580580123712374 49696195219522 2、某分段存儲(chǔ)管理中采用如下表所示的段表、某分段存儲(chǔ)管理中采用如下表所示的段表: :(1)(1)給定段號(hào)給定段號(hào)2 2和段內(nèi)

16、地址和段內(nèi)地址90(90(單位字節(jié)單位字節(jié)),),說(shuō)明分段管理中的地說(shuō)明分段管理中的地址變換過(guò)程址變換過(guò)程( (沒(méi)有快表的沒(méi)有快表的) )？(2)(2)計(jì)算計(jì)算0,430,1,10,2,500,3,400,4,20,5,100,0,430,1,10,2,500,3,400,4,20,5,100,的內(nèi)存地址的內(nèi)存地址, ,其中方括號(hào)內(nèi)的第一元素是段號(hào)其中方括號(hào)內(nèi)的第一元素是段號(hào), ,第二元素是第二元素是段內(nèi)地址段內(nèi)地址( (單位字節(jié)單位字節(jié)) )。(3)(3)說(shuō)明存取主存中的一條指令或數(shù)據(jù)至少要訪問(wèn)幾次主存。說(shuō)明存取主存中的一條指令或數(shù)據(jù)至少要訪問(wèn)幾次主存。2022-5-162022-5-169

17、 9答答:(1):(1)地址變換圖地址變換圖: :邏輯地址邏輯地址: :段長(zhǎng)段長(zhǎng)物理地址物理地址始址始址段號(hào)段號(hào)越界中斷越界中斷段表始址段表始址段表長(zhǎng)度段表長(zhǎng)度段號(hào)段號(hào)(2)段內(nèi)地址段內(nèi)地址(90)段表寄存器段表寄存器: :+0219133302903123790+90660141005804195296+2022-5-162022-5-161010控制寄存器段表始址段表長(zhǎng)度2100段號(hào)S越界1 K段長(zhǎng)600段號(hào)01236 K4 K5002008 K9200基址位移量W82928K82928692主存物理地址有效地址660660219219141433303330100100909058058

18、012371237969619521952 0,430 1,10 2,500 3,400 4,20 5,100 物理地址：物理地址：219 + 430 = 649 物理地址：物理地址：3330 + 10 = 3340 物理地址：物理地址：1237 + 400 = 1637 物理地址：物理地址：1952 + 20 = 1972 物理地址：物理地址：4 物理地址：90 + 500 = 590 物理地址：物理地址：500 100 段內(nèi)地址越界段內(nèi)地址越界!5 4 段號(hào)越界段號(hào)越界!2022-5-162022-5-161111頁(yè)號(hào)頁(yè)號(hào)塊號(hào)塊號(hào)012335623 3、若在一分頁(yè)存儲(chǔ)管理系統(tǒng)中、若在一分頁(yè)

19、存儲(chǔ)管理系統(tǒng)中, ,某作業(yè)的頁(yè)表如下所示。某作業(yè)的頁(yè)表如下所示。已知頁(yè)面大小為已知頁(yè)面大小為10241024字節(jié)字節(jié), ,試將邏輯地址試將邏輯地址0,100,1,179,2,7850,100,1,179,2,785和和3,1010,3,1010,頁(yè)內(nèi)地址單位字頁(yè)內(nèi)地址單位字節(jié)節(jié), ,轉(zhuǎn)化為相應(yīng)的物理地址。轉(zhuǎn)化為相應(yīng)的物理地址。答答: :(1)(1)對(duì)于邏輯地址對(duì)于邏輯地址0,100,0,100,查頁(yè)表第查頁(yè)表第0 0頁(yè)在第頁(yè)在第3 3塊塊, ,所以物理地址所以物理地址為為: :(2)(2)對(duì)于邏輯地址對(duì)于邏輯地址1,179,1,179,查頁(yè)表第查頁(yè)表第1 1頁(yè)在第頁(yè)在第5 5塊塊, ,所以物理

20、地址所以物理地址為為: :(3)(3)對(duì)于邏輯地址對(duì)于邏輯地址2,785,2,785,查頁(yè)表第查頁(yè)表第2 2頁(yè)在第頁(yè)在第6 6塊塊, ,所以物理地址所以物理地址為為: :(4)(4)對(duì)于邏輯地址對(duì)于邏輯地址3,1010,3,1010,查頁(yè)表第查頁(yè)表第3 3頁(yè)在第頁(yè)在第2 2塊塊, ,所以物理地所以物理地址為址為: :1024 310031721024 517952991024 678569291024 2101030582022-5-162022-5-1612124 4、考慮一個(gè)由、考慮一個(gè)由8 8個(gè)頁(yè)面?zhèn)€頁(yè)面, ,每頁(yè)有每頁(yè)有10241024個(gè)字節(jié)組成的邏輯空間個(gè)字節(jié)組成的邏輯空間, ,把把

21、它裝入到有它裝入到有3232個(gè)物理塊的存儲(chǔ)器中個(gè)物理塊的存儲(chǔ)器中, ,問(wèn)問(wèn): : (1) (1)邏輯地址需要多少位表示？邏輯地址需要多少位表示？( (二進(jìn)制二進(jìn)制) ) (2) (2)絕對(duì)地址需要多少位表示？絕對(duì)地址需要多少位表示？( (二進(jìn)制二進(jìn)制) )答答: :因?yàn)轫?yè)面數(shù)為因?yàn)轫?yè)面數(shù)為8=28=23 3, ,故需要故需要3 3位二進(jìn)制數(shù)表示。每頁(yè)有位二進(jìn)制數(shù)表示。每頁(yè)有10241024個(gè)字個(gè)字節(jié)節(jié),1024=2,1024=21010, ,于是頁(yè)內(nèi)地址需要于是頁(yè)內(nèi)地址需要1010位二進(jìn)制數(shù)表示。位二進(jìn)制數(shù)表示。3232個(gè)物個(gè)物理塊理塊, ,需要需要5 5位二進(jìn)制數(shù)表示位二進(jìn)制數(shù)表示(32=2

22、(32=25 5) )。(1)(1)頁(yè)的邏輯地址由頁(yè)號(hào)和頁(yè)內(nèi)地址組成頁(yè)的邏輯地址由頁(yè)號(hào)和頁(yè)內(nèi)地址組成, ,所以需要所以需要3+10=3+10=1313位位二進(jìn)制數(shù)表示。二進(jìn)制數(shù)表示。(2)(2)頁(yè)的絕對(duì)地址由塊號(hào)和頁(yè)內(nèi)地址的拼接頁(yè)的絕對(duì)地址由塊號(hào)和頁(yè)內(nèi)地址的拼接, ,所以需要所以需要5+10=5+10=1515位二進(jìn)制數(shù)表示。位二進(jìn)制數(shù)表示。2022-5-162022-5-161313第四章第四章習(xí)題課習(xí)題課5、某虛擬存儲(chǔ)器的用戶空間共、某虛擬存儲(chǔ)器的用戶空間共32個(gè)頁(yè)面，每頁(yè)個(gè)頁(yè)面，每頁(yè)1KB，主存，主存16KB。試問(wèn)：試問(wèn)：(1)邏輯地址的有效位是邏輯地址的有效位是_位；位；(2)物理地址

23、需要物理地址需要_位；位；(3)假定某時(shí)刻系統(tǒng)為用戶的第假定某時(shí)刻系統(tǒng)為用戶的第0,1,2,3頁(yè)分別分配的物頁(yè)分別分配的物理塊號(hào)為理塊號(hào)為5,10,4,7，試將邏輯地址，試將邏輯地址0A5CH和和093CH變換為物變換為物理地址。理地址。2521025210 共共15位位24210 共共14位位241514頁(yè)號(hào)頁(yè)號(hào)物理塊號(hào)物理塊號(hào)0 05 51 110102 24 43 37 70000 1010 0101 11000000 1001 0011 11000001 0010 0101 11000001 0010 0101 1100125CH113CH2022-5-162022-5-1614146

24、 6、已知某進(jìn)程訪問(wèn)以下頁(yè)面、已知某進(jìn)程訪問(wèn)以下頁(yè)面:0:0、0 0、3 3、1 1、1 1、4 4、0 0、5 5、6 6、6 6、2 2、4 4、6 6、7 7、7 7、0 0、0 0、6 6、7 7、2,2,如果進(jìn)程有如果進(jìn)程有3 3個(gè)頁(yè)框可用個(gè)頁(yè)框可用且使用下列置換算法且使用下列置換算法, ,求出現(xiàn)缺頁(yè)的次數(shù)及缺頁(yè)率。求出現(xiàn)缺頁(yè)的次數(shù)及缺頁(yè)率。(1)(1)先進(jìn)先出先進(jìn)先出FIFOFIFO置換算法置換算法(2)(2)最近最久未使用最近最久未使用LRULRU置換算法置換算法2022-5-162022-5-1615153 33 31 13 31 10 01 14 40 00 00 04 40

25、 05 54 40 05 56 62 25 56 62 24 46 62 24 47 70 04 47 70 06 67 70 06 62 2(1)先進(jìn)先出先進(jìn)先出FIFO置換算法置換算法缺頁(yè)次數(shù)缺頁(yè)次數(shù):13:13次次( (算前算前3 3個(gè)個(gè)),),缺頁(yè)率缺頁(yè)率:13/20=65%:13/20=65%2022-5-162022-5-1616163 33 31 13 31 10 01 14 40 00 00 04 40 05 54 40 05 56 62 25 56 62 24 46 67 74 46 67 70 06 67 72 26 6(2)最近最久未使用最近最久未使用LRU置換算法置換算法缺頁(yè)次數(shù)缺頁(yè)次數(shù):12:12次次( (算前算前3 3個(gè)個(gè)),),缺頁(yè)率缺頁(yè)率:12/20=60%:12/20=60%2022-5-162022-5-1617177 7、已知某進(jìn)程訪問(wèn)以下頁(yè)面、已知某進(jìn)程訪問(wèn)以下頁(yè)面:4:4、3 3、2 2、1 1、4 4、3 3、5 5、4 4、3 3、2 2、1 1、5,5,當(dāng)分配該進(jìn)程的物理塊數(shù)當(dāng)分配該進(jìn)程的物理塊數(shù)M M分別是分別是3 3和和4 4時(shí)時(shí), ,分別采用先分別采用先進(jìn)先出進(jìn)先出FIFOFIFO置換算法和最近最久未使用置換算法和最近最久未使用LRULRU置換算法置換算法, ,求出求出現(xiàn)缺頁(yè)的次數(shù)及缺