Labels

C program for preemptive SJF CPU scheduling algorithm

                     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