tailieunhanh - Bài giảng Hệ điều hành: Chương 8 - Thay thế trang

Dưới đây là bài giảng Hệ điều hành: Chương 8 - Thay thế trang. Mời các bạn tham khảo bài giảng để hiểu rõ hơn về paging và segmentation; bộ nhớ ảo; hiện thực bộ nhớ ảo; Page fault và các bước xử lý; thay thế trang nhớ; giải thuật thay trang OPT và một số nội dung khác. | Chương 8: Thay Thế Trang Nhìn lại paging và segmentation Các tham chiếu đến bộ nhớ được chuyển đổi động thành địa chỉ thực lúc process đang thực thi Process gồm các phần nhỏ (page hay segment), các phần này được nạp vào các vùng có thể không liên tục trong bộ nhớ chính CPU package CPU Memory Disk controller Bus The CPU sends virtual addresses to the MMU MMU The MMU sends physical addresses to the memory MMU: memory management unit Bộ nhớ ảo (1/3) Nhận xét: không cần thiết phải có tất cả các page/segment của process trong bộ nhớ chính cùng lúc Ví dụ Đoạn mã điều khiển các lỗi hiếm khi xảy ra Các array, list, table được cấp phát bộ nhớ (cấp phát tĩnh) nhiều hơn yêu cầu thực sự Một số tính năng ít khi được dùng của một chương trình Ngay cả khi toàn bộ chương trình đều cần dùng thì có thể không cần dùng toàn bộ cùng một lúc. Bộ nhớ ảo (2/3) Bộ nhớ ảo (virtual memory) Kỹ thuật trong hệ điều hành để cho phép thực thi một quá trình mà chỉ cần giữ trong bộ nhớ chính một phần của không gian địa chỉ luận lý của nó Phần còn lại được giữ trên bộ nhớ phụ (đĩa). Ưu điểm của bộ nhớ ảo Số lượng process trong bộ nhớ nhiều hơn Một process có thể thực thi ngay cả khi kích thước của nó lớn hơn kích thước bộ nhớ thực Bộ nhớ ảo (3/3) Phần của không gian địa chỉ luận lý của quá trình, nếu chưa cần nạp vào bộ nhớ chính, được giữ ở một vùng đặc biệt trên đĩa gọi là không gian tráo đổi (swap space). Ví dụ: swap partition trong Linux file trong Windows 2K Tổng quan về hiện thực bộ nhớ ảo Phần cứng memory management phải hỗ trợ paging và/hoặc segmentation OS phải quản lý sự di chuyển của trang/đoạn giữa bộ nhớ chính và bộ nhớ thứ cấp Trong chương này, Quan tâm đến paging Phần cứng hỗ trợ hiện thực bộ nhớ ảo Các giải thuật liên quan Phần cứng hỗ trợ bộ nhớ ảo Phần cứng hỗ trợ phân trang đã được khảo sát trong chương trước. Nhắc lại, mỗi mục của bảng phân trang có các bit trạng thái valid bit = 1 trang hợp lệ và hiện trong memory = 0 trang không . | Chương 8: Thay Thế Trang Nhìn lại paging và segmentation Các tham chiếu đến bộ nhớ được chuyển đổi động thành địa chỉ thực lúc process đang thực thi Process gồm các phần nhỏ (page hay segment), các phần này được nạp vào các vùng có thể không liên tục trong bộ nhớ chính CPU package CPU Memory Disk controller Bus The CPU sends virtual addresses to the MMU MMU The MMU sends physical addresses to the memory MMU: memory management unit Bộ nhớ ảo (1/3) Nhận xét: không cần thiết phải có tất cả các page/segment của process trong bộ nhớ chính cùng lúc Ví dụ Đoạn mã điều khiển các lỗi hiếm khi xảy ra Các array, list, table được cấp phát bộ nhớ (cấp phát tĩnh) nhiều hơn yêu cầu thực sự Một số tính năng ít khi được dùng của một chương trình Ngay cả khi toàn bộ chương trình đều cần dùng thì có thể không cần dùng toàn bộ cùng một lúc. Bộ nhớ ảo (2/3) Bộ nhớ ảo (virtual memory) Kỹ thuật trong hệ điều hành để cho phép thực thi một quá trình mà chỉ cần giữ trong bộ nhớ chính một phần