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

2005-09-20

2005-09-20

Lao, Sue (Department: 2194)

Electrical computers and digital processing systems: virtual mac

Task management or control

Process scheduling

C718S107000

Reexamination Certificate

active

06948172

ABSTRACT:
An operating system combines preemptive scheduling with cooperative or non-preemptive scheduling. In particular, tasks are divided into groups of interdependent tasks. Interdependent tasks are tasks that utilize the same modules of code or resources Each group includes tasks that should not be run asynchronously 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
patent: 6052707 (2000-04-01), D'Souza
patent: 0 400 328 (1990-12-01), None
patent: 2 69 259 (1994-04-01), None
patent: 3080337 (1991-05-01), None
patent: 4060843 (1992-02-01), None
(No author given), “Non-preemptive Scheduling”, http://64.233.161.104/search?q=cache:pDtZ483D5QJ:www.cs.purdue.edu/homes/cs354/LectureNotes/Fall2000/6/+%22DOS%22+and+nonpreemptive+and+scheduling&hl=en&e=UTF-8.
J. Prosise, “Windows Multitasking”, PC Magazine, pp. 261-264, May, 1994.
C. Stinson, Running Windows 3.1, 3rded., 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; various pages.
Cheng, Shengchang et al., “Dynamics 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. 23-4, 1986, pp. 166-174.
Peterson and Silberschatz,Operating System Concepts, United States, 1983, chapter 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-3372909