內(nèi)存管理課件

第三章

內(nèi)存管理

存儲(chǔ)的層次結(jié)構(gòu)

?第3章內(nèi)存管理

?3.1內(nèi)存介紹

?3.1.1內(nèi)存管理

?1.存儲(chǔ)的層次結(jié)構(gòu)

高速緩存

?2.高速緩存

?目前存儲(chǔ)的技術(shù)是設(shè)置CPU的三級(jí)緩存：

?(1)L1Cache(一級(jí)緩存)是CPU第一層高速緩存，分為

數(shù)據(jù)緩存和指令緩存。內(nèi)置的L1高速緩存的容量和結(jié)構(gòu)對(duì)

CPU的性能影響較大，不過高速緩沖存儲(chǔ)器均由靜態(tài)

RAM組成，結(jié)構(gòu)較復(fù)雜，在CPU管芯面積不能太大的情

況下，L1級(jí)高速緩存的容量不可能做得太大。一般服務(wù)器

CPU的L1緩存的容量通常在32KB?256KB。

高速緩存

(2)L2Cache(二級(jí)緩存)是CPU的第二層高速緩存，分

內(nèi)部和外部?jī)煞N芯片。內(nèi)部的芯片二級(jí)緩存運(yùn)行速度與

CPU主頻相同，而外部的二級(jí)緩存則只有CPU主頻的一半。

L2高速緩存容量也會(huì)影響CPU的性能，原則是越大越好，

現(xiàn)在家庭用CPU容量最大的是512KB,而服務(wù)器和工作站

上用CPU的L2高速緩存為1MB,有的高達(dá)2MB或者4MB。

(3)L3Cache(三級(jí)緩存)，分為兩種，早期的是外置，

現(xiàn)在的都是內(nèi)置的。而它的實(shí)際作用是可以進(jìn)一步降低內(nèi)

存延遲，同時(shí)提升大數(shù)據(jù)量計(jì)算時(shí)CPU的性能。降低內(nèi)存

延遲和提升大數(shù)據(jù)量計(jì)算能力對(duì)游戲有很大幫助，在服務(wù)

器領(lǐng)域增加L3緩存對(duì)性能有顯著的提升。比如具有較大L3

緩存的配置利用物理內(nèi)存會(huì)更有效，故它比較慢的磁盤

I/O子系統(tǒng)可以處理更多的數(shù)據(jù)請(qǐng)求。

高速緩存與內(nèi)存速度的對(duì)比

LavalysEVERESTCache&MemoryBenchmarlc

ReadVAteCcpylatency

1I5329MB"i

Memory6402MB/g-17件II7,7n$；

I：Cache29751MB/S296S9母59s87MB衿||1.6nsj

_______________

12Cache13637MB衿1[10357蟀[|叫I|6Jns|

13Cache―1_______________II_______________II______I

CPUTypeOualCoreIntelCore2DuoE6330(.Conroe,LGA77S)

CPUClock18682MhU(origal：1866W?)____________________________

bUF5B266.9MHz(original:266MHz)________________________________________

CPUMult氏r|兀6|CPUSteppng陽(yáng)I

Memory0u$400.3MHr?AM:FS8RatioI⑵aI

MemoryType|DudChanneMDR2?0SO*(呆$$4852)__________________________

ChpsetIntelBroadwaterP%S

MotherboardlAsusPa__________________________________________

EVERESTv^.10.1082Beta/BenchDU22.186.0(c)2003^2007Lavalys,Inc.

內(nèi)存空間的分配和回收

?3.內(nèi)存管理的主要功能

?(1)內(nèi)存空間的分配和回收

?操作系統(tǒng)中的內(nèi)存管理能根據(jù)所記錄的存儲(chǔ)區(qū)狀態(tài)作為內(nèi)

存分配的依據(jù)。當(dāng)用戶提出申請(qǐng)時(shí)，實(shí)施存儲(chǔ)空間的分配

管理，并能及時(shí)回收系統(tǒng)或用戶釋放的存儲(chǔ)區(qū)，以供其它

用戶使用。為此，這種存儲(chǔ)分配機(jī)制應(yīng)能完成如下工作：

?記住存儲(chǔ)區(qū)域的狀態(tài)，哪些是已經(jīng)分配的，哪些是未分配

的。保存存儲(chǔ)區(qū)域的狀態(tài)的數(shù)據(jù)結(jié)構(gòu)稱為內(nèi)存分配記錄表。

■實(shí)施分配。在系統(tǒng)程序或用戶提出申請(qǐng)時(shí)，按所需的量給

予分配，并修改相應(yīng)的內(nèi)存分配記錄表。

■接收系統(tǒng)或用戶釋放的存儲(chǔ)區(qū)域，并相應(yīng)地修改內(nèi)存分配

?錄表。

地址轉(zhuǎn)換

?(2)地址轉(zhuǎn)換

?程序設(shè)計(jì)人員在進(jìn)行程序設(shè)計(jì)中，訪問信息時(shí)所用到的一

系列地址單元的集合稱為邏輯地址，而存儲(chǔ)空間是內(nèi)存中

物理地址的集合。在多道程序環(huán)境下，程序不是事先約定

存放位置，而是在執(zhí)行過程中可以動(dòng)態(tài)浮動(dòng)，故程序的邏

輯地址和物理地址是不一致的，因此需要內(nèi)存管理機(jī)制提

供地址映射轉(zhuǎn)換功能，把程序地址空間中的邏輯地址轉(zhuǎn)換

為內(nèi)存空間中對(duì)應(yīng)的物理地址。

內(nèi)存的共享和存儲(chǔ)保護(hù)

?（3）內(nèi)存的共享和存儲(chǔ)保護(hù)

?由于內(nèi)存區(qū)域?yàn)槎鄠€(gè)用戶程序共同使用，所以存儲(chǔ)共享有

兩方面的含義：

?多個(gè)用戶程序共同使用內(nèi)存空間，各個(gè)程序使用各自不同

的存儲(chǔ)區(qū)域；

■多個(gè)用戶程序共同使用內(nèi)存中的某些程序和數(shù)據(jù)區(qū)，這些

共享程序和數(shù)據(jù)區(qū)稱為共享區(qū)。

?因此內(nèi)存管理必須研究如何保護(hù)各存儲(chǔ)區(qū)中的信息不被破

壞和偷竊，同時(shí)當(dāng)多個(gè)程序共享一個(gè)存儲(chǔ)區(qū)時(shí)，也要對(duì)共

享區(qū)進(jìn)行保護(hù)，確保信息的完整性和一致性。

內(nèi)存空間的擴(kuò)充

?（4）內(nèi)存空間的擴(kuò)充

?計(jì)算機(jī)在實(shí)際的應(yīng)用中，常常出現(xiàn)內(nèi)存容量大小無(wú)法滿足

大程序的要求。同時(shí)，內(nèi)存容量受到實(shí)際存儲(chǔ)單元的限制。

因而，內(nèi)存管理機(jī)制必須提供相應(yīng)的技術(shù)，來達(dá)到內(nèi)存單

元邏輯上的擴(kuò)充?，F(xiàn)在采用的一般是覆蓋技術(shù)、交換技術(shù)

和虛擬存儲(chǔ)技術(shù)。

程序名空間

312相關(guān)概念

?1.程序名空間

-源程序中的各種符號(hào)名的集合所限定的空間稱為程序名空

間。如源程序中的數(shù)據(jù)和子程序通常是用符號(hào)名進(jìn)行訪問

的，這些符號(hào)名與存儲(chǔ)器地址無(wú)任何直接關(guān)系。

在程序名空間中提到地址時(shí)，都是用符號(hào)來代替的，比如

Basic中的行號(hào)或Goto語(yǔ)句后面的標(biāo)識(shí)符。程序名空間中

的地址概念只限于編輯器中，方便用戶對(duì)程序的邏輯設(shè)計(jì)。

如圖3-3a所示，主程序和各個(gè)子程序都有各自不同的起始

地址標(biāo)識(shí)，變量也有自己的地址標(biāo)識(shí)。

三種空間

0

tiincl

Maimxxxxxxxxxx

{Main

funcl():xxxxxxxx

inta=l;Main

n-lftinc2():xxxxxxxx

}

ibnc3():xxxxxxxx

fiinc?

0

{

intb-l;fund

fund

]ml-1

fiinc3

]fiinc2

0

intc-l;

}func2

Main()

m2-l

]

inti=tuncl():func3

0

intj-func2():

intIc=func3();func3

1m3-l

(a)程序名空間(b)地址空間(c)存儲(chǔ)空間

地址空間與存儲(chǔ)空間

?2.地址空間(AddressSpace)

?經(jīng)編譯后，源程序中的各種符號(hào)名轉(zhuǎn)換成機(jī)器指令和數(shù)據(jù)

組成的目標(biāo)程序，且用實(shí)際地址碼替換符號(hào)地址。把目標(biāo)

代碼所限定的地址域叫該程序的地址空間。這些程序的地

址都臬從“0”開始的，程序中的其它地址都是相對(duì)于起始

地址“0”來計(jì)算的。地址空間中的地址叫做相對(duì)地址(或

邏輯地址，又叫虛地址)。

?3.存儲(chǔ)空間(MemorySpace)

?存儲(chǔ)空間是指物理存儲(chǔ)器中全部物理存儲(chǔ)單元的集合所限

定的空間，也稱為內(nèi)存空間。每個(gè)存儲(chǔ)單元都有它自己的

編號(hào)地拉。該地虻被稱為縮對(duì)地拉，或物理同虬，或?qū)嵥?/p>

址。存儲(chǔ)空間的大小由系統(tǒng)的硬件配置決定的，即計(jì)算機(jī)

中內(nèi)存容量的大小。

直接存儲(chǔ)分配方式

?4.存儲(chǔ)分配的幾種形式

?解決存儲(chǔ)分配問題有三種方式：

?(1)直接存儲(chǔ)分配方式

?編程人員在程序設(shè)計(jì)過程中，或匯編程序?qū)υ闯绦蜻M(jìn)行編

譯時(shí)，所用的是實(shí)際物理地址，以確保各程序所用的地址

之間互不重疊。

-很顯然，直接存儲(chǔ)分配方式要求內(nèi)存的可用空間已經(jīng)確定,

這對(duì)于單用戶計(jì)算機(jī)系統(tǒng)來說是不成問題的。在多道程序

設(shè)計(jì)發(fā)展初期，通常將存儲(chǔ)空間劃分成若干個(gè)固定的不同

大小的分區(qū)，并對(duì)不同的作業(yè)指定不同的分區(qū)。對(duì)于程序

設(shè)計(jì)人員或編譯系統(tǒng)而言，內(nèi)存的可用空間是已知的。這

樣，不僅用戶感到不方便，而且內(nèi)存的利用率也不高。

靜態(tài)存儲(chǔ)分配方式

?（2）靜態(tài)存儲(chǔ)分配方式

?采用靜態(tài)存儲(chǔ)分配方式時(shí)，用戶在編寫程序或由編譯系統(tǒng)

產(chǎn)生的目標(biāo)程序中采用的地址空間為邏輯地址。當(dāng)連接程

序?qū)λ鼈冞M(jìn)行裝入、連接時(shí)，才確定它們?cè)趦?nèi)存中的物理

位置，從而產(chǎn)生可執(zhí)行程序。這種分配方式要求用戶在進(jìn)

行裝入、連接時(shí)，系統(tǒng)必須分配其要求的全部?jī)?nèi)存空間，

若內(nèi)存空間不夠，則不能裝入該用戶程序。同時(shí)，用戶程

序一旦裝入到內(nèi)存后，它將一直占據(jù)著分配給它的內(nèi)存空

間，直到程序結(jié)束時(shí)才釋放該空間。其次，在整個(gè)運(yùn)行過

程中，用戶程序所占據(jù)的內(nèi)存空間是固定不變的，也不能

動(dòng)態(tài)地申請(qǐng)內(nèi)存空間。

?顯然，這種分配方式不僅不能實(shí)現(xiàn)用戶對(duì)內(nèi)存空間的動(dòng)態(tài)

擴(kuò)展，而且也不能有效地實(shí)現(xiàn)內(nèi)存資源的共享。

動(dòng)態(tài)存儲(chǔ)分配方式

?（3）動(dòng)態(tài)存儲(chǔ)分配方式

?動(dòng)態(tài)存儲(chǔ)分配方式是一種能有效使用內(nèi)存的方法。用戶程

序在內(nèi)存空間中的位置也是在裝入時(shí)確定的，但是它不必

一次性將整個(gè)程序裝入到內(nèi)存中，可根據(jù)執(zhí)行的需要，一

部分一部分地動(dòng)態(tài)裝入。同時(shí)，裝入內(nèi)存的程序不執(zhí)行時(shí),

系統(tǒng)可以收回該程序所占據(jù)的內(nèi)存空間。再者，用戶程序

裝入內(nèi)存后的位置，在運(yùn)行期間可根據(jù)系統(tǒng)需要而發(fā)生改

變。止匕外，用戶程序在運(yùn)行期間也可動(dòng)態(tài)地申請(qǐng)內(nèi)存空間

以滿足程序需求。動(dòng)態(tài)存儲(chǔ)分配通?？刹捎酶采w與交換技

術(shù)實(shí)現(xiàn)。

?由此可見，動(dòng)態(tài)存儲(chǔ)分配方式在內(nèi)存空間的分配和釋放上,

表現(xiàn)得十分靈活，現(xiàn)代的操作系統(tǒng)常采用這種存儲(chǔ)分配方

畀。

地址重定位(AddressRelocation)

?5.地址重定位(AddressRelocation)

?在一般情況下，用戶的一個(gè)程序在裝入時(shí)所分配的存儲(chǔ)空

間和它的地址空間是不一致的，因此，用戶程序在CPU上

執(zhí)行時(shí)，其所要訪問的指令和數(shù)據(jù)的物理地址和地址空間

中的相對(duì)地址是不同的，如圖3.3b&c所示。顯然，如果用

戶程序在裝入或執(zhí)行時(shí)，不對(duì)有關(guān)地址進(jìn)行修改，則將會(huì)

導(dǎo)致錯(cuò)誤的結(jié)果，這種由于用戶程序的裝入而引起的地址

空間中的相對(duì)地址轉(zhuǎn)化為存儲(chǔ)空間中的絕對(duì)地址的地址變

換過程，稱為地址重定位，也稱地址映射或地址變換。

靜態(tài)重定位

(1)靜態(tài)重定位

0

01000

I00Movri.(50()]1100Movri,[1500]

50012345150012345

5991600

(a)程序地址空間

256K-I

(b)內(nèi)存空間

動(dòng)態(tài)重定位

(2)動(dòng)態(tài)重定位

(b)存儲(chǔ)空間

內(nèi)存共享及保護(hù)

?6.內(nèi)存共享及保護(hù)

?在多道程序設(shè)計(jì)的環(huán)境下，系統(tǒng)中有系統(tǒng)程序和多個(gè)用戶

程序同時(shí)存在，用戶程序間可以共享內(nèi)存中的信息，但要

保證用戶程序不破壞系統(tǒng)程序，用戶程序之間不相互干擾,

這就是存儲(chǔ)保護(hù)所要解決的問題。

?存儲(chǔ)保護(hù)的目的有兩個(gè)：

■保護(hù)系統(tǒng)程序區(qū)不被用戶侵犯（有意或無(wú)意的）。如果一

個(gè)菜鳥級(jí)的程序員，他的程序可以改變操作系統(tǒng)所在的內(nèi)

存區(qū)域內(nèi)容，那這個(gè)系統(tǒng)還有誰(shuí)敢用？

?不允許用戶程序讀寫不屬于自己內(nèi)存空間的數(shù)據(jù)。正迎合

了宋代陳元靚《事林廣記?警世格言》的那句名言：“自

家掃取門前雪，莫管他人屋上霜?！?/p>

上下界寄存器保護(hù)

?(1)界限保護(hù)

?上下界寄存器保護(hù)

基址、限長(zhǎng)寄存器保護(hù)

?基址、限長(zhǎng)寄存器保護(hù)

?【例】有一程序裝入內(nèi)存的首地址是500,末地址是1500,

訪問內(nèi)存的邏輯地址是500、345、1200o

?基址寄存器：500

?限長(zhǎng)寄存器：1000

?判別式：邏輯地址鄒艮長(zhǎng)寄存器

?①500W1000N

?②345W1000N

■③1200W1000X

?這里只判斷地址的合法性，如果要計(jì)算物理地址，還需要

加上基址寄存器的值。

訪問方式保護(hù)

（2）訪問方式保護(hù)

（3）內(nèi)存共享

廿正確訪問

LOAD12500出錯(cuò),開關(guān)字■鍵不匹配

單道系統(tǒng)的內(nèi)存管理

?3.2單道系統(tǒng)的內(nèi)存管理

OxFITIT

操作系統(tǒng)設(shè)備驅(qū)動(dòng)

用戶程序

用戶程序

用戶程序

操作系統(tǒng)操作系統(tǒng)

0x000()0

⑻操作系統(tǒng)3用低地址區(qū)(b)操作系統(tǒng)J用高地址區(qū)⑹操作系統(tǒng)分別3用兩端

單道系統(tǒng)的內(nèi)存管理

固定分區(qū)管理

?3.3多道系統(tǒng)的分區(qū)管理

?3.3.1固定分區(qū)管理

?固定分區(qū)是指系統(tǒng)在初始化時(shí)，將內(nèi)存空間劃分為若干個(gè)

固定大小的區(qū)域1.分區(qū)原則

?(1)分區(qū)大小可以不相等

?分區(qū)大小相等：適合于多個(gè)相同程序的并發(fā)執(zhí)行，如圖3-

10a所示；

?分區(qū)大小不等：多個(gè)小分區(qū)、適量的中等分區(qū)、少量的大

分區(qū)。根據(jù)程序的大小，分配當(dāng)前空閑的、適當(dāng)大小的分

區(qū)。如圖3-10b所示。

?(2)分區(qū)個(gè)數(shù)不變，大小不變

固定分區(qū)管理

(a)人小相同(b)大小不同

的固定分區(qū)的固定分區(qū)

固定分區(qū)管理

0

操作系統(tǒng)

20K\

進(jìn)程A(6K)

區(qū)號(hào)分配長(zhǎng)廢起始地址狀態(tài)

第一分M

!8K20KU分配

28K

a232K28K已分配k

進(jìn)程B(25K)

364K60K已分配第二分區(qū)

4132KI24K未分配/

60K

進(jìn)程B(36K)

(a)分IX狀態(tài)表第三分區(qū)

124K(

第四分區(qū)

256K

(b)內(nèi)存狀態(tài)

分區(qū)的分配與回收

?3.分區(qū)的分配與回收

(a)多作業(yè)隊(duì)列(b)單作業(yè)隊(duì)列

固定分區(qū)分配算法

分區(qū)原則

3.3.2動(dòng)態(tài)分區(qū)管理

?1,分區(qū)原則

采

態(tài)

在

初啟

系

方式

系統(tǒng)

時(shí)

除

操作

統(tǒng)中

用動(dòng)

分

分

區(qū)

了

配

，

，

一

存

空閑

分

常

以

只

個(gè)

內(nèi)

部

配程

存

外

后

隨

區(qū)

分

在

駐

分

，

，

。

中

區(qū)

的

配

劃

調(diào)

選

該

依

分

的大

給

分

并

且

進(jìn)

銀

福

章

尸

，

進(jìn)

而

據(jù)

定

示

內(nèi)

求

程

根

用

對(duì)

所

圖

，3-14O

?（D根據(jù)作業(yè)的大小動(dòng)態(tài)地劃分分區(qū)，使分區(qū)的大小正

好等于作業(yè)大小；

?（2）各分區(qū)的大小是不定的；

?（3）內(nèi)存中分區(qū)的數(shù)目也是不定的。

?顯然，這種分配方式不會(huì)產(chǎn)生“內(nèi)碎片”現(xiàn)象，從而大大

理畫工內(nèi)存的利用李，但隨著頻繁的調(diào)入調(diào)出，系統(tǒng)會(huì)產(chǎn)

生大量的"外碎片"。

動(dòng)態(tài)分區(qū)存儲(chǔ)分配

IM

140k

20k

0

分區(qū)說明表

?2.分區(qū)管理

?(1)分區(qū)說明表

始址長(zhǎng)度占用林忐始址長(zhǎng)度占用林志

20K80KPd160K10K仃效

100K60KPc270K730K行效

170K100KPc

(a)已分配區(qū)收(b)未分配區(qū)及

帶有表格信息的分區(qū)格式

（2）空閑區(qū)鏈表

狀態(tài)位分區(qū)大小（N+2）前向指針

大小為N的已分配區(qū)或空閑區(qū)

狀態(tài)位分區(qū)大?。∟+2）后向指針

空閑區(qū)雙向鏈表

160k270k

位圖

(3)位圖

H293X

分區(qū)的分配與回收

?3.分區(qū)的分配與回收

?通常，分區(qū)的回收有四種情況：

?(1)釋放區(qū)與上下兩個(gè)空閑區(qū)相鄰

?在這種情況下，將三個(gè)空閑區(qū)合并為一個(gè)空閑區(qū)。新空閑

區(qū)起始地址為上空閑區(qū)的起始地址，大小為三個(gè)空閑區(qū)之

和。同時(shí)，修改可用分區(qū)表或空閑區(qū)鏈表或位圖中的表項(xiàng)

目。

?(2)釋放區(qū)與上空閑區(qū)相鄰

?在這種情況下，將釋放區(qū)與上空閑區(qū)合并為一個(gè)空閑區(qū)，

其起始地址為上空閑區(qū)的起始地址，大小為釋放區(qū)和上空

閑區(qū)之和。同時(shí)，修改可用分區(qū)表或空閑區(qū)鏈表或位圖中

的表項(xiàng)目。

分區(qū)的分配與回收

?(3)釋放區(qū)與下空閑區(qū)相鄰

?在這種情況下，將釋放區(qū)與下空閑區(qū)合并為一個(gè)空閑區(qū)，

其起始地址為釋放區(qū)的起始地址，大小為釋放區(qū)和下空閑

區(qū)之和。同時(shí)，修改可用分區(qū)表或空閑區(qū)鏈表或位圖中的

表項(xiàng)目。

(4)釋放區(qū)與上下兩個(gè)空閑區(qū)都不相鄰

查找算法

?3.3.3查找算法

-不論是空閑區(qū)鏈表管理還是空閑區(qū)表格管理，鏈和表

中的空閑區(qū)都可按一定規(guī)則排列，例如，按空閑區(qū)從

大到小排或從小到大排，以方便空閑區(qū)的查找和回收。

常用的動(dòng)態(tài)分區(qū)管理的空閑區(qū)查找算法有五種：

1.最佳匹配（bestfit）

2.首次匹配（firstfit）

3.下次匹配（nextfit）

4.最壞匹配（worstfit）

5,快速匹配（quickfit）

地址轉(zhuǎn)換與存儲(chǔ)保護(hù)

?3.3.4可重定位分區(qū)分配

?1,地址轉(zhuǎn)換與存儲(chǔ)保護(hù)

內(nèi)仃

移動(dòng)技術(shù)

-2.移動(dòng)技術(shù)

操作系統(tǒng)

進(jìn)程5-8OK

進(jìn)程"KB

進(jìn)程3-24K

進(jìn)程2-20K

進(jìn)程4-50K

進(jìn)程5-80K

(a)初始狀態(tài)(b)移動(dòng)之后⑹分配進(jìn)程5之后

可重定位分區(qū)分配的優(yōu)缺點(diǎn)

?3.可重定位分區(qū)分配的優(yōu)缺點(diǎn)

,(1)優(yōu)點(diǎn)

?可以消除碎片，能夠分配更多的分區(qū)，有助于多道程序設(shè)

計(jì)，提高內(nèi)存的利用率。

?(2)缺點(diǎn)

?內(nèi)存移動(dòng)花費(fèi)了大量CPU時(shí)間；當(dāng)進(jìn)程大于整個(gè)空閑區(qū)時(shí),

仍要浪費(fèi)一定的內(nèi)存；進(jìn)程的存儲(chǔ)區(qū)內(nèi)可能放有從未使用

的信息；進(jìn)程之間無(wú)法對(duì)信息共享。

分區(qū)管理的優(yōu)缺點(diǎn)

分區(qū)管理的優(yōu)缺點(diǎn)

?1.主要優(yōu)點(diǎn)

?（1）實(shí)現(xiàn)了多道程序共享內(nèi)存；

?（2）實(shí)現(xiàn)分區(qū)管理的系統(tǒng)設(shè)計(jì)相對(duì)簡(jiǎn)單，不需要更多的

系統(tǒng)軟硬件開銷；

?（3）實(shí)現(xiàn)存儲(chǔ)保護(hù)的手段也比較簡(jiǎn)單。

分區(qū)管理的優(yōu)缺點(diǎn)

?2.王要缺點(diǎn)

?(D內(nèi)存利用不夠充分。系統(tǒng)中總有一部分內(nèi)存空間得

不到利用，這部分被浪費(fèi)的空間叫碎片。固定分區(qū)產(chǎn)生內(nèi)

碎片，可變分區(qū)產(chǎn)生外碎片。

?(2)沒有實(shí)現(xiàn)內(nèi)存的擴(kuò)充問題。當(dāng)進(jìn)程的地址空間大于

內(nèi)存空間時(shí)，進(jìn)程無(wú)法運(yùn)行。也即進(jìn)程的地址空間受實(shí)際

內(nèi)存空間的限制。

?(3)必須連續(xù)存放。進(jìn)程在內(nèi)存中總是分配一塊連續(xù)的

存儲(chǔ)空間，無(wú)法很好地利用碎片，雖然可以通過移動(dòng)技術(shù)

來整理內(nèi)存空間，但代價(jià)較高。

?(4)必須一次性將作業(yè)全部調(diào)入內(nèi)存，若內(nèi)存沒有足夠

的空間，則等待。

頁(yè)式管理

?3.4頁(yè)式管理

?3.4.1頁(yè)式管理的實(shí)現(xiàn)原理

存

則

原

的

定

可

按

時(shí)

始

化

初

在

術(shù)

照

統(tǒng)

作

操-11T

，Z?

物

框W

頁(yè)

為

大

相

的

塊

等1

或

是rm,

」

野

調(diào)M

小

總e)

efra豺

吃

肥ag

用

理

同

wE二

嬉

系IO

地W1H

空

囹