Patent · US Expired

Method for time partitioned application scheduling in a computer operating system

US6754690B2 · kind B2 · utility

37Cited by
18References
20Claims
0Family size

Assignee

Inventor

Key dates

Filing dateSep 16, 1999
Grant dateJun 22, 2004
Priority date
Expiry dateSep 16, 2019

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F9/4887
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A time-partitioned system for accounting for processor time consumed by operating system services provided on behalf of an application running in a real-time environment. The time utilized by the operating system is treated as being 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 which is enforceable by the operating system.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.