Which is the best page replacement algorithm and Why ?

Answers were Sorted based on User's Feedback



Which is the best page replacement algorithm and Why ?..

Answer / pravin tripathi

optimal page replacement algorithm seems to be the best page
replacement algorithm as"the no. of page faults are minimum
as compared to any page replacement algorithm as well as it
is free from belady's anomaly",but the problem is that,it is
very difficult to implement as it need the future knowledge
of reference string.
while least-recently-used(LRU)algorithm is also free
from belady's anamoly and the no. of page faults are fewer
than any other page repl. algorithm(besides OPT algorithm)
it is easy to implement.and is the best page replacement
algorithm.

Is This Answer Correct ?    98 Yes 9 No

Which is the best page replacement algorithm and Why ?..

Answer / scandal

Optimal page replacement algorithm.
Bcoz it overcomes the belady's anomaly;
number of page fault is low.

Is This Answer Correct ?    74 Yes 7 No

Which is the best page replacement algorithm and Why ?..

Answer / nandu

best page replacement algorithm optimal.no of page faults
minimum compared to other

Is This Answer Correct ?    6 Yes 1 No

Which is the best page replacement algorithm and Why ?..

Answer / dorathy

Optimal algorithm is the best... It has fewer page faults and avoids beladys anamolies..

Is This Answer Correct ?    2 Yes 1 No

Which is the best page replacement algorithm and Why ?..

Answer / tauqeer sahi

Optimal is best but impossible to implement..
There are other good algorithms too but outcome of any algorithm totally depends upon type of input string of pages.

Anyway I thing aging is better and is currently being used by linux

Is This Answer Correct ?    0 Yes 2 No

Post New Answer

More Operating Systems General Concepts Interview Questions

Stable storage cannot be implemented. (A) Explain why it cannot be. (B) Explain how database system deal with database applications

0 Answers  


What is an interrupt? How are multiple interrupts dealt with?

1 Answers  


how many types of operating system

13 Answers  


What kind of operations are possible on a semaphore?

0 Answers  


What is called a page fault?

0 Answers  






What is difference between deadlock and starvation?

0 Answers  


What is the difference between micro kernel and macro kernel?

0 Answers  


What is fragmentation?

0 Answers  


Do I need program files and program files x86?

0 Answers  


How i can repair File Allocation Table?

0 Answers   HCL,


Explain compaction.

0 Answers  


What is busy waiting?

3 Answers  


Categories