Machine-translated by Google. Questions are authored in English.
Top

Discussion

The working set of a process is

  • A.the set of pages it has referenced in a recent interval
  • B.the total memory allocated to it at start-up
  • C.the set of files it has open
  • D.the queue of instructions awaiting execution

Answer: A

Correct answer: the set of pages it has referenced in a recent interval

The working set is the set of pages a process has referenced within the most recent window of \( \Delta \) references. It is Denning’s model, and it is an approximation of the process’s current locality. Its purpose is practical. If every process is given enough frames to hold its working set, page faults stay rare and the system runs efficiently; if a process has fewer, it thrashes. The operating system therefore sums the working set sizes of all processes and, if the total exceeds the available frames, suspends one - freeing its frames for the rest rather than letting every process thrash together. The choice of window matters. Too small a \( \Delta \) misses part of the locality; too large a one spans several localities and overstates the requirement. Tracking it exactly is expensive, so it is approximated with reference bits sampled at intervals. The related control is page-fault frequency, which adjusts allocation by watching the fault rate directly rather than by measuring the working set.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.