B.Sc.(I.T.

) 6th Sem
Operating System (603)
Assignment

1. FCFS Scheduling
Process ID Arrival Time Burst Time
P0 0 6
P1 1 8
P2 2 10
P3 3 12
Calculate Turnaround Time, Waiting Time, Average Turnaround Time and Average Waiting Time

2. SJF Scheduling (Non-Preemptive)

Process ID Burst Time

P1 6
P2 8
P3 7
P4 3
Calculate Waiting Time and Average Waiting Time

3. SJF Scheduling (Preemptive)

Process ID Arrival Time Burst Time

P0 0 18
P1 1 4
P2 2 7
P3 3 2
Calculate Turnaround Time, Waiting Time, Average Turnaround Time and Average Waiting Time

4. Round-Robin Scheduling

We have 4 processes with process ID P1, P2, P3, and P4. The arrival time and burst time of the processes
are given in the following table. (The Quantum time is 4).

Process ID Arrival Time Burst Time

P1 0 5
P2 1 6

P3 2 3

P4 3 1

Calculate Turnaround Time, Waiting Time, Average Turnaround Time and Average Waiting Time

5. Priority Scheduling

Process ID Priority Arrival Time Burst Time

P1 1 0 4
P2 5 3 6
P3 2 2 5
P4 4 5 3
P5 6 7 10
P6 3 6 5
P7 9 8 11
Calculate Turnaround Time, Waiting Time, Average Turnaround Time and Average Waiting Time

6. Consider a disk drive with 51 cylinders (0-50).

1, 36, 16, 34, 9, 12
Current Position of Head pointer : 11
Calculate the Total Head Movement?
a. FCFS
b. SSTF
c. LOOK
d. CLOOK
e. SCAN
f. CSCAN

7. Consider an disk drive with 200 cylinders (0-199).

55, 58, 39, 18, 90, 160, 150, 38, 184
Current Position of Head pointer : 100
Calculate the Total Head Movement?
a. FCFS
b. SSTF
c. LOOK
d. CLOOK
e. SCAN
f. CSCAN