# GATE Solved Paper 2017-19 - GATE 2019

 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

• Option : A
• Explanation :
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

• Option : B
• Explanation :

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

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

Note – Numerical Type question

• Option : C
• Explanation :
Product of eigenvalues is same as the determinant of a matrix.

= 1.2.3.2 = 12

• Option : A
• Explanation :
Total time to transfer a cache block = 1 + 3 + 8 = 12 cycles
8 W _____________ 12 cycles
8 × 4 bytes ________________ 12 cycles
? B _____________ 1 sec

= 160 x 106
Related Quiz.
GATE 2019