Deadline Scheduling in Operating System

In deadline scheduling certain jobs are scheduled to be completed by specific time or deadline. These jobs may have very high value if delivered on time and may be worthless if delivered later than deadline. A deadline scheduling is complex for many reasons:

·        The system must run the deadline requests without severely degrading services to other users.

·        The user must supply the precise resource requirements of the job in advance.

·        The intensive resource management required by deadline scheduling may generate substantial overhead.

·        If many deadline requests are to be activated at once, scheduling becomes more complex that sophisticated optimization methods might be needed to ensure that deadlines are met.

The deadline scheduler always selects the request with earlier deadline. The motivation in so doing is to eliminate ( or at least minimize) deadline overruns.

     NEXT: Round Robin Scheduling 

Previous: shortest job first scheduling 

      Index : Operating System