存儲器管理練習(xí)

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

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

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

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

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

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

7、. 采用固定分區(qū)管理的最大缺點(diǎn)是（C）。A.不利于內(nèi)存的保護(hù)B.分配算法復(fù)雜C.內(nèi)存的利用率不高D.零頭太多26.由固定分區(qū)方式發(fā)展到分頁存儲管理方式的主要推動力是（）；由分頁系統(tǒng)發(fā)展為分段系統(tǒng)，進(jìn)而發(fā)展為段頁式系統(tǒng)的主要動力分別是（）和（）。D. A.提高內(nèi)存利用率B.提高系統(tǒng)吞吐量C.滿足用戶需要更好地滿足多道程序運(yùn)行的需要既滿足用戶要求，又提高內(nèi)存的利用率27. 動態(tài)分區(qū)存儲管理采用的地址轉(zhuǎn)換公式是（）。A. 絕對地址=界限寄存器值+邏輯地址絕對地址=下限寄存器值+邏輯地址絕對地址=基址寄存器值+邏輯地址絕對地址=塊號*塊長+頁內(nèi)地址在首次適應(yīng)算法中，要求空閑分區(qū)按（）順序鏈接成空閑分區(qū)

8、鏈；在最佳適應(yīng)算法中是按（）順序形成空閑分區(qū)鏈；最壞適應(yīng)算法是按（）順序形成空閑分區(qū)鏈。A.空閑區(qū)地址遞增B.空閑區(qū)首址遞減C.空閑區(qū)大小遞增D.空閑區(qū)大小遞減28. 在頁面置換中，有一種頁面置換算法采用堆棧方法，它選擇的是（）。A.最先裝入內(nèi)存的頁B.最近最少用的頁C.最近最不常用的頁D.最晚裝入的頁三、填空題在采用請求分頁式存儲管理的系統(tǒng)中，地址變換過程可能會因?yàn)?、和箜_等原因而產(chǎn)生中斷。1. 采用對換技術(shù)獲得的好處是以犧牲為代價的。把作業(yè)裝入內(nèi)存中隨即進(jìn)行地址變換的方式稱為，而在作業(yè)執(zhí)行期間，當(dāng)訪問到指令或數(shù)據(jù)時才進(jìn)行地址變換的方式稱為。設(shè)有8頁的邏輯空間，每頁有1024字節(jié)，它們被映射

9、到32塊的物理存儲區(qū)中。那么，邏輯地址的有效位是位，物理地址至少是位。某請求分頁管理系統(tǒng)頁表的內(nèi)容如表3所示，作業(yè)在地址空間所規(guī)定的頁長為1K,對于CPU所給出的有效地址：37390、40462,其對應(yīng)的物理地址分別為：、。表3某系統(tǒng)中的貝表頁號頁框號.3684378538953996在動態(tài)分區(qū)分配算法中，首次適應(yīng)算法傾向于優(yōu)先利用內(nèi)存中的部分的空閑分區(qū)，從而保留了部分的大空閑區(qū)。某作業(yè)在執(zhí)行過程中，按下列順序訪問頁號：1、2、3、4、5、6、7、4、2、1、3、6、7、4。作業(yè)分得內(nèi)存4塊，若采用先進(jìn)先出調(diào)度算法時，淘汰頁號順序?yàn)椋捎米罱罹梦词褂盟惴〞r，淘汰頁號順序是。8段頁式存儲管理中

10、，是將作業(yè)分,內(nèi)分。分配以為單位。在不考慮使用聯(lián)想寄存器快表情況下，每條訪問內(nèi)存的指令需要次訪問內(nèi)存。其中第次是查作業(yè)的頁表。9. 考慮如表6所示的段表。表6段表sin叔虧基地址段長02196001230014290100313275804195298那么，邏輯地址(2,88)對應(yīng)的物理地址是：邏輯地址(4,100)對應(yīng)的物理地址是。在分頁存儲管理系統(tǒng)中，常用的頁面淘汰算法有：，選擇淘汰不再使用或最遠(yuǎn)的將來才使用的頁；選擇淘汰在內(nèi)存駐留時間最長的頁；選擇淘汰離當(dāng)前時刻最近的一段時間內(nèi)使用的最少的頁。對下圖所示的內(nèi)存分配情況(其中，陰影部分表示已占用塊，空白部分表示空閑塊)，若要申請30K的存儲

11、空間，使首地址最大的分配策略是。內(nèi)存分配狀態(tài)使每道程序能在內(nèi)存中“各得其所”是通過功能實(shí)現(xiàn)的:保證每道程序在不受干擾的環(huán)境下運(yùn)行，是通過功能實(shí)現(xiàn)的,為緩和內(nèi)存緊張的情況而將內(nèi)存中暫時不能運(yùn)行的進(jìn)程調(diào)至外存，是通過功能實(shí)現(xiàn)的;能讓較大的用戶程序在較小的內(nèi)存空間中運(yùn)行，是通過功能實(shí)現(xiàn)的。10. 存儲管理的基本功能是、和。虛擬存儲器的基本特征是和，因而決定了實(shí)現(xiàn)虛擬存儲器的關(guān)鍵功能是和功能。為實(shí)現(xiàn)虛擬存儲器，需要一定的物質(zhì)基礎(chǔ)。它們是、和。地址變換機(jī)構(gòu)的最基本任務(wù)是將中的變換為中的。在分頁系統(tǒng)中為實(shí)現(xiàn)地址變換而設(shè)置了頁表寄存器，其中存放了和；在進(jìn)程未運(yùn)行時，它們存放在中。在分頁系統(tǒng)中進(jìn)行地址變換時，

12、應(yīng)將頁表寄存器中的和進(jìn)行相加、得到該頁的頁表項(xiàng)位置,從中可得到。四、正誤判斷題1. 固定分區(qū)存儲管理方式提供一維地址結(jié)構(gòu)。2. 虛存是指把一個實(shí)內(nèi)存空間變?yōu)槎鄠€用戶內(nèi)存空間分配給用戶作業(yè)使用，使得每個用戶作業(yè)都感到好像自己獨(dú)占一個內(nèi)存。3. 若采用動態(tài)重定位技術(shù)，則在內(nèi)存中的任何一個作業(yè)在任何時刻都是可移動的。4. 采用虛擬技術(shù)，可以無限制地?cái)U(kuò)大內(nèi)存容量。5. 在可變分區(qū)存儲管理中，系統(tǒng)初始時，內(nèi)存儲器除操作系統(tǒng)占用外，整個剩余空間可以被看做是一個大空閑區(qū)。6. 支持多道程序的內(nèi)存管理程序至少要采用分區(qū)管理策略。7. 存儲介質(zhì)只有在其相應(yīng)的存儲設(shè)備上，才能對其進(jìn)行相應(yīng)的讀、寫操作。8. 段頁式

13、存儲管理每取一次數(shù)據(jù)，要訪問兩次內(nèi)存。9. 虛擬存儲器是為了擴(kuò)大內(nèi)存容量而采用的一種設(shè)計(jì)技巧，它的容量由計(jì)算機(jī)系統(tǒng)的地址機(jī)構(gòu)和輔存的容量決定，而與實(shí)際內(nèi)存的容量無關(guān)。10. 頁式管理中，頁式虛擬地址與內(nèi)存物理地址的映射是由頁表和硬件地址變換機(jī)構(gòu)完成的。11. 在可變分區(qū)存儲管理方式中，可以有條件地采用移動技術(shù)來合并內(nèi)存中的多個分區(qū)，以便形成大的空閑分區(qū)，裝入大作業(yè)。12. 虛擬存儲系統(tǒng)可以在每一臺計(jì)算機(jī)上實(shí)現(xiàn)。13. 在固定分區(qū)管理中，不可能產(chǎn)生系統(tǒng)抖動現(xiàn)象。14. 動態(tài)分區(qū)管理的最壞適應(yīng)分配策略采用按起始地址遞增序排列空閑區(qū)的鏈表結(jié)構(gòu)。15. 在沒有虛存的系統(tǒng)中，采用覆蓋技術(shù)就可利用較小的存

14、儲空間處理較大的作業(yè)。16. 請求分頁存儲管理中，頁表狀態(tài)位的作用是判斷某頁是否在內(nèi)存中，修改位的作用是判斷某頁是否被改變。17. 傳統(tǒng)的分區(qū)式存儲管理也可以實(shí)現(xiàn)虛擬存儲器。五、綜合題已知頁面走向?yàn)?,2,.1,3,1,2,4,2,1,3,4,且開始執(zhí)行時內(nèi)存中沒有頁面。若只給該作業(yè)分配2個物理塊，當(dāng)采用FIF。頁面置換算法時缺頁率為多少？假定現(xiàn)有一種置換算法，該算法置換頁面的策略為當(dāng)需要淘汰頁面時，就把剛使用過的頁面作為淘汰對象，試問就相同的頁面走向，其缺頁率又為多少？表9給出了某系統(tǒng)中的空閑分區(qū)表，系統(tǒng)采用動態(tài)分區(qū)存儲管理策略?，F(xiàn)有以下作業(yè)序列：96K、20K、200K。若用最佳適應(yīng)算法和

15、首次適應(yīng)算法來處理這些作業(yè)序列，試問哪一種算法可以滿足該作業(yè)序列的請求，為什么？表9空閑分區(qū)表分區(qū)號大小起始地址132K100K210K150K35K200K4218K220K596K530K在某系統(tǒng)中，采用固定分區(qū)分配管理方式，內(nèi)存分區(qū)（單位：字節(jié)）情況如圖1所示?，F(xiàn)有大小為1K、9K、33K、121K的多個作業(yè)要求進(jìn)入內(nèi)存，試畫出它們進(jìn)入內(nèi)存后的空間分配情況，并說明內(nèi)存浪費(fèi)有多大？第1分區(qū)第2分區(qū)第3分區(qū)第4分區(qū)1. 有一矩陣"inta100100"以行為先進(jìn)行存儲。有一個虛擬存儲系統(tǒng)，物理內(nèi)存共有3頁，其中1頁用來存放程序，其余2頁用于存放數(shù)據(jù)。假設(shè)程序已在內(nèi)存中占1

16、頁，其余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ù)呢？以上說明了什么問題？2. 比較分段式與分頁式存儲管理方式的主要差別。3. 設(shè)有一頁式存儲管理系統(tǒng)，向用戶提供的邏輯地址空間最大為16頁，每頁2048字節(jié)，內(nèi)存總共有8個存儲塊，試問邏輯地址至少應(yīng)為多少位？內(nèi)存空間有多大？4. 在一個分段存儲管理系統(tǒng)中，其段表如表12所示。試求表13

17、中邏輯地址對應(yīng)的物理地址是什么？表12段表sin叔虧內(nèi)存起始地址段長02105001235020210090313505904193895表13邏輯地址sin叔虧段內(nèi)位移0430110250034004112532若在一分頁存儲管理系統(tǒng)中，某作業(yè)的頁表如表14所示。己知頁面大小為1024字節(jié)，試將邏輯地址1011、2148、3000、4000、5012轉(zhuǎn)化為相應(yīng)的物理地址。表14某作業(yè)頁表頁號塊號021321365. 在請求分頁存儲管理方式中，若采用先進(jìn)先出（FIFO）頁面置換算法會產(chǎn)生一種奇怪的現(xiàn)象：分配給作業(yè)的頁面越多，進(jìn)程執(zhí)行時的缺頁率反而越高。試舉例說明這種現(xiàn)象。（提示：以下面的頁號走向?yàn)槔?、3、2、1、4、3、5、4、3、2、1、5）6. 考慮下面的頁面號訪問順序：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)用下面的頁面替換算法，計(jì)算各會出現(xiàn)多少次缺頁中斷？（提示：所給定的物理塊初始均為空，因此，首次訪問一頁時就會發(fā)生缺頁中斷。）（1）LRU（最近最久未使用算法）；（2）FIFO（先進(jìn)先出算法）；（3）Optimal（最佳算法）。在一分頁存儲管理系統(tǒng)中，邏輯地址長度為16位，頁面大小