TAILIEUCHUNG - Giáo trình hướng dẫn chuyển địa chỉ trong kỹ thuật segmentation kết hợp paging của win NT p2

Và thêm vào cấu trúc của CPU một bộ đếm (Counter). Mỗi khi có sự truy xuất bộ nhớ thì Counter tăng lên một đơn vị. Mỗi khi một trang trên bộ nhớ được truy xuất thì giá trị của Counter sẽ được ghi vào trường LRU tại phần tử trong bảng trang tương ứng với trang này. Như vậy trang được chọn để thay thế là trang có LRU là nhỏ nhất | các phần tử bảng trang một trường mới tạm gọi là trường LRU trường này ghi nhận thời điểm trang tương ứng được truy xuất gần đây nhất. Và thêm vào cấu trúc của CPU một bộ đếm Counter . Mỗi khi có sự truy xuất bộ nhớ thì Counter tăng lên một đơn vị. Mỗi khi một trang trên bộ nhớ được truy xuất thì giá trị của Counter sẽ được ghi vào trường LRU tại phần tử trong bảng trang tương ứng với trang này. Như vậy trang được chọn để thay thế là trang có LRU là nhỏ nhất. Sử dụng Stack trong cách này hệ điều hành sử dụng một Stack để lưu trữ số hiệu của các trang đã được nạp vào bộ nhớ chính. Khi một trang được truy xuất thì số hiệu của trang này sẽ được xóa khỏi Stack tại vị trí hiện tại và được đưa lên lại đỉnh Stack. Như vậy trang có số hiệu nằm ở đỉnh stack là trang được sử dụng gần đây nhất trang có số hiệu nằm ở đáy stack là trang lâu nay ít được sử dụng nhất. Và trang được chọn để thay thế là các trang có số hiệu nằm ở đáy stack. Thuật toán Optinal tối ưu Theo thuật toán này thì trang được hệ điều hành chọn để thay thế là trang sẽ lâu được sử dụng nhất trong tương lai. Bảng sau đây minh hoạ cho việc chọn trang để swap out và thay thế của thuật toán Optinal 232152453252 Frame 1 Frame 2 Frame 3 2 2 2 2 2 2 4 4 4 2 2 2 3 3 3 3 3 3 3 3 3 3 3 1 1 5 5 5 5 5 5 5 5 F F F Theo bảng trên thì trong trường hợp này chỉ xảy ra 3 lỗi trang khi hệ điều hành cần nạp trang 5 vào bộ nhớ thì nó phải đưa trang 1 ra ngoài để lấy frame3 nạp trang 5 vì hệ điều hành cho rằng trang 1 là trang sẽ lâu được s ử dụng trong t ương lai. Mặc dầu thuật toán này ít xảy ra lỗi trang hơn nhưng trong thực tế khó có thể cài đặt được vì hệ điều hành khó có thể đoán trước được khi nào thì một trang được truy xuất trở lại. Thuật toán này không chiu tác động của nghịch lý Belady. Chú ý Các tài liệu về hệ điều hành đã đưa ra rất nhiều thuật toán thay trang nhưng chúng tôi không trình bày ở đây các bạn có thể tìm đọc ở tài liệu tham khảo 1 và 2 . . Cấp phát khung trang Với kỹ thuật bộ nhớ ảo phân trang thì hệ

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.