Question: 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

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

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!