real memory Hệ điều hành

-1-
Chöông 5
BOÄ NHÔÙ THÖÏC
-2-
-2-
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ớ
-3-
-3-
PHÂN CẤP BỘ NHỚ
CACHE
PRIMARY STORAGE
SECONDARY STORAGE


Từ trên xuống
- Tốc độ giảm
- Dung lượng tăng
- Giá thành giảm

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ớ gi ng (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) ?
-4-
-4-
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ụ ?
-5-

-5-
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
-6-
-6-
HỆ THỐNG PHÂN PHỐI LIÊN TỤC
MỘT NGƯỜI DÙNG
(Single User Continuous Storage Allocation)
OS
USER
UNUSED
CPU
Boundary
register

Phục vụ 1 qt, 1 user

Bảo vệ vùng nhớ ?


Không cần chiến lược
sắp đặt và thay thế

Kỹ thuật nap : overlay
-7-
-7-
KỸ THUẬT OVERLAY
OS
FIXED AREA
OVERLAY AREA
UNUSED
PROGRAM

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
-8-
-8-

Dòch và nạp cố đònh
HỆ THỐNG ĐA CHƯƠNG
PHÂN ĐOẠN CỐ ĐỊNH
(Fixed Partitioning Multiprogramming)
Process queue
P0P2 P1
OS
1
2
3
P0P2 P1
P5P7 P6

Process queue
OS
1
2
3

Dòch và nạp xác đònh lại

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
-9-
-9-
OS
1
2
3
Low boundary
High boundary
CPU
HỆ THỐNG ĐA CHƯƠNG
PHÂN ĐOẠN CỐ ĐỊNH

Bảo vệ vùng nhớ


Vấn đề phân mảnh vùng nhớ (fragmentation)
-10-
-10-
HE THONG ẹA CHệễNG
PHAN ẹOAẽN THAY ẹOI

(Variable Partitioning Multiprogramming)
OS
User A 15KB
User B 25KB
User C 40KB
P0P2 P1
-11-
-11-
HỆ THỐNG ĐA CHƯƠNG
PHÂN ĐOẠN THAY ĐỔI
OS
Free space 20KB
Free space 35KB
Free space 15KB
Free space 10KB
12KB
?
Best fit
First fit
Worst fit

Chiến lược sắp đặt



Vấn đề phân mảnh vùng nhớ (fragmentation)