Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Tổng quan về bộ nhớ ảo.Cài đặt bộ nhớ ảo : demand paging.Cài đặt bộ nhớ ảo Tổng quan bộ nhớ ảo. 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. | Chương 8 Bộ Nhớ Ảo Khoa KTMT Nội dung trình bày Tổng quan về bộ nhớ ảo Cài đặt bộ nhớ ảo : demand paging Cài đặt bộ nhớ ảo : Page Replacement Các giải thuật thay trang (Page Replacement Algorithms) Vấn đề cấp phát Frames Vấn đề Thrashing Cài đặt bộ bộ nhớ ảo : Demand Segmentation Khoa KTMT 1. Tổng quan bộ nhớ ảo 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 Ví dụ Đoạn mã điều khiển các lỗi hiếm khi xảy ra Các arrays, list, tables đượ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 Cả chương trình thì cũng có đoạn code chưa cần dùng Bộ nhớ ảo (virtual memory): Bộ nhớ ảo là một kỹ thuật cho phép xử lý một tiến trình không được nạp toàn bộ vào bộ nhớ vật lý Khoa KTMT 1. Bộ nhớ ảo (tt) Ư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 bộ nhớ thực Giảm nhẹ . | Chương 8 Bộ Nhớ Ảo Khoa KTMT Nội dung trình bày Tổng quan về bộ nhớ ảo Cài đặt bộ nhớ ảo : demand paging Cài đặt bộ nhớ ảo : Page Replacement Các giải thuật thay trang (Page Replacement Algorithms) Vấn đề cấp phát Frames Vấn đề Thrashing Cài đặt bộ bộ nhớ ảo : Demand Segmentation Khoa KTMT 1. Tổng quan bộ nhớ ảo 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 Ví dụ Đoạn mã điều khiển các lỗi hiếm khi xảy ra Các arrays, list, tables đượ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 Cả chương trình thì cũng có đoạn code chưa cần dùng Bộ nhớ ảo (virtual memory): Bộ nhớ ảo là một kỹ thuật cho phép xử lý một tiến trình không được nạp toàn bộ vào bộ nhớ vật lý Khoa KTMT 1. Bộ nhớ ảo (tt) Ư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 bộ nhớ thực Giảm nhẹ công việc của lập trình viên Không gian tráo đổi giữa bộ nhớ chính và bộ nhớ phụ(swap space). Ví dụ: swap partition trong Linux file pagefile.sys trong Windows Khoa KTMT 2. Cài đặt bộ nhớ ảo Có hai kỹ thuật: Phân trang theo yêu cầu (Demand Paging) Phân đoạn theo yêu cầu (Segmentation Paging) 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, Chỉ quan tâm đến paging Phần cứng hỗ trợ hiện thực bộ nhớ ảo Các giải thuật của hệ điều hành Khoa KTMT 2.1.Phân trang theo yêu cầu demand paging Demand paging: các trang của quá trình chỉ được nạp vào bộ nhớ chính khi được yêu cầu. Khi có một tham chiếu đến một trang mà không có trong bộ nhớ chính (valid bit) thì phần cứng sẽ gây ra một ngắt (gọi là page-fault trap) kích khởi page-fault service routine (PFSR) của hệ điều hành. PFSR: Chuyển process về trạng thái blocked Phát ra một yêu cầu đọc đĩa để nạp trang được tham .