Method and apparatus for embedding a real-time multi-tasking kernel in a non-real-time operating system

• US 5,903,752 A
• Filed: 10/17/1996
• Issued: 05/11/1999
• Est. Priority Date: 10/13/1994
• Status: Expired due to Term

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Kumar, Narasimha, Dingwall, Thomas J.
• Primary Examiner(s): Oberley, Alvin E.
• Assistant Examiner(s): CALDWELL, PATRICIA G
• Application Number:
  US08/732,924
• Time in Patent Office: 936 Days
• Field of Search: 395/672, 395/673, 395/674, 395/650, 395/670, 395/857
• US Class Current: 718/103
• CPC Class Codes: G06F 9/45537 Provision of facilities of other operating environments, e.g. WINE I/O emulation G06F13/105
• CPC Class Codes: G06F 9/4843 by program, e.g. task dispatcher, supervisor, operating system
• CPC Class Codes: H04N 7/17336 Handling of requests in head-ends

Abstract

An improved method and apparatus for embedding a real-time multi-tasking kernel in a non-real-time operating system is disclosed. Through encapsulating a real-time kernel into the interrupt handling environment of a non-real-time operating system, such as Windows®, the method of the present invention allows for an entire real-time environment to be supported within the operating system. The scheduler of the real-time kernel supports multiple threads of execution all running at higher priority than the application tasks. By using synchronization mechanisms of the operating system, e.g. VxD events in enhanced mode Windows®, the real-time tasks are able to make use of system services of the operating system. Real-time tasks not requiring system services execute more quickly from interrupt mode. Real-time tasks requiring system services execute partially from interrupt mode and partially from event mode.

Claims

1. A method for using events in a non-real time operating system to support real-time programming, said method comprising the steps of:

running real-time tasks in a VxD environment;

using VxD events within the non-real time operating system to make VxD services available for use by said real-time tasks;

embedding a real-time scheduler in said VxD environment;

enabling multi-tasking using said real-time scheduler in said VxD environment, said real-time scheduler scheduling said real-time events to execute when needed; and

executing real-time tasks partially in an interrupt mode and partially in an event mode, based on when said real-time tasks are needed.

2. The method of claim 1 further comprising the step of:

creating real-time tasks to handle communication or natural data types captured or processed for a playback.

3. The method of claim 1 further comprising the step of causing a processor to switch from executing in a virtual machine to executing in a VxD interrupt mode, said step performed by a virtual machine manager.

4. The method of claim 3 further comprising the step of performing a hardware interrupt to indicate an audio/video capture.

5. The method of claim 3 further comprising the step of performing an application call to indicate an audio/video playback.

6. The method of claim 3 further comprising the steps of:

entering said VxD environment;

executing a real-time interrupt handler in said VxD environment in said VxD interrupt mode;

entering VxD event mode and executing said VxD event; and

returning to said virtual machine manager and resuming normal operation in said virtual machine.

7. A system for using events in a non-real time operating system to support real-time programming, said system comprising:

a processor executing real-time tasks in a VxD environment;

a real-time scheduler embedded in a VxD environment, said real-time scheduler enabling multi-tasking and using VxD events within the non-real time operating system to make VxD services available for use by said real-time tasks, said real-time scheduler also scheduling said real-time events to execute when needed; and

means for executing said real-time tasks partially in an interrupt mode and partially in an event mode, based on when said real-time tasks are needed.

8. The system of claim 7 further comprising:

real-time tasks to handle communication or natural data types captured or processed for a playback.

9. The system of claim 7 further comprising a virtual machine manager for causing a processor to switch from executing in a virtual machine to executing in a VxD interrupt mode.

10. The system of claim 9 further comprising a hardware interrupt to indicate an audio/video capture.

11. The system of claim 9 further comprising means for performing an application call to indicate an audio/video playback.

12. The system of claim 9 further comprising:

means for entering said VxD environment;

a real-time interrupt handler executing in said VxD environment in said VxD interrupt mode;

means for entering VxD event mode and executing said VxD event; and

means for returning to said virtual machine manager and resuming normal operation in said virtual machine.

13. A method for using events in a non-real time operating system to support real-time programming comprising:

receiving a hardware interrupt related to a real-time task in virtual machine mode;

executing a real-time interrupt handler in an interrupt mode of a VxD environment to process the interrupt;

determining whether the interrupt requires virtual machine services;

processing interrupt handling tasks that do not require the virtual machine services in the interrupt mode of the VxD environment; and

processing interrupt handling tasks that require the virtual machine services in an event mode of the VxD environment with a virtual machine manager.

14. The method of claim 13, further comprising:

returning to the interrupt mode of the VxD environment; and

returning to the virtual machine mode.