Preemptive multi-tasking with cooperative groups of tasks

Details Preemptive multi-tasking with cooperative groups of tasks Preemptive multi-tasking with cooperative groups of tasks

1996-06-21

2000-04-18

Banankhah, Majid A.

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

Least weight routing

709107, G06F 900

Patent

active

060527072

ABSTRACT:
An operating system combines preemptive scheduling with cooperative or non-preemptive scheduling. In particular, tasks are divided into groups of interdependent tasks. Each group includes tasks that should not be run a synchronously relative to each other. The scheduler in the operating system provides each group with a time slot of processor time. The tasks within the group are cooperatively scheduled to exploit the time slot assigned to the group. Dependencies between modules and tasks are maintained to assure that no difficulties arise amongst preemptively scheduled groups.

REFERENCES:
patent: 4658351 (1987-04-01), Teng
patent: 4980824 (1990-12-01), Tulpule et al.
patent: 5311461 (1994-05-01), Gallagher
patent: 5432941 (1995-07-01), Crick et al.
patent: 5437032 (1995-07-01), Wolf et al.
patent: 5448735 (1995-09-01), Anderson et al.
patent: 5745778 (1998-04-01), Alfieri
patent: 5909559 (1999-06-01), So
J. Prosise, "Windows Multitasking", PC Magzine, pp. 261-264, May 1994.
C. Stinson, Running Windows 3.1, 3rd ed., Microsoft Press, Bib info, 1992.
M. Pietrek, Windows Internals, The Implementation of the Windows Operating Environment, Addison-Wesley Publishing Company, pp. 213-228, 252-255, 1993.
Tanenbaum, "Modern Operating Systems"; Prentice-Hall; 1992; various pages.
Cheng, Shengchang et al., "Dynamic Scheduling of Groups of Tasks With Precedence Constraints in Distributed Hard Real-Time Systems," in Proceedings of the Real-Time Systems Symposium, Institute of Electrical & Electronics Engineers, New Orleans, Louisiana, Dec. 2-4, 1986, pp. 166-174.
Peterson and Silberschatz, Operating System Concepts, United States, 1983, Chaper 4, "CPU Scheduling," pp. 91-129.

Affiliated with

Also associated with

Rating

Preemptive multi-tasking with cooperative groups of tasks does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Preemptive multi-tasking with cooperative groups of tasks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Preemptive multi-tasking with cooperative groups of tasks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2345049