PPT Slide
Working Set Model
- Virtual time: each page reference is one unit of virtual time.
- Time units are numbered from 1 (the oldest page reference) to T (the present).
- Reference string: sequence of pages r1, r2, r3, .., rT, where rt is the page reference at virtual time t.
- Let T = working set window: number of page references in which to look for a working set.
- Working set is defined as:
- W(T, T) = {p| p = rt, where T - T < t ? T}
- In other words, the working set is the set of pages referenced within the working set window.