第4章存儲器管理1-2

1、第四章 存儲器管理,4.1 程序的裝入和鏈接 4.2 連續(xù)分配方式 4.3 基本分頁存儲管理方式 4.4 基本分段存儲管理方式 4.5 虛擬存儲器的基本概念 4.6 請求分頁存儲管理方式 4.7 頁面置換算法 4.8 請求分段存儲管理方式,存儲器管理：指內(nèi)存的管理，外存管理在文件部分講述； 單道程序系統(tǒng)：內(nèi)存被劃分成兩部分：一部分供OS使用，一部分供當(dāng)前正在執(zhí)行的程序使用。多道程序系統(tǒng)：存儲器的用戶

2、部分必須進(jìn)一步地細(xì)分，以適應(yīng)多個進(jìn)程的要求。細(xì)分的任務(wù)由操作系統(tǒng)動態(tài)實現(xiàn)，這就是存儲器管理。存儲器管理的目的：一是方便用戶使用，二是提高存儲器的利用率。,4.0 基本概念補充,1、存儲器管理功能,主存的分配和回收：系統(tǒng)應(yīng)能記住每個存儲區(qū)的狀態(tài)；實施存儲器的分配；回收系統(tǒng)或用戶釋放的存儲區(qū)。提高主存利用率：使多道程序能動態(tài)地共享主存，最好能共享主存中的信息。[地址轉(zhuǎn)換或重定位]主存保護(hù)：保證進(jìn)入主存的各道作業(yè)都在自己的存儲空間內(nèi)運行

3、，互不干擾。由硬件和軟件配合完成。主存擴充：借助于虛擬存儲技術(shù)，為用戶提供比主存空間大的地址空間。,,內(nèi)存的每個存儲單元都有一個編號，這種編號稱為內(nèi)存地址（或稱為物理地址，絕對地址）。內(nèi)存地址的集合稱為內(nèi)存空間（或物理地址空間）。例如，我們常說內(nèi)存為：512MB要求用戶用內(nèi)存地址編程是非常困難的，尤其是在多道程序設(shè)計的環(huán)境中（不知道）。,2、地址映射(地址重定位),用戶編程所用的地址稱為邏輯地址（或程序地址，或虛地址），由邏輯地址

4、組成的空間稱為邏輯地址空間（或程序地址空間）。我們把用戶程序裝入內(nèi)存時，或在程序執(zhí)行時，對有關(guān)指令或數(shù)據(jù)地址的修改稱為從程序地址到內(nèi)存地址的地址映射，或稱為地址重定位。,1100,地址映射的方式,靜態(tài)地址映射：1）程序被裝入內(nèi)存時由操作系統(tǒng)的連接裝入程序完成程序的邏輯地址到內(nèi)存地址的轉(zhuǎn)換；2）地址轉(zhuǎn)換工作是在程序執(zhí)行前由裝入程序集中一次完成。假定程序裝入內(nèi)存的首地址為BR，程序地址為VR，內(nèi)存地址為MR，則地址映射按下式進(jìn)行

5、：MR=BR+VR,把程序裝入起始地址為1000的內(nèi)存區(qū),…,,,,,,,,,,,,Mov r1,[500],…,1234,…,0,100,500,600,Mov r1,[1500],0,1000,1100,1500,1600,1234,…,…,…,…,,作業(yè)的地址空間,存儲空間,裝入程序,靜態(tài)映射優(yōu)缺點,優(yōu)點：不需要硬件的支持，簡單易實現(xiàn)，成本低；缺點：程序必須占用連續(xù)的內(nèi)存空間；一旦程序裝入后不能移動；主存利用率低；難以做到程序和

6、數(shù)據(jù)的共享。,動態(tài)地址映射（重定位）,動態(tài)地址重定位：在程序執(zhí)行的過程中，每次將要訪問的指令或數(shù)據(jù)邏輯地址轉(zhuǎn)換為內(nèi)存地址。動態(tài)映射方法：裝入程序把程序和數(shù)據(jù)原樣裝入到已分配的存儲區(qū)中，然后把這個存儲區(qū)的起始地址送入重定位寄存器中。在程序執(zhí)行時，再將相對地址轉(zhuǎn)換成絕對地址。硬件支持：在動態(tài)地址重定位機構(gòu)中，有一個基地址寄存器BR和一個程序地址寄存器VR，一個內(nèi)存地址寄存器MR。轉(zhuǎn)換過程：MR=BR+VR,把程序裝入起始地址為1000

7、的內(nèi)存區(qū),,…,,,,,…,1234,…,0,100,500,599,作業(yè)的地址空間,,,,,,,,0,1000,1100,1500,1599,1234,…,…,…,…,存儲空間,1000,+,,,,重定位寄存器,邏輯地址VR,,物理地址MR,MOV r1，[50],MOV r1，[50],動態(tài)地址映射的過程,程序裝入內(nèi)存后，它所占用的內(nèi)存區(qū)的首地址由系統(tǒng)送入基地址寄存器BR中。在程序執(zhí)行的過程中，若要訪問內(nèi)存，將訪問的邏輯地址送入V

8、R中。 地址轉(zhuǎn)換機構(gòu)把VR和BR中的內(nèi)容相加，并將結(jié)果送入MR中，作為實際訪問的地址。,動態(tài)重定位優(yōu)缺點,優(yōu)點：1）程序占用的內(nèi)存空間是動態(tài)可變的，當(dāng)程序從某個存儲區(qū)移到另一個區(qū)域時，只需要修改相應(yīng)的寄存器BR的內(nèi)容即可；2）一個程序不一定要求占用一個連續(xù)的內(nèi)存空間，可以部分地裝入程序運行；4）便于多個進(jìn)程共享同一個程序的代碼。動態(tài)地址重定位的代價：1）需要硬件的支持；2）實現(xiàn)存儲管理的軟件算法較為復(fù)雜。,4.1存儲器的層次結(jié)構(gòu),4

9、.1.1多級存儲器結(jié)構(gòu),4.1.2主存儲器和寄存器4.1.3高速緩存和磁盤緩存,4.2 程序的裝入和鏈接,圖 4-1 對用戶程序的處理步驟,可執(zhí)行程序（文件）,,編譯,鏈接,裝入,二進(jìn)制內(nèi)存映像,,4.1.1 程序的裝入,1. 絕對裝入方式(Absolute Loading Mode),程序中所使用的絕對地址，既可在編譯或匯編時給出， 也可由程序員直接賦予；編譯程序生成的目標(biāo)模塊其邏輯地址與要裝入內(nèi)存的物理地址相同；缺點：單道程

10、序可用，多道程序環(huán)境不能用。,采用絕對地址裝入，目前很少使用,2. 可重定位裝入方式(Relocation Loading Mode),圖 4-2 作業(yè)裝入內(nèi)存時的情況,又稱靜態(tài)重定位：地址變換在裝入時一次完成，其后不能移動。,邏輯地址（相對地址）,物理地址（絕對地址）,LOAD 1,12500,3. 動態(tài)運行時裝入方式(Denamle Run-time Loading),動態(tài)運行時裝方式：裝入內(nèi)存后的所有地址都仍是相對地址；邏輯地址到

11、物理地址的變換要推遲到程序真正執(zhí)行時才進(jìn)行；為使地址轉(zhuǎn)換不影響程序執(zhí)行速度，必須使用硬件支持。,4.2.2 程序的鏈接,1. 靜態(tài)鏈接方式(Static Linking),圖 4-3 程序鏈接示意圖,鏈接前，每個模塊都有各自的相對起始地址0,鏈接后，每個模塊使用同一個相對起始地址0,名空間,邏輯地址空間,解決：對相對地址進(jìn)行修改；變換外部調(diào)用符號,2. 裝入時動態(tài)鏈接(Loadtime Dynamic Linking),基本思想：源

12、程序被編譯生成的目標(biāo)模塊，是在裝入內(nèi)存時，邊裝入邊連接。裝入程序根據(jù)外部模塊調(diào)用而逐個裝入和連接。裝入時動態(tài)鏈接方式有以下優(yōu)點便于修改和更新：各個模塊的修改極易編譯和連接；便于實現(xiàn)對目標(biāo)模塊的共享：將內(nèi)存中的一個模塊可以連接到多個程序中。要運行的程序都必須在裝入時，全部連接調(diào)入內(nèi)存。,3. 運行時動態(tài)鏈接(Run-time Dynamic Linking),動態(tài)鏈接方式：將對某些模塊的鏈接推遲到執(zhí)行時才實施，亦即，在執(zhí)行過程中，

13、當(dāng)發(fā)現(xiàn)一個被調(diào)用模塊尚未裝入內(nèi)存時，立即由OS去找到該模塊并將之裝入內(nèi)存，把它鏈接到調(diào)用者模塊上。特點如下：特點：凡在執(zhí)行過程中未被用到的目標(biāo)模塊，都不會被調(diào)入內(nèi)存和被鏈接到裝入模塊上，這樣不僅可加快程序的裝入過程，而且可節(jié)省大量的內(nèi)存空間。,,4.3 連續(xù)分配方式,4.2.1 單一連續(xù)分配,特征：最簡單的一種存儲管理方式，但只能用于單用戶、單任務(wù)的操作系統(tǒng)中；常把內(nèi)存分為系統(tǒng)區(qū)和用戶區(qū)兩部分，系統(tǒng)區(qū)僅提供給OS使用，通常是放在內(nèi)存

14、的低址部分；用戶區(qū)是指除系統(tǒng)區(qū)以外的全部內(nèi)存空間， 提供給用戶使用。,4.2.2 固定分區(qū)分配,1. 劃分分區(qū)的方法,分區(qū)大小相等， 即使所有的內(nèi)存分區(qū)大小相等。缺點：缺乏靈活性，大作業(yè)無法運行，小作業(yè)浪費空間。分區(qū)大小不等，即劃分為小、中、大不等的固定分區(qū)。優(yōu)點：靈活性好。,分配方法：將用戶空間劃分為若干個固定大小的區(qū)域，在每個分區(qū)中裝入一道作業(yè)；有幾個分區(qū)，就有幾道并發(fā)的作業(yè)；有空閑分區(qū)時，可調(diào)入一適當(dāng)大小的作業(yè)；最簡單的一種多

15、道程序存儲管理方法。,2. 內(nèi)存分配 ：為了便于內(nèi)存分配，將分區(qū)按照大小排隊，并建立一個分區(qū)表。如圖所示。當(dāng)為作業(yè)分配空間時，分配程序按照此表檢索以合適分區(qū)分配；否則，拒絕分配。缺點：空間浪費。,圖 4-4 固定分區(qū)使用表,20K,4.2.3 動態(tài)分區(qū)分配,1. 分區(qū)分配中的數(shù)據(jù)結(jié)構(gòu),空閑分區(qū)表。 (2) 空閑分區(qū)鏈。,圖 4-5 空閑鏈結(jié)構(gòu),分配思想：根據(jù)進(jìn)程的實際需要，動態(tài)的為進(jìn)程分配（切分）內(nèi)存空間，及需要多大，分配多大。提

16、高內(nèi)存的利用率。,,2. 分區(qū)分配算法,首次適應(yīng)算法FF：空閑分區(qū)按地址遞增成鏈表；每次分配從鏈?zhǔn)滓来尾檎乙豢臻g首次滿足作業(yè)的空閑分區(qū)；再從該分區(qū)中切出與作業(yè)等量的空間分之，余者掛到鏈表中；若找不到滿足作業(yè)空間要求的空閑分區(qū)，分配失敗。優(yōu)缺點：低地址部分將產(chǎn)生多個較小的空閑分區(qū)（碎片），增加分配開銷。,問題：如何從空閑分區(qū)表或鏈表中，選擇一分區(qū)分給作業(yè)，常用的算法如下：,2. 分區(qū)分配算法,循環(huán)首次適應(yīng)算法：該算法是由首次適應(yīng)算

17、法演變而成的，區(qū)別僅是從上次已分配分區(qū)的下一個分區(qū)依次查找首次滿足作業(yè)的空閑分區(qū)，并從中劃分出作業(yè)需要的分區(qū)。實現(xiàn)方法：起始循環(huán)指針+循環(huán)空閑分區(qū)鏈表最佳適應(yīng)算法：空閑鏈表依照空間大小排列，每次從鏈?zhǔn)诪樽鳂I(yè)找一個大小最合適的分區(qū)分配。缺點：最佳適應(yīng)必將產(chǎn)生最小的空閑碎片。,3. 分區(qū)分配操作,分配內(nèi)存操作 分配操作如左圖所示,回收內(nèi)存操作 回收的分區(qū)有4種情況：與前、后、前后空分區(qū)相鄰，如下圖所示。,圖 4-7 內(nèi)存

18、回收時的情況,當(dāng)回收分區(qū)與前后空閑分區(qū)均不相鄰時，為回收分區(qū)建立一個空閑分區(qū)結(jié)點，并插入鏈表適當(dāng)位置。,,,,,,回收分區(qū),……,……,4.2.4 可重定位分區(qū)分配,1. 動態(tài)重定位的引入：動態(tài)回收碎片，將小而不可用的空閑分區(qū)拼接成較大的一個空閑分區(qū)。移動作業(yè)分區(qū)，必然要重定位。,圖 4-8 緊湊的示意,2.動態(tài)重定位的實現(xiàn)：作業(yè)在內(nèi)存中仍保持邏輯地址，在執(zhí)行時再實施重定位。具體過程如下圖。,圖 4-9 動態(tài)重定位示意圖,3. 動

19、態(tài)重定位分區(qū)分配算法：在動態(tài)分區(qū)算法增加了回收碎片的功能。,圖 4-10 動態(tài)分區(qū)分配算法流程圖,作業(yè)4-1,P159 ： 4、5、6,4.2.5 對換(Swapping),1. 對換的引入,對換定義：對換是指把內(nèi)存中暫時不能運行的進(jìn)程或者暫時不用的程序和數(shù)據(jù)，調(diào)出到外存上，以便騰出足夠的內(nèi)存空間，再把已具備運行條件的進(jìn)程或進(jìn)程所需要的程序和數(shù)據(jù)調(diào)入內(nèi)存。對換目的：提高內(nèi)存的利用率。進(jìn)程對換：如果對換是以整個進(jìn)程為單位進(jìn)行的，則稱

20、為進(jìn)程對換或整體對換；頁面對換：如果對換是以頁或段為單位進(jìn)行的，稱為頁面對換或分段對換，統(tǒng)稱部分對換。在實現(xiàn)虛擬存儲系統(tǒng)時候，依靠頁面或分段對換。,2. 對換空間的管理,實現(xiàn)進(jìn)程對換系統(tǒng)必須具備三個功能：對換空間管理、進(jìn)程的換出和進(jìn)程的換入。首先研究對換空間管理：將外存磁盤空間劃分為文件區(qū)和對換區(qū)：文件區(qū)用于存放文件，管理以提高存儲空間的利用率為目的；后者用于存儲對換的進(jìn)程，故應(yīng)以提高對換速度為目標(biāo)。對換區(qū)空間管理：建立對換區(qū)空

21、閑空間分區(qū)表（鏈）數(shù)據(jù)結(jié)構(gòu)。其形式與內(nèi)存動態(tài)分區(qū)分配方式中的空閑分區(qū)表或空閑分區(qū)鏈。在空閑分區(qū)表中的每個表項中應(yīng)包含兩項，對換區(qū)的首址及其大小，它們的單位是盤塊號和盤塊數(shù)。,2. 對換空間的管理,對換區(qū)分配：采用連續(xù)分配，雷同內(nèi)存動態(tài)分區(qū)方式的分配算法：可用首次適應(yīng)算法，循環(huán)首次適應(yīng)算法或最佳適應(yīng)算法。對換區(qū)回收：也與內(nèi)存動態(tài)分區(qū)回收算法雷同，要考慮回收區(qū)與前后地址相鄰（磁盤塊號）分區(qū)的合并。,3. 進(jìn)程的換出與換入,進(jìn)程的換出：

22、每當(dāng)創(chuàng)建一新進(jìn)程而又無足夠的內(nèi)存空間時，系統(tǒng)應(yīng)將某進(jìn)程換出。 換出過程：系統(tǒng)首先選擇處于阻塞狀態(tài)且優(yōu)先級最低的進(jìn)程作為換出進(jìn)程，并將該進(jìn)程的程序和數(shù)據(jù)安全傳送到磁盤的對換區(qū)上；然后回收該進(jìn)程所占用的內(nèi)存空間，并對該進(jìn)程的進(jìn)程控制塊做相應(yīng)的修改（改什么？）。 進(jìn)程的換入：系統(tǒng)定時找出“靜止就緒”狀態(tài)的進(jìn)程，并將其中換出時間最久的進(jìn)程作為換入進(jìn)程換入，直至已無可換入的進(jìn)程,4.3 基本分頁存儲管理方式,問題：由于為進(jìn)程連續(xù)分配內(nèi)存空間

23、，將產(chǎn)生大量碎片；為了利用碎片必須將其合并，又需要系統(tǒng)開銷。能否給進(jìn)程離散（不連續(xù)）地分配內(nèi)存空間，解決這些問題？離散分配：當(dāng)前使用最多的內(nèi)存分配方式是分頁管理方式和分段管理方式；分頁是頁面為單位進(jìn)行內(nèi)存分配，分段方式是以段為單位進(jìn)行內(nèi)存分配?；痉猪摚ǘ危┐鎯芾矸绞剑喝绻猪摶蚍侄未鎯芾矸绞街胁痪邆漤撁婊蚍侄螌Q功能，將其稱之為基本分頁或基本分段存儲管理方式。,4.3.1 頁面與頁表,1. 頁面與物理塊頁面：將一個進(jìn)程的邏

24、輯地址空間分成若干個大小相等的片，稱為頁面或頁，并為各頁順序編號為0、1、2、…、n。物理塊：把內(nèi)存空間分成與頁面相同大小的若干個存儲塊，稱為(物理)塊或頁框(frame)， 也同樣為它們加以編號，如0＃塊、1＃塊等等。內(nèi)存分配原理：在為進(jìn)程分配內(nèi)存時，以頁面為單位給進(jìn)程離散分配與頁面數(shù)等量的物理塊，并分別裝入到相應(yīng)的物理塊中（全部轉(zhuǎn)入） 頁內(nèi)碎片：由于進(jìn)程的最后一頁經(jīng)常裝不滿一塊而形成了不可利用的碎片，稱之為“頁內(nèi)碎片”。,舉例

25、：如左圖所示，按照基本分頁存儲管理方式為進(jìn)程分配內(nèi)存空間。設(shè)頁面大小為1KB,,頁面大小設(shè)定：在分頁系統(tǒng)中的頁面其大小應(yīng)適中，且頁面大小應(yīng)是2的冪，通常為512 B~8 KB。 頁面大小利弊：若頁面太小，內(nèi)存碎片減小，從而減少了內(nèi)存碎片的總空間，提高內(nèi)存利用率；但另一方面也會使每個進(jìn)程占用較多的頁面，從而導(dǎo)致進(jìn)程的頁表過長，占用大量內(nèi)存等；若頁面較大，可以減少頁表的長度，節(jié)省內(nèi)存，但卻又會使頁內(nèi)碎片增大。,2、邏輯地址結(jié)構(gòu),最大頁面

26、數(shù)： 220=1M個頁面大小： 212=4KB邏輯空間： 0~232-1一維的，并針對程序員,,邏輯地址空間中的地址為A，頁面大小為L，則有：,P=INT[A/L],,d=[A] MOD L,,例：A=2170B，L=1KB時，則有P=2，d=122,3、頁表分頁存儲管理方式按照進(jìn)程頁面的多少，為進(jìn)程離散分配相同數(shù)量的物理塊，為了記錄每一頁所分配的物理塊，必須為每個進(jìn)程建立一個頁表每個進(jìn)程一個頁表，每個頁面一個表項

27、；表項：頁號：0、1、2、…、n；塊號：離散分配形成；存取控制：讀寫控制,頁表示意圖,圖 4-11 頁表的作用,基本分頁系統(tǒng)多進(jìn)程內(nèi)存分配示意圖,4.3.2 地址變換機構(gòu),基本的地址變換機構(gòu) ：實現(xiàn)邏輯地址向物理地址的轉(zhuǎn)換。由于頁內(nèi)地址與塊內(nèi)地址一一對應(yīng)，所以地址轉(zhuǎn)換關(guān)鍵是將邏輯地址中的頁號轉(zhuǎn)換為內(nèi)存中的物理塊號。轉(zhuǎn)換機構(gòu)設(shè)施：頁表寄存器：存放進(jìn)程頁表在內(nèi)存中的起地址和頁表長度（進(jìn)程不執(zhí)行時放在PCB中，執(zhí)行時調(diào)入寄存器中）；物理地

28、址寄存器：存放轉(zhuǎn)換后的物理地址（內(nèi)存地址）；查找表項：表項地址=頁表起始地址+頁號*表項長度；地址轉(zhuǎn)換過程如下圖。,圖 4-12 分頁系統(tǒng)的地址變換機構(gòu),[例] 說明運行進(jìn)程的地址變換過程。 如下圖所示，進(jìn)程程序地址空間共有7個頁，每頁的大小為1024。其對應(yīng)的主存塊在頁表中已列出。假定頁表在主存始址為500。若該程序從第0頁開始運行，且現(xiàn)程序計數(shù)器內(nèi)容為：,,,0,100,程序計數(shù)器：,邏輯地址,例：有一系統(tǒng)采用頁式存儲管理，

29、有一作業(yè)大小是8KB，頁大小為2KB，依次裝入內(nèi)存的第7、9、10、5塊，試將虛地址7145，3412轉(zhuǎn)換成內(nèi)存地址。,虛地址 7145P＝7145 ％ 2048 ＝3W＝7145 mod 2048 ＝1001MR=5*2048+1001=11241虛地址7145的內(nèi)存地址是：11241,虛地址 3412P＝3412 ％ 2048 ＝1W＝3412 mod 2048 ＝1364MR=9*2048+1364=19796

30、虛地址3412的內(nèi)存地址是：19796,2、具有快表的地址變換機構(gòu)問題：兩次訪問內(nèi)存(頁表，數(shù)據(jù))，運行速度下降一半；解決方法：聯(lián)想存儲器，快表，存放當(dāng)前訪問的頁表項；思路：將已訪問的頁號的頁表項放入快表，方便下次訪問，提高訪問速度，爭取一次訪問內(nèi)存；聯(lián)想存儲器：通常只要設(shè)定8～16個寄存器作為聯(lián)想存儲器，即可使程序執(zhí)行速度大大提高。,具有快表的地址變換過程示意圖,圖 4-13 具有快表的地址變換機構(gòu),4.3.3 兩級和多級

31、頁表,問題：現(xiàn)代的大多數(shù)計算機系統(tǒng)，都支持非常大的邏輯地址空間(232~264)。在這樣的環(huán)境下，頁表就變得非常大，要占用相當(dāng)大的內(nèi)存空間。例如，對于一個具有32位邏輯地址空間的分頁系統(tǒng)，規(guī)定頁面大小為4 KB即212 B，則在每個進(jìn)程頁表中的頁表項可達(dá)1兆個之多，而且還要求是連續(xù)的。解決辦法：① 采用離散分配方式存放頁表；② 使用對換方式調(diào)入、調(diào)出頁表。,1. 兩級頁表(Two-Level Page Table),邏輯地址結(jié)構(gòu)可描述

32、如下：頁面大小為4K（12位），每頁包含1024個頁表項（P2，占10位）；總共有1024個分頁（P1，占10位））,圖 4-14 兩級頁表結(jié)構(gòu),圖 4-15 具有兩級頁表的地址變換機構(gòu),二級頁表地址轉(zhuǎn)換過程示意圖,2. 多級頁表 對于32位的機器，采用兩級頁表結(jié)構(gòu)是合適的；但對于64位的機器，如果頁面大小仍采用4 KB即212 B，那么還剩下52位， 假定仍按物理塊的大小(212位)來劃分頁表，則將余下的42位用于外層頁

33、號。此時在外層頁表中可能有4096 G個頁表項， 要占用16384 GB的連續(xù)內(nèi)存空間。 必須采用多級頁表，將外層頁表再進(jìn)行分頁，也是將各分頁離散地裝入到不相鄰接的物理塊中，再利用第2級的外層頁表來映射它們之間的關(guān)系。 對于64位的計算機，如果要求它能支持2６４(=1844744 TB)規(guī)模的物理存儲空間，則即使是采用三級頁表結(jié)構(gòu)也是難以辦到的；而在當(dāng)前的實際應(yīng)用中也無此必要。,,例題一一個由8個頁面，每頁有1024個

34、字節(jié)組成的邏輯空間，把它裝入有32個物理塊的存儲器中，問：(1)邏輯地址需要多少位二進(jìn)制來表示？(2)絕對地址需要多少位二進(jìn)制來表示？,解：頁面數(shù)：8=23 塊數(shù)：32= 25 頁面長度：1024=210,頁面長度決定了頁內(nèi)地址的長度0~9，10位；頁面數(shù)決定了頁號的地址長度0~2，3位；塊數(shù)決定了塊號的地址程度0~4，5位；塊內(nèi)地址與頁內(nèi)地址的長度相等；故： 邏輯地址需要用13位來表示；

35、 絕對地址需要用15位來表示；,習(xí)題二：設(shè)有一分頁管理系統(tǒng)，向用戶提供的邏輯地址空間最大為16頁，每頁2048字節(jié)，內(nèi)存總共有8個存儲塊，試問邏輯地址至少應(yīng)為多少位？物理地址至少應(yīng)為多少位？內(nèi)存空間共有多大？,答案：邏輯地址至少15位；物理地址至少14位；內(nèi)存空間共有8*2048=214,習(xí)題三：現(xiàn)有一分頁管理系統(tǒng)，其頁表存放在內(nèi)存中。若對內(nèi)存的一次存取需要1.5ms，試問實現(xiàn)一次頁面訪問的存取時間是多少？現(xiàn)有一個

36、加有快表的系統(tǒng)，快表的平均命中率為80%，當(dāng)頁表項在快表中時，其查找時間忽略為0，試問此時的存取時間是多少？若快表的平均命中率為90%時，存取時間又為多少呢？,解：若頁表存在內(nèi)存，則一個頁面訪問需要訪問內(nèi)存2次，已知一次存取時間為1.5ms，則一次頁面訪問的存取時間為3ms.若系統(tǒng)中有快表，則兩種情況：需要訪問的頁面在快表中：訪問內(nèi)存1次；需要訪問的頁面不在快表中：訪問內(nèi)存2次；若快表的命中率為80%則：訪問時間：