1
GATE CSE 2014 Set 1
Numerical
+2
-0
Assume that there are $$3$$ page frames which are initially empty. If the page reference string is $$1, 2, 3, 4, 2, 1, 5, 3, 2, 4, 6,$$ the number of page faults using the optimal replacement policy is______________.
Your input ____
2
GATE CSE 2012
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
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.
4
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$$
GATE CSE Subjects
Software Engineering
Web Technologies
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12