1
6.2kviews
Preemptive vs Non-Preemptive scheduling.
written 7.3 years ago by | • modified 7.3 years ago |
Mumbai University > Computer Engineering > Sem 5 > Operating System
Marks: 10M
Years: May 2016
ADD COMMENT
EDIT
1 Answer
written 7.3 years ago by | • modified 7.3 years ago |
Mumbai University > Computer Engineering > Sem 5 > Operating System
Marks: 10M
Years: May 2016
written 7.3 years ago by | • modified 7.3 years ago |
Preemptive Scheduling | Non-Preemptive Scheduling |
---|---|
A scheduling discipline is preemptive if, once a process has been given the CPU can take away. | A scheduling discipline is non-preemptive if, once a process has been given the CPU, the CPU cannot be taken away from that process. |
Preemptive algorithms are driven by the notion of prioritized computation. The process with the highest priority should always be the one currently using the processor. If a process is currently using the processor and a new process with a higher priority enters, the ready list, the process on the processor should be removed and returned to the ready list until it is once again the highest-priority process in the system | Non-preemptive algorithms are designed so that once a process enters the running state(is allowed a process), it is not removed from the processor until it has completed its service time |
Preemptive system provide for more predictable response times because a high-priority event is served immediately. | A non-preemptive system depends on all tasks being “good citizen” by voluntarily giving up the processor to be sure all tasks get a chance. |
In preemptive case, systems are subject to resource conflict problems that must be carefully considered. | In non-preemptive case there is no guarantee how long it will be before the currently running task gives up the process |