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

Chia sẻ: Nguyễn Nhi | Ngày: | Loại File: PDF | Số trang:12

Thêm vào BST

Báo xấu

120
lượt xem 11
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

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ớ.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: 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 TP. HCM
HỆ THỐNG ĐA CHƯƠNG PHÂN ĐOẠN CỐ ĐỊNH  Bảo vệ vùng nhớ OS CPU 1 Low boundary 2 High boundary 3  Vấn đề phân mảnh vùng nhớ (fragmentation) -99- -- 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 THAY ĐỔI (Variable Partitioning Multiprogramming) OS User A 15KB P2 P1 P0 User B 25KB User C 40KB -10- - -10 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 THAY ĐỔI  Chiến lược sắp đặt OS Free space 10KB ? 12KB First fit Free space 20KB Free space 35KB Worst fit Free space 15KB Best fit  Vấn đề phân mảnh vùng nhớ (fragmentation) -11- - -11 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 CÓ THAY THẾ VÙNG NHỚ (Multiprogramming With Storage Swapping) OS Programs on Secondary storage swap in SWAPPING swap out AREA -12- - -12 Baøi giaûng moân heä ñieàu haønh Vuõ Leâ Huøng Khoa CNTT – ÑHBK TP. HCM