Deterministic task scheduling in a computing device

Details Deterministic task scheduling in a computing device Deterministic task scheduling in a computing device

2007-07-10

2011-11-15

Nguyen, Van (Department: 2196)

Electrical computers and digital processing systems: virtual mac

Task management or control

Process scheduling

C718S107000

Reexamination Certificate

active

08060884

ABSTRACT:
A method and system for scheduling tasks in a computing device ensures substantially seamless processing of an active job while preventing starvation of background tasks. In one aspect, a method comprises the steps of statically allocating processor time to a background task class and dynamically allocating processor time to background tasks within the background task class based at least in part on a current count of the background tasks. The background task processor time may equal the background task class processor time divided by the current count. The method may further comprise, in each of successive processing periods, assigning a processor to each of the background tasks for their respective background task processor times and assigning the processor to active job tasks when the processor is not assigned to any of the background tasks. The computing device may be a printing device.

REFERENCES:
patent: 5287194 (1994-02-01), Lobiondo
patent: 5487170 (1996-01-01), Bass et al.
patent: 6430593 (2002-08-01), Lindsley et al.
patent: 6542940 (2003-04-01), Morrison et al.
patent: 6709176 (2004-03-01), Gotoh et al.
patent: 6912712 (2005-06-01), Myung
patent: 7143210 (2006-11-01), Ferlitsch
patent: 7339687 (2008-03-01), Ferlitsch
patent: 7711858 (2010-05-01), Ofer et al.
patent: 7787138 (2010-08-01), Lofthus et al.
patent: 2002/0138558 (2002-09-01), Ferlitsch
patent: 2003/0037091 (2003-02-01), Nishimura et al.
patent: 2006/0268317 (2006-11-01), Lofthus et al.
patent: 2007/0050669 (2007-03-01), Ofer et al.
patent: 4-372022 (1992-12-01), None
Davide Libenzi, SCHED—SOFTRR Linux Scheduler Policy, 2003, 5 pages, <www.xmailserver.org/linux-patches/softrr.html>.

Affiliated with

Also associated with

Rating

Deterministic task scheduling in a computing device does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Deterministic task scheduling in a computing device, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Deterministic task scheduling in a computing device will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4304630