Kĩ thuật phân trang: chặt không gian thành các phần bằng nhau trong bộ nhớ ảo.

Bộ nhớ vật lý chia

thành các đoạn bằng nhau gọi là khung trang

Cách thức: làm thế nào để ảo hoá bộ nhớ

Mục đích; tránh được vấn đề phân mảnh trong kĩ thuật phân đoạn

1. Ví dụ và tổng quan về phan trang

- Không gian địa chỉ có kích thước 64byte và có có 4 trang, mỗi trang kích thước 16. Kích
thước không gian địa chỉ là 16 và cần 6 bit để đánh địa chỉ ảo và có 64/16 = 4 trang  cần 2
bit để đánh số trang. Mỗi trang có kích thước 16 trang  số bit offset = 4 để xác định vị trí
của 1 tư trong 1 trang
- Vd 1 không gian địa chỉ có địa chỉ ảo là 32 bit. Tính kích thước của không gian địa chỉ. Thì
kích thước là 2^32 = 2^2x2^30 = 4GB

Bộ nhớ địa clys có kích thước 128byte được chia thành các khung trang có kích thước bằng
kích thước của trang. Tổng số trang là 128/16 = 8 khung trang.

- Bộ nhớ vật lý được chia ra các khung trang. Khung trang t1 dùng cho hệ điều hành. Khung
trang t2 trống. Khung trang thứ 2 là chứa page 3 của không gian địa chỉ (bộ nhớ ảo). Khung
t3 là chứa page 0 của không gian địa chỉ. Khung 4 là phần trống. Khung 5 là page 2 của không
gian địa chỉ. Khung 6 trống. Khung 7 chứa page 1 của không gian địa chỉ.
- Một số ưu điểm:
 - Muốn biết VPN cần biết có bn trang: kích thước của không gian địa chỉ/kích thước của từng
trang
- Bảng trang gồm 4 điểm vào, mỗi 1 điểm vào tương ứng với 1 ánh xạ từ trang ảo thứ 0 ánh xạ
sang fram t3 vì vậy có 4 điểm vào, Điểm vào thứ nhất là trang ảo 0 sẽ tìm đến khung t3, (TA 1
 KV 7 ), (TA2->KV5) và (TA3-> KV2). Nếu có 2 tiến trình thì có2 bảng trang. Điểm vào bảng
trang cho biết

Bài tập

VPN = 20 bit

IPTEI = 4 bytes

Biết khong gian địa chỉ ảo bằng 32 bit

Trang có kích thước 4KB

A, kích thước của AS bằng bao nhiêu = 4

B, số trang là bao nhiêu = 2^20

C, page table có bao nhiêu điểm vào (PTE) = 2^20 = 400mb

D, nếu có 100 tiến tình thì cần bao nhiêu bộ nhớ để lưu trữ các bảng trang= 400mb

E, vẽ sơ đồ phép dịch địa chỉ ảo thành địa chỉ vật lý nếu biết bộ nhớ có kích thước là 64GB

Câu hỏi

1. Bảng trang có cấu trúc thực sự như thế nào

2. Tại sao bảng trạng ljai quá chậm đồng thời trình bày thuật toán 18.6 truy xuất bộ nhớ với cơ chế
phân trang, giải thích chi tiết các bước của thuật toán và ý nghĩa của các dòng lệnh
3. Truy xuấy bộ nhớ với cơ chế phân tr

Note giải thích

Bảng trang chậm vì: các bảng trang quá lớnthanh ghi cơ sở bảng trang cho ta biết địa chỉ bắt đầu của
bẳng trang --? Tính được điểm vào bảng trang thư bao nhiêu = kích thước đầu vào x vpn. Sau khi đó địa
chỉ điẻm vào bảng trang thì ta tính tiếp điowc với mỗi lần tham chiếu bộ nhứ
odif hỏi thêm 1 lần tham chiếu bộ nhơ đê tải phép dịch địa chỉ từ bătng tranld điều này tốn kém kiến cho
chi hpphi đăt đỏ vf làm chậmtieens tìnhnhuejem vụ kf oải giải thuqye 3