GV: Đỗ Công Đức
Khoa khoa học máy tính
NGUYÊN LÝ HỆ ĐIỀU HÀNH
(3 Tín chỉ)
6/28/2014 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ết bị lưu trữ dữ liệu của máy tính thông qua đó CPU
có thể trao đổi thông tin với môi trường ngoài
Bộ nhớ chính được tổ chức như một mảng một chiều các từ nhớ
(word) và mỗi từ có một địa chỉ
Việc trao đổi thông tin với môi trường ngoài là thao tác đọc ghi dữ
liệu vào bộ nhớ tại một địa chỉ cụ thể
Bộ nhớ gồm có: bộ nhớ trong (chính) và bộ nhớ ngoài (phụ).
Nhưng bộ nhớ thì có hạn mà yêu cầu bộ nhớ thì vô hạn.
Bộ nhớ là tài nguyên dùng để cấp phát và chia sẻ cho nhiều tiến
trình đang ở trong trạng thái kích hoạt.
Công cụ quản lý bộ nhớ là phân trang (paging) và phân đoạn
(Segmentation). HĐH kết hợp phân trang và phân đoạn để quản lý
6/28/2014 Chương 3. Quản lý bộ nhớ 3
Chương 3: QUẢN LÝ BỘ NHỚ
Chương 3: QUẢN LÝ BỘ NHỚ
3.1. Nhiệm vụ của quản lý bộ nhớ
3.2. Các cấu trúc chương trình
3.3. Kỹ thuật cấp phát bộ nhớ chính
3.4. Kỹ thuật cấp phát bộ nhớ ảo
3.5. Các thuật toán thay trang
3.6. Cấp phát khung trang
6/28/2014 Chương 3. Quản lý bộ nhớ 4
NHIỆM VỤ CỦA QUẢN LÝ BỘ NHỚ
NHIỆM VỤ CỦA QUẢN LÝ BỘ NHỚ
Trong hệ thống đa chương thì việc quản lý ộ nhớ là rất phức tạp.
Bộ phận quản lý bộ nhớ có nhiệm vụ đưa các tiến trình vào bộ
nhớ để hoạt động
Giải quyết các trường hợp trên bộ nhớ không còn không gian
trống để nạp các tiến trình
Bảo về các tiến trình trên bộ nhớ tránh các trường hợp truy xuất
bất hợp lệ xảy ra
Cấp các vùng nhớ cho các tiến trình có yêu cầu
Để làm tốt nhiệm vụ này bộ phận quản lý bộ nhớ phải thực hiện
6/28/2014 Chương 3. Quản lý bộ nhớ 5
NHIỆM VỤ CỦA QUẢN LÝ BỘ NHỚ
NHIỆM VỤ CỦA QUẢN LÝ BỘ NHỚ
3.1.1 Sự tái định vị (Relocation)
Trong hệ thống đa chương bộ nhớ được chia sẻ cho nhiều tiến trình
nên và bộ nhớ của các tiến trình yêu cầu thì luôn luôn lớn hơn bộ
nhớ vật lý của hệ thống.
Khi không còn không gian bộ nhớ chính để nạp thì một chương
trình đang chạy trên bộ nhớ có thể Swap out ra đĩa và được Swap
in vào lại vào thời điểm thích hợp
HĐH phải lưu lại tất cả các thông tin Swap out để khi Swap in vào
lại phải đúng vị trí đã được nạp trước đó để tiếp tục hoạt động
Sau khi thực hiện xong thì HĐH phải tổ chức lại bộ nhớ để chuẩn
bị nạp các tiến trình khác có yêu cầu. Đôi khi chương trình swap
out có thể được swap in vào lại nhưng không đứng vị trí mà nó
được nạp trước đó