Sunday, April 25, 2010

Real Time Task Scheduling

Introduction

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.


1 comment:

  1. Very well said about the purpose of real time computing which is to execute, by the appropriate deadlines its critical control tasks other wise the system fails like traffic control signals.Nice paper.
    digital signature software

    ReplyDelete