存儲(chǔ)器管理練習(xí)

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

2、始時(shí)是空的，則缺頁(yè)中斷次數(shù)是（）。A.4B.5C.6D.74 .設(shè)內(nèi)存分配情況如下圖所示。若要申請(qǐng)一塊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ū)存儲(chǔ)管理中的拼接技術(shù)可以（）。A.集中空閑區(qū)B.增加內(nèi)存容量C.縮短訪問(wèn)周期D.加速地址轉(zhuǎn)換7 .在固定分區(qū)分配中，每個(gè)分區(qū)的大小是（）。A.相同B.隨作業(yè)長(zhǎng)度變化C.可以不同但預(yù)先固定D.可以不同但根據(jù)作業(yè)長(zhǎng)度固定8 .分頁(yè)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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