Professional Documents
Culture Documents
Chương 6 Quản lý bộ nhớ
Chương 6 Quản lý bộ nhớ
Kma
1
Khoa CNTT - HvKTMM
It.kma
Mục tiêu
Nắm được các khái niệm liên quan tới bộ nhớ
Nắm được các phương pháp quản lý bộ nhớ
Bộ nhớ liên tục
Bộ nhớ không liên tục
• phân trang
• phân đoạn
• phân trang kết hợp phân đoạn
Quản lý bộ nhớ ảo
khái niệm bộ nhớ ảo
thuật toán sử dụng quản lý bộ nhớ ảo
Khoa CNTT - HvKTMM 2
It.kma
Nội dung
3.2 Bộ nhớ ảo
bộ nhớ
0 2000
int x, y;
goto p1;
if (…) …
p1
2250
250
j 2224 2224
j 1200 2224
JMP 400
400
LOAD 1200
1200
MAX=2000
OS OS OS
128K
P1 P1 320K
320K
Process P2
Space 896K 224K
576K
352K
OS OS OS
P1 320K P1 320K P1
P4
320K
128K
P2 224K 224K 96K
P3 288K P3 288K P3 288K
64K 64K 64K
Khoa CNTT - HvKTMM 31
3.1. Mô hình đơn giản It.kma
3.1.2. Phân phối không liên tục
Phân trang đơn giản (simple paging)
Phân đoạn đơn giản (simple segmenting)
Phân đoạn kết hợp phân trang
P2 = 417KB=>
chọn vùng trống
vừa nhất (500KB)
P3 = 112KB=>
chọn vùng trống
vừa nhất (200KB)
P4 = 426KB=>
chọn vùng trống
vừa nhất (600KB)
Khoa CNTT - HvKTMM 65
3.1.2.2. Phân đoạn It.kma
Cấp phát bộ nhớ trong phân đoạn
Giả sử lúc đầu, bộ nhớ được chia làm 5 vùng nhớ trống có kích
thước lần lượt là 100KB, 500KB, 200KB, 300K, 600KB. Nếu các
process được kích hoạt chạy lần lượt cần dung lượng bộ nhớ như
sau : 212KB, 417KB, 112KB, 426KB, chúng được phân phối như
thế nào nếu ta dùng chiến lược Best-Fit và First-Fit, Worst-Fit?
First-Fit
Vùng 500KB là vùng đầu tiên đủ
chứa P1 = 212KB (dư 288KB)
CPU
Disk
Memory
MMU (Memory controller
Management Unit)
Bus
The MMU sends physical
addresses to the memory