Assume that the three processes arrived in order:

Processes CPU Burst Time

P1 17

P2 6

P3 8

a. Please draw the Gantt chart if FCFS scheduling is used.

b. Please calculate the average waiting time and average completion time under FCFS. You MUST show the calculation procedure.

c. Please draw the Gantt chart if Round Robin is used.

d. Please calculate the average waiting time and completion time under RR with q = 3. You MUST show the calculation procedure.

e. Between the two CPU scheduling strategies, which one is better? Why?

Assume that the three processes arrived in order at time 0:

Processes CPU Burst Time

P1 10

P2 5

P3 7

P4 3

a. If Shortest-Job-First is used, please draw the Gantt chart.

b. Please calculate the average waiting time and average completion time under SJF.

Assume that the three processes arrived at different time:

Processes Arrival Time CPU Burst Time

P1 0 16

P2 2 8

P3 3 7

P4 4 4

a. If the Shortest-Remaining-Time-First scheduling is used, please draw the Gantt chart.

b. Please calculate the average waiting time and the average turnaround time