Re: Ada delay

[mcsun!uknet!yorkohm!minster!ken@uunet.uu.net]

Amir Michail (amichail@plg.uwaterloo.ca) wrote:
: How is the Ada delay statement implemented?  I suppose it uses a hardware 
: timer coupled with a clock server, but this would mean that the time
: taken for a delay is unbounded (since we have to search an ordered list
: of tasks).  If this is true, then how can one possibly use it for
: realtime scheduling of periodic tasks??

Usually there is a list of tasks waiting on a delay queue, which is
regularly polled by a clock timer (1ms interval, say). Every time this
interrupts the queue is examined for tasks which should now be placed in the
run queue. The time delay isn't unbounded, since there is a maximum length
of the queue. Furthermore, since tasks are periodic they will only need to
be removed from the delay queue once per period. Knowing the period of each
task gives the maximum overheads in a given time interval, and hence a bound
on the overheads.

There are other more sophisticated approaches.

--
Ken Tindell             Internet      : ken@minster.york.ac.uk
Computer Science Dept., Local FTP site: minster.york.ac.uk
York University,        Tel.          : +44-904-433244         
YO1 5DD, UK             Fax.          : +44-904-432708