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?


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.