PREVIOUS YEAR SOLVED PAPERS MCQ - GATE 2019

51 Consider the following four processes with arrival times (in milliseconds) and their length of CPU bursts (in milliseconds) as shown below:

Process	P1	P2	P3	P4
Arrival time	0	1	3	4
CPU burst time	3	1	3	Z

These processes are run on a single processor using preemptive Shortest Remaining Time First scheduling algorithm. If the average waiting time of the processes is 1 millisecond, then the value of Z is________.

Note – Numerical Type question

Let’s assume Z = 2, then gantt chart will be,

P1	P2	P1	P1	P4	P3
0	1	2	3	4	6	9

Average waiting time,
= {(4-0-3) + (2-1-1) + (9-3-3) + (6-4-2)} / 4
= (1 + 0 + 3 + 0) / 4
= 4 / 4
= 1
So, answer is 2.

52 The index node (inode) of a Unix-like file system has 12 direct, one single-indirect and one double-indirect pointers. The disk block size is 4 kB, and the disk block address is 32-bits long. The maximum possible file size is (rounded off to 1 decimal place) _________ GB.

Note – Numerical Type question

53 Consider the augmented grammar given below:
S' → S
S → 〈L〉 | id
L → L,S | S
Let I₀ = CLOSURE ({[S' → •S]}). The number of items in the set GOTO (I₀ , 〈 ) is: ________.

Note – Numerical Type question

Total number of items in the set GOTO
(I₀, 〈 ) is 5.

54 Consider the following matrix:

The absolute value of the product of Eigen values of R is ____________.

Note – Numerical Type question

Product of eigenvalues is same as the determinant of a matrix.
Gate2019

= 1.2.3.2 = 12

55 A certain processor deploys a single-level cache. The cache block size is 8 words and the word size is 4 bytes. The memory system uses a 60-MHz clock. To service a cache miss, the memory controller first takes 1 cycle to accept the starting address of the block, it then takes 3 cycles to fetch all the eight words of the block, and finally transmits the words of the requested block at the rate of 1 word per cycle. The maximum bandwidth for the memory system when the program running on the processor issues a series of read operations is __________× 10⁶ bytes/sec.

Note – Numerical Type question

Total time to transfer a cache block = 1 + 3 + 8 = 12 cycles
8 W _____________ 12 cycles
8 × 4 bytes ________________ 12 cycles
? B _____________ 1 sec
Gate2019 cs

= 160 x 10⁶

Roll_no.	Student_name
1	Amit
2	Priya
3	Vinit
4	Rohan
5	Smita

Roll_no	Subject_code	Marks
1	A	86
1	B	95
1	C	90
2	A	89
2	C	92
3	C	80

PREVIOUS YEAR SOLVED PAPERS MCQ - GATE 2019

Follow Us :