edited by
9,168 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

Best answer
15 votes
15 votes
Here Working set window Size=5=Delta

The working-set window is a moving window.

At each memory reference, a new reference appears at one end and the oldest reference drops off the other end.

A page is in the working set if it is referenced anywhere in the working-set window. (Galvin;;Don't worry read the last paragraph  to understand it simply)

 

Now As Told here penultimate reference (means except last reference) So take 5 page reference from end of the given list of references from the question except last reference. i.e.7 They are {3,3,9,6,2} in Working Set Window So the Working Set is {3,9,6,2}. So, option D is the Ans.

Note

Working Set Window::-- Examines the most recent Delta no. of page references.

Working Set::--Set of unique pages in most recent Delta page references.
selected by
8 votes
8 votes
I think working set at the penultimate ( second from the last ) page reference would be

{3, 9, 6, 2 }

And finally at last

{ 3, 9, 6, 2, 7 }
edited by
5 votes
5 votes

Penultimate page reference means second last page reference. Hence answer will be D. (3,9,6,2)

 

Working sets are as below:

9 - {9}

6 - {9,6}

2 - {9,6,2}

3 - {9,6,2,3}

4 - {9,6,2,3,4}

4 - {6,2,3,4}

4 - {2,3,4}

4 - {3,4}

3 - {3,4}

4 - {3,4}

4 - {3,4}

2 - {3,4,2}

5 - {3,4,2,5}

8 - {2,4,5,8}

6 - {2,4,5,8,6}

8 - {2,5,8,6}

5 - {5,8,6}

5 - {5,8,6}

3 - {3,5,8,6}

2 - {2,3,5,8}

3 - {2,3,5}

9 - {2,3,9}

6 - {2,3,9,6}

2 - {3,9,6,2}

7 - {3,9,6,2,7}

Answer:

Related questions

6 votes
6 votes
2 answers
1
makhdoom ghaya asked May 2, 2016
5,894 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,919 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,982 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...