計(jì)算機(jī)操作系統(tǒng)典型例題解析之四

1、計(jì)算機(jī)操作系統(tǒng)典型例題解析之四【例1】可變分區(qū)存儲(chǔ)管理系統(tǒng)中，若采用最佳適應(yīng)分配算法，“空閑區(qū)表”中的空閑區(qū)可按（A ）順序排列。A、長(zhǎng)度遞增B、長(zhǎng)度遞減C、地址遞增D、地址遞減分析：最佳適應(yīng)算法要求每次都分配給用戶進(jìn)程能夠滿足其要求的空閑區(qū)中最小的空閑區(qū)， 所以為了提高算法效率，我們把所有的空閑區(qū)，按其大小以遞增的順序形成一空閑分區(qū)鏈。 這樣，第一個(gè)找到的滿足要求的空閑區(qū)，必然是符合要求中最小的。所以本題的答案是A?！纠?】虛擬存儲(chǔ)技術(shù)是（B）oA、擴(kuò)充主存物理空間技術(shù) B、擴(kuò)充主存邏輯地址空間技術(shù)C、擴(kuò)充外存空間的技術(shù) D、擴(kuò)充輸入/輸出緩沖區(qū)技術(shù)分析：所謂虛擬存儲(chǔ)器，是指僅把作業(yè)的一部分

2、裝入內(nèi)存便可運(yùn)行作業(yè)的存儲(chǔ)器系統(tǒng)。具體地說(shuō)，所謂虛擬存儲(chǔ)器是指具有請(qǐng)求調(diào)入功能和置換功能，能從邏輯上對(duì)內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲(chǔ)器系統(tǒng)。 實(shí)際上，用戶所看到的大容量只是一種感覺(jué)，是虛的，故稱之為虛擬存儲(chǔ)器。虛擬存儲(chǔ)技術(shù)是一種性能非常優(yōu)越的存儲(chǔ)器管理技術(shù)、故被廣泛地應(yīng)用于大、中、小型機(jī)器和微型機(jī)中。所以本題的答案是Bo【例3】很好地解決了“零頭”問(wèn)題的存儲(chǔ)管理方法是（ A ）oA、分頁(yè)存儲(chǔ)管理方式B、分段存儲(chǔ)管理方式 C、多重分區(qū)管理D、可變式分區(qū)管理分析：“零頭”也就是內(nèi)存碎片，是指內(nèi)存中無(wú)法被利用的小空閑區(qū)。在有些內(nèi)存管理 方式下，系統(tǒng)運(yùn)行一段時(shí)間后，內(nèi)存的碎片會(huì)占據(jù)相當(dāng)?shù)臄?shù)量的空間。分段存

3、儲(chǔ)管理方式、 多重分區(qū)管理、可變式分區(qū)管理都會(huì)因?yàn)閮?nèi)存分配回收產(chǎn)生“零頭”，而分頁(yè)存儲(chǔ)管理方式，按事先劃分好的內(nèi)存塊為單位分配回收內(nèi)存，所以不會(huì)產(chǎn)生“零頭”。所以本題的答案是 A【例4】系統(tǒng)“抖動(dòng)”現(xiàn)象的發(fā)生是由（B ）引起的。A、交換的信息量過(guò)大B、置換算法選擇不當(dāng) C、內(nèi)存容量不足D、請(qǐng)求分頁(yè)管理方案分析：“抖動(dòng)”現(xiàn)象是指剛被換出的頁(yè)很快又要被訪問(wèn)，為此，又要換出其他頁(yè)，而該頁(yè)又 很快被訪問(wèn)，如此頻繁地置換頁(yè)面， 以致大部分時(shí)間都花在頁(yè)面置換上。交換的信息量過(guò)大，內(nèi)存容量不足都不是引起系統(tǒng)“抖動(dòng)”現(xiàn)象的原因，而選擇的置換算法不當(dāng)才是引起“抖動(dòng)” 現(xiàn)象的根本原因，例如，先進(jìn)先出算法就可能產(chǎn)生

4、“抖動(dòng)”現(xiàn)象。所以本題的答案是Bo【例5】虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序的（C）理論。A、全局性B 、虛擬性C局部性D 、動(dòng)態(tài)性分析：虛擬存儲(chǔ)技術(shù)是基于程序的局部性原理的，程序的局部性原理體現(xiàn)在兩個(gè)方面： 時(shí)間局部性和空間局部性。 時(shí)間局部性是指一條指令被執(zhí)行后，那么它可能很快會(huì)再次被執(zhí)行，空間局部性是指若某一存儲(chǔ)單元被訪問(wèn)，那么與該存儲(chǔ)單元相鄰的單元可能也會(huì)很快被訪問(wèn)。所以本題的答案是 Co【例6】簡(jiǎn)述頁(yè)和段的區(qū)別。答：分頁(yè)和分段有許多相似之處，但是在概念上兩者完全不通，主要表現(xiàn)在：頁(yè)是信息的物理單位， 分頁(yè)是為了系統(tǒng)管理內(nèi)存的方便而進(jìn)行的，故對(duì)用戶而言，分頁(yè)是不可見(jiàn)的，是透明的；段是信息的邏

5、輯單位，分段是作業(yè)邏輯上的要求，對(duì)用戶而言， 分段是可見(jiàn)的。頁(yè)的大小是固定的，由系統(tǒng)決定；段的大小是不固定的，由用戶作業(yè)本身決定。從用戶角度看，分頁(yè)的地址空間是一維的，而段的地址空間是二維的?！纠?】?jī)?nèi)存保護(hù)是否可以完全由軟件來(lái)實(shí)現(xiàn)？為什么？答：內(nèi)存保護(hù)的主要任務(wù)是確保每道程序都只在自己的內(nèi)存內(nèi)運(yùn)行。這就要求系統(tǒng)能對(duì)每條指令所訪問(wèn)的地址進(jìn)行越界檢查。若發(fā)生越界，系統(tǒng)應(yīng)能立即發(fā)現(xiàn)，并發(fā)出越界中斷請(qǐng)求，以終止該指令。若每次檢查完全用軟件來(lái)實(shí)現(xiàn)，則每執(zhí)行一條指令，都要增加若干條指 令去執(zhí)行越界的檢查功能，這無(wú)疑將降低程序的執(zhí)行速度，因此，越界檢查通常由硬件實(shí)現(xiàn)，并使指令的執(zhí)行與越界檢查功能并行執(zhí)行，

6、從而不使程序的運(yùn)行速度降低。當(dāng)然，對(duì)發(fā)現(xiàn)有越界后的處理需要與軟件配合來(lái)完成。因此說(shuō)內(nèi)存保護(hù)功能是由硬件和軟件共同完成的。【例8】用可變分區(qū)方式管理主存時(shí)，假定主存中按地址順序依次有五個(gè)空閑區(qū)，空閑區(qū)的大小為 32K，10K，5K，228K，100K?，F(xiàn)有五個(gè)作業(yè) J1，J2, J3, J4和J5。它們各 需主存11K, 10K , 108K , 28K , 115K。若采用首次適應(yīng)分配算法能把這五個(gè)作業(yè)按J1J5的次序全部裝入主存嗎？你認(rèn)為按怎樣的次序裝入這五個(gè)作業(yè)可時(shí)主存空間的利用率最 高？答：最先適應(yīng)分配算法能把這五個(gè)作業(yè)按J1J5的次序全部裝入主存時(shí)，J1、J2分割第一個(gè)空閑區(qū)，剩 11

7、K; J3、J4分割第四個(gè)空閑區(qū)，剩 92K; J5無(wú)法裝入，所以用最先適 應(yīng)分配算法不能把這五個(gè)作業(yè)按J1J5的次序全部裝入主存。如果先裝入J3,裝入第四個(gè)空閑區(qū)，剩余空間 120K ;再裝入J5,裝入第四個(gè)空閑區(qū)， 剩余空間5K ;再裝入J4,裝入第一個(gè)空閑區(qū)，剩余 4K ;再裝入J1, J1裝入第五個(gè)空閑區(qū)， 剩余空間104K ;再裝入J2，裝入第二個(gè)空閑區(qū)，這樣效率最好?！纠?】簡(jiǎn)述什么是覆蓋？什么是交換？覆蓋和交換的區(qū)別是什么？答：所謂覆蓋，是指同一主存區(qū)可以被不同的程序段重復(fù)使用。通常一個(gè)作業(yè)由若干個(gè)功能上相互獨(dú)立的程序段組成， 作業(yè)在一次運(yùn)行時(shí)，也只用到其中的幾段，利用這樣一個(gè)事

8、 實(shí)，我們就可以讓那些不會(huì)同時(shí)執(zhí)行的程序段共用同一個(gè)主存區(qū)。所謂交換，就是系統(tǒng)根據(jù)需要把主存中暫時(shí)不運(yùn)行的某個(gè)(或某些)作業(yè)部分或全部移到外存，而把外存中的某個(gè) (或某些)作業(yè)移到相應(yīng)的主存區(qū)，并使其投入運(yùn)行。覆蓋技術(shù)要求程序員必須把一個(gè)程序劃分成不同的程序段，并規(guī)定好它們的執(zhí)行和覆蓋順序，操作系統(tǒng)根據(jù)程序員提供的覆蓋結(jié)構(gòu)來(lái)完成程序之間的覆蓋。覆蓋主要在同一個(gè)作業(yè)或同一個(gè)進(jìn)程內(nèi)進(jìn)行； 而交換主要是在進(jìn)程或作業(yè)之間進(jìn)行。 另外，覆蓋只能覆蓋那些與覆 蓋程序段無(wú)關(guān)的程序段。【例10】對(duì)一個(gè)將頁(yè)表放在內(nèi)存中的分頁(yè)系統(tǒng)：(1) 如果訪問(wèn)內(nèi)存需要 0.2卩s，有效訪問(wèn)時(shí)間為多少？(2) 如果增加一個(gè)快表

9、，且假定在快表中找到頁(yè)表項(xiàng)的幾率高達(dá)90 %，則有效訪問(wèn)時(shí)間又是多少(假定查找快報(bào)需花的時(shí)間為0)?分析：每次訪問(wèn)數(shù)據(jù)時(shí)，若不使用快表，則需要兩次訪問(wèn)內(nèi)存，即先從內(nèi)存的頁(yè)表中讀 出頁(yè)對(duì)應(yīng)的塊號(hào)，然后再根據(jù)形成的物理地址去存取數(shù)據(jù)；使用快表時(shí)，若能從快表中直接找到對(duì)應(yīng)的頁(yè)表項(xiàng)，則可立即形成物理地址去訪問(wèn)相應(yīng)的數(shù)據(jù)，否則，仍需兩次訪問(wèn)內(nèi)存。答： (1)有效訪問(wèn)時(shí)間為：2X 0.2=0.4卩s(2)有效訪問(wèn)時(shí)間為：0.9X 0.2+ (1 0.9)X 2X 0.2=0.22 卩 s【例11】某系統(tǒng)采用分頁(yè)存儲(chǔ)管理方式，擁有邏輯空間32頁(yè)，每頁(yè)2K,擁有物理空間1M。(1 )寫出邏輯地址的格式。(2)

10、若不考慮訪問(wèn)權(quán)限等，進(jìn)程的頁(yè)表項(xiàng)有多少項(xiàng)？每項(xiàng)至少有多少位？ ( 3)如果物理空間減少一半，頁(yè)表結(jié)構(gòu)應(yīng)相應(yīng)作怎樣的改變？答：該系統(tǒng)擁有邏輯空間 32頁(yè)，故邏輯地址中頁(yè)號(hào)必須用5位來(lái)描述；而每頁(yè)為 2k,因此，頁(yè)內(nèi)地址必須用 11位來(lái)描述，這樣可得到它的邏輯地址格式如下：1511 100頁(yè)號(hào)頁(yè)內(nèi)位移(2)每個(gè)進(jìn)程最多有32個(gè)頁(yè)面，因此，進(jìn)程的頁(yè)表項(xiàng)最多為 32項(xiàng)；若不考慮訪問(wèn)權(quán)限等， 則頁(yè)表項(xiàng)中只需給出頁(yè)所對(duì)應(yīng)的物理塊號(hào)，1M的物理空間可分成 29個(gè)物理塊，故每個(gè)頁(yè)表項(xiàng)至少有9位。（3）如果物理空間減少一半，則頁(yè)表中頁(yè)表項(xiàng)數(shù)仍不變，但每項(xiàng)的長(zhǎng)度可減少1位?！纠?2】在分頁(yè)存儲(chǔ)管理系統(tǒng)中，邏輯地址

11、的長(zhǎng)度為16位，頁(yè)面大小為4096字節(jié)，現(xiàn)有一邏輯地址為2F6AH且第0、1、2頁(yè)依次存放在物理塊 5、10、11中，問(wèn)相應(yīng)的物理地址 是多少？分析：在分頁(yè)存儲(chǔ)管理系統(tǒng)中進(jìn)行地址轉(zhuǎn)換時(shí)，地址變換機(jī)構(gòu)將自動(dòng)把邏輯地址轉(zhuǎn)化為頁(yè)號(hào)和頁(yè)內(nèi)地址，如果頁(yè)號(hào)不小于頁(yè)表長(zhǎng)度，則產(chǎn)生越界中斷；否則便以頁(yè)號(hào)為索引去檢索頁(yè)表，從中得到對(duì)應(yīng)的塊號(hào)，并把塊號(hào)和頁(yè)內(nèi)位移分別送入物理地址寄存器的塊號(hào)和塊內(nèi)位移字段中，形成物理地址。答：由題目所給條件可知，分頁(yè)存儲(chǔ)管理系統(tǒng)的邏輯地址結(jié)構(gòu)為：1512110頁(yè)號(hào)頁(yè)內(nèi)位移邏輯地址2F6AH的二進(jìn)制表示如下：0010 111101101010 頁(yè)號(hào) 頁(yè)內(nèi)位移由此可知邏輯地址 2F6A

12、H的頁(yè)號(hào)為2,小于頁(yè)表長(zhǎng)度 3,沒(méi)有越界，該頁(yè)存放在第 11個(gè) 物理塊中，用十六進(jìn)制表示塊號(hào)為B，所以物理地址為 BF6AH?！纠?3】什么是虛擬存儲(chǔ)器？如何實(shí)現(xiàn)分頁(yè)虛擬存儲(chǔ)管理系統(tǒng)？答：所謂虛擬存儲(chǔ)器，是指僅把作業(yè)的一部分裝入內(nèi)存便可運(yùn)行作業(yè)的存儲(chǔ)器系統(tǒng)。具體地說(shuō)，所謂虛擬存儲(chǔ)器是指具有請(qǐng)求調(diào)入功能和置換功能，能從邏輯上對(duì)內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲(chǔ)器系統(tǒng)。要實(shí)現(xiàn)分頁(yè)虛擬存儲(chǔ)管理系統(tǒng)，首先要擴(kuò)充頁(yè)表，擴(kuò)充后的頁(yè)表是在原來(lái)頁(yè)表的基礎(chǔ)上發(fā)展起來(lái)的，包括以下內(nèi)容：頁(yè)號(hào)、物理塊號(hào)、狀態(tài)位、訪問(wèn)位、修改位、外存地址。其中 狀態(tài)位表示該頁(yè)是否已經(jīng)調(diào)入內(nèi)存；訪問(wèn)位表示該頁(yè)在內(nèi)存期間是否被訪問(wèn)過(guò)；修改位表示該

13、頁(yè)在內(nèi)存中是否被修改過(guò)，若未被修改，則在置換該頁(yè)時(shí)就不需將該頁(yè)寫回到外存，以減少系統(tǒng)的開(kāi)銷和啟動(dòng)磁盤的次數(shù)；若已被修改，則在置換該頁(yè)時(shí)必須把該頁(yè)寫回到外存，以保證外存中所保留的始終是最新副本；外存地址用于指出該頁(yè)在外存上的地址，通常是物理塊號(hào)，供調(diào)入該頁(yè)時(shí)使用。另外，還要使用兩項(xiàng)關(guān)鍵技術(shù)：請(qǐng)求調(diào)頁(yè)技術(shù)和頁(yè)面置換技術(shù)。【例14】在分頁(yè)虛擬存儲(chǔ)管理系統(tǒng)中， 為什么說(shuō)一條指令執(zhí)行期間可能產(chǎn)生多次缺頁(yè)中斷？答：因分頁(yè)虛擬管理方式中，只要作業(yè)的部分頁(yè)在內(nèi)存，該作業(yè)就能執(zhí)行，而在執(zhí)行過(guò)程中發(fā)現(xiàn)所要訪問(wèn)的指令或者數(shù)據(jù)不在內(nèi)存時(shí)，則產(chǎn)生缺頁(yè)中斷，將所需的頁(yè)面調(diào)入內(nèi)存。在分頁(yè)虛擬存儲(chǔ)管理系統(tǒng)中，一條指令（如Co

14、py A to B）可能跨了兩個(gè)頁(yè)，而其中要訪問(wèn)的操作數(shù)可能也跨了兩個(gè)頁(yè)。當(dāng)要執(zhí)行這類指令，而相應(yīng)的頁(yè)都不在內(nèi)存時(shí)，就將產(chǎn)生多次缺頁(yè)中斷（如 Copy A to B可能產(chǎn)生6次缺頁(yè)中斷）。【例15】在分頁(yè)虛擬存儲(chǔ)管理系統(tǒng)中，假定系統(tǒng)為某進(jìn)程分配了四個(gè)主存塊（將開(kāi)始4頁(yè)先裝入主存），頁(yè)的引用順序?yàn)椋?，1，2，0，3，0，4，2，3，0，3，2，7，0，1，若采 用FIFO調(diào)度算法、LRU調(diào)度算法時(shí)分別產(chǎn)生多少次缺頁(yè)中斷？依次淘汰的頁(yè)分是什么？答：按照先進(jìn)先出算法的原則：當(dāng)發(fā)生缺頁(yè)中斷時(shí)，將淘汰最先調(diào)入主存的頁(yè)面:發(fā)生了 3次缺頁(yè)中斷，依次淘汰的頁(yè)位7、1、4?！纠?6】現(xiàn)有一分頁(yè)虛擬存取管理系

15、統(tǒng)，其頁(yè)表保存在寄存器中。若有一個(gè)可用的空頁(yè)或被替換的頁(yè)未被修改，則它處理一個(gè)缺頁(yè)中斷需要8mso如果被替換的頁(yè)已被修改，則處理一個(gè)缺頁(yè)中斷需要 20ms內(nèi)存存取時(shí)間為1卩S。假定70%被替換的頁(yè)被修改過(guò)，為保證有效存取時(shí)間不超過(guò) 2卩s,可接受的最大缺頁(yè)率是多少？分析：因?yàn)轫?yè)表放在寄存器里，所以訪問(wèn)頁(yè)表的時(shí)間可以忽略不計(jì)。則存取時(shí)間就包括內(nèi)存存取時(shí)間和處理缺頁(yè)中斷的時(shí)間。答：如果用P表示缺頁(yè)率，則有效訪問(wèn)時(shí)間不超過(guò)2卩s可表示為：（1-p） X 1 卩 s + px （0.7 x 20ms+ 0.3 x 8ms+ 1 卩 s） < 2 卩 s因此可計(jì)算出：pw 1/164000.000

16、06練習(xí)題及參考答案一、單項(xiàng)選擇題1. 位示圖法可用于（C ）oA、頁(yè)式虛擬存儲(chǔ)管理中頁(yè)面置換B、可變式分區(qū)存儲(chǔ)管理中空閑區(qū)的分配和回收C、分頁(yè)式存儲(chǔ)管理中主存空閑塊的分配和回收D、文件目錄的查找2下列（A ）存儲(chǔ)方式不能實(shí)現(xiàn)虛擬存儲(chǔ)器。A、分區(qū)B、頁(yè)式C、段式D、段頁(yè)式3. 操作系統(tǒng)處理缺頁(yè)中斷時(shí)，選擇一種好的調(diào)度算法對(duì)主存和輔存中的信息進(jìn)行高效調(diào)度 盡可能地避免（D ）oA、碎片B、CPU空閑C、多重中斷D、抖動(dòng)4. 分頁(yè)式存儲(chǔ)管理的主要特點(diǎn)是（C ）oA、要求處理缺頁(yè)中斷B、要求擴(kuò)充主存容量C、不要求作業(yè)裝入到主存的連續(xù)區(qū)域D、不要求作業(yè)全部同時(shí)裝人主存5. LRU頁(yè)面調(diào)度算法淘汰（B

17、）的頁(yè)。A、最近最少使用B、最近最久未使用C、最先進(jìn)入主存D、將來(lái)最久使用6. 虛擬存儲(chǔ)器實(shí)際容量受（B ）限制。A、物理主存的大小B、計(jì)算機(jī)的地址結(jié)構(gòu)C、磁盤容量D、數(shù)據(jù)存放的絕對(duì)地址7分區(qū)管理要求對(duì)每一個(gè)作業(yè)都分配（A）的主存單元。A、地址連續(xù)B、若干地址不連續(xù)的C、若干連續(xù)的頁(yè)D、若干不連續(xù)的幀&頁(yè)面置換算法中（A ）不是基于程序執(zhí)行的局部性理論。A、先進(jìn)先出調(diào)度算法B、LRUC、LFUD、最近最不常用調(diào)度算法9.在存儲(chǔ)管理中，采用覆蓋與交換技術(shù)的目的是（A ）。A、節(jié)省主存空間B、物理上擴(kuò)充主存容量C、提高CPU的效率 D、實(shí)現(xiàn)主存共享10分頁(yè)虛擬存儲(chǔ)管理中，缺頁(yè)中斷時(shí)，欲調(diào)度

18、一頁(yè)進(jìn)入主存中，內(nèi)存己無(wú)空閑塊，如何決 定淘汰已在主存的塊時(shí)，（B ）的選擇是很重要的。A、地址變換B、頁(yè)面調(diào)度算法C、對(duì)換方式D、覆蓋技術(shù)11動(dòng)態(tài)重定位技術(shù)依賴于( B )。A、重定位裝入程序B、重定位寄存器C、地址結(jié)構(gòu)D、目標(biāo)程序12. ( D)存儲(chǔ)管理兼顧了段式在邏輯上清晰和頁(yè)式在存儲(chǔ)管理上方便的優(yōu)點(diǎn)。A、分段B、分頁(yè)C、可變分區(qū)方式D、段頁(yè)式13. 在可變分區(qū)存儲(chǔ)管理中， 某作業(yè)完成后要收回其主存空間， 該空間可能與相鄰空閑區(qū)合 并，修改空閑區(qū)表使空閑區(qū)始址改變但空閑區(qū)數(shù)不變的是( C )情況。A、有上鄰空閑區(qū)也有下鄰空閑區(qū)B、有上鄰空閑區(qū)但無(wú)下鄰空閑區(qū)C、無(wú)上鄰空閑區(qū)但有下鄰空閑區(qū)D

19、、無(wú)上鄰空閑區(qū)且也無(wú)下鄰空閑區(qū)14. 可變分區(qū)管理中，首次適應(yīng)分配算法可將空閑區(qū)表中的空閑區(qū)欄目按(A )順序排列。A、地址遞增B、長(zhǎng)度遞增C、地址遞減D、長(zhǎng)度遞減15. 在固定分區(qū)分配中，每個(gè)分區(qū)的大小是(C )。A、隨作業(yè)長(zhǎng)度變化B、相同C、可以不同但預(yù)先固定D、可以不同但根據(jù)作業(yè)長(zhǎng)度固定16. 存儲(chǔ)管理主要管理的是(C )。A、外存存儲(chǔ)器用戶區(qū)B、外存存儲(chǔ)器系統(tǒng)區(qū)C主存儲(chǔ)器用戶區(qū)17. 下述( B )頁(yè)面置換算法會(huì)產(chǎn)生 Belady 現(xiàn)象。A、最佳置換算法B、先進(jìn)先出算法C LRU算法18. 作業(yè)執(zhí)行中發(fā)生了缺頁(yè)中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行(A、被中斷的前一條B、被中斷的后一條19

20、 可變分區(qū)方式常用的主存分配算法中， (A、最佳適應(yīng)算法 B、首次適應(yīng)算法20 可變分區(qū)方式常用的主存分配算法中， (A、最佳適應(yīng)算法B、首次適應(yīng)算法二、多項(xiàng)選擇題A)CC)D 、主存儲(chǔ)器系統(tǒng)區(qū)、 Clock 算法C )指令。、啟動(dòng)時(shí)的第一條總是找到能滿足作業(yè)要求的最小空閑區(qū)分配。C被中斷的、最壞適應(yīng)算法 D 、循環(huán)首次適應(yīng)算法總是找到能滿足作業(yè)要求的最大空閑區(qū)分配。C最壞適應(yīng)算法D 、循環(huán)首次適應(yīng)算法1. 不需硬件地址轉(zhuǎn)換機(jī)構(gòu)支撐的存儲(chǔ)管理方式是(AD )。A、單用戶連續(xù)方式B、可變分區(qū)方式C、頁(yè)式和段式D、固定分區(qū)方式E、段頁(yè)式2. 可用上下界限寄存器實(shí)現(xiàn)存儲(chǔ)保護(hù)的是(ACE )存儲(chǔ)管理。A、分段 B、段頁(yè)式C、可變分區(qū)D、分頁(yè)E、固定分區(qū)3. 在下列存儲(chǔ)器管理方案中，能實(shí)現(xiàn)虛擬存儲(chǔ)的是(CD )A、分區(qū)管理B、分頁(yè)存儲(chǔ)管理 C、請(qǐng)求分頁(yè)存儲(chǔ)管理D、請(qǐng)求分段存儲(chǔ)管理E、段頁(yè)式存儲(chǔ)管理4. 在下列算法中，可用于頁(yè)面置換算法的是(ABE )。A、先進(jìn)先出算法B、LRU算法C、優(yōu)先級(jí)高者優(yōu)先算法D、時(shí)間片輪轉(zhuǎn)法E、 Clock 算法三、填空題 1 .在存儲(chǔ)器管理中，頁(yè)是信息的 物理 單位，段是信息的 邏輯 單位。頁(yè)面大小由 系統(tǒng) 確定， 段的大小由 _用戶作業(yè)本身 確定。2. 將作業(yè)地址空間