Bài giảng Hệ điều hành máy tính: Lecture 11 - Nguyễn Thanh Sơn

Thay trang<br /> (Page Replacement)<br /> <br /> BK<br /> TP.HCM<br /> <br /> Khoa Khoa học & Kỹ thuật Máy tính<br /> <br /> 1<br /> <br /> Kiến trúc bộ nhớ<br /> <br /> Disk<br /> <br /> Mem<br /> <br /> Cache<br /> <br /> OS<br /> <br /> CPU<br /> <br /> BK<br /> TP.HCM<br /> <br /> Khoa Khoa học & Kỹ thuật Máy tính<br /> <br /> 2<br /> <br /> Tổ chức thực hiện<br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> Một hoặc nhiều chương trình (Process)<br /> cùng lúc.<br /> Dung lượng cấp phát giống nhau hay khác<br /> nhau.<br /> Công việc được thiết kế chạy trên vùng cố<br /> định hay có thể thay đổi.<br /> Công việc có thể phải nạp vào vùng liên<br /> tục hay gián đoạn.<br /> <br /> BK<br /> TP.HCM<br /> <br /> Khoa Khoa học & Kỹ thuật Máy tính<br /> <br /> 3<br /> <br /> Chiến lược quản lý<br /> <br /> <br /> <br /> <br /> Chiến lược nạp:<br />  Nạp theo yêu cầu<br />  Nạp trước<br /> Chiến lược sắp đặt:<br />  Best fit<br />  First fit<br />  Next fit<br />  Worst fit<br /> <br /> <br /> <br /> Chiến lược thay thế:<br /> Chọn vùng nào đang<br /> bị chiếm để lấy bộ<br /> nhớ cấp cho một yêu<br /> cầu:<br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> 25-Aug-16<br /> <br /> OPT<br /> Random<br /> FIFO<br /> LRU<br /> NRU<br /> Page faults<br /> ..<br /> <br /> Khoa Khoa học & Kỹ thuật Máy tính<br /> <br /> 4<br /> <br /> Nhìn lại paging và segmentation<br /> <br /> <br /> Các tham chiếu đến bộ nhớ được chuyển đổi động thành<br /> địa chỉ thực lúc process đang thực thi<br /> CPU<br /> package<br /> <br /> The CPU sends virtual<br /> addresses to the MMU<br /> <br /> CPU<br /> Memory<br /> <br /> Disk<br /> controller<br /> <br /> MMU<br /> Bus<br /> The MMU sends physical<br /> addresses to the memory<br /> <br /> BK<br /> TP.HCM<br /> <br /> MMU: memory management unit<br /> <br /> Một process gồm các phần nhỏ (page hay segment), các<br /> phần này được nạp vào các vùng có thể không liên tục<br /> trong bộ nhớ chính<br /> Khoa Khoa học & Kỹ thuật Máy tính<br /> <br /> 5<br /> <br />