ISRO Scientist/Engineer Question Paper Computer Science 2018

A computer has 1000K of main memory. The jobs arrive and finish in the following sequence.
Job 1 requiring 200 K arrives
Job 2 requiring 350 K arrives
Job 3 requiring 300 K arrives
Job 1 finishes
Job 4 requiring 120 K arrives
Job 5 requiring 150 K arrives
Job 6 requiring 80 K arrives
Among best fit and first fit, which performs better for this sequence?

Disk requests come to a disk driver for cylinders in the order 10, 22, 20, 2, 40, 6 and 38, at a time when the disk drive is reading from cylinder 20. The seek time is 6 ms /cylinder. The total seek time if the disk arm scheduling algorithms is first- -come-first-served is

Choose the correct statement –

CFG (Context Free Grammar) is not closed under

The FSM (Finite State Machine) machine pictured in the figure above