實(shí)驗(yàn)五 存儲(chǔ)管理(二)

1、實(shí)驗(yàn)五 存儲(chǔ)管理（二）學(xué)號(hào)：          姓名：           班級(jí)：實(shí)驗(yàn)?zāi)康模?. 了解虛擬存儲(chǔ)器。2. 掌握分頁(yè)存儲(chǔ)管理的原理，熟悉段式存儲(chǔ)和段頁(yè)式存儲(chǔ)管理。3. 掌握常用的頁(yè)面置換算法。實(shí)驗(yàn)內(nèi)容：一、選擇：1.可變分區(qū)方式常用的主存分配算法中，（ ）總是找到能滿足作業(yè)要求的最大空閑區(qū)分配 A、最佳適應(yīng)算法 B、首次適應(yīng)算法 C、最壞適應(yīng)算法 D、循環(huán)首次適應(yīng)算法 2下列

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分頁(yè)式存儲(chǔ)管理的主要特點(diǎn)是（ ） A、要求處理缺頁(yè)中斷 B、要求擴(kuò)充主存容量 C、不要求作業(yè)裝入到主存的連續(xù)區(qū)域 D、不要求作業(yè)全部同時(shí)裝人主存 5LRU頁(yè)面調(diào)度算法淘汰（ ）的頁(yè) A、最近最少使用 B、最近最久未使用 C、最先進(jìn)入主存 D、將來(lái)最久使用 6分區(qū)管理要求對(duì)每一個(gè)作業(yè)都分配（）的主存單元 A、地址連續(xù) B、若干地址不連續(xù)的 C、若干連續(xù)的頁(yè) D、若干不連續(xù)的

3、幀 7在存儲(chǔ)管理中，采用覆蓋與交換技術(shù)的目的是（） A、節(jié)省主存空間 B、物理上擴(kuò)充主存容量C、提高CPU的效率 D、實(shí)現(xiàn)主存共享 8分頁(yè)虛擬存儲(chǔ)管理中，缺頁(yè)中斷時(shí)，欲調(diào)度一頁(yè)進(jìn)入主存中，內(nèi)存己無(wú)空閑塊，如何決定淘汰已在主存的塊時(shí)，（ ）的選擇是很重要的 A、地址變換 B、頁(yè)面調(diào)度算法 C、對(duì)換方式 D、覆蓋技術(shù) 9（）存儲(chǔ)管理兼顧了段式在邏輯上清晰和頁(yè)式在存儲(chǔ)管理上方便的優(yōu)點(diǎn) A、分段 B、分頁(yè) C、可變分區(qū)方式 D、段頁(yè)式 10在固定分區(qū)分配中，每個(gè)分區(qū)的大小是（ ） A、隨作業(yè)長(zhǎng)度變化 B、相同C、可以不同但預(yù)先固定D、可以不同但根據(jù)作業(yè)長(zhǎng)度固定 11下述（ ）頁(yè)面置換算法會(huì)產(chǎn)生Bela

4、dy現(xiàn)象 A、最佳置換算法 B、先進(jìn)先出算法 C、LRU算法 D、Clock算法 12在一個(gè)分頁(yè)式存儲(chǔ)管理系統(tǒng)中，頁(yè)表的內(nèi)容為：頁(yè)號(hào)塊號(hào)021127若頁(yè)的大小為4KB，則地址轉(zhuǎn)換機(jī)構(gòu)將相對(duì)地址0轉(zhuǎn)換成的物理地址是 （） 。A8192                      B4096C2048         

5、60;            D102413采用先進(jìn)先出頁(yè)面淘汰算法的系統(tǒng)中，一進(jìn)程在內(nèi)存占3塊（開始為空），頁(yè)面訪問序列為1、2、3、4、1、2、5、1、2、3、4、5、6。運(yùn)行時(shí)會(huì)產(chǎn)生（） 次缺頁(yè)中斷。A7    B8    C9   D10二、填空：1.在分頁(yè)式存儲(chǔ)管理的頁(yè)表里，主要應(yīng)該包含 和 兩個(gè)信息。2.在請(qǐng)求分頁(yè)式存儲(chǔ)管理中，頁(yè)面淘汰是由于 引起的。3.在請(qǐng)求分頁(yè)式存儲(chǔ)管理

6、中采用先進(jìn)先出（FIFO）頁(yè)面淘汰算法時(shí)，增加分配給作業(yè)的塊數(shù)時(shí)， 的次數(shù)有可能會(huì)增加。4.虛擬存儲(chǔ)管理策略可以 邏輯內(nèi)存容量。5.在分頁(yè)存儲(chǔ)管理系統(tǒng)中，從頁(yè)號(hào)到物理塊號(hào)的地址映射是通過(guò) 實(shí)現(xiàn)的。6.在存儲(chǔ)器管理中，頁(yè)是信息的物理單位，段是信息的邏輯單位。頁(yè)面大小由 確定，段的大小由用戶作業(yè)本身確定三、簡(jiǎn)答：1分頁(yè)存儲(chǔ)管理中有哪幾種常用的頁(yè)面置換算法？試比較它們的優(yōu)缺點(diǎn)。2請(qǐng)?jiān)敿?xì)說(shuō)明，引入分頁(yè)存儲(chǔ)管理是為了滿足用戶哪幾方面的需求？ 三、應(yīng)用題：1某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁(yè)面，每頁(yè)為1KB，內(nèi)存為16KB。假定某時(shí)刻一用戶頁(yè)表中已調(diào)入內(nèi)存的頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的對(duì)照表如下：頁(yè)號(hào)物理塊號(hào)

7、051102437則邏輯地址0A5C(H)所對(duì)應(yīng)的物理地址是什么？2、某請(qǐng)求頁(yè)式管理系統(tǒng)，用戶編程空間有40個(gè)頁(yè)面，每個(gè)頁(yè)面為200H字節(jié)。假定某時(shí)刻用戶頁(yè)表中虛頁(yè)號(hào)和物理塊號(hào)對(duì)照表如下：虛頁(yè)號(hào)0251720物理塊號(hào)52081436求虛地址0A3CH、223CH分別對(duì)應(yīng)的物理地址。3、設(shè)某頁(yè)系統(tǒng)中，頁(yè)塊大小為100B。一個(gè)程序大小為1200B，可能的訪問序列如下：10，205，110，735，603，50，815，314，432，320，225，80，130，270系統(tǒng)采用LRU算法。當(dāng)為其分配4個(gè)主存塊時(shí)，給出該作業(yè)駐留的各個(gè)頁(yè)的變化情況及頁(yè)故障數(shù)。4、有一虛擬存儲(chǔ)系統(tǒng)，采用先進(jìn)先出（FIFO）的頁(yè)面淘汰算法。在主存中為每一個(gè)作業(yè)進(jìn)程開辟3頁(yè)。某作業(yè)運(yùn)行中使用的操作數(shù)所在的頁(yè)號(hào)依次為：4，3，2，1，4，3，5，4，3，2，1，5。1） 該作業(yè)運(yùn)行中總共出現(xiàn)多少次缺頁(yè)？2） 若每個(gè)作業(yè)進(jìn)程在主存擁有4頁(yè)，又將產(chǎn)生多少次缺頁(yè)？3） 如何解釋所出現(xiàn)的現(xiàn)象？5、現(xiàn)有一個(gè)作業(yè)，在段式存儲(chǔ)管理的系統(tǒng)中已為其