1
GATE CSE 1992
Subjective
+5
-0
Let the page reference and the working set window be c c d b c e c e a d and 4, respectively. The initial working set at time $$t = 0$$ contains the pages {a, d, e}, where a was referenced at time $$t = 0, d$$ was referenced at time $$t = -1,$$ and $$e$$ was referenced at time $$t = -2.$$ Determine the total number of page faults and the average number of page frames used by computing the working set at each reference.
2
GATE CSE 1992
MCQ (Single Correct Answer)
+1
-0.3
Which page replacement policy sometimes leads to more page faults when size of memory is increased?
A
Optimal
B
LRU
C
FIFO
D
None of these
3
GATE CSE 1992
MCQ (Single Correct Answer)
+2
-0.6
At a particular time of computation the value of a counting semaphore is 7. Then 20 P operations and 15 V operations were completed on this semaphore. The resulting value of the semaphore is:
A
42
B
2
C
7
D
12
4
GATE CSE 1992
MCQ (Single Correct Answer)
+2
-0.6
Which of the following is an example of a spooled device?
A
The terminal used to the input data for a program being executed.
B
The secondary memory device in a virtual memory system.
C
A line printer used to print the output of a number of jobs.
D
None of the above.
EXAM MAP