انت هنا الان : شبكة جامعة بابل > موقع الكلية > نظام التعليم الالكتروني > مشاهدة المحاضرة

optimal page replacement

    _ Also called OPT or MIN

    _ Has the lowest page-fault rate of all algorithms

    _ Never suffers from Belady s Anomaly

    _ "Replace the page that will not be used for the longest period of time"

    _ Example reference string

                                               7; 0; 1; 2; 0; 3; 0; 4; 2; 3; 0; 3; 2; 1; 2; 0; 1; 7; 0; 1

     _ Guarantees the lowest possible page-fault rate of all algorithms

     _ Requires future knowledge of page references

     _ Mainly useful for comparative studies with other algorithms