1、2021-12-2012021-12-202存儲(chǔ)器管理名詞解釋題 段式管理 對(duì)換(SWAPPING) 頁(yè)式管理 頁(yè)面淘汰 快表 虛存 地址重定位 可再入程序 抖動(dòng) 邏輯空間 物理空間 1 覆蓋 內(nèi)零頭 外零頭 可再入程序 請(qǐng)求頁(yè)式管理 請(qǐng)求段式管理 首次適應(yīng)（FF）分配算法 最佳適應(yīng)（BF）分配算法 最壞（WF）適應(yīng)算法 2021-12-203第四章 存儲(chǔ)器管理二. 填空題 1. 在可變分區(qū)存儲(chǔ)管理中, 為實(shí)現(xiàn)地址映射, 一般由硬件提供兩個(gè)寄存器, 一個(gè)是基址寄存器, 另一個(gè)是(限長(zhǎng)_). 2. 聯(lián)想寄存器(相聯(lián)存儲(chǔ)器)的最重要、最獨(dú)到的特點(diǎn)是(并行_). 3. 在虛擬段式存儲(chǔ)管理中, 若邏輯

2、地址的段內(nèi)地址大于段表中該段的段長(zhǎng), 則發(fā)生_中斷.4. 在存儲(chǔ)管理中, 為進(jìn)程分配內(nèi)存時(shí), 取滿足申請(qǐng)要求且長(zhǎng)度最大的空閑區(qū)域, 這一算法稱為(最差)分配. 5. 在頁(yè)式存儲(chǔ)管理中，由(系統(tǒng))將用戶程序劃分為若干相等的頁(yè). 6. 在存儲(chǔ)管理中，引入快表的目的是_. 7. 在虛存系統(tǒng)中不能實(shí)現(xiàn)但可以作為衡量其它頁(yè)面淘汰算法標(biāo)準(zhǔn)的頁(yè)面淘汰算法是(最佳). 8. 清內(nèi)存指令只能在(管態(tài))狀態(tài)下執(zhí)行. 2021-12-204第四章 存儲(chǔ)器管理二. 填空題 9在采用請(qǐng)求分頁(yè)式存儲(chǔ)管理的系統(tǒng)中，地址變換可能會(huì)因?yàn)椋?缺頁(yè) ），(操作保護(hù))和（越界保護(hù) ）等原因而產(chǎn)生中斷。10在可變分區(qū)存儲(chǔ)管理中，分區(qū)的

3、保護(hù)通常采用（地址越界 ） 和 （ 非法操作 ）兩種方式。11在分區(qū)分配算法中，首次適應(yīng)算法傾向于優(yōu)先利用內(nèi)存中（ 低地址）部分的空閑分區(qū)，從而保留了（高地址 ）部分的大空閑區(qū)。 12請(qǐng)求分段式虛擬存儲(chǔ)系統(tǒng)必須至少具有三種硬件支持： 即（ 段表 ）、（缺段中斷 ）和（ 地址變換 ）。 13.（ 虛擬 ）存儲(chǔ)管理方案可解決小內(nèi)存運(yùn)行大作業(yè)。 14. 分區(qū)管理中采用“最佳適應(yīng)”分配算法時(shí),把空閑區(qū)按(按小到大 )次序登記在空閑分區(qū)表中.15. 作業(yè)在執(zhí)行中發(fā)生了缺頁(yè)中斷，經(jīng)操作系統(tǒng)處理后,應(yīng)讓其執(zhí)行( 被中斷的)指令.2021-12-205第四章 存儲(chǔ)器管理二. 填空題 16在虛存管理中,虛擬地址

4、空間是指邏輯地址空間,實(shí)地址空間是指( 物理);前者的大小只受( 機(jī)器的地址長(zhǎng)度)限制,而后者的大小受(物理內(nèi)存大小限制 )限制.17若選用的( )算法不合適,可能會(huì)出現(xiàn)抖動(dòng)現(xiàn)象.18虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序的(局部性 )理論。19.在段頁(yè)式存儲(chǔ)管理系統(tǒng)中，每道程序都有一個(gè)(段表)和一組(頁(yè)表) 20.假設(shè)某程序的頁(yè)面訪問(wèn)序列為1,2,3,4,5,2,3,1,2,3,4,5,1,2,3,4且開(kāi)始執(zhí)行時(shí)主存中沒(méi)有頁(yè)面,則在分配給該程序的物理塊數(shù)是3且采用FIFO方式時(shí)缺頁(yè)次數(shù)是( );在分配給程序的物理塊數(shù)是4且采用FIFO方式時(shí),缺頁(yè)次數(shù)是( ).在分配給該程序的物理塊數(shù)是3且LRU方式時(shí)

5、,缺頁(yè)次數(shù)是( ).在分配給該程序的物理塊數(shù)為4且采用LRU方式時(shí),缺頁(yè)次數(shù)是( ).2021-12-206第四章 存儲(chǔ)器管理判斷題 1.虛擬存儲(chǔ)系統(tǒng)可以在每一臺(tái)計(jì)算機(jī)上實(shí)現(xiàn). 2.在虛存系統(tǒng)中, 只要磁盤空間無(wú)限大, 作業(yè)就能擁有任意大的編址空間. 3.在內(nèi)存為M的分時(shí)系統(tǒng)中, 當(dāng)注冊(cè)的用戶有N個(gè)時(shí),每個(gè)用戶擁有M/N的內(nèi)存空間. 4.大多數(shù)虛擬系統(tǒng)采用OPT(優(yōu)化)淘汰算法是因?yàn)樗_實(shí)可以得到最小的缺頁(yè)率. 5.在請(qǐng)求頁(yè)式存儲(chǔ)管理中, 頁(yè)面淘汰所花費(fèi)的時(shí)間不屬于系統(tǒng)開(kāi)銷. 6. 頁(yè)式存儲(chǔ)管理中, 用戶應(yīng)將自己的程序劃分成若干相等的頁(yè). 7.存儲(chǔ)保護(hù)的目的是限制內(nèi)存的分配. 8.清內(nèi)存指令只

6、能在管態(tài)下執(zhí)行. 9.在頁(yè)式虛擬存儲(chǔ)系統(tǒng)中, 頁(yè)面長(zhǎng)度是根據(jù)程序長(zhǎng)度動(dòng)態(tài)地分配的. 2021-12-207第四章 存儲(chǔ)器管理判斷題 10.所謂最近最少使用（LRU）頁(yè)面調(diào)度算法是指將駐留在內(nèi)存中使用次數(shù)最少的頁(yè)面淘汰掉. 11.由于現(xiàn)代操作系統(tǒng)提供了程序共享的功能，所以要求被共享的程序必須是可再入程序. 12.在頁(yè)式虛擬存儲(chǔ)系統(tǒng)中，頁(yè)面長(zhǎng)度固定并且是硬件的設(shè)計(jì)特性. 4.大多數(shù)虛擬系統(tǒng)采用OPT(優(yōu)化)淘汰算法是因?yàn)樗_實(shí)可以得到最小的缺頁(yè)率. 13.存儲(chǔ)保護(hù)的功能是限制內(nèi)存存取. 14.請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)，若把頁(yè)面的大小增加一倍，則缺頁(yè)中斷次數(shù)會(huì)減少一半。（ ）15.為了使程序在內(nèi)存中浮動(dòng)

7、,編程時(shí)都使用邏輯地址。因此，必須在地址轉(zhuǎn)換后才能得到主存的正確地址() 2021-12-208第四章 存儲(chǔ)器管理選擇題 1、 以下哪種算法不屬于多個(gè)分區(qū)的可變分區(qū)存儲(chǔ)管理方式的主存分配算法（D）A 最先適應(yīng)分配算法B 最優(yōu)適應(yīng)分配算法C 最壞適應(yīng)分配算法D 最后適應(yīng)分配算法2、 在固定分區(qū)管理方式中，處理器執(zhí)行作業(yè)時(shí)，對(duì)每條指令中的地址要求滿足（B）A 下限地址絕對(duì)地址上限地址B 下限地址絕對(duì)地址上限地址C 上限地址絕對(duì)地址下限地址D 上限地址絕對(duì)地址上限地址3、 以下敘述中，不正確的是（D）A 采用動(dòng)態(tài)重定位，在必要時(shí)可以改變裝入的作業(yè)在主存中的存放區(qū)域B 采用動(dòng)態(tài)重定位的系統(tǒng)支持“程序浮

8、動(dòng)”C 采用靜態(tài)重定位的系統(tǒng)不支持“程序浮動(dòng)”D 采用動(dòng)態(tài)和靜態(tài)重定位的系統(tǒng)都支持“程序浮動(dòng)” 2021-12-2094、 在頁(yè)式存儲(chǔ)管理中，假定地址用m個(gè)二進(jìn)制位表示，其中頁(yè)內(nèi)地址部分占用了n個(gè)二進(jìn)制位，那么最大的作業(yè)允許有（B）個(gè)頁(yè)面。A 2nB 2 (m-n)C 2mD 2(m+n)5、 關(guān)于一個(gè)分區(qū)的存儲(chǔ)管理，以下敘述不正確的是（B）A 一個(gè)分區(qū)的存儲(chǔ)管理每次只允許一個(gè)作業(yè)裝入主存儲(chǔ)器B 一個(gè)分區(qū)的存儲(chǔ)管理中，必須采用動(dòng)態(tài)重定位的方式進(jìn)行地址轉(zhuǎn)換C 一個(gè)分區(qū)的存儲(chǔ)管理適用于單道程序的系統(tǒng)D 要將一個(gè)分區(qū)的存儲(chǔ)管理運(yùn)用到分時(shí)系統(tǒng)中，需采用與對(duì)換技術(shù)相結(jié)合的方式6、 下面哪種算法不屬于頁(yè)式

9、虛擬存儲(chǔ)管理中的頁(yè)面調(diào)度算法（C）A 先進(jìn)先出調(diào)度算法B 最近最少用調(diào)度算法C 優(yōu)先數(shù)調(diào)度算法D 最近最不常用調(diào)度算法 7、 缺頁(yè)中斷率與哪個(gè)因素?zé)o關(guān)（D）A 分配給作業(yè)的主存塊數(shù)B 頁(yè)面的大小和調(diào)度算法C 程序編制方法D 作業(yè)的邏輯地址 2021-12-20108、 很好地解決了“零頭”問(wèn)題的存儲(chǔ)管理方法是(A )A 頁(yè)式存儲(chǔ)管理 B 段式存儲(chǔ)管理C 多重分區(qū)管理 D 可變式分區(qū)管理9、 在存儲(chǔ)管理中,(D )可與覆蓋技術(shù)配合.A 頁(yè)式管理 B 段式管理 C 段頁(yè)式管理D 可變分區(qū)管理10、 虛擬存儲(chǔ)器的最大容量(B )A 為內(nèi)外存容量之和B 由計(jì)算機(jī)的地址結(jié)構(gòu)決定C 是任意的D 由作業(yè)的地

10、址空間決定11.下述(A )頁(yè)面淘汰算法會(huì)產(chǎn)生BELADY現(xiàn)象. A 先進(jìn)先出 B最近最少使用 C 最不經(jīng)常使用 D最佳 2021-12-20111、 簡(jiǎn)述頁(yè)式存儲(chǔ)管理中設(shè)置頁(yè)表和快表的作用。答：頁(yè)式存儲(chǔ)管理中設(shè)置的頁(yè)表指出了邏輯地址中的頁(yè)號(hào)與所占的主存塊號(hào)的對(duì)應(yīng)關(guān)系。頁(yè)式存儲(chǔ)管理在用動(dòng)態(tài)重定位方式裝入作業(yè)時(shí)，要利用頁(yè)表做地址轉(zhuǎn)換工作。快表是存放在高速緩存中的部分頁(yè)表。由于采用頁(yè)表做地址轉(zhuǎn)換，讀寫內(nèi)存數(shù)據(jù)時(shí)CPU要訪問(wèn)兩次主存。有了快表，有時(shí)只要訪問(wèn)一次高速緩存以及一次主存即可，這樣就提高了查找的速度和指令執(zhí)行的效率。2021-12-20121、 頁(yè)式存儲(chǔ)管理中，一個(gè)由4個(gè)頁(yè)面，每頁(yè)有1024

11、個(gè)字節(jié)組成的邏輯空間，把它裝入到有64個(gè)物理塊的存儲(chǔ)器中，請(qǐng)問(wèn)：1） 邏輯地址需要多少位二進(jìn)制數(shù)來(lái)表示？2） 絕對(duì)地址需要多少位二進(jìn)制數(shù)來(lái)表示？答：1）由于共有4個(gè)頁(yè)面，所以邏輯頁(yè)號(hào)需要2位二進(jìn)制數(shù)表示，每頁(yè)1024個(gè)字節(jié)需要10位二進(jìn)制數(shù)表示，所以，邏輯地址需要12位二進(jìn)制數(shù)表示。2）因?yàn)橹鞔嬗?4個(gè)物理塊，需要6位二進(jìn)制數(shù)來(lái)表示，塊的大小與頁(yè)的大小相等，所以塊內(nèi)地址也需要10位二進(jìn)制數(shù)，所以，絕對(duì)地址需要用16位二進(jìn)制數(shù)表示。 。 2021-12-20132021-12-20142021-12-20151、 采用可變分區(qū)方式管理主存空間時(shí)，若主存中按地址順序依次有五個(gè)空閑區(qū)，空閑區(qū)的大小分

12、別為45K、40K、15K、200K、150K。現(xiàn)有五個(gè)作業(yè)J1、J2、J3、J4和J5，它們所需的主存依次為13K、36K、108 K、43 K和195 K，如果采用最先適應(yīng)分配算法能把五個(gè)作業(yè)按J1-J5的次序全部裝入主存嗎？用什么分配算法裝入這五個(gè)作業(yè)能使主存利用率最高？答：用最先適應(yīng)算法，這五個(gè)作業(yè)無(wú)法全部一次裝入主存。因?yàn)镴1（13K）和J2（36K）能夠裝入前兩個(gè)空閑區(qū)（45K，40K），J3（108K）無(wú)法裝入第三個(gè)空閑區(qū)（15K），所以J3（108K）和J4（43K）分別裝入第四個(gè)（200K）和第五個(gè)空閑區(qū)（150K），而J5（195K）就無(wú)法裝入主存了。用最優(yōu)適應(yīng)算法能使主存

13、的利用率最高。此時(shí)，五個(gè)作業(yè)能夠依次全部裝入主存。 2021-12-2016邏輯頁(yè)號(hào) 主存塊號(hào) 041627332021-12-20172021-12-2018在內(nèi)存管理中,“內(nèi)零頭”,“外零頭”各指的是什么?在固定式分區(qū)分配,可變式分區(qū)分配,頁(yè)式虛擬存儲(chǔ)系統(tǒng),段式虛擬存儲(chǔ)系統(tǒng)中,各會(huì)存在何種零頭?為什么?答:內(nèi)零頭:若存儲(chǔ)單元長(zhǎng)度為N,該塊存儲(chǔ)的作業(yè)長(zhǎng)度為M,則剩下的長(zhǎng)度為(N-M)的空間稱為該單元的內(nèi)部碎片;若存儲(chǔ)單元長(zhǎng)度為N,在該系統(tǒng)所采用的調(diào)度算法下較長(zhǎng)時(shí)間內(nèi)無(wú)法選出一道長(zhǎng)度不超過(guò)該塊的作業(yè),則稱該塊為外零頭. 在固定式分區(qū)分配中兩種零頭均會(huì)存在,因?yàn)榭臻g劃分是固定的,無(wú)論作業(yè)長(zhǎng)短,存

14、儲(chǔ)單元均不會(huì)隨之變化,若作業(yè)短而存儲(chǔ)塊長(zhǎng)則產(chǎn)生內(nèi)零頭,若作業(yè)長(zhǎng)而存儲(chǔ)塊短則產(chǎn)生外零頭. 在可變式分區(qū)分配中只有外零頭而無(wú)內(nèi)零頭,因?yàn)榭臻g劃分是依作業(yè)長(zhǎng)度進(jìn)行的,是要多少給多少,但剩下的部分太短而無(wú)法再分則成為外零頭 頁(yè)式虛存中會(huì)存在內(nèi)零頭而無(wú)外零頭,因?yàn)榇鎯?chǔ)空間與作業(yè)均分為等長(zhǎng)單元,所以不存在無(wú)法分配的單元,但作業(yè)長(zhǎng)度并不剛好為頁(yè)面大小的整數(shù)倍,因此在 最后一頁(yè)會(huì)有剩余空間,即為內(nèi)零頭 段式虛存中會(huì)存在外零頭而無(wú)內(nèi)零頭,因段式的空間劃分類似于可邊分區(qū)分配,根據(jù)段長(zhǎng)分配,要多少給多少,但會(huì)剩余小空間無(wú)法分配,則為外零頭.2021-12-2019考慮一個(gè)請(qǐng)求分頁(yè)系統(tǒng),測(cè)得如下的時(shí)間利用率:CPU:

15、20%, 分頁(yè)磁盤: 97.7,其他外設(shè): 5%.下列措施中哪個(gè)(些)可改善CPU的利用率?說(shuō)明理由. 更換速度更快的CPU: 更換更大容量的分頁(yè)磁盤; 增加內(nèi)存中的用戶進(jìn)程數(shù); 掛起內(nèi)存中某個(gè)(些)用戶進(jìn)程; 采取更快的I/O設(shè)備答:CPU的利用率指的是系統(tǒng)整個(gè)運(yùn)行時(shí)間里,CPU有多少時(shí)間是真正處理用戶的數(shù)據(jù)運(yùn)算.慢速外設(shè)往往同快速CPU不匹配.因此提高I/O設(shè)備的速度,也可以CPU的效率.內(nèi)存中進(jìn)程數(shù)增加，可令CPU空閑時(shí)間減少,也可以在一定程度上CPU的利用率.2021-12-2020 有一個(gè)多道程序設(shè)計(jì)系統(tǒng)，采用可變分區(qū)方式管理主存中的用戶空間，且允許移動(dòng)已在主存中的作業(yè)。設(shè)用戶空間為

16、200K，主存空間的分配算法為最先適應(yīng)分配算法，現(xiàn)有如表所示作業(yè)采用先來(lái)先服務(wù)進(jìn)行調(diào)度。 1、 按上述要求填充表中的空白處計(jì)算四個(gè)作業(yè)的平均周轉(zhuǎn)時(shí)間(40+60+120+60)/4=70 2021-12-2021作業(yè)名 進(jìn)入“輸入井”時(shí)間 需計(jì)算時(shí)間（分鐘） 主存要求 裝入主存時(shí)間 開(kāi)始執(zhí)行時(shí)間 執(zhí)行結(jié)束時(shí)間 周轉(zhuǎn)時(shí)間（分鐘） A8：30 4040K8：30 8：30 9：10 40B8：40 30120K8：40 9：10 9：40 60C8：50 50180K10：0 10：0 10：50120D9：00 2080K9：10 9：40 10：0 602021-12-20221. 有一操作系

17、統(tǒng)采用段式管理，用戶區(qū)主存為512KB，空閑鏈接入空閑鏈表，分配時(shí)截取空塊的前半部分（小地址部分）。初始時(shí)全部空閑。在執(zhí)行了如下申請(qǐng)，釋放操作序列后：(1) reg (300kb), (2) reg (100kb), release (300kb), (3) reg(150kb), (4) reg(50kb), (5) reg ( 90kb) 采用最先適配，空閑表中有哪些空塊，用圖示的方式表示。（指出大小及始址）采用最佳適配，空閑表中有哪些空塊。用圖示的方式表示。（指出大小及始址）若隨后又要申請(qǐng)80KB，針對(duì)上述兩種情況會(huì)產(chǎn)生什么后果？這說(shuō)明了什么問(wèn)題？2021-12-2023 有一矩陣：VA

18、R A: ARRAY 1.100,1.100 OF INTEGER;按先行后列次序存儲(chǔ)。在一個(gè)虛存系統(tǒng)中，采用LRU淘汰算法，一個(gè)進(jìn)程有三頁(yè)內(nèi)存空間，每頁(yè)可以存放200個(gè)整數(shù)，其中第一頁(yè)存放程序，且假定程序已經(jīng)在內(nèi)存。程序 A : FOR I:=1 TO 100 DO FOR J:=1 TO 100 DO A I,J :=0;程序B FOR J:=1 TO 100 DO FOR I:=1 TO 100 DO A I,J :=0; 分別就程序A 和 B 的執(zhí)行過(guò)程計(jì)算缺頁(yè)次數(shù)。2021-12-2024解: 共 100*100個(gè)變量，每頁(yè)存放200個(gè)，共占100*100/200=50頁(yè)。 A(1,1)A(1,2).A(1,100)A(2,1).A(2,100)A(3,1)A(3,2).A(3,100)A(4,1).A(4,100)A(99,1)A(99,2).A(99,100)A(100,1).A(100,100).2021-12-2025程序A的訪問(wèn)軌跡為：A1,1,A1,2,A1,3,A1,100A2,1,A2,2,A2,3,A2,100.A100,