1
GATE CSE 2008
MCQ (Single Correct Answer)
+2
-0.6
A processor uses 36 bit physical addresses and 32 bit virtual addresses, with a page frame size of 4 Kbytes. Each page table entry is of size 4 bytes. A three level page table is used for virtual to physical address translation, where the virtual address is used as follows:
$$ * \,\,\,\,\,\,$$ Bits 30-31 are used to index into the first level page table
$$ * \,\,\,\,\,\,$$ Bits 21-29 are used to index into the second level page table
$$ * \,\,\,\,\,\,$$ Bits 12-20 are used to index into the third level page table, and
$$ * \,\,\,\,\,\,$$ Bits 0-11 are used as offset within the page

The number of bits required for addressing the next level page table (or page frame) in the page table entry of the first, second and third level page tables are respectively

A
20, 20 and 20
B
24, 24 and 24
C
24, 24, and 20
D
25, 25 and 24
2
GATE CSE 2008
MCQ (Single Correct Answer)
+1
-0.3
The data blocks of a very large file in the Unix file system are allocated using
A
contiguous allocation
B
linked allocation
C
indexed allocation
D
an extension of indexed allocation.
3
GATE CSE 2008
MCQ (Single Correct Answer)
+2
-0.6
For a magnetic disk with concentric circular tracks, the seek latency is not linearly proportional to the seek distance due to
A
non-uniform distribution of requests
B
arm starting and stopping inertia
C
higher capacity of tracks on the periphery of the platter
D
use of unfair arm scheduling policies.
4
GATE CSE 2008
MCQ (Single Correct Answer)
+2
-0.6
Which of the following is NOT true of deadlock prevention and deadlock avoidance schemes?
A
In deadlock prevention, the request for resources is always granted if the resulting state is safe.
B
In deadlock avoidance, the request for resources is always granted if the resulting state is safe.
C
Deadlock avoidance is less restrictive than deadlock prevention.
D
Deadlock avoidance requires knowledge of resource requirements a priori.
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12