QUẢN LÝ BỘ NHỚ BÀI TẬP LỚN CỦA SINH VIÊN ĐẠI HỌC BÁCH KHOA HN

 

u  ộ 

3E Vệt Nt

TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI
VIỆ N CÔNG NGH
NGHỆ THÔNG TIN VÀ TRUYỀ N THÔNG 
 

****

****

BÀI TẬ
TẬP LỚ 
LỚ N MÔN HỌ
HỌ C
 :
Chuyên đề  :

“Quản
“Quả
n lý bộ
bộ nh
 nhớ”
ớ”  
Họ Tên Sinh Viên:
1.  Đàm Minh Tú 
Tú 

MSSV :20083057

2.  Nguy
Nguyễn
ễn Văn Quyền
3.  Ki ều Văn Hưng 
Hưng 
4.  Đi
Đinh
nh Thị
Thị Bình
5.  Phan Lạc
Lạc Cườ ng
ng
6.  Tri
Triệệu Việt
Việt Cườ ng
ng

MSSV :20082141
MSSV:20081264
MSSV: 20080193
MSSV: 20080397
MSSV:20080405

Lớ p : VI
 VIỆ
ỆT NHẬ
NHẬT 3E

Việện Công Nghệ
Vi
Nghệ Thông Tin Và Truyề
Truyền Thông
Hà Nội –  Ngày 14Tháng 5 Năm 2010 

1|Page 


 

u  ộ 

3E Vệt Nt

Mục lụ
l ục

I.  Đt v ề: ........................
..................................................
....................................................
...................................................
.........................3 
II.   :.................................................
...........................................................................
....................................................
.............................
... 4 
III.  Không gia ịa ỉ và kôg ga vt : .................................................

.....................................................
.... 5 
IV.  Cp pát ê tụ .........................
..................................................
..................................................
..........................................
................. 6 
IV.1 

Mô hình Linker_Loader.........................
..................................................
..............................................
.....................6 

IV.2 

Mô hình Base &Bound ...................................
............................................................
.....................................
............7 

V.  Cp pát kôg ê tụ ......................
................................................
....................................................
...............................
..... 10 

V.1. Pâ oạ (Segmetato) .......................
................................................
............................................

...................10 
V.2. Phân trang ( Paging) .........................................
...................................................................
...................................
.........16 

V.3. Pâ oạ kết ợp pâ trag (Paged segmentatio
segmentation)
n) .........................
......................... 25 
VI.  Tóm tắt......................
................................................
....................................................
....................................................
...............................
..... 29 

2|Page 


 

u  ộ 

3E Vệt Nt

QUẢN LÝ BỘ NHỚ  
I.  Đt vn ề 
ề 
ộ  í à tết ị ưu trữ duy t tôg qua ó CPU ó tể trao

ổ tôg t v mô trườg goà, do vy u ầu tổ ứ, qu  ộ  à
một trog ữg ệm vụ trọg tâm àg ầu ủa ệ ều à . ộ  í
ượ tổ ứ ư một mg một ều á từ  (word), mỗ từ  ó một
ịa ỉ . Vệ trao ổ tôg t v mô trườg goà ượ tự ệ tôg qua
á tao tá ọ o g dữ ệu vào một ịa ỉ ụ tể ào ó trog ộ .
Hầu ết á ệ ều à ệ ạ ều o pép ế ộ a ệm ằm
âg ao ệu sut sử dụg CPU. Tuy ê kỹ tut ày ạ àm y s u
ầu a sẻ ộ  gữa á tế trì ká au . V ề ằm ở ỗ  : « bộ nhớ
thì hữu hạn và các yêu cầu bộ nhớ thì vô hạn ».
Hệ ều à ịu trá ệm p pát vùg  o á tế trì ó
yêu ầu. Để tự ệ tt ệm vụ ày, ệ ều à ầ p xem xét ều
kía ạ :
 physic) : àm á ào ể
Sự tươg ứg gữa ịa ỉ logic và ịa ỉ vt  ( physic
uyể ổ một ịa ỉ tượg trưg (symo) trog ươg trì tà một

ịa ỉ tự trog ộ  í?
u  ộ  vt : àm á ào ể mở rộg ộ  ó sẵ ằm ưu trữ
ượ ều tế trì ồg tờ? 
Ca sẻ tôg t: àm tế ào ể o pép a tế trì ó tể a sẻ tôg
t trog ộ ? 
3|Page 


 

u  ộ 

3E Vệt Nt

o vệ: àm tế ào ể gă  á tế trì xâm pạm ế vùg 
ượ p pát o tế trì ká? 
Cá g páp qu  ộ  pụ tuộ rt ều vào  tí pầ ứg
và tr qua ều ga oạ  tế ể trở tà ữg gp páp ká tỏa ág
 ág
ư ệ ay. 

ảnh::
II.  Bi cảnh
Tôg tườg, một ươg trì ượ ưu trữ trê ĩa ư một tp t
ị pâ ó tể xử . Để tự ệ ươg trì, ầ ạp ươg trì vaò ộ
 í, tạo p tế trì tươg ứg ể xử  .
 Hàng đợi nhập hệ thống 
thống   à tp ợp á ươg trì trê ĩa ag ờ
ượ ạp vào ộ  ể tế à xử .
Cá ịa ỉ trog ươg trì guồ à ịa ỉ tượg trưg , vì tế, một
ươg trì p tr qua ều ga oạ xử  ể uyể ổ á ịa ỉ ày
tà á ịa ỉ tuyệt  trog ộ  í. 
Có tể tự ệ kết uộ á ỉ tị và dữ ệu v á ịa ỉ ộ 
vào một trog ữg tờ ểm sau  :
Thời điểm biên dịch: ếu tạ tờ ểm ê dị, ó tể ết vị trí mà
tế trì sẽ tườg trú trog ộ , trì ê dị ó tể pát s gay mã
v á ịa ỉ tuyệt . Tuy ê, ếu về sau ó sự tay ổ vị trí tườg trú
ú ầu ủa ươg trì, ầ p ê dị ạ ươg trì. 

4|Page 


 

u  ộ 

3E Vệt Nt

Thời điểm nạp : ếu tạ tờ ểm ê dị, ưa tể ết vị trí mà
tế trì sẽ tườg trú trog ộ , trì ê dị ầ pát s mã tươg
 (trasatae). Sự ê kết ịa ỉ ượ trì oã ế tờ ểm ươg trì
ượ ạp vào ộ , ú ày á ịa ỉ tươg  sẽ ượ uyể tà ịa
ỉ tuyệt  do ã ết vị trí ắt ầu ưu trữ tế trì. K ó sự tay ổ vị trí
ưu trữ, ỉ ầ ạp ạ ươg trì ể tí toá ạ á ịa ỉ tuyệt , mà
kôg ầ ê dị ạ. 
Thời điểm xử lý : ếu ó u ầu d uyể tế trì từ vùg  ày
sag vùg  ká trog quá trì tế trì xử , tì tờ ểm kết uộ ịa
ỉ p trì oã ế t tờ ểm xử . Để tự ệ kết uộ ịa ỉ vào tờ
ểm xử , ầ sử dụg ơ ế pầ ứg  ệt. 

III.  Không gian ịa chỉ và không gian vật lý:
lý:
Một trog ữg ưg tếp  trug tâm ằm tổ ứ qu  ộ 
một á ệu qủa à ưa ra ká ệm kôg ga ịa ỉ ượ xây dựg trê
kôg ga  vt , vệ tá rờ a kôg ga ày gúp ệ ều à dễ
dàg xây dựg á ơ ế và ế ượ qu  ộ  ữu ệu  :

ra.

 Địa chỉ logic – 
logic –  ò gọ à địa chỉ ảo , à tt  á ịa ỉ do ộ xử  tạo
 Địa chỉ vật lý - à ịa ỉ tự tế mà trì qu  ộ  ì ty và

thao tác.

 Không gian địa chỉ – 
chỉ –  à tp ợp tt  á ịa ỉ o pát s ở một
ươg trì.

5|Page 


 

u  ộ 

3E Vệt Nt

 Không gian vật lý – 
 –  à tp ợp tt  á ịa ỉ vt  tươg ứg v á ịa
ỉ o.
Địa ỉ o và ịa ỉ vt  à ư au trog pươg tứ kết uộ ịa
ỉ vào tờ ểm ê dị ũg ư vào tờ ểm ạp. Nưg ó sự ká ệt
gữa ịa ỉ o và ịa ỉ vt  trog pươg tứ kết uộ vào tờ ểm xử
lý.
MMU (memory-management unit ) là một ơ ế pầ ứg ượ sử

dụg ể tự ệ uyể ổ ịa ỉ o tà ịa ỉ vt  vào tờ ểm xử
lý.

Cươg trì ủa gườ sử dụg ỉ tao tá trê á ịa ỉ o, kôg ao gờ
ì ty á ịa ỉ vt  . Địa ỉ tt sự ứg  v vị trí ủa dữ ệu trog ộ 
 ỉ ượ xá ị k tự ệ truy xut ế dữ ệu.

IV.  Cp phát liên tục 
tục 
IV.1 

Mô hình Linker_Loader

ng :
Ý tưở ng
Tiế trì ượ c nạ p vào một vùng nh  liên
 liên tụ ủ l ể chứa
toàn bộ tiến trình. Tại thờ ểm biên dị á ịa chỉ bên trong tiến trình
vẫ à ịa chỉ tươg i. Tại thờ ểm nạ p, Hệ ều hành sẽ tr  về ịa
chỉ bắt ầu nạ p tiế trì, và tí toá ể chuyể á ịa chỉ tươg i
về ịa chỉ tuyệt i trong bộ nh  v
 vt lý theo công thức:

ịa chỉ vật lý = ịa chỉ bắt ầu + ịa chỉ tương i.
6|Page 


 

u  ộ 

3E Vệt Nt

Thảo luận 
Tờ ểm kết uô ịa ỉ à tờ ểm ạp, do vy sau k ạp kôg
tể dờ uyể tế trì trog ộ  . 
Kôg ó k ăg kểm soát ịa ỉ á tế trì truy p, do vy

kôg ó sự o vệ.

IV.2  Mô hình Base &Bound
Ý tưởng : Tế trì ượ ạp vào một vùg  ê tụ ủ  ể
ứa toà ộ tế trì. Tạ tờ ểm ê dị á ịa ỉ ê trog tế trì h
vẫ à ịa ỉ tươg . Tuy ê ổ tú vào u trú pầ ứg ủa máy tí
một ta g ề ( base register ) và một ta g g ạ (bound register ).
K một tế trì ượ p pát vùg , ạp vào ta g ề ịa ỉ ắt
ầu ủa pâ vùg ượ p pát o tế trì, và ạp vào ta g g ạ
kí tư ủa tế trì. Sau ó, mỗ ịa ỉ ộ  ượ pát s sẽ tự ộg
ượ ộg v ịa ỉ ứa trog ta g ề ể o ra ịa ỉ tuyệt  trog
 ộ , á ịa ỉ ũg ượ  ếu
ếu v ta g g ạ ể o m tế
trì kôg truy xut goà pạm v pâ vùg ượ p o ó. 

7|Page 


 

u  ộ 

3E Vệt Nt

Hai thanh ghi hổ trợ chuyển ổi ịa chỉ  
Thảo luận 
Một ưu ểm ủa vệ sử dụg ta g ề à ó tể d uyể á
ươg trì trog ộ   sau k úg ắt ầu xử , mỗ k tế trì ượ
d uyể ế một vị trí m, ỉ ầ ạp ạ gá trị o ta g ề, á ịa
ỉ tuyệt  sẽ ượ pát s ạ mà kôg ầ p t á ịa ỉ tươg 

trog ươg trì 
Cịu ựg ệ tượg pâ m goạ
goạ  v( external fragmentation ) :
k á tế trì ầ ượt vào và ra kỏ ệ tg, dầ dầ xut ệ á ke ở
gữa á tế trì. Đây à á ke ở ượ tạo ra do kí tư ủa tế trì
m ượ ạp ỏ ơ kí tư vùg  m ượ g póg ở một tế
8|Page 


 

u  ộ 

3E Vệt Nt

trì ã kết tú và ra kỏ ệ tg. Hệ tượg ày ó tể dẫ ế tì ug
tổg vùg  trg ủ ể to mã yêu ầu, ưg á vùg  ày ạ
kôg ê tụ ! Ngườ ta ó tể áp dụg kỹ tut « dồ ộ   »
 » (memory
compaction ) ể kết ợp á m ộ  ỏ rờ rạ tà một vùg  

ê tụ. Tuy ê, kỹ tut ày ò ỏ ều tờ ga xử , goà ra, sự kết
 uộ ịa ỉ p tự ệ vào
vào tờ ểm xử , vì á t
tế
ế trì ó tể ị d
uyể trog quá trì dồ ộ . 

Phân mảnh ngoại vi 
V ề y s k kí tư ủa tế trì tăg trưởg trog qúa

trì xử  mà kôg ò vùg  trg gầ kề ể mở rộg vùg  o tế
trì. Có a á g quyết: 
Dờ ỗ tế trì : d uyể tế trì ế một vùg  ká ủ 
ể tỏa mã u ầu tăg trưởg ủa tế trì. 
Cp pát dư vùg  o tế trì : p pát dự pòg o tế trì
một vùg   ơ yêu ầu a ầu ủa tế trì. 
Một tế trì ầ ượ ạp vào ộ  ể xử . Trog á pươg
tứ tổ ứ trê ây, một tế trì uô ượ ưu trữ trog ộ  sut quá
9|Page 


 

u  ộ 

3E Vệt Nt

trì xử  ủa ó. Tuy ê, trog trườg ợp tế trì ị kóa, o tế
trì sử dụg ết tờ ga CPU dà o ó, ó ó tể ượ uyể tạm tờ
ra ộ  pụ và sau ày ượ ạp trở ạ vào ộ  í ể tếp tụ xử .
Cá á tổ ứ ộ  trê ây ều p ịu ựg tì trạg ộ
 ị pâ m vì úg ều tếp  teo kểu p pát một vùg  ê
tụ o tế trì. Nư ã to u, ó tể sử dụg kỹ tut dồ ộ  ể oạ
 ỏ sự pâ m goạ v, ưg  pí tự ệ rt ao. M
Một
ột g páp ká
ữu ệu ơ à o pép kôg ga ịa ỉ vt  ủa tế trì kôg ê
tụ, gĩa à ó tể p pát o tế trì ữg vùg  tự do t kỳ, kôg
ầ ê tụ.

V.  Cp phát không liên tục 
tục 
V.1. Phân oạn (Segmentation
(Segmentation))
Ý tưởng:
tưởng: qua ệm kôg ga ịa ỉ à một tp á phân
á phân đoạn (segments)
 –  á pâ oạ à ữg pầ ộ   kích thước khác nhau và có liên hệ logic
với nhau.
nhau. Mỗ pâ oạ ó một tê gọ (s ệu pâ oạ) và một ộ dà.
 Ngườ dùg sẽ tết p mỗ ịa ỉ v a gá trị : offset >
>..

10 | P a g e  


 

u  ộ 

3E Vệt Nt

Mô hình phân oạn bộ nhớ  

Cơ chế MMU trong kỹ thuật phân oạn  
Cầ p xây dựg một á xạ ể uyể ổ á ịa ỉ 2 ều ượ
gườ dùg ị gĩa tà ịa ỉ vt  một ều. Sự uyể ổ ày ượ
tự ệ qua một bảng phân đoạn.
đoạn. Mỗ tà pầ trog g pâ oạ ao

gồm một thanh ghi nền và một thanh ghi giới hạn.
hạn. Ta g ề ưu trữ ịa
ỉ vt  ơ ắt ầu pâ oạ trog ộ , trog k ta g g ạ 
t ều dà ủa pâ oạ.
Chuyển ổi ịa chỉ 
Mỗ ịa ỉ o à một ộ < s,d > : 
 số hiệu phân đoạn s : ượ sử dụg ư ỉ mụ ế g pâ oạ 

11 | P a g e  


 

u  ộ 

3E Vệt Nt

địa chỉ tương đối d : ó gá trị trog kog từ 0 ế g ạ ều dà
ủa pâ oạ. Nếu ịa ỉ tươg  ợp ệ, ó sẽ ượ ộg v gá trị ứa
trog ta g ề ể pát s ịa ỉ vt  tươg ứg. 

Cơ chế phần cứng hổ trợ kĩ thuật phân oạn 
oạn 

Hệ thng phân oạn 
oạn 

12 | P a g e  

 

u  ộ 

3E Vệt Nt

Cài t bảng phân oạn:
Có tể sử dụg á ta g ể ưu trữ g pâ oạ ếu s ượg
 pâ oạ ỏ. Trog trườg ợp
ợp ươg trì ao gồm quá ều pâ oạ,
 g pâ oạ p ượ ưu trog ộ
ộ  í. Một thanh ghi nền bảng
 phân đoạn (STR) ỉ ế ịa ỉ ắt ầu ủa g pâ oạ. Vì s ượg
 pâ oạ sử dụg trog một ươg trì ế ộg, ầ sử dụg têm một
thanh ghi đặc tả kích thước bảng phân đoạn (STLR).
V một ịa ỉ og < s,d >,
>, trư tê s ệu pâ oạ s ượ kểm
tra tí ợp ệ (s ịa ỉ ủa pầ tử tứ s trog g pâ oạ (STR+ s). Đạ ỉ vt  u
cùng là (STBR+ s + d )

Sử dụng STBR, STLR và bảng phân oạn 
oạn 

Bảo vệ:
vệ: Một ưu ểm  ệt ủa ơ ế pâ oạ à k ăg 
t tuộ tí o vệ o mỗ pâ oạ. Vì mỗ pâ oạ ễu dễ o một
 pầ ủa ươg trì v gữ gĩa ượ gườ dùg xá ị,
ị, gườ sử dụg
13 | P a g e  

 

u  ộ 

3E Vệt Nt

ó tể ết ượ một pâ oạ ứa ựg ữg gì ê trog, do vy ọ ó
tể  t á tuộ tí o vệ tí ợp o từg pâ oạ.  
Cơ ế pầ ứg pụ trá uyể ổ ịa ỉ ộ  sẽ kểm tra á
 t o vệ ượ gá v mỗ
mỗ pầ tử trog g pâ oạ
oạ ể gă  á
tao tá truy xut t ợp ệ ế pâ oạ tươg ứg. 
Chia sẻ phân oạn:
oạn: Một ưu ểm ká ủa kỹ tut pâ oạ à k
ăg a sẻ ở mứ ộ pâ oạ. Nờ k ăg ày, á tế trì ó tể a
sẻ v au từg pầ ươg trì ( ví dụ á tủ tụ, àm), kôg t tết
 p a sẻ toà ộ ươg trì
trì ư trườg ợp pâ trag. Mỗ tế trì ó
một g pâ oạ rêg, một pâ oạ ượ a sẻ k á pầ tử trog
 g pâ oạ ủa a tế trì ká au ùg ỉ ế một vị ttrí
rí vt  duy
t.

Chia sẻ code trong hệ phân oạn

14 | P a g e  

 

u  ộ 

3E Vệt Nt

Thảo luận:
P g quyết v ề p pát ộg: àm tế ào ể tỏa mã một yêu
ầu vùg  kí tư N ? Cầ p ọ vùg  ào trog da sá
vùg  tự do ể p pát ? Nư vy ầ p g  ệ trạg ộ  ể ó
tể p pát úg. Có a pươg páp qu  ủ yếu :
Quản lý bằng một bảng các bit  :
 : ộ
 ộ  ượ a tà á ơ vị
vị p
 pát, mỗ ơ vị ượ p á
á ằg một t trog g
g á t, một t 
gá trị 0 ếu ơ vị ộ  tươg ứg ag tự do, và  gá trị 1 ếu ơ vị
tươg ứg ã ượ p pát o một tế trì. K ầ ạp một tế trì ó
kí tư k  ơ vị, ầ p tìm trog g á t một dãy o k t  gá
trị 0. Đây à một g páp ơ g, ưg tự ệ m ê ít ượ sử
dụg. 

Quản lý bộ nhớ bằng bảng các bit 
bit 

Quản lý bằng danh sách: Tổ ứ một da sá á pâ oạ ã p
 pát và pâ oạ tự do, một pâ oạ ó tể à một ttế

ế trì (P) ay vùg
 trg gữa a tế trì (H). 

15 | P a g e  


 

u  ộ 

3E Vệt Nt

Quản lý bộ nhớ bằng danh sách 
sách 
* Cá tut toá tôg dụg ể ọ một pâ oạ tự do trog da

sá ể p pát o tế trì à  :
First-fit: p pát pâ oạ tự do ầu tê ủ . 
Best-fit: p pát pâ oạ tự do ỏ t ưg ủ  ể tõa mã
u ầu. 
Worst-fit : p pát pâ oạ tự do  t. 
Trog ệ tg sử dụg kỹ tut pâ oạ , ệ tượg pâ m
goạ v ạ xut ệ k á k  tự do ều quá ỏ, kôg ủ ể ứa
một pâ oạ.

V.2. Phân trang ( Paging)
Ý tưởng:
Pâ ộ  vt  tà á k (ok) ó kí tư  ị và ằg
au, gọ à khung trang (page frame). Kôg ga ịa ỉ ũg ượ a
tà á k ó ùg kí tư v kug trag, và ượ gọ à trang  

 page). K ầ ạp một tế trì ể xử , á trag ủa tế trì sẽ ượ ạp
( page

vào ữg kug trag ò trg. Một tế trì kí tư N trag  sẽ yêu ầu
 N kug trag tự do. 
16 | P a g e  


 

u  ộ 

3E Vệt Nt

Mô hình bộ nhớ phân trang 
trang 

Cơ chế MMU trong kỹ thuật phân trang 
Cơ ế pầ ứg ỗ trợ tự ệ uyể ổ ịa ỉ trog ơ ế pâ
trag à g trag ( pages
 pages table). Mỗ pầ tử trog g trag o ết á ịa
ỉ ắt ầu ủa vị trí ưu trữ trag tươg ứg trog ộ  vt  ( s ệu
kug trag trog ộ  vt  ag ứa trag ).
Chuyển ổi ịa chỉ 
Mỗ ịa ỉ pát s ở CPU ượ a tà a pầ: 
 số hiệu trang (p):
(p): sử dụg ư ỉ mụ ế pầ tử tươg ứg trog
 g trag. 
 Địa chỉ tương đối trong
trong trang (d):

(d): kết ợp v ịa ỉ ắt ầu ủa trag
ể tạo ra ịa ỉ vt  mà trì qu  ộ  sử dụg.  

17 | P a g e  


 

u  ộ 

3E Vệt Nt

Kí tư ủa trag do pầ ứg qu ị. Để dễ pâ tí ịa ỉ o
tà s ệu trag và ịa ỉ tươg , kí tư ủa một trag tôg
tườg à một ũy từa ủa 2 (ế ổ trog pạm v 512 ytes và 8192 ytes).
 Nếu kí tư ủa kôg ga ịa ỉ à 2m và kí tư trag à 2 n, thì m-n 
 ts tp o ết ịa ỉ
 ts ao ủa ịa ỉ o sẽ ễu dễ s ệu trag, và n ts
tươg  trog trag.

 p

d

m-n

n

Cơ chế phần cứng hỗ trợ phân trang 
trang 

Cài t bảng trang:
Trog trườg ợp ơ g t, g trag một tp á ta g ượ
sử dụg ể à t g trag. Tuy ê vệ sử dụg ta g ỉ pù ợp
v á g trag ó kí tư ỏ, ếu g trag ó kí tư , ó

18 | P a g e  


 

u  ộ 

3E Vệt Nt

 p ượ ưu trữ trog ộ 
 í, và sử dụg một ta g
g ể ưu ịa ỉ
 ắt ầu ưu trữ g trag (PTR).
(PTR). 
Teo á tổ ứ ày, mỗ truy xut ế dữ ệu ay ỉ tị ều ò
ỏ a ầ truy xut ộ   : một o truy xut ế g trag và một o 
tâ dữ ệu! 

Mô hình bộ nhớ phân trang 
trang 

Sử dụng thanh ghi nền trỏ ến bảng trang 
trang 

19 | P a g e  


 

u  ộ 

3E Vệt Nt

Có tể é trá t vệ truy xut ộ  a ầ ằg á sử dụg
têm một vùg   ệt , v t ộ truy xut a và o pép tìm kếm
sog sog, vùg  ae ỏ ày tườg ượ gọ à ộ  kết ợp (TLs).
Mỗ ta g trog ộ  kết ợp gồm một từ kóa và một gá trị, k ưa
ế ộ  kết ợp một  tượg ầ tìm,  tượg ày sẽ ượ so sá ùg
ú v á từ kóa trog ộ  kết ợp ể tìm ra pầ tử tươg ứg. Nờ 
tí ày mà vệ tìm kếm trê ộ  kết ợp ượ tự ệ rt a, ưg
 pí pầ ứg ạ ao.
Trog kỹ tut pâ trag, TLs ượ sử dụg ể ưu trữ á trag ộ
 ượ truy p gầ ệ tạ t. K CPU pát s một ịa ỉ, s ệu
trag ủa ịa ỉ sẽ ượ so sá v á pầ tử trog TLs, ếu ó trag
tươg ứg trog TLs, tì sẽ xá ị ượ gay s ệu kug trag tươg
ứg, ếu kôg m ầ tự ệ tao tá tìm kếm trog g trag. 

Bảng trang với TLBs 
TLBs 
20 | P a g e  


 

u  ộ 

3E Vệt Nt

Tổ chức bng trang:
Mỗi hệ ều hành có một pươg páp rêg ể tổ chứ ưu trữ bng

trag. Đa s các hệ ều hành c p cho mỗi tiến trình một bng trang. Tuy nhiên
 pươg páp ày kôg tể ch p nh ượ c nếu hệ ều hành cho phép qun lý
một kôg ga ịa chỉ ó dug ượ ng
ng quá (232, 264): trong các hệ thg ư
thế, bn thân bg trag ò ỏi một vùng nh  qúa
 qúa l n!
n! Có hai gii pháp cho
v ề này:

 Phân trang đa cấp: pâ
cấp: pâ a g trag tà á pầ ỏ,
ỏ,  tâ
 g trag ũg sẽ ượ pâ trag 
Bảng trang nhị cp 
cp 

 Bảng trang nghịch đảo: sử dụg duy t một bảng trang nghịch đảo
o tt  á tế trì . Mỗ pầ tử trog bảng trang nghịch đảo p
đảo p á
một kug trag trog ộ  ao gồm ịa ỉ og ủa một trag ag ượ
ưu trữ trog ộ  vt  tạ kug trag ày, ùg v tôg t về tế trì
ag ượ sỡ ữu trag. Mỗ ịa ỉ o k ó à một ộ a  <idp, p, d >
21 | P a g e  

 

u  ộ 

3E Vệt Nt

Trog ó : dp à ị da ủa tế trì 
 p à s ệu trag 

d à ịa ỉ tươg  trog trag 
Mỗ pầ tử trog g trag gị o à một p <dp, p >. K một
tam ko ế ộ  ượ pát s, một pầ ịa ỉ o à <dp, p > ượ
ưa ế o trì qu  ộ  ể tìm pầ tử tươg ứg trog g trag
gị o, ếu tìm ty, ịa ỉ vt  <,d> sẽ ượ pát s. Trog á
trườg ợp ká, xem ư tam ko ộ  ã truy xut một ịa ỉ t ợp
ệ.

Bảng trang nghịch ảo 
ảo 

Bảo vệ:
Cơ ế o vệ trog ệ tg pâ trag ượ tự ệ v á t o vệ
ượ gắ v mỗ kug trag. Tôg tườg , á t ày ượ
ượ ưu trog g
trag , vì mỗ truy xut ế ộ  ều p tam ko ế g trag ể pát
22 | P a g e  

 

u  ộ 

3E Vệt Nt

s ịa ỉ vt , k ó, ệ tg ó tể kểm tra á tao tá truy xut trê
kug trag tươg ứg ó ợp ệ v tuộ tí o vệ ủa ó kôg.
 Ngoà ra, một t pụ trộ ượ
ượ têm vào trog u trú một pầ tử ủa
 g trag : t ợp ệ- t
 t ợp ệ (vad-invalid).
 Hợp lệ : trag tươg ứg tuộ về kôg
k ôg ga ịa ỉ ủa tế trì. 
 Bất hợp lệ : trag tươg ứg kôg ằm trog kôg ga ịa ỉ ủa
tế trì, ều ày ó gĩa tế trì ã truy xut ế một ịa ỉ kôg ượ
 phép.

Cu trúc một phần tử trong bảng trang

Chia sẻ bộ nhớ trong cơ chế phân trang:
Một ưu ểm ủa ơ ế pâ trag à o pép a sẻ á trag gữa
á tế trì.Trog trườg ợp ày, sự a sẻ ượ tự ệ ằg á á
xạ ều ịa ỉ og vào một ịa ỉ vt  duy t. Có tể áp dụg kỹ tut
ày ể o pép ó tế trì a sẻ một vùg ode ug : ếu ó ều tế
trì ủa ùg một ươg trì, ỉ ầ ưu trữ một oạ ode ủa ươg
trì ày trog ộ , á tế trì sẽ ó tể ùg truy xut ế á trag
ứa ode ug ày. Lưu  ể ó tể a sẻ một oạ ode, oạ ode ày
 p ó tuộ tí reenterable (o pép một  sao ủa ươg trì ượ sử
dụg ồg tờ ở ều tá vụ).

23 | P a g e  


 

u  ộ 

3E Vệt Nt

Chia sẻ các trang trong hệ phân trang 
trang 

Thảo luận:
Kỹ tut pâ trag oạ ỏ ượ ệ tượg pâ m goạ v : mỗ
kug trag ều ó tể ượ p pát o một tế trì ào ó ó yêu ầu.
Tuy ê ệ tượg pâ m ộ v vẫ ó tể xy ra k kí tư ủa
tế trì kôg úg ằg ộ s ủa kí tư một trag, k ó, trag u
ùg sẽ kôg ượ sử dụg ết. 
Một ká ạ tí ự rt qua trọg ká ủa kỹ tut pâ trag à
sự pâ ệt rạ rò gó ì ủa gườ dùg và ủa ộ p qu  ộ 
vt : 
Góc nhìn của người sử dụng:  một tế trì ủa gườ dùg ì ty
 ộ  ư à một kôg
kôg ga ê tụ, ồg t và ỉ ứa duy t  tâ
tế trì ày. 
24 | P a g e  


 

u  ộ 

3E Vệt Nt

Góc nhìn của bộ nhớ vật lý:  một tế trì ủa gườ sử dụg ượ ưu
trữ pâ tá kắp ộ  vt , trog ộ  vt  ồg tờ ũg ứa ữg
tế trì ká. 
Pầ ứg m ệm vệ uyể ổ ịa ỉ og tà ịa ỉ vt 
. Sự uyể ổ ày à trog sut  v gườ sử dụg. 
Để ưu trữ á tôg t  tết về quá trì p pát ộ , ệ ều
à sử dụg một g kug trag, mà mỗ pầ
p ầ tử mô t tì trạg ủa một
kug trag vt  : tự do ay ượ p pát o một tế trì ào ó  .
Lưu  rằg sự pâ trag kôg p á úg á tứ gườ sử
dụg m  về ộ . Ngườ sử dụg ì ty ộ
 ộ  ư một tp á
 tượg ủa ươg trì (segmets, á tư vệ...) và một tp á  tượg
dữ ệu (ế toà ụ, stak, vùg  a sẻ...). V ề t ra à ầ tìm một
á tứ ễu dễ ộ  sao o ó tể ug p o gườ dùg một cách
ì gầ v qua ểm og ủa ọ ơ và ó à kỹ tut pâ oạ 
Kỹ tut pâ oạ tỏa mã ượ u ầu tể ệ u trú og
ủa ươg trì ưg ó dẫ ế tì ug p p pát á k  ó
kí tư ká au o á pâ oạ trog ộ  vt . Đều ày àm rắ
r v ề ơ rt ều so v vệ p pát á trag ó kí tư tĩ.Một
g páp dug oà à kết ợp  a kỹ tut pâ trag và pâ oạ  : chúng
ta tế à phân
à phân trang các phân đoạn.

V.3. Phân oạn kết hợp phân
hợp phân trang (Paged segmentation)

Ý tưởng:
25 | P a g e