ENVS 1800 Lecture Notes - Lecture 3: Dirty Bit

15 views2 pages
ENVS 1800 Tutorial 3 Notes Not used recently page replacement and Least frequently used
page replacement
Introduction
Least frequently used page replacement
Another possibility is to select the page that has been used the least frequently.
The flaw with this algorithm is that a page that has just been brought into memory has
not been used much, compared to a page that has been in memory for a while.
Still, the new page was brought into memory because it was needed, and it is likely that
it will be needed again.
Not used recently page replacement
The not used recently (NUR) algorithm is a simplification of the least recently used
algorithm.
In this method, the computer system hardware provides two additional bits for each
entry in the page tables.
One bit is set whenever the page is referenced (used).
The other bit is set whenever the data on the page is modified, that is, written to.
This second bit is called a dirty bit.
Periodically, the system resets all the reference bits.
The memory manager will attempt to find a page with both bits set to 0.
Presumably, this is a page that has not been used for a while.
Furthermore, it is a page that has not been modified, so it is necessary only to write the
new page over it.
The page being replaced does not have to be saved back to the backing store, since it
has not been modified.
The second choice will be a page whose dirty bit is set, but whose reference bit is unset.
This situation can occur if the page has not been accessed for a while
But was modified when it was accessed, prior to the resetting of the reference bits
find more resources at oneclass.com
find more resources at oneclass.com
Unlock document

This preview shows half of the first page of the document.
Unlock all 2 pages and 3 million more documents.

Already have an account? Log in

Get access

Grade+20% off
$8 USD/m$10 USD/m
Billed $96 USD annually
Grade+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
40 Verified Answers
Class+
$8 USD/m
Billed $96 USD annually
Class+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
30 Verified Answers

Related Documents

Related Questions