Lý thuyết hệ điều hành - Chương 6

Phân cấp bộ nhớ & các vấn đề quan tâm, Các chiến lược quản lý bộ nhớ. Chiến lược nạp Chiến lược sắp đặt Chiến lược thay thế Đơn lập trình Đa lập trình phân đoạn cố định / thay đổi Đa lập trình có thay thế vùng nhớ.
Nội dung trích xuất từ tài liệu:
Lý thuyết hệ điều hành - Chương 6 Chương 6 BỘ NHỚ THỰC -1-Baøi giaûng moân heä ñieàu haønh Vuõ Leâ Huøng Khoa CNTT – ÑHBK TP.HCM CHƯƠNG 6 : BỘ NHỚ THỰC Phân cấp bộ nhớ & các vấn đề quan tâm   Các chiến lược quản lý bộ nhớ Chiến lược nạp – Chiến lược sắp đặt – Chiến lược thay thế – Tổ chức bộ nhớ thực  Đơn lập trình – Đa lập trình phân đoạn cố định / thay đổi – Đa lập trình có thay thế vùng nhớ – -22- --Baøi giaûng moân heä ñieàu haønh Vuõ Leâ Huøng Khoa CNTT – ÑHBK TP.HCM PHÂN CẤP BỘ NHỚ Từ trên xuống  CACHE - Tốc độ giảm PRIMARY STORAGE - Dung lượng tăng - Giá thành giảm SECONDARY STORAGE Các vấn đề quan tâm  - Bộ nhớ chính chứa 1 hay nhiều quá trình ? - Các qt dùng vùng nhớ như nhau / khác nhau ? - Bảo vệ vùng nhớ của OS và của từng qt ? - Vùng nhớ của qt là liên tục / gián đoạn ? -33- --Baøi giaûng moân heä ñieàu haønh Vuõ Leâ Huøng Khoa CNTT – ÑHBK TP.HCM CHIẾN LƯỢC QUẢN LÝ BỘ NHỚ  Chiến lược nạp (fetch strategies) Nạp phần nào của quá trình vào bộ nhớ và khi nào nạp – ? Nạp theo yêu cầu & nạp tiên đoán –  Chiến lược sắp đặt (placement strategies) - Nạp quá trình mới vào đâu ?  Chiến lược thay thế (replacement strategies) - Đưa quá trình nào ra bộ nhớ phụ ? -44- --Baøi giaûng moân heä ñieàu haønh Vuõ Leâ Huøng Khoa CNTT – ÑHBK TP.HCM TỔ CHỨC BỘ NHỚ THỰC  Cấp phát bộ nhớ liên tục Đơn lập trình – Đa lập trình phân đoạn cố định – Đa lập trình phân đoạn thay đổi – Đa lập trình có thay thế vùng nhớ –  Cấp phát bộ nhớ không liên tục -55- --Baøi giaûng moân heä ñieàu haønh Vuõ Leâ Huøng Khoa CNTT – ÑHBK TP.HCM HỆ THỐNG PHÂN PHỐI LIÊN TỤC MỘT NGƯỜI DÙNG (Single User Continuous Storage Allocation) CPU  Phục vụ 1 qt, 1 user OS Boundary register  Bảo vệ vùng nhớ ?  Không cần chiến lược USER sắp đặt và thay thế  Kỹ thuật nap : overlay UNUSED -66- --Baøi giaûng moân heä ñieàu haønh Vuõ Leâ Huøng Khoa CNTT – ÑHBK TP.HCM KỸ THUẬT OVERLAY  Dùng để chạy chương trình có kích thước lớn hơn kích thước bộ nhớ thực OS PROGRAM FIXED AREA OVERLAY AREA UNUSED -77- --Baøi giaûng moân heä ñieàu haønh Vuõ Leâ Huøng Khoa CNTT – ÑHBK TP.HCM HỆ THỐNG ĐA CHƯƠNG PHÂN ĐOẠN CỐ ĐỊNH (Fixed Partitioning Multiprogramming)  Chia bộ nhớ n phần bằng nhau, mỗi qt 1 phần  Không cần chiến lược sắp đặt  Dịch và nạp cố định  Dịch và nạp xác định lại OS Process queue OS P2 P1 P0 1 Process queue 1 2 2 P7 P6 P5 P2 P1 P0 3 3 -88- --Baøi giaûng moân heä ñieàu haønh Vuõ Leâ Huøng Khoa CNTT – ÑHBK T ...