33. Suppose that the WSClock page replacement algorithm uses a r of two ticks, a

Question

33. Suppose that the WSClock page replacement algorithm uses a r of two ticks, and the system state is the following: Page Time stamp V R M 0 8 1 0 1 1 9 1 1 0 2 9 1 1 1 3 7 1 0 0 4 4 0 0 0 where the three flag bits V, R, and M stand for Valid, Referenced, and Modified, respectively. (a) 1f a clock interrupt occurs at tick 10, show the contents of the new table entries. Explain (You can omit entries that are unchanged.) (b) Suppose that instead of a clock interrupt, a page fault occurs at tick 10 due to a read request to page 4. Show the contents of the new table entries. Explain. (You can omit entries that are unchanged.)

Explanation / Answer

1. Table State on interrupt

2. Page fault occurs

1. Table State on interrupt

Page Time Stamp V R M 0 6 1 0 1 1 4 0 0 0 1 5 1 1 0 2 9 1 1 1 3 7 1 0 0 4 4 0 0 0

2. Page fault occurs

Page Time Stamp V R M 0 6 1 0 1 1 4 0 0 0

Related Questions

Navigate

• Browse (All)
• Browse 3
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.