9.1
Chương 7. Quản lý bộ nhớ
Khái niệm cơ sở
Các kiểu địa chỉ nhớ (physical address , logical address)
Chuyển đổi địa chỉ nhớ
Overlay và swapping
Mô hình quản lý bộ nhớ đơn giản
– Fixed partitioning
– Dynamic partitioning
– Cơ chếphân trang (paging)
– Cơ chếphân đoạn (segmentation)
– Segmentation with paging
9.2
Khái niệm cơ sở
Chương trình phải được mang vào trong bộnhớvà đặt nó trong
một tiến trình đểđược xửlý
Input Queue – Một tập hợp của những tiến trình trên đĩa mà đang
chờđểđược mang vào trong bộnhớđểthực thi.
User programs trải qua nhiều bước trước khi được xửlý.
9.3
Khái niệm cơ sở
Quản lý bộnhớlà công việc của hệđiều hành với sựhỗtrợcủa
phần cứng nhằm phân phối, sắp xếp các process trong bộnhớ
sao cho hiệu quả.
Mục tiêu cần đạt được là nạp càng nhiều process vào bộnhớ
càng tốt (gia tăng mức độđa chương)
Trong hầu hết các hệthống, kernel sẽchiếm một phần cốđịnh
của bộnhớ; phần còn lại phân phối cho các process.
Các yêu cầu đối với việc quản lý bộnhớ
– Cấp phát bộnhớcho các process
– Tái định vị(relocation): khi swapping,…
– Bảo vệ: phải kiểm tra truy xuất bộnhớcó hợp lệkhông
– Chia sẻ: cho phép các process chia sẻvùng nhớchung
– Kết gán địa chỉnhớluận lý của user vào địa chỉthực
9.4
Các kiểu địa chỉnhớ
Đ
ị
a ch
ỉ
v
ậ
t lý (physical address) (địa chỉth
ự
c) là một vịtrí thực
trong bộnhớchính.
Đ
ị
a ch
ỉ
lu
ậ
n lý (logical address) là một vịtrí nhớđược diễn tả
trong một chương trình ( còn gọi là địa chỉ ảo virtual address)
– Các trình biên dịch (compiler) tạo ra mã lệnh chương trình mà trong đó
mọi tham chiếu bộnhớđều là địa chỉluận lý
–Đ
ị
a ch
ỉ
tương đ
ố
i(relative address) (địa chỉkh
ả
tái đ
ị
nh v
ị
, relocatable
address) là một kiểu địa chỉluận lý trong đó các địa chỉđược biểu diễn
tương đối so với một vịtrí xác định nào đó trong chương trình.
Ví dụ: 12 byte so với vịtrí bắt đầu chương trình,…
–Đ
ị
a ch
ỉ
tuy
ệ
t đ
ố
i(absolute address): địa chỉtương đương với địa chỉthực.
9.5
Các kiểu địa chỉnhớ(tt)
Khi một lệnh được thực thi, các tham chiếu đến địa chỉluận lý
phải được chuyển đổi thành địa chỉthực. Thao tác chuyển đổi
này thường có sựhỗtrợcủa phần cứng đểđạt hiệu suất cao.