Thrashing _______ the CPU utilization.

• A. Increases
• B. Keeps constant
• C. Decreases
• D. None of the mentioned

What is a locality?

• A. A set of pages that are actively used together
• B. A space in memory
• C. An area near a set of processes
• D. None of the mentioned

When a subroutine is called ____________

• A. It defines a new locality
• B. It is in the same locality from where it was called
• C. It does not define a new locality
• D. None of the mentioned

A program is generally composed of several different localities, which _____ overlap.

• A. May
• B. Must
• C. Do not
• D. Must not

In the working set model, for: 2 6 1 5 7 7 7 7 5 1 6 2 3 4 1 2 3 4 4 4 3 4 3 4 4 4 1 3 2 3 if DELTA = 10, then the working set at time t1 (….7 5 1) is?

• A. {1, 2, 4, 5, 6}
• B. {2, 1, 6, 7, 3}
• C. {1, 6, 5, 7, 2}
• D. {1, 2, 3, 4, 5}

The accuracy of the working set depends on the selection of ____________

• A. Working set model
• B. Working set size
• C. Memory size
• D. Number of pages in memory

If working set window is too small ____________

• A. It will not encompass entire locality
• B. It may overlap several localities
• C. It will cause memory problems
• D. None of the mentioned

If working set window is too large ____________

• A. It will not encompass entire locality
• B. It may overlap several localities
• C. It will cause memory problems
• D. None of the mentioned

Consider the following page reference string. 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 For LRU page replacement algorithm with 4 frames, the number of page faults is?

• A. 10
• B. 14
• C. 8
• D. 11

Consider the following page reference string. 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 For LRU page replacement algorithm with 5 frames, the number of page faults is?

• A. 10
• B. 14
• C. 8
• D. 11