Bài giảng Hệ điều hành nâng cao - Bài 9: Phân đoạn và phân trang - Trần Hạnh Nhi

1 
BÀI 9 : PHÂN ĐỌAN VÀ PHÂN TRANG 
Cấp phát không liên tục : 
Segmentation 
Paging 
2 
Mô hình Segmentation 
Tiến trình gồm nhiều segment, áp dụng base bound cho từng segment 
Phân chia không gian đ ịa chỉ thành các segment ? 
gcc 
Text seg 
 r/o 
Stack seg 
 r/w 
0x1000 
0x3000 
0x5000 
0x6000 
Real memory 
0x2000 
0x8000 
0x6000 
Base&bound? 
3 
Chuyển đ ổi đ ịa chỉ trong mô hình Segmentation 
Virtual addr 
Seg# offset 
 3 	 128 
Seg table 
Prot base len 
 r 0x1000 512 
mem 
seg 
128 
+ 
0x1000 
? 
yes 
no 
fault 
4 
Mô hình Segmentation 
 Cấp phát không liên tục => tận dụng bộ nhớ hiệu quả 
 Chia sẻ đư ợc ở mức module 
 Chuyển đ ổi đ ịa chỉ phức tạp 
 Vấn đ ề “Cấp phát đ ộng” : lựa chọn vùng nhớ liên tục cho 1 segment ? 
 Phân mảnh ngoại vi 
gcc 
emacs 
?? 
External 
fragmentation 
Nachos 
5 
Mô hình Paging 
Không gian đ ịa chỉ = {page} 
Không gian vật lý = {frame} 
Kích th ư ớc trang ? 
Internal 
 frag 
Real memory 
gcc 
emacs 
emacs 
gcc 
6 
Chuyển đ ổi đ ịa chỉ trong mô hình Paging 
CPU 
KGVL 
Physical addr 
Logical addr 
 p d 
 f d 
f 
7 
Mô hình Paging 
 Cấp phát bộ nhớ đơ n giản 
 Không còn phân mảnh ngoại vi 
 Không chia sẻ ở mức module 
 Phân mảnh nội vi 
 L ư u trữ bảng trang ?