FCFS
FCFS (First Come First Served)
FCFS is one of the simplest scheduling algorithms, where processes are executed in the order they arrive in the ready queue.
The first process to arrive is the first to be executed, following the principle of “first come, first served.”
FCFS does not prioritize processes based on their size or other factors and treats all processes equally in terms of execution order.
EASY Backfilling
Earliest Available Start-time Yielding (EASY) Backfilling
EASY backfilling is a scheduling algorithm used in parallel computing environments to improve resource utilization. It allows smaller jobs to fill gaps in the schedule ahead of larger jobs, as long as doing so does not delay the execution of the larger jobs.
The algorithm aims to reduce idle time and improve overall system efficiency by flexibly scheduling smaller jobs when possible.
EASY backfilling considers the earliest available start time for jobs and prioritizes smaller jobs to fill gaps in the schedule.
Video
Topic Tutorial Video
Resources
Resources
Further Reading
https://hal.science/hal-01522459/document
https://hal.science/hal-02237895/document