A different approach to CPU scheduling is the
shortest-job-first(SJF) scheduling algorithm. This algorithm associates
with each process the length of the process’s next CPU burst. When the
CPU is available, it is assigned to the process that has the smallest
next CPU burst. If the next CPU bursts of two processes are the same,
FCFS scheduling is used to break the tie. Note that a more appropriate
term for this scheduling method would be the shortest-next CPU-burst
algorithm, because scheduling depends on the length of the next CPU
burst of a process,rather than its total length. In this case, preemptive execution
means the execution of a process will be deferred at any time when a process with lower execution time comes.Read more>>
No comments:
Post a Comment