Follow Us :

PREVIOUS YEAR SOLVED PAPERS - GATE 2019

Avatto > > GATE COMPUTER SCIENCE > > PREVIOUS YEAR SOLVED PAPERS > > GATE 2019

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

 ProcessP1P2P3P4
 Arrival time0134
 CPU burst time313Z
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,
    P1P2P1P1P4P3 
    0123469

    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.
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


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.

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


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

  • Option : B
  • Explanation :
    Gate2019 cs
    Total number of items in the set GOTO
    (I0, 〈 ) is 5.
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


54. Consider the following matrix:

Gate2019 cs
 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.
    Gate2019
    = 1.2.3.2 = 12
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


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 __________× 106 bytes/sec.

  • 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
    Gate2019 cs
    = 160 x 106
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


Related Quiz.
GATE 2019