CHƢƠNG 7 QUẢN Lí BỘNHỚ
7.2.4 Thay thế trang
Phõn trang theo yờu cầu chỉ lải những trang cần thiết vào bộ nhớ. Do đú, tăng mức độ đa nhiệm vỡ bộ nhớ chứa được nhiều tiến trỡnh. Tuy nhiờn, tăng mức độ đa nhiệm lại dẫn đến tỡnh trạng cấp phỏt bộ nhớ quỏ khả năng,
tức là khi tổng lượng bộ nhớ cỏc tiến trỡnh yờu cầu vượt quỏ khả năng hệ thống cú thể đỏp ứng. Khi xảy ra lỗi trang, phần cứng chuyển quyền điều khiển cho HĐH. HĐH kiểm tra để xỏc nhận đõy là sự kiện lỗi trang chứ khụng phải là lỗi
truy cập bộ nhớ trỏi phộp. HĐH xỏc định vị trớ trang trờn ổ đĩa cứng, nhưng sau dú nhận ra khụng cũn frame nào trống, vỡ toàn bộ bộ nhớ lỳc này đó
được sử dụng (Hỡnh 57)
Hỡnh 55 Thay thế trang
HĐH cú nhiều cỏch giải quyết, chẳng hạn chấm dứt tiến trỡnh hoặc hoỏn chuyển tiến trỡnh khỏc ra ngoài. Giải phỏp trỡnh bày ờ đõy là thay thế trang. Nếu khụng cú frame trống, HĐH thu hồi một frame bằng cỏch chuyển trang
năm trong frame ra ngoài (cập nhật lại bảng phõn trang để chỉ ra trang vừa chuyển hiện khụng nằm trong bộ nhớ). Sau đú, HĐH cú thể tải trang mà tiến trỡnh cần vào frame trống. Thủ tục xử lý lỗi trang được bổ sung thờm việc thay thế trang:
1. Tỡm trang cần tải trờn ổ đĩa cứng.
2. Tỡm một frame trống; nếu thấy frame trống thỡ sử dụng; nếu khụng thấy, dựng thuật toỏn thay trang để tỡm trang làm "nạn nhõn" chuyển ra ngoài. Ghi trang "nạn nhõn" vào ổ cứng, cập nhật bảng phõn trang và bảng frame.
3. Tải trang cần thiết vào frame vừa được giải phúng, cập nhật lại bảng phõn trang và bảng frame.
4. Khởi động lại tiến trỡnh.