1
GATE CSE 1995
MCQ (Single Correct Answer)
+2
-0.6
In a virtual memory system the address space specified by the address lines of the $$CPU$$ must be __________ than the physical memory size and _______ than the secondary storage size.
A
smaller, smaller
B
smaller, larger
C
larger, smaller
D
larger, larger
2
GATE CSE 1995
Subjective
+5
-0
A computer installation has 1000K of main memory. The jobs arrive and finish in the following sequence.
Job 1 requiring 200k arrives
Job 2 requiring 350k arrives
Job 3 requiring 300k arrives
Job 1 finishes
Job 4 requiring 120k arrives
Job 5 requiring 150k arrives
Job 6 requiring 80k arrives

(a) Draw the memory allocation table using Best Fit and First fit algorithm.
(b) Which algorithm performs better for this sequence?

3
GATE CSE 1995
MCQ (Single Correct Answer)
+2
-0.6
The capacity of a memory unit is defined by the number of words multiplied by the number of bits/word. How many separate address and data lines are needed for a memory of $$4K\,\, \times \,\,16?$$
A
$$10$$ address, $$16$$ data lines
B
$$11$$ address, $$8$$ data lines
C
$$12$$ address, $$16$$ data lines
D
$$12$$ address, $$12$$ data lines
4
GATE CSE 1995
Subjective
+2
-0
If the disk in (a) is rotating at $$3600$$ rpm, determine the effective data transfer rate which is defined as the number of bytes transferred per second between disk and memory.
EXAM MAP