D) CHẾ ĐỘ PHÂN TRANG CHẾ ĐỘ PHÂN TRANG
CHẾ ĐỘ PHÂN TRANGCHẾ ĐỘ PHÂN TRANG
D) CHẾ ĐỘ PHÂN TRANG
••BộBộ nhớnhớ đượcđược chiachia thànhthành cáccác phầnphần bằngbằng nhaunhau– –
– cáccác khungkhung trang (Page Frame),trang (Page Frame),
••CácCác khungkhung trang trang –– đánhđánh sốsố 0, 1, 2, . . . 0, 1, 2, . . . -- địađịachỉ chỉ
chỉ khungkhung trang.trang.
CHẾ ĐỘ PHÂN TRANGCHẾ ĐỘ PHÂN TRANG CHẾ ĐỘ PHÂN TRANG
••CT CT -- cấu trúc phân trang,cấu trúc phân trang,
•• Bảng quản lý trang PCB (Page Control Bảng quản lý trang PCB (Page Control Block), Block),
142142 142
CHẾ ĐỘ PHÂN TRANGCHẾ ĐỘ PHÂN TRANG CHẾ ĐỘ PHÂN TRANG
•• Thực hiện CT: địa chỉ dữ liệu phải biểu diễn dưới Thực hiện CT: địa chỉ dữ liệu phải biểu diễn dưới dạng một cặp
dạng một cặp
•• PCB PCB žžRAM, địa chỉ đầu của PCB RAM, địa chỉ đầu của PCB žžRRPP-- Page Page Register.
Register.
•• Để đọc /ghi dữ liệu: cần 2 lần truy nhập tới bộ Để đọc /ghi dữ liệu: cần 2 lần truy nhập tới bộ nhớ:
nhớ: *
* (R(RPP) + p ) + p žžtruy nhập tới phần tử thứ ptruy nhập tới phần tử thứ p∈∈PCB,PCB, **
** Khi DKhi Dpp= 1: A = 1: A ∪∪d d žžtruy nhập tới dữ liệu.truy nhập tới dữ liệu.
143143 143 1 . . . . . . 400 480 481 400 Rp= 81 532 p d + 123 123000 123532 Trang 81 RAM RAM 144 144 CHẾ ĐỘ PHÂN TRANG CHẾ ĐỘ PHÂN TRANG •• Đặc điểm:Đặc điểm: –
– Không cần phân phối bộ nhớ liên tục,Khơng cần phân phối bộ nhớ liên tục, –
– Phải có cơng cụ kỹ thuật hõ trợ định vị trang, Phải có cơng cụ kỹ thuật hõ trợ định vị trang, –
– Không sử dụng chung mô đun giữa các CT,Không sử dụng chung mô đun giữa các CT, –
– Hiệu quả không phụ thuộc vào cấu trúc CT nguồn,Hiệu quả không phụ thuộc vào cấu trúc CT nguồn, –
– Bảng PCB có thể rất lớn,Bảng PCB có thể rất lớn, –
– Khơng bị phân đoạn ngồi.Khơng bị phân đoạn ngồi.
•• Thiếu bộ nhớ (mọi trang đều đã được sử dụng) Thiếu bộ nhớ (mọi trang đều đã được sử dụng) ž
145145 145 CHẾ ĐỘ PHÂN TRANG CHẾ ĐỘ PHÂN TRANG •• SWAPPING:SWAPPING: – – Do hệ thống đảm nhiệm,Do hệ thống đảm nhiệm, –
– Không mất thông tin,Không mất thông tin, –
– Nội dung swapping: đưa một trang ra bộ nhớ ngoài, giải Nội dung swapping: đưa một trang ra bộ nhớ ngồi, giải phóng chổ nạp trang mới.
phóng chổ nạp trang mới.
•• Cách chọn trang đưa ra: Cách chọn trang đưa ra: OptionOption
–
– Trang tồn tại lâu nhất trong bộ nhớ,Trang tồn tại lâu nhất trong bộ nhớ, –
– Trang có lần sử dụng cuối cùngcách đây lâu nhất,Trang có lần sử dụng cuối cùngcách đây lâu nhất, –
– Trang có tần xuất sử dùng thấp nhất.Trang có tần xuất sử dùng thấp nhất.
•• IBM PC 386 trở lên: ngầm định IBM PC 386 trở lên: ngầm định –– tiêu chuẩn 2.tiêu chuẩn 2.
146146 146