Phân trang- FIFO, LRU, OPT I) Lý thuyết: Page-replacement algorthm -Chọn fram của process sẽ được thay thế trang nhớ -Mục tiêu: số lương page-fault nhỏ nhất; -Được đánh giá bằng cách thực thi giải thuật đói với mỗi chuỗi tham chiếu bộ nhớ( memory reference string) và xác định số lần xảy ra page fault. Ví duï Thứ tự tham chiếu các địa chỉ nhớ, với page size= 100: 0100, 0432, 0101, 0612, 0102, 0103, 0104, 0101, 0611, 0102, 0103, 0104, 0101, 0610, 0102, 0103, 0104, 0101, 0609, 0102, 0105 các trang nhớ được tham chiếu lần lượt = chuổi tham chiếu bộ nhớ(trang nhớ) 1, 4, 1, 6, 1, 1, 1, 1, 6, 1, 1, 1, 1, 6, 1, 1, 1, 1, 6, 1, 1 II) Các giải thuật: 1. FIFO: Cần biết được:- Số khung trang, tình trạng ban đầu, chuỗi tham chiếu. Hướng tiếp cận: Ghi nhận thời điểm một trang được mang vào bộ nhớ chính. Khi cần thay thế trang, trang ở trong bộ ...
Nhận xét
Đăng nhận xét