Chuyển đổi địa chỉ vật lý và địa chỉ ảo trong bộ nhớ chính

MEMORY MANAGEMENT 

Chuyển đổi địa chỉ: quá trình ánh xạ một địa chỉ từ không gian địa chỉ này sang không gian địa chỉ khác.

Bài tập1: Xét một không gian địa chỉ có 8 trang, mỗi trang có kích thước 1KB. ánh xạ vào bộ nhớ vật lý có 32 khung trang 

a) Địa chỉ logic gồm bao nhiêu bit ? 

b) Địa chỉ physic gồm bao nhiêu bit ?

c) Bảng trang có bao nhiêu mục?Mỗi mục trong bảng trang cần bao nhiêu bit?

Giải: 

Nhận xét: Không gian địa chỉ có 8 trang-> cần 3 bit để biểu diễn(2^3=8)), kích thước d= 2^10 -> cần 10 bit biểu diễn, ánh xạ vào bộ nhớ vật lyscos 32 khung trang-> cần 5 bit biểu diễn(2^5=32)

a) Địa chỉ logic: page +ofset= 3+ 10 = 13

b) Địa chỉ vật lý: frame +ofset= 5+10 =15

c) Số mục của bảng trang = số trang =8. Mỗi mục trong bảng trang cần 5 bit.

Lưu ý: trong bảng trang chỉ có chứa khung trang, vì trang được đánh mặc định tăng dần 0,1,2,3,...

Bài tập2:  Cho địa chỉ vật lý là 4100 sẽ được chuyển thành địa chỉ ảo bao nhiêu? Biết rằng kích thước mỗi frame là 1K bytes, và bảng ánh xạ địa chỉ ảo như hình.

Giải: Địa chỉ vật lý 4100 nằm ở khung trang: 4100/1024(kích thước của khung trang)=1. Tra vào bảng trang ta có: trang địa chỉ logic nằm ở trang 1(1024). Nhưng đừng vội kết luận vội kết quả là 1*1024. Trường hợp ta đang xét là địa chỉ vật lý nằm ngay ở đầu frame số 4. Nhưng không, nó ở tận 4100 lận, nghĩa là cách frame 4: 4100-4096=4. vậy trong địa chỉ logic nó cũng cách địa chỉ của page số 1 là 4. Vậy ta có thể kết luận được địa chỉ logic ở đây là 1*1024+4=1028
Lưu ý: Bài tập chuyển đồi địa chỉ logic qua địa chỉ vật lý(người ta sẽ cho địa chỉ logic, kích thước trang và bảng trang như trên) ta làm tương tự nhưng thay vào đó là tra frame theo page đã cho.

Tổng kết: Đây là 2 ví dụ về bài tập địa chỉ ảo và địa chỉ vật lý trong quản lý bộ nhớ chính. Có điều gì thắc mắc thì các bạn bình luận ở phía dưới trang hoặc gởi mail về cho mình thebienpronguyen2201@gmail.com 

Chúc các bạn học tốt.