Chương BỘ NHỚ THỰC Bài giảng môn hệ điều hành HCM Vũ Lê Hùng Khoa CNTT – ĐHBK TP -1- CHƯƠNG : BỘ NHỚ THỰC Phân cấp nhớ & vấn đề quan tâm  Các chiến lược quản lý nhớ  – – –  Chiến lược nạp Chiến lược đặt Chiến lược thay Tổ chức 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 vùng nhớ Bài giảng môn hệ điều hành HCM Vũ Lê Hùng Khoa CNTT – ÑHBK TP -2-2- PHÂN CẤP BỘ NHỚ  Từ xuống - Tốc độ giảm - Dung lượng tăng - Giá thành giảm CACHE PRIMARY STORAGE SECONDARY STORAGE  Các vấn đề quan tâm - Bộ nhớ chứa hay nhiều q trình ? - Các qt dùng vùng nhớ / khác ? - Bảo vệ vùng nhớ OS qt ? - Vùng nhớ qt liên tục / gián đoạn ? Bài giảng môn hệ điều hành HCM Vũ Lê Hùng Khoa CNTT – ĐHBK TP -3-3- CHIẾN LƯỢC QUẢN LÝ BỘ NHỚ  Chiến – – lược nạp (fetch strategies) Nạp phần trình vào nhớ nạp ? Nạp theo yêu cầu & nạp tiên đoán  Chiến lược đặt (placement strategies) - Nạp trình vào đâu ?  Chiến lược thay (replacement strategies) - Đưa q trình nhớ phụ ? Bài giảng môn hệ điều hành HCM Vũ Lê Hùng Khoa CNTT – ÑHBK TP -4-4- TỔ CHỨC BỘ NHỚ THỰC  Cấp – – – – phát 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 vùng nhớ  Cấp phát nhớ khơng liên tục Bài giảng môn hệ điều hành HCM Vũ Lê Hùng Khoa CNTT – ĐHBK TP -5-5- HỆ THỐNG PHÂN PHỐI LIÊN TỤC MỘT NGƯỜI DÙNG (Single User Continuous Storage Allocation)  Phục vụ qt, user  Bảo vệ vùng nhớ ?  Không cần chiến lược đặt thay  Kỹ thuật nap : overlay Bài giảng môn hệ điều hành HCM CPU OS Boundary register USER UNUSED Vũ Lê Hùng Khoa CNTT – ÑHBK TP -6-6- KỸ THUẬT OVERLAY  Dùng để chạy chương trình có kích thước lớn kích thước nhớ thực OS FIXED AREA PROGRAM OVERLAY AREA UNUSED Bài giảng môn hệ điều hành HCM Vũ Lê Hùng Khoa CNTT – ÑHBK TP -7-7- HỆ THỐNG ĐA CHƯƠNG PHÂN ĐOẠN CỐ ĐỊNH (Fixed Partitioning Multiprogramming)  Chia nhớ n phần nhau, qt phần  Không cần chiến lược đặt  Dịch nạp cố định Process queue OS P2 P1 P0 P7 P6 P5  Dịch nạp xác định lại Bài giảng môn hệ điều hành HCM OS Process queue P2 P1 P0 Vũ Lê Hùng Khoa CNTT – ÑHBK TP -8-8- HỆ THỐNG ĐA CHƯƠNG PHÂN ĐOẠN CỐ ĐỊNH  Bảo vệ vùng nhớ OS CPU Low boundary High boundary  Vấn đề phân mảnh vùng nhớ (fragmentation) Bài giảng môn hệ điều hành HCM Vũ Lê Hùng Khoa CNTT – ĐHBK TP -9-9- HỆ THỐNG ĐA CHƯƠNG PHÂN ĐOẠN THAY ĐỔI (Variable Partitioning Multiprogramming) OS User A 15KB P2 P1 P0 User B 25KB User C 40KB Bài giảng môn hệ điều hành HCM Vũ Lê Hùng Khoa CNTT – ĐHBK TP -10-10- HỆ THỐNG ĐA CHƯƠNG PHÂN ĐOẠN THAY ĐỔI  Chiến lược đặt OS Free space 10KB 12KB ? Free space 20KB First fit Free space 35KB Worst fit Free space 15KB Best fit  Vấn đề phân mảnh vùng nhớ (fragmentation) Bài giảng môn hệ điều hành HCM Vũ Lê Hùng Khoa CNTT – ĐHBK TP -11-11- HỆ THỐNG ĐA CHƯƠNG CÓ THAY THẾ VÙNG NHỚ (Multiprogramming With Storage Swapping) Programs on Secondary storage swap in OS SWAPPING AREA Bài giảng môn hệ điều hành HCM swap out Vũ Lê Hùng Khoa CNTT – ĐHBK TP -12-12- ... trình có thay vùng nhớ Bài giảng môn hệ điều hành HCM Vũ Lê Hùng Khoa CNTT – ÑHBK TP -2 - 2- PHÂN CẤP BỘ NHỚ  Từ xuống - Tốc độ giảm - Dung lượng tăng - Giá thành giảm CACHE PRIMARY STORAGE SECONDARY... thuật nap : overlay Bài giảng môn hệ điều hành HCM CPU OS Boundary register USER UNUSED Vũ Lê Hùng Khoa CNTT – ÑHBK TP -6 - 6- KỸ THUẬT OVERLAY  Dùng để chạy chương trình có kích thước lớn kích... Process queue OS P2 P1 P0 P7 P6 P5  Dịch nạp xác định lại Bài giảng môn hệ điều hành HCM OS Process queue P2 P1 P0 Vũ Lê Hùng Khoa CNTT – ÑHBK TP -8 - 8- HỆ THỐNG ĐA CHƯƠNG PHÂN ĐOẠN CỐ ĐỊNH  Bảo