1
BÀI 7 : B NH OỘ Ớ Ả
Cho đn nay : N p toàn b ti n trình vào b nhế ạ ộ ế ộ ơ r i ồ
th c hi n nó...ự ệ
Ch m, lãng phí b nhậ ộ ớ
N u kích thế ư c ti n trình l n hớ ế ớ ơn dung lương b nh ộ ớ
chính ?
Lưu ý : t i 1 th i ạ ờ đi m ch có m t ch th ể ỉ ộ ỉ ị đưc th c hi nợ ự ệ
0x1000
test.exe
0x3000
0x3000
test.exe
jump 0x2000 jump 0x5000
0x7000
OS
(base)
2
Gi i phápả
N p t ng ph n chạ ừ ầ ương trình khi c n thi tầ ế
Demand paging
Real memory
Real memory
Page0
emacs
Timet2t1
Page0
emacs
Page1
Page2
3
Cơ chế
S d ng b nh ph ử ụ ộ ớ ụ đ lể ưu tr t m th i các trang chữ ạ ờ ưa
s d ngử ụ
Ai ch u trách nhi m chuy n ị ệ ể đi ?ổ
L p trình viên : ậOverlay
Overlay
H ệđi u hành : B nh o (ề ộ ớ ả Virtual Memory
Virtual Memory)
P
RAM
DISK
4
B nh o = “l i nói d i vĩ ộ ớ ả ờ ố đi“ạ
Ngưi dùng : s h u b nh “vô h n”, “riêng bi t”ờ ở ữ ộ ớ ạ ệ
H ệđi u hành : “th m l ng” th c hi n quá trình ề ầ ặ ự ệ swapping
RAM DISK
# of references
Memory address
10% RAM
+
90% DISK
5
Th c hi n B nh oự ệ ộ ớ ả
B ng trang : thêm 1 ảbit valid/invalid đ nh n di n ể ậ ệ
trang
đã hay chưa đưc n p vào RAMợ ạ
Truy xu t ấđn m t trang chế ộ ưa đưc n p vào b ợ ạ ộ
nh : ớ
l i trang (page fault)ỗ
17 1
4183 0
177 1
5721 0
Disk
Mem
Frame valid/invalid