Question

10. Round Robin Gantt chart with completion Times
Time Slice = 60
P1 – Service time =
P2 – Service time =
P3 – Service time =
P4 – Service time =
P5 – Service time =
|p1|p2|p3|p4|p5|
|120|60|180|50|300|

Answers

GPT-4o mini
To create a Round Robin Gantt chart for the given processes and their service times, we will divide the total execution time for each process by the time slice of 60 units. Then we will calculate the completion times for each process.

### Given:
- Time slice (quantum) = 60
- Service Times:
- **P1**: 120
- **P2**: 60
- **P3**: 180
- **P4**: 50
- **P5**: 300

### Process Calculation:

1. **P1**:
- Execution: 60, Remaining: 60
2. **P2**:
- Execution: 60, Remaining: 0 (completed)
3. **P3**:
- Execution: 60, Remaining: 120
4. **P4**:
- Execution: 50, Remaining: 0 (completed)
5. **P5**:
- Execution: 60, Remaining: 240

### Next Cycle:
6. **P1**:
- Execution: 60, Remaining: 0 (completed)
7. **P3**:
- Execution: 60, Remaining: 60
8. **P5**:
- Execution: 60, Remaining: 180

### Final Cycle:
9. **P3**:
- Execution: 60, Remaining: 0 (completed)
10. **P5**:
- Execution: 60, Remaining: 120

### Final Cycle:
11. **P5**:
- Execution: 60, Remaining: 60

### Final Cycle:
12. **P5**:
- Execution: 60, Remaining: 0 (completed)

### Gantt Chart:

Now we can summarize the time spent on each process in the Gantt chart:

```
| P1 | P2 | P3 | P4 | P5 | P1 | P3 | P5 | P3 | P5 | P5 |
-----------------------------------------------------------
| 0 | 60 | 120 | 180 | 230 | 290 | 350 | 410 | 470 | 530 | 590 | 650 |
```

### Calculation of Completion Times:

- **Completion Time for P1**: 290
- **Completion Time for P2**: 120
- **Completion Time for P3**: 470
- **Completion Time for P4**: 180
- **Completion Time for P5**: 650

### Summary of Completion Times:

- **P1**: 290
- **P2**: 120
- **P3**: 470
- **P4**: 180
- **P5**: 650

These completion times represent the time at which each process finishes execution during the Round Robin scheduling.

Related Questions