Bài giảng hệ điều hành : PHÂN ĐỌAN VÀ PHÂN TRANG ppt

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

BÀI 9 : PHÂN ĐỌAN VÀ PHÂN TRANG

 Cấp phát không liên tục :

 Segmentation

 Paging

Mô hình Segmentation

 Tiến trình gồm nhiều segment, áp dụng base bound

gcc

Text seg r/o

Stack seg r/w

0x1000

0x3000

0x5000

0x6000

Real memory

0x2000

0x8000 0x6000 Base&bound?

Chuyển đổi địa chỉ trong mô hình Segmentation

Virtual addr

3 128

Seg table Prot base len

r 0x1000 512

mem

+ 0x1000

? yes no

fault

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

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

Chuyển đổi địa chỉ trong mô hình Paging

CPU

KGVL

Physical addr

Logical addr

f

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 ?