1
GATE CSE 2007
MCQ (Single Correct Answer)
+2
-0.6
A virtual memory system uses First In First Out (FIFO) page replacement policy and allocates a fixed number of frames to a process. Consider the following statements:
$$P:$$ Increasing the number of page frames allocated to a process sometimes increases the page fault rate.
$$Q:$$ Some programs do not exhibit locality of reference.

Which one of the following is TRUE?

A
Both P and Q are true, and Q is the reason for P
B
Both P and Q are true, but Q is not the reason for P.
C
P is false, but Q is true
D
Both P and Q are false.
2
GATE CSE 2007
MCQ (Single Correct Answer)
+2
-0.6
A single processor system has three resource types X, Y and Z, which are shared by three processes. There are 5 units of each resource type. Consider the following scenario, where the column alloc denotes the number of units of each resource type allocated to each process, and the column request denotes the number of units of each resource type requested by a process in order to complete execution. Which of these processes will finish LAST? GATE CSE 2007 Operating Systems - Deadlocks Question 20 English
A
P0
B
P1
C
P2
D
None of the above, since the system is in a deadlock.
3
GATE CSE 2007
MCQ (Single Correct Answer)
+2
-0.6
An operating system uses Shortest Remaining Time first $$(SRT)$$ process scheduling algorithm. Consider the arrival times and execution times for the following processes: GATE CSE 2007 Operating Systems - Process Concepts and Cpu Scheduling Question 31 English

What is the total waiting time for process $$P2?$$

A
$$5$$
B
$$15$$
C
$$40$$
D
$$55$$
4
GATE CSE 2007
MCQ (Single Correct Answer)
+1
-0.3
Group-1 contains some $$CPU$$ scheduling algorithms and Group-2 contains some applications. Match entries in Group-1 to entries in Group-2.

Group-1
(P) Gang Scheduling
(Q) Rate Monotonic Scheduling
(R) Fair Share Scheduling

Group-2
(1) Guaranteed Scheduling
(2) Real-time Scheduling
(3) Thread Scheduling

A
$$P - 3,Q - 2,R - 1$$
B
$$P - 1,Q - 2,R - 3$$
C
$$P - 2,Q - 3,R - 1$$
D
$$P - 1,Q - 3,R - 2$$