The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 15, 2011
Filed:
Jul. 10, 2007
Tommy Lee Oswald, Tigard, OR (US);
Tommy Lee Oswald, Tigard, OR (US);
Sharp Laboratories of America, Inc., Camas, WA (US);
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.