操作系統(tǒng)存儲(chǔ)管理試卷

1、某虛構(gòu)儲(chǔ)存器的用戶空間共有32個(gè)頁面，每頁1KB，主存16KB.假設(shè)某時(shí)刻為用戶的第0，1，2，3頁分別分派的物理塊號(hào)為5，10，4，7，試將虛構(gòu)地點(diǎn)0A5C和093C變換為物理地點(diǎn).a.將0A5C變換為2進(jìn)制為:0000,1010,0101,1100,因?yàn)轫撁娲笮?KB約為2的10次方，所以0A5C的頁號(hào)為2，對(duì)應(yīng)的物理塊號(hào)為:4,所以虛構(gòu)地點(diǎn)0A5C的物理地點(diǎn)為125C;b.將093C變換為2進(jìn)制為:0000,1001,0011,1100，頁號(hào)也為2，對(duì)應(yīng)的物理塊號(hào)也為4，此時(shí)虛構(gòu)地點(diǎn)093C的物理地點(diǎn)為113C.2、在一個(gè)懇求分頁系統(tǒng)中，采納LRU頁面置換算法時(shí)，若是一個(gè)作業(yè)的頁面走向?yàn)?，3，2，1，4，3，5，4，3，2，1，5，當(dāng)分派給該作業(yè)的物理塊數(shù)M分別為3和4時(shí)，試計(jì)算接見過程中所發(fā)生的缺頁次數(shù)和缺頁率比較所得結(jié)果答案：a.當(dāng)分派給該作業(yè)的物理塊數(shù)M為3時(shí)，所發(fā)生的缺頁率為7，缺頁率為:7/12=；b.b.當(dāng)分派給該作業(yè)的物理塊數(shù)M為4時(shí)，所發(fā)生的缺頁率為4，缺頁率為:4/12=.3、什么是顫動(dòng)產(chǎn)生顫動(dòng)的原由是什么？a.顫動(dòng)(Thrashing)就是指當(dāng)內(nèi)存中已無安閑空間而又發(fā)生缺頁中止時(shí)，需要從內(nèi)存中調(diào)出一頁程序或數(shù)據(jù)送磁盤的對(duì)調(diào)區(qū)中，假如算法不適合，剛被換出的頁很快被接見，需從頭調(diào)入，所以需再選一頁調(diào)出，而此時(shí)被換出的頁很快又要被接見，因此又需將它調(diào)入，這樣屢次更換頁面，致使花銷大批的時(shí)間，我們稱這種現(xiàn)象為"顫動(dòng)";b.產(chǎn)生顫動(dòng)的原由是因?yàn)镃PU的利用率和多道程序度的對(duì)峙一致矛盾關(guān)系惹起的，為了提升CPU利用率，可提升多道程序度，但純真提升多道程序度又會(huì)造成缺頁率的急劇上漲，致使CPU的利用率降落，而系統(tǒng)的調(diào)動(dòng)程序又會(huì)為了提升CPU利用率而持續(xù)提升多道程序度，形成惡性循環(huán)，我們稱這時(shí)的進(jìn)度是處于"顫動(dòng)"狀態(tài).【例1】可變分區(qū)儲(chǔ)存管理系統(tǒng)中，若采納最正確適應(yīng)分派算法，“安閑區(qū)表”中的安閑區(qū)可按（A）次序擺列A、長度遞加B、長度遞減C、地點(diǎn)遞加D、地點(diǎn)遞減剖析：最正確適應(yīng)算法要求每次都分派給用戶進(jìn)度能夠知足其要求的安閑區(qū)中最小的安閑區(qū)，所認(rèn)為了提升算法效率，我們把所有的安閑區(qū)，按其大小以遞加的次序形成一安閑分區(qū)鏈這樣，第一個(gè)找到的知足要求的安閑區(qū)，必定是切合要求中最小的所以此題的答案是A【例2】虛構(gòu)儲(chǔ)存技術(shù)是（B）A、擴(kuò)大主存物理空間技術(shù)B、擴(kuò)大主存邏輯地點(diǎn)空間技術(shù)C、擴(kuò)大外存空間的技術(shù)D、擴(kuò)大輸入/輸出緩沖區(qū)技術(shù)剖析：所謂虛構(gòu)儲(chǔ)存器，是指僅把作業(yè)的一部分裝入內(nèi)存即可運(yùn)轉(zhuǎn)作業(yè)的儲(chǔ)存器系統(tǒng)詳細(xì)地說，所謂虛構(gòu)儲(chǔ)存器是指擁有懇求調(diào)入功能和置換功能，能從邏輯上對(duì)內(nèi)存容量進(jìn)行擴(kuò)大的一種儲(chǔ)存器系統(tǒng)實(shí)質(zhì)上，用戶所看到的大容量不過一種感覺，是虛的，故稱之為虛構(gòu)儲(chǔ)存器虛構(gòu)儲(chǔ)存技術(shù)是一種性能特別優(yōu)勝的儲(chǔ)存器管理技術(shù)、故被寬泛地應(yīng)用于大、中、小型機(jī)器和微型機(jī)中所以此題的答案是B【例3】很好地解決了“零頭”問題的儲(chǔ)存管理方法是（A）A、分頁儲(chǔ)存管理方式B、分段儲(chǔ)存管理方式C、多重分區(qū)管理D、可變式分區(qū)管理剖析：“零頭”也就是內(nèi)存碎片，是指內(nèi)存中沒法被利用的小安閑區(qū)在有些內(nèi)存管理方式下，系統(tǒng)運(yùn)轉(zhuǎn)一段時(shí)間后，內(nèi)存的碎片會(huì)占有相當(dāng)?shù)臄?shù)目的空間分段儲(chǔ)存管理方式、多重分區(qū)管理、可變式分區(qū)管理都會(huì)因?yàn)閮?nèi)存分派回收產(chǎn)生“零頭”，而分頁儲(chǔ)存管理方式，按早先區(qū)分好的內(nèi)存塊為單位分派回收內(nèi)存，所以不會(huì)產(chǎn)生“零頭”所以此題的答案是A【例4】系統(tǒng)“顫動(dòng)”現(xiàn)象的發(fā)生是由（B）惹起的A、互換的信息量過大B、置換算法選擇不妥C、內(nèi)存容量不足D、懇求分頁管理方案剖析：“顫動(dòng)”現(xiàn)象是指剛被換出的頁很快又要被接見，為此，又要換出其余頁，而該頁又很快被接見，這樣屢次地置換頁面，致使大多數(shù)時(shí)間都花在頁面置換上互換的信息量過大，內(nèi)存容量不足都不是惹起系統(tǒng)“顫動(dòng)”現(xiàn)象的原由，而選擇的置換算法不妥才是惹起“顫動(dòng)”現(xiàn)象的根來源因，比如，先進(jìn)先出算法即可能產(chǎn)生“顫動(dòng)”現(xiàn)象所以此題的答案是B【例5】虛構(gòu)儲(chǔ)存管理系統(tǒng)的基礎(chǔ)是程序的（C）理論A、全局性B、虛構(gòu)性C、局部性D、動(dòng)向性剖析：虛構(gòu)儲(chǔ)存技術(shù)是鑒于程序的局部性原理的，程序的局部性原理表此刻兩個(gè)方面：時(shí)間局部性和空間局部性時(shí)間局部性是指一條指令被履行后，那么它可能很快會(huì)再次被履行，空間局部性是指若某一儲(chǔ)存單元被接見，那么與該儲(chǔ)存單元相鄰的單元可能也會(huì)很快被接見所以此題的答案是C【例6】簡述頁和段的差別答：分頁和分段有很多相像之處，可是在觀點(diǎn)上二者完整不通，主要表此刻：①頁是信息的物理單位，分頁是為了系統(tǒng)管理內(nèi)存的方便而進(jìn)行的，故對(duì)用戶而言，分頁是不行見的，是透明的；段是信息的邏輯單位，分段是作業(yè)邏輯上的要求，對(duì)用戶而言，分段是可見的②頁的大小是固定的，由系統(tǒng)決定；段的大小是不固定的，由用戶作業(yè)自己決定③從用戶角度看，分頁的地點(diǎn)空間是一維的，而段的地點(diǎn)空間是二維的【例7】內(nèi)存保護(hù)能否能夠完整由軟件來實(shí)現(xiàn)為何答：內(nèi)存保護(hù)的主要任務(wù)是保證每道程序都只在自己的內(nèi)存內(nèi)運(yùn)轉(zhuǎn)這就要求系統(tǒng)能對(duì)每條指令所接見的地點(diǎn)進(jìn)行越界檢查若發(fā)生越界，系統(tǒng)應(yīng)能立刻發(fā)現(xiàn)，并發(fā)出越界中止懇求，以停止該指令若每次檢查完整用軟件來實(shí)現(xiàn)，則每履行一條指令，都要增添若干條指令去履行越界的檢查功能，這無疑將降低程序的履行速度，所以，越界檢查往常由硬件實(shí)現(xiàn)，并使指令的履行與越界檢查功能并行執(zhí)行，進(jìn)而不使程序的運(yùn)轉(zhuǎn)速度降低自然，對(duì)發(fā)現(xiàn)有越界后的辦理需要與軟件配合來達(dá)成所以說內(nèi)存保護(hù)功能是由硬件和軟件共同達(dá)成的【例8】用可變分區(qū)方式管理主存時(shí)，假設(shè)主存中按地點(diǎn)次序挨次有五個(gè)空閑區(qū)，安閑區(qū)的大小為32K，10K，5K，228K，100K現(xiàn)有五個(gè)作業(yè)J1，J2，J3，J4和J5它們各需主存11K，10K，108K，28K，115K若采納初次適應(yīng)分派算法能把這五個(gè)作業(yè)按J1～J5的序次所有裝入主存嗎你認(rèn)為按如何的序次裝入這五個(gè)作業(yè)可時(shí)主存空間的利用率最高答：最初適應(yīng)分派算法能把這五個(gè)作業(yè)按J1～J5的序次所有裝入主存時(shí)，J1、J2切割第一個(gè)安閑區(qū)，剩11K；J3、J4切割第四個(gè)安閑區(qū)，剩92K；J5沒法裝入，所以用最初適應(yīng)分派算法不可以把這五個(gè)作業(yè)按J1～J5的序次所有裝入主存假如先裝入J3，裝入第四個(gè)安閑區(qū)，節(jié)余空間120K；再裝入J5，裝入第四個(gè)安閑區(qū)，節(jié)余空間5K；再裝入J4，裝入第一個(gè)安閑區(qū)，節(jié)余4K；再裝入J1，J1裝入第五個(gè)安閑區(qū)，節(jié)余空間104K；再裝入J2，裝入第二個(gè)安閑區(qū)，這樣效率最好【例9】簡述什么是覆蓋什么是互換覆蓋和互換的差別是什么答：所謂覆蓋，是指同一主存區(qū)能夠被不一樣的程序段重復(fù)使用往常一個(gè)作業(yè)由若干個(gè)功能上互相獨(dú)立的程序段構(gòu)成，作業(yè)在一次運(yùn)轉(zhuǎn)時(shí)，也只用到此中的幾段，利用這樣一個(gè)事實(shí)，我們就能夠讓那些不會(huì)同時(shí)履行的程序段共用同一個(gè)主存區(qū)所謂互換，就是系統(tǒng)依據(jù)需要把主存中臨時(shí)不運(yùn)轉(zhuǎn)的某個(gè)(或某些)作業(yè)部分或所有移到外存，而把外存中的某個(gè)(或某些)作業(yè)移到相應(yīng)的主存區(qū)，并使其投入運(yùn)轉(zhuǎn)覆蓋技術(shù)要求程序員一定把一個(gè)程序區(qū)分紅不一樣的程序段，并規(guī)定好它們的履行和覆蓋次序，操作系統(tǒng)依據(jù)程序員供給的覆蓋構(gòu)造來達(dá)成程序之間的覆蓋覆蓋主要在同一個(gè)作業(yè)或同一個(gè)進(jìn)度內(nèi)進(jìn)行；而互換主若是在進(jìn)度或作業(yè)之間進(jìn)行此外，覆蓋只好覆蓋那些與覆蓋程序段沒關(guān)的程序段【例10】對(duì)一個(gè)將頁表放在內(nèi)存中的分頁系統(tǒng)：（1）假如接見內(nèi)存需要μs，有效接見時(shí)間為多少（2）假如增添一個(gè)快表，且假設(shè)在快表中找到頁表項(xiàng)的幾率高達(dá)90％，則有效接見時(shí)間又是多少（假設(shè)查找快報(bào)需花的時(shí)間為0）剖析：每次接見數(shù)據(jù)時(shí)，若不使用快表，則需要兩次接見內(nèi)存，即先從內(nèi)存的頁表中讀出頁對(duì)應(yīng)的塊號(hào)，而后再依據(jù)形成的物理地點(diǎn)去存取數(shù)據(jù)；使用快表時(shí)，若能從快表中直接找到對(duì)應(yīng)的頁表項(xiàng)，則可立刻形成物理地點(diǎn)去接見相應(yīng)的數(shù)據(jù)，不然，仍需兩次接見內(nèi)存答：（1）有效接見時(shí)間為：

2×=μs（2）有效接見時(shí)間為：×

+（1－）×2×=μs【例11】某系統(tǒng)采納分頁儲(chǔ)存管理方式，擁有邏輯空間有物理空間1M

32頁，每頁

2K，擁（1）寫出邏輯地點(diǎn)的格式（2）若不考慮接見權(quán)限等，進(jìn)度的頁表項(xiàng)有多少項(xiàng)每項(xiàng)起碼有多少位（3）假如物理空間減少一半，頁表構(gòu)造應(yīng)相應(yīng)作如何的改變答：該系統(tǒng)擁有邏輯空間32頁，故邏輯地點(diǎn)中頁號(hào)一定用5位來描繪；而每頁為2k，所以，頁內(nèi)陸點(diǎn)一定用11位來描繪，這樣可獲得它的邏輯地點(diǎn)格式以下：1511100頁號(hào)頁內(nèi)陸點(diǎn)（2）每個(gè)進(jìn)度最多有32個(gè)頁面，所以，進(jìn)度的頁表項(xiàng)最多為32項(xiàng)；若不考慮接見權(quán)限等，則頁表項(xiàng)中只需給出頁所對(duì)應(yīng)的物理塊號(hào)，1M的物理空間可分紅29個(gè)物理塊，故每個(gè)頁表項(xiàng)起碼有9位（3）假如物理空間減少一半，則頁表中頁表項(xiàng)數(shù)仍不變，但每項(xiàng)的長度可減少1位【例12】在分頁儲(chǔ)存管理系統(tǒng)中，邏輯地點(diǎn)的長度為16位，頁面大小為4096字節(jié)，現(xiàn)有一邏輯地點(diǎn)為2F6AH，且第0、1、2頁挨次寄存在物理塊5、10、11中，問相應(yīng)的物理地點(diǎn)是多少剖析：在分頁儲(chǔ)存管理系統(tǒng)中進(jìn)行地點(diǎn)變換時(shí)，地點(diǎn)變換機(jī)構(gòu)將自動(dòng)把邏輯地點(diǎn)轉(zhuǎn)變?yōu)轫撎?hào)和頁內(nèi)陸點(diǎn)，假如頁號(hào)不小于頁表長度，則產(chǎn)生越界中止；不然便以頁號(hào)為索引去檢索頁表，從中獲得對(duì)應(yīng)的塊號(hào)，并把塊號(hào)和頁內(nèi)位移分別送入物理地點(diǎn)寄存器的塊號(hào)和塊內(nèi)位移字段中，形成物理地點(diǎn)答：由題目所給條件可知，分頁儲(chǔ)存管理系統(tǒng)的邏輯地點(diǎn)構(gòu)造為：1512110頁號(hào)頁內(nèi)位移邏輯地點(diǎn)2F6AH的二進(jìn)制表示以下：0010頁號(hào)頁內(nèi)位移由此可知邏輯地點(diǎn)2F6AH的頁號(hào)為2，小于頁表長度3，沒有越界，該頁寄存在第11個(gè)物理塊中，用十六進(jìn)制表示塊號(hào)為B，所以物理地點(diǎn)為BF6AH【例13】什么是虛構(gòu)儲(chǔ)存器如何實(shí)現(xiàn)分頁虛構(gòu)儲(chǔ)存管理系統(tǒng)答：所謂虛構(gòu)儲(chǔ)存器，是指僅把作業(yè)的一部分裝入內(nèi)存即可運(yùn)轉(zhuǎn)作業(yè)的儲(chǔ)存器系統(tǒng)詳細(xì)地說，所謂虛構(gòu)儲(chǔ)存器是指擁有懇求調(diào)入功能和置換功能，能從邏輯上對(duì)內(nèi)存容量進(jìn)行擴(kuò)大的一種儲(chǔ)存器系統(tǒng)要實(shí)現(xiàn)分頁虛構(gòu)儲(chǔ)存管理系統(tǒng)，第一要擴(kuò)大頁表，擴(kuò)大后的頁表是在本來頁表的基礎(chǔ)上發(fā)展起來的，包含以下內(nèi)容：頁號(hào)、物理塊號(hào)、狀態(tài)位、接見位、改正位、外存地點(diǎn)此中狀態(tài)位表示該頁能否已經(jīng)調(diào)入內(nèi)存；接見位表示該頁在內(nèi)存時(shí)期能否被接見過；改正位表示該頁在內(nèi)存中能否被修悔過，若未被改正，則在置換該頁時(shí)就不需將該頁寫回到外存，以減少系統(tǒng)的開支和啟動(dòng)磁盤的次數(shù)；若已被改正，則在置換該頁時(shí)一定把該頁寫回到外存，以保證外存中所保存的一直是最新副本；外存地點(diǎn)用于指出該頁在外存上的地點(diǎn)，往常是物理塊號(hào)，供調(diào)入該頁時(shí)使用此外，還要使用兩項(xiàng)重點(diǎn)技術(shù)：懇求調(diào)頁技術(shù)和頁面置換技術(shù)【例14】在分頁虛構(gòu)儲(chǔ)存管理系統(tǒng)中，為何說一條指令履行時(shí)期可能產(chǎn)生多次缺頁中止答：因分頁虛構(gòu)管理方式中，只需作業(yè)的部分頁在內(nèi)存，該作業(yè)就能履行，而在履行過程中發(fā)現(xiàn)所要接見的指令或許數(shù)據(jù)不在內(nèi)存時(shí)，則產(chǎn)生缺頁中止，將所需的頁面調(diào)入內(nèi)存在分頁虛構(gòu)儲(chǔ)存管理系統(tǒng)中，一條指令（如CopyAtoB）可能跨了兩個(gè)頁，而此中要接見的操作數(shù)可能也跨了兩個(gè)頁當(dāng)要履行這種指令，而相應(yīng)的頁都不在內(nèi)存時(shí)，就將產(chǎn)生多次缺頁中止（如CopyAtoB可能產(chǎn)生6次缺頁中止）【例15】在分頁虛構(gòu)儲(chǔ)存管理系統(tǒng)中，假設(shè)系統(tǒng)為某進(jìn)度分派了四個(gè)主存塊（將開始4頁先裝入主存），頁的引用次序?yàn)椋?，1，2，0，3，0，4，2，3，0，3，2，7，0，1，若采納FIFO調(diào)動(dòng)算法、LRU調(diào)動(dòng)算法時(shí)分別產(chǎn)生多少次缺頁中止挨次裁減的頁分是什么答：依據(jù)先進(jìn)先出算法的原則：當(dāng)發(fā)生缺頁中止時(shí)，將裁減最初調(diào)入主存的頁面：頁號(hào)主存塊的狀況淘0汰頁71共發(fā)生了3次缺頁中止，挨次裁減的頁位7、1、2依據(jù)近來最少用算法的原則：當(dāng)發(fā)生缺頁中止時(shí)，后者則裁減近來一段時(shí)面內(nèi)最久沒有被接見的頁面頁號(hào)7主存塊的狀況淘3汰頁714發(fā)生了3次缺頁中止，挨次裁減的頁位7、1、4【例16】現(xiàn)有一分頁虛構(gòu)存取管理系統(tǒng)，其頁表保存在寄存器中如有一個(gè)可用的空頁或被替代的頁未被改正，則它辦理一個(gè)缺頁中止需要8ms假如被替代的頁已被改正，則辦理一個(gè)缺頁中止需要20ms內(nèi)存存取時(shí)間為1μs假設(shè)70％被替代的頁被修悔過，為保證有效存取時(shí)間不超出2μs，可接受的最大缺頁率是多少剖析：因?yàn)轫摫矸旁诩拇嫫骼?，所以接見頁表的時(shí)間能夠忽視不計(jì)則存取時(shí)間就包含內(nèi)存存取時(shí)間和辦理缺頁中止的時(shí)間答：假如用P表示缺頁率，則有效接見時(shí)間不超出2μs可表示為：(1-p)×1μs＋p××20ms＋×8ms＋1μs)≤2μs所以可計(jì)算出：p≤1/16400≈2．以下（A）儲(chǔ)存方式不可以實(shí)現(xiàn)虛構(gòu)儲(chǔ)存器A、分區(qū)B、頁式C、段式D、段頁式3．操作系統(tǒng)辦理缺頁中止時(shí)，選擇一種好的調(diào)動(dòng)算法對(duì)主存和輔存中的信息進(jìn)行高效調(diào)動(dòng)盡可能地防止（D）A、碎片B、CPU安閑C、多重中止D、顫動(dòng)4．分頁式儲(chǔ)存管理的主要特色是（C）A、要求辦理缺頁中止B、要求擴(kuò)大主存容量C、不要求作業(yè)裝入到主存的連續(xù)地區(qū)D、不要求作業(yè)所有同時(shí)裝人主存5．LRU頁面調(diào)動(dòng)算法裁減（B）的頁A、近來最少使用B、近來最久未使用C、最初進(jìn)入主存D、未來最久使用6．虛構(gòu)儲(chǔ)存器實(shí)質(zhì)容量受（B）限制A、物理主存的大小B、計(jì)算機(jī)的地點(diǎn)構(gòu)造C、磁盤容量D、數(shù)據(jù)寄存的絕對(duì)地點(diǎn)7．分區(qū)管理要求對(duì)每一個(gè)作業(yè)都分派（A）的主存單元A、地點(diǎn)連續(xù)B、若干地點(diǎn)不連續(xù)的C、若干連續(xù)的頁D、若干不連續(xù)的幀8．頁面置換算法中（A）不是鑒于程序履行的局部性理論A、先進(jìn)先出調(diào)動(dòng)算法B、LRUC、LFUD、近來最不常用調(diào)動(dòng)算法9．在儲(chǔ)存管理中，采納覆蓋與互換技術(shù)的目的是（A）A、節(jié)儉主存空間B、物理上擴(kuò)大主存容量C、提升CPU的效率D、實(shí)現(xiàn)主存共享10．分頁虛構(gòu)儲(chǔ)存管理中，缺頁中止時(shí)，欲調(diào)動(dòng)一頁進(jìn)入主存中，內(nèi)存己無安閑塊，如何決定裁減已在主存的塊時(shí)，（B）的選擇是很重要的A、地點(diǎn)變換B、頁面調(diào)動(dòng)算法C、對(duì)調(diào)方式D、覆蓋技術(shù)11．動(dòng)向重定位技術(shù)依靠于（B）A、重定位裝入程序B、重定位寄存器C、地點(diǎn)構(gòu)造D、目標(biāo)程序12．（D）儲(chǔ)存管理兼?zhèn)淞硕问皆谶壿嬌锨宄晚撌皆趦?chǔ)存管理上方便的優(yōu)點(diǎn)A、分段B、分頁C、可變分區(qū)方式D、段頁式13．在可變分區(qū)儲(chǔ)存管理中，某作業(yè)達(dá)成后要回收其主存空間，該空間可能與相鄰安閑區(qū)歸并，改正安閑區(qū)表使安閑區(qū)始址改變但安閑區(qū)數(shù)不變的是（C）狀況A、有上鄰安閑區(qū)也有下鄰安閑區(qū)B、有上鄰安閑區(qū)但無下鄰安閑區(qū)C、無上鄰安閑區(qū)但有下鄰安閑區(qū)D、無上鄰安閑區(qū)且也無下鄰安閑區(qū)14．可變分區(qū)管理中，初次適應(yīng)分派算法可將安閑區(qū)表中的安閑區(qū)欄目按（A）次序擺列A、地點(diǎn)遞加B、長度遞加C、地點(diǎn)遞減D、長度遞減15．在固定分區(qū)分派中，每個(gè)分區(qū)的大小是（C）A、隨作業(yè)長度變化B、同樣C、能夠不一樣但早先固定D、能夠不一樣但依據(jù)作業(yè)長度固定16．儲(chǔ)存管理主要管理的是（C）A、外存儲(chǔ)存器用戶區(qū)B、外存儲(chǔ)存器系統(tǒng)區(qū)C、主儲(chǔ)存器用戶區(qū)D、主儲(chǔ)存器系統(tǒng)區(qū)17．下述（B）頁面置換算法會(huì)產(chǎn)生Belady現(xiàn)象A、最正確置換算法B、先進(jìn)先出算法C、LRU算法D、Clock算法18．作業(yè)履行中發(fā)生了缺頁中止，經(jīng)操作系統(tǒng)辦理后，應(yīng)讓其履行（C）指令A(yù)、被中止的前一條B、被中止的后一條C、被中止的D、啟動(dòng)時(shí)的第一條19可變分區(qū)方式常用的主存分派算法中，（A）老是找到能知足作業(yè)要求的最小安閑區(qū)分派A、最正確適應(yīng)算法B、初次適應(yīng)算法C、最壞適應(yīng)算法D、循環(huán)初次適應(yīng)算法20可變分區(qū)方式常用的主存分派算法中，（C）老是找到能知足作業(yè)要求的最大安閑區(qū)分派A、最正確適應(yīng)算法B、初次適應(yīng)算法C、最壞適應(yīng)算法D、循環(huán)初次適應(yīng)算法二、多項(xiàng)選擇題1．不需硬件地點(diǎn)變換機(jī)構(gòu)支撐的儲(chǔ)存管理方式是（AD）A、單用戶連續(xù)方式B、可變分區(qū)方式C、頁式和段式D、固定分區(qū)方式E、段頁式2．可用上下界線寄存器實(shí)現(xiàn)儲(chǔ)存保護(hù)的是（ACE）儲(chǔ)存管理A、分段B、段頁式C、可變分區(qū)D、分頁E、固定分區(qū)3．在以下儲(chǔ)存器管理方案中，能實(shí)現(xiàn)虛構(gòu)儲(chǔ)存的是（CD）A、分區(qū)管理B、分頁儲(chǔ)存管理C、懇求分頁儲(chǔ)存管理