存儲器管理練習

1、第四章存儲器管理一、名詞解釋1 .邏輯地址、物理地址、地址映射2 .靜態(tài)鏈接、裝入時動態(tài)鏈接、運行時動態(tài)鏈接3 .虛擬存儲器、頁面置換算法、單項選擇題1 .采用（）不會產(chǎn)生內(nèi)部碎片。A.分頁存儲管理C.固定分區(qū)存儲管理2.虛擬存儲器的最大容量（A.為內(nèi)外存容量之和C.是任意的B:分段存儲管理D.段頁式存儲管理）°B.由計算機的地址結(jié)構(gòu)決定D.由作業(yè)的地址空間決定3 .某虛擬存儲器系統(tǒng)采用分頁存儲管理，使用LRU頁面替換算法，考慮下面的頁面訪問地址流（每次訪問在一個時間單位內(nèi)完成）：1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3、7假定內(nèi)存容量為4個頁面，開

2、始時是空的，則缺頁中斷次數(shù)是（）。A.4B.5C.6D.74 .設(shè)內(nèi)存分配情況如下圖所示。若要申請一塊40K字節(jié)的內(nèi)存空間，采用最佳適應(yīng)算法，則所得到的分區(qū)首址為（）。A.100B.190KC.330KD.410K內(nèi)存分配情況5 .最佳適應(yīng)算法的空白區(qū)是（）。A.按大小遞減順序連在一起B(yǎng).按大小遞增順序連在一起C.按地址由小到大排列D.按地址由大到小排列6 .在可變式分區(qū)存儲管理中的拼接技術(shù)可以（）。A.集中空閑區(qū)B.增加內(nèi)存容量C.縮短訪問周期D.加速地址轉(zhuǎn)換7 .在固定分區(qū)分配中，每個分區(qū)的大小是（）。A.相同B.隨作業(yè)長度變化C.可以不同但預先固定D.可以不同但根據(jù)作業(yè)長度固定8 .分頁

3、式虛擬存儲系統(tǒng)中，頁面的大小與可能產(chǎn)生的缺頁中斷次數(shù)（）。A.成正比B.成反比C.無關(guān)D.成固定比例9 .實現(xiàn)虛擬存儲器的目的是（）。A.實現(xiàn)存儲保護B.實現(xiàn)程序浮動C.擴充輔存容量D.擴充內(nèi)存容量10 .頁式虛擬存儲管理的主要特點是（）。A.不要求將作業(yè)裝入到內(nèi)存的連續(xù)區(qū)域B.不要求將作業(yè)同時全部裝入到內(nèi)存的連續(xù)區(qū)域C.不要求進行缺頁中斷處理D.不要求進行頁面置換11 .采用分段存儲管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號，則允許每段的最大長度是（）。A.224B.216C.28D.23212 .在某系統(tǒng)中采用基址、限長寄存器的方法來保護存儲信息，判斷是否超界的判別式為（）。A.0

4、w被訪問的邏輯地址v限長寄存器的內(nèi)容B.0w被訪問的邏輯地址<限長寄存器的內(nèi)容C.0被訪問的物理地址v限長寄存器的內(nèi)容D.0被訪問的物理地址w限長寄存器的內(nèi)容13 .作業(yè)在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行（）指令。A.被中斷的前一條B.被中斷的C.被中斷的后一條D.啟動時的第一條14 .把作業(yè)地址空間使用的邏輯地址變成內(nèi)存的物理地址稱為（）。A.加載B.重定位C.物理化D.邏輯化15 .在請求分頁存儲管理中，若采用FIFO頁面淘汰算法，則當分配的頁面數(shù)增加時，缺頁中斷的次數(shù)（）。A.減少B.增加C.無影響D.可能增加也可能減少16 .在段頁式存儲管理系統(tǒng)中，內(nèi)存等分成（

5、），程序按邏輯模塊劃分成若干（）。A.塊B.基址C.分區(qū)D.段E.頁號F.段長17 .虛擬存儲管理系統(tǒng)的基礎(chǔ)是程序的（）理論。A.局部性B.全局性C.動態(tài)性D.虛擬性18 .在以下存儲管理方案中，不適用于多道程序設(shè)計系統(tǒng)的是（）。A.單一連續(xù)分配B.固定分區(qū)分配C.動態(tài)分區(qū)分配D.頁式存儲管理19 .下述（）頁面淘汰算法會產(chǎn)生Belady現(xiàn)象。A.先進先出B.最近最少使用C.最不經(jīng)常使用D.最佳20 .某系統(tǒng)段表的內(nèi)容如表1所示。表1段表段號段首址段長度0120K40K1760K30K2480K20K3370K20K一邏輯地址為（2,154，它對應(yīng)的物理地址為（）。A.120K+2B.480K

6、+154C.30K+154D.2+480K21 .在動態(tài)分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其內(nèi)存空間并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（）。A.無上鄰空閑區(qū)也無下鄰空閑區(qū)B.有上鄰空閑區(qū)但無下鄰空閑區(qū)C.有下鄰空閑區(qū)但無上鄰空閑區(qū)D.有上鄰空閑區(qū)也有下鄰空閑區(qū)22 .在一個分頁存儲管理系統(tǒng)中，頁表內(nèi)容如表2所示。若頁的大小為4K,則地址轉(zhuǎn)換機構(gòu)將邏輯地址0轉(zhuǎn)換成的物理地址為（）。23 .如果一個程序為多個進程所共享，那么該程序的代碼在執(zhí)行的過程中不能被修改，即程序應(yīng)該是（）。A.可置換碼B.可重入碼C.可改變碼D.可再現(xiàn)碼24 .存儲管理是對內(nèi)存中（）區(qū)域進

7、行管理。A.整個內(nèi)存B.供用戶使用的C.供系統(tǒng)使用的D.供程序使用的25 .采用固定分區(qū)管理的最大缺點是（C）。A.不利于內(nèi)存的保護B.分配算法復雜C.內(nèi)存的利用率不高D.零頭太多26.由固定分區(qū)方式發(fā)展到分頁存儲管理方式的主要推動力是（）；由分頁系統(tǒng)發(fā)展為分段系統(tǒng)，進而發(fā)展為段頁式系統(tǒng)的主要動力分別是（）和（）。A.提高內(nèi)存利用率B.提高系統(tǒng)吞吐量C.滿足用戶需要D.更好地滿足多道程序運行的需要E.既滿足用戶要求，又提高內(nèi)存的利用率27.動態(tài)分區(qū)存儲管理采用的地址轉(zhuǎn)換公式是（）。A.絕對地址=界限寄存器值+邏輯地址B.絕對地址=下限寄存器值+邏輯地址C.絕對地址=基址寄存器值+邏輯地址D.絕

8、對地址=塊號*塊長十頁內(nèi)地址28 .在首次適應(yīng)算法中，要求空閑分區(qū)按（）順序鏈接成空閑分區(qū)鏈；在最佳適應(yīng)算法中是按（）順序形成空閑分區(qū)鏈；最壞適應(yīng)算法是按（）順序形成空閑分區(qū)鏈。A.空閑區(qū)地址遞增B.空閑區(qū)首址遞減C.空閑區(qū)大小遞增D.空閑區(qū)大小遞減29 .在頁面置換中，有一種頁面置換算法采用堆棧方法，它選擇的是（）。A.最先裝入內(nèi)存的頁B.最近最少用的頁C.最近最不常用的頁D.最晚裝入的頁三、填空題1 .在采用請求分頁式存儲管理的系統(tǒng)中，地址變換過程可能會因為、和等原因而產(chǎn)生中斷。2 .采用對換技術(shù)獲得的好處是以犧牲為代價的。3 .把作業(yè)裝入內(nèi)存中隨即進行地址變換的方式稱為，而在作業(yè)執(zhí)行期間

9、，當訪問到指令或數(shù)據(jù)時才進行地址變換的方式稱為。4 .設(shè)有8頁的邏輯空間，每頁有1024字節(jié)，它們被映射到32塊的物理存儲區(qū)中。那么，邏輯地址的有效位是位,物理地址至少是位。5 .某請求分頁管理系統(tǒng)頁表的內(nèi)容如表3所示，作業(yè)在地址空間所規(guī)定的頁長為1K,對于CPU所給出的有效地址：37390、40462,其對應(yīng)的物理地址分別為：、。表3某系統(tǒng)中的貝表頁號頁框號36843785389539966 .在動態(tài)分區(qū)分配算法中，首次適應(yīng)算法傾向于優(yōu)先利用內(nèi)存中的部分的空閑分區(qū)，從而保留了部分的大空閑區(qū)。7 .某作業(yè)在執(zhí)行過程中，按下列順序訪問頁號：1、2、3、4、5、6、7、4、2、1、3、6、7、4。

10、作業(yè)分得內(nèi)存4塊，若采用先進先出調(diào)度算法時，淘汰頁號順序為，采用最近最久未使用算法時，淘汰頁號順序是。8段頁式存儲管理中，是將作業(yè)分,內(nèi)分。分配以為單位。在不考慮使用聯(lián)想寄存器快表情況下，每條訪問內(nèi)存的指令需要次訪問內(nèi)存。其中第次是查作業(yè)的頁表。9 .考慮如表6所示的段表。表6段表段號基地址段長02196001230014290100313275804195298那么，邏輯地址（2,88）對應(yīng)的物理地址是：邏輯地址（4,100）對應(yīng)的物理地址是。10 .在分頁存儲管理系統(tǒng)中，常用的頁面淘汰算法有：，選擇淘汰不再使用或最遠的將來才使用的頁；選擇淘汰在內(nèi)存駐留時間最長的頁；選擇淘汰離當前時刻最近的

11、一段時間內(nèi)使用的最少的頁。11 .對下圖所示的內(nèi)存分配情況（其中，陰影部分表示已占用塊，空白部分表示空閑塊），若要申請30K的存儲空間，使首地址最大的分配策略是。內(nèi)存分配狀態(tài)12 .使每道程序能在內(nèi)存中“各得其所”是通過功能實現(xiàn)的:保證每道程序在不受干擾的環(huán)境下運行，是通過功能實現(xiàn)的,為緩和內(nèi)存緊張的情況而將內(nèi)存中暫時不能運行的進程調(diào)至外存，是通過功能實現(xiàn)的;能讓較大的用戶程序在較小的內(nèi)存空間中運行，是通過功能實現(xiàn)的。13 .存儲管理的基本功能是、和。14 .虛擬存儲器的基本特征是和.因而決定了實現(xiàn)虛擬存儲器的關(guān)鍵功能是和功能。為實現(xiàn)虛擬存儲器，需要一定的物質(zhì)基礎(chǔ)。它們是、和。15 .地址變換

12、機構(gòu)的最基本任務(wù)是將中的變換為中的。在分頁系統(tǒng)中為實現(xiàn)地址變換而設(shè)置了頁表寄存器，其中存放了和；在進程未運行時，它們存放在中。在分頁系統(tǒng)中進行地址變換時，應(yīng)將頁表寄存器中的和進行相加,得到該頁的頁表項位置，從中可得到。四、正誤判斷題1 .固定分區(qū)存儲管理方式提供一維地址結(jié)構(gòu)。2 .虛存是指把一個實內(nèi)存空間變?yōu)槎鄠€用戶內(nèi)存空間分配給用戶作業(yè)使用，使得每個用戶作業(yè)都感到好像自己獨占一個內(nèi)存。3 .若采用動態(tài)重定位技術(shù)，則在內(nèi)存中的任何一個作業(yè)在任何時刻都是可移動的。4 .采用虛擬技術(shù)，可以無限制地擴大內(nèi)存容量。5 .在可變分區(qū)存儲管理中，系統(tǒng)初始時，內(nèi)存儲器除操作系統(tǒng)占用外，整個剩余空間可以被看做

13、是一個大空閑區(qū)。6 .支持多道程序的內(nèi)存管理程序至少要采用分區(qū)管理策略。7 .存儲介質(zhì)只有在其相應(yīng)的存儲設(shè)備上，才能對其進行相應(yīng)的讀、寫操作。8 .段頁式存儲管理每取一次數(shù)據(jù)，要訪問兩次內(nèi)存。9 .虛擬存儲器是為了擴大內(nèi)存容量而采用的一種設(shè)計技巧，它的容量由計算機系統(tǒng)的地址機構(gòu)和輔存的容量決定，而與實際內(nèi)存的容量無關(guān)。10 .頁式管理中，頁式虛擬地址與內(nèi)存物理地址的映射是由頁表和硬件地址變換機構(gòu)完成的。11 .在可變分區(qū)存儲管理方式中，可以有條件地采用移動技術(shù)來合并內(nèi)存中的多個分區(qū)，以便形成大的空閑分區(qū)，裝入大作業(yè)。12 .虛擬存儲系統(tǒng)可以在每一臺計算機上實現(xiàn)。13 .在固定分區(qū)管理中，不可能

14、產(chǎn)生系統(tǒng)抖動現(xiàn)象。14 .動態(tài)分區(qū)管理的最壞適應(yīng)分配策略采用按起始地址遞增序排列空閑區(qū)的鏈表結(jié)構(gòu)。15 .在沒有虛存的系統(tǒng)中，采用覆蓋技術(shù)就可利用較小的存儲空間處理較大的作業(yè)。16 .請求分頁存儲管理中，頁表狀態(tài)位的作用是判斷某頁是否在內(nèi)存中，修改位的作用是判斷某頁是否被改變。17 .傳統(tǒng)的分區(qū)式存儲管理也可以實現(xiàn)虛擬存儲器。五、綜合題1 .已知頁面走向為1,2,.1,3,1,2,4,2,1,3,4,且開始執(zhí)行時內(nèi)存中沒有頁面。若只給該作業(yè)分配2個物理塊，當采用FIFO頁面置換算法時缺頁率為多少？假定現(xiàn)有一種置換算法，該算法置換頁面的策略為當需要淘汰頁面時，就把剛使用過的頁面作為淘汰對象，試問

15、就相同的頁面走向，其缺頁率又為多少？2 .表9給出了某系統(tǒng)中的空閑分區(qū)表，系統(tǒng)采用動態(tài)分區(qū)存儲管理策略?，F(xiàn)有以下作業(yè)序列：96K、20K、200K。若用最佳適應(yīng)算法和首次適應(yīng)算法來處理這些作業(yè)序列，試問哪一種算法可以滿足該作業(yè)序列的請求，為什么？表9空閑分區(qū)表分區(qū)號大小起始地址132K100K210K150K35K200K4218K220K596K530K3 .在某系統(tǒng)中，采用固定分區(qū)分配管理方式，內(nèi)存分區(qū)（單位：字節(jié)）情況如圖1所示?，F(xiàn)有大小為1K、9K、33K、121K的多個作業(yè)要求進入內(nèi)存，試畫出它們進入內(nèi)存后的空間分配情況，并說明內(nèi)存浪費有多大？第1分區(qū)第2分區(qū)第3分區(qū)第4分區(qū)4 .有

16、一矩陣"inta100100”以行為先進行存儲。有一個虛擬存儲系統(tǒng)，物理內(nèi)存共有3頁，其中1頁用來存放程序，其余2頁用于存放數(shù)據(jù)。假設(shè)程序已在內(nèi)存中占1頁，其余2頁空閑。程序A:for(i=0;i<=99;i+)for(j=0;j<=99;j+)aij=0；程序B:for(j=0;j<=99;j+)for(i=0;i<=99;i+)aij=0;若每頁可存放200個整數(shù)，程序A和程序B的執(zhí)行過程各會發(fā)生多少次缺頁？若每頁只能存放100個整數(shù)呢？以上說明了什么問題？5 .比較分段式與分頁式存儲管理方式的主要差別。6 .設(shè)有一頁式存儲管理系統(tǒng)，向用戶提供的邏輯地址空

17、間最大為16頁，每頁2048字節(jié)，內(nèi)存總共有8個存儲塊，試問邏輯地址至少應(yīng)為多少位？內(nèi)存空間有多大？7 .在一個分段存儲管理系統(tǒng)中，其段表如表12所示。試求表13中邏輯地址對應(yīng)的物理地址是什么？表12段表段號內(nèi)存起始地址段長02105001235020210090313505904193895表13邏輯地址段號段內(nèi)位移04301102500340041125328 .若在一分頁存儲管理系統(tǒng)中，某作業(yè)的頁表如表14所示。己知頁面大小為1024字節(jié)，試將邏輯地址1011、2148、3000、4000、5012轉(zhuǎn)化為相應(yīng)的物理地址。表14某作業(yè)頁表頁號塊號021321369 .在請求分頁存儲管理方式

18、中，若采用先進先出（FIFO）頁面置換算法會產(chǎn)生一種奇怪的現(xiàn)象：分配給作業(yè)的頁面越多，進程執(zhí)行時的缺頁率反而越高。試舉例說明這種現(xiàn)象。（提示：以下面的頁號走向為例：4、3、2、1、4、3、5、4、3、2、1、5）10 .考慮下面的頁面號訪問順序：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6假定系統(tǒng)分配4、5或6個物理塊，應(yīng)用下面的頁面替換算法，計算各會出現(xiàn)多少次缺頁中斷？（提示：所給定的物理塊初始均為空，因此，首次訪問一頁時就會發(fā)生缺頁中斷。）（1） LRU（最近最久未使用算法）；（2） FIFO（先進先出算法）；（3） Optimal（最佳算法）。11 .在一分頁存儲管理系統(tǒng)中，邏輯地址長度為16位，頁面大小