Scheduling Algorithms CPU scheduling algorithm deal with the problem of deciding which of the processes in the ready queue is to be allocated the CPU . six commonly used scheduling algorithms are: 1. first-come First-served(FCFS) 2. Shortest job First(SJF) 3. Priority scheduling 4. Round-Robin Scheduling(RR) 5. Multi-Level Queue Scheduling(MLQ) 6. Multi-Level Feedback Queue Scheduling (MFQ) First-Come First-Served Scheduling (FCFS) · It is simplest and the most straight forward of all scheduling algorithms. · In this scheduling, the process that request the CPU first is allocated CPU first. Thus the name first come first served. · We can say that in FCFS scheduling, a process is allocated CPU time according to the arrival time of a process. · The implementation of FCFS policy is easily manged with a FIFO queue...

Comments
Post a Comment