Q1. Given is the snapshot of a CPU:

Process     CPU Burst       Arrival Time
P1                10                   0
P2                29                   1
P3                03                   2
P4                07                   3

Sketch the Gantt chart and compute the turnaround time and waiting time of the jobs for FCFS (First Come First Served), SJF (Shortest Job First), SRTF (Shortest Remaining Time First) and RR (Round Robin with time quantum 10) scheduling algorithms. The Arrival Time is just applicable to the SRTF algorithm.

Q2. Compute the number of disk accesses required to read the 20 consecutive logical blocks of a file in a system with:

a) Contiguous allocation

b) Linked allocation

c) Indexed allocation.