Operating systems are executed on common program and interrupt service routine of low priority OS is modified to response to interrupts from common program only

• US 8,201,170 B2
• Filed: 04/07/2004
• Issued: 06/12/2012
• Est. Priority Date: 04/09/2003
• Status: Active Grant

• Current Assignee: Virtuallogix SA
• Original Assignee: VirtualLogix, Inc. (Samsung Electronics Co. Ltd.)
• Inventors: Lescouet, Eric, Grouzdev, Vladimir
• Primary Examiner(s): An, Meng
• Assistant Examiner(s): Kawsar, Abdullah Al
• Application Number:
  US10/552,608
• Publication Number:
  US 20070022421A1
• Time in Patent Office: 2,988 Days
• Field of Search: None
• US Class Current: 718/100
• CPC Class Codes: G06F 9/4555 Para-virtualisation, i.e. guest operating system has to be modified
• CPC Class Codes: G06F 9/4843 by program, e.g. task dispatcher, supervisor, operating system
• CPC Class Codes: H04L 67/125 involving control of end-device applications over a network

Abstract

A method of enabling multiple different operating systems to run concurrently on the same computer, comprising selecting a first operating system to have a relatively high priority (the realtime operating system. such as C5); selecting at least one secondary operating system to have a relatively lower priority (the general purpose operating system, such as Linux); providing a common program (a hardware resource dispatcher similar to a nanokernel) arranged to switch between said operating systems under predetermined conditions; and providing modifications to said first and second operating systems to allow them to be controlled by said common program.

Claims

1. A method of enabling multiple different operating systems to run concurrently on the same computer, comprising:

selecting a first operating system to have a high priority;

selecting at least one second operating system to have a lower priority than the first operating system;

providing a common program arranged to switch between said first and second operating systems under predetermined conditions; and

modifying said first and second operating systems to allow them to be controlled by said common program,

wherein the second operating system is modified to replace hardware interrupt service routines responsive to hardware interrupts with virtual interrupt service routines each of which is responsive to a respective virtual interrupt, wherein hardware interrupt masking is removed from the second operating system, and wherein the second operating system is adapted to respond to interrupt events from the common program instead of hardware interrupts.

2. The method of claim 1, in which the first operating system is a real time operating system.

3. The method of claim 1, in which the second operating system is a non-real time, general-purpose operating system.

4. The method of claim 1, in which the second operating system is Linux, or a version or variant thereof.

5. The method of claim 1, in which the common program is arranged to save, and to restore from a saved version, the processor state required to switch between the operating systems.

6. The method of claim 1, in which processor exceptions for the second operating system are handled by the common program.

7. The method of claim 1, in which the common program is arranged to intercept some processor exceptions, and to call exception handling routines of the first operating system to service them.

8. The method of claim 7, in which the processor exceptions for the second operating system are notified as exceptions.

9. The method of claim 8, in which the common program is arranged to call an exception handling routine of the second operating system corresponding to a said exception which is pending.

10. The method of claim 8, in which the common program is arranged to provide a means for the or each secondary operating system to mask exceptions to replace the hardware interrupt masking code in the secondary operating system to make the secondary system fully preemptable by the primary system.

11. The method of claim 9, in which said exception when presented to the second operating system is not masked.

12. The method of claim 1, further comprising providing each of said operating systems with separate memory spaces in which each can exclusively operate.

13. The method of claim 1, further comprising providing each of said operating systems with first input and/or output devices of said computer to which each has exclusive access.

14. The method of claim 13, in which each operating system accesses said first input and/or output devices using substantially unmodified native routines.

15. The method of claim 13, further comprising providing each of said operating systems with access to second input and/or output devices of said computer to which each has shared access.

16. The method of claim 15, in which all operating systems access said second input and/or output devices using the routines of the first operating system.

17. The method of claim 1, further comprising providing a restart routine for restarting a said second operating systems without interrupting operation of said first, or said common program.

18. The method of claim 17, in which the common program provides trap call mechanisms, to control the operation of the second operating system, and/or event mechanisms to notify the first operating system of status changes in the second operating system.

19. The method of claim 17, in which the common program stores a copy of the system image of the kernel of the second operating system, and is arranged to restore the kernel of the second operating system from such a saved copy.

20. The method of claim 17, in which the first and second operating systems have cooperating routines to enable the first operating system to monitor the continued operation of the second operating system, to allow the detection of a crash of the second operating system.

21. The method of claim 1, further comprising providing a debug routine, in which the common program is arranged to output the states of machine state variables on occurrence of predefined conditions in the operation of said first and second operating systems.

22. The method of claim 1, further comprising combining said first and second operating systems and common program into a single code product.

23. The method of claim 1, further comprising embedding said first and second operating systems and common program onto persistent memory on a computer product.

24. The method of claim 1, in which the common program is arranged to provide an inter-operating system communications mechanism allowing communications between said first and second operating systems, and/or applications running on them.

25. The method of claim 24, in which the common program defines virtual input and/or output devices corresponding to communications bus bridges, so that said first and second operating systems can communicate as if by a communications bus.

26. The method of claim 25, in which the step of modifying said operating systems comprises adding driver routines managing said virtual input and/or output devices corresponding to communications bus bridges.

27. The method of claim 1, in which each said first and second operating system is provided with an idle routine, in which it passes control to the common program.

28. The method of claim 27, in which said idle routine substitutes for a processor halt instruction.

29. The method of claim 1, in which, on occurrence of processor exception during execution of an executing operating system,

(a) the common program is arranged to call exception handling routines of the first operating system to service them;

(b) if the exception was intended for a predetermined second operating system, a pending exception is created;

(c) after the processor exception has been serviced by the first operating system, the common program is arranged to return to execution of the executing operating system;

(d) when the common program next switches to the predetermined second operating system, the exception which is pending is notified to the predetermined second operating system; and

an exception handling routine of the predetermined second operating system corresponding to said pending exception is called to service it.

30. The method of claim 1, in which all hardware interrupts are initially handled by the first operating system, and those intended for a second operating system are virtualised and deferred until that second operating system is next scheduled by the common program, and are serviced by that second operating system at that time.

31. A computer system comprising a CPU, memory devices and input/output devices, having executing thereon computer code comprising:

a first operating system having a relatively high priority;

a second operating system having a relatively lower priority; and

a common program arranged to run said first and second operating systems concurrently by switching between said operating systems under predetermined conditions;

wherein the second operating system is modified to replace hardware interrupt service routines responsive to hardware interrupts with virtual interrupt service routines each of which is responsive to a respective virtual interrupt, wherein hardware interrupt masking is removed from the second operating system, and wherein the second operating system is adapted to respond to interrupt events from the common program instead of hardware interrupts.

32. A computer system according to claim 31, arranged to run said first and second operating systems concurrently.

33. A development kit computer program product stored in a memory and comprising code that, when executed by a processor performs the steps of:

selecting a first operating system having a relatively high priority;

selecting a second operating system having a relatively lower priority;

providing a common program arranged to run said first and second operating systems concurrently by switching between said first and second operating systems under predetermined conditions; and

modifying said first and second operating systems to allow them to be controlled by said common program,

wherein the second operating system is modified to replace hardware interrupt service routines responsive to hardware interrupts with virtual interrupt service routines each of which is responsive to a respective virtual interrupt, wherein hardware interrupt masking is removed from the second operating system, and wherein the second operating system is adapted to respond to interrupt events from the common program instead of hardware interrupts.

34. A computer program product stored in a memory and comprising code that, when executed thereon by a processor comprising code combining:

a first operating system having a relatively high priority;

a second operating system having a relatively lower priority; and

a common program arranged to run said first and second operating systems concurrently by switching between said first and second operating systems under predetermined conditions;

wherein the second operating system is modified to replace hardware interrupt service routines responsive to hardware interrupts with virtual interrupt service routines each of which is responsive to a respective virtual interrupt, wherein hardware interrupt masking is removed from the second operating system, and wherein the second operating system is adapted to respond to interrupt events from the common program instead of hardware interrupts.

35. An embedded computer system comprising a CPU, memory devices and input/output devices, having stored on persistent memory therein programs embedded comprising:

a first operating system having a relatively high priority;

a second operating system having a relatively lower priority; and

a common program arranged to run said first and second operating systems concurrently by switching between said first and second operating systems under predetermined conditions;

wherein the second operating system is modified to replace hardware interrupt service routines responsive to hardware interrupts with virtual interrupt service routines each of which is responsive to a respective virtual interrupt, wherein hardware interrupt masking is removed from the second operating system, and wherein the second operating system is adapted to respond to interrupt events from the common program instead of hardware interrupts.