Q. You have devised a fresh page-replacement algorithm that you think may be optimal. In a few contorted test cases Belady's anomaly occurs. Is the fresh algorithm optimal? Describe your answer.

Answer: No An optimal algorithm will not undergo from Belady's anomaly for the reason that-by definition-an optimal algorithm replaces the page that will not be used for the longest time. Belady's anomaly take places when a page-replacement algorithm evicts a page that will be essential in the immediate future. An optimal algorithm wouldn't have selected such a page.

Posted Date: 7/29/2013 1:20:50 AM | Location : United States

Ask an Expert

Related Discussions:- Beladys anomaly algorithm, Assignment Help, Ask Question on Beladys anomaly algorithm, Get Answer, Expert's Help, Beladys anomaly algorithm Discussions

Write discussion on Beladys anomaly algorithm
Your posts are moderated

Write your message here..

Related Questions

Briefly describe the producer-consumer problem, Question: a) Each proc... Question: a) Each process is represented in the operating system by a process control block (PCB). The PCB contains many pieces of information associated with a specific proce

What are the operations of a directory, Operations that are to be performed... Operations that are to be performed on a directory are Search for a file: We are able to find all files whose names match a exact pattern. Create a file: New files requi

Making the transition to client - server programming, Making the Transition... Making the Transition to Client - Server Programming Making the transition to client - server programming is a significant effort. Client - server applications must be designed

What is a latency time, What is a Latency Time Latency Time is the time... What is a Latency Time Latency Time is the time required through a sector to reach below read/write head.

Pages into physical memory, For reading, most operating systems use demand ... For reading, most operating systems use demand paging. This means that pages are only read from the disk into physical memory when they are needed. In the page table, there is a re

File allocation, linked allocation using i node linked allocation using i node

What is the information associated with an open file, What is the informati... What is the information associated with an open file? Various pieces of information are associated with  an open file which may be: File pointer Disk location of th

Networking and distributed systems, Networks and operating systems have a l... Networks and operating systems have a lot of overlap. In this course, however,we are not going to discuss networking in detail, but rather focus on the networking abstractions prov

Rule a magnetic hard disk, Q. If magnetic hard disks eventually have the s... Q. If magnetic hard disks eventually have the same cost per gigabyte as do tapes will tapes turn into obsolete or will they still be needed? Describe your answer. Answer: Tap

Explain multi-user based operating system, Multi-user - A multi-user Opera... Multi-user - A multi-user Operating System permits for multiple users to use the same computer at the same time and/or different times. Below are some instances of multi-user Op