1
GATE CSE 2009
MCQ (Single Correct Answer)
+2
-0.6
A multilevel page table is preferred in comparison to a single level page table for translating virtual address to physical address because.
A
It reduces the memory access time to read or write a memory location.
B
It helps to reduce the size of page table needed to implement the virtual address space of a process.
C
It is required by the translation look aside buffer.
D
It helps to reduce the number of page faults in page replacement algorithms.
2
GATE CSE 2009
MCQ (Single Correct Answer)
+2
-0.6
Consider the virtual page reference string $$$1,2,3,2,4,1,3,2,4,1$$$
On a demand paged virtual memory system running on a computer system that has main memory size of $$3$$ page frames which are initially empty. Let $$LRU,$$ $$FIFO$$ and $$OPTIMAL$$ denote the number of page faults under the corresponding page replacement policy. Then
A
$$OPTIMAL < LRU < FIFO$$
B
$$OPTIMAL < FIFO < LRU$$
C
$$OPTIMAL = LRU$$
D
$$OPTIMAL = FIFO$$
3
GATE CSE 2009
MCQ (Single Correct Answer)
+2
-0.6
Consider a disk system with $$100$$ cylinders. The requests to access the cylinders occur in following sequence:
$$4, 34, 10, 7, 19, 73, 2, 15, 6, 20$$
Assuming that the head is currently at cylinder $$50,$$ what is the time taken to satisfy all requests if it takes $$1$$ $$ms$$ to move from one cylinder to adjacent one and shortest seek time first policy is used?
A
$$95\,\,ms$$
B
$$119\,\,ms$$
C
$$233\,\,ms$$
D
$$276\,\,ms$$
4
GATE CSE 2009
MCQ (Single Correct Answer)
+2
-0.6
Consider a system with 4 types of resources R1 (3 units), R2 (2 units), R3 (3 units), R4 (2 units). A non-preemptive resource allocation policy is used. At any given instance, a request is not entertained if it cannot be completely satisfied. Three processes P1, P2, P3 request the sources as follows if executed independently. GATE CSE 2009 Operating Systems - Deadlocks Question 13 English Which one of the following statements is TRUE if all three processes run concurrently starting at time t = 0?
A
All processes will finish without any deadlock
B
Only P1 and P2 will be in deadlock
C
Only P1 and P3 will be in deadlock
D
All three processes will be in deadlock
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12