Periodic process scheduling method

Details Periodic process scheduling method Periodic process scheduling method

1997-03-26

1999-08-31

Banankhah, Majid A.

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

Least weight routing

709102, G06F 900

Patent

active

059447788

ABSTRACT:
A scheduling method of a periodic process of a computer system for keeping the execution interval of each process group constant as far as possible in the case where a plurality of process groups including periodically executed processes are executed in parallel. If a group master process of each process group specifies a wakeup interval period and a required CPU time per period and requests allocation of a CPU time, then a CPU allocation time of a specified process group is secured so as not to collide with a CPU allocation time of another process group, and a scheduling table is created so as to maintain the specified wakeup interval period. In response to arrival of time when one of the process groups should be waked up, a kernel process or a scheduler conducts wakeup by changing execution priority of a process belonging to this process group to highest priority ("raised") in the system, and thereafter maintains the highest priority for CPU allocation time consecutively allocated.

REFERENCES:
N. Nishio et al. "Conductor-Performer: A Middle Ware Architecture for Continuous-Media Applications", 1st International Workshop on Real Time Operating Applications, 1994.
M. Isawaki et al. "A Micro-kernel for Isochronus Video-Data Transfer", Mar. 15, 1997.
Philippe Robin, Implementing a QoS Controlled ATM Based Communication Systen in Chorus, Mar. 19, 1994.
Digital Equipment Corporation, Guide to DECthreads, Jul. 1994.
J. Stankovic, "The Spring Kernel: A New Paradigm for Real-Time Operating Systems" 8283 Operating Systems Review (SIGOPS) Jul. 23, 1989, No. 3, pp. 54-71.
K. Ramaritham, Scheduling Algorithms and Operating Systems Support for Real-Time Systems, 8078 Proceedings of the IEEE, Jan. 1994, No. 1, pp. 55-67.

Affiliated with

Also associated with

Rating

Periodic process scheduling method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Periodic process scheduling method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Periodic process scheduling method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2425248