操作系統(tǒng) 第4章 存儲(chǔ)器管理

1、第四章存儲(chǔ)器管理第四章存儲(chǔ)器管理 4.1 存儲(chǔ)器的層次結(jié)構(gòu)存儲(chǔ)器的層次結(jié)構(gòu) 4.2程序的裝入和鏈接程序的裝入和鏈接 4.3連續(xù)分配存儲(chǔ)管理方式連續(xù)分配存儲(chǔ)管理方式 4.4對(duì)換對(duì)換4.5分頁存儲(chǔ)管理方式分頁存儲(chǔ)管理方式 4.6分段存儲(chǔ)管理方式分段存儲(chǔ)管理方式 4.1 存儲(chǔ)器的層次結(jié)構(gòu)存儲(chǔ)器的層次結(jié)構(gòu)多層結(jié)構(gòu)的存儲(chǔ)器系統(tǒng)多層結(jié)構(gòu)的存儲(chǔ)器系統(tǒng)寄存器高速緩存主存磁盤緩存磁盤可移動(dòng)存儲(chǔ)介質(zhì)CPU寄存器主存輔存速度，價(jià)格上升速度，價(jià)格上升容量減小容量減小4.1 存儲(chǔ)器的層次結(jié)構(gòu)存儲(chǔ)器的層次結(jié)構(gòu)寄存器寄存器u與處理機(jī)速度相同，故訪問速度最快與處理機(jī)速度相同，故訪問速度最快u價(jià)格昂貴，數(shù)目少價(jià)格昂貴，數(shù)目少u

2、微機(jī)和大中型機(jī)中，寄存器字長(zhǎng)為微機(jī)和大中型機(jī)中，寄存器字長(zhǎng)為32位或位或64位位u嵌入式計(jì)算機(jī)中，寄存器字長(zhǎng)為嵌入式計(jì)算機(jī)中，寄存器字長(zhǎng)為8位位4.1 存儲(chǔ)器的層次結(jié)構(gòu)存儲(chǔ)器的層次結(jié)構(gòu)主存儲(chǔ)器主存儲(chǔ)器u主存是主板上的一種存儲(chǔ)部件，是主存是主板上的一種存儲(chǔ)部件，是CPU可以直接訪問的可以直接訪問的唯一的大容量存儲(chǔ)區(qū)域唯一的大容量存儲(chǔ)區(qū)域u一個(gè)作業(yè)必須把它的程序和數(shù)據(jù)存放在主存中才能運(yùn)行一個(gè)作業(yè)必須把它的程序和數(shù)據(jù)存放在主存中才能運(yùn)行OS區(qū)用戶區(qū)主存主存4.1 存儲(chǔ)器的層次結(jié)構(gòu)存儲(chǔ)器的層次結(jié)構(gòu)u主要類型主要類型nRAM（Random Access Memory）：可讀寫，隨機(jī)存）：可讀寫，隨機(jī)存貯

3、器貯器nROM（Read Only Memory）：只讀存貯器）：只讀存貯器例如例如 IBM-PC的基本系統(tǒng)中有的基本系統(tǒng)中有48KB的的ROM，其中，其中8KB的的基本輸入基本輸入/出系統(tǒng)程序出系統(tǒng)程序BIOS，40KB的的ROM（32KB的的CBASIC解釋程序和解釋程序和8KB的空閑）的空閑）4.1 存儲(chǔ)器的層次結(jié)構(gòu)存儲(chǔ)器的層次結(jié)構(gòu)u存儲(chǔ)分塊存儲(chǔ)分塊n字節(jié)是主存的最小編址單位字節(jié)是主存的最小編址單位n為簡(jiǎn)化主存的分配和管理，現(xiàn)代計(jì)算機(jī)系統(tǒng)通常把主為簡(jiǎn)化主存的分配和管理，現(xiàn)代計(jì)算機(jī)系統(tǒng)通常把主存儲(chǔ)器分成若干個(gè)存儲(chǔ)塊，并以存儲(chǔ)塊作為主存分配存儲(chǔ)器分成若干個(gè)存儲(chǔ)塊，并以存儲(chǔ)塊作為主存分配單位單

4、位16字節(jié)字節(jié)/塊塊 PC機(jī)機(jī)64字節(jié)字節(jié)/塊塊 PDP-11機(jī)機(jī)2k字節(jié)字節(jié)/塊塊 IBM370機(jī)、機(jī)、IBM大型機(jī)大型機(jī)4.1 存儲(chǔ)器的層次結(jié)構(gòu)存儲(chǔ)器的層次結(jié)構(gòu)高速緩存高速緩存u介于介于CPU和主存之間的小容量存儲(chǔ)器，由靜態(tài)存儲(chǔ)芯片和主存之間的小容量存儲(chǔ)器，由靜態(tài)存儲(chǔ)芯片（SRAM）組成，速度接近于）組成，速度接近于CPU的速度，用于保存從的速度，用于保存從主存讀取的指令或數(shù)據(jù)的副本主存讀取的指令或數(shù)據(jù)的副本u高速緩存對(duì)操作系統(tǒng)不可見高速緩存對(duì)操作系統(tǒng)不可見，CPU訪問主存單元時(shí)，由訪問主存單元時(shí)，由硬件自動(dòng)地將包括該單元在內(nèi)的主存塊內(nèi)容調(diào)入高速緩硬件自動(dòng)地將包括該單元在內(nèi)的主存塊內(nèi)容調(diào)入

5、高速緩存存字節(jié)或字節(jié)或字傳送字傳送CPU高速緩存高速緩存塊傳送塊傳送主存儲(chǔ)器主存儲(chǔ)器4.1 存儲(chǔ)器的層次結(jié)構(gòu)存儲(chǔ)器的層次結(jié)構(gòu)u高速緩存的組成高速緩存的組成nCache存儲(chǔ)體：存放從主存讀取的指令和數(shù)據(jù)塊存儲(chǔ)體：存放從主存讀取的指令和數(shù)據(jù)塊 n地址轉(zhuǎn)換機(jī)構(gòu)：將地址轉(zhuǎn)換機(jī)構(gòu)：將CPU送來的主存地址轉(zhuǎn)換為送來的主存地址轉(zhuǎn)換為Cache地地址址 n替換部件：高速緩存滿時(shí)按一定的策略進(jìn)行數(shù)據(jù)塊替替換部件：高速緩存滿時(shí)按一定的策略進(jìn)行數(shù)據(jù)塊替換，替換任務(wù)由替換邏輯電路執(zhí)行換，替換任務(wù)由替換邏輯電路執(zhí)行4.1 存儲(chǔ)器的層次結(jié)構(gòu)存儲(chǔ)器的層次結(jié)構(gòu)存儲(chǔ)器管理的功能（存儲(chǔ)器管理的功能（P17）內(nèi)存分配內(nèi)存分配內(nèi)存保

6、護(hù)內(nèi)存保護(hù)地址映射（重定位）：將地址空間中的邏輯地址轉(zhuǎn)地址映射（重定位）：將地址空間中的邏輯地址轉(zhuǎn)換為內(nèi)存空間中與之對(duì)應(yīng)的物理地址換為內(nèi)存空間中與之對(duì)應(yīng)的物理地址內(nèi)存擴(kuò)充（邏輯擴(kuò)充）：借助于虛擬存儲(chǔ)技術(shù)，從內(nèi)存擴(kuò)充（邏輯擴(kuò)充）：借助于虛擬存儲(chǔ)技術(shù)，從邏輯上去擴(kuò)充內(nèi)存容量邏輯上去擴(kuò)充內(nèi)存容量4.1 存儲(chǔ)器的層次結(jié)構(gòu)存儲(chǔ)器的層次結(jié)構(gòu)內(nèi)存分配內(nèi)存分配主要任務(wù)主要任務(wù)內(nèi)存分配的機(jī)制中應(yīng)具有內(nèi)存分配的機(jī)制中應(yīng)具有u內(nèi)存分配數(shù)據(jù)結(jié)構(gòu)：記錄內(nèi)存空間的使用情況內(nèi)存分配數(shù)據(jù)結(jié)構(gòu)：記錄內(nèi)存空間的使用情況u內(nèi)存分配功能：系統(tǒng)按照一定的內(nèi)存分配算法，內(nèi)存分配功能：系統(tǒng)按照一定的內(nèi)存分配算法， 為進(jìn)程為進(jìn)程分配內(nèi)存空間

7、分配內(nèi)存空間u內(nèi)存回收功能：系統(tǒng)回收用戶釋放的內(nèi)存內(nèi)存回收功能：系統(tǒng)回收用戶釋放的內(nèi)存內(nèi)存分配方式內(nèi)存分配方式u靜態(tài)分配：作業(yè)裝入前一次性完成分配工作靜態(tài)分配：作業(yè)裝入前一次性完成分配工作u動(dòng)態(tài)分配：作業(yè)運(yùn)行前和運(yùn)行中逐步完成動(dòng)態(tài)分配：作業(yè)運(yùn)行前和運(yùn)行中逐步完成4.1 存儲(chǔ)器的層次結(jié)構(gòu)存儲(chǔ)器的層次結(jié)構(gòu)內(nèi)存保護(hù)內(nèi)存保護(hù)主要任務(wù)主要任務(wù)常用的存儲(chǔ)保護(hù)方式常用的存儲(chǔ)保護(hù)方式u界地址寄存器（界限寄存器）界地址寄存器（界限寄存器）u存儲(chǔ)鍵式存儲(chǔ)鍵式u界地址寄存器（界限寄存器）界地址寄存器（界限寄存器）n廣泛使用的一種存儲(chǔ)保護(hù)技術(shù)廣泛使用的一種存儲(chǔ)保護(hù)技術(shù)n在在CPUCPU中設(shè)置一對(duì)中設(shè)置一對(duì)下限寄存器下

8、限寄存器和和上限寄存器，上限寄存器，存放用戶存放用戶作業(yè)在主存中的下限地址和上限地址作業(yè)在主存中的下限地址和上限地址n或或在在CPUCPU中設(shè)置一對(duì)中設(shè)置一對(duì)基址寄存器基址寄存器和和限長(zhǎng)寄存器限長(zhǎng)寄存器（指示（指示用用戶作業(yè)在主存中所占戶作業(yè)在主存中所占存儲(chǔ)區(qū)的長(zhǎng)度）存儲(chǔ)區(qū)的長(zhǎng)度）n每當(dāng)每當(dāng)CPUCPU要訪問主存，硬件自動(dòng)將被當(dāng)前訪問地址與界要訪問主存，硬件自動(dòng)將被當(dāng)前訪問地址與界限寄存器的內(nèi)容進(jìn)行比較，以判斷是否越界。如果未限寄存器的內(nèi)容進(jìn)行比較，以判斷是否越界。如果未越界，則可訪問主存，否則將產(chǎn)生越界中斷（存儲(chǔ)保越界，則可訪問主存，否則將產(chǎn)生越界中斷（存儲(chǔ)保護(hù)中斷）護(hù)中斷）4.1 存儲(chǔ)器的

9、層次結(jié)構(gòu)存儲(chǔ)器的層次結(jié)構(gòu)u存儲(chǔ)鍵存儲(chǔ)鍵n當(dāng)一個(gè)用戶作業(yè)被允許進(jìn)入主存時(shí)，操作系統(tǒng)分給它當(dāng)一個(gè)用戶作業(yè)被允許進(jìn)入主存時(shí)，操作系統(tǒng)分給它唯一的不與其他作業(yè)相同的存儲(chǔ)鍵號(hào)，并將分配給該唯一的不與其他作業(yè)相同的存儲(chǔ)鍵號(hào)，并將分配給該作業(yè)的各存儲(chǔ)塊的存儲(chǔ)鍵也設(shè)置成同樣的鍵號(hào)作業(yè)的各存儲(chǔ)塊的存儲(chǔ)鍵也設(shè)置成同樣的鍵號(hào)n當(dāng)作業(yè)被操作系統(tǒng)選中到當(dāng)作業(yè)被操作系統(tǒng)選中到CPU上運(yùn)行時(shí)，操作系統(tǒng)同上運(yùn)行時(shí)，操作系統(tǒng)同時(shí)將它的存儲(chǔ)鍵號(hào)放入時(shí)將它的存儲(chǔ)鍵號(hào)放入PSW中中（“鑰匙鑰匙”）n每當(dāng)每當(dāng)CPU訪問主存時(shí)，都將該主存塊的存儲(chǔ)鍵與訪問主存時(shí)，都將該主存塊的存儲(chǔ)鍵與PSW中的中的“鑰匙鑰匙”進(jìn)行比較。如果匹配，則允許訪

10、問，否進(jìn)行比較。如果匹配，則允許訪問，否則，拒絕并報(bào)警則，拒絕并報(bào)警4.1 存儲(chǔ)器的層次結(jié)構(gòu)存儲(chǔ)器的層次結(jié)構(gòu)4.1 存儲(chǔ)器的層次結(jié)構(gòu)存儲(chǔ)器的層次結(jié)構(gòu)地址映射（重定位）地址映射（重定位）物理地址（內(nèi)存地址，絕對(duì)地物理地址（內(nèi)存地址，絕對(duì)地址，實(shí)地址，址，實(shí)地址，physical address）u把內(nèi)存分成若干個(gè)大小相等的存儲(chǔ)把內(nèi)存分成若干個(gè)大小相等的存儲(chǔ)單元，每個(gè)單元給一個(gè)統(tǒng)一編號(hào)，單元，每個(gè)單元給一個(gè)統(tǒng)一編號(hào)，這個(gè)編號(hào)稱為物理地址這個(gè)編號(hào)稱為物理地址uCPU可直接尋址訪問物理地址可直接尋址訪問物理地址內(nèi)存空間：物理地址的集合，內(nèi)存空間：物理地址的集合，是一個(gè)一維的線性空間是一個(gè)一維的線性空間

11、4.1 存儲(chǔ)器的層次結(jié)構(gòu)存儲(chǔ)器的層次結(jié)構(gòu)邏輯地址（相對(duì)地址，虛地址，邏輯地址（相對(duì)地址，虛地址，logical address）u一個(gè)源程序經(jīng)編譯、鏈接而形成可裝入內(nèi)存的程序，其一個(gè)源程序經(jīng)編譯、鏈接而形成可裝入內(nèi)存的程序，其地址是從地址是從“0”開始的，程序中的其它地址都是相對(duì)于起開始的，程序中的其它地址都是相對(duì)于起始地址計(jì)算的，故稱相對(duì)地址始地址計(jì)算的，故稱相對(duì)地址 地址空間：由程序的邏輯地址所形成的地址范圍，地址空間：由程序的邏輯地址所形成的地址范圍，可能是線性的，也可能是多維的可能是線性的，也可能是多維的4.1 存儲(chǔ)器的層次結(jié)構(gòu)存儲(chǔ)器的層次結(jié)構(gòu)重定位方式重定位方式u靜態(tài)重定位靜態(tài)重定位

12、n時(shí)機(jī)時(shí)機(jī) ：當(dāng)用戶進(jìn)程被裝入內(nèi)存時(shí)，一次性實(shí)現(xiàn)邏輯：當(dāng)用戶進(jìn)程被裝入內(nèi)存時(shí)，一次性實(shí)現(xiàn)邏輯地址到物理地址的轉(zhuǎn)換，以后不再轉(zhuǎn)換地址到物理地址的轉(zhuǎn)換，以后不再轉(zhuǎn)換n實(shí)施實(shí)施：由專用重定位軟件完成：由專用重定位軟件完成n特點(diǎn)特點(diǎn)：不允許進(jìn)程實(shí)體運(yùn)行時(shí)在內(nèi)存中移動(dòng)：不允許進(jìn)程實(shí)體運(yùn)行時(shí)在內(nèi)存中移動(dòng)u動(dòng)態(tài)重定位動(dòng)態(tài)重定位n時(shí)機(jī)時(shí)機(jī)：地址變換過程是在進(jìn)程執(zhí)行期間，隨著對(duì)每條：地址變換過程是在進(jìn)程執(zhí)行期間，隨著對(duì)每條指令和數(shù)據(jù)的訪問而自動(dòng)進(jìn)行的指令和數(shù)據(jù)的訪問而自動(dòng)進(jìn)行的n實(shí)施實(shí)施：須獲得硬件地址變換機(jī)構(gòu)的支持：須獲得硬件地址變換機(jī)構(gòu)的支持n特點(diǎn)特點(diǎn)：允許進(jìn)程實(shí)體在運(yùn)行期間在內(nèi)存中移動(dòng)：允許進(jìn)程實(shí)體在運(yùn)行

13、期間在內(nèi)存中移動(dòng)4.1 存儲(chǔ)器的層次結(jié)構(gòu)存儲(chǔ)器的層次結(jié)構(gòu)源程序源程序 JUMP i LOAD 1, j459ij名空間名空間（符號(hào)地址）（符號(hào)地址）可加載程序可加載程序 JUMP 400 LOAD 1, 120045904001200地址空間地址空間（邏輯地址）（邏輯地址）編譯編譯鏈接鏈接裝入裝入內(nèi)存內(nèi)存 JUMP 400 LOAD 1, 12004590307234724272內(nèi)存空間內(nèi)存空間（物理地址）（物理地址）42723472靜態(tài)重定位靜態(tài)重定位4.1 存儲(chǔ)器的層次結(jié)構(gòu)存儲(chǔ)器的層次結(jié)構(gòu)裝入裝入CPULA=400是是越界中斷越界中斷PA3472否否1200限長(zhǎng)限長(zhǎng)寄存器寄存器3072基址

14、基址寄存器寄存器可加載程序可加載程序 JUMP 400 LOAD 1, 120045904001200邏輯地址空間邏輯地址空間（邏輯地址）（邏輯地址）內(nèi)存內(nèi)存 JUMP 400 LOAD 1, 12004590307234724272內(nèi)存空間內(nèi)存空間（物理地址）（物理地址）動(dòng)態(tài)重定位動(dòng)態(tài)重定位4.2程序的裝入和鏈接程序的裝入和鏈接 用戶源程序變?yōu)榭蓤?zhí)行的程序的步驟用戶源程序變?yōu)榭蓤?zhí)行的程序的步驟編譯：由編譯程序（編譯：由編譯程序（Compiler）將用戶源代碼編譯）將用戶源代碼編譯成若干個(gè)目標(biāo)模塊（成若干個(gè)目標(biāo)模塊（Object Module）鏈接：由鏈接程序（鏈接：由鏈接程序（Linker）

15、將編譯后形成的一組）將編譯后形成的一組目標(biāo)模塊，以及它們所需要的庫函數(shù)鏈接在一起，目標(biāo)模塊，以及它們所需要的庫函數(shù)鏈接在一起，形成一個(gè)完整的裝入模塊（形成一個(gè)完整的裝入模塊（Load Module）裝入：由裝入程序（裝入：由裝入程序（Loader）將裝入模塊裝入內(nèi)）將裝入模塊裝入內(nèi)存存4.2程序的裝入和鏈接程序的裝入和鏈接編譯編譯程序程序鏈接鏈接程序程序其他目標(biāo)模其他目標(biāo)模塊與庫函數(shù)塊與庫函數(shù)裝入模塊裝入模塊源程序源程序裝入裝入程序程序目標(biāo)模塊目標(biāo)模塊4.2程序的裝入和鏈接程序的裝入和鏈接程序的裝入程序的裝入絕對(duì)裝入方式（絕對(duì)裝入方式（Absolute Loading Mode）u在可執(zhí)行文件

16、中指定內(nèi)存地址，裝入時(shí)直接定位在上述在可執(zhí)行文件中指定內(nèi)存地址，裝入時(shí)直接定位在上述（即文件中記錄的地址）內(nèi)存地址（即文件中記錄的地址）內(nèi)存地址u優(yōu)點(diǎn)優(yōu)點(diǎn)n裝入過程簡(jiǎn)單，實(shí)現(xiàn)容易裝入過程簡(jiǎn)單，實(shí)現(xiàn)容易u(yù)缺點(diǎn)缺點(diǎn)n過于依賴于硬件結(jié)構(gòu)，不適于多道程序系統(tǒng)過于依賴于硬件結(jié)構(gòu)，不適于多道程序系統(tǒng)4.2程序的裝入和鏈接程序的裝入和鏈接可重定位裝入方式（可重定位裝入方式（Relocation Loading Mode）u編譯程序所生成的目標(biāo)模塊中采用邏輯地址，而地址映編譯程序所生成的目標(biāo)模塊中采用邏輯地址，而地址映射是在裝入模塊裝入內(nèi)存時(shí)一次性進(jìn)行的，即采用靜態(tài)射是在裝入模塊裝入內(nèi)存時(shí)一次性進(jìn)行的，即采用

17、靜態(tài)重定位重定位u優(yōu)點(diǎn)優(yōu)點(diǎn)n不需硬件支持，可以裝入有限多道程序不需硬件支持，可以裝入有限多道程序u缺點(diǎn)缺點(diǎn)n一個(gè)程序通常需要占用連續(xù)的內(nèi)存空間，程序裝入內(nèi)一個(gè)程序通常需要占用連續(xù)的內(nèi)存空間，程序裝入內(nèi)存后不能移動(dòng)。不易實(shí)現(xiàn)共享存后不能移動(dòng)。不易實(shí)現(xiàn)共享4.2程序的裝入和鏈接程序的裝入和鏈接動(dòng)態(tài)運(yùn)行時(shí)裝入方式動(dòng)態(tài)運(yùn)行時(shí)裝入方式（Dynamic Run-time Loading）u將裝入模塊原樣裝入內(nèi)存，而地址映射工作推遲到程序?qū)⒀b入模塊原樣裝入內(nèi)存，而地址映射工作推遲到程序真正執(zhí)行時(shí)才進(jìn)行，即采用動(dòng)態(tài)重定位真正執(zhí)行時(shí)才進(jìn)行，即采用動(dòng)態(tài)重定位u優(yōu)點(diǎn)優(yōu)點(diǎn)nOS可以將一個(gè)程序分散存放于不連續(xù)的內(nèi)存空間

18、，可可以將一個(gè)程序分散存放于不連續(xù)的內(nèi)存空間，可以移動(dòng)程序，有利用實(shí)現(xiàn)共享以移動(dòng)程序，有利用實(shí)現(xiàn)共享n能夠支持程序執(zhí)行中產(chǎn)生的地址引用，如指針變量能夠支持程序執(zhí)行中產(chǎn)生的地址引用，如指針變量（而不僅是生成可執(zhí)行文件時(shí)的地址引用）（而不僅是生成可執(zhí)行文件時(shí)的地址引用）u缺點(diǎn)缺點(diǎn)n需要硬件支持，需要硬件支持，OS實(shí)現(xiàn)較復(fù)雜實(shí)現(xiàn)較復(fù)雜4.2程序的裝入和鏈接程序的裝入和鏈接程序的鏈接程序的鏈接靜態(tài)鏈接：在程序運(yùn)行之前，先將各目標(biāo)模塊及它靜態(tài)鏈接：在程序運(yùn)行之前，先將各目標(biāo)模塊及它們所需的庫函數(shù)，鏈接成一個(gè)完整的裝配模塊，以們所需的庫函數(shù)，鏈接成一個(gè)完整的裝配模塊，以后不再拆開。我們把這種事先進(jìn)行鏈接的

19、方式稱為后不再拆開。我們把這種事先進(jìn)行鏈接的方式稱為靜態(tài)鏈接方式靜態(tài)鏈接方式裝入時(shí)動(dòng)態(tài)鏈接：這是指將用戶源程序編譯后所得裝入時(shí)動(dòng)態(tài)鏈接：這是指將用戶源程序編譯后所得到的一組目標(biāo)模塊，在裝入內(nèi)存時(shí)，采用邊裝入邊到的一組目標(biāo)模塊，在裝入內(nèi)存時(shí)，采用邊裝入邊鏈接的鏈接方式鏈接的鏈接方式運(yùn)行時(shí)動(dòng)態(tài)鏈接：這是指對(duì)某些目標(biāo)模塊的鏈接，運(yùn)行時(shí)動(dòng)態(tài)鏈接：這是指對(duì)某些目標(biāo)模塊的鏈接，是在程序執(zhí)行中需要該是在程序執(zhí)行中需要該(目標(biāo)目標(biāo))模塊時(shí)，才對(duì)它進(jìn)行模塊時(shí)，才對(duì)它進(jìn)行的鏈接的鏈接 4.2程序的裝入和鏈接程序的裝入和鏈接模塊 ACALL B；Return；0L-1模塊 BCALL C；Return；0M-1模塊

20、 CReturn；0N-10模塊 AJSR“L”Return；L-1模塊 BJSR“LM”Return；LL+M-1L+ML+M+N-1模塊 CReturn；(a) 目標(biāo)模塊(b) 裝入模塊4.3連續(xù)分配存儲(chǔ)管理方式連續(xù)分配存儲(chǔ)管理方式 連續(xù)分配連續(xù)分配是指為一個(gè)用戶程序分配空間的時(shí)候，將所有程序是指為一個(gè)用戶程序分配空間的時(shí)候，將所有程序裝入到一段連續(xù)的物理內(nèi)存中裝入到一段連續(xù)的物理內(nèi)存中在早期（在早期（20世紀(jì)世紀(jì)60-70年代）的操作系統(tǒng)中，這種年代）的操作系統(tǒng)中，這種分配內(nèi)存的方式曾經(jīng)被廣泛的使用分配內(nèi)存的方式曾經(jīng)被廣泛的使用連續(xù)分配方式連續(xù)分配方式u單一連續(xù)分配單一連續(xù)分配u固定分區(qū)

21、分配固定分區(qū)分配u動(dòng)態(tài)分區(qū)分配動(dòng)態(tài)分區(qū)分配u動(dòng)態(tài)可重定位分區(qū)分配動(dòng)態(tài)可重定位分區(qū)分配4.3連續(xù)分配存儲(chǔ)管理方式連續(xù)分配存儲(chǔ)管理方式 單一連續(xù)分配單一連續(xù)分配內(nèi)存分為兩個(gè)區(qū)域內(nèi)存分為兩個(gè)區(qū)域u系統(tǒng)區(qū)：操作系統(tǒng)使用系統(tǒng)區(qū)：操作系統(tǒng)使用u用戶區(qū)：程序裝入到用戶區(qū)，可使用用戶區(qū)全部空間，用戶區(qū)：程序裝入到用戶區(qū)，可使用用戶區(qū)全部空間，程序在用戶區(qū)連續(xù)存放程序在用戶區(qū)連續(xù)存放4.3連續(xù)分配存儲(chǔ)管理方式連續(xù)分配存儲(chǔ)管理方式 最簡(jiǎn)單，適用于單用戶單任務(wù)的最簡(jiǎn)單，適用于單用戶單任務(wù)的OS基本思想基本思想u主存用戶區(qū)全部歸一個(gè)用戶使用主存用戶區(qū)全部歸一個(gè)用戶使用u沒有共享沒有共享分配與回收分配與回收u從用戶區(qū)起

22、始位置開始分配從用戶區(qū)起始位置開始分配u獨(dú)占使用獨(dú)占使用 / 全部回收全部回收4.3連續(xù)分配存儲(chǔ)管理方式連續(xù)分配存儲(chǔ)管理方式 固定分區(qū)分配固定分區(qū)分配思想：把內(nèi)存用戶區(qū)劃分為一些固定大小的分區(qū)，思想：把內(nèi)存用戶區(qū)劃分為一些固定大小的分區(qū)，每個(gè)分區(qū)由一個(gè)進(jìn)程占用，每個(gè)分區(qū)由一個(gè)進(jìn)程占用， 以連續(xù)存放進(jìn)程的程以連續(xù)存放進(jìn)程的程序和數(shù)據(jù)，運(yùn)行完成后釋放該分區(qū)（分區(qū)大小、數(shù)序和數(shù)據(jù)，運(yùn)行完成后釋放該分區(qū)（分區(qū)大小、數(shù)目固定）目固定）特點(diǎn)：適用于多道程序系統(tǒng)和分時(shí)系統(tǒng)，支持多個(gè)特點(diǎn)：適用于多道程序系統(tǒng)和分時(shí)系統(tǒng)，支持多個(gè)程序并發(fā)執(zhí)行程序并發(fā)執(zhí)行4.3連續(xù)分配存儲(chǔ)管理方式連續(xù)分配存儲(chǔ)管理方式 分區(qū)劃分的方

23、法分區(qū)劃分的方法u分區(qū)個(gè)數(shù)固定，大小固定，長(zhǎng)度相等分區(qū)個(gè)數(shù)固定，大小固定，長(zhǎng)度相等u分區(qū)個(gè)數(shù)固定，大小固定，長(zhǎng)度不等分區(qū)個(gè)數(shù)固定，大小固定，長(zhǎng)度不等4.3連續(xù)分配存儲(chǔ)管理方式連續(xù)分配存儲(chǔ)管理方式 內(nèi)存分配內(nèi)存分配u分區(qū)使用表：記錄各分區(qū)的起始地址、大小和狀態(tài)（是分區(qū)使用表：記錄各分區(qū)的起始地址、大小和狀態(tài)（是否已分配）否已分配）u分配：當(dāng)一用戶進(jìn)程要裝入時(shí)，由內(nèi)存分配程序檢查分分配：當(dāng)一用戶進(jìn)程要裝入時(shí)，由內(nèi)存分配程序檢查分區(qū)使用表，尋找一個(gè)滿足大小要求且尚未分配的分區(qū)，區(qū)使用表，尋找一個(gè)滿足大小要求且尚未分配的分區(qū)，分配給該進(jìn)程，并修改相應(yīng)的狀態(tài)（已分配）；若找不分配給該進(jìn)程，并修改相應(yīng)的狀

24、態(tài)（已分配）；若找不到，則不分配到，則不分配u回收：當(dāng)進(jìn)程撤消時(shí)，釋放其占用的分區(qū)，將該分區(qū)的回收：當(dāng)進(jìn)程撤消時(shí)，釋放其占用的分區(qū)，將該分區(qū)的狀態(tài)修改為未分配狀態(tài)修改為未分配4.3連續(xù)分配存儲(chǔ)管理方式連續(xù)分配存儲(chǔ)管理方式 u分配范例：三個(gè)進(jìn)程分配范例：三個(gè)進(jìn)程A（6K）、）、B（25K）和）和C（100K）請(qǐng)求裝入內(nèi)存請(qǐng)求裝入內(nèi)存區(qū)號(hào)區(qū)號(hào)分區(qū)長(zhǎng)度分區(qū)長(zhǎng)度 起始地址起始地址狀態(tài)狀態(tài)18K20K未分配未分配232K28K未分配未分配364K60K未分配未分配4132K124K未分配未分配OS20K28K60K124K256K進(jìn)程進(jìn)程A（6K）進(jìn)程進(jìn)程B（25K）進(jìn)程進(jìn)程C（100K）碎片（內(nèi)存零頭

25、）碎片（內(nèi)存零頭）已分配已分配已分配已分配已分配已分配4.3連續(xù)分配存儲(chǔ)管理方式連續(xù)分配存儲(chǔ)管理方式 優(yōu)點(diǎn)優(yōu)點(diǎn)u易于實(shí)現(xiàn)，開銷小易于實(shí)現(xiàn)，開銷小缺點(diǎn)缺點(diǎn)u內(nèi)碎片造成浪費(fèi)內(nèi)碎片造成浪費(fèi)u分區(qū)總數(shù)固定，限制了并發(fā)執(zhí)行的程序數(shù)目分區(qū)總數(shù)固定，限制了并發(fā)執(zhí)行的程序數(shù)目u信息共享困難信息共享困難u不適合大程序運(yùn)行不適合大程序運(yùn)行適用領(lǐng)域：特定領(lǐng)域適用領(lǐng)域：特定領(lǐng)域4.3連續(xù)分配存儲(chǔ)管理方式連續(xù)分配存儲(chǔ)管理方式 動(dòng)態(tài)（可變）分區(qū)分配動(dòng)態(tài)（可變）分區(qū)分配因?yàn)楣潭ǚ謪^(qū)主存利用率不高，使用起來不靈活，因?yàn)楣潭ǚ謪^(qū)主存利用率不高，使用起來不靈活，所以出現(xiàn)了動(dòng)態(tài)分區(qū)的管理技術(shù)所以出現(xiàn)了動(dòng)態(tài)分區(qū)的管理技術(shù)基本思想基本

26、思想u內(nèi)存不是預(yù)先劃分好的內(nèi)存不是預(yù)先劃分好的u進(jìn)程裝入時(shí)，根據(jù)進(jìn)程的需求和內(nèi)存空間的使用情況來進(jìn)程裝入時(shí)，根據(jù)進(jìn)程的需求和內(nèi)存空間的使用情況來決定是否分配決定是否分配u若有足夠的空間，則按需要分割一個(gè)分區(qū)給該進(jìn)程；否若有足夠的空間，則按需要分割一個(gè)分區(qū)給該進(jìn)程；否則令其等待內(nèi)存空間則令其等待內(nèi)存空間按進(jìn)程的大小動(dòng)態(tài)劃分分區(qū)大?。ǚ謪^(qū)大小、數(shù)目可變）按進(jìn)程的大小動(dòng)態(tài)劃分分區(qū)大?。ǚ謪^(qū)大小、數(shù)目可變）4.3連續(xù)分配存儲(chǔ)管理方式連續(xù)分配存儲(chǔ)管理方式 例例操作系統(tǒng)操作系統(tǒng)C（30K）B（90K）A（16K）A（16K） B（90K） C（30K） B結(jié)束結(jié)束 D（56K）D（56K）4.3連續(xù)分配存

27、儲(chǔ)管理方式連續(xù)分配存儲(chǔ)管理方式 內(nèi)存分配中需要解決的三個(gè)問題內(nèi)存分配中需要解決的三個(gè)問題1、分區(qū)分配中所用的數(shù)據(jù)結(jié)構(gòu)、分區(qū)分配中所用的數(shù)據(jù)結(jié)構(gòu)2、分區(qū)的分配算法、分區(qū)的分配算法3、分區(qū)的分配與回收操作、分區(qū)的分配與回收操作下一段下一段4.3連續(xù)分配存儲(chǔ)管理方式連續(xù)分配存儲(chǔ)管理方式 1、動(dòng)態(tài)分區(qū)分配中的數(shù)據(jù)結(jié)構(gòu)、動(dòng)態(tài)分區(qū)分配中的數(shù)據(jù)結(jié)構(gòu)u空閑分區(qū)表空閑分區(qū)表n每個(gè)空閑分區(qū)占用一個(gè)表項(xiàng)每個(gè)空閑分區(qū)占用一個(gè)表項(xiàng)n表項(xiàng)中包含分區(qū)號(hào)、分區(qū)始址及分區(qū)大小表項(xiàng)中包含分區(qū)號(hào)、分區(qū)始址及分區(qū)大小n表長(zhǎng)不易確定表長(zhǎng)不易確定n占用額外內(nèi)存占用額外內(nèi)存u空閑分區(qū)鏈空閑分區(qū)鏈n利用各空閑分區(qū)自身的單元組成雙向鏈表利用各

28、空閑分區(qū)自身的單元組成雙向鏈表n操作速度較慢操作速度較慢n克服了空閑分區(qū)表的缺點(diǎn)克服了空閑分區(qū)表的缺點(diǎn) 4.3連續(xù)分配存儲(chǔ)管理方式連續(xù)分配存儲(chǔ)管理方式 u例例0操作系統(tǒng)操作系統(tǒng)20KB40KB160KB175KB210KB260KBNKB-1返回返回50KB5KB20KB20KB編號(hào)編號(hào)始址始址長(zhǎng)度長(zhǎng)度狀態(tài)狀態(tài)120KB20KB占用占用2160KB5KB占用占用3210KB50KB占用占用4空閑空閑4.3連續(xù)分配存儲(chǔ)管理方式連續(xù)分配存儲(chǔ)管理方式 2、動(dòng)態(tài)分區(qū)分配算法、動(dòng)態(tài)分區(qū)分配算法u基于順序搜索的動(dòng)態(tài)分區(qū)分配算法基于順序搜索的動(dòng)態(tài)分區(qū)分配算法n首次適應(yīng)算法（首次適應(yīng)算法（First Fit，

29、FF）n循環(huán)首次循環(huán)首次/下次適應(yīng)算法（下次適應(yīng)算法（Next Fit，NF）n最佳適應(yīng)算法（最佳適應(yīng)算法（Best Fit，BF）n最壞適應(yīng)算法（最壞適應(yīng)算法（Worst Fit，WF）u基于索引搜索的動(dòng)態(tài)分區(qū)分配算法基于索引搜索的動(dòng)態(tài)分區(qū)分配算法n快速適應(yīng)算法（快速適應(yīng)算法（Quick Fit）n伙伴系統(tǒng)（伙伴系統(tǒng)（buddy system）n哈希算法哈希算法4.3連續(xù)分配存儲(chǔ)管理方式連續(xù)分配存儲(chǔ)管理方式 u首次適應(yīng)算法首次適應(yīng)算法n空閑分區(qū)鏈按首地址遞增的次序組織空閑分區(qū)鏈按首地址遞增的次序組織n分配時(shí)，從鏈?zhǔn)醉樞蛩阉?，直到找到一個(gè)滿足大小要分配時(shí)，從鏈?zhǔn)醉樞蛩阉?，直到找到一個(gè)滿足大小要

30、求的空閑分區(qū)求的空閑分區(qū)n特點(diǎn)特點(diǎn)該算法的分配和釋放的時(shí)間性能較好，較大的空閑分區(qū)該算法的分配和釋放的時(shí)間性能較好，較大的空閑分區(qū)可以被保留在內(nèi)存高端可以被保留在內(nèi)存高端但隨著低端分區(qū)不斷劃分而產(chǎn)生較多小空閑分區(qū)，每次但隨著低端分區(qū)不斷劃分而產(chǎn)生較多小空閑分區(qū)，每次分配時(shí)搜索時(shí)間會(huì)增大分配時(shí)搜索時(shí)間會(huì)增大4.3連續(xù)分配存儲(chǔ)管理方式連續(xù)分配存儲(chǔ)管理方式 u循環(huán)首次適應(yīng)算法循環(huán)首次適應(yīng)算法n該算法是由首次適應(yīng)法演變而來的該算法是由首次適應(yīng)法演變而來的n分配時(shí)，不是從鏈?zhǔn)组_始，而是從上次結(jié)束的地方開分配時(shí)，不是從鏈?zhǔn)组_始，而是從上次結(jié)束的地方開始進(jìn)行循環(huán)搜索始進(jìn)行循環(huán)搜索需要設(shè)置一起始查詢指針，用來

31、指示下一次開始查詢的需要設(shè)置一起始查詢指針，用來指示下一次開始查詢的位置位置n特點(diǎn)特點(diǎn)該算法使內(nèi)存中的空閑分區(qū)分布較均勻，可減少查找空該算法使內(nèi)存中的空閑分區(qū)分布較均勻，可減少查找空閑分區(qū)的開銷，但會(huì)缺少大的空閑分區(qū)閑分區(qū)的開銷，但會(huì)缺少大的空閑分區(qū)4.3連續(xù)分配存儲(chǔ)管理方式連續(xù)分配存儲(chǔ)管理方式 u最佳適應(yīng)算法最佳適應(yīng)算法n空閑分區(qū)鏈按各空閑分區(qū)容量遞增的次序組織空閑分區(qū)鏈按各空閑分區(qū)容量遞增的次序組織n分配時(shí)，從鏈?zhǔn)醉樞蛩阉鳎钡秸业揭粋€(gè)滿足大小要分配時(shí)，從鏈?zhǔn)醉樞蛩阉?，直到找到一個(gè)滿足大小要求的空閑分區(qū)求的空閑分區(qū)n特點(diǎn)特點(diǎn)大的空閑分區(qū)可以被保留下來大的空閑分區(qū)可以被保留下來分割后的空閑分

32、區(qū)可能很小，造成浪費(fèi)分割后的空閑分區(qū)可能很小，造成浪費(fèi)4.3連續(xù)分配存儲(chǔ)管理方式連續(xù)分配存儲(chǔ)管理方式 u最壞適應(yīng)算法最壞適應(yīng)算法n空閑分區(qū)鏈按各空閑分區(qū)容量遞減的次序組織空閑分區(qū)鏈按各空閑分區(qū)容量遞減的次序組織n分配時(shí)，找第一個(gè)（最大的）空閑分區(qū)分配時(shí)，找第一個(gè)（最大的）空閑分區(qū)n特點(diǎn)特點(diǎn)當(dāng)一個(gè)很大的空閑分區(qū)被分割了一部分后，可能仍是一當(dāng)一個(gè)很大的空閑分區(qū)被分割了一部分后，可能仍是一個(gè)較大的空閑分區(qū)個(gè)較大的空閑分區(qū)避免了空閑分區(qū)越分越小的問題避免了空閑分區(qū)越分越小的問題4.3連續(xù)分配存儲(chǔ)管理方式連續(xù)分配存儲(chǔ)管理方式 u快速適應(yīng)算法快速適應(yīng)算法n將空閑分區(qū)按容量分類，為每一類具有相同容量的空將空

33、閑分區(qū)按容量分類，為每一類具有相同容量的空閑分區(qū)，設(shè)立一個(gè)單獨(dú)的空閑分區(qū)鏈閑分區(qū)，設(shè)立一個(gè)單獨(dú)的空閑分區(qū)鏈n設(shè)立一張索引表，存放所有空閑分區(qū)鏈的容量和鏈?zhǔn)自O(shè)立一張索引表，存放所有空閑分區(qū)鏈的容量和鏈?zhǔn)字羔樦羔榥分配時(shí)，（分配時(shí)，（1）根據(jù)進(jìn)程大小，在索引表中搜索滿足需）根據(jù)進(jìn)程大小，在索引表中搜索滿足需求的容量最小的空閑分區(qū)鏈；（求的容量最小的空閑分區(qū)鏈；（2）從該空閑分區(qū)鏈中）從該空閑分區(qū)鏈中取下第一塊分配取下第一塊分配n優(yōu)點(diǎn)：查找效率高優(yōu)點(diǎn)：查找效率高n缺點(diǎn)：回收時(shí)算法復(fù)雜缺點(diǎn)：回收時(shí)算法復(fù)雜4.3連續(xù)分配存儲(chǔ)管理方式連續(xù)分配存儲(chǔ)管理方式u伙伴系統(tǒng)伙伴系統(tǒng)u哈希算法哈希算法返回返回4.3連

34、續(xù)分配存儲(chǔ)管理方式連續(xù)分配存儲(chǔ)管理方式 3、分區(qū)的分配操作、分區(qū)的分配操作u按某種分配算法尋找一個(gè)空閑分區(qū)，其大小要大于或等按某種分配算法尋找一個(gè)空閑分區(qū)，其大小要大于或等于進(jìn)程的要求于進(jìn)程的要求u若是大于要求，則將該空閑分區(qū)分割成兩個(gè)分區(qū)，一個(gè)若是大于要求，則將該空閑分區(qū)分割成兩個(gè)分區(qū)，一個(gè)分區(qū)為要求的大小并分配給進(jìn)程，而余下的部分作為新分區(qū)為要求的大小并分配給進(jìn)程，而余下的部分作為新的空閑分區(qū)仍留在空閑分區(qū)鏈中的空閑分區(qū)仍留在空閑分區(qū)鏈中u注意：一般系統(tǒng)中，都會(huì)設(shè)置一個(gè)注意：一般系統(tǒng)中，都會(huì)設(shè)置一個(gè)size值，當(dāng)剩余分區(qū)的值，當(dāng)剩余分區(qū)的大小小于該大小小于該size時(shí)，則不會(huì)再對(duì)找到的分區(qū)

35、進(jìn)行分割，而時(shí)，則不會(huì)再對(duì)找到的分區(qū)進(jìn)行分割，而直接將其整個(gè)分配出去。所以，這里的直接將其整個(gè)分配出去。所以，這里的“等于等于”實(shí)質(zhì)上實(shí)質(zhì)上是指是指 0=空閑分區(qū)大小空閑分區(qū)大小 進(jìn)程進(jìn)程要求大小要求大小 f1.size（2）將）將R合并到合并到f2R.addr；f2.size+R.size=f2.size（3）f1, R, f2合并到合并到f1f1.addr； f1.size+R.size+f2.size=f1.size； 撤消撤消f2空閑區(qū)表項(xiàng)空閑區(qū)表項(xiàng)（4）R作為作為新的空閑分區(qū)，插入到空閑分區(qū)鏈的適當(dāng)位置新的空閑分區(qū)，插入到空閑分區(qū)鏈的適當(dāng)位置返回返回4.3連續(xù)分配存儲(chǔ)管理方式連續(xù)分配

36、存儲(chǔ)管理方式 動(dòng)態(tài)可重定位分區(qū)分配動(dòng)態(tài)可重定位分區(qū)分配內(nèi)存拼接內(nèi)存拼接/緊湊緊湊u在動(dòng)態(tài)分區(qū)中，進(jìn)程實(shí)體必須裝入到連續(xù)的內(nèi)存空間在動(dòng)態(tài)分區(qū)中，進(jìn)程實(shí)體必須裝入到連續(xù)的內(nèi)存空間u經(jīng)過多次分配和回收，內(nèi)存中可能會(huì)出現(xiàn)多個(gè)小的空閑經(jīng)過多次分配和回收，內(nèi)存中可能會(huì)出現(xiàn)多個(gè)小的空閑分區(qū)，其容量之和大于要裝入的進(jìn)程，但由于不連續(xù)，分區(qū)，其容量之和大于要裝入的進(jìn)程，但由于不連續(xù)，使得進(jìn)程無法裝入。這種不能被利用的小空閑分區(qū)被稱使得進(jìn)程無法裝入。這種不能被利用的小空閑分區(qū)被稱為為“零頭零頭”、“碎片碎片”、“空洞空洞”u此時(shí)，如果希望裝入進(jìn)程，可采用的方法是將內(nèi)存中已此時(shí)，如果希望裝入進(jìn)程，可采用的方法是將內(nèi)

37、存中已有的進(jìn)程進(jìn)行移動(dòng)，使其鄰接，從而將原來分散的小空有的進(jìn)程進(jìn)行移動(dòng)，使其鄰接，從而將原來分散的小空閑分區(qū)拼成一個(gè)大空閑分區(qū)，使進(jìn)程可以裝入。這種方閑分區(qū)拼成一個(gè)大空閑分區(qū)，使進(jìn)程可以裝入。這種方法，稱為法，稱為“內(nèi)存拼接內(nèi)存拼接”4.3連續(xù)分配存儲(chǔ)管理方式連續(xù)分配存儲(chǔ)管理方式 技術(shù)支持：動(dòng)態(tài)重定位技術(shù)支持：動(dòng)態(tài)重定位例，進(jìn)程要求例，進(jìn)程要求60KB內(nèi)存空間內(nèi)存空間30KB空閑區(qū)空閑區(qū)10KB空閑區(qū)空閑區(qū)14KB空閑區(qū)空閑區(qū)16KB空閑區(qū)空閑區(qū)操作系統(tǒng)操作系統(tǒng)a0bcdefg30KB空閑區(qū)空閑區(qū)40KB空閑區(qū)空閑區(qū)40KB空閑區(qū)空閑區(qū)54KB空閑區(qū)空閑區(qū)54KB空閑區(qū)空閑區(qū)70KB空閑區(qū)空閑

38、區(qū)4.3連續(xù)分配存儲(chǔ)管理方式連續(xù)分配存儲(chǔ)管理方式 動(dòng)態(tài)可重定位分區(qū)分配算法動(dòng)態(tài)可重定位分區(qū)分配算法請(qǐng)求分配u.size分區(qū)檢索空閑分區(qū)鏈(表)找到大于u.size的可用區(qū)否?按動(dòng)態(tài)分區(qū)方式進(jìn)行分配修改有關(guān)的數(shù)據(jù)結(jié)構(gòu)返回分區(qū)號(hào)及首批空閑分區(qū)總和u.size?進(jìn)行緊湊形成連續(xù)空閑區(qū)修改有關(guān)的數(shù)據(jù)結(jié)構(gòu)否是無法分配返回否4.3連續(xù)分配存儲(chǔ)管理方式連續(xù)分配存儲(chǔ)管理方式 分區(qū)的保護(hù)分區(qū)的保護(hù)u設(shè)置基址、界限寄存器設(shè)置基址、界限寄存器 u設(shè)保護(hù)鍵設(shè)保護(hù)鍵優(yōu)點(diǎn)優(yōu)點(diǎn)u便于動(dòng)態(tài)申請(qǐng)內(nèi)存便于動(dòng)態(tài)申請(qǐng)內(nèi)存u便于共享內(nèi)存便于共享內(nèi)存缺點(diǎn)缺點(diǎn)u碎片（外碎片）問題，內(nèi)存利用率不高碎片（外碎片）問題，內(nèi)存利用率不高u受實(shí)際內(nèi)

39、存容量限制受實(shí)際內(nèi)存容量限制4.4對(duì)換對(duì)換也稱為交換（也稱為交換（swapping）最早用于麻省理工學(xué)院最早用于麻省理工學(xué)院CTSS系統(tǒng)系統(tǒng)4.4對(duì)換對(duì)換多道程序環(huán)境下的對(duì)換技術(shù)多道程序環(huán)境下的對(duì)換技術(shù)對(duì)換的引入對(duì)換的引入u指將內(nèi)存中暫時(shí)不能執(zhí)行的進(jìn)程或者暫時(shí)不用的程序和指將內(nèi)存中暫時(shí)不能執(zhí)行的進(jìn)程或者暫時(shí)不用的程序和數(shù)據(jù)換出到外存中，以便騰出足夠的內(nèi)存空間，再把已數(shù)據(jù)換出到外存中，以便騰出足夠的內(nèi)存空間，再把已具備運(yùn)行條件的進(jìn)程或進(jìn)程所需的程序和數(shù)據(jù)換入到內(nèi)具備運(yùn)行條件的進(jìn)程或進(jìn)程所需的程序和數(shù)據(jù)換入到內(nèi)存存u進(jìn)程暫時(shí)不能執(zhí)行的可能原因進(jìn)程暫時(shí)不能執(zhí)行的可能原因處于阻塞狀態(tài)或低優(yōu)處于阻塞狀態(tài)

40、或低優(yōu)先級(jí)（確保高優(yōu)先級(jí)程序執(zhí)行）先級(jí)（確保高優(yōu)先級(jí)程序執(zhí)行）4.4對(duì)換對(duì)換對(duì)換的類型對(duì)換的類型u“整體對(duì)換整體對(duì)換”或或“進(jìn)程對(duì)換進(jìn)程對(duì)換”n即處理機(jī)中級(jí)調(diào)度即處理機(jī)中級(jí)調(diào)度n常用于多道程序系統(tǒng)或小型分時(shí)系統(tǒng)，與分區(qū)存儲(chǔ)常用于多道程序系統(tǒng)或小型分時(shí)系統(tǒng)，與分區(qū)存儲(chǔ)管理配合使用管理配合使用u“部分對(duì)換部分對(duì)換”n對(duì)換以對(duì)換以“頁頁”或或“段段”為單位進(jìn)行為單位進(jìn)行n“頁面對(duì)換頁面對(duì)換”或或“分段對(duì)換分段對(duì)換”n主要用于實(shí)現(xiàn)請(qǐng)求分頁或請(qǐng)求分段式存儲(chǔ)管理主要用于實(shí)現(xiàn)請(qǐng)求分頁或請(qǐng)求分段式存儲(chǔ)管理4.4對(duì)換對(duì)換開始時(shí)內(nèi)存只有進(jìn)程開始時(shí)內(nèi)存只有進(jìn)程A（陰影部分表示空閑分區(qū)）（陰影部分表示空閑分區(qū)）之后進(jìn)

41、程之后進(jìn)程B和和C被調(diào)入內(nèi)存被調(diào)入內(nèi)存之后之后A被換出到磁盤，然后被換出到磁盤，然后D進(jìn)入，進(jìn)入，B換出，最后換出，最后A被再次被再次換入換入4.4對(duì)換對(duì)換對(duì)換空間的管理對(duì)換空間的管理對(duì)換空間管理的主要目標(biāo)對(duì)換空間管理的主要目標(biāo)u在具有對(duì)換功能的在具有對(duì)換功能的OS中，通常把磁盤分為文件區(qū)和對(duì)換中，通常把磁盤分為文件區(qū)和對(duì)換區(qū)，如區(qū)，如UNIX中的中的SWAP分區(qū)分區(qū)u文件區(qū)管理的主要目標(biāo)文件區(qū)管理的主要目標(biāo)n提高文件存儲(chǔ)空間利用率；提高文件訪問速度提高文件存儲(chǔ)空間利用率；提高文件訪問速度n采取離散分配方式采取離散分配方式u對(duì)換區(qū)管理的主要目標(biāo)對(duì)換區(qū)管理的主要目標(biāo)n提高換入換出速度；提高文件存

42、儲(chǔ)空間利用率提高換入換出速度；提高文件存儲(chǔ)空間利用率n采取連續(xù)分配方式采取連續(xù)分配方式4.4對(duì)換對(duì)換對(duì)換區(qū)空閑盤塊管理中的數(shù)據(jù)結(jié)構(gòu)對(duì)換區(qū)空閑盤塊管理中的數(shù)據(jù)結(jié)構(gòu)u類似于動(dòng)態(tài)分區(qū)管理類似于動(dòng)態(tài)分區(qū)管理u數(shù)據(jù)結(jié)構(gòu)：空閑分區(qū)表或空閑分區(qū)鏈數(shù)據(jù)結(jié)構(gòu)：空閑分區(qū)表或空閑分區(qū)鏈u分配分配n采取連續(xù)分配采取連續(xù)分配n可采用首次、循環(huán)首次、最佳和最壞適應(yīng)算法可采用首次、循環(huán)首次、最佳和最壞適應(yīng)算法u回收回收n根據(jù)鄰接的不同方式，也具有四種不同的回收方式根據(jù)鄰接的不同方式，也具有四種不同的回收方式4.4對(duì)換對(duì)換進(jìn)程的換出和換入進(jìn)程的換出和換入當(dāng)內(nèi)核因執(zhí)行某些操作發(fā)現(xiàn)內(nèi)存不足時(shí)，會(huì)調(diào)用當(dāng)內(nèi)核因執(zhí)行某些操作發(fā)現(xiàn)內(nèi)存不

43、足時(shí)，會(huì)調(diào)用（或喚醒）對(duì)換進(jìn)程，實(shí)現(xiàn)進(jìn)程的換入和換出（或喚醒）對(duì)換進(jìn)程，實(shí)現(xiàn)進(jìn)程的換入和換出進(jìn)程的換出進(jìn)程的換出u1、選出被換出的進(jìn)程、選出被換出的進(jìn)程n首先選擇處于阻塞或睡眠狀態(tài)的進(jìn)程，若上述進(jìn)程有首先選擇處于阻塞或睡眠狀態(tài)的進(jìn)程，若上述進(jìn)程有多個(gè)，則選擇優(yōu)先級(jí)最低的（某些系統(tǒng)中，還可能與多個(gè)，則選擇優(yōu)先級(jí)最低的（某些系統(tǒng)中，還可能與駐留時(shí)間有關(guān)）駐留時(shí)間有關(guān)）n如果無阻塞進(jìn)程，內(nèi)存卻不滿足要求，則需要選擇優(yōu)如果無阻塞進(jìn)程，內(nèi)存卻不滿足要求，則需要選擇優(yōu)先級(jí)低或駐留時(shí)間短的的就緒進(jìn)程先級(jí)低或駐留時(shí)間短的的就緒進(jìn)程4.4對(duì)換對(duì)換u2、進(jìn)程換出、進(jìn)程換出n換出時(shí)，只換出非共享的程序和數(shù)據(jù)段。對(duì)于

44、共享的，換出時(shí)，只換出非共享的程序和數(shù)據(jù)段。對(duì)于共享的，將其引用計(jì)數(shù)器減將其引用計(jì)數(shù)器減1，只有當(dāng)該計(jì)數(shù)器為，只有當(dāng)該計(jì)數(shù)器為0時(shí)，才允許時(shí)，才允許換出換出n申請(qǐng)對(duì)換空間，將程序和數(shù)據(jù)寫入對(duì)換區(qū)申請(qǐng)對(duì)換空間，將程序和數(shù)據(jù)寫入對(duì)換區(qū)n釋放內(nèi)存空間，修改釋放內(nèi)存空間，修改PCB和內(nèi)存分配表和內(nèi)存分配表4.4對(duì)換對(duì)換進(jìn)程的換入進(jìn)程的換入u檢查檢查PCB集合中的所有進(jìn)程的狀態(tài)集合中的所有進(jìn)程的狀態(tài)u找到找到“就緒且換出就緒且換出”的進(jìn)程。的進(jìn)程。n如果有多個(gè)，找出優(yōu)先級(jí)高的或者換出時(shí)間最久的如果有多個(gè)，找出優(yōu)先級(jí)高的或者換出時(shí)間最久的u根據(jù)進(jìn)程大小為其申請(qǐng)內(nèi)存空間根據(jù)進(jìn)程大小為其申請(qǐng)內(nèi)存空間n若成功，

45、則直接將進(jìn)程換入若成功，則直接將進(jìn)程換入n若失敗，則將先引起其它進(jìn)程的換出，然后再將該進(jìn)若失敗，則將先引起其它進(jìn)程的換出，然后再將該進(jìn)程換入程換入u若還有其他進(jìn)程待換入，則重復(fù)上述過程若還有其他進(jìn)程待換入，則重復(fù)上述過程 4.5分頁存儲(chǔ)管理方式分頁存儲(chǔ)管理方式 問題的提出問題的提出分區(qū)存儲(chǔ)管理的主要問題是碎片問題分區(qū)存儲(chǔ)管理的主要問題是碎片問題造成這樣問題的主要原因是用戶程序裝入內(nèi)存時(shí)要造成這樣問題的主要原因是用戶程序裝入內(nèi)存時(shí)要求連續(xù)性，為解決這個(gè)問題，提出了分頁存儲(chǔ)管理求連續(xù)性，為解決這個(gè)問題，提出了分頁存儲(chǔ)管理技術(shù)技術(shù)特點(diǎn)：改連續(xù)分配為離散分配特點(diǎn)：改連續(xù)分配為離散分配4.5分頁存儲(chǔ)管理

46、方式分頁存儲(chǔ)管理方式分頁存儲(chǔ)管理的基本方法分頁存儲(chǔ)管理的基本方法程序的地址空間分程序的地址空間分成大小相等的頁面，成大小相等的頁面，同時(shí)把內(nèi)存也分成同時(shí)把內(nèi)存也分成與頁面大小相等的與頁面大小相等的物理塊物理塊當(dāng)一個(gè)程序裝入內(nèi)當(dāng)一個(gè)程序裝入內(nèi)存時(shí)，以頁面為單存時(shí)，以頁面為單位進(jìn)行分配位進(jìn)行分配頁面大小是頁面大小是2nB4.5分頁存儲(chǔ)管理方式分頁存儲(chǔ)管理方式要點(diǎn)要點(diǎn)下一段下一段0 11023 102410252047204820493071 程序（程序（3KB）第第0頁頁第第1頁頁第第2頁頁011023按頁大小按頁大小011023011023成為二維地址成為二維地址例：假定頁大小例：假定頁大小1K

47、B，地址結(jié)構(gòu)共占用，地址結(jié)構(gòu)共占用16位位邏輯地址邏輯地址 P，W00, 0PW10, 1例：假定頁大小例：假定頁大小1KB，地址結(jié)構(gòu)共占用，地址結(jié)構(gòu)共占用16位位邏輯地址邏輯地址 P，W00, 0PW10230, 10230 00000111111111110, 1例：假定頁大小例：假定頁大小1KB，地址結(jié)構(gòu)共占用，地址結(jié)構(gòu)共占用16位位邏輯地址邏輯地址 P，W00, 0PW20471, 10230 00001000000000010241, 010251, 110230, 102310, 1例：假定頁大小例：假定頁大小1KB，地址結(jié)構(gòu)共占用，地址結(jié)構(gòu)共占用16位位邏輯地址邏輯地址 P，W0

48、0, 0PW0 11023 102410252047204820493071 程序（程序（3KB）第第0頁頁第第1頁頁第第2頁頁011023011023011023例如例如:邏輯地址邏輯地址2049頁大小頁大小1KB1024BP 2049 / 1024 = 2W2049 mod 1024 = 1返回返回75內(nèi)存內(nèi)存20483071102420470 11023 012仍是一維的仍是一維的返回返回有有沒沒有有系統(tǒng)系統(tǒng)操作操作內(nèi)存內(nèi)存A.3A.2A.1A.0系統(tǒng)系統(tǒng)操作操作內(nèi)存內(nèi)存內(nèi)碎片內(nèi)碎片B.1B.0A.3A.2A.1A.0系統(tǒng)系統(tǒng)操作操作內(nèi)存內(nèi)存C.3C.2C.1C.0B.1B.0A.3A.

49、2A.1A.0系統(tǒng)系統(tǒng)操作操作內(nèi)存內(nèi)存C.3C.2C.1C.0A.3A.2A.1A.0系統(tǒng)系統(tǒng)操作操作內(nèi)存內(nèi)存02132435 頁表頁表A09110211312 頁表頁表C061728313414 頁表頁表D14131211109876543210D.4D.3C.3C.2C.1C.0D.2D.1D.0A.3A.2A.1A.0系統(tǒng)系統(tǒng)操作操作內(nèi)存內(nèi)存頁號(hào)頁號(hào)物理塊號(hào)物理塊號(hào)0310/10/10/10/10/1017空閑塊數(shù)空閑塊數(shù)返回返回 頁表長(zhǎng)度頁表長(zhǎng)度頁表始址頁表始址頁表寄存器頁表寄存器偏移量偏移量W頁號(hào)頁號(hào)P邏輯地址邏輯地址越界中斷越界中斷頁表頁表P10頁號(hào)頁號(hào)b物理塊號(hào)物理塊號(hào)Wb物理地

50、址物理地址1814131211109876543210D.4D.3C.3C.2C.1C.0D.2D.1D.0A.3A.2A.1A.0系統(tǒng)系統(tǒng)操作操作內(nèi)存內(nèi)存51024 + = 8193 頁表長(zhǎng)度頁表長(zhǎng)度頁表始址頁表始址頁表寄存器頁表寄存器偏移量偏移量W頁號(hào)頁號(hào)P邏輯地址邏輯地址越界中斷越界中斷頁表頁表P10頁號(hào)頁號(hào)b物理塊號(hào)物理塊號(hào)Wb物理地址物理地址輸輸入入寄寄存存器器快表快表bP物理塊號(hào)物理塊號(hào)頁號(hào)頁號(hào)返回返回4.5分頁存儲(chǔ)管理方式分頁存儲(chǔ)管理方式訪問內(nèi)存的有效時(shí)間訪問內(nèi)存的有效時(shí)間EAT：指從進(jìn)程發(fā)出指定邏輯地址的訪問請(qǐng)求，經(jīng)：指從進(jìn)程發(fā)出指定邏輯地址的訪問請(qǐng)求，經(jīng)過地址變換，到在內(nèi)存中

51、找到對(duì)應(yīng)的實(shí)際物理地址過地址變換，到在內(nèi)存中找到對(duì)應(yīng)的實(shí)際物理地址單元并取出數(shù)據(jù)，所需要花費(fèi)的總時(shí)間。單元并取出數(shù)據(jù)，所需要花費(fèi)的總時(shí)間。一般情況一般情況 uEAT=2t （t是訪問一次內(nèi)存的時(shí)間）是訪問一次內(nèi)存的時(shí)間）引入快表后引入快表后uEAT= 2t + - taut是訪問一次內(nèi)存的時(shí)間；是訪問一次內(nèi)存的時(shí)間；a是命中率；是命中率； 是查找快表的時(shí)是查找快表的時(shí)間間4.5分頁存儲(chǔ)管理方式分頁存儲(chǔ)管理方式兩級(jí)和多級(jí)頁表兩級(jí)和多級(jí)頁表引入原因引入原因u現(xiàn)代計(jì)算機(jī)系統(tǒng)，都支持龐大的邏輯地址空間現(xiàn)代計(jì)算機(jī)系統(tǒng)，都支持龐大的邏輯地址空間u頁表會(huì)變得很大，占用相當(dāng)大的內(nèi)存頁表會(huì)變得很大，占用相當(dāng)大的

52、內(nèi)存u例：例：32位的虛擬地址，進(jìn)程的頁表多大？位的虛擬地址，進(jìn)程的頁表多大？n設(shè)：頁面大小為設(shè)：頁面大小為4KB，用戶地址空間，用戶地址空間 4GB 共共 220 個(gè)頁面，頁表需個(gè)頁面，頁表需220 個(gè)表項(xiàng)個(gè)表項(xiàng) 再設(shè)：每個(gè)物理塊號(hào)再設(shè)：每個(gè)物理塊號(hào) 2B 頁表本身共頁表本身共 29 512 個(gè)頁面?zhèn)€頁面u頁表所需的內(nèi)存是連續(xù)的，更加難以實(shí)現(xiàn)頁表所需的內(nèi)存是連續(xù)的，更加難以實(shí)現(xiàn)4.5分頁存儲(chǔ)管理方式分頁存儲(chǔ)管理方式解決方案解決方案u對(duì)頁表采用離散方式來存放對(duì)頁表采用離散方式來存放多級(jí)頁表多級(jí)頁表n但還是需要比較多的空間但還是需要比較多的空間u只將部分頁表裝入內(nèi)存，其余留在磁盤上，需要時(shí)再調(diào)只

53、將部分頁表裝入內(nèi)存，其余留在磁盤上，需要時(shí)再調(diào)入入4.5分頁存儲(chǔ)管理方式分頁存儲(chǔ)管理方式(a)使用使用2級(jí)頁表的級(jí)頁表的32位地址空間位地址空間 (b)二級(jí)頁表二級(jí)頁表4.5分頁存儲(chǔ)管理方式分頁存儲(chǔ)管理方式二級(jí)頁表結(jié)構(gòu)及地址映射二級(jí)頁表結(jié)構(gòu)及地址映射PT1PT1PT2偏移量偏移量邏輯地址邏輯地址二級(jí)頁表始址二級(jí)頁表始址.頂級(jí)頁表頂級(jí)頁表（每個(gè)進(jìn)程一個(gè)）（每個(gè)進(jìn)程一個(gè)）物理塊號(hào)物理塊號(hào).二級(jí)頁表二級(jí)頁表代碼或數(shù)據(jù)代碼或數(shù)據(jù).內(nèi)存塊內(nèi)存塊+4.5分頁存儲(chǔ)管理方式分頁存儲(chǔ)管理方式反置頁表（反置頁表（Inverted Page Table）為內(nèi)存中的每個(gè)物理塊設(shè)置一個(gè)表項(xiàng)，并將其按照為內(nèi)存中的每個(gè)物理

54、塊設(shè)置一個(gè)表項(xiàng)，并將其按照物理塊號(hào)來進(jìn)行排序，表項(xiàng)的內(nèi)容是頁號(hào)和其所屬物理塊號(hào)來進(jìn)行排序，表項(xiàng)的內(nèi)容是頁號(hào)和其所屬的進(jìn)程的標(biāo)識(shí)符的進(jìn)程的標(biāo)識(shí)符由于使用反置頁表進(jìn)行地址映射時(shí)，是用進(jìn)程標(biāo)識(shí)由于使用反置頁表進(jìn)行地址映射時(shí)，是用進(jìn)程標(biāo)識(shí)符和頁號(hào)去檢索反置頁表，為了提高檢索速度，通符和頁號(hào)去檢索反置頁表，為了提高檢索速度，通常采用常采用Hash表表4.5分頁存儲(chǔ)管理方式分頁存儲(chǔ)管理方式地址映射地址映射CPUb W物理物理存儲(chǔ)器存儲(chǔ)器PpidbWPpid4.5分頁存儲(chǔ)管理方式分頁存儲(chǔ)管理方式優(yōu)點(diǎn)優(yōu)點(diǎn)沒有外碎片，每個(gè)內(nèi)碎片不超過頁面大小沒有外碎片，每個(gè)內(nèi)碎片不超過頁面大小進(jìn)程不必連續(xù)存放進(jìn)程不必連續(xù)存放由

55、于頁的大小相等，內(nèi)存的分配、回收簡(jiǎn)單由于頁的大小相等，內(nèi)存的分配、回收簡(jiǎn)單缺點(diǎn)缺點(diǎn)不易實(shí)現(xiàn)共享不易實(shí)現(xiàn)共享不便于動(dòng)態(tài)連接不便于動(dòng)態(tài)連接4.6分段存儲(chǔ)管理方式分段存儲(chǔ)管理方式 分段存儲(chǔ)管理的引入分段存儲(chǔ)管理的引入主要為了滿足用戶的下列要求主要為了滿足用戶的下列要求u方便編程方便編程u信息共享信息共享u信息保護(hù)信息保護(hù)u動(dòng)態(tài)增長(zhǎng)動(dòng)態(tài)增長(zhǎng)u動(dòng)態(tài)鏈接動(dòng)態(tài)鏈接4.6分段存儲(chǔ)管理方式分段存儲(chǔ)管理方式 一個(gè)用戶程序往往由幾個(gè)程序段（主程序、子程序一個(gè)用戶程序往往由幾個(gè)程序段（主程序、子程序和函數(shù)）所組成，當(dāng)一個(gè)程序裝入內(nèi)存時(shí)，按段進(jìn)和函數(shù)）所組成，當(dāng)一個(gè)程序裝入內(nèi)存時(shí)，按段進(jìn)行分配，每個(gè)段的大小是不相等的。

56、行分配，每個(gè)段的大小是不相等的。u程序地址的組成：程序地址的組成：S：W例例uS1：XXXXuS2：XXXXuS3: XXXX4.6分段存儲(chǔ)管理方式分段存儲(chǔ)管理方式 分段系統(tǒng)的基本原理分段系統(tǒng)的基本原理段（段（segment）是由有一定意義的線性地址序列構(gòu)）是由有一定意義的線性地址序列構(gòu)成，它是信息的邏輯單位成，它是信息的邏輯單位分段分段u按程序自身的邏輯關(guān)系劃分為若干個(gè)程序段按程序自身的邏輯關(guān)系劃分為若干個(gè)程序段u每個(gè)程序段都有一個(gè)段名，且有一個(gè)段號(hào)，段號(hào)從每個(gè)程序段都有一個(gè)段名，且有一個(gè)段號(hào)，段號(hào)從0開始開始u每一段也從每一段也從0開始編址，段內(nèi)地址是連續(xù)的開始編址，段內(nèi)地址是連續(xù)的4.6

57、分段存儲(chǔ)管理方式分段存儲(chǔ)管理方式 u邏輯地址邏輯地址段號(hào)段號(hào) 段內(nèi)地址段內(nèi)地址.0S-1工作區(qū)段工作區(qū)段B.0EP-1子程序段子程序段X主程序段主程序段M0K-1.CALL X E.CALL Y FCALL A 116.0FL-1子程序段子程序段Y.0116N-1數(shù)組數(shù)組A.12345.4.6分段存儲(chǔ)管理方式分段存儲(chǔ)管理方式 內(nèi)存分配內(nèi)存分配u以段為單位分配內(nèi)存以段為單位分配內(nèi)存u每一個(gè)段在內(nèi)存中占據(jù)連續(xù)空間（內(nèi)存隨機(jī)分割，需要每一個(gè)段在內(nèi)存中占據(jù)連續(xù)空間（內(nèi)存隨機(jī)分割，需要多少分配多少）多少分配多少）u各段之間可以不連續(xù)存放各段之間可以不連續(xù)存放u所用數(shù)據(jù)結(jié)構(gòu)和分配算法同可變分區(qū)管理所用數(shù)據(jù)

58、結(jié)構(gòu)和分配算法同可變分區(qū)管理u段表段表n記錄了段號(hào)，段的首地址和長(zhǎng)度之間的關(guān)系記錄了段號(hào)，段的首地址和長(zhǎng)度之間的關(guān)系n每一個(gè)進(jìn)程設(shè)置一個(gè)段表，放在內(nèi)存每一個(gè)進(jìn)程設(shè)置一個(gè)段表，放在內(nèi)存n屬于進(jìn)程的現(xiàn)場(chǎng)信息屬于進(jìn)程的現(xiàn)場(chǎng)信息4.6分段存儲(chǔ)管理方式分段存儲(chǔ)管理方式 B0S-1A0N-1Y0L-1X0P-1M0K-1邏邏輯輯段段號(hào)號(hào)01234K 3200P 1500L 6000N 8000S 5000長(zhǎng)度長(zhǎng)度 段始址段始址01234段表段表15003200500060008000PKSLN主存主存操作系統(tǒng)操作系統(tǒng)4.6分段存儲(chǔ)管理方式分段存儲(chǔ)管理方式 地址變換機(jī)構(gòu)地址變換機(jī)構(gòu) 系統(tǒng)設(shè)置段表地址寄存器系

59、統(tǒng)設(shè)置段表地址寄存器u段表始址：保存正在運(yùn)行進(jìn)程的段表在內(nèi)存中的的始址段表始址：保存正在運(yùn)行進(jìn)程的段表在內(nèi)存中的的始址u段表長(zhǎng)度：保存正在運(yùn)行進(jìn)程的段表的長(zhǎng)度段表長(zhǎng)度：保存正在運(yùn)行進(jìn)程的段表的長(zhǎng)度 段表長(zhǎng)度段表長(zhǎng)度 段表始址段表始址+段號(hào)段號(hào)S 段內(nèi)地址段內(nèi)地址d b + d物理地址物理地址段表地址寄存器段表地址寄存器邏輯地址邏輯地址地址越界地址越界地址越界地址越界地址越界地址越界快表快表Slb段段表表lb4.6分段存儲(chǔ)管理方式分段存儲(chǔ)管理方式 4.6分段存儲(chǔ)管理方式分段存儲(chǔ)管理方式 4.6分段存儲(chǔ)管理方式分段存儲(chǔ)管理方式 存儲(chǔ)保護(hù)存儲(chǔ)保護(hù)u越界保護(hù)越界保護(hù)n段表控制寄存器中存放的段表長(zhǎng)度、在段表中設(shè)置的段表控制寄存器中存放的段表長(zhǎng)度、在段表中設(shè)置的段長(zhǎng)可進(jìn)行越界保護(hù)段長(zhǎng)可進(jìn)行越界保護(hù)u存取控制保護(hù)存取控制保護(hù)n可在段表中設(shè)置存取權(quán)限項(xiàng)實(shí)現(xiàn)存取控制保護(hù)可在段