操作系統(tǒng)第4章練習(xí)題操作系統(tǒng)第4章練習(xí)題操作系統(tǒng)第4章練習(xí)題操作系統(tǒng)第4章練習(xí)題2操作系統(tǒng)常有題分析及模擬試題內(nèi)容3操作系統(tǒng)常有題分析及模擬試題內(nèi)容作業(yè)31,0,130290,311，O，130申2,130,60290,310請(qǐng)100K2,130,6003,190,1003,190,100作業(yè)2釋l，0,130130,60l，0,130130,60290,31放60K3,190,1003,190,100290,3100作業(yè)41，O，130130,60l，0,130130,60申490,1l3,190,100請(qǐng)200K3,190,100490.1104,290,200O4,290,200，作業(yè)3釋l，0，130160l，0，130490，110放100K4,290,200490,114,290,200130，1600作業(yè)l釋0,290490,1104,290,200490,114,290,200放130K0,2900，作業(yè)5申4,290,2001504,290,200490，110請(qǐng)140K5,0,140490,115,0,140140，1500作業(yè)6申4,290,200200,904,290,200550,50請(qǐng)60K5，O，140490,115,0，140140,1504操作系統(tǒng)常有題分析及模擬試題內(nèi)容6,140,6006,490,604,290,200250,404,290,200作業(yè)7申5,0,1405，O，140490,11請(qǐng)50K6,140,60140,15006,490,607，200,507,550,504,290,200140,604,290,200作業(yè)6250,40釋490,60放60K5,0,140490,115,0，1407,200,50140，15007,550,50答：使用初次適應(yīng)算法和最正確適應(yīng)算法進(jìn)行上述內(nèi)存的分配和回收后，內(nèi)存的實(shí)質(zhì)使用狀況分別如圖(a)和(b)所示。0290K作業(yè)5作業(yè)4140K490K200K600K作業(yè)7OS640K250K（a）5操作系統(tǒng)常有題分析及模擬試題內(nèi)容0490K作業(yè)5140K550K作業(yè)7600K290KOS640K作業(yè)4(b)【例2】對(duì)一個(gè)將頁(yè)表存放在內(nèi)存中的分頁(yè)系統(tǒng):1）如接見內(nèi)存需要0．2μs，有效接見時(shí)間為多少?2）假如加一快表，且假設(shè)在快表中找到頁(yè)表項(xiàng)的機(jī)率高達(dá)90％，則有效接見時(shí)間又是多少(假設(shè)查快表需花的時(shí)間為0)?答：（1）有效接見時(shí)間為：2×0．2=0．4μs（2）有效接見時(shí)間為：0．9×0．2+(1—0．9)×2×0．20．22ps?！纠?】某系統(tǒng)采納頁(yè)式儲(chǔ)存管理策略，擁有邏輯空間32頁(yè)，每頁(yè)2K，擁有物理空間1M。1）寫出邏輯地址的格式。2）若不考慮接見權(quán)限等，進(jìn)度的頁(yè)表有多少項(xiàng)?每項(xiàng)最少有多少位?6操作系統(tǒng)常有題分析及模擬試題內(nèi)容3）假如物理空間減少一半，頁(yè)表結(jié)構(gòu)應(yīng)相應(yīng)作如何的改變?答：（1）該系統(tǒng)擁有邏輯空間32頁(yè)，故邏輯地址中頁(yè)號(hào)一定用5位來(lái)描述：而每頁(yè)為2K，所以，頁(yè)內(nèi)陸址一定用11位來(lái)描述，這樣可獲取它的邏輯地址格式以下：1511100頁(yè)號(hào)頁(yè)內(nèi)陸址(2)每個(gè)進(jìn)度最多有32個(gè)頁(yè)面，所以，進(jìn)度的頁(yè)表項(xiàng)最多為32項(xiàng)；若不考慮接見權(quán)限等，則頁(yè)表項(xiàng)中只需給出頁(yè)所對(duì)應(yīng)的物理塊塊號(hào)，1M的物理空間可分成29個(gè)內(nèi)存塊，故每個(gè)頁(yè)表項(xiàng)最少有9位(3)假如物理空間減少一半，則頁(yè)表中頁(yè)表項(xiàng)數(shù)仍不變，但每項(xiàng)的長(zhǎng)度可減少1位?！纠?】已知某分頁(yè)系統(tǒng)，主存容量為64K，頁(yè)面大小為1K，對(duì)一個(gè)4頁(yè)大的作業(yè)，其0、l、2、3頁(yè)分別被分配到主存的2、4、6、7塊中。(1)將十進(jìn)制的邏輯地址1023、2500、3500、4500變換成物理地址。(2)以十進(jìn)制的邏輯地址1023為例畫出地址變換過(guò)程圖。7操作系統(tǒng)常有題分析及模擬試題內(nèi)容答：(1)對(duì)上述邏輯地址，可先計(jì)算出它們的頁(yè)號(hào)和頁(yè)內(nèi)陸址(邏輯地址除以頁(yè)面大小，獲取的商為頁(yè)號(hào)，余數(shù)為頁(yè)內(nèi)陸址)，而后經(jīng)過(guò)頁(yè)表變換成對(duì)應(yīng)的物理地址。①邏輯地址1023：1023／1K，獲取頁(yè)號(hào)為0，頁(yè)內(nèi)陸址為1023，查頁(yè)表找到對(duì)應(yīng)的物理塊號(hào)為2，故物理地址為2×1K+1023=3071。②邏輯地址2500：2500／1K，獲取頁(yè)號(hào)為2，頁(yè)內(nèi)陸址為452，查頁(yè)表找到對(duì)應(yīng)的物理塊號(hào)為6，故物理地址為6×IK+452=6596。③邏輯地址3500：3500／IK，獲取頁(yè)號(hào)為3，頁(yè)內(nèi)陸址為428，查頁(yè)表找到對(duì)應(yīng)的物理塊號(hào)為7，故物理地址為7×1K+428=7596。④邏輯地址4500：4500／1K，獲取頁(yè)號(hào)為4，頁(yè)內(nèi)陸址為404，因頁(yè)號(hào)不小于頁(yè)表長(zhǎng)度，故產(chǎn)生越界中斷。(2)邏輯地址1023的地址變換過(guò)程以以下圖所示，此中的頁(yè)表項(xiàng)中沒(méi)考慮每頁(yè)的接見權(quán)限。8操作系統(tǒng)常有題分析及模擬試題內(nèi)容【例5】已知某系統(tǒng)頁(yè)面長(zhǎng)4KB，頁(yè)表項(xiàng)4字節(jié)，采納多層分頁(yè)策略映照64位虛假地址空間。若限制最高層頁(yè)表占1頁(yè)，問(wèn)它可以采納幾層分頁(yè)策略。（浙江大學(xué)2000年考題）答：由題意，64位虛假地址的虛假空間大小為264.頁(yè)面長(zhǎng)為4KB,頁(yè)表項(xiàng)4字節(jié)，所以一個(gè)頁(yè)面可存放1K個(gè)表項(xiàng)。因?yàn)樽罡邔禹?yè)表占1頁(yè)，也就是說(shuō)其頁(yè)表項(xiàng)個(gè)數(shù)最多為1K個(gè)，每一項(xiàng)對(duì)應(yīng)一頁(yè)，每頁(yè)又可存放1K個(gè)頁(yè)表項(xiàng)，挨次類推可知，采納的分頁(yè)層數(shù)為：6層。【例6】對(duì)于下表所示的段表，請(qǐng)將邏輯地址(0，137)，(1，4000)，(2，3600)，(5，230)變換成物理地址。段號(hào)內(nèi)存始址段長(zhǎng)9操作系統(tǒng)常有題分析及模擬試題內(nèi)容O50K10Kl60K3K270K5K3120K8K4150K4K段表答：(1)段號(hào)0小于段表長(zhǎng)5，故段號(hào)合法；由段表的第0項(xiàng)可獲取段的內(nèi)存始址為50K，段長(zhǎng)為10K；因?yàn)槎蝺?nèi)陸址137，小于段長(zhǎng)10K，故段內(nèi)陸址也是合法的，所以可得出對(duì)應(yīng)的物理地址為50K+137=5l337。(2)段號(hào)l小于段表長(zhǎng)，故段號(hào)合法；由段表的第l項(xiàng)可獲取段的內(nèi)存始址為60K，段長(zhǎng)為3K：經(jīng)檢查，段內(nèi)陸址4000超出段長(zhǎng)3K，所以產(chǎn)生越界中斷。(3)段號(hào)2小于段表長(zhǎng)，故段號(hào)合法；由段表的第2項(xiàng)可獲取段的內(nèi)存始址為70K，段長(zhǎng)為5K；故段內(nèi)陸址3600也合法。所以，可得出對(duì)應(yīng)的物理地址為70K+3600=75280。(4)段號(hào)5等于段表長(zhǎng)，故段號(hào)不合法，產(chǎn)生越界中斷?！纠?】在一個(gè)央求分頁(yè)系統(tǒng)中，假如一個(gè)作業(yè)10操作系統(tǒng)常有題分析及模擬試題內(nèi)容的頁(yè)面走向?yàn)?，3，2，1，4，3，5，4，3，2，1，5，當(dāng)前它還沒(méi)有任何頁(yè)裝入內(nèi)存，當(dāng)分配給該作業(yè)的物理塊數(shù)量M為3時(shí)，請(qǐng)分別計(jì)算采用OPT、LRU和FIFO頁(yè)面裁減算法時(shí)接見過(guò)程中所發(fā)生的缺頁(yè)次數(shù)和缺頁(yè)率。答：(1)使用FIFO算法時(shí)，接見過(guò)程中發(fā)生缺頁(yè)的狀況為：當(dāng)物理塊數(shù)量M為3時(shí)，缺頁(yè)次數(shù)為9，缺頁(yè)率為9／12(以下表所示)。432143543215√√√√√√√√√444111555555333444442222223333311(2)使用OPT算法時(shí)，接見過(guò)程中發(fā)生缺頁(yè)的情況為：當(dāng)物理塊數(shù)量M為3時(shí)，缺頁(yè)次數(shù)為7，缺頁(yè)率為7／12(以下表所示)。432143543215√√√√√√√44444444444433333333211211155555511操作系統(tǒng)常有題分析及模擬試題內(nèi)容3）使用LRU算法時(shí)，接見過(guò)程中發(fā)生缺頁(yè)的狀況為：當(dāng)物理塊數(shù)量M為3時(shí)，缺頁(yè)次數(shù)為lO，缺頁(yè)率為10／12(以下表所示)。432143543215√√√√√√√√√√444111555222333444444112223333335【例8】某頁(yè)式虛假儲(chǔ)存管理系統(tǒng)的物理空間共3K，頁(yè)面大小為1K，一進(jìn)度按以下地址次序引用內(nèi)存單元：3635，3632，1140，3584，2892，3640，0040，2148，1700，2145，3209，0000，1102，1100。假如上述數(shù)字均為十進(jìn)制數(shù)，而內(nèi)存中還沒(méi)有裝入任何頁(yè)。給出使用LRU算法時(shí)的缺頁(yè)次數(shù)，并與FIFO時(shí)的狀況進(jìn)行比較。答：依據(jù)題意，分配給作業(yè)的內(nèi)存塊數(shù)為3，而頁(yè)面的引用次序?yàn)椋?、3、1、3、2、3、O、2、l、2、3、O、l、1。所以，可以計(jì)算出，采用LRU算法時(shí)，缺頁(yè)次數(shù)為8，采納FIFO算法時(shí)，缺頁(yè)次數(shù)為6。LRU算法用近來(lái)的過(guò)去來(lái)作為展望近來(lái)的未來(lái)的依照，一般以為其有較好的性能，但實(shí)現(xiàn)時(shí)，要記錄近來(lái)在內(nèi)存的每個(gè)頁(yè)12操作系統(tǒng)常有題分析及模擬試題內(nèi)容面的使用狀況，比FIFO困難，其開支也大。有時(shí)，因頁(yè)面的過(guò)去和未來(lái)的走向之間并沒(méi)有必然的聯(lián)系，如上邊，LRU算法的性能就沒(méi)有想象中的那么好?！纠?】某虛假儲(chǔ)存器的用戶空間共有32個(gè)頁(yè)面，每頁(yè)1K，主存16K。假設(shè)某時(shí)刻系統(tǒng)為用戶的第0、1、2、3頁(yè)分配的物理塊號(hào)為5、10、4、7，而該用戶作業(yè)的長(zhǎng)度為6頁(yè)，試將十六進(jìn)制的虛假地址0A5C、103C、1A5C變換成物理地址。答：由題目所給條件可知，該系統(tǒng)的邏輯地址有15位，此中高5位為頁(yè)號(hào)，低10位為頁(yè)內(nèi)地址；物理地址有14位，此中高4位為頁(yè)幀號(hào)，低位為頁(yè)幀內(nèi)陸址。其余，因?yàn)轭}目中給出的邏輯地址是十六進(jìn)制數(shù)，故可先將其變換成二進(jìn)制數(shù)以直接獲取頁(yè)號(hào)和頁(yè)內(nèi)陸址，再完成地址的變換13操作系統(tǒng)常有題分析及模擬試題內(nèi)容如右圖所示，邏輯地址(0A5C)16的頁(yè)號(hào)為(00010)2，即2，故頁(yè)號(hào)合法；從頁(yè)表中找到對(duì)應(yīng)的內(nèi)存塊號(hào)為4，即(0100)2與頁(yè)內(nèi)陸址(1001011100)2拼接形成物理地址(01001001011100)2即(125C)16。(2)邏輯地址(103C)16的頁(yè)號(hào)為4，頁(yè)號(hào)合法，但該頁(yè)未裝入內(nèi)存，故產(chǎn)生缺頁(yè)中斷。(3)邏輯地址(1A5C)16的頁(yè)號(hào)為6，為非法頁(yè)號(hào)，故產(chǎn)生越界中斷?！纠?0】現(xiàn)有一央求調(diào)頁(yè)系統(tǒng)，頁(yè)表保留在寄存器中。如有一個(gè)被替代的頁(yè)未被修悔悟，則處理一個(gè)缺頁(yè)中斷需要8ms；若被替代的頁(yè)已被修悔悟，則辦理一個(gè)缺頁(yè)中斷需要20ms。內(nèi)存存取時(shí)間為lμs，接見頁(yè)表的時(shí)間可忽視不計(jì)。假設(shè)70％被替代的頁(yè)被修悔悟，為保證有效存取時(shí)間不超出2μs，可接受的最大缺頁(yè)率是多少?答：假如用p表示缺頁(yè)率，則有效存取時(shí)間不超出2us可表示為：(1-p)×1μs+p×．(07×20ms+0．3×8ms+lμs)≤2μs所以可計(jì)算出：p≤1/16400≈0.00006即可接受的最大缺頁(yè)率為0．00006。14操作系統(tǒng)常有題分析及模擬試題內(nèi)容【例10】假如一個(gè)程序的段表以下表所示，此中合法位為1表示段在內(nèi)存，存取控制字段中w表示可寫，R表示可讀，E表示可執(zhí)行。對(duì)下邊的指令，在執(zhí)行時(shí)會(huì)產(chǎn)生什么樣的結(jié)果?段號(hào)合法內(nèi)存段長(zhǎng)保護(hù)其余位始址碼信息O0500100Wl1100030R213000200E31800080R40500040R(1)STORER1，[0，70](2)STORER1,[1，20](3)LOADR1,[3，20](4)LOADR1,[3，100](5)JMP[2，100]答：(1)指令STORER1，[O，70]。從段表的第0項(xiàng)可讀出第0段的合法位為0，表示相應(yīng)段未裝入內(nèi)存，所以地址變換機(jī)構(gòu)將產(chǎn)生一缺段中斷，以央求OS將其調(diào)入內(nèi)存。(2)指令STORERl，[1，20]。從段表的第1項(xiàng)可以看出，固然指令中的邏輯地址合法，段也已在15操作系統(tǒng)常有題分析及模擬試題內(nèi)容內(nèi)存，但本指令對(duì)內(nèi)存的接見方式(寫)與保護(hù)碼字段(只讀)不符，故硬件將產(chǎn)生保護(hù)性中斷信號(hào)。(3)LOADR1,[3，20]。從段表的第3項(xiàng)可讀出第3段的合法位為1，內(nèi)存始址為8000，段長(zhǎng)為80，存取控制為R，所以，邏輯地址合法，接見方式也合法，形成物理地址8020后，指令將把該單元的內(nèi)容讀到存放器R1中。(4)指令LOADR1,[3，100]。從段表的的第3項(xiàng)可讀出第3段的合法位為l，內(nèi)存始址為8000，段長(zhǎng)為80，存取控制為R，所以，指令的邏輯地址中段內(nèi)陸址超出了段長(zhǎng)，地址變換機(jī)構(gòu)將產(chǎn)生越界中斷信號(hào)。(5)指令JMP[2，100]。從段表的第2項(xiàng)可讀出第2段的合法位為1，內(nèi)存始址為3000，段長(zhǎng)為200，接見權(quán)限為E，所以邏輯地址與接見方式都合法，形成物理地址3100，指令執(zhí)行后，將跳轉(zhuǎn)到內(nèi)存單元3100處連續(xù)執(zhí)行。4.2練習(xí)題及答案一、單項(xiàng)選擇題1．位示圖法可用于（）。A.頁(yè)式虛假儲(chǔ)存管理中頁(yè)面置換16操作系統(tǒng)常有題分析及模擬試題內(nèi)容B.可變式分區(qū)儲(chǔ)存管理中悠閑區(qū)的分配和回收C.分頁(yè)式儲(chǔ)存管理中主存悠閑塊的分配和回收D.文件目錄的查找2．以下（）儲(chǔ)存方式不可以實(shí)現(xiàn)虛假儲(chǔ)存器。A.分區(qū)B.頁(yè)式C.段式D.段頁(yè)式3．操作系統(tǒng)辦理缺頁(yè)中斷時(shí)，選擇一種好的調(diào)換算法對(duì)主存和輔存中的信息進(jìn)行高效調(diào)換盡可能地防范（）。A.碎片B.CPU悠閑C.多重中斷D.抖動(dòng)4．可變分區(qū)儲(chǔ)存管理系統(tǒng)中，若采納最正確適應(yīng)分配算法，“悠閑區(qū)表”中的悠閑區(qū)可按（）次序擺列。A.長(zhǎng)度遞加B.長(zhǎng)度遞減C.地址遞加D.地址遞減5．分頁(yè)式儲(chǔ)存管理的主要特色是（）。A.要求辦理缺頁(yè)中斷B.要求擴(kuò)大主存容量C.不要求作業(yè)裝入到主存的連續(xù)地域17操作系統(tǒng)常有題分析及模擬試題內(nèi)容D.不要求作業(yè)所有同時(shí)裝人主存6．LRU頁(yè)面調(diào)換算法裁減（）的頁(yè)。A.近來(lái)最少使用B.近來(lái)最久未使用C.最初進(jìn)入主存D.未來(lái)最久使用7．虛假儲(chǔ)存技術(shù)是（）。A.擴(kuò)大主存物理空間技術(shù)B.擴(kuò)大主存邏輯地址空間技術(shù)C.擴(kuò)大外存空間的技術(shù)D.擴(kuò)大輸入/輸出緩沖區(qū)技術(shù)8．虛假儲(chǔ)存器實(shí)質(zhì)容量受（）限制。A.物理主存的大小B.計(jì)算機(jī)的地址結(jié)構(gòu)C.磁盤容量D.數(shù)據(jù)存放的絕對(duì)地址9．分劃分配內(nèi)存管理方式的主要保護(hù)措施是（）。A.界地址保護(hù)B.程序代碼保護(hù)C.數(shù)據(jù)保護(hù)D.棧保護(hù)10．頁(yè)面置換算法中（）不是基于程序執(zhí)行的局部性理論。A.先進(jìn)先出調(diào)換算法B.LRU18操作系統(tǒng)常有題分析及模擬試題內(nèi)容C.LFUD.近來(lái)最不常用調(diào)換算法11．在儲(chǔ)存管理中，采納覆蓋與交換技術(shù)的目的是（）。A.節(jié)約主存空間B.物理上擴(kuò)大主存容量C.提升CPU的效率D.實(shí)現(xiàn)主存共享12．分頁(yè)虛假儲(chǔ)存管理中，缺頁(yè)中斷時(shí)，欲調(diào)換一頁(yè)進(jìn)入主存中，內(nèi)存己無(wú)悠閑塊，如何決定裁減已在主存的塊時(shí)，（）的選擇是很重要的。A.地址變換B.頁(yè)面置換算法C.對(duì)換方式D.覆蓋技術(shù)13．動(dòng)向重定位技術(shù)依賴于（）。A.重定位裝入程序B.重定位存放器C.地址結(jié)構(gòu)D.目標(biāo)程序14．很好地解決了“零頭”問(wèn)題的儲(chǔ)存管理方法是（）。19操作系統(tǒng)常有題分析及模擬試題內(nèi)容A.分頁(yè)儲(chǔ)存管理方式B.分段儲(chǔ)存管理方式C.多重分區(qū)管理D.可變式分區(qū)管理15．某基于動(dòng)向分區(qū)儲(chǔ)存管理的計(jì)算機(jī)，其主存容量為55mb（初試為空間），采納最正確適配（Bestfit）算法，分配和開釋的次序?yàn)椋悍峙?5mb，分配30mb，開釋15mb，分配8mb，此時(shí)主存中最大悠閑分區(qū)的大小是（）A.7mbB.9mbC.10mbD.15mb16．系統(tǒng)“抖動(dòng)”現(xiàn)象的發(fā)生是由（）引起的。A.交換的信息量過(guò)大B.置換算法選擇不妥C.內(nèi)存容量不足D.請(qǐng)求分頁(yè)管理方案17．在可變分區(qū)儲(chǔ)存管理中，某作業(yè)完成后要回收其主存空間，該空間可能與相鄰悠閑區(qū)合并，更正悠閑區(qū)表使悠閑區(qū)始址改變但悠閑區(qū)數(shù)不變的是（）狀況。A.有上鄰悠閑區(qū)也有下鄰悠閑區(qū)B.有上鄰悠閑區(qū)但無(wú)下鄰悠閑區(qū)20操作系統(tǒng)常有題分析及模擬試題內(nèi)容C.無(wú)上鄰悠閑區(qū)但有下鄰悠閑區(qū)D.無(wú)上鄰悠閑區(qū)且也無(wú)下鄰悠閑區(qū)18．可變分區(qū)管理中，初次適應(yīng)分配算法可將空閑區(qū)表中的悠閑區(qū)欄目按（）次序擺列。A.地址遞加B.長(zhǎng)度遞加C.地址遞減D.長(zhǎng)度遞減19．一個(gè)分段儲(chǔ)存管理系統(tǒng)中，地址長(zhǎng)度為32位，此中段號(hào)占8位，則段長(zhǎng)最大（）。A.2的8次方字節(jié)B.2的16次方字節(jié)C.2的24次方字節(jié)D.2的32次方字節(jié)20．儲(chǔ)存管理主要管理的是（）。A.外存儲(chǔ)存器用戶區(qū)B.外存存儲(chǔ)器系統(tǒng)區(qū)C.主儲(chǔ)存器用戶區(qū)D.主存儲(chǔ)器系統(tǒng)區(qū)21．虛假儲(chǔ)存管理系統(tǒng)的基礎(chǔ)是程序的（）理論。A.全局性B.虛假性C.局部性D.動(dòng)向性21操作系統(tǒng)常有題分析及模擬試題內(nèi)容22．下述（）頁(yè)面置換算法會(huì)產(chǎn)生Belady現(xiàn)象。A.最正確置換算法B.先進(jìn)先出算法C.LRU算法D.Clock算法23．作業(yè)執(zhí)行中發(fā)生了缺頁(yè)中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行（）指令。A.被中斷的前一條B.被中斷的后一條C.被中斷的D.啟動(dòng)時(shí)的第一條24．可變分區(qū)方式常用的主存分配算法中，（）總是找到能滿足作業(yè)要求的最小悠閑劃分配。A.最正確適應(yīng)算法B.初次適應(yīng)算法C.最壞適應(yīng)算法D.循環(huán)初次適應(yīng)算法25．可變分區(qū)方式常用的主存分配算法中，（）總是找到能滿足作業(yè)要求的最大悠閑劃分配。A.最正確適應(yīng)算法B.初次適應(yīng)算法C.最壞適應(yīng)算法D.循環(huán)22操作系統(tǒng)常有題分析及模擬試題內(nèi)容初次適應(yīng)算法26．段頁(yè)式儲(chǔ)存管理中，地址映照表是（）。A.每個(gè)作業(yè)或進(jìn)度一張段表，兩張頁(yè)表B.每個(gè)作業(yè)或進(jìn)度的每個(gè)段一張段表，一張頁(yè)表C.每個(gè)作業(yè)或進(jìn)度一張段表，每個(gè)段一張頁(yè)表D.每個(gè)作業(yè)一張頁(yè)表，每個(gè)段一張段表27．采納（）不會(huì)產(chǎn)生內(nèi)部碎片A.分頁(yè)儲(chǔ)存管理B.分段存儲(chǔ)管理C.固定分區(qū)儲(chǔ)存管理D.段頁(yè)式儲(chǔ)存管理28．在央求分頁(yè)儲(chǔ)存管理中，若采納FIFO頁(yè)面裁減算法，則當(dāng)分配的頁(yè)面數(shù)增添時(shí)，缺頁(yè)中斷的次數(shù)（）。A.減少B.增添C.無(wú)影響D.可能增添也可能減少29．段式儲(chǔ)存管理中，辦理零頭問(wèn)題可采納（）方法。A.重定位B.拼接C.Spooling技術(shù)23操作系統(tǒng)常有題分析及模擬試題內(nèi)容D.覆蓋技術(shù)30．適合多道程序運(yùn)轉(zhuǎn)的儲(chǔ)存管理中，儲(chǔ)存保護(hù)是為了（）。A.防范一個(gè)作業(yè)占用同一個(gè)分區(qū)B.防范非法接見磁盤文件C.防范非法接見磁帶文件D.防范各道作業(yè)互相攪亂二、填空題1．在儲(chǔ)存器管理中，頁(yè)是信息的_________單位，段是信息的__________單位。頁(yè)面大小由__________確立，段的大小由____________確定。2．假如一個(gè)程序?yàn)槎鄠€(gè)進(jìn)度所共享，那么該程序的代碼在執(zhí)行的過(guò)程中不可以被更正，即程序應(yīng)該是。3．將作業(yè)地址空間中的邏輯地址變換為主存中的物理地址的過(guò)程稱為。4．為認(rèn)識(shí)決碎片問(wèn)題，可采納一種方法，將內(nèi)存中的所有作業(yè)進(jìn)行挪動(dòng)，使本來(lái)分其余多個(gè)小分區(qū)拼接成一個(gè)大分區(qū)，這類方法稱為。24操作系統(tǒng)常有題分析及模擬試題內(nèi)容6．頁(yè)表的作用是。7．程序執(zhí)行的局部性原理表此刻局部性和局部性兩個(gè)方面。8．在分頁(yè)虛假儲(chǔ)存管理方式中，常采納的頁(yè)面置換算法有：，裁減不再使用或最遠(yuǎn)的未來(lái)才使用的頁(yè)；，選擇裁減在主存駐留時(shí)間最長(zhǎng)的頁(yè)；，選擇裁減離當(dāng)前時(shí)刻近來(lái)的一段時(shí)間內(nèi)使用得最少的頁(yè)。9．所謂虛假儲(chǔ)存器是指擁有功能和功能，能從上對(duì)內(nèi)存容量進(jìn)行擴(kuò)大的一種儲(chǔ)存器系統(tǒng)。10．在分頁(yè)儲(chǔ)存管理方式中，當(dāng)要依照給定的邏輯地址進(jìn)行讀/寫時(shí)，需要次接見內(nèi)存。11．可變分區(qū)中為提升主存利用率，采納技術(shù)，但這樣做花銷辦理器時(shí)間，增添系統(tǒng)開支。12．可變分區(qū)儲(chǔ)存管理中主存早先不分區(qū)，作業(yè)裝入主存時(shí)，在主存用戶悠閑區(qū)內(nèi)劃分出一塊與大小適合的連續(xù)地域裝入。13．段頁(yè)式儲(chǔ)存管理兼?zhèn)淞嗽谶壿嬌锨宄蛢?chǔ)存管理上方便的長(zhǎng)處。25操作系統(tǒng)常有題分析及模擬試題內(nèi)容14．頁(yè)面調(diào)換算法的選擇是很重要的，假如采納了一個(gè)調(diào)換算法就會(huì)出現(xiàn)這樣的現(xiàn)象，剛被裁減的頁(yè)面又馬上要用，把它調(diào)入，不久又被調(diào)出，調(diào)出不久又再次調(diào)入，這樣屢次，使調(diào)換時(shí)間特別屢次，以致大部分時(shí)間都花銷在來(lái)回調(diào)換上，這類現(xiàn)象叫做，又稱。15．頁(yè)式儲(chǔ)存管理中，進(jìn)行儲(chǔ)存分配時(shí)，以為單位進(jìn)行分配，采納不連續(xù)的分配方法，作業(yè)信息可以按分別在主存不連續(xù)的中。在一個(gè)采納頁(yè)式虛假儲(chǔ)存管理的系統(tǒng)中，某進(jìn)度挨次要接見的字地址序列是：115，228，120，88，446，102，321，432，260，167，若作業(yè)的第0頁(yè)已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共300字，頁(yè)的大小為100字，回答以下問(wèn)題：（1）按FIFO調(diào)換算法將產(chǎn)生次缺頁(yè)中斷，挨次裁減頁(yè)號(hào)為。（2）按LRU調(diào)換算法將產(chǎn)生次缺頁(yè)中斷，挨次裁減頁(yè)號(hào)為。26操作系統(tǒng)常有題分析及模擬試題內(nèi)容三、問(wèn)答題1．簡(jiǎn)述頁(yè)和段的差別。2．什么是虛假儲(chǔ)存器？如何實(shí)現(xiàn)分頁(yè)虛假儲(chǔ)存管理系統(tǒng)？3．采納央求分頁(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。若采納近來(lái)最少用（LRU）調(diào)換算法，作業(yè)在獲取兩塊主存空間和四塊主存空間時(shí)各會(huì)產(chǎn)生缺頁(yè)中斷？假如采納先進(jìn)先出（FIFO）調(diào)換算法又會(huì)有如何的結(jié)果？4．有一個(gè)程序要把100×100數(shù)組置初值為“0，”現(xiàn)假設(shè)有兩個(gè)主存塊可用來(lái)存放數(shù)組信息，主存塊的大小為可存放200個(gè)數(shù)組元素，數(shù)組中的元素按行編址。兩個(gè)主存塊的初始狀態(tài)都為空，若編程編制以下：①VarA:arrary[1..100]ofarray[1..100]ofinteger;forj:=1to100dofori:=1to100doA[i,j]:=0;②VarA:arrary[1..100]of27操作系統(tǒng)常有題分析及模擬試題內(nèi)容array[1..100]ofinteger;fori:=1to100doforj:=1to100doA[i,j]:=0;當(dāng)采納LRU頁(yè)面調(diào)換算法時(shí)各會(huì)產(chǎn)生多少次缺頁(yè)中斷？5．某采納分頁(yè)儲(chǔ)存管理的系統(tǒng)中，物理地址占20位，邏輯地址中頁(yè)號(hào)占6位，頁(yè)大小為1KB，問(wèn)：該系統(tǒng)的內(nèi)存空間大小為多少？每塊的大小為多少？邏輯地址共幾位，每個(gè)作業(yè)最大長(zhǎng)度為多少？若0頁(yè)放在3塊中，1頁(yè)放在7塊中，2頁(yè)放在9塊中，邏輯地址0420H對(duì)應(yīng)的物理地址是多少？某計(jì)算機(jī)系統(tǒng)有緩沖存放器（Cache）,內(nèi)存（M），輔存存放器實(shí)現(xiàn)虛假儲(chǔ)存器。假如數(shù)據(jù)在緩沖存放器中，接見它需要Ams;假如數(shù)據(jù)在內(nèi)存而不在緩沖存放器中，需要Bms將其裝入緩沖器，而后才能接見它；假如數(shù)據(jù)在輔助儲(chǔ)存器，需要Cms將其裝入內(nèi)存，而后再裝入緩沖存放器才能接見它。假設(shè)：緩沖存放器命中率為28操作系統(tǒng)常有題分析及模擬試題內(nèi)容N-1）/N，內(nèi)存命中率為（M-1）/M。請(qǐng)問(wèn)：接見一次數(shù)據(jù)的均勻時(shí)間是多少？要求：分別給出各級(jí)儲(chǔ)存器的接見時(shí)間，均勻時(shí)間，均勻時(shí)間的化簡(jiǎn)結(jié)果。7.（8分）（2009年考研題）央求分頁(yè)管理系統(tǒng)中，假設(shè)某進(jìn)度的頁(yè)表內(nèi)容以下表所示。頁(yè)號(hào)頁(yè)框號(hào)有效位（存在位）0101H11--02254H1頁(yè)面大小為4KB，一次內(nèi)存的接見時(shí)間是100ns，一次快表（TLB）的接見時(shí)間是10ns，辦理一次缺頁(yè)的均勻時(shí)間為108ns（已含更新TLB和頁(yè)表的時(shí)間），進(jìn)度的駐留集大小固定為2，采納近來(lái)最少使用置換算法（LRU）和局部裁減策略。假設(shè)①TLB初始為空；②地址變換時(shí)先接見TLB，若TLB未命中，再接見頁(yè)表（忽視接見頁(yè)表以后的TLB更新時(shí)間）；③有效位為0表示頁(yè)面不在內(nèi)存，產(chǎn)生缺頁(yè)中斷，缺頁(yè)中斷辦理后，返回到產(chǎn)生缺頁(yè)中斷的指令處重新執(zhí)行。設(shè)有虛29操作系統(tǒng)常有題分析及模擬試題內(nèi)容地址接見序列2362H、1565H、25A5H，請(qǐng)問(wèn)：（1）挨次接見上述三個(gè)虛地址，各需多少時(shí)間？給出計(jì)算過(guò)程。2）基于上述接見序列，虛地址1565H的物理地址是多少？請(qǐng)說(shuō)明原由。解答：因?yàn)轫?yè)大小為4KB，所以虛地址中的低12位表示頁(yè)內(nèi)陸址，節(jié)余高位表示頁(yè)號(hào)。則十六進(jìn)制虛地址的低三位為頁(yè)內(nèi)陸址，最高位為頁(yè)號(hào)。所以接見上述三個(gè)虛地址所需時(shí)間以下：2362H：頁(yè)號(hào)為2，頁(yè)內(nèi)陸址為362H。接見快表10ns，未命中；接見內(nèi)存中的頁(yè)表100ns，依據(jù)頁(yè)表指示該頁(yè)在內(nèi)存，依據(jù)頁(yè)框號(hào)形成物理地址再次接見內(nèi)存100ns，共計(jì)10ns+100ns*2=210ns。1565H：頁(yè)號(hào)為1，頁(yè)內(nèi)陸址為565H。接見快表10ns，未命中；接見內(nèi)存中的頁(yè)表100ns，依據(jù)頁(yè)表指示該頁(yè)不在內(nèi)存，辦理缺頁(yè)108ns，再次接見快表10ns命中，依據(jù)頁(yè)框號(hào)形成物理地址再次接見內(nèi)存100ns，共計(jì)10ns*2+100ns*2+108ns=328ns。25A5H：頁(yè)號(hào)為2，頁(yè)內(nèi)陸址為5A5H。接見30操作系統(tǒng)常有題分析及模擬試題內(nèi)容快表10ns，命中（接見2362H時(shí)已更新TLB），依據(jù)頁(yè)框號(hào)形成物理地址接見內(nèi)存100ns，共計(jì)10ns+100ns=110ns。（2）虛地址1565H的頁(yè)號(hào)為1，頁(yè)內(nèi)陸址為565H。當(dāng)前頁(yè)0、頁(yè)2在內(nèi)存，接見頁(yè)1時(shí)發(fā)生缺頁(yè)，依據(jù)LRU置換算法和局部裁減策略，將頁(yè)0換出頁(yè)1換入，所以頁(yè)1對(duì)應(yīng)的頁(yè)框號(hào)為101H，則虛地址1565H的物理地址為101565H。8.（8分）（2010年考研題）設(shè)某計(jì)算機(jī)的邏輯地址空間和物理地址空間均為64KB.按字節(jié)編址。若某進(jìn)度最多需要6頁(yè)（Page）數(shù)據(jù)儲(chǔ)存空間，頁(yè)的大小為1KB.操作系統(tǒng)采納固定分配局部置換策略為此進(jìn)度分配4個(gè)頁(yè)框（PageFame）。頁(yè)號(hào)頁(yè)根號(hào)裝入時(shí)刻接見位071301142301222001391601當(dāng)該進(jìn)度執(zhí)行到時(shí)刻260時(shí)，要接見邏輯地址為31操作系統(tǒng)常有題分析及模擬試題內(nèi)容17CAH的數(shù)據(jù)，請(qǐng)問(wèn)答以下問(wèn)題：1）、該邏輯地址對(duì)應(yīng)的頁(yè)號(hào)是多少？2）、若采納先進(jìn)先出（FIFO）置換算法，該邏輯地址對(duì)應(yīng)的物理地址是多少？要求給出計(jì)算過(guò)程。3）、若采納時(shí)鐘（CLOCK）置換算法，該邏輯地址對(duì)應(yīng)的物理地址是多少？要求給出計(jì)算過(guò)程。（設(shè)找尋下一頁(yè)的指針沿順時(shí)針?lè)较蚺矂?dòng)，且當(dāng)前指向2號(hào)頁(yè)框，表示圖以下。）解答：（1）邏輯地址空間為64KB，則邏輯地址為16位，因?yàn)轫?yè)大小為1K，所以頁(yè)內(nèi)偏移地址為10位，所以高6位是頁(yè)號(hào)。17CAH=(0001011111001010)2，所以邏輯地址17CAH對(duì)應(yīng)的頁(yè)號(hào)為5。2）若采納先進(jìn)先出（FIFO）置換算法，則被置換的頁(yè)面所在頁(yè)框?yàn)?，所以對(duì)應(yīng)的物理地址為（0001111111001010）2=1FCAH32操作系統(tǒng)常有題分析及模擬試題內(nèi)容3）若采納時(shí)鐘（CLOCK）置換算法，則被置換的頁(yè)面所在頁(yè)框?yàn)?，所以對(duì)應(yīng)的物理地址為0000101111001010）2=0BCAH參照答案一、單項(xiàng)選擇題1.C2.A3.D4.A5.C6.B7.B8.B9.A10.A11.A12.B13.B14.A15.D16.B17.C18.A19.C20.C21.C22.B23.C24.A25.C26.C27.B28.D29.B30.D二、填空題1．物理邏輯系統(tǒng)用戶作業(yè)自己2．可重入的3．地址變換4．緊湊6．實(shí)現(xiàn)從頁(yè)號(hào)到物理塊號(hào)的映照7．時(shí)間空間8．最正確置換算法先進(jìn)先出算法近來(lái)最少使用算法9．央求調(diào)入置換邏輯33操作系統(tǒng)常有題分析及模擬試題內(nèi)容10．211．緊湊12．作業(yè)大小相同13．段式頁(yè)式14．不適合、抖動(dòng)、顛簸15．塊、頁(yè)、主存塊16．5，0、1、26，2、0、1、3三、問(wèn)答題1．分頁(yè)和分段有好多相似之處，但是在看