LiPU kết quả vào c.

Một phần của tài liệu Giáo trình nguyên lý hệ điều hành phần 2 hồ đắc phương (Trang 55)

Neu lồi trang xảy ra khi lưu kết quả vào c (vì lúc đó c nàm ờ trang chưa được tải vào bộ nhớ), hệ thống phải tải trang chứa c vào bộ nhớ, sứa lại bàng phân trang, khởi động lại chi thị. Sau đó, chỉ thị lại được đưa vào CPU, giải mã, dọc hai toán hạng A và B, thực hiện lại phép cộng.

Vấn đề trở nên phức tạp khi chi thị tham chiếu đến nhiều địa chỉ khác nhau. Ví dụ, chỉ thị MVC của hệ thống IBM 360/370 (move character) di chuycn một khối byle giữa hai vị trí (có thể xen phù lẫn nhau). Nếu cà khối nguồn và khối dích trải ra khỏi biên cùa trang, lỗi trang có Ihể xuất hiện ngay khi mới di chuyển được một phần dữ liệu. Có thể xử lý theo hai hướng. Hướng thứ nhất, vi mã (microcode) tính toán và truy cập trước tới điểm mút của cả hai khối. Lỗi trang nếu xảy ra sẽ bị phát hiện và xử lý sớm. Giải pháp thứ hai là, dùng thanh ghi tạm lưu trữ giá trị của miền bị ghi đè. Nếu xảy ra lồi trang, tất cả giá trị cũ sẽ được ghi Irờ lại vị trí bộ nhớ lúc trước. Thao tác này khôi phục trạng thái bộ nhớ trước khi thi hành chỉ thị.

10.3. HIỆU SUÁT PHÂN TRANG THEO YÊU CẦU

Ta sẽ tính thời gian truy cập bộ nhớ có ích để đánh giá ảnh hưỏTig cùa phân trang theo yêu cầu tới hiệu suất hệ thống. Giả sừ thời gian truy cập bộ nhớ (ký hiệu ma) nằm trong khoảng 10 đến 200ns. Nếu không có lỗi trang, thời gian Iruy cập có ích bàng thời gian truy cập bộ nhớ trong. Nếu xảy ra lỗi trang, hệ thống phải tải trang từ ổ đĩa cứng, sau dó mới truy nhập dến trang nhớ mong muốn.

Giả sử p là xác suất lồi trang (0 < p < 1). Thời gian truy cập có ích được tính nhir sau:

Thời g ia n intỵ cập có ích = (1 - p ) X m a + p X í h ờ i g ia n x ử lý lỗ i írcm g

Hệ thống phải thực hiện các hành động xử lý lồi trang sau: 1. Chuyển quyền điều khiển cho HĐH.

Một phần của tài liệu Giáo trình nguyên lý hệ điều hành phần 2 hồ đắc phương (Trang 55)

Tải bản đầy đủ (PDF)

(143 trang)