Chương 6 Memory management

Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Chương 6
Memory management
Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Mục đích và yêu cầu
Mục đích:
•
Nắm được các khái niệm cơ sở về quản lý
bộ nhớ, các kỉiểu địa chỉ nhớ và cách
chuyển đổi.
Yêu cầu:
•
Hiểu được cơ chế Overlay và Swapping
cũng như mô hình quản lý bộ nhớ thực
Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Nội dung
Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Khái niệm cơ sở
•
chúng ta thấy rằng CPU có thể được dùng
chung bởi nhiều process. Do kết quả định thời
CPU, chúng ta có thể cải tiến hiệu suất của CPU
lẫn tốc độ đáp ứng của user. Để thực hiện việc
làm tăng hiệu quả này chúng ta phải lưu giữ vài
quá trình trong bộ nhớ; tức là chúng ta phải
dùng bộ nhớ dùng chung.
•
bộ nhớ là trung tâm họat động của hệ thống máy
tính hiện đại. Bộ nhớ gồm một dãy lớn của các
words hoặc các byte, mỗi cái đó đều có địa chỉ
của riêng chúng.

Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Khái niệm cơ sở
Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Khái niệm cơ sở
•
Thông thường, một chương trình cư trú trên đĩa như một
file thực thi nhị phân, Chương trình phải được mang vào
trong bộ nhớ và được đặt bên trong một quá trình để
cho nó thực thi.Tùy thuộc vào sự quản lý bộ nhớ đang
dùng. Quá trình có thể được duy trì giữa đĩa và bộ nhớ
trong khi thực thi. Một nhóm quá trình trên đĩa đang chờ
để được mang vào trong bộ nhớ hình thành hàng
đợi(input queue).
•
Thủ tục bình thường là chọn một quá trình trong hàng
đợi và nạp quá trình đó vào trong bộ nhớ. Khi quá trình
thực thi nó truy xuất lệnh và dữ liệu từ bộ nhớ. Cuối
cùng là quá trình kết thúc và không gian bộ nhớ của nó
được khai bào trả lại hệ thống.
Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Các kiểu địa chỉ nhớ
Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Nạp chương trình vào bộ nhớ (t.t)
Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Cơ chế thực hiện Linking
Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Chuyển đổi địa chỉ nhớ
Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Chuyển đổi địa chỉ nhớ (t.t)
Khoa Công Nghệ Thông Tin – ĐHCN TP HCM

Chuyển đổi vào thời điểm dịch
Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Chuyển đổi vào thời điểm nạp
Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Chuyển đổi địa chỉ (t.t)
Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Dynamic Linking
Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Ưu điểm của Dynamic Linking
Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Dynamic Loading
Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Cơ chế Overlays
•
Cho phép một quá trình có kích thước lớn
hơn bộ nhớ cấp cho nó được thực hiện.
Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Cơ chế Overlay
Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Cơ chế Overlay (t.t)
Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Cơ chế Swapping
Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Minh hoạ cơ chế Swapping
Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Mô hình quản lý Bộ nhớ thực
Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Phân mảnh (Fragmentation)
Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Phân mảnh nội