Optimal Page Replacement Algorithm
Page
replacement algorithm are needed to decide which page to be replaced when new page
comes in main memory. Page Fault – A page
fault occurs when a program attempts to access a block of memory that is
not stored in the physical memory, or RAM. Different page replacement
algorithms are: FIFO, LRU, Optimal. The target for all algorithms
is to reduce number of page faults.
If there is new page arrives and page frame has empty slots. Then page will be store directly in page frame. If referred page is already present, increment hit count. If not present, find if a page that is never referenced in future. If such a page exists, replace this page with new page. If no such page exists, find a page that is referenced farthest in future. Replace this page with new page. This algorithm results in fewest number of page faults. But this algorithm is impossible to implement.
To learn more about Optimal Page Replacement Algorithm, watch below video
Watch more videos click here.
Engineering offers more than technical problem-solving—it provides a deep sense of purpose through creation, innovation, and impact. Engineers transform ideas into real-world solutions, designing systems, structures, and technologies that improve daily life. The satisfaction of solving complex challenges and turning abstract concepts into functional products gives engineering a unique intellectual and creative reward.
ReplyDeletePage replacement is a memory management technique used in operating systems when the physical memory (RAM) is full and a new page needs to be loaded. IT Domains.In such situations, the operating system must decide which existing page in memory should be removed to make space for the new page. This process helps manage memory efficiently and reduces unnecessary delays during program execution.
ReplyDelete