Địa chỉ ảo V được chỉ ra với cặp số v=(b,d) trong đú b- số block (số thứ tự) cũn d- offset (độ lệch) tươngđối so với đầu block.
Sự biến đổi từ địa chỉ ảo v=(b,d) thành địa chỉ thực r được thực hiện nhưtrờn hỡnh 8.7. Mỗiprocess cú bảng ỏnh xạ block của mỡnh (nằm trong bộ nhớ thực). Địa chỉ
thực a của bảng này được nạp vào thanh ghi riờng của BXL gọi là thanh ghi địa chỉ
(đầu) của bảng ỏnh xạ (block table origin register). Mỗi dũng của bảng ỏnh xạ chứa
ỏnh xạ của một block của process, ngoài ra cỏc dũng được sắp xếp theo thứ tự số
block, từ block 0, block 1. Số block b được cộng với địa chỉ cơsở của bảng ỏnh xạ
a, tađược địa chỉ thực của dũng chứa ỏnh xạ của block b. Dũng này chứa địa chỉ
thực b' của block b. Sau đú cộng thờm vào địa chỉ b' này với offset d ta được địa
chỉ thực cần tỡm r=b'+d. Tất cả cỏc phương phỏp block mapping dựng trong cỏc hệ
thống tổ chức theo trang, segment hay tổ hợp được thể hiện trờn h.8.7
Hỡnh 8.7
Địa chỉ thực
a
Block table origin Register b d Địa chỉ ảo v = (b,d) + Bảng ánh xạ a+b b l b' Độ dài Địa chỉ block trong bộ nhớ vật lý + b' r
Cần phải để ý rằng block mapping được thực hiện động (dynamic) ngay trong thời
gian thực hiện process. Nếu cơchế biến đổi địa chỉ DAT khụng đủ hiệu quả, thỡ
chi phớ của nú cú thể làm giảm hiệu suất của hệ thống tới mức vượt quỏ ưu thế mà
bộ nhớ ảo mang lại.
8
8..66TTổổcchhứứcctthheeootrtraanngg:: ccỏỏcckkhhỏỏiininiệệmmccơơbảbảnn
Chỳng ta xem xột ỏnh xạ theo khối với kớch thước cố định tức là tổ chức bộ nhớ
theo trang. Trong phần này chỳng ta chỉ xem xột tổ chức theo trang thuần tuý. Địa chỉ ảo trong hệ thống theo trang được thể hiện bằng cặp v=(p,d) trong đú p- số
thứ tự trangtrong bộ nhớ ảo cũn d-offset trong trang p (h.8.8) Hỡnh 8.8