Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1of 2

+ Bộ nhớ vật lí thì chia thành các khối có kích thước cố định và bằng nhau (page frame ) (khung

trang
)
+ Không gian địa chỉ ảo cũng được chia thành các khối có có cùng kích thước với khung trang gọi là
trang (page)

Trong sơ đồ
- Cột bên trái là không gian địa chỉ ảo (Trang ảo ) , địa chỉ này được chia thành các trang ảo ,
mỗi trang có kích thước cố định thường là 4KB .
- Cột bên phải là không gian địa chỉ vật lý (Khung trang ) , khung trang cũng có kích thước cố
định như trang ảo .
- Cột giữa , chứa các mục bảng trang chỉ khung trang nào ánh xạ đến trang ảo nào .
- Cách hoạt động :
+ Khi chương trình yêu cầu truy cập một địa chỉ ảo, hệ điều hành sẽ sử dụng bảng trang để
tìm khung trang tương ứng trong bộ nhớ vật lý.

Phân tích địa chỉ ảo :


- Là địa chỉ mà chương trình có thể sử dụng để truy cập bộ nhớ :
+ số hiệu trang
+ địa chỉ tương đối trong trang
- Kích thước trang :
+ là kích thước mỗi trang của bộ nhớ : 2^n .
- Không gian địa chỉ ảo : là tổng số chương trình có thể sử dụng , được biểu diễn bằng số bit .
m: số bit của địa chỉ ảo .
n : số bit dùng để biểu diễn địa chỉ tương đối trong trang
m-n : số bit dùng để biểu diễn số hiệu trang
Khi đó m bit sẽ có dạng (p;d)
P =m-n
D=n

- Giả sử địa chỉ ảo có 16 bit ( m = 16 ) , kích thước trang n = 12


- Khi đó số bit biểu diễn số hiệu trang : p = m – n = 16 – 12 = 4
- Địa chỉ tương đối trong trang : d = n = 12
- Giả sử địa chỉ ảo là : 0x1234 = 0001 0010 0011 0100
- P : số hiệu trang : 0001
- D : địa chỉ tương đối : 0010 0011 0100
Cơ chế MMU ( Memory Management Unit )
MMU là một thành phần cứng trong CPU , chịu trách nhiệm quản lí và chuyển đổi địa chỉ bộ nhớ ảo
sang địa chỉ bộ nhớ vật lí .
MMU – ghi nhận số hiệu khung trang chứa các trang của chương trình và lưu vào bảng trang .
CPU – chuyển đổi các địa chỉ tương đối trong chương trình thành địa chỉ ảo .
Bảng trang : Mỗi mục p trong bảng trang lưu trữ số hiệu khung trang f chứa trang ảo p .
Các bước :
+ MMU truy cập phần tử thứ p trong bảng trang .
+ Lấy giá trị f , là số hiệu lhung trang chứa trang p .
Địa chỉ vật lý = Vị trí bắt đầu của khung trang f + d .

Giả sử có địa chỉ ảo : (3,500)


P = 3 : số hiệu trang
D = 500 : địa chỉ tương đối trong trang
MMU sẽ tra cứu mục thứ 3 trong bảng trang để tìm khung trang chứa trang ảo số 3 :
Giả sử trang ảo số 3 được ánh xạ đến khung trang số 2 .
Giả sử mỗi trang có kích thước 1080 K .
Suy ra địa chỉ bắt đầu của khung trang 2 = 2 x 1024 = 2048
 Địa chỉ vật lí = 2048 + 500 2548

You might also like