第7章 實(shí)存儲(chǔ)管理技術(shù)

1、第第7章章 實(shí)存儲(chǔ)管理技術(shù)實(shí)存儲(chǔ)管理技術(shù)引言引言71 存儲(chǔ)管理的基本概念存儲(chǔ)管理的基本概念72 連續(xù)分配存儲(chǔ)管理方式連續(xù)分配存儲(chǔ)管理方式73 離散分配存儲(chǔ)管理方式離散分配存儲(chǔ)管理方式引言引言 存儲(chǔ)器管理技術(shù)可分為兩大類：實(shí)存存儲(chǔ)器管理技術(shù)可分為兩大類：實(shí)存儲(chǔ)器管理和虛擬存儲(chǔ)器管理。本章研究?jī)?chǔ)器管理和虛擬存儲(chǔ)器管理。本章研究常用的常用的實(shí)存儲(chǔ)管理技術(shù)實(shí)存儲(chǔ)管理技術(shù)，第八章研究，第八章研究虛虛擬存儲(chǔ)管理技術(shù)擬存儲(chǔ)管理技術(shù)。71存儲(chǔ)管理的基本概念存儲(chǔ)管理的基本概念 存儲(chǔ)器層次結(jié)構(gòu)存儲(chǔ)器層次結(jié)構(gòu)71存儲(chǔ)管理的基本概念存儲(chǔ)管理的基本概念 存儲(chǔ)管理目的存儲(chǔ)管理目的1、充分利用內(nèi)存，為多道程序并發(fā)執(zhí)行提供存

2、儲(chǔ)基礎(chǔ)、充分利用內(nèi)存，為多道程序并發(fā)執(zhí)行提供存儲(chǔ)基礎(chǔ)2、盡可能方便用戶使用、盡可能方便用戶使用 自動(dòng)裝入用戶程序自動(dòng)裝入用戶程序 用戶程序中不必考慮硬件細(xì)節(jié)用戶程序中不必考慮硬件細(xì)節(jié)3、系統(tǒng)能夠解決程序空間比實(shí)際內(nèi)存空間大的問題、系統(tǒng)能夠解決程序空間比實(shí)際內(nèi)存空間大的問題4、對(duì)操作系統(tǒng)及用戶信息提供存儲(chǔ)保護(hù)與安全、對(duì)操作系統(tǒng)及用戶信息提供存儲(chǔ)保護(hù)與安全711 存儲(chǔ)管理要解決的問題存儲(chǔ)管理要解決的問題 n 存儲(chǔ)分配：存儲(chǔ)分配：動(dòng)態(tài)地為不斷進(jìn)進(jìn)出出的作業(yè)分配內(nèi)存空間動(dòng)態(tài)地為不斷進(jìn)進(jìn)出出的作業(yè)分配內(nèi)存空間 研究各種內(nèi)存分配算法，以及每種算法所要求的數(shù)據(jù)研究各種內(nèi)存分配算法，以及每種算法所要求的數(shù)據(jù)結(jié)

3、構(gòu)。結(jié)構(gòu)。n 地址映射：地址映射：保證作業(yè)運(yùn)行中能夠正確的定位保證作業(yè)運(yùn)行中能夠正確的定位。 研究各種地址變換機(jī)構(gòu)，以及靜態(tài)和動(dòng)態(tài)重定位方法。研究各種地址變換機(jī)構(gòu)，以及靜態(tài)和動(dòng)態(tài)重定位方法。n 存儲(chǔ)保護(hù)：存儲(chǔ)保護(hù)：保證作業(yè)的進(jìn)程之間既能互相通信而又不互保證作業(yè)的進(jìn)程之間既能互相通信而又不互相干擾相干擾 研究如何確保每道程序都在自己的內(nèi)存空間運(yùn)行，互不研究如何確保每道程序都在自己的內(nèi)存空間運(yùn)行，互不干擾；研究如何保護(hù)各程序區(qū)中信息不被破壞和偷竊。干擾；研究如何保護(hù)各程序區(qū)中信息不被破壞和偷竊。n 內(nèi)存擴(kuò)充：內(nèi)存擴(kuò)充：使空間需求量大于用戶區(qū)內(nèi)存容量的作業(yè)也使空間需求量大于用戶區(qū)內(nèi)存容量的作業(yè)也能夠

4、正常運(yùn)行能夠正常運(yùn)行 研究如何從邏輯上擴(kuò)充內(nèi)存，而不是從物理上擴(kuò)充內(nèi)研究如何從邏輯上擴(kuò)充內(nèi)存，而不是從物理上擴(kuò)充內(nèi)存。存。712 存儲(chǔ)管理的分類存儲(chǔ)管理的分類 n連續(xù)分配方式：連續(xù)分配方式：連續(xù)分配方式是指系統(tǒng)為一個(gè)用戶連續(xù)分配方式是指系統(tǒng)為一個(gè)用戶程序分配一個(gè)連續(xù)的存儲(chǔ)空間程序分配一個(gè)連續(xù)的存儲(chǔ)空間。這種分配方式曾被。這種分配方式曾被廣泛應(yīng)用于廣泛應(yīng)用于60 70年代的操作系統(tǒng)中，今天仍有它年代的操作系統(tǒng)中，今天仍有它的一席之地。連續(xù)分配主要有兩種：的一席之地。連續(xù)分配主要有兩種：u單一連續(xù)分配方式：?jiǎn)我贿B續(xù)分配方式：這種存儲(chǔ)管理方式把內(nèi)存這種存儲(chǔ)管理方式把內(nèi)存劃分成系統(tǒng)區(qū)和用戶區(qū)兩個(gè)分區(qū)劃

5、分成系統(tǒng)區(qū)和用戶區(qū)兩個(gè)分區(qū)，用戶區(qū)僅被，用戶區(qū)僅被一個(gè)用戶所獨(dú)占。例如一個(gè)用戶所獨(dú)占。例如MS-DOSMS-DOS就是采用的單一就是采用的單一連續(xù)分區(qū)管理方式。連續(xù)分區(qū)管理方式。u分區(qū)式分配方式：分區(qū)式分配方式：這種存儲(chǔ)分配方式適用于多這種存儲(chǔ)分配方式適用于多道程序的存儲(chǔ)管理，可以分為道程序的存儲(chǔ)管理，可以分為固定分區(qū)式和可固定分區(qū)式和可變分區(qū)式變分區(qū)式。712 存儲(chǔ)管理的分類存儲(chǔ)管理的分類 固定分區(qū)式：固定分區(qū)式：是將內(nèi)存的用戶區(qū)預(yù)先劃分成若干個(gè)固是將內(nèi)存的用戶區(qū)預(yù)先劃分成若干個(gè)固定大小的區(qū)域，每個(gè)區(qū)域中駐留一道程序。定大小的區(qū)域，每個(gè)區(qū)域中駐留一道程序。 可變分區(qū)式：可變分區(qū)式：是根據(jù)用戶

6、程序的大小，動(dòng)態(tài)地對(duì)內(nèi)存是根據(jù)用戶程序的大小，動(dòng)態(tài)地對(duì)內(nèi)存進(jìn)行劃分，所以每個(gè)分區(qū)的大小不是固定的，分區(qū)數(shù)進(jìn)行劃分，所以每個(gè)分區(qū)的大小不是固定的，分區(qū)數(shù)目也不是固定的?？勺兎謪^(qū)式顯著地提高了存儲(chǔ)器的目也不是固定的。可變分區(qū)式顯著地提高了存儲(chǔ)器的利用率。利用率。712 存儲(chǔ)管理的分類存儲(chǔ)管理的分類 n離散分配方式：離散分配方式：為了進(jìn)一步提高內(nèi)存的利用率，提為了進(jìn)一步提高內(nèi)存的利用率，提高進(jìn)程的并發(fā)粒度，引入了離散分配方式。高進(jìn)程的并發(fā)粒度，引入了離散分配方式。它將一它將一個(gè)用戶進(jìn)程離散地分配到內(nèi)存中多個(gè)互不鄰接的區(qū)個(gè)用戶進(jìn)程離散地分配到內(nèi)存中多個(gè)互不鄰接的區(qū)域域。離散分配方式有以下三種：。離散分

7、配方式有以下三種： u分頁存儲(chǔ)管理方式：分頁存儲(chǔ)管理方式：在這種存儲(chǔ)管理方式中，在這種存儲(chǔ)管理方式中，用戶地址空間被劃分成若干大小相等的區(qū)域，用戶地址空間被劃分成若干大小相等的區(qū)域，稱為稱為頁或頁面頁或頁面；而內(nèi)存空間也相應(yīng)地劃分成若；而內(nèi)存空間也相應(yīng)地劃分成若干個(gè)物理塊，干個(gè)物理塊，頁和塊的大小相等頁和塊的大小相等。這樣，就可。這樣，就可以將用戶程序離散地分配到內(nèi)存中的任意一塊以將用戶程序離散地分配到內(nèi)存中的任意一塊中，從而實(shí)現(xiàn)內(nèi)存的離散分配，這時(shí)內(nèi)存中的中，從而實(shí)現(xiàn)內(nèi)存的離散分配，這時(shí)內(nèi)存中的碎片不會(huì)超過一頁。碎片不會(huì)超過一頁。 712 存儲(chǔ)管理的分類存儲(chǔ)管理的分類 u分段存儲(chǔ)管理方式：分

8、段存儲(chǔ)管理方式：這種管理方式是從邏輯關(guān)這種管理方式是從邏輯關(guān)系考慮，系考慮，把用戶地址空間分成若干個(gè)大小不等把用戶地址空間分成若干個(gè)大小不等的段，每段可以定義一個(gè)相對(duì)完整的邏輯信息的段，每段可以定義一個(gè)相對(duì)完整的邏輯信息。在進(jìn)行內(nèi)存分配時(shí)，以段為單位，段與段之間在進(jìn)行內(nèi)存分配時(shí)，以段為單位，段與段之間在內(nèi)存中可以不相鄰接，實(shí)現(xiàn)離散分配。在內(nèi)存中可以不相鄰接，實(shí)現(xiàn)離散分配。u段頁式存儲(chǔ)管理方式：段頁式存儲(chǔ)管理方式：這是分頁和分段存儲(chǔ)管這是分頁和分段存儲(chǔ)管理方式的結(jié)合，即將用戶程序分成若干個(gè)段，理方式的結(jié)合，即將用戶程序分成若干個(gè)段，再把每一段分成若干個(gè)頁，相應(yīng)地將內(nèi)存空間再把每一段分成若干個(gè)頁，

9、相應(yīng)地將內(nèi)存空間劃分成若干物理塊，頁和塊的大小相等，將頁劃分成若干物理塊，頁和塊的大小相等，將頁裝入塊中。這種存儲(chǔ)管理方式不但提高了內(nèi)存裝入塊中。這種存儲(chǔ)管理方式不但提高了內(nèi)存的利用率，而且又能滿足用戶的要求。的利用率，而且又能滿足用戶的要求。 712 存儲(chǔ)管理的分類存儲(chǔ)管理的分類 n虛擬存儲(chǔ)管理系統(tǒng)：虛擬存儲(chǔ)管理系統(tǒng)：為了進(jìn)一步提高內(nèi)存的利用率，為了進(jìn)一步提高內(nèi)存的利用率，實(shí)現(xiàn)從邏輯上擴(kuò)充內(nèi)存的功能實(shí)現(xiàn)從邏輯上擴(kuò)充內(nèi)存的功能，引入了虛擬存儲(chǔ)管，引入了虛擬存儲(chǔ)管理系統(tǒng)，虛擬存儲(chǔ)管理系統(tǒng)有三種：理系統(tǒng)，虛擬存儲(chǔ)管理系統(tǒng)有三種：u請(qǐng)求分頁系統(tǒng)：請(qǐng)求分頁系統(tǒng)：請(qǐng)求分頁系統(tǒng)是在分頁系統(tǒng)的基請(qǐng)求分頁系統(tǒng)

10、是在分頁系統(tǒng)的基礎(chǔ)上，增加了請(qǐng)求調(diào)頁功能和頁面置換功能所形礎(chǔ)上，增加了請(qǐng)求調(diào)頁功能和頁面置換功能所形成的分頁式虛擬存儲(chǔ)系統(tǒng)。成的分頁式虛擬存儲(chǔ)系統(tǒng)。它只把用戶程序的部它只把用戶程序的部分頁面（而非全部頁）裝入內(nèi)存，就可以啟動(dòng)運(yùn)分頁面（而非全部頁）裝入內(nèi)存，就可以啟動(dòng)運(yùn)行，以后再通過請(qǐng)求調(diào)頁功能和頁面置換功能，行，以后再通過請(qǐng)求調(diào)頁功能和頁面置換功能，陸續(xù)把將要運(yùn)行的頁面調(diào)入內(nèi)存，同時(shí)把暫不運(yùn)陸續(xù)把將要運(yùn)行的頁面調(diào)入內(nèi)存，同時(shí)把暫不運(yùn)行的頁面置換到外存上，置換時(shí)以頁面為單位。行的頁面置換到外存上，置換時(shí)以頁面為單位。 712 存儲(chǔ)管理的分類存儲(chǔ)管理的分類 u請(qǐng)求分段系統(tǒng)：請(qǐng)求分段系統(tǒng)：請(qǐng)求分段系

11、統(tǒng)是在分段系統(tǒng)的請(qǐng)求分段系統(tǒng)是在分段系統(tǒng)的基礎(chǔ)上，增加了請(qǐng)求調(diào)段功能和分段置換功能基礎(chǔ)上，增加了請(qǐng)求調(diào)段功能和分段置換功能所形成的分段式虛擬存儲(chǔ)系統(tǒng)。所形成的分段式虛擬存儲(chǔ)系統(tǒng)。它只把用戶程它只把用戶程序的部分段（而非全部段）裝入內(nèi)存，就可以序的部分段（而非全部段）裝入內(nèi)存，就可以啟動(dòng)運(yùn)行，以后再通過請(qǐng)求調(diào)段功能和置換功啟動(dòng)運(yùn)行，以后再通過請(qǐng)求調(diào)段功能和置換功能將不運(yùn)行的段調(diào)出，同時(shí)調(diào)入將要運(yùn)行的段，能將不運(yùn)行的段調(diào)出，同時(shí)調(diào)入將要運(yùn)行的段，置換時(shí)以段為單位。置換時(shí)以段為單位。 u請(qǐng)求段頁系統(tǒng)：請(qǐng)求段頁系統(tǒng)：請(qǐng)求段頁系統(tǒng)是在段頁式系統(tǒng)請(qǐng)求段頁系統(tǒng)是在段頁式系統(tǒng)的基礎(chǔ)上，增加了請(qǐng)求調(diào)頁功能和頁面

12、置換功的基礎(chǔ)上，增加了請(qǐng)求調(diào)頁功能和頁面置換功能所形成的段頁式虛擬存儲(chǔ)系統(tǒng)能所形成的段頁式虛擬存儲(chǔ)系統(tǒng)。 713 地址重定位地址重定位 n地址空間和存儲(chǔ)空間：地址空間和存儲(chǔ)空間：u名字空間：名字空間：程序中由符號(hào)名組成的空間稱為程序中由符號(hào)名組成的空間稱為“名字空間名字空間” ” 。u相對(duì)地址：相對(duì)地址：也稱邏輯地址或虛地址。也稱邏輯地址或虛地址。源程序經(jīng)源程序經(jīng)過匯編或編譯后再經(jīng)過鏈接裝配，加工形成程序過匯編或編譯后再經(jīng)過鏈接裝配，加工形成程序的裝配模塊形式，它是以的裝配模塊形式，它是以“0”為基址順序進(jìn)行編為基址順序進(jìn)行編址的。址的。u相對(duì)地址空間：相對(duì)地址空間：相對(duì)地址的集合稱為相對(duì)地址

13、相對(duì)地址的集合稱為相對(duì)地址空間，或簡(jiǎn)稱為地址空間?？臻g，或簡(jiǎn)稱為地址空間。u絕對(duì)地址：絕對(duì)地址：相對(duì)地址經(jīng)相對(duì)地址經(jīng)地址重定位機(jī)構(gòu)地址重定位機(jī)構(gòu)轉(zhuǎn)換到轉(zhuǎn)換到內(nèi)存中的地址，稱為絕對(duì)地址，或稱物理地址。內(nèi)存中的地址，稱為絕對(duì)地址，或稱物理地址。u絕對(duì)地址空間：絕對(duì)地址空間：相對(duì)地址空間通過地址重定位相對(duì)地址空間通過地址重定位機(jī)構(gòu)轉(zhuǎn)換到絕對(duì)地址空間，絕對(duì)地址空間也叫物機(jī)構(gòu)轉(zhuǎn)換到絕對(duì)地址空間，絕對(duì)地址空間也叫物理地址空間，或稱為存儲(chǔ)空間。理地址空間，或稱為存儲(chǔ)空間。 713 地址重定位地址重定位 u名字空間、地址空間和存儲(chǔ)空間的關(guān)系如下圖名字空間、地址空間和存儲(chǔ)空間的關(guān)系如下圖 所示：所示：I/O說明

14、數(shù)據(jù)說明符號(hào)指令相對(duì)目標(biāo)程序絕對(duì)目標(biāo)程序匯編/編譯鏈接地址重定位裝入名字空間地址空間存儲(chǔ)空間713 地址重定位地址重定位 n地址重定位：地址重定位：一個(gè)邏輯地址空間的程序裝入到物理一個(gè)邏輯地址空間的程序裝入到物理地址空間時(shí)，由于兩個(gè)空間不一致，就需要進(jìn)行地地址空間時(shí)，由于兩個(gè)空間不一致，就需要進(jìn)行地址變換，或稱地址映射，即地址重定位。地址重定址變換，或稱地址映射，即地址重定位。地址重定位有兩種方式：位有兩種方式：靜態(tài)重定位和動(dòng)態(tài)重定位靜態(tài)重定位和動(dòng)態(tài)重定位。u靜態(tài)重定位：靜態(tài)重定位：靜態(tài)重定位是在程序執(zhí)行之前進(jìn)靜態(tài)重定位是在程序執(zhí)行之前進(jìn)行重定位。它根據(jù)裝配模塊將要裝入的內(nèi)存起始行重定位。它根

15、據(jù)裝配模塊將要裝入的內(nèi)存起始地址，直接修改裝配模塊中的有關(guān)地址的指令，地址，直接修改裝配模塊中的有關(guān)地址的指令，這一工作通常是由這一工作通常是由裝配程序裝配程序完成的。完成的。713 地址重定位地址重定位 靜態(tài)重定位靜態(tài)重定位load A,2000+450010002000+4503500256k-12000+6002000+100存貯空間存貯空間地址空間地址空間3500load A,4500450599100從第從第2000行開始行開始重定位裝入程序重定位裝入程序BA=2000713 地址重定位地址重定位 p 靜態(tài)重定位的優(yōu)點(diǎn)：靜態(tài)重定位的優(yōu)點(diǎn)：靜態(tài)重定位的優(yōu)點(diǎn)是容易實(shí)現(xiàn)，靜態(tài)重定位的優(yōu)點(diǎn)是

16、容易實(shí)現(xiàn)，無須硬件的支持，它只要求程序本身是可重定位的，無須硬件的支持，它只要求程序本身是可重定位的，即對(duì)那些要修改的地址部分具有某種標(biāo)識(shí)。即對(duì)那些要修改的地址部分具有某種標(biāo)識(shí)。 p 靜態(tài)重定位的缺點(diǎn)：靜態(tài)重定位的缺點(diǎn)： （1）程序在地址重定位后就不能在內(nèi)存中移動(dòng)了，）程序在地址重定位后就不能在內(nèi)存中移動(dòng)了，因而因而不能重新分配內(nèi)存不能重新分配內(nèi)存，不利于內(nèi)存的有效利用。，不利于內(nèi)存的有效利用。 （2）要求程序的存儲(chǔ)空間必須是連續(xù)的，）要求程序的存儲(chǔ)空間必須是連續(xù)的，不能分布不能分布在內(nèi)存的不同區(qū)域在內(nèi)存的不同區(qū)域。 （3）不利于內(nèi)存的共享不利于內(nèi)存的共享，若干用戶如若共享同一程，若干用戶如若

17、共享同一程序，則各用戶必須使用自己的副本。序，則各用戶必須使用自己的副本。713 地址重定位地址重定位 u動(dòng)態(tài)重定位：動(dòng)態(tài)重定位：在程序執(zhí)行過程中進(jìn)行重定位，在程序執(zhí)行過程中進(jìn)行重定位，由系統(tǒng)硬件完成從邏輯地址到物理地址的轉(zhuǎn)換。由系統(tǒng)硬件完成從邏輯地址到物理地址的轉(zhuǎn)換。 動(dòng)態(tài)重定位需要?jiǎng)討B(tài)重定位需要硬件硬件的支持，這個(gè)硬件就是重定的支持，這個(gè)硬件就是重定位寄存器。位寄存器。重定位寄存器重定位寄存器的內(nèi)容是程序裝入內(nèi)存的內(nèi)容是程序裝入內(nèi)存區(qū)的起始地址減去目標(biāo)模塊的相對(duì)基地址。重定區(qū)的起始地址減去目標(biāo)模塊的相對(duì)基地址。重定位時(shí)，位時(shí)，對(duì)每一個(gè)有效地址都要加上重定位寄存器對(duì)每一個(gè)有效地址都要加上重定

18、位寄存器中的內(nèi)容，以形成存儲(chǔ)空間的地址中的內(nèi)容，以形成存儲(chǔ)空間的地址，即絕對(duì)地址。，即絕對(duì)地址。713 地址重定位地址重定位 u動(dòng)態(tài)重定位示意圖：動(dòng)態(tài)重定位示意圖：動(dòng)態(tài)重定位如下圖所示：LOAD A, 4503500LOAD A, 4503500操作系統(tǒng)0：100：450：2000：2100：2450：地址空間存儲(chǔ)空間2000重定位寄存器+713 地址重定位地址重定位 p動(dòng)態(tài)重定位示例：動(dòng)態(tài)重定位示例：程序的目標(biāo)模塊在裝入內(nèi)程序的目標(biāo)模塊在裝入內(nèi)存時(shí)，與地址有關(guān)的指令都無需進(jìn)行修改，存時(shí)，與地址有關(guān)的指令都無需進(jìn)行修改，如地址空間中的指令如地址空間中的指令LOAD A，450在裝入后在裝入后仍

19、保持相對(duì)地址仍保持相對(duì)地址450。當(dāng)該模塊被操作系統(tǒng)調(diào)當(dāng)該模塊被操作系統(tǒng)調(diào)度到處理器上執(zhí)行時(shí)，操作系統(tǒng)首先把該模度到處理器上執(zhí)行時(shí)，操作系統(tǒng)首先把該模塊裝入的起始地址減去目標(biāo)模塊的相對(duì)基地塊裝入的起始地址減去目標(biāo)模塊的相對(duì)基地址，然后將其差值裝入重定位寄存器。址，然后將其差值裝入重定位寄存器。當(dāng)處當(dāng)處理器取一條訪問內(nèi)存的指令時(shí)，地址變換硬理器取一條訪問內(nèi)存的指令時(shí)，地址變換硬件機(jī)構(gòu)自動(dòng)將指令中的相對(duì)地址與重定位寄件機(jī)構(gòu)自動(dòng)將指令中的相對(duì)地址與重定位寄存器中的內(nèi)容相加，把所得結(jié)果作為內(nèi)存的存器中的內(nèi)容相加，把所得結(jié)果作為內(nèi)存的絕對(duì)地址去訪問該單元的數(shù)據(jù)。絕對(duì)地址去訪問該單元的數(shù)據(jù)。此外此外還應(yīng)增

20、還應(yīng)增設(shè)一對(duì)界限寄存器，用于防止程序使用的地設(shè)一對(duì)界限寄存器，用于防止程序使用的地址超過程序的界限址超過程序的界限。 713 地址重定位地址重定位 p動(dòng)態(tài)重定位的優(yōu)點(diǎn)：動(dòng)態(tài)重定位的優(yōu)點(diǎn)： （1 1）在程序的執(zhí)行過程中，用戶程序在）在程序的執(zhí)行過程中，用戶程序在內(nèi)存中可以移動(dòng)，因而可以重新分配內(nèi)存，內(nèi)存中可以移動(dòng)，因而可以重新分配內(nèi)存，有利于內(nèi)存的充分利用。有利于內(nèi)存的充分利用。 （2 2）程序不必連續(xù)存放在內(nèi)存中，可以）程序不必連續(xù)存放在內(nèi)存中，可以分散在內(nèi)存的若干個(gè)不同區(qū)域，這只需增加分散在內(nèi)存的若干個(gè)不同區(qū)域，這只需增加幾對(duì)基址幾對(duì)基址限長(zhǎng)寄存器限長(zhǎng)寄存器，每對(duì)寄存器對(duì)應(yīng)一，每對(duì)寄存器對(duì)應(yīng)

21、一個(gè)區(qū)域。個(gè)區(qū)域。 （3 3）若干用戶可以共享同一程序。）若干用戶可以共享同一程序。p動(dòng)態(tài)重定位的缺點(diǎn)：動(dòng)態(tài)重定位的缺點(diǎn)：動(dòng)態(tài)重定位的缺點(diǎn)是需動(dòng)態(tài)重定位的缺點(diǎn)是需要附加硬件支持，實(shí)現(xiàn)存儲(chǔ)管理的軟件算法要附加硬件支持，實(shí)現(xiàn)存儲(chǔ)管理的軟件算法比較復(fù)雜。比較復(fù)雜。 72 連續(xù)分配存儲(chǔ)管理方式連續(xù)分配存儲(chǔ)管理方式 連續(xù)分區(qū)存儲(chǔ)管理方式廣泛應(yīng)用于6070年代的操作系統(tǒng)中，至今仍占有一席之地。本節(jié)主要講述單一連續(xù)分配、固定分區(qū)分配和可變分區(qū)分配等方案。 用戶區(qū)用戶區(qū)721單一連續(xù)分配方式單一連續(xù)分配方式 在早期的計(jì)算機(jī)及某些小型、微型計(jì)算機(jī)系統(tǒng)中，在早期的計(jì)算機(jī)及某些小型、微型計(jì)算機(jī)系統(tǒng)中，沒有采用多道程

22、序設(shè)計(jì)技術(shù)，采用的是單用戶、單任沒有采用多道程序設(shè)計(jì)技術(shù)，采用的是單用戶、單任務(wù)的操作系統(tǒng)（如務(wù)的操作系統(tǒng)（如MS-DOSMS-DOS、CP/MCP/M等），使用計(jì)算機(jī)的等），使用計(jì)算機(jī)的用戶占用了全部計(jì)算機(jī)資源。這時(shí)的存儲(chǔ)管理方案采用戶占用了全部計(jì)算機(jī)資源。這時(shí)的存儲(chǔ)管理方案采用的是單一連續(xù)分配方案。用的是單一連續(xù)分配方案。系統(tǒng)區(qū)系統(tǒng)區(qū)n分區(qū)方法：分區(qū)方法：在這一存儲(chǔ)管理方案在這一存儲(chǔ)管理方案中，內(nèi)存分為兩個(gè)區(qū)域，如右圖所中，內(nèi)存分為兩個(gè)區(qū)域，如右圖所示：示：u系統(tǒng)區(qū)：系統(tǒng)區(qū)：這一區(qū)域僅供操作系統(tǒng)這一區(qū)域僅供操作系統(tǒng)使用，通常駐留在內(nèi)存的低段。使用，通常駐留在內(nèi)存的低段。u用戶區(qū)：用戶區(qū)：除

23、系統(tǒng)區(qū)之外的全部?jī)?nèi)除系統(tǒng)區(qū)之外的全部?jī)?nèi)存空間，提供給用戶使用。存空間，提供給用戶使用。 721單一連續(xù)分配方式單一連續(xù)分配方式 n存儲(chǔ)保護(hù)：存儲(chǔ)保護(hù)：對(duì)于單一連續(xù)分配方式，為了實(shí)現(xiàn)存儲(chǔ)對(duì)于單一連續(xù)分配方式，為了實(shí)現(xiàn)存儲(chǔ)保護(hù)，防止操作系統(tǒng)受到有意或無意的破壞，保護(hù)，防止操作系統(tǒng)受到有意或無意的破壞，需要設(shè)需要設(shè)置界限寄存器置界限寄存器。如果。如果CPUCPU處于用戶態(tài)工作方式，則對(duì)于處于用戶態(tài)工作方式，則對(duì)于每一次訪問，需檢查其邏輯地址是否大于界限寄存器每一次訪問，需檢查其邏輯地址是否大于界限寄存器的值，如果大于界限寄存器的值，則表示已經(jīng)越界，的值，如果大于界限寄存器的值，則表示已經(jīng)越界，出現(xiàn)了

24、用戶程序?qū)Σ僮飨到y(tǒng)區(qū)域的訪問，便產(chǎn)生中斷，出現(xiàn)了用戶程序?qū)Σ僮飨到y(tǒng)區(qū)域的訪問，便產(chǎn)生中斷，并將控制轉(zhuǎn)給操作系統(tǒng)。如果并將控制轉(zhuǎn)給操作系統(tǒng)。如果CPUCPU處于核心態(tài)工作方式，處于核心態(tài)工作方式，此時(shí)可以訪問操作系統(tǒng)區(qū)域。此時(shí)可以訪問操作系統(tǒng)區(qū)域。n單一連續(xù)分配方式的優(yōu)點(diǎn)單一連續(xù)分配方式的優(yōu)點(diǎn) ：方法簡(jiǎn)單，易于實(shí)現(xiàn)方法簡(jiǎn)單，易于實(shí)現(xiàn) 。n單一連續(xù)分配方式的缺點(diǎn)單一連續(xù)分配方式的缺點(diǎn) ：僅適用于單道程序，不僅適用于單道程序，不能使處理器和內(nèi)存得到充分利用。能使處理器和內(nèi)存得到充分利用。 721單一連續(xù)分配方式單一連續(xù)分配方式722 固定分區(qū)存儲(chǔ)管理方式固定分區(qū)存儲(chǔ)管理方式 固定分區(qū)分配方式是最早使

25、用的一種固定分區(qū)分配方式是最早使用的一種能應(yīng)用于能應(yīng)用于多道程序設(shè)計(jì)的存儲(chǔ)管理方式多道程序設(shè)計(jì)的存儲(chǔ)管理方式，其基本思想是在系，其基本思想是在系統(tǒng)生成時(shí)就將內(nèi)存按一定規(guī)則劃分成若干個(gè)分區(qū)，統(tǒng)生成時(shí)就將內(nèi)存按一定規(guī)則劃分成若干個(gè)分區(qū)，每個(gè)分區(qū)的大小可以不等，但事先必須固定，在系每個(gè)分區(qū)的大小可以不等，但事先必須固定，在系統(tǒng)運(yùn)行過程中不能改變。在每一個(gè)分區(qū)內(nèi)裝入一個(gè)統(tǒng)運(yùn)行過程中不能改變。在每一個(gè)分區(qū)內(nèi)裝入一個(gè)進(jìn)程，這樣，把內(nèi)存劃分成幾個(gè)分區(qū)，便允許幾道進(jìn)程，這樣，把內(nèi)存劃分成幾個(gè)分區(qū)，便允許幾道作業(yè)并發(fā)執(zhí)行。當(dāng)有空閑分區(qū)時(shí)，可從外存的后備作業(yè)并發(fā)執(zhí)行。當(dāng)有空閑分區(qū)時(shí)，可從外存的后備隊(duì)列中，選擇一個(gè)

26、適當(dāng)大小的作業(yè)裝入該分區(qū)。隊(duì)列中，選擇一個(gè)適當(dāng)大小的作業(yè)裝入該分區(qū)。722 固定分區(qū)存儲(chǔ)管理方式固定分區(qū)存儲(chǔ)管理方式n 分區(qū)劃分方法：分區(qū)劃分方法：u分區(qū)大小相等：分區(qū)大小相等：把內(nèi)存等分成若干份，所有分區(qū)的把內(nèi)存等分成若干份，所有分區(qū)的大小都是相等的大小都是相等的。這種分區(qū)方法不適宜于程序大小。這種分區(qū)方法不適宜于程序大小不等的情況。當(dāng)程序太小時(shí)，會(huì)造成內(nèi)存空間的浪不等的情況。當(dāng)程序太小時(shí)，會(huì)造成內(nèi)存空間的浪費(fèi)；而當(dāng)程序太大時(shí)，可能由于分區(qū)太小而無法裝費(fèi)；而當(dāng)程序太大時(shí)，可能由于分區(qū)太小而無法裝入。盡管這種分區(qū)方法存在著很多缺點(diǎn)，但在一些入。盡管這種分區(qū)方法存在著很多缺點(diǎn)，但在一些地方仍被采

27、用，主要用于利用一臺(tái)計(jì)算機(jī)控制多個(gè)地方仍被采用，主要用于利用一臺(tái)計(jì)算機(jī)控制多個(gè)相同對(duì)象的場(chǎng)合。例如，爐溫控制系統(tǒng)是利用一臺(tái)相同對(duì)象的場(chǎng)合。例如，爐溫控制系統(tǒng)是利用一臺(tái)計(jì)算機(jī)去控制多臺(tái)相同的冶煉爐。計(jì)算機(jī)去控制多臺(tái)相同的冶煉爐。u分區(qū)大小不等：為了克服分區(qū)大小相等分配方法的分區(qū)大小不等：為了克服分區(qū)大小相等分配方法的缺點(diǎn)，缺點(diǎn)，可以根據(jù)一定的規(guī)則，在內(nèi)存中劃分成多個(gè)可以根據(jù)一定的規(guī)則，在內(nèi)存中劃分成多個(gè)大小不等的分區(qū)大小不等的分區(qū)，為小的程序分配小分區(qū)，中等程，為小的程序分配小分區(qū)，中等程序分配中等分區(qū)，大程序分配大分區(qū)。序分配中等分區(qū)，大程序分配大分區(qū)。722 固定分區(qū)存儲(chǔ)管理方式固定分區(qū)存儲(chǔ)

28、管理方式n 數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)結(jié)構(gòu)：在固定分區(qū)分配方式下，操作系統(tǒng)的存儲(chǔ)分在固定分區(qū)分配方式下，操作系統(tǒng)的存儲(chǔ)分配模塊和存儲(chǔ)回收模塊都要用到內(nèi)存分區(qū)情況的說明信配模塊和存儲(chǔ)回收模塊都要用到內(nèi)存分區(qū)情況的說明信息，以及這些存儲(chǔ)區(qū)的使用狀況信息。為此，系統(tǒng)中設(shè)息，以及這些存儲(chǔ)區(qū)的使用狀況信息。為此，系統(tǒng)中設(shè)置了一張置了一張分區(qū)說明表分區(qū)說明表，包含三項(xiàng)信息：，包含三項(xiàng)信息：u大小：大?。褐冈摲謪^(qū)的大??；指該分區(qū)的大??；u始址：始址：指該分區(qū)在內(nèi)存中的起始位置；指該分區(qū)在內(nèi)存中的起始位置；u狀態(tài)：狀態(tài)：表明該分區(qū)是否已被使用。表明該分區(qū)是否已被使用。n 內(nèi)存分配：內(nèi)存分配：當(dāng)有一用戶程序需要裝入時(shí)，由內(nèi)

29、存分配程當(dāng)有一用戶程序需要裝入時(shí)，由內(nèi)存分配程序檢索分區(qū)說明表，按照一定的算法找出一個(gè)能夠滿足序檢索分區(qū)說明表，按照一定的算法找出一個(gè)能夠滿足要求的、尚未使用的分區(qū)分配給該程序，同時(shí)修改分區(qū)要求的、尚未使用的分區(qū)分配給該程序，同時(shí)修改分區(qū)說明表中該分區(qū)表項(xiàng)中的狀態(tài)。如果找不到大小足夠的說明表中該分區(qū)表項(xiàng)中的狀態(tài)。如果找不到大小足夠的分區(qū)，則拒絕為該用戶程序分配內(nèi)存，如下圖所示：分區(qū)，則拒絕為該用戶程序分配內(nèi)存，如下圖所示： 722 固定分區(qū)存儲(chǔ)管理方式固定分區(qū)存儲(chǔ)管理方式區(qū)號(hào)區(qū)號(hào)大小大小始址始址狀態(tài)狀態(tài)116K30K已分配已分配232K46K已分配已分配332K78K未分配未分配464K110

30、K已分配已分配5128K174K未分配未分配分區(qū)說明表分區(qū)說明表作業(yè)作業(yè)A（16KB）操作系統(tǒng)操作系統(tǒng)作業(yè)作業(yè)B（20K）作業(yè)作業(yè)C（52K）0：46K：30K：78K：110K：174K：內(nèi)存空間分配圖內(nèi)存空間分配圖722 固定分區(qū)存儲(chǔ)管理方式固定分區(qū)存儲(chǔ)管理方式n 固定分區(qū)的優(yōu)缺點(diǎn)：固定分區(qū)的優(yōu)缺點(diǎn)：u優(yōu)點(diǎn)：優(yōu)點(diǎn)：簡(jiǎn)單，所需硬件支持只是一對(duì)界地址寄存器，簡(jiǎn)單，所需硬件支持只是一對(duì)界地址寄存器，軟件算法也很簡(jiǎn)單。軟件算法也很簡(jiǎn)單。u缺點(diǎn)：缺點(diǎn)：存在較多的內(nèi)零頭，內(nèi)存利用率不高。存在較多的內(nèi)零頭，內(nèi)存利用率不高。 723 可變分區(qū)存儲(chǔ)管理方式可變分區(qū)存儲(chǔ)管理方式 可變分區(qū)是指內(nèi)存事先并沒有劃分

31、成分區(qū)，而是在可變分區(qū)是指內(nèi)存事先并沒有劃分成分區(qū)，而是在作業(yè)進(jìn)入內(nèi)存時(shí)，作業(yè)進(jìn)入內(nèi)存時(shí)，操作系統(tǒng)按照作業(yè)的大小從內(nèi)存中劃操作系統(tǒng)按照作業(yè)的大小從內(nèi)存中劃分出一個(gè)分區(qū)分配給作業(yè)使用分出一個(gè)分區(qū)分配給作業(yè)使用。分區(qū)的大小和分區(qū)的個(gè)。分區(qū)的大小和分區(qū)的個(gè)數(shù)都是可變的，是根據(jù)作業(yè)的大小和數(shù)量動(dòng)態(tài)地劃分。數(shù)都是可變的，是根據(jù)作業(yè)的大小和數(shù)量動(dòng)態(tài)地劃分。723 可變分區(qū)存儲(chǔ)管理方式可變分區(qū)存儲(chǔ)管理方式 系統(tǒng)生成后，操作系統(tǒng)占用內(nèi)存的一部分，一般在物理內(nèi)系統(tǒng)生成后，操作系統(tǒng)占用內(nèi)存的一部分，一般在物理內(nèi)存的開始處，比如，一個(gè)操作系統(tǒng)占存的開始處，比如，一個(gè)操作系統(tǒng)占20KB，裝入系統(tǒng)后占用，裝入系統(tǒng)后占用

32、020KB的內(nèi)存空間，剩下的部分作為一個(gè)空閑區(qū)，當(dāng)一個(gè)的內(nèi)存空間，剩下的部分作為一個(gè)空閑區(qū)，當(dāng)一個(gè)用戶程序（作業(yè)、進(jìn)程）調(diào)入內(nèi)存時(shí)，把這個(gè)空閑區(qū)的低地用戶程序（作業(yè)、進(jìn)程）調(diào)入內(nèi)存時(shí)，把這個(gè)空閑區(qū)的低地址部分的區(qū)域分配給它，如圖所示。址部分的區(qū)域分配給它，如圖所示。723 可變分區(qū)存儲(chǔ)管理方式可變分區(qū)存儲(chǔ)管理方式 當(dāng)有作業(yè)完成后釋放所占用的存儲(chǔ)區(qū)。當(dāng)有作業(yè)完成后釋放所占用的存儲(chǔ)區(qū)。 在系統(tǒng)運(yùn)行在系統(tǒng)運(yùn)行的過程中，系統(tǒng)中形成的過程中，系統(tǒng)中形成多個(gè)空閑的不連續(xù)的存儲(chǔ)區(qū)多個(gè)空閑的不連續(xù)的存儲(chǔ)區(qū)，稱主空閑。稱主空閑。723 可變分區(qū)存儲(chǔ)管理方式可變分區(qū)存儲(chǔ)管理方式在實(shí)現(xiàn)可變分區(qū)存儲(chǔ)管理方式時(shí)，必須解

33、決下在實(shí)現(xiàn)可變分區(qū)存儲(chǔ)管理方式時(shí)，必須解決下述四個(gè)問題：述四個(gè)問題：u分區(qū)分配中所使用的數(shù)據(jù)結(jié)構(gòu)；分區(qū)分配中所使用的數(shù)據(jù)結(jié)構(gòu)；u分區(qū)的分配算法；分區(qū)的分配算法；u分區(qū)的回收操作；分區(qū)的回收操作；u存儲(chǔ)保護(hù)問題。存儲(chǔ)保護(hù)問題。723 可變分區(qū)存儲(chǔ)管理方式可變分區(qū)存儲(chǔ)管理方式n 數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)結(jié)構(gòu)：可變分區(qū)存儲(chǔ)管理中各功能模塊要用的數(shù)據(jù)可變分區(qū)存儲(chǔ)管理中各功能模塊要用的數(shù)據(jù)結(jié)構(gòu)可以有以下幾種組織方式：結(jié)構(gòu)可以有以下幾種組織方式：u分區(qū)說明表：分區(qū)說明表：這種方法這種方法類似于固定分區(qū)中的分區(qū)說明類似于固定分區(qū)中的分區(qū)說明表結(jié)構(gòu)表結(jié)構(gòu)，已使用分區(qū)和空閑分區(qū)都集中在一個(gè)表中已使用分區(qū)和空閑分區(qū)都集中在

34、一個(gè)表中，但這種表存在兩個(gè)缺點(diǎn)：但這種表存在兩個(gè)缺點(diǎn)：p由于分區(qū)數(shù)量是不斷變化的，所以由于分區(qū)數(shù)量是不斷變化的，所以表的長(zhǎng)度不好表的長(zhǎng)度不好確定確定，造成表格管理上的困難。如果給該表預(yù)留，造成表格管理上的困難。如果給該表預(yù)留的空間不夠，則無法登記各分區(qū)的情況。如果預(yù)的空間不夠，則無法登記各分區(qū)的情況。如果預(yù)留的空間過大，又會(huì)造成浪費(fèi)。留的空間過大，又會(huì)造成浪費(fèi)。p在為作業(yè)分配內(nèi)存時(shí)，由于整個(gè)表的長(zhǎng)度增加了，在為作業(yè)分配內(nèi)存時(shí)，由于整個(gè)表的長(zhǎng)度增加了，為查找一塊合適的空閑分區(qū)，所需掃描的表目增為查找一塊合適的空閑分區(qū)，所需掃描的表目增加，加，查找速度變慢查找速度變慢。 723 可變分區(qū)存儲(chǔ)管理方

35、式可變分區(qū)存儲(chǔ)管理方式u空閑分區(qū)表空閑分區(qū)表FBTFBT和已使用分區(qū)表和已使用分區(qū)表UBTUBT：分別設(shè)置兩個(gè)表格，一分別設(shè)置兩個(gè)表格，一個(gè)是空閑分區(qū)表個(gè)是空閑分區(qū)表FBTFBT，另一個(gè)是已使用分區(qū)表，另一個(gè)是已使用分區(qū)表UBTUBT，分別用來，分別用來登記系統(tǒng)中的空閑分區(qū)和已使用分區(qū)。這樣可以減少存儲(chǔ)分登記系統(tǒng)中的空閑分區(qū)和已使用分區(qū)。這樣可以減少存儲(chǔ)分配和釋放時(shí)查找表格的長(zhǎng)度，配和釋放時(shí)查找表格的長(zhǎng)度，提高查找速度提高查找速度。下表是這兩種。下表是這兩種表格的示意圖。表格的示意圖。 已使用分區(qū)表已使用分區(qū)表UBT空閑分區(qū)表空閑分區(qū)表FBT區(qū)號(hào)區(qū)號(hào)大小大小始址始址狀態(tài)狀態(tài)區(qū)號(hào)區(qū)號(hào)大小大小始址

36、始址狀態(tài)狀態(tài)128K30K已分配已分配120K58K空閑空閑248K78K已分配已分配2空表目空表目3空表目空表目346K142K空閑空閑416K126K已分配已分配498K252K空閑空閑5空表目空表目5空表目空表目664K188K已分配已分配6空表目空表目723 可變分區(qū)存儲(chǔ)管理方式可變分區(qū)存儲(chǔ)管理方式u空閑分區(qū)鏈：空閑分區(qū)鏈：上述表格的語言表示一般可用數(shù)組。上述表格的語言表示一般可用數(shù)組。但對(duì)空閑分區(qū)的管理中，通常廣泛但對(duì)空閑分區(qū)的管理中，通常廣泛使用鏈表把所有使用鏈表把所有的空閑分區(qū)鏈接在一起，構(gòu)成一個(gè)空閑分區(qū)鏈的空閑分區(qū)鏈接在一起，構(gòu)成一個(gè)空閑分區(qū)鏈。具。具體做法是：在每一分區(qū)的起始

37、部分設(shè)置一前向指針；體做法是：在每一分區(qū)的起始部分設(shè)置一前向指針；在分區(qū)尾部設(shè)置一后向指針通過前后向指針把所有在分區(qū)尾部設(shè)置一后向指針通過前后向指針把所有的空閑分區(qū)鏈接成一個(gè)的空閑分區(qū)鏈接成一個(gè)雙向鏈雙向鏈。為了檢索空閑分區(qū)。為了檢索空閑分區(qū)方便起見，在分區(qū)尾部重復(fù)設(shè)置狀態(tài)位和分區(qū)大小方便起見，在分區(qū)尾部重復(fù)設(shè)置狀態(tài)位和分區(qū)大小表目，當(dāng)分區(qū)分配出去以后，把狀態(tài)位由表目，當(dāng)分區(qū)分配出去以后，把狀態(tài)位由“0”改為改為“1”，空閑分區(qū)鏈如下圖所示：，空閑分區(qū)鏈如下圖所示： 723 可變分區(qū)存儲(chǔ)管理方式可變分區(qū)存儲(chǔ)管理方式N個(gè)字節(jié)可用個(gè)字節(jié)可用前向指針前向指針后向指針后向指針N+2N+200723 可

38、變分區(qū)存儲(chǔ)管理方式可變分區(qū)存儲(chǔ)管理方式n 分區(qū)分配算法：分區(qū)分配算法：在可變分區(qū)存儲(chǔ)管理方式中，在可變分區(qū)存儲(chǔ)管理方式中，需按照一定的分配算法，分配空閑區(qū)給作業(yè)，需按照一定的分配算法，分配空閑區(qū)給作業(yè)，目前常用的方法有以下四種：目前常用的方法有以下四種：1） 最先適應(yīng)分配算法最先適應(yīng)分配算法 2）循環(huán)最先適應(yīng)分配算法）循環(huán)最先適應(yīng)分配算法 3）最佳適應(yīng)分配算法）最佳適應(yīng)分配算法 4）最壞適應(yīng)分配算法）最壞適應(yīng)分配算法723 可變分區(qū)存儲(chǔ)管理方式可變分區(qū)存儲(chǔ)管理方式 最先適應(yīng)分配算法：最先適應(yīng)分配算法： 在分區(qū)表中順序查找，找到夠大的空閑區(qū)就分配。在分區(qū)表中順序查找，找到夠大的空閑區(qū)就分配。p

39、優(yōu)點(diǎn)：優(yōu)點(diǎn)：簡(jiǎn)單、快速分配，優(yōu)先利用內(nèi)存中低址簡(jiǎn)單、快速分配，優(yōu)先利用內(nèi)存中低址部分的空閑分區(qū)，而高址部分的空閑分區(qū)很少部分的空閑分區(qū)，而高址部分的空閑分區(qū)很少被利用，從而保留了高址部分的大空閑區(qū)。為被利用，從而保留了高址部分的大空閑區(qū)。為以后到達(dá)的大作業(yè)分配大的內(nèi)存空間創(chuàng)造了條以后到達(dá)的大作業(yè)分配大的內(nèi)存空間創(chuàng)造了條件。件。p缺點(diǎn)：缺點(diǎn)：可能形成許多不連續(xù)的空閑區(qū)，造成許可能形成許多不連續(xù)的空閑區(qū)，造成許多多“碎片碎片”，使主存空間利用率降低。，使主存空間利用率降低。 從該空閑區(qū)中截取所需從該空閑區(qū)中截取所需大小，修改調(diào)整可用表大小，修改調(diào)整可用表從空閑區(qū)表第一從空閑區(qū)表第一表目順序查找表目

40、順序查找從可用表中移去該從可用表中移去該表目，調(diào)整可用表表目，調(diào)整可用表取下一表項(xiàng)取下一表項(xiàng)無法分配無法分配該該 空閑區(qū)空閑區(qū)長(zhǎng)度長(zhǎng)度SIZE？該該 空閑區(qū)空閑區(qū)長(zhǎng)度長(zhǎng)度=SIZE？表目查完？表目查完？返回分配起始地址返回分配起始地址否否否否否否是是是是是是723 可變分區(qū)存儲(chǔ)管理方式可變分區(qū)存儲(chǔ)管理方式u循環(huán)最先適應(yīng)分配算法：循環(huán)最先適應(yīng)分配算法： 類似首次適應(yīng)法，總是從上次查找結(jié)束的地方類似首次適應(yīng)法，總是從上次查找結(jié)束的地方開始，只要找到一個(gè)足夠大的空白區(qū)，就把它劃開始，只要找到一個(gè)足夠大的空白區(qū)，就把它劃分后分配出去。分后分配出去。 p優(yōu)點(diǎn)：優(yōu)點(diǎn)：解決了低地址區(qū)會(huì)產(chǎn)生很多碎片的解決了低

41、地址區(qū)會(huì)產(chǎn)生很多碎片的問題，使內(nèi)存中空閑分區(qū)分布比較均勻，問題，使內(nèi)存中空閑分區(qū)分布比較均勻，減少查找空閑分區(qū)的開銷。減少查找空閑分區(qū)的開銷。p缺點(diǎn)：缺點(diǎn)：系統(tǒng)中缺乏大的空閑分區(qū)，對(duì)大作系統(tǒng)中缺乏大的空閑分區(qū)，對(duì)大作業(yè)不利。業(yè)不利。 723 可變分區(qū)存儲(chǔ)管理方式可變分區(qū)存儲(chǔ)管理方式u最佳適應(yīng)分配算法：最佳適應(yīng)分配算法： 從所有未分配的分區(qū)中從所有未分配的分區(qū)中挑選一個(gè)最接近作業(yè)大小且挑選一個(gè)最接近作業(yè)大小且大于或等于作業(yè)的空閑分區(qū)分配給作業(yè)大于或等于作業(yè)的空閑分區(qū)分配給作業(yè)。p特點(diǎn)：特點(diǎn)：用最小空間滿足要求用最小空間滿足要求p缺點(diǎn)：缺點(diǎn)：每次分配之后形成的剩余部分，卻是一些每次分配之后形成的剩

42、余部分，卻是一些小小的的碎片碎片，不能被別的作業(yè)利用。因此，該算法的內(nèi)存利，不能被別的作業(yè)利用。因此，該算法的內(nèi)存利用率是不高的。用率是不高的。 p要求：要求：空閑分區(qū)表空閑分區(qū)表自小至大排列自小至大排列723 可變分區(qū)存儲(chǔ)管理方式可變分區(qū)存儲(chǔ)管理方式u最壞適應(yīng)分配算法：最壞適應(yīng)分配算法： 總是挑一個(gè)最大的空閑區(qū)分給作業(yè)使用，使總是挑一個(gè)最大的空閑區(qū)分給作業(yè)使用，使剩下的空間不至于太小。剩下的空間不至于太小。p優(yōu)點(diǎn)：優(yōu)點(diǎn)：最壞適應(yīng)分配算法在分配后剩余的空最壞適應(yīng)分配算法在分配后剩余的空閑分區(qū)可能比較大，仍能滿足一般作業(yè)的要求，閑分區(qū)可能比較大，仍能滿足一般作業(yè)的要求，可供以后使用。從而最大程度

43、地減少系統(tǒng)中不可供以后使用。從而最大程度地減少系統(tǒng)中不可利用的碎片?？衫玫乃槠缺點(diǎn)：缺點(diǎn)：這種算法使系統(tǒng)中的各空閑分區(qū)這種算法使系統(tǒng)中的各空閑分區(qū)比較比較均勻地減小均勻地減小，工作一段時(shí)間以后，就不能滿足，工作一段時(shí)間以后，就不能滿足對(duì)較大空閑分區(qū)的分配要求。對(duì)較大空閑分區(qū)的分配要求。 723 可變分區(qū)存儲(chǔ)管理方式可變分區(qū)存儲(chǔ)管理方式注意：注意：這四種分配算法的這四種分配算法的優(yōu)劣很難區(qū)分優(yōu)劣很難區(qū)分，要具，要具體情況具體分析。體情況具體分析。例如：某時(shí)刻系統(tǒng)中有三個(gè)空閑區(qū)例如：某時(shí)刻系統(tǒng)中有三個(gè)空閑區(qū)其大小和首址為：其大小和首址為：(35KB，100KB)、(12KB，156KB)、(

44、28KB，200KB)有一作業(yè)系列：有一作業(yè)系列：(JOB1，12KB)、(JOB2，30KB)、(JOB3，28KB)嘗試分析哪種分配策略可以滿足嘗試分析哪種分配策略可以滿足作業(yè)的內(nèi)存需求（分別畫出空閑存儲(chǔ)區(qū)鏈表）。作業(yè)的內(nèi)存需求（分別畫出空閑存儲(chǔ)區(qū)鏈表）。JOBREQUESTJOB112KBJOB230KJOB328KB723 可變分區(qū)存儲(chǔ)管理方式可變分區(qū)存儲(chǔ)管理方式n 分區(qū)的回收：分區(qū)的回收：當(dāng)一個(gè)作業(yè)運(yùn)行完畢釋放內(nèi)存時(shí)，系統(tǒng)根當(dāng)一個(gè)作業(yè)運(yùn)行完畢釋放內(nèi)存時(shí)，系統(tǒng)根據(jù)回收區(qū)的首地址，在空閑分區(qū)表中找到相應(yīng)的插入點(diǎn)，據(jù)回收區(qū)的首地址，在空閑分區(qū)表中找到相應(yīng)的插入點(diǎn)，此時(shí)可能出現(xiàn)下述四種情況之

45、一。此時(shí)可能出現(xiàn)下述四種情況之一。（其中（其中F1F1、F2F2表示回表示回收區(qū)前后的空閑區(qū)）：收區(qū)前后的空閑區(qū)）：回收區(qū)回收區(qū)回收區(qū)回收區(qū)F1F2回收區(qū)回收區(qū)F2回收區(qū)回收區(qū)F1(a)(b)(c)(d)723 可變分區(qū)存儲(chǔ)管理方式可變分區(qū)存儲(chǔ)管理方式u回收區(qū)既不與回收區(qū)既不與F1相鄰，也不與相鄰，也不與F2相鄰（如上圖相鄰（如上圖 (a)所所示），應(yīng)為回收區(qū)示），應(yīng)為回收區(qū)建立一項(xiàng)新表目建立一項(xiàng)新表目，填寫回收區(qū)的始，填寫回收區(qū)的始址和大小，并根據(jù)其起址和大小，插入到空閑分區(qū)表址和大小，并根據(jù)其起址和大小，插入到空閑分區(qū)表的適當(dāng)位置；的適當(dāng)位置；u回收區(qū)只與插入點(diǎn)的前一個(gè)空閑分區(qū)回收區(qū)只與插

46、入點(diǎn)的前一個(gè)空閑分區(qū)F1相鄰相鄰時(shí)（如上時(shí)（如上圖圖(b)所示），此時(shí)所示），此時(shí)將兩個(gè)分區(qū)合并為一個(gè)新的空閑將兩個(gè)分區(qū)合并為一個(gè)新的空閑分區(qū)，不再為回收區(qū)分配新表項(xiàng)分區(qū)，不再為回收區(qū)分配新表項(xiàng)，只需，只需修改修改F1的大小，的大小，新回收區(qū)的大小為新回收區(qū)的大小為F1與回收區(qū)的大小之和；與回收區(qū)的大小之和；u回收區(qū)只與插入點(diǎn)的后一個(gè)分區(qū)回收區(qū)只與插入點(diǎn)的后一個(gè)分區(qū)F2相鄰時(shí)（如上圖相鄰時(shí)（如上圖 (c)所示），此時(shí)將所示），此時(shí)將兩個(gè)分區(qū)合并為一個(gè)新的空閑分區(qū)，兩個(gè)分區(qū)合并為一個(gè)新的空閑分區(qū)，修改修改F2表目的內(nèi)容表目的內(nèi)容，以回收區(qū)的始址作為新空閑區(qū)的，以回收區(qū)的始址作為新空閑區(qū)的始址，以

47、回收區(qū)與始址，以回收區(qū)與F2的大小之和作為新空閑區(qū)的大小。的大小之和作為新空閑區(qū)的大小。 723 可變分區(qū)存儲(chǔ)管理方式可變分區(qū)存儲(chǔ)管理方式u回收區(qū)與插入點(diǎn)的前、后兩個(gè)分區(qū)回收區(qū)與插入點(diǎn)的前、后兩個(gè)分區(qū)F1和和F2都相鄰時(shí)都相鄰時(shí)（如上圖（如上圖 (d)所示），此時(shí)所示），此時(shí)以以F1的表目作為新空閑區(qū)的表目作為新空閑區(qū)的表目的表目，F(xiàn)1的始址作為新空閑區(qū)的始址，以的始址作為新空閑區(qū)的始址，以F1、回收、回收區(qū)、區(qū)、F2的大小之和作為新空閑區(qū)的大小，的大小之和作為新空閑區(qū)的大小，刪除刪除F2表目表目。 723 可變分區(qū)存儲(chǔ)管理方式可變分區(qū)存儲(chǔ)管理方式n 存儲(chǔ)保護(hù)：存儲(chǔ)保護(hù)：保護(hù)系統(tǒng)程序區(qū)不被用戶

48、侵犯。保護(hù)系統(tǒng)程序區(qū)不被用戶侵犯。不允許用戶程序讀寫不屬于自己地址空間的數(shù)據(jù)不允許用戶程序讀寫不屬于自己地址空間的數(shù)據(jù)可變分區(qū)存儲(chǔ)管理方式的存儲(chǔ)保護(hù)一般可變分區(qū)存儲(chǔ)管理方式的存儲(chǔ)保護(hù)一般采用兩種方法采用兩種方法：u界地址法界地址法 （1 1）系統(tǒng)設(shè)置系統(tǒng)設(shè)置一對(duì)上、下界寄存器一對(duì)上、下界寄存器 判別式：判別式：下界寄存器下界寄存器 物理地址物理地址 上界寄存器上界寄存器作業(yè)分區(qū)0120K180K180K120K上界寄存器下界寄存器（a）作業(yè)分區(qū)0120K180K120K60K基址寄存器限長(zhǎng)寄存器（b）723 可變分區(qū)存儲(chǔ)管理方式可變分區(qū)存儲(chǔ)管理方式（2 2）一對(duì)基址、限長(zhǎng)寄存器）一對(duì)基址、限長(zhǎng)

49、寄存器D 60k D 邏輯地址邏輯地址判別式：判別式：00邏輯邏輯地址地址 越界中斷越界中斷73 1 分頁存儲(chǔ)管理方式分頁存儲(chǔ)管理方式 例：有一系統(tǒng)采用頁式存儲(chǔ)管理，有一例：有一系統(tǒng)采用頁式存儲(chǔ)管理，有一作業(yè)大小是作業(yè)大小是8KB8KB，頁大小為，頁大小為2KB2KB，依次裝，依次裝入內(nèi)存的第入內(nèi)存的第7 7、9 9、1010、5 5塊，試將邏輯塊，試將邏輯地址地址34123412轉(zhuǎn)換成內(nèi)存地址。轉(zhuǎn)換成內(nèi)存地址。73 1 分頁存儲(chǔ)管理方式分頁存儲(chǔ)管理方式 虛地址虛地址 34123412 P P3412 / 2048 3412 / 2048 1 1 d d 3412 % 20483412 % 2

50、048 13641364 MR=9MR=9* *2048+1364=197962048+1364=19796 虛地址虛地址34123412的內(nèi)存地址的內(nèi)存地址 是：是：197961979673 1 分頁存儲(chǔ)管理方式分頁存儲(chǔ)管理方式 直接映象地址轉(zhuǎn)換的硬件實(shí)現(xiàn)并不復(fù)雜，但它對(duì)直接映象地址轉(zhuǎn)換的硬件實(shí)現(xiàn)并不復(fù)雜，但它對(duì)系統(tǒng)的效能卻有很不利的影響。主要問題是處理器要系統(tǒng)的效能卻有很不利的影響。主要問題是處理器要兩次訪問內(nèi)存兩次訪問內(nèi)存才能存取到所需數(shù)據(jù)，第一次查頁表以才能存取到所需數(shù)據(jù)，第一次查頁表以找出對(duì)應(yīng)的物理塊號(hào)，第二次才能真正訪問所需數(shù)據(jù)。找出對(duì)應(yīng)的物理塊號(hào)，第二次才能真正訪問所需數(shù)據(jù)。由此

51、可見，處理器執(zhí)行指令的速度，降低為原來的二由此可見，處理器執(zhí)行指令的速度，降低為原來的二分之一。分之一。 73 1 分頁存儲(chǔ)管理方式分頁存儲(chǔ)管理方式u相關(guān)映象的頁地址轉(zhuǎn)換：相關(guān)映象的頁地址轉(zhuǎn)換：為了提高頁地址轉(zhuǎn)換速度，為了提高頁地址轉(zhuǎn)換速度，在地址變換機(jī)構(gòu)中在地址變換機(jī)構(gòu)中增設(shè)一種硬件增設(shè)一種硬件聯(lián)想存儲(chǔ)器聯(lián)想存儲(chǔ)器，或，或稱稱“快表快表”。把所有頁表放在聯(lián)想存儲(chǔ)器中，因?yàn)槁?lián)。把所有頁表放在聯(lián)想存儲(chǔ)器中，因?yàn)槁?lián)想存儲(chǔ)器的數(shù)據(jù)存取速度比一般存儲(chǔ)器高一個(gè)數(shù)量級(jí)。想存儲(chǔ)器的數(shù)據(jù)存取速度比一般存儲(chǔ)器高一個(gè)數(shù)量級(jí)。當(dāng)進(jìn)程訪問一個(gè)邏輯地址時(shí)，該地址被硬件截成兩部當(dāng)進(jìn)程訪問一個(gè)邏輯地址時(shí)，該地址被硬件截成兩

52、部分：頁號(hào)分：頁號(hào)p和頁內(nèi)地址和頁內(nèi)地址d。這時(shí)。這時(shí)硬件以頁號(hào)硬件以頁號(hào)p對(duì)聯(lián)想存對(duì)聯(lián)想存儲(chǔ)器中頁表的各表目同時(shí)進(jìn)行比較，查找出相應(yīng)的物儲(chǔ)器中頁表的各表目同時(shí)進(jìn)行比較，查找出相應(yīng)的物理塊號(hào)理塊號(hào)，與頁內(nèi)地址，與頁內(nèi)地址d拼成絕對(duì)地址，然后按此地址拼成絕對(duì)地址，然后按此地址訪問內(nèi)存。其地址轉(zhuǎn)換過程如下圖所示。訪問內(nèi)存。其地址轉(zhuǎn)換過程如下圖所示。 73 1 分頁存儲(chǔ)管理方式分頁存儲(chǔ)管理方式塊號(hào)塊號(hào)快表快表頁號(hào)頁號(hào)PP物理地址物理地址塊號(hào)塊號(hào)p塊內(nèi)地址塊內(nèi)地址d邏輯地址邏輯地址頁號(hào)頁號(hào)p頁內(nèi)地址頁內(nèi)地址d73 1 分頁存儲(chǔ)管理方式分頁存儲(chǔ)管理方式 在相關(guān)映象的地址轉(zhuǎn)換中，頁表是放在高速的聯(lián)在相關(guān)映

53、象的地址轉(zhuǎn)換中，頁表是放在高速的聯(lián)想存儲(chǔ)器中，而不是放在普通的內(nèi)存中，其想存儲(chǔ)器中，而不是放在普通的內(nèi)存中，其訪問數(shù)據(jù)訪問數(shù)據(jù)的速度基本上接近原來速度（約降低的速度基本上接近原來速度（約降低10%）。并且相。并且相關(guān)頁表是各表目同時(shí)進(jìn)行比較，所以關(guān)頁表是各表目同時(shí)進(jìn)行比較，所以不用加法器不用加法器相加相加的方法來查找所需表目。但由于整個(gè)系統(tǒng)的頁表所占的方法來查找所需表目。但由于整個(gè)系統(tǒng)的頁表所占空間很大，需要很多聯(lián)想存儲(chǔ)器。而聯(lián)想存儲(chǔ)器價(jià)格空間很大，需要很多聯(lián)想存儲(chǔ)器。而聯(lián)想存儲(chǔ)器價(jià)格比較昂貴，因此成本很高，不很實(shí)用。比較昂貴，因此成本很高，不很實(shí)用。73 1 分頁存儲(chǔ)管理方式分頁存儲(chǔ)管理方式

54、u直接映象與相關(guān)映象相結(jié)合的頁地址轉(zhuǎn)換：直接映象與相關(guān)映象相結(jié)合的頁地址轉(zhuǎn)換：該方法是直接映象與相關(guān)映象相結(jié)合而形成該方法是直接映象與相關(guān)映象相結(jié)合而形成的。由于聯(lián)想存儲(chǔ)器價(jià)格很貴，頁表全部使的。由于聯(lián)想存儲(chǔ)器價(jià)格很貴，頁表全部使用聯(lián)想存儲(chǔ)器來存放很不經(jīng)濟(jì)。于是把各進(jìn)用聯(lián)想存儲(chǔ)器來存放很不經(jīng)濟(jì)。于是把各進(jìn)程的頁表仍然存放在內(nèi)存的系統(tǒng)區(qū)內(nèi)。此外，程的頁表仍然存放在內(nèi)存的系統(tǒng)區(qū)內(nèi)。此外，系統(tǒng)還使用聯(lián)想存儲(chǔ)器（存放系統(tǒng)還使用聯(lián)想存儲(chǔ)器（存放16512個(gè)頁表個(gè)頁表項(xiàng)），其中項(xiàng)），其中存放著正在運(yùn)行的進(jìn)程的當(dāng)前最存放著正在運(yùn)行的進(jìn)程的當(dāng)前最常用的部分頁面的頁號(hào)和它的相應(yīng)物理塊號(hào)。常用的部分頁面的頁號(hào)和它

55、的相應(yīng)物理塊號(hào)。73 1 分頁存儲(chǔ)管理方式分頁存儲(chǔ)管理方式u地址轉(zhuǎn)換過程：地址轉(zhuǎn)換過程：當(dāng)進(jìn)程訪問一頁時(shí)當(dāng)進(jìn)程訪問一頁時(shí) ，系統(tǒng)將，系統(tǒng)將頁號(hào)頁號(hào)與快表中的所有項(xiàng)與快表中的所有項(xiàng)進(jìn)行并行比較。若訪問的頁在快表中，即進(jìn)行并行比較。若訪問的頁在快表中，即可立即進(jìn)行地可立即進(jìn)行地址轉(zhuǎn)換址轉(zhuǎn)換。如在快表中未找到對(duì)應(yīng)的頁表項(xiàng)，則還須再訪。如在快表中未找到對(duì)應(yīng)的頁表項(xiàng)，則還須再訪問內(nèi)存中的頁表，找到后，再與問內(nèi)存中的頁表，找到后，再與頁內(nèi)位移頁內(nèi)位移相拼接，得到相拼接，得到訪問主存的物理地址訪問主存的物理地址 ；同時(shí)，再將此頁表項(xiàng)存入快表的；同時(shí)，再將此頁表項(xiàng)存入快表的一個(gè)空閑表目中。一個(gè)空閑表目中。:

56、73 1 分頁存儲(chǔ)管理方式分頁存儲(chǔ)管理方式塊號(hào)頁號(hào)塊號(hào)物理地址塊號(hào)p塊內(nèi)地址d快表PP頁表頁號(hào)PP邏輯地址頁號(hào)p頁內(nèi)地址d頁表寄存器頁表始址頁表長(zhǎng)度越界中斷+73 1 分頁存儲(chǔ)管理方式分頁存儲(chǔ)管理方式 配置快表的效果取決于對(duì)聯(lián)想存儲(chǔ)器訪問的命中配置快表的效果取決于對(duì)聯(lián)想存儲(chǔ)器訪問的命中率，命中率是通過快表實(shí)現(xiàn)內(nèi)存訪問的比率。率，命中率是通過快表實(shí)現(xiàn)內(nèi)存訪問的比率。 例如，檢索聯(lián)想存儲(chǔ)器的時(shí)間為例如，檢索聯(lián)想存儲(chǔ)器的時(shí)間為20ns，訪問內(nèi)存的時(shí)，訪問內(nèi)存的時(shí)間為間為100ns，訪問聯(lián)想存儲(chǔ)器的命中率為，訪問聯(lián)想存儲(chǔ)器的命中率為85%，則處，則處理器存取一個(gè)數(shù)據(jù)的平均時(shí)間為理器存取一個(gè)數(shù)據(jù)的平均時(shí)

57、間為 T=0.85(100+20)+0.15(20+100+100)=135ns 所以訪問時(shí)間只增加了所以訪問時(shí)間只增加了35%。如果不引入聯(lián)想存儲(chǔ)器，。如果不引入聯(lián)想存儲(chǔ)器，其訪問時(shí)間將增加到其訪問時(shí)間將增加到200ns。73 1 分頁存儲(chǔ)管理方式分頁存儲(chǔ)管理方式n 兩級(jí)和多級(jí)頁表：兩級(jí)和多級(jí)頁表：在現(xiàn)代計(jì)算機(jī)系統(tǒng)中，邏輯在現(xiàn)代計(jì)算機(jī)系統(tǒng)中，邏輯地址空間都有地址空間都有32位到位到64位。在采用分頁存儲(chǔ)管理位。在采用分頁存儲(chǔ)管理方式時(shí)，方式時(shí)，頁表要占用相當(dāng)大的內(nèi)存空間頁表要占用相當(dāng)大的內(nèi)存空間。例如，。例如，對(duì)于一個(gè)有對(duì)于一個(gè)有32位邏輯地址空間的分頁系統(tǒng)，如果位邏輯地址空間的分頁系統(tǒng)，如

58、果頁面大小為頁面大小為4KB，即，即212B，則頁面數(shù)可有，則頁面數(shù)可有220個(gè)，個(gè)，即即1M個(gè)，若每個(gè)頁表項(xiàng)占用個(gè)，若每個(gè)頁表項(xiàng)占用4個(gè)字節(jié)，則每個(gè)進(jìn)個(gè)字節(jié)，則每個(gè)進(jìn)程僅頁表就要占用程僅頁表就要占用4MB的內(nèi)存空間，而且還要的內(nèi)存空間，而且還要求是求是連續(xù)連續(xù)的，顯然這是不現(xiàn)實(shí)的。為此，可以的，顯然這是不現(xiàn)實(shí)的。為此，可以采用二級(jí)頁表甚至多級(jí)頁表采用二級(jí)頁表甚至多級(jí)頁表的方法來解決這一的方法來解決這一問題。問題。73 1 分頁存儲(chǔ)管理方式分頁存儲(chǔ)管理方式u二級(jí)頁表：二級(jí)頁表：把把頁表分成若干頁頁表分成若干頁，并為它們進(jìn)行編號(hào)。，并為它們進(jìn)行編號(hào)。可以離散地將各個(gè)頁面存放在不同的物理塊中，為了

59、可以離散地將各個(gè)頁面存放在不同的物理塊中，為了管理這些頁表，需再建立一張頁表，稱為管理這些頁表，需再建立一張頁表，稱為外層頁表外層頁表，也就是頁表的索引表。在外層頁表中的每個(gè)頁表項(xiàng)中也就是頁表的索引表。在外層頁表中的每個(gè)頁表項(xiàng)中記錄了頁表頁面的物理塊號(hào)。記錄了頁表頁面的物理塊號(hào)。p二級(jí)頁表邏輯地址結(jié)構(gòu)如下圖所示：二級(jí)頁表邏輯地址結(jié)構(gòu)如下圖所示：31222112110p1P2d外層頁號(hào)外層頁號(hào)外層頁內(nèi)地址外層頁內(nèi)地址頁內(nèi)地址頁內(nèi)地址73 1 分頁存儲(chǔ)管理方式分頁存儲(chǔ)管理方式p二級(jí)頁表系統(tǒng)結(jié)構(gòu)如下圖所示：二級(jí)頁表系統(tǒng)結(jié)構(gòu)如下圖所示：4810:260012n外部頁表外部頁表35:0110230頁頁表

60、頁頁表1256:260011023n頁頁表頁頁表:0123451256存儲(chǔ)空間存儲(chǔ)空間73 1 分頁存儲(chǔ)管理方式分頁存儲(chǔ)管理方式p地址變換：地址變換： 在地址機(jī)構(gòu)中需要設(shè)置在地址機(jī)構(gòu)中需要設(shè)置一個(gè)外層頁表寄存器一個(gè)外層頁表寄存器，用于存放外層頁表的始址，并利用邏輯地址中的用于存放外層頁表的始址，并利用邏輯地址中的外層頁號(hào)作為外層頁表的索引，從而找到指定頁外層頁號(hào)作為外層頁表的索引，從而找到指定頁表分頁的首址，再利用外層頁內(nèi)地址作為指定分表分頁的首址，再利用外層頁內(nèi)地址作為指定分頁的索引，找到指定的頁表項(xiàng)，從中找到該頁在頁的索引，找到指定的頁表項(xiàng)，從中找到該頁在內(nèi)存中的物理塊號(hào)，用該塊號(hào)和頁內(nèi)地