Nêu cơ chế phân trang?

Cơ chế phân trang (paging)


qCơ chế phân trang cho phép không gian địa chỉ thực (physical address space) của một process có thể không liên tục nhau.

qBộ nhớ thực được chia thành các khối cố định và có kích thước bằng nhau gọi là frame.

–Thông thường kích thước của frame là lũy thừa của 2, từ khoảng 512 byte đến 16MB.

qBộ nhớ luận lý (logical memory) hay không gian địa chỉ luận lý là tập mọi địa chỉ luận lý mà một chương trình bất kỳ có thể sinh ra.

–Ví dụ

•MOV REG,1000 1000 là một địa chỉ luận lý

–Địa chỉ luận lý còn có thể được chương trình sinh ra bằng cách dùng indexing, base register, segment register,…


Hiện thực bảng phân trang


qBảng phân trang thường được lưu giữ trong bộ nhớ chính

–Mỗi process được hệ điều hành cấp một bảng phân trang

–Thanh ghi page-table base (PTBR) trỏ đến bảng phân trang

–Thanh ghi page-table length (PTLR) biểu thị kích thước của bảng phân trang (có thể được dùng trong cơ chế bảo vệ bộ nhớ)

qMỗi tác vụ truy cập dữ liệu/lệnh cần hai thao tác truy xuất vùng nhớ

–Một thao tác dùng page number p làm index để truy cập mục trong bảng phân trang nhằm lấy số frame và kế đến là một thao tác dùng page offset d để truy xuất dữ liệu/lệnh trong frame

–Thường dùng một bộ phận cache phần cứng có tốc độ truy xuất và tìm kiếm cao, gọi là thanh ghi kết hợp (associative register) hoặc translation look-aside buffers (TLBs)