Selling an Idea or a Product GV Đỗ Công Đức Khoa khoa học máy tính NGUYÊN LÝ HỆ ĐIỀU HÀNH (3 Tín chỉ) 04/20/2 2 Chương 3 Quản lý bộ nhớ 2 Chương 3 QUẢN LÝ BỘ NHỚChương 3 QUẢN LÝ BỘ NHỚ Bộ nhớ là thi[.]
NGUYÊN LÝ HỆ ĐIỀU HÀNH (3 Tín chỉ) GV: Đỗ Cơng Đức Khoa khoa học máy tính Chương 3: QUẢN LÝ BỘ NHỚ Bộ nhớ thiết bị lưu trữ liệu máy tính thơng qua CPU trao đổi thơng tin với mơi trường ngồi Bộ nhớ tổ chức mảng chiều từ nhớ (word) từ có địa Việc trao đổi thông tin với mơi trường ngồi thao tác đọc ghi liệu vào nhớ địa cụ thể 04/20/2 Chương Quản lý nhớ Chương 3: QUẢN LÝ BỘ NHỚ Bộ nhớ gồm có: nhớ (chính) nhớ ngồi (phụ) Nhưng nhớ có hạn mà u cầu nhớ vơ hạn Bộ nhớ tài nguyên dùng để cấp phát chia sẻ cho nhiều tiến trình trạng thái kích hoạt Cơng cụ quản lý nhớ phân trang (paging) phân đoạn (Segmentation) HĐH kết hợp phân trang phân đoạn để quản lý 04/20/2 Chương Quản lý nhớ Chương 3: QUẢN LÝ BỘ NHỚ 3.1 Nhiệm vụ quản lý nhớ 3.2 Các cấu trúc chương trình 3.3 Kỹ thuật cấp phát nhớ 3.4 Kỹ thuật cấp phát nhớ ảo 3.5 Các thuật toán thay trang 3.6 Cấp phát khung trang 04/20/2 Chương Quản lý nhớ NHIỆM VỤ CỦA QUẢN LÝ BỘ NHỚ Bộ phận quản lý nhớ có nhiệm vụ đưa tiến trình vào nhớ để hoạt động Giải trường hợp nhớ khơng cịn khơng gian trống để nạp tiến trình Bảo vệ tiến trình nhớ tránh trường hợp truy xuất bất hợp lệ xảy Cấp vùng nhớ cho tiến trình có yêu cầu Bộ phận quản lý nhớ phải thực 04/20/2 Chương Quản lý nhớ NHIỆM VỤ CỦA QUẢN LÝ BỘ NHỚ 3.1.1 Sự tái định vị (Relocation) Bộ nhớ chia sẻ cho nhiều tiến trình nhớ tiến trình yêu cầu ln ln lớn nhớ vật lý hệ thống Khi khơng cịn đủ nhớ để nạp chương trình chạy Swap out đĩa Swap in vào thời điểm thích hợp phải swap in vị trí nạp trước Đơi chương trình swap out swap in vào lại khơng vị trí mà nạp trước 04/20/2 Chương Quản lý nhớ NHIỆM VỤ CỦA QUẢN LÝ BỘ NHỚ 3.1.2 Bảo vệ nhớ Chống lại việc truy xuất bất hợp lệ, không tham chiếu đến vùng nhớ dành cho tiến trình khác Phải biết địa khơng gian tiến trình khác, kiểm tra địa truy xuất tiến trình đưa địa truy xuất Hệ thống quản lý nhớ phải thực khơng cho tiến trình người sử dụng truy cập đến vị trí HĐH, ngoại trừ vùng liệu mà HĐH cung cấp cho chương trình người sử dụng 04/20/2 Chương Quản lý nhớ NHIỆM VỤ CỦA QUẢN LÝ BỘ NHỚ 3.1.3 Chia sẻ nhớ Hệ thống quản lý nhớ phải điều khiển việc truy cập đến không gian nhớ chia sẻ mà không vi phạm đến yêu cầu bảo vệ nhớ Ngoài HĐH đa nhiệm phải chia sẻ không gian nhớ cho tiến trình để HĐH nạp nhiều tiến trình vào nhớ tiến trình hoạt động đồng thời với 04/20/2 Chương Quản lý nhớ NHIỆM VỤ CỦA QUẢN LÝ BỘ NHỚ 3.1.4 Tổ chức nhớ Logic Đa số chương trình chia thành modul: Các modul viết biên dịch độc lập tham chiếu đến modul khác Các mức độ khác bảo vệ, read-only, executeonly, cho modul khác Nó đưa chế để modul chia sẻ tiến trình Cơng cụ đáp ứng cho u cầu phân đoạn 04/20/2 Chương Quản lý nhớ NHIỆM VỤ CỦA QUẢN LÝ BỘ NHỚ 3.1.5 Tổ chức nhớ vật lý Bộ nhớ máy tính gồm nhớ nhớ phụ: Bộ nhớ chính: truy cập nhanh liệu chương trình giữ khối lượng nhỏ, sử dụng thời điểm không lưu trữ lâu dài phải thường xuyên làm tươi Bộ nhớ phụ: truy cập chậm, lưu trữ lớn cho phép lưu trữ chương trình liệu khoảng thời gian dài 04/20/2 Chương Quản lý nhớ 10