System, method, and program for implementing priority...

Details System, method, and program for implementing priority... System, method, and program for implementing priority...

2005-03-29

2005-03-29

Sheikh, Ayaz (Department: 2131)

Electrical computers and digital processing systems: virtual mac

Task management or control

Process scheduling

C718S100000, C718S102000

Reexamination Certificate

active

06874144

ABSTRACT:
Disclosed is a method, system, and program for implementing priority inheritance in an operating system. A first list includes a boost request to boost a priority of an indicated thread holding a shared resource to an indicated priority. Further included is a second list. The system processes the boost request in the first list to boost the priority of the indicated thread to the indicated priority. After boosting priority, the system removes the processed boost request from the first list and places the processed boost request in the second list.

REFERENCES:
patent: 4658351 (1987-04-01), Teng
patent: 5220653 (1993-06-01), Miro
patent: 5247675 (1993-09-01), Farrell et al.
patent: 5442758 (1995-08-01), Slingwine et al.
patent: 5452452 (1995-09-01), Gaetner et al.
patent: 5515538 (1996-05-01), Kleiman
patent: 5519867 (1996-05-01), Moeller et al.
patent: 5524247 (1996-06-01), Mizuno
patent: 5623663 (1997-04-01), Morgan et al.
patent: 5630128 (1997-05-01), Farrell et al.
patent: 5721922 (1998-02-01), Dingwall
patent: 5822588 (1998-10-01), Sterling et al.
patent: 5826081 (1998-10-01), Zolnowsky
patent: 5845116 (1998-12-01), Saito et al.
patent: 5937187 (1999-08-01), Kosche et al.
patent: 5937205 (1999-08-01), Mattson et al.
patent: 5953530 (1999-09-01), Rishi et al.
patent: 6029190 (2000-02-01), Oliver
patent: 6108683 (2000-08-01), Kamada et al.
patent: 6157963 (2000-12-01), Courtright et al.
patent: 6212544 (2001-04-01), Borkenhagen et al.
patent: 6263359 (2001-07-01), Fong et al.
patent: 6560627 (2003-05-01), McDonald et al.
patent: 6560628 (2003-05-01), Murata
patent: 6587955 (2003-07-01), Foote et al.
patent: 0790557 (1997-08-01), None
Lui Sha et al. Priority Inheritance Protocols: An Approach to Real-Time Synchronization. 1990. IEEE. p. 1175-1185.*
Jahong Shim. Priority Inversion Handling in Microkernel-based Real-Time Mike. 1996. IEEE. p. 238-245.*
Tatsuo Nakajima et al. Integrated Management of Priority Inversion in Real-Time Mach. 1993. IEEE. p. 120-130.*
Hideyuki Tokuda et al. Priority Inversions in Real-Time Communication. 1989. IEEE. p. 348-359.*
Lui Sha et al. Priority Inheritance Protocols: An Approach to Real-Time Syncrhonization. 1990. IEEE. p. 1175-1185.*
Abstract Japanese Patent No. JP 05-204675, Aug. 13, 1993, Satoshi Mizuno, “Scheduling System”.
Abstract of article, Journal of Digital Imaging, v. 10, n. 3 Suppl 1, Ghosh Srinka et al., “Optimization of a low-cost truly preemptive multitasking PC diagnostic workstation”, Aug. 1997, pp. 171-174.
Abstract of conference paper, USENIX Mach Syposium, Monterey, CA, H. Tokuda et al., “Evaluation of real-time synchronization in Real-Time Mach”, 1991, pp. 213-221.
Abstract of conference paper, Reliable Software Technologies—Ada Europe, London, UK, F. Mueller, “Supporting Ada 95 passive partitions in a distributed environment”, 1997, pp. 218-229.
Abstract of article, Real-Time Magazine, No. 2, W. Weinberg, “Meeting real-time performance goals with kernel threads”, Apr.-Jun. 1997, pp. 51-54.
Abstract of article, Journal of KISS(A) (Computer Systems and Theory), v.25, No. 2, Young Phil Cheung et al., “ESR: an extension of SR language system for real-time synchronization using POSIX threads”, Feb. 1998, pp. 124-135.
IBM Technical Disclosure Bulletin, vol. 38, No. 6, “Polling Method for Data Transmission in a Multitasking Operating System”, Jun. 1995.
IBM Technical Disclosure Bulletin, vol. 34, No. 3, “PC at Simulator Printer Sharing with AIX”, Aug. 1991.
IBM Technical Disclosure Bulletin, vol. 38, No. 5, “Deterministic Priority Inversion Method for Personal Computers”, May 1995.
IBM Research Disclosure, No. 410115, “Using Different Tasking Schemes to Satisfy Requests for Two File Systems”, Jun. 1998.

Affiliated with

Also associated with

Rating

System, method, and program for implementing priority... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System, method, and program for implementing priority..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System, method, and program for implementing priority... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3366962