Which is the best page replacement algorithm and Why? How



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

Answer / Ashok Kumar Meeena

The Optimal Page Replacement (OPR) algorithm, given an understanding of future page references, offers the best performance in terms of minimum number of page faults. However, it's impractical to predict future page references accurately. The most commonly used approximation of OPR is the Least Recently Used (LRU) algorithm, which replaces the page that has been least recently accessed. The algorithm can be implemented using a variety of data structures like linked lists or hash maps.

Is This Answer Correct ?    0 Yes 0 No

Post New Answer

More Operating Systems General Concepts Interview Questions

What is short term scheduler in operating system (os)?

1 Answers  


What are the pros and cons of using circuit switching?

1 Answers  


Can ROM be used as stack?

4 Answers   HAL,


What are short, longand mediumterm scheduling?

2 Answers   Accenture, SwanSoft Technologies, TCS,


If there are too many page faults what is the problem?

2 Answers   Verifone,


unix system is a)multi processing b)multi processing ,multiuser c)multi processing ,multiuser,multitasking d)multiuser,multitasking

7 Answers   eInfochips, Semantic Space, Verizon,


Explain latency, transfer and seek time with respect to disk i/o.?

1 Answers  


What is an idle thread?

2 Answers   CDAC, FIC,


Differentiate between Multiprocessing, Mutliprogramming and Multithreading.

1 Answers   Essar,


What does microprocessor speed depend on?

3 Answers  


What are placement and replacement algorithms in the context of memory management?

1 Answers  


Explain thrashing.

1 Answers  


Categories