Bài giảng Hệ điều hành: Chương cung cấp cho người học những kiến thức như: Bộ nhớ ảo; Cấp phát khung trang; Tình trạng trì trệ. Mời các bạn cùng tham khảo! | Chương 4 QUẢN LÝ BỘ NHỚ 1 Nội dung chương 4 1. Địa chỉ và các vấn đề liên quan. 2. Một số cách tổ chức chương trình. 3. Phân chương bộ nhớ. 4. Phân đoạn bộ nhớ. 5. Phân trang bộ nhớ. 6. Bộ nhớ ảo. 7. Cấp phát khung trang. 8. Tình trạng trì trệ. 2 BỘ NHỚ ẢO Dùng bộ nhớ phụ lưu trữ tiến trình các phần của tiến trình được chuyển vào-ra giữa bộ nhớ chính và bộ nhớ phụ. Phân trang theo yêu cầu Demand paging . Phân đoạn theo yêu cầu Demand segmentation BỘ NHỚ ẢO Phân trang theo yêu cầu Demand paging G H Trường chứa bit quot kiểm tra 1 valid là trang đang ở trong bộ nhớ chính 0 invalid là trang đang được lưu trên bộ nhớ phụ hoặc trang không thuộc tiến trình BỘ NHỚ ẢO Chuyển địa chỉ ảo p d thành địa chỉ vật lý BỘ NHỚ ẢO Thay thế trang Bit quot cập nhật quot dirty bit 1 nội dung trang có bị sửa đổi. 0 nội dung trang không bị thay đổi. BỘ NHỚ ẢO Thời gian thực hiện một yêu cầu truy xuất bộ nhớ P xác suất xảy ra lỗi trang 0 p 1 . Memory access ma thời gian một lần truy xuất bộ nhớ. Effective Access Time EAT thời gian thực hiện một yêu cầu truy xuất bộ nhớ. Page fault overhead pfo thời gian xử lý một lỗi trang. Swap page in spi thời gian chuyển trang từ đĩa vào bộ nhớ. Swap page out spo thời gian chuyển trang ra đĩa swap page out có thể bằng 0 . Restart overhead ro thời gian tái khởi động lại việc truy xuất bộ nhớ. EAT 1 p x ma p pfo spo spi ro Ví dụ Thời gian một lần truy xuất bộ nhớ là 1 micro second và giả sử 40 trang được chọn đã thay đổi nội dung và thời gian hoán chuyển trang ra vào là 10 mili second . Tính ETA. EAT 1 p p pfo 10000 10000 ro micro second BỘ NHỚ ẢO Các thuật toán chọn trang nạn nhân Trang nạn nhân trang mà sau khi thay thế sẽ gây ra ít lỗi trang nhất. Thuật toán FIFO First In First Out Thuật toán tối ưu Optimal Page Replacement Algorithm Thuật toán LRU Least-recently-used Các thuật toán xấp xỉ LRU Thuật toán với các bít history Thuật toán cơ hội thứ hai Thuật toán cơ hội thứ hai nâng cao Not Recently Used Page Replacement Algorithm NRU Các thuật toán
