Real Time Task scheduling
A real time system is used when rigid time requirements have been placed on the operation of a processor or the flow of data; thus it is often used as a control device in a dedicated application.
The purpose of real time computing is to execute, by the appropriate deadlines its critical control tasks.The allocation/scheduling problem is: Given a set of tasks, task precedence constraints, resource requirements, task characteristics and deadlines we are asked to devise a feasible allocation/schedule on a given computer.
It’s an ongoing topic of research and the vast majority of assignment/scheduling problems on systems with more than two processors are NP-complete.
|
