| |
|
Gang EDF Scheduling |
Paired Gang Scheduling |
Conservative Backfilling |
Aggressive Backfilling |
| Advantages |
Efficiency |
High |
- |
High |
High |
| Performance |
High |
High |
High |
High |
| Load Balancing |
Maximum |
Maximum |
Average |
- |
| Turnaround Time |
- |
- |
Average |
Average |
| Limitations |
Fragmentation |
Yes |
Yes |
No |
No |
| Context Switching |
High |
High |
Average |
Average |
| Job Reservation |
No |
No |
Yes |
Yes |
| Running Time Estimation |
No |
No |
Yes |
No |
| Constraints |
Queue |
- |
- |
Priority |
Priority |
| Tasks |
Independent |
Independent |
Dependent |
Dependent |
|
