Controlled scheduling of program threads in a multitasking opera

Details Controlled scheduling of program threads in a multitasking opera Controlled scheduling of program threads in a multitasking opera

1991-08-09

1997-05-13

Amsbury, Wayne

Boots, shoes, and leggings

364DIG1, 3642813, 3642817, 3642818, 3642844, 395676, G06F 1730

Patent

active

056301286

ABSTRACT:
A multitasking operating system permits application programs (and their developers) to influence a schedule of execution of program threads derived from the application programs. Each of the program threads is assigned a priority level and a dispatch class in which the thread resides. Based on these parameters, the operating system schedules the threads for execution in the following manner. The operating system queues the highest priority thread which is available for execution from each dispatch class onto a run list for execution by a processor. The highest priority thread on the run list is executed first. An application program thread can change the dispatch class in which another program thread resides. An executing program thread can also voluntarily yield to a specified program thread in the same dispatch class or permit the highest priority available thread in the same dispatch class to be queued on the run list with itself being available and in contention for the run list.

REFERENCES:
patent: 3648253 (1972-03-01), Mullery et al.
patent: 4286322 (1981-08-01), Hoffman et al.
patent: 4394725 (1983-07-01), Bienvenu et al.
patent: 4642756 (1987-02-01), Sherrod
patent: 4912628 (1990-03-01), Briggs
patent: 4980820 (1990-12-01), Youngblood
patent: 5129084 (1992-07-01), Kelly, Jr. et al.
patent: 5168566 (1992-12-01), Kuki et al.
patent: 5220653 (1993-06-01), Miro
patent: 5233611 (1993-08-01), Triantafyllos et al.
patent: 5247675 (1993-09-01), Farrell et al.
patent: 5297283 (1994-03-01), Kelly, Jr. et al.
patent: 5321841 (1994-06-01), East et al.
Nguyen et al, Advanced Programmer's Guide to OS/2, Simon & Schuster, 1989, pp. 25-30; 47-51; 76-85.
IBM Technical Disclosure Bulletin, vol. 31, No. 10, Mar. 1989, Graham et al. "Multi-Tasking Operating System", pp. 419-436.
Proc. Usenix Technical Conf., Winter 1986, Usenix Assoc., El Cerrito, CA, USA pp. 183-192, Herb jacobs, "A User-Tunable Multiple Processor Scheduler".
Operating Systems Review (SIGNOPS), vol. 23, No. 3, Jul. 1989, New York, USA pp.158-172, V.P. Holmes et al., "A Dsigner's Perspective of the Hawk Multiprocessor Operating System Kernel", XP140321.
Software Practice & Experience, vol. 20, No. 9, Sep. 1990, Chichester, GB, pp. 929-963, P.A. Buhr et al., "The MU System: Providing Light-Weight Concurrency on Shared-Memory Multiprocessor Computers Running Unix".

Affiliated with

Also associated with

Rating

Controlled scheduling of program threads in a multitasking opera does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Controlled scheduling of program threads in a multitasking opera, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Controlled scheduling of program threads in a multitasking opera will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1394052