存儲(chǔ)管理習(xí)題整理(DOC)

1、1 .某虛擬存儲(chǔ)器的用戶(hù)編程空間共32個(gè)頁(yè)面，每頁(yè)為1KB,內(nèi)存為16KB假定某時(shí)刻一用戶(hù)頁(yè)表中已調(diào)入內(nèi)存的頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的對(duì)照表如下:頁(yè)號(hào)物理塊號(hào)051102437計(jì)算邏輯地址0A5C（H）所對(duì)應(yīng)的物理地址（要求寫(xiě)出分析過(guò)程）。解:125C （H ）。 頁(yè)號(hào)和頁(yè)內(nèi)地址。邏輯地址0A5C（ H）所對(duì)應(yīng)的物理地址是分析頁(yè)式存儲(chǔ)管理的邏輯地址分為兩部分：由已知條件“用戶(hù)編程空間共 32個(gè)頁(yè)面”，可知頁(yè)號(hào)部分占5位；由“每 頁(yè)為1KB ”，1K=210,可知內(nèi)頁(yè)地址占10位。由“內(nèi)存為16KB ”，可知有16 塊，塊號(hào)為4位。邏輯地址0A5C（ H）所對(duì)應(yīng)的二進(jìn)制表示形式是：000 1010

2、0101 1100，根 據(jù)上面的分析，下劃線部分為頁(yè)內(nèi)地址，編碼“000 10”為頁(yè)號(hào)，表示該邏輯地址對(duì)應(yīng)的頁(yè)號(hào)為2。查頁(yè)表，得到物理塊號(hào)是4 （十進(jìn)制），即物理塊地址為： 01 00，拼接塊內(nèi)地址 10 0101 1100：得 01 0010 0101 1100 即 125C（ H ）。（1 分），得 01 0010 0101 1100（ 1 分），即 125C（H）（ 1 分）。2、設(shè)某程序大小為 460字，并且他有下面的存儲(chǔ)訪問(wèn)序列：10、 11、 104、 170、 73、 309、 185、 245、 246、 434、 458、 364設(shè)頁(yè)面大小是100字，請(qǐng)給出該訪問(wèn)序列的頁(yè)面走

3、向，又設(shè)該程序基本可能用內(nèi)存是200字，采用先進(jìn)先出置換算法（ FIFO），求出其缺頁(yè)率。如果采用最佳置換算法（ OPT），其 缺頁(yè)中斷率又是多少？（注：缺頁(yè)率=缺頁(yè)次數(shù)/訪問(wèn)頁(yè)面總數(shù)）、現(xiàn)有一個(gè)作業(yè)，在段式存儲(chǔ)管理的系統(tǒng)中已為其主存分配，建立的段表內(nèi)容如下:段號(hào)主存起始地址段長(zhǎng)度012040176030248020337020計(jì)算邏輯地址（2，15），（0，60）,（3，18）的絕對(duì)地址是多少? 注：括號(hào)中第一個(gè)元素為段號(hào)，第二個(gè)元素為段內(nèi)地址。解：段式存儲(chǔ)管理的地址轉(zhuǎn)換過(guò)程為： （ 1）根據(jù)邏輯地址中的段號(hào)查段表的相應(yīng)欄目；（2）根據(jù)段內(nèi)地址 段長(zhǎng)度，檢查地址是否越界； （ 3）若不越界，

4、則絕對(duì)地址 =該段的主存起始 地址 +段內(nèi)地址。邏輯地址（ 2， 得段首地址為 480，邏輯地址（ 0， 址越界”中斷。邏輯地址（ 3， 得段首地址為 370，15）查段表得段長(zhǎng)度為 20，段內(nèi)地址 于是絕對(duì)地址為 480+15=495 。60）查段表得段長(zhǎng)度為 40，段內(nèi)地址1540，地址不越界，段號(hào) 2 查表地址越界，系統(tǒng)發(fā)出“地18）查段表得段長(zhǎng)度為 20，段內(nèi)地址 于是絕對(duì)地址 =370+18=388 。1820，地址不越界，段號(hào) 3 查表考慮一個(gè)由 8 個(gè)頁(yè)面， 每頁(yè)有 1024 個(gè)字節(jié)組成的邏輯空間， 儲(chǔ)器中，問(wèn)：（1）邏輯地址需要多少位表示？（二進(jìn)制）（ 2）絕對(duì)地址需要多少位表

5、示？（二進(jìn)制） 解：因?yàn)轫?yè)面數(shù)為 8=23，故需要 3 位二進(jìn)制數(shù)表示。每頁(yè)有 頁(yè)內(nèi)地址需要 10 位二進(jìn)制數(shù)表示。把它裝入到有32 個(gè)物理塊的存1024=210，于是5（1）頁(yè)的邏輯地址由頁(yè)號(hào)和頁(yè)內(nèi)地址組成，所以需要（2）頁(yè)的絕對(duì)地址由塊號(hào)和頁(yè)內(nèi)地址的拼接，所以需要1024 個(gè)字節(jié)，32個(gè)物理塊，需要 5 位二進(jìn)制數(shù)表示（3+10=13 位二進(jìn)制數(shù)表示。5+10=15 位二進(jìn)制數(shù)表示。32=25)。在分時(shí)系統(tǒng)中， 可將進(jìn)程不需要或暫時(shí)不需要的部分移到外存， 需數(shù)據(jù)，稱(chēng)為（）A、兌換技術(shù)B、虛擬技術(shù)C、物理擴(kuò)充D、覆蓋技術(shù)9、在頁(yè)式虛擬存儲(chǔ)管理系統(tǒng)中， LRU 算法是指（）A、以后再也不用的缺

6、頁(yè)先淘汰B 、最早進(jìn)入內(nèi)存的頁(yè)先淘汰C、近期被訪問(wèn)次數(shù)最少的頁(yè)先淘汰D、近期最長(zhǎng)時(shí)間以來(lái)沒(méi)有被訪問(wèn)的頁(yè)先淘汰讓出內(nèi)存空間以調(diào)入其他所在分頁(yè)存儲(chǔ)管理系統(tǒng)中，從頁(yè)號(hào)到物理塊號(hào)的地址映射是通過(guò)（ ） 實(shí)現(xiàn)的。A 段表 B 頁(yè)表C PCB D JCB虛擬存儲(chǔ)管理策略可以）。A 擴(kuò)大物理內(nèi)存容量B 擴(kuò)大物理外存容量C 擴(kuò)大邏輯內(nèi)存容量D.擴(kuò)大邏輯外存容量在頁(yè)式存儲(chǔ)管理系統(tǒng)中，整個(gè)系統(tǒng)的頁(yè)表個(gè)數(shù)是 （ ） 。B 2 個(gè)C 與頁(yè)面數(shù)相同D與主存中的進(jìn)程數(shù)相同8C 9 D把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存物理地址的過(guò)程稱(chēng)作()。A .重定位B .連接C .編譯D .運(yùn)行離散分配、多次對(duì)換。減少缺頁(yè)率， 盡量避免系統(tǒng)抖動(dòng)。

7、此外一請(qǐng)求分頁(yè)提供虛擬存儲(chǔ)器， 而簡(jiǎn)單分頁(yè)系頁(yè)面抖動(dòng)于什么有關(guān)？ 好的頁(yè)面置換算法能夠適當(dāng)降低頁(yè)面置換的頻率， 般來(lái)說(shuō)，隨著可用內(nèi)存數(shù)的增加，缺頁(yè)數(shù)也將減少 虛擬存儲(chǔ)器有哪些基本特征？ 答：虛擬存儲(chǔ)器的基本特征是：虛擬擴(kuò)充、部分裝入、 請(qǐng)求分頁(yè)技術(shù)與簡(jiǎn)單分頁(yè)技術(shù)之間的根本區(qū)別是什么 請(qǐng)求分頁(yè)技術(shù)與簡(jiǎn)單分頁(yè)技術(shù)之間的根本區(qū)別是： 統(tǒng)并未提供虛擬存儲(chǔ)器。虛擬存儲(chǔ)管理 虛擬存儲(chǔ)器是用戶(hù)能作為可編址內(nèi)存對(duì)待的虛擬存儲(chǔ)空間，它使用戶(hù)邏輯存儲(chǔ)器與物 理存儲(chǔ)器分離，是操作系統(tǒng)給用戶(hù)提供的一個(gè)比真實(shí)內(nèi)存空間大得多的地址空間。虛擬存儲(chǔ)技術(shù)允許把大的邏輯地址空間映射到較小的物理內(nèi)存上，這樣就提高了多道 程序并發(fā)執(zhí)

8、行的程度，增加了 CPU 的利用率。虛擬存儲(chǔ)器的特性包括：虛擬擴(kuò)充、部分裝 入、離散分配和多次對(duì)換等。使用虛擬存儲(chǔ)技術(shù)的頁(yè)式管理為請(qǐng)求分頁(yè)式存儲(chǔ)管理。它是根據(jù)實(shí)際程序執(zhí)行的順序， 動(dòng)態(tài)申請(qǐng)存儲(chǔ)塊。 并不是把所有頁(yè)面都放入內(nèi)存。 對(duì)一個(gè)程序的第一次訪問(wèn)將產(chǎn)生缺頁(yè)中斷， 轉(zhuǎn)入操作系統(tǒng)進(jìn)行相應(yīng)處理。 操作系統(tǒng)依據(jù)頁(yè)表確定頁(yè)面在外存上的位置， 然后找一個(gè)空閑 塊，把該頁(yè)面從外存上讀到內(nèi)存塊中。同時(shí)，修改頁(yè)表有關(guān)項(xiàng)目，以反映這種變化，產(chǎn)生缺 頁(yè)中斷的那條指令被重新啟動(dòng)執(zhí)行。 這種方式允許一個(gè)程序即使它的整個(gè)存儲(chǔ)映像并沒(méi)有同 時(shí)在內(nèi)存中，也能正確運(yùn)行。只要缺頁(yè)率足夠低，其性能還是很好的。請(qǐng)求分頁(yè)可用來(lái)減少

9、分配給一個(gè)進(jìn)程的塊數(shù)，這就允許更多進(jìn)程同時(shí)執(zhí)行，而且允許 程序所需內(nèi)存量超出可用內(nèi)存總量。虛擬存儲(chǔ)器( Virtual Memory )是用戶(hù)能作為可編址內(nèi)存對(duì)待的虛擬存儲(chǔ)空 間，它使用戶(hù)邏輯存儲(chǔ)器與物理存儲(chǔ)器分離， 是操作系統(tǒng)給用戶(hù)提供的一個(gè)比真 實(shí)內(nèi)存空間大得多的地址空間。虛擬存儲(chǔ)器的基本特征： 虛擬擴(kuò)充、部分裝入、 離散分配、多次對(duì)換。此外， 虛擬存儲(chǔ)器的容量不是無(wú)限大的，它主要受到地址的字長(zhǎng)和外存容量的限制常用頁(yè)面置換算法當(dāng)總內(nèi)存的需求量超出實(shí)際內(nèi)存量時(shí)，為釋放內(nèi)存塊給新的頁(yè)面，需要進(jìn)行頁(yè)面置換。 有各種頁(yè)面置換算法可供使用。先進(jìn)先出法（FIFO ）是最容易實(shí)現(xiàn)的，但性能不是很好。最佳

10、置換法（OPT）需要未來(lái)知識(shí)，僅有理論價(jià)值。最近最少使用置換法（LRU ）是OPT的近似算法，但實(shí)現(xiàn)時(shí)要有硬件的支持和軟件開(kāi)銷(xiāo)。最近未使用置換法（NUR ）是LRU的近似算法。置換算法的好壞直接影響系統(tǒng)的性能。好的頁(yè)面置換算法能夠適當(dāng)降低頁(yè)面更換頻率 （減少缺頁(yè)率），盡量避免系統(tǒng)抖動(dòng)”存儲(chǔ)管理內(nèi)存管理要解決的問(wèn)題有：內(nèi)存的分配與釋放、內(nèi)存擴(kuò)充、地 址變換、內(nèi)存的保護(hù)與共享、內(nèi)外存之間數(shù)據(jù)交換的控制等問(wèn)題； 掌握常用的內(nèi)存管理方法，重點(diǎn)是分區(qū)存儲(chǔ)管理和請(qǐng)求頁(yè)式存 儲(chǔ)管理、動(dòng)態(tài)分區(qū)的分配算法和請(qǐng)求淘汰換頁(yè)算法。1、存儲(chǔ)管理的任務(wù)是什么（1）方便用戶(hù)，使用戶(hù)減少甚至擺脫對(duì)存儲(chǔ)器使用的管理；（2）提高

11、內(nèi)存資源的利用率，關(guān)鍵是實(shí)現(xiàn)資源共享。2、存儲(chǔ)管理的功能是什么（1）內(nèi)存區(qū)域的分配和管理：通過(guò)建表、查表、改表和回收登錄內(nèi) 存使用情況。系統(tǒng)或用戶(hù)申請(qǐng)內(nèi)存時(shí)按選定的分配算法確定分區(qū)等。（2）內(nèi)存的擴(kuò)充技術(shù)：使用虛擬存儲(chǔ)或自動(dòng)覆蓋技術(shù)提供比實(shí)際內(nèi) 存更大的空間；（3）內(nèi)存儲(chǔ)的保護(hù)技術(shù)：各道作業(yè)、任務(wù)或進(jìn)程在自己所屬區(qū)域中 運(yùn)行，不破壞別的作業(yè)或不被“別人”破壞，更不要破壞整個(gè)系統(tǒng)工 作。程序中按邏輯順序編排的代碼及數(shù)據(jù)的地址稱(chēng)為邏輯地3、邏輯（相對(duì)）地址與物理（絕對(duì)）地址 邏輯地址： 址。程序中按代碼及數(shù)據(jù)在內(nèi)存中實(shí)際存儲(chǔ)位置的地址成為物(relocation)物理地址： 理地址。4、重定位般由

12、操作系統(tǒng)將邏輯地址轉(zhuǎn)化為物理地址的過(guò)程稱(chēng)為重定位。的鏈接過(guò)程完成。分為靜態(tài)和動(dòng)態(tài)兩種。靜態(tài)鏈接是在鏈接裝入時(shí)一次集中完成，動(dòng)態(tài)是在指令執(zhí)行中先訪問(wèn) 內(nèi)存后再重定位，一般由硬件完成地址轉(zhuǎn)換。重定位原理圖見(jiàn)圖。裝入重定位源程序（符號(hào)指 令和數(shù)據(jù) 說(shuō)明）編譯目標(biāo)程序邏輯地址主存物理地址5、虛擬地址和虛擬存儲(chǔ)器編譯鏈接程序把用戶(hù)源程序編譯后鏈接到一個(gè)以0地址為始地址的線性或多維虛地址空間。每個(gè)指令或數(shù)據(jù)單元都在這個(gè)虛地址 空間中有確定的地址，我們把這個(gè)地址稱(chēng)為虛擬地址(virtualaddress)o我們把由進(jìn)程中的目標(biāo)代碼、數(shù)據(jù)等的虛擬地址組成的虛 擬空間稱(chēng)為虛擬存儲(chǔ)器(virtual memory

13、 store6、虛擬存儲(chǔ)的制約因素(1) 虛存容量不是無(wú)限的，極端情況受計(jì)算機(jī)內(nèi)、外存總和的 限制；(2) 虛存容量還受計(jì)算機(jī)總線長(zhǎng)度和地址結(jié)構(gòu)的限制；CPU7、(3) 速度和容量的“時(shí)空”矛盾，虛存容量的“擴(kuò)大”是以犧牲 工作時(shí)間以及內(nèi)、外存的交換時(shí)間為代價(jià)的。分區(qū)存儲(chǔ)管理技術(shù)的基本原理區(qū)，分區(qū)基本原理是給每一個(gè)內(nèi)存中的進(jìn)程劃分一塊適當(dāng)大小的存儲(chǔ)以連續(xù)存儲(chǔ)各進(jìn)程的程序和數(shù)據(jù)，使個(gè)程序得以并發(fā)執(zhí)行。按分區(qū)的時(shí)機(jī)， 管理可以分為固定分區(qū)和動(dòng)態(tài)分區(qū)兩種方法。8、*固定分區(qū)分配的原理及數(shù)據(jù)結(jié)構(gòu)(1) 固定分區(qū)分配(fixed-size partition)是在處理作業(yè)前，內(nèi)存事先劃分 為若干個(gè)大小不

14、等或相等的區(qū)域，一旦劃分好則固定不變，每個(gè)作業(yè)占一個(gè)分區(qū)， 作業(yè)是連續(xù)存放的。分區(qū)的劃分可以由操作系統(tǒng)或系統(tǒng)管理員決定。(2) 系統(tǒng)對(duì)內(nèi)存的管理和控制通過(guò)數(shù)據(jù)結(jié)構(gòu) 一分區(qū)說(shuō)明表進(jìn)行，分區(qū)說(shuō)明表說(shuō) 明各分區(qū)號(hào)、分區(qū)大小、起始地址和是否是空閑區(qū)(分區(qū)狀態(tài)) 。內(nèi)存的分配釋 放、存儲(chǔ)保護(hù)以及地址變換都通過(guò)分區(qū)說(shuō)明表進(jìn)行。分區(qū)說(shuō)明表的結(jié)構(gòu)如圖分區(qū)號(hào)大小始址狀態(tài)19KB20KB已分配225KB29KB可用340KB54KB可用4162KB94KB可用(a)分區(qū)說(shuō)明表進(jìn)程B (25K)進(jìn)程 C( 40K)I 進(jìn)程 D( 94K)54K94K256K(b)內(nèi)存空間 固定分區(qū)分配例圖操作系統(tǒng)I進(jìn)程A ( 9K

15、)020K29K(3) 固定分區(qū)方法的優(yōu)缺點(diǎn)固定分配的優(yōu)點(diǎn)是分配回收方便，適用于用戶(hù)不多的小型系統(tǒng)；缺點(diǎn)是內(nèi)存使用不充分，每一分區(qū)剩余部分無(wú)法利用。9. 動(dòng)態(tài)分區(qū)的原理動(dòng)態(tài)分區(qū)法在作業(yè)執(zhí)行前并不建立分區(qū)，而是在處理作業(yè)的過(guò)程中按需要建 立分區(qū)，而且其大小可隨作業(yè)或進(jìn)程對(duì)內(nèi)存的要求而改變。這就改變了固定分區(qū) 中小作業(yè)占據(jù)大分區(qū)的浪費(fèi)現(xiàn)象，從而提高了系統(tǒng)的利用率。10、動(dòng)態(tài)分區(qū)的數(shù)據(jù)結(jié)構(gòu)4-3。動(dòng)態(tài)分區(qū)采用三張表對(duì)內(nèi)存管理，分別為已分配區(qū)域說(shuō)明表、未分配區(qū)域說(shuō) 明表(可用表)和資源請(qǐng)求表。相互的關(guān)系如圖分區(qū)號(hào)大小始址狀態(tài)110KB20KB已使用2340KB70KB已使用4(a)已分配區(qū)域說(shuō)明表分區(qū)

16、號(hào)大小始址狀態(tài)1240KB30KB可用34146KB110KB可用(b)未分配區(qū)說(shuō)明表0OS20KB作業(yè) 1 (10KB)30KB40KB70KB110KB作業(yè) 2 (40KB)146KB256KB(C)主存空間11、動(dòng)態(tài)分區(qū)的分配算法( 1)首次適應(yīng)法( first-fit)要求把內(nèi)存中的可用分區(qū)單獨(dú)組成可用分區(qū)表或可用分區(qū)自由 鏈，按起始地址遞增的次序排列。 查找的方法是每次按遞增的次序向 后找，一旦找到大于或等于所要求內(nèi)存長(zhǎng)度的分區(qū)，則結(jié)束查找，從 找到的分區(qū)中劃分所要求的內(nèi)存長(zhǎng)度分配給用戶(hù)， 把剩余的部分進(jìn)行 合并(如果有相鄰的空白區(qū)存在的話) ，并修改可用區(qū)中的相應(yīng)表項(xiàng)。(2) 循環(huán)

17、適應(yīng)法(circulation-fit ) 系統(tǒng)記住上一次分配區(qū)地址， 每重新分配一次時(shí)， 都在當(dāng)前之后尋找，其目的是回收空白區(qū)。 即內(nèi)存所有的線性空間可能輪流使用到。 分配的時(shí)間會(huì)快一些， “碎片”也可能會(huì)小一些。(3) 最佳適應(yīng)法(best-fit ) 最佳適應(yīng)法要求按空白區(qū)的大小， 從小到大次序組成空白區(qū)表或自由鏈。尋找的方法是找到第一個(gè)滿(mǎn)足要求的空白區(qū)時(shí)停止查找， 如 果該空白區(qū)大于請(qǐng)求表中的請(qǐng)求長(zhǎng)度， 則將剩余空白區(qū)留在可用表中 (如果相鄰有空白區(qū)，則與之合并) ，然后修改相關(guān)表的表項(xiàng)。(4) 最壞適應(yīng)法(worset-fit ) 最壞適應(yīng)法要求按空白區(qū)大小 , 從大到小遞減順序組成

18、空白區(qū)可用表或自由鏈 . 尋找的方法是當(dāng)用戶(hù)作業(yè)或進(jìn)程申請(qǐng)一個(gè)空白區(qū)時(shí) , 選擇能滿(mǎn)足要求的最大空白區(qū)分配， 先檢查空白區(qū)可用表或自由鏈的 第一個(gè)空閑區(qū)的大小是否大于或等于所要求的內(nèi)存長(zhǎng)度，若滿(mǎn)足， 則分配相應(yīng)的存儲(chǔ)空間給用戶(hù)，然后修改和調(diào)整空閑區(qū)可用表或自由 鏈，否則分配失敗。12、可重定位分區(qū)分配可重定位分區(qū)分配( re-locatable partition )即一旦出現(xiàn)分散 的空白區(qū)，就將空白區(qū)集中，把已分配的分區(qū)移動(dòng)緊靠一端，空白區(qū) 集中在另一端。有硬件和軟件兩種方法。其目的是解決“碎片問(wèn)題， 但以犧牲系統(tǒng)的效率為代價(jià)。13、多重分區(qū)分配 多重分區(qū)分配是以程序分段為基礎(chǔ)來(lái)實(shí)現(xiàn)的。 它

19、將程序分成若干 段，如主程序、子程序和數(shù)據(jù)段等，然后以段為單位進(jìn)行分區(qū)分配。 這些段在邏輯上是連續(xù)的，但在存放在內(nèi)存分區(qū)中去時(shí)卻無(wú)需連續(xù)， 只要有足夠的保護(hù)措施就可以了。其優(yōu)點(diǎn)是便于多個(gè)作業(yè)共享內(nèi)存， 缺點(diǎn)是存儲(chǔ)分散，管理復(fù)雜。14、內(nèi)存擴(kuò)充技術(shù) 在分區(qū)分配存儲(chǔ)管理中常用的兩種內(nèi)存擴(kuò)充技術(shù)有覆蓋與交換 技術(shù)。覆蓋技術(shù)主要用于早期的操作系統(tǒng)中(1) 交換(swap)交換技術(shù)是先在硬盤(pán)上開(kāi)辟一個(gè)交換區(qū)， 將內(nèi)存某部分的程序或數(shù)據(jù)寫(xiě)入外存交換區(qū)，再?gòu)耐獯娼粨Q區(qū)調(diào)入指定的程序或數(shù)據(jù)到內(nèi)存 中來(lái)，并讓其執(zhí)行的一種內(nèi)存擴(kuò)充技術(shù)。一般包括換入和換出兩個(gè)過(guò) 程。(2) 覆蓋(overlay )覆蓋由操作系統(tǒng)或

20、編譯程序提供用戶(hù)覆蓋機(jī)構(gòu)。 覆蓋機(jī)構(gòu)將整個(gè) 作業(yè)分為常駐和覆蓋兩部分。因?yàn)橐话阌脩?hù)程序由主程序和若干個(gè)子 程序組成，而子程序是不會(huì)同時(shí)調(diào)用工作的，用戶(hù)只要最大的子程序 作為覆蓋區(qū)告訴系統(tǒng)，各個(gè)子程序都有足夠的空間工作，因此，其它 子程序就不需要事先占用內(nèi)存。11、內(nèi)存保護(hù)技術(shù)內(nèi)存保護(hù)技術(shù)(protection )要保護(hù)系統(tǒng)工作區(qū)和用戶(hù)工作區(qū)， 特別是如何防止系統(tǒng)區(qū)被破壞。(1) 存儲(chǔ)保護(hù)鍵系統(tǒng)為每個(gè)分區(qū)設(shè)一保護(hù)鍵，在程序狀態(tài)字中也設(shè)同樣的保護(hù)鍵 字段，訪問(wèn)內(nèi)存時(shí)檢查鍵的配對(duì)情況，如果不對(duì)則產(chǎn)生保護(hù)性中斷。(2) 界限寄存器(存放作業(yè)在內(nèi)存中的最低地由硬件實(shí)現(xiàn)，起重定位寄存器的作用。采用基址寄存

21、器(存放作 業(yè)的起始地址)和限長(zhǎng)寄存器(存放作業(yè)的長(zhǎng)度)或采用上界寄存器 (存放作業(yè)的最高地址)和下界積存器查到分配的分區(qū)基址，計(jì)算 繼續(xù)訪問(wèn)或產(chǎn)生越界中斷處址)。系統(tǒng)調(diào)用作業(yè)工作時(shí)查內(nèi)存分配表， 出絕對(duì)地址，執(zhí)行一條有關(guān)地址的指令， 理。16、請(qǐng)求頁(yè)式存儲(chǔ)管理的實(shí)現(xiàn)原理(1) 劃分實(shí)頁(yè)將物理內(nèi)存劃分成位置固定、大小相同的“塊”(實(shí)頁(yè)面)。其特繼續(xù)訪問(wèn)或產(chǎn)生越界中斷處理。(2) 劃分虛頁(yè)將用戶(hù)邏輯地址空間也分成同樣大小的頁(yè)面，成為虛擬空間的虛 頁(yè)面。(3) 建立頁(yè)表建立頁(yè)表，有時(shí)稱(chēng)為頁(yè)面表或頁(yè)面映射表(PMT。每個(gè)作業(yè)一張, 按虛頁(yè)號(hào)進(jìn)行登記，其基本的內(nèi)容有特征位(表示該頁(yè)是否在內(nèi)存、 實(shí)頁(yè)號(hào)

22、以及對(duì)應(yīng)外存的地址，見(jiàn)下表頁(yè)表（4） 地址變換將虛頁(yè)面的邏輯地址轉(zhuǎn)化為實(shí)頁(yè)面的物理地址，在程序執(zhí)行時(shí)改 變?yōu)槲锢淼刂?，屬于作業(yè)的動(dòng)態(tài)重定位，一般由地址轉(zhuǎn)換機(jī)構(gòu)（硬件） 完成。17、請(qǐng)求淘汰換頁(yè)算法（1） 先進(jìn)先出算法（first input first output,FIFO）先進(jìn)入內(nèi)存的頁(yè)面先淘汰。實(shí)現(xiàn)是在頁(yè)表中登記進(jìn)入的次序，并 將各個(gè)已分配的頁(yè)面按分配時(shí)間順序連接起來(lái)，組成FIFO隊(duì)列。優(yōu)點(diǎn)是實(shí)現(xiàn)簡(jiǎn)單，缺點(diǎn)是遇到常用的頁(yè)效率低下，并可能產(chǎn)生Belady現(xiàn)象（所謂Belady現(xiàn)象是指分配的頁(yè)面數(shù)增多，缺也次數(shù)反而增加 的現(xiàn)象）。（2）循環(huán)檢測(cè)法讓循環(huán)多的頁(yè)面留駐內(nèi)存，計(jì)算機(jī)采用記錄頁(yè)面住留

23、內(nèi)存期間對(duì) 該頁(yè)的訪問(wèn)時(shí)間，t為該頁(yè)上一次訪問(wèn)時(shí)間，T為該頁(yè)第二次訪問(wèn)時(shí) 間，選用相對(duì)時(shí)間（t-T ）最大的淘汰。優(yōu)點(diǎn)是適合循環(huán)多的大程序； 缺點(diǎn)是系統(tǒng)開(kāi)銷(xiāo)大。（3）最近最少使用頁(yè)面先淘汰（least recently useed,LRU ）該算法的基本思想是：當(dāng)要淘汰某頁(yè)時(shí)，選擇離當(dāng)時(shí)時(shí)間最近的一段 時(shí)間內(nèi)最久沒(méi)有使用過(guò)的頁(yè)面先淘汰。該算法的出發(fā)點(diǎn)是，如果某頁(yè)被訪問(wèn)了，則可能它馬上還要被訪問(wèn)，或者反過(guò)來(lái)說(shuō)，如果某頁(yè)面很 長(zhǎng)時(shí)間未被訪問(wèn)，則它在最近一段時(shí)間也不會(huì)被訪問(wèn)。LRU的實(shí)現(xiàn)是一件十分困難的事情，我們一般采用它的近似算法。（4） 最不經(jīng)常使用的頁(yè)面先淘汰（least frequent u

24、sed,LFU）該算法在需要淘汰某一頁(yè)時(shí)，首先淘汰到當(dāng)前時(shí)間為止，被訪問(wèn) 次數(shù)最少的那一頁(yè)。這只要在頁(yè)表中給每一頁(yè)增設(shè)一個(gè)訪問(wèn)計(jì)數(shù)器即 可實(shí)現(xiàn)。每當(dāng)該頁(yè)被訪問(wèn)時(shí)，訪問(wèn)計(jì)數(shù)器加1,而發(fā)生一次缺頁(yè)中斷時(shí)，則淘汰計(jì)數(shù)值最小的那一頁(yè)，并將所有的計(jì)數(shù)器清零。（5）最近沒(méi)有使用的頁(yè)面先淘汰（n ot used rece ntly,NUR ）它是上述算法的一種簡(jiǎn)化，利用在頁(yè)表中設(shè)置一個(gè)訪問(wèn)位即可實(shí) 現(xiàn)，當(dāng)某頁(yè)被訪問(wèn)時(shí)，訪問(wèn)位置“ 1”，否則訪問(wèn)位置“ 0”當(dāng)需要淘 汰一頁(yè)時(shí)，從那些訪問(wèn)位為“ 0”的頁(yè)中選一頁(yè)進(jìn)行淘汰。系統(tǒng)周期 性地對(duì)所有訪問(wèn)位清零。（6）隨機(jī)數(shù)淘汰頁(yè)面算法（random replaceme

25、nt algorithm ） 在系統(tǒng)設(shè)計(jì)人員無(wú)法確定那些頁(yè)的訪問(wèn)概率較低時(shí)，隨機(jī)地選擇某個(gè)用戶(hù)的頁(yè)面進(jìn)行淘汰也是一種方法。（7）最優(yōu)淘汰算法（optimal replacement algorithm,OPT ） 它是一種理想的淘汰算法，系統(tǒng)預(yù)測(cè)作業(yè)今后要訪問(wèn)的頁(yè)面，淘汰頁(yè)是將來(lái)不被訪問(wèn)的頁(yè)面或者最長(zhǎng)時(shí)間后才能被訪問(wèn)的頁(yè)面。這種算法是無(wú)法實(shí)現(xiàn)的，因?yàn)樗蟊仨氼A(yù)先知道每個(gè)進(jìn)程的訪問(wèn)串。18、頁(yè)式存儲(chǔ)管理的優(yōu)缺點(diǎn)優(yōu)點(diǎn)內(nèi)存利用率高，不常用的頁(yè)面盡量不留在內(nèi)存； 不要求作業(yè)連續(xù)存放，有效地解決了內(nèi)存碎片問(wèn)題。（1）虛存量大，適合多道程序運(yùn)行，用戶(hù)不必?fù)?dān)心內(nèi)存不夠的調(diào)度 操作。動(dòng)態(tài)頁(yè)式管理提供了內(nèi)存與

26、外存統(tǒng)一管理的虛存實(shí)現(xiàn)方式；（2）（3）要進(jìn)行頁(yè)面中斷，缺頁(yè)中斷等處理，系統(tǒng)開(kāi)銷(xiāo)較大； 有可能產(chǎn)生“抖動(dòng)”現(xiàn)象； 地址變換機(jī)構(gòu)復(fù)雜，一般采用硬件實(shí)現(xiàn)，增加了機(jī)器成本。 段式存儲(chǔ)管理的基本思想頁(yè)式存儲(chǔ)管理由于頁(yè)的劃分固定，每頁(yè)的內(nèi)容無(wú)完整的意義，因缺點(diǎn)（1）（2）19、（3）此頁(yè)式存儲(chǔ)管理在不同作業(yè)或進(jìn)程之間共享公用子程序和數(shù)據(jù)段變 得非常困難，由此提出了段式存儲(chǔ)管理的概念。 段式存儲(chǔ)管理的基本 思想是：把程序按內(nèi)容或過(guò)程（函數(shù)）關(guān)系分成段，每段有自己的名 字。一個(gè)用戶(hù)作業(yè)或進(jìn)程所包含的段對(duì)應(yīng)于一個(gè)二維線性虛擬空間， 也就是一個(gè)二維虛擬存儲(chǔ)器。段式管理程序以段為單位分配內(nèi)存， 然 后通過(guò)地址映射

27、機(jī)構(gòu)把段式虛擬存儲(chǔ)地址轉(zhuǎn)化為內(nèi)存中的實(shí)際地址。 和頁(yè)式管理一樣，段式管理也采用只把那些經(jīng)常訪問(wèn)的段駐留內(nèi)存， 而把那些在將來(lái)一段時(shí)間內(nèi)不被訪問(wèn)的段放在外存， 待需要時(shí)自動(dòng)調(diào) 入內(nèi)存的方法實(shí)現(xiàn)二維虛擬存儲(chǔ)器。20、段式與頁(yè)式的比較 見(jiàn)表段式頁(yè)式分段由用戶(hù)設(shè)計(jì)自己劃分，每段對(duì)應(yīng)的 程序模塊，有完整的邏輯意義 段面是信息的邏輯單位便于段的共享，執(zhí)行時(shí)按需動(dòng)態(tài)鏈接裝 入段長(zhǎng)不等，可動(dòng)態(tài)裝入，有利于新數(shù)據(jù)分頁(yè)用戶(hù)看不見(jiàn)，由操作系統(tǒng)為內(nèi)存管 理劃分頁(yè)面是信息的物理單位頁(yè)一般不能共享頁(yè)面大小相同，位置不能動(dòng)態(tài)增加的增長(zhǎng)二維地址空間：段名、段中地址；段號(hào)、 段內(nèi)單元號(hào)管理形式上象頁(yè)式，但概念不同一維地址空間往

28、往需要多次缺頁(yè)中斷才能把所需的 信息完整地調(diào)入內(nèi)存段式與頁(yè)式存儲(chǔ)管理比較二、習(xí)題（教材提供）1、存儲(chǔ)管理的主要功能是什么？2、解釋下列與存儲(chǔ)管理有關(guān)的名詞：（1）（2）（3）（4）地址空間與存儲(chǔ)空間 邏輯地址與物理地址 虛地址與實(shí)地址 地址再定位 虛擬存儲(chǔ)器3、什么是請(qǐng)求頁(yè)式管理？能滿(mǎn)足用戶(hù)哪些需要？4、簡(jiǎn)述什么是內(nèi)存的覆蓋和交換技術(shù)？?jī)烧哂惺裁磪^(qū)別？5、分頁(yè)式和分段式內(nèi)存管理有什么區(qū)別？怎樣才能實(shí)現(xiàn)共享和保護(hù)? 存儲(chǔ)管理的主要功能是什么？答案：1、答：存儲(chǔ)管理的主要功能是解決多道作業(yè)的主存空間的分配問(wèn)題。 （1）收。（2） 間。（3）主要包括: 內(nèi)存區(qū)域的分配和管理：設(shè)計(jì)內(nèi)存的分配結(jié)構(gòu)和調(diào)入

29、策略，保證分配和回內(nèi)存的擴(kuò)充技術(shù)：使用虛擬存儲(chǔ)或自動(dòng)覆蓋技術(shù)提供比實(shí)際內(nèi)存更大的空內(nèi)存的共享和保護(hù)技術(shù)。除了被允許共享的部分之外，作業(yè)之間不能產(chǎn)生（5）干擾和破壞，須對(duì)內(nèi)存中的數(shù)據(jù)實(shí)施保護(hù)。2、解釋下列與存儲(chǔ)管理有關(guān)的名詞： 地址空間與存儲(chǔ)空間答:目標(biāo)程序所在的空間稱(chēng)為地址空間，即程序員用來(lái)訪問(wèn)信息所用的一系列地 址單元的集合；存儲(chǔ)空間是指主存中一系列存儲(chǔ)信息的物理單元的集合。邏輯地址與物理地址答：在具有地址變換機(jī)構(gòu)的計(jì)算機(jī)中，允許程序中編排的地址和信息實(shí)際存放在 內(nèi)存中的地址有所不同。邏輯地址是指用戶(hù)程序經(jīng)編譯后，每個(gè)目標(biāo)模塊以0為基地址進(jìn)行的順序編址。邏輯地址又稱(chēng)相對(duì)地址。物理地址是指內(nèi)存

30、中各物理 存儲(chǔ)單元的地址從統(tǒng)一的基地址進(jìn)行的順序編址。物理地址又稱(chēng)絕對(duì)地址，它是數(shù)據(jù)在內(nèi)存中的實(shí)際存儲(chǔ)地址。虛地址與實(shí)地址答：虛地址同邏輯地址，實(shí)地址同物理地址。地址重定位答：重定位是把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過(guò)程。 根據(jù)重定位時(shí)機(jī)的不同， 又分為靜態(tài)重定位（裝入內(nèi)存時(shí)重定位）和動(dòng)態(tài)重定位（程序執(zhí)行時(shí)重定位） 。aa日虛擬存儲(chǔ)器答：虛擬存儲(chǔ)器是一種存儲(chǔ)管理技術(shù)， 用以完成用小的內(nèi)存實(shí)現(xiàn)在大的虛空間中 程序的運(yùn)行工作。 它是由操作系統(tǒng)提供的一個(gè)假想的特大存儲(chǔ)器。 但是虛擬存儲(chǔ) 器的容量并不是無(wú)限的， 它由計(jì)算機(jī)的地址結(jié)構(gòu)長(zhǎng)度所確定， 另外虛存容量的擴(kuò) 大是以犧牲 CPU 工作時(shí)間以及內(nèi)、外

31、存交換時(shí)間為代價(jià)的。3、答：請(qǐng)求頁(yè)式管理的基本原理是將邏輯地址空間分成大小相同的頁(yè)，將存儲(chǔ) 地址空間分塊， 頁(yè)和塊的大小相等， 通過(guò)頁(yè)表進(jìn)行管理。 頁(yè)式系統(tǒng)的邏輯地址分 為頁(yè)號(hào)和頁(yè)內(nèi)位移量。 頁(yè)表包括頁(yè)號(hào)和塊號(hào)數(shù)據(jù)項(xiàng)， 它們一一對(duì)應(yīng)。 根據(jù)邏輯空 間的頁(yè)號(hào)，查找頁(yè)表對(duì)應(yīng)項(xiàng)找到對(duì)應(yīng)的塊號(hào)， 塊號(hào)乘以塊長(zhǎng)， 加上位移量就形成 存儲(chǔ)空間的物理地址。 每個(gè)作業(yè)的邏輯地址空間是連續(xù)的， 重定位到內(nèi)存空間后 就不一定連續(xù)了。此外，頁(yè)表中還包括特征位 （指示該頁(yè)面是否在內(nèi)存中） 、外存地址、 修改位（該 頁(yè)的內(nèi)容在內(nèi)存中是否修改過(guò)）等。頁(yè)式存儲(chǔ)管理在動(dòng)態(tài)地址轉(zhuǎn)換過(guò)程中需要確定某一頁(yè)是否已經(jīng)調(diào)入主存。 若調(diào)入

32、 主存，則可直接將虛地址轉(zhuǎn)換為實(shí)地址， 如果該頁(yè)未調(diào)入主存， 則產(chǎn)生缺頁(yè)中斷， 以裝入所需的頁(yè)。頁(yè)式存儲(chǔ)管理將不常用的頁(yè)面調(diào)出內(nèi)存， 使內(nèi)存的利用率高； 虛擬的容量大， 用 戶(hù)不必?fù)?dān)心內(nèi)存不夠；不要求作業(yè)連續(xù)存放，有效地解決了“碎片”問(wèn)題。4、答：在多道系統(tǒng)中，對(duì)換是指系統(tǒng)把內(nèi)存中暫時(shí)不能運(yùn)行的某部分作業(yè)寫(xiě)入 外存交換區(qū)， 騰出空間， 把外存交換區(qū)中具備運(yùn)行條件的指定作業(yè)調(diào)入內(nèi)存。 對(duì) 換是以時(shí)間來(lái)?yè)Q取空間，減少對(duì)換的信息量和時(shí)間是設(shè)計(jì)時(shí)要考慮的問(wèn)題 。這就是內(nèi)存的覆蓋技術(shù)。不需要用戶(hù)參與， 而覆蓋技 并清楚系統(tǒng)的存儲(chǔ)結(jié)構(gòu)； 另外由于 CPU 在某一時(shí)刻只能執(zhí)行一條指令，所以一個(gè)作業(yè)不需要一開(kāi)

33、始就全裝入 內(nèi)存，于是將作業(yè)的常駐部分裝入內(nèi)存， 而讓那些不會(huì)同時(shí)執(zhí)行的部分共享同一 塊內(nèi)存區(qū)，后調(diào)入共享區(qū)的內(nèi)容覆蓋前面調(diào)入的內(nèi)容， 兩者的區(qū)別主要有： 交換技術(shù)由操作系統(tǒng)自動(dòng)完成， 術(shù)需要專(zhuān)業(yè)的程序員給出作業(yè)各部分之間的覆蓋結(jié)構(gòu)， 交換技術(shù)主要在不同作業(yè)之間進(jìn)行， 而覆蓋技術(shù)主要在同一個(gè)作業(yè)內(nèi)進(jìn)行； 覆蓋技術(shù)主要在早期的操作系統(tǒng)中采用， 而交換技術(shù)在現(xiàn)代操作系統(tǒng)中仍具有較 強(qiáng)的生命力。5、答：段式與頁(yè)式存儲(chǔ)管理的比較如下表所示。段式頁(yè) 式分段由用戶(hù)設(shè)計(jì)自己劃分，每段對(duì)應(yīng)的 程序模塊，有完整的邏輯意義 段面是信息的邏輯單位便于段的共享，執(zhí)行時(shí)按需動(dòng)態(tài)鏈接裝 入段長(zhǎng)不等，可動(dòng)態(tài)裝入，有利于新數(shù)

34、據(jù) 的增長(zhǎng)二維地址空間：段名、段中地址；段號(hào)、 段內(nèi)單元號(hào)管理形式上象頁(yè)式，但概念不同分頁(yè)用戶(hù)看不見(jiàn)，由操作系統(tǒng)為內(nèi)存管 理劃分頁(yè)面是信息的物理單位頁(yè)一般不能共享頁(yè)面大小相同，位置不能動(dòng)態(tài)增加一維地址空間往往需要多次缺頁(yè)中斷才能把所需的 信息完整地調(diào)入內(nèi)存實(shí)現(xiàn)頁(yè)（段）的共享是指某些作業(yè)的邏輯頁(yè)號(hào)（段號(hào)）對(duì)應(yīng)同一物理頁(yè)號(hào)（內(nèi)存中該段的起始地址）。頁(yè)（段）的保護(hù)往往需要對(duì)共享的頁(yè)面（段）加上 某種訪問(wèn)權(quán)限的限制，如不能修改等；或設(shè)置地址越界檢查，對(duì)于頁(yè)內(nèi)地址（段 內(nèi)地址）大于頁(yè)長(zhǎng)（段長(zhǎng)）的存取，產(chǎn)生保護(hù)中斷。三、綜合練習(xí)1、填空（1）（2）（3）（4）和常用的內(nèi)存管理方法有、動(dòng)態(tài)存儲(chǔ)分配時(shí)，要靠硬

35、件地址變換機(jī)構(gòu)實(shí)現(xiàn) 在存儲(chǔ)管理中常用 方式來(lái)擺脫主存容量的限制。在頁(yè)式管理中，頁(yè)式虛地址與內(nèi)存物理地址的映射是由 完成的。發(fā)現(xiàn)所需的頁(yè)不在時(shí)，產(chǎn)生 中斷信號(hào)，（5）在請(qǐng)求頁(yè)式管理中，當(dāng)作相應(yīng)的處理。（6）被用（7）置換算法是在內(nèi)存中沒(méi)有的頁(yè)面。如果內(nèi)存中有足夠的時(shí)被調(diào)用的，它的目的是選出一個(gè)存放所調(diào)入的頁(yè)，則不必使0 在頁(yè)式管理中，頁(yè)表的作用是實(shí)現(xiàn)從。段式管理中，以段為單位，每段分配一個(gè)存儲(chǔ)頁(yè)表的作用是（8）的地址映射,區(qū)。由于各段長(zhǎng)，所以這些存儲(chǔ)區(qū)的大小不一，而且同一進(jìn)程的各段之間不要0在段頁(yè)式存儲(chǔ)管理系統(tǒng)中，面向（9） 的地址空間是頁(yè)式劃分。2、單項(xiàng)選擇題（1）存儲(chǔ)管理的目的是（）。A.方

36、便用戶(hù)B.提高內(nèi)存利用率C.方便用戶(hù)和提高內(nèi)存利用率存實(shí)際容量的地址空間是段式劃分，面向D.增加內(nèi)（2）在請(qǐng)求頁(yè)式存儲(chǔ)管理中，若所需頁(yè)面不在內(nèi)存中，則會(huì)引起（）。A. 輸入輸出中斷B.時(shí)鐘中斷C.越界中斷D.缺頁(yè)中斷（3） 若處理器有32位地址，則它的虛擬地址空間為（）字節(jié)。A. 2GBB.4GBC.100KB D.640KB（ 4）虛擬存儲(chǔ)技術(shù)是（ ）。A.補(bǔ)充內(nèi)存物理空間的技術(shù)C.擴(kuò)充外存空間的技術(shù)（5）虛擬內(nèi)存的容量只受（A.物理內(nèi)存的大小C.數(shù)據(jù)存放的實(shí)際地址B .補(bǔ)充相對(duì)地址空間的技術(shù)D .擴(kuò)充輸入輸出緩沖區(qū)的技術(shù)）的限制。B. 磁盤(pán)空間的大小D.計(jì)算機(jī)地址位數(shù)（6） （）是指將作業(yè)

37、不需要或暫時(shí)不需要的部分移到外存，讓出內(nèi)存空間 以調(diào)入其他所需數(shù)據(jù)。B.交換技術(shù) C.虛擬技術(shù)A. 覆蓋技術(shù) 理擴(kuò)充D.物）的內(nèi)存單元。（7）分區(qū)管理要求對(duì)每一個(gè)作業(yè)都分配（A. 地址連續(xù)B.若干地址不連續(xù)C. 若干連續(xù)的幀D.若干不連續(xù)的幀（8）段頁(yè)式存儲(chǔ)管理汲取了頁(yè)式管理和段式管理的長(zhǎng)處，其實(shí)現(xiàn)原理結(jié)合了頁(yè)式和段式管理的基本思想，即（）。A、用分段方法來(lái)分配和管理物理存儲(chǔ)空間，用分頁(yè)方法來(lái)管理用戶(hù)地址空間。B、用分段方法來(lái)分配和管理用戶(hù)地址空間，用分頁(yè)方法來(lái)管理物理存儲(chǔ)空間。C、用分段方法來(lái)分配和管理主存空間，用分頁(yè)方法來(lái)管理輔存空間。D、用分段方法來(lái)分配和管理輔存空間，用分頁(yè)方法來(lái)管理主

38、存空間。（9） （）存儲(chǔ)管理支持多道程序設(shè)計(jì)，算法簡(jiǎn)單，但存儲(chǔ)碎片多。A.段式B.頁(yè)式C.固定分區(qū)D.段頁(yè)式（10） （）實(shí)現(xiàn)了段式、頁(yè)式兩種存儲(chǔ)方式的優(yōu)勢(shì)互補(bǔ)。A.請(qǐng)求分頁(yè)管理B.可變式分區(qū)管理C.段式管理頁(yè)式管理（11）從下列有關(guān)存儲(chǔ)管理的敘述中，選出四條正確敘述。A、在頁(yè)式存儲(chǔ)管理方案中，為了提高內(nèi)存的利用效率，允許同時(shí)使用不同大小 的頁(yè)面；B、在虛擬存儲(chǔ)方式下，程序員編制程序時(shí)不必考慮主存的容量，但系統(tǒng)的吞吐 量在很大程度上依賴(lài)于主存儲(chǔ)器的容量；C、固定分區(qū)式管理是針對(duì)單道系統(tǒng)的內(nèi)存管理方案；D、可重定位分區(qū)管理可以對(duì)作業(yè)分配不連續(xù)的內(nèi)存單元；E、利用交換技術(shù)擴(kuò)充內(nèi)存時(shí)，設(shè)計(jì)時(shí)必須考慮

39、的問(wèn)題是：如何減少信息交換量、 降低交換所用的時(shí)間；F、在現(xiàn)代操作系統(tǒng)中，不允許用戶(hù)干預(yù)內(nèi)存的分配；G、采用動(dòng)態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動(dòng)，而裝入物理內(nèi)存；H、頁(yè)式存儲(chǔ)管理中，一個(gè)作業(yè)可以占用不連續(xù)的內(nèi)存空間，而段式存儲(chǔ)管理， 一個(gè)作業(yè)則是占用連續(xù)的內(nèi)存空間。（12） 以下存儲(chǔ)管理技術(shù)中，支持虛擬存儲(chǔ)器的技術(shù)是（）。A.動(dòng)態(tài)分區(qū)法B .可重定位分區(qū)法C.請(qǐng)求分頁(yè)技術(shù) D .對(duì)換技術(shù)）。（13）在請(qǐng)求分頁(yè)系統(tǒng)中， LRU 算法是指（D.段A、最早進(jìn)入內(nèi)存的頁(yè)先淘汰B、近期最長(zhǎng)時(shí)間以來(lái)沒(méi)被訪問(wèn)的頁(yè)先淘汰C、近期被訪問(wèn)次數(shù)最少的頁(yè)先淘汰D、以后再也不用的也先淘汰（14）請(qǐng)求分頁(yè)存儲(chǔ)管

40、理中，若把頁(yè)面尺寸增加一倍，在程序順序執(zhí)行時(shí)，則一頁(yè)號(hào)物理塊號(hào)051102437則邏輯地址0A5C ( H)所對(duì)應(yīng)的物理地址是什么?(2)某段表內(nèi)容如下：段號(hào)段首地址段長(zhǎng)度0120K40K1760K30K2480K20K3370K20K般缺頁(yè)中斷次數(shù)會(huì)(A .增加 B .減少(15) 碎片現(xiàn)象的存在使得(A.內(nèi)存空間利用率降低C.內(nèi)存空間利用率得以改善C.D .可能增加也可能減少不變)。B.內(nèi)存空間利用率提高D.內(nèi)存空間利用率不影響 而且使內(nèi)存利用率較高。D.段頁(yè)式管理(16) 下列()存儲(chǔ)管理方式能使存儲(chǔ)碎片盡可能少，A.固定分區(qū)B.可變分區(qū)C.分頁(yè)管理3、問(wèn)答題(1)某虛擬存儲(chǔ)器的用戶(hù)編程空間共 321KB，內(nèi)存為16KB。假定某時(shí)刻一用 戶(hù)頁(yè)表中已調(diào)入內(nèi)存的頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的對(duì)照表如下：一邏輯地址為(2，154)的實(shí)際物理地址為多少？4. 在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，采用LRU頁(yè)面置換算法時(shí)，假如一個(gè)作業(yè)的頁(yè)面走 向?yàn)?7，0，1，2, 0, 3, 0, 4, 2, 3, 0，3, 2，1, 2, 0，1, 7, 0，1，當(dāng)分 配給該作業(yè)的物理塊數(shù) M分別為3