Register

Andrew S. Tanenbaum (OS) Edition 4 Exercise 3 Question 34 (Page No. 257)

487 views
0 votes
0 votes

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.’’

  1. What is that attribute for the FIFO algorithm? LRU algorithm? Optimal algorithm?
  2. Give the generic algorithm for these page replacement algorithms.
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

931
views
0 answers
0 votes
admin asked Oct 26, 2019
931 views
Andrew S. Tanenbaum (OS) Edition 4 Exercise 3 Question 33 (Page No. 257)
Suppose that the $\text{WSClock}$ page replacement algorithm uses a $\tau$ ... of the new table entries. Explain. (You can omit entries that are unchanged.)
User Avatar
794
views
1 answers
0 votes
admin asked Oct 26, 2019
794 views
Andrew S. Tanenbaum (OS) Edition 4 Exercise 3 Question 32 (Page No. 257)
In the $\text{WSClock}$ algorithm of Fig. $3-20(c),$ the hand points to a page with $R = 0.$ If $\tau = 400,$ will this page be removed? What about if $\tau = 1000?$
User Avatar
377
views
0 answers
1 votes
admin asked Oct 26, 2019
377 views
Andrew S. Tanenbaum (OS) Edition 4 Exercise 3 Question 31 (Page No. 257)
Give a simple example of a page reference sequence where the first page selected for replacement will be different for the clock and $LRU$ page replacement algorithms. ... reference string contains page numbers from the set $0, 1, 2, 3.$
User Avatar
486
views
0 answers
0 votes
admin asked Oct 26, 2019
486 views
Andrew S. Tanenbaum (OS) Edition 4 Exercise 3 Question 30 (Page No. 257)
A small computer on a smart card has four page frames. At the first clock tick, the $R$ bits are $0111\:\: ($page $0$ is $0,$ the rest are $1).$ ... is used with an $8-bit$ counter, give the values of the four counters after the last tick.
User Avatar
Link Copied!