Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2007-04-17
2007-04-17
Bullock, Jr., Lewis A. (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C718S102000
Reexamination Certificate
active
10223954
ABSTRACT:
A time-partitioned system for accounting for processor time consumed by operating system services provided on behalf of an application runs in a real-time environment. The time utilized by the operating system is treated as application processing time, rather than viewing the resultant processor time consumed as an operating system overhead. Each application consists of one or more threads. A time budget is assigned to each thread and to each interrupt. The processor time consumed by the operating system when executing on behalf of a thread or interrupt is charged back to the application or interrupt as part of the application's time budget. Operating system overheads and processor interrupts are thus accounted for accurately enough to determine a schedule for the applications that is enforceable by the operating system at run time.
REFERENCES:
patent: 5339415 (1994-08-01), Strout et al.
patent: 5386561 (1995-01-01), Huynh et al.
patent: 5812844 (1998-09-01), Jones et al.
patent: 6085215 (2000-07-01), Ramakrishnan et al.
patent: 6317774 (2001-11-01), Jones et al.
patent: 6385638 (2002-05-01), Baker-Harvey
patent: 6754690 (2004-06-01), Larson
patent: WO01/20446 (2001-03-01), None
Schwan, Karsten et al. “Dynamic Scheduling of Hard Real-time Tasks and Real-Time Threads.” IEEE. Aug. 1992.
Jones, Micael B. et al. “CPU Reservations and Time Constraints: Efficient, Predicatable Scheduling of Independent Activities.” ACM. Oct. 1997.
Molano, Anastasio et al. “Real-Time Filesystems.” IEEE. 1997.
Nilsen, Kelvin. “Issues in the Design and Implementation of Real-Time Java.” Jul. 19, 1996.
David B. Stewart and P.K. Khosta; “High-assurance softwre systems are often implemented with the dangerous assumption that timing errors will never occur”; Communications of the ACM; Jan. 1997; vol. 40, No. 1.
J.M. Andre, A. Kung, P. Robin; “OX: ADA Cyclic Executive for Embedded Applications”; Proceedings of an International Symposium on On-Board Real-time Software: ESTEC; Noordwijk, Nov. 13-15, 1995.
A. Atlas and A. Bestavros; “Statistical Rate Monotonic Scheduling”; IEEE Computer Soc.; Dec. 2, 1998; pp. 123-132.
International Search Report; PCT/US00/25543; Sep. 13, 2001; 4 pgs.
Atlas, Alia et al., “Statistical Rate Monotonic Scheduling,” Proceedings of the 19th IEEE Real-Time Systems Symposium—RTSS '98—Madrid, Dec. 2-4, 1998, IEEE Real-Time Systems Symposium, Los Alamitos, CA: IEEE Computer Soc., US, Dec. 2, 1998, pp. 123-132.
Andre, J.-M et al., “Ox: ADA Cyclic Executive for Embedded Applications,” International Symposium on On-Board Real-Time Software Isobrts, XX, XX, Jan. 1996, pp. 241-245.
Larson Aaron
Smith Joseph A
Bullock, Jr. Lewis A.
Honeywell International , Inc.
McDonnell Boehnen & Hulbert & Berghoff LLP
LandOfFree
System and method for robust time partitioning of tasks in a... 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 and method for robust time partitioning of tasks in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for robust time partitioning of tasks in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3791382