edited by
9,165 views
8 votes
8 votes

Consider the list of page references in the time line as below:

9  6  2  3  4  4  4  4  3  4  4  2  5  8  6  8  5  5  3  2  3  3  9  6  2  7

What is the working set at the penultimate page reference if ∆ is 5?

  1. {8, 5, 3, 2, 9, 6}
  2. {4, 3, 6, 2, 5}
  3. {3, 9, 6, 2, 7}
  4. {3, 9, 6, 2}
edited by

9 Answers

1 votes
1 votes
no algo is given here but delta is 5 so choice a,d are out since they 6 and 4 frames respectively . in question they are asking the second last one working set . so if we apply fifo in the penultimate ref we will get 9 8 6 2 3 which is none of these even if we apply LRU AND OPT choice is none
0 votes
0 votes
Option c is the answer .
0 votes
0 votes

In FIFO C) is the answer

Last 5 frames in the page table {7,6,2,9,3}

0 votes
0 votes

Working set window size = 5.

This doesn't mean there must be 5 page numbers in it always. At most 5.

When the second last reference is reached, the working-set windows has {3,3,9,6,2}

=> {3,9,6,2}

 

Option D

Answer:

Related questions

6 votes
6 votes
2 answers
1
makhdoom ghaya asked May 2, 2016
5,893 views
In a $64$- bit machine, with $2$ GB RAM, and $8$ KB page size, how many entries will be there in the page table if its is inverted?$2^{18}$$2^{20}$$2^{33}$$2^{51}$
4 votes
4 votes
6 answers
2
makhdoom ghaya asked May 2, 2016
7,918 views
Which of the following are the likely causes of thrashing?Page size was very small.There are too many users connected to the system.Least recently used policy is used for...
5 votes
5 votes
2 answers
3
makhdoom ghaya asked May 2, 2016
32,977 views
Consider a logical address space of $8$ pages of $1024$ words each, mapped onto a physical memory of $32$ frames. How many bits are there in the physical address and logi...