câu 34
Question:
A student has claimed that ‘‘in the abstract, the basic page replacement algorithms (FIFO, LRU, optimal) are identical except for the attribute used for selecting the page to be replaced.’’ (a) What is that attribute for the FIFO algorithm? LRU algorithm? Optimal algorithm? (b) Give the generic algorithm for these page replacement algorithms.
Answer:
Answer:
a) FIFO is first come first out, First page inserted will be removed first.
LRU - Least Recently Used, the page recently used will be replaced first.
Optimal means like which is very likely to be used again is kept.
b) We can give attributes of : time or count...the more count ..the more probable it will be replaced...we can increase count value of each page by 1 at each page request.