TS.

Bùi Hải Phong

0915594033
phongbh@hau.edu.vn
6/2022
Hệ Điều Hành
1
NỘI DUNG
1. Tổng quan về quản lý bộ nhớ
2. Các chiến lược quản lý bộ nhớ

Hệ Điều Hành 2
1. Tổng quan về quản lý bộ
nhớ

Hệ Điều Hành 3
1. Tổng quan về quản lý bộ
nhớ

Hệ Điều Hành 4
1. Tổng quan về quản lý bộ nhớ
Phân loại bộ nhớ

Hệ Điều Hành 5
1. Tổng quan về quản lý bộ nhớ

Tốc độ tăng dần

Dung lượng giảm dần
Hệ Điều Hành 6
1. Tổng quan về quản lý bộ nhớ
Địa chỉ của các ô nhớ Bộ nhớ chính
CPU

Lệnh
Dữ liệu

Hệ Điều Hành 7
Bài tập trao đổi
 Lập trình lấy địa chỉ của các phần tử được lưu trong bộ
nhớ chính?
 Sử dụng kỹ thuật con trỏ (pointer) trong C++
 Lấy địa chỉ của các phần tử trong mảng và nhận xét?
 Lấy địa chỉ của các số thực (double) và nhận xét?

Hệ Điều Hành 8
Sử dụng con trỏ lấy địa chỉ của
ô nhớ
Dev C++ 5.11

Hệ Điều Hành 9
1. Tổng quan về quản lý bộ nhớ
Chương trình

Hệ Điều Hành 10
1. Tổng quan về quản lý bộ nhớ
Thực hiện chương trình

Hệ Điều Hành 11
 1. Tổng quan về quản lý bộ nhớ
Thực hiện chương trình
Bộ nhớ
ngoài

Hệ Điều Hành 12
1. Tổng quan về quản lý bộ nhớ
Các kiểu địa chỉ

Hệ Điều Hành 13
1. Tổng quan về quản lý bộ nhớ
Các kiểu địa chỉ

Hệ Điều Hành 14
1. Tổng quan về quản lý bộ nhớ
Quá trình xác định địa chỉ

Hệ Điều Hành 15
1. Tổng quan về quản lý bộ nhớ
Quá trình xác định địa chỉ
 Trong khi thực hiện chương trình
 Sử dụng khi các tiến trình thay đổi vị trí khi thực hiện
 Cần có sự hỗ trợ từ phần cứng

Hệ Điều Hành 16
Bài tập thảo luận
 Lập trình C/C++ cấp phát và thu hồi vùng nhớ cho các
biến số nguyên, số thực, mảng?

Hệ Điều Hành 17
2. Các chiến lược quản lý bộ
nhớ
1. Chiến lược phân chương cố định
2. Chiến lược phân chương động
3. Chiến lược phân đoạn
4. Chiến lược phân trang

Hệ Điều Hành 18
2. Các chiến lược quản lý bộ
nhớ
1. Chiến lược phân chương cố định
2. Chiến lược phân chương động
3. Chiến lược phân đoạn
4. Chiến lược phân trang

Hệ Điều Hành 19
2.1. Chiến lược phân chương
cố định

Hệ Điều Hành 20
2.1. Chiến lược phân chương
cố định Nạp

Hệ Điều Hành 21
2.1. Chiến lược phân chương
cố định

Hệ Điều Hành 22
2.1. Chiến lược phân chương
cố định

Hệ Điều Hành 23
2. Các chiến lược quản lý bộ
nhớ
1. Chiến lược phân chương cố định
2. Chiến lược phân chương động
3. Chiến lược phân đoạn
4. Chiến lược phân trang

Hệ Điều Hành 24
2.2. Chiến lược phân
chương động

Hệ Điều Hành 25
2.2. Chiến lược phân chương
động

Hệ Điều Hành 26
2.2. Chiến lược phân
chương động
Nạp

Hệ Điều Hành 27
Lựa chọn vùng trống tự do

Hệ Điều Hành 28
Cung cấp vùng nhớ Buddy
Allocation

Hệ Điều Hành 29
Cung cấp vùng nhớ Buddy
Allocation

Hệ Điều Hành 30
Cung cấp vùng nhớ Buddy
Allocation

Hệ Điều Hành 31
Thu hồi vùng nhớ Buddy
Allocation

Hệ Điều Hành 32
Nhận xét

Hệ Điều Hành 33
Nhận xét

Hệ Điều Hành 34
Bài tập
 Lập trình giải thuật tìm kiếm nhị phân?
[ 0 2 4 6 8]
Tìm phần tử 6?

Hệ Điều Hành 35
2. Các chiến lược quản lý bộ
nhớ
1. Chiến lược phân chương cố định
2. Chiến lược phân chương động
3. Chiến lược phân đoạn
4. Chiến lược phân trang

Hệ Điều Hành 36
2.3. Chiến lược phân đoạn
Chương trình

Hệ Điều Hành 37
2.3. Chiến lược phân đoạn

Hệ Điều Hành 38
Ví dụ Bộ nhớ logic Bộ nhớ vật lý

Hệ Điều Hành 39
Bảng quản lý đoạn

Hệ Điều Hành 40
Ví dụ Logic Vật lý

Hệ Điều Hành 41
Ví dụ

Hệ Điều Hành 42
Trao đổi, thảo luận

Hệ Điều Hành 43
Trao đổi, thảo luận

Hệ Điều Hành 44
Trao đổi, thảo luận

Hệ Điều Hành 45
Nhận xét

Hệ Điều Hành 46
Nhận xét

Hệ Điều Hành 47
2. Các chiến lược quản lý bộ
nhớ
1. Chiến lược phân chương cố định
2. Chiến lược phân chương động
3. Chiến lược phân đoạn
4. Chiến lược phân trang

Hệ Điều Hành 48
2.4. Chiến lược phân trang

Hệ Điều Hành 49
2.4. Chiến lược phân trang
Địa chỉ truy nhập

Hệ Điều Hành 50
Ví dụ về bảng phân trang Page
Control Block (PCB)

Hệ Điều Hành 51
Ví dụ về bảng phân trang Page
Control Block (PCB)

Hệ Điều Hành 52
Ví dụ về bảng phân trang Page
Control Block (PCB)

Hệ Điều Hành 53
Nhận xét

Hệ Điều Hành 54
Nhận xét

Hệ Điều Hành 55
Trao đổi, thảo luận
 So sánh tốc độ và dung lượng của các loại bộ nhớ?
 So sánh bộ nhớ RAM và ROM?

Hệ Điều Hành 56
ROM
ROM (Read Only Memory):
 Vùng bộ nhớ chỉ đọc, thông tin không bị mất đi khi mất
nguồn điện
 Tích hợp sẵn trên các máy tính
 Nội dung được cài đặt bởi nhà sản xuất thiết bị

57
RAM
RAM (Random Access Memory): Bộ nhớ truy cập ngẫu nhiên
Không phải di chuyển tuần tự
– Được chia thành các ô nhớ có đánh
địa chỉ
– Thời gian thực hiện thao tác đọc
hoặc ghi đối với mỗi ô nhớ là như
nhau, cho dù đang ở bất kỳ vị trí
nào trong bộ nhớ
 Lưu trữ thông tin được sử dụng hiện hành của máy tính
 Thông tin chỉ lưu trữ tạm thời, sẽ mất đi khi mất nguồn điện

58