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

What are the steps followed in testing, What are the steps followed in test... What are the steps followed in testing? i. Unit testing - The individual components are tested in this type of testing. ii. Module testing - Related collection of independen

Explain concept of buffering, Buffering Messages exchanged by communica... Buffering Messages exchanged by communication processes reside in a impermanent queue. Such a queue can be executed in three ways. Zero capacity: The queue length is 0.

Find the optimal solution and optimal value, Find the optimal solution and ... Find the optimal solution and optimal value of the following linear program. Use both (a) the enumerating the corner points method and (b) the iso-profit line method. Also identify

Swapping, swapping technique swapping technique

NETWORK OPERATING SYSTEM, explain about design issues of network operating ... explain about design issues of network operating system

define system calls, When a computer is started on, the program that execu... When a computer is started on, the program that executed first is named the ''operating system.'' It controls pretty much all applications in the computer. This adds who logs in, h

What are the methods for handling deadlocks, What are the methods for handl... What are the methods for handling deadlocks? The deadlock problem can be dealt with in one of the three ways: a. Use a protocol to prevent or avoid deadlocks, ensuring that

Major advantages of microkernel approach to system design, Q. What are the ... Q. What are the major advantages of the microkernel approach to system design? Answer: Benefits usually include the following (a) Adding a new service doesn't require modify

Explain segmentation hardware?, Explain segmentation hardware? We defin... Explain segmentation hardware? We define an completion to map two-dimensional user-defined addresses into one-dimensional physical addresses. This mapping is affected by means

Dynamic linking, benefits of dynamic linking benefits of dynamic linking