US 6,205,414 B1 · Methodology for emulation of multi-threaded processes in a single-threaded operating system

Abstract

To emulate multi-threaded processing in an operating system supporting only single-threaded processes and single-level interrupts, the processor timer is started with a selected time-out period during execution of a master code thread. Processing of the master code thread proceeds until the timer interrupt, at which time the operating system timer interrupt service routine (ISR) transfers execution control to a slave code thread or slave code thread component. The slave code thread or component is executed in its entirety, at which time the timer is reset and execution control is returned to the master code thread, where processing resumes at the point during which the timer interrupt was asserted. To minimize disruption of the master code thread execution, a maximum latency should be enforced on the slave code thread, which may be accomplished by breaking the slave code thread into multiple components. The timer ISR maintains an index of the predetermined starting points within the slave code thread(s) with a pointer identifying the next slave code thread component to be selected when the timer interrupt is asserted. Processing thus alternates between the master code thread and the slave code thread or components, with different slave code thread components being selected in round-robin fashion. The duty cycle between the master code thread and the slave code thread or components may be varied by selection of the time-out period and the maximum latency allowed to slave code thread processing.

Claims16

Dependent claims

A method of executing multiple processes, comprising:

starting a timer generating a timer interrupt;
fully executing an initial portion of a first application process within a single-threaded execution environment, and then beginning execution of a continuous loop portion of the first application process;
responsive to the timer interrupt being asserted,
suspending execution of the continuous loop portion of the first application process,
selecting a secondary application process identified by an index pointer within an ordered sequence of a plurality of secondary application processes, and
executing a second application process within the single-threaded execution environment to completion;
updating the index pointer to identify a next secondary application process within the sequence;
resetting the timer;
resuming execution of the continuous loop portion of the first application process;
and
responsive to the timer interrupt being again asserted, suspending execution of the continuous loop portion of the first application process and executing the next secondary application process to completion.

8 more elements

A method of executing multiple processes, comprising:

(a) configuring a timer interrupt service routine for a single-threaded operating system on top of which an application corresponding to a master code thread is executed to selectively execute, upon assertion of a timer interrupt, at least one secondary code thread corresponding to an application running on top of the single-threaded operating system, wherein the at least one secondary code thread is distinct from the master code thread;
(b) starting a timer generating the timer interrupt;
(c) executing the master code thread;
(d) responsive to the timer interrupt being asserted, suspending execution of the master code thread and executing the at least one secondary code thread to completion;
(e) resetting the timer;
(f) resuming execution of the master code thread;
and
(g) repeating steps (d)-(f).

5 more elements

A mechanism for executing multiple processes, comprising:

a timer interrupt service routine for a single-threaded operating system on top of which an application corresponding to a master code thread is executed, wherein the timer interrupt service routine identifies at least one secondary code thread to be selectively executed upon assertion of a timer interrupt, wherein the at least one secondary code thread is distinct from the master code thread and corresponds to a second application running on top of the single-threaded operating system;
means for starting a timer generating the timer interrupt;
means for executing the master code thread;
means, responsive to the timer interrupt being again asserted, for suspending execution of the master code thread and executing the at least one secondary code thread to completion;
means for resetting the timer;
and
means for resuming execution of the master code thread.

4 more elements

A computer program product within a computer usable medium, comprising:

instructions establishing a timer interrupt service routine for a single-threaded operating system on top of which an application corresponding to a master code thread is executed, wherein the timer interrupt service routine identifies at least one secondary code thread to be selectively executed upon assertion of a timer interrupt, wherein the at least one secondary code thread is distinct from the master code thread and corresponds to a second application running on top of the single-threaded operating system;
instructions for starting a timer generating the timer interrupt;
instructions for executing the master code thread;
instructions, responsive to the timer interrupt being again asserted, for suspending execution of the master code thread and executing the at least one secondary code thread to completion;
instructions for resetting the timer;
and
instructions for resuming execution of the master code thread.

4 more elements

Dependencies are inferred from the claim text.

Methodology for emulation of multi-threaded processes in a single-threaded operating system

Life of this patent

Methodology for emulation of multi-threaded processes in a single-threaded operating system

Life of this patent

Abstract

Claims16