Tại sao phải thay thế trang
Thay trang (Page Replacement) Kiến trúc bộ nhớ Tổ chức thực hiện
Chiến lược quản lý
Nhìn lại paging và segmentation
Bộ nhớ ảo (virtual memory) Nhận xét: không phải tất cả các phần của một process cần thiết phải được nạp vào bộ nhớ chính tại cùng một thời điểm
Tổng quan hiện thực bộ nhớ ảo
Trong chương này:
Phần cứng hỗ trợ bộ nhớ ảo
Thay thế trang nhớ Bước 2 của PFSR giả sử tìm được frame trống. Để xử lý được cả trường hợp phải thay trang vì không tìm được frame trống, PFSR được bổ sung như sau:1. Xác định vị trí trên đĩa của trang đang cần2. Tìm một frame trống:a. Nếu có frame trống thì dùng nób. Nếu không có frame trống thì dùng một giải thuật thay trang để chọn một trang hy sinh (victim page)c. Ghi victim page lên đĩa; cập nhật page table và frame table tương ứng 3. Đọc trang đang cần vào frame trống (đã có được từ bước 2); cập nhật page table và frame table tương ứng. Hiện thực demand paging Hai vấn đề chủ yếu:
Giải thuật thay trang OPT (OPTimal) Thay thế trang nhớ sẽ được tham chiếu trong tương lai xa nhất. Ví dụ: một process có 5 trang, và được cấp 3 frame Giải thuật thay trang LRU (Least Recently Used)
Giải thuật thay trang FIFO
LRU vs. FIFO
So sánh LRU, FIFO, và clock
Not-Used-Recently Số lượng frame cấp cho process
Chiến lược cấp phát tĩnh
Thrashing
Nguyên lý locality
Hạn chế thrashing: Giải pháp working set
Xấp xỉ working set
|