answersLogoWhite

0


Best Answer

First In First Out (FIFO) – This is the simplest page replacement algorithm. ...

Optimal Page replacement – In this algorithm, pages are replaced which would not be used for the longest duration of time in the future. ...

Least Recently Used – In this algorithm page will be replaced which is least recently used.First In First Out (FIFO) – This is the simplest page replacement algorithm. ...

Optimal Page replacement – In this algorithm, pages are replaced which would not be used for the longest duration of time in the future. ...

Least Recently Used – In this algorithm page will be replaced which is least recently used.

User Avatar

josephmk

Lvl 2
4y ago
This answer is:
User Avatar
More answers
User Avatar

Wiki User

13y ago

LRU occurs when page fault occurs such that some page has been not used for longest period of time then we have to replace that page when next page comes. this stargey is known as so.

This answer is:
User Avatar

User Avatar

Wiki User

13y ago

The Optimal Page Replacement Algorithm:The best possible page replacement algorithm is easy to describe but impossible to implement.

This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: Explain the lru algorithm from the page replacement algorithm?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

Which page replacement algorithm suffers from Belady's anomaly?

Belady's anomaly is a situation when (for a particular page replacement algorithm) on increasing the available no. of physical frames the PAGE FAULT also INCREASES. >>Generally the page fault should decline on increasing the number of frames. Belady even proved it with FIFO. So, optimal page replacement algo was developed =>it seeks into the future and replace those pages which won't be used for along time. As it is practically difficult to implement so the reverse is done ==>LRU(Look into the past for pages that are least recently used assuming that they will not be used in the future too.)


What is LRU in gas turbine engines?

Line replacement units


What is least recently used page replacement algorithm?

Least recently used page algorithm simply says that while replacing a page from memory we should choose that page which has been used least in the recent time. Suppose we have a reference string 4,0,4,3,6,8. Now suppose memory has a capacity to hold at most four page at a time.Suppose it is holding page 4,0,3,6.While accessing page 8 a page fault will occur as it is not in the memory.So we have to replace a page from the memory so that a new page ie page 8 can be brought in the memory.Now according to LRU algorithm we have to replace that page which has been used least in the recent time.We look at the reference string and find that it is page 0 which has been used least recently so we will choose page 0 for replacing it with page 8.So now we will have page 4,8,3,6 in the memory.


What purpose does the referenced bit served in a demand paging system?

It indicates whether the page has been called (referenced) recently. This bit is important because it is used by the LRU algorithm to determine which pages should be swapped out.


What is LRU?

Long Runny Underside


Can a direct mapped cache sometimes have a higher hit rate than a fully associative cache with an LRU replacement policy?

Yes. Now do your assignment yourself like everyone else.


What is the pin code in LRU 3 darkness?

XZCY


If page references are 8 1 2 3 1 4 1 5 3 4 1 4 3 2 3 1 2 8 1 2and there are3 page frames then find out page faults using FIFO and LRU respectively?

10,12


What are line replaceable unit?

An LRU is a unit that can be replaced in the field.


Is there an International Airport in Las Cruces?

Yes, Las Cruces International Airport (LRU).


How is it possible for a program to execute with only a subset of these pages residing in main memory at any given time?

There is a concept called as Virtual memory. Here, The pages which are not present in the RAM are placed in the hard disk. Whenever the CPU tries to access a page which is not in RAM, it results in a "Page Fault". Then, the required page is searched in the hard disk and then a victim page is selected in the RAM which is to be replaced. This is done using algorithms like LRU, FIFO, etc. Now, the victim page in RAM is swapped with the new page which is taken from the hard disk. After that, the CPU resumes the execution.


What is the airport code for Las Cruces International Airport?

The airport code for Las Cruces International Airport is LRU.