0
$\begingroup$

I am looking at the example pdf from Cornell found here: https://www.cs.cornell.edu/courses/cs4410/2016su/slides/lecture13.pdf

Also reading OS Concepts 10e Chapter 10 but it does not go into detail.

I understand this simplified diagram:

Working Set simplified

The locations of 1's correspond to where in the working set the page was referenced.

But then it skips to this:

working set approximation

And now it does not make sense, for example page 1 for t1 is 10010 and there are 10 pages in the working set. Counting from 0, 1's appear at positions 2 and 9. How does that translate to 10010? and for t3 and t5?

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.