Program Data Stack Base Register Limit Register
Địa chỉ tương đối
Cộng
So sánh <
Gửi ngắt đến HĐH
6.1. Qu n lý b nhả ộ ớ
6.1.4. C p phát không liên t cấ ụ
CHƯƠNG 6: QU N LÝ B NH , VÀO RA, T PẢ Ộ Ớ Ệ
* Phân trang:
+ Địa chỉ ảo trong hệ thống phân trang là 1 cặp (p, d):
+ Tiến trình thực thi nếu trang hiện thời của nó đang ở trong bộ nhớ chính
+ Bộ nhớ chính chia thành các blocked ⇒ khung trang - p: chỉ số trang trong bộ nhớ ảo
6.1. Qu n lý b nhả ộ ớ
6.1.4. C p phát không liên t cấ ụ
CHƯƠNG 6: QU N LÝ B NH , VÀO RA, T PẢ Ộ Ớ Ệ
* Phân trang: Page Table c a ủ ti n trình 1ế 7 2 4 10 10 Page 1 0 Page 1 1 Page 1 2 Page 1 3 Page 2 0 Page 2 1 Page 2 2 Page 1 0 Page 1 2 Page 1 1 Page 1 3 Page 2 0 Page 2 2 Page 2 1 Trống Trống Trống Trống 9 8 7 6 5 4 3 2 1 0 Page Table c a ủ ti n trìnhế 8 1 3
6.1. Qu n lý b nhả ộ ớ
6.1.4. C p phát không liên t cấ ụ
CHƯƠNG 6: QU N LÝ B NH , VÀO RA, T PẢ Ộ Ớ Ệ
* Phân trang:
+ Kích thước của page hay frame thường là lũy thừa của 2+ Nếu:
- kích thước của không gian địa chỉ là 2m
- kích thước của trang là 2n
(m - n) bit cao của địa chỉ logic là số hiệu trang (page)
6.1. Qu n lý b nhả ộ ớ
6.1.5. Các thu t toán thay th trangậ ế
CHƯƠNG 6: QU N LÝ B NH , VÀO RA, T PẢ Ộ Ớ Ệ
* Nguyên tắc tối ưu:
+ Trang thay thế là trang sẽ không được dùng lại trong thời gian lâu nhất trong tương lai
6.1. Qu n lý b nhả ộ ớ
6.1.5. Các thu t toán thay th trangậ ế
CHƯƠNG 6: QU N LÝ B NH , VÀO RA, T PẢ Ộ Ớ Ệ
* Nguyên tắc tối ưu:
+ Trang thay thế là trang sẽ không được dùng lại trong thời gian lâu nhất trong tương lai
7 7 7 2 2 2 2 2 2 2 2 2 2 2 2 2 2 7 7 70 0 0 0 0 0 4 4 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 4 4 0 0 0 0 0 0 0 0 0 0 1 1 1 3 3 3 3 3 3 3 3 1 1 1 1 1 1 1 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
6.1. Qu n lý b nhả ộ ớ
6.1.5. Các thu t toán thay th trangậ ế
CHƯƠNG 6: QU N LÝ B NH , VÀO RA, T PẢ Ộ Ớ Ệ
* Nguyên tắc thay thế vào trước ra trước:
+ Trang thay thế là trang đã ở trong bộ nhớ chính lâu nhất
6.1. Qu n lý b nhả ộ ớ
6.1.5. Các thu t toán thay th trangậ ế
CHƯƠNG 6: QU N LÝ B NH , VÀO RA, T PẢ Ộ Ớ Ệ
* Nguyên tắc thay thế vào trước ra trước:
+ Trang thay thế là trang đã ở trong bộ nhớ chính lâu nhất
7 7 7 2 2 2 2 4 4 4 0 0 0 0 0 0 0 7 7 70 0 0 0 3 3 3 2 2 2 2 2 1 1 1 1 1 0 0 0 0 0 0 3 3 3 2 2 2 2 2 1 1 1 1 1 0 0 1 1 1 1 0 0 0 3 3 3 3 3 2 2 2 2 2 1 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
6.1. Qu n lý b nhả ộ ớ
6.1.5. Các thu t toán thay th trangậ ế
CHƯƠNG 6: QU N LÝ B NH , VÀO RA, T PẢ Ộ Ớ Ệ
* Nguyên tắc thay thế trang “lâu nhất chưa sử dụng”:
+ Trang thay thế là trang chưa được sử dụng trong một thời gian lâu nhất
6.1. Qu n lý b nhả ộ ớ
6.1.5. Các thu t toán thay th trangậ ế
CHƯƠNG 6: QU N LÝ B NH , VÀO RA, T PẢ Ộ Ớ Ệ
* Nguyên tắc thay thế trang “lâu nhất chưa sử dụng”:
+ Trang thay thế là trang chưa được sử dụng trong một thời gian lâu nhất
7 7 7 2 2 2 2 4 4 4 0 0 0 1 1 1 1 1 1 10 0 0 0 0 0 0 0 3 3 3 3 3 3 0 0 0 0 0 0 0 0 0 0 0 0 0 3 3 3 3 3 3 0 0 0 0 0 1 1 1 3 3 3 2 2 2 2 2 2 2 2 2 7 7 7 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1