Consider the following set of processes, with the length of the CPU bu

Question

Consider the following set of processes, with the length of the CPU burst time given in milliseconds.

Process	Burst time	Priority
P1	8	3
P2	3	1
P3	4	4
P4	7	2
P5	6	5

The processes are assumed to have arrived in the order P1, P2, P3, P4 and P5 and

all of them have arrived at time 0.

a. Draw corresponding Gantt charts illustrating the execution of these processes using FCFS, SJF, SRTN, Priority based scheduling/even-driven scheduling and Round Robin (quantum=2) scheduling algorithms.
b. What is the turnaround time of each process for each of the scheduling algorithm in (a)?
c. What is the waiting time of each process for each of the scheduling algorithm in (a)?
d. Which of the schedules in (a) results in minimal average waiting time (overall processes)?

15 Apr 2024

Answer :

Word Count : 585

a.
Here are the Gantt charts for each scheduling algorithm:

1. FCFS (First Come, First Served):
```
| P1 | P2 | P3 | P4 | P5 |
0 8 11 15 22 28
```

2. SJF (Shortest Job First):
```
| P2 | P3 | P1 | P5 | P4 |
0 3 7 15 21 28
```

3. SRTN (Shortest Remaining Time Next):
```
| P2 | P3 | P1 | P5 | P4 ______ ______ ____ _______ _________ ___.
_____ _______ ________ ________ ___.
______ ______ _________ _________ ___ _________ _______.
_______ _______ __________ _______ ______ __________ _________ __________ _________ ___ ___ ___.
________ ________ ____ __________ ________ __________ _______ __________ ___ _______ ____ __________.
_______ __________ ___ _______ _______ ____ ___ __________ _____.
__________ _______ _______ _______ ________.
__________ __________ ________ ________ _________ _______ _____ _________ ___ ________ ______ _________.
_______ _______ _______ _____ _______ ____.
________ ___ _________ ________ __________.
______ ___ ________ _______ _______ __________ ___ _____ ______ __________ __________.
________ ____ ____ _________ ___.
_______ __________ ____ _______ _____ ______ ____ ________ _____ ___ _____ _____.
___ ______ _________ _________ ____ ________.
____ _____ _________ _____ ________ ___.
_______ ________ ________ ____ __________ _____ ______.
_____ __________ ____ __________ ______ ______ _____.
________ ___ ____ _______ _________ __________ ________ ________ ________ _______ _________ ____.
_________ ________ ________ _______ ___.
________ _________ __________ __________ _________ ________ ____.
_________ ___ __________ _______ ___ ____ _______ __________.
____ ________ _________ ____ __________.
_______ _______ ________ _______ _____ ___ _______ ____ ______ __________.
___ _______ _______ _______ _______ ____ __________ ________ ________.
______ ______ ________ ________ _______ ________ _____ _____ ____ ______.
_____ ______ _________ _______ __________ _____.
________ _________ ____ ________ __________ _________ ______ _________ _______ _______.
___ __________ ______ ____ _________ ________ _______ _________ ____ ______ __________ _____.
___ _______ _______ ________ ____ ___.
___ _____ _______ ____ _________ _____ ___ _________ ________ _____ ___ __________.
_______ ________ ________ ___ ___ _______ ______.
____ _____ _____ ___ _______ _____ ______ _________ __________.
_____ _______ _________ _____ __________ ______ __________.
_______ _____ ____ _______ _____ ___ ____ ____.
____ _____ _______ ___ ______.
_________ _______ _______ ______ __________ ______ _______ _________.
____ _________ _____ ____ __________ ____ __________ ___ ________ _________.
_______ ______ ________ ______ _______ _______.
_______ _____ ______ ____ ________.
_______ __________ ____ ______ ________ _________ ______ ___ __________.
______ ______ ___ _______ ________ _________ ________ ___ ____ ______ ___.
___ _________ _______ _____ ________ _________ __________ _____ _______ ______ ________.
________ _______ ________ ____ ___ ______ ________ __________ _____ _________ _____ ____.
_____ __________ ________ _____ ________ ______.
_________ ____ __________ _________ _____ ________ ________ ______ __________ ______.
_____ ___ _________ ____ ___ _____ ____ _____.
___ ________ ___ _____ ________ ____ _____ _____ _____ _________.
________ ____ _____ _________ _______ ____.
_________ ________ ________ __________ ___ ___.
_____ ____ ______ _______ ____ ____ _______ _________ _________.
_______ ________ _________ ___ _________ ___ _______.
_________ ______ _____ _______ __________ ______ ________ ________ _________ ______ ________ ___.
____ ______ ______ ___ ________ _____ __________ ____ ________ __________.
________ ___ _______ ___ ______ _________ ________ ________ __________ _________ _____.
______ ______ ________ _________ __________ ___ ______ ____ ____.
_______ ____ ________ ______ _________ ___ _________ _________ ______ ___ ___.
__________ __________ __________ ________ ___ _______ ________ ___ __________.
____ ____ ______ ___ _____ ____.
_____ ________ ________ ________ ______.
Get Full Answer on WhatsApp

IGNOU Solved Assignments Assignments Ignou Projects Project Previous Year Solved Exam Papers Notes Notes Sample Question Papers Sample Question Papers

IGNOU NEWS

Assignment Submission Last Date Extended Till 30 June 2026 Click Here★★★IGNOU June 2026 TEE Date Sheet Released Click Here★★★