Multiple interrupt tri-level microprocessor operating system

• US 5,001,666 A
• Filed: 10/19/1987
• Issued: 03/19/1991
• Est. Priority Date: 10/19/1987
• Status: Expired due to Term

• Current Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Sloan, Donald I., Thompson, Michael J., Klingberg, Jeffrey W., Goldsmith, Eric S., Schemelynce, John N.
• Primary Examiner(s): Lee, Thomas C.
• Assistant Examiner(s): Coleman, Eric
• Application Number:
  US07/109,370
• Time in Patent Office: 1,247 Days
• Field of Search: 364/200 MS File, 364/900 MS File, 340/825.06
• US Class Current: 718/103
• CPC Class Codes: G06F 9/4887 involving deadlines, e.g. rate based, periodic

Abstract

A multiple interrupt tri-level microprocessor operating system (40) having particularly applicability in a two-way radio, includes an operating system that provides a background executive (47) to allow processing of time insensitive tasks, a foreground routine (24) to allow processing of real-time sensitive tasks, and a midground executive (41) to allow processing of time sensitive tasks. The midground executive (41) provides for periodic execution of preselected tasks, which tasks can all be completed within a predetermined period of time.

Claims

1. In a radio transceiver having a microcomputer that interfaces with and controls various components and functions in said radio transceiver, a method of executing such radio control tasks through use of said microcomputer, the method comprising the steps of:

providing said microcomputer with;

at least one timer interrupt; and

at least one other interrupt means for allowing current processing in said microcomputer to be reprioritized in favor of a predetermined task;

providing a background executive for processing tasks in said microcomputer that are substantially non-interrupt driven;

providing a midground executive that functions to control processing in said microcomputer whenever said timer interrupt becomes active, said midground executive including the following steps;

always processing a first group of preselected tasks, if any of said preselected tasks need to be performed at that time;

occasionally, but not always, processing at least a second group of preselected tasks, if any of said preselected tasks need to be performed at that time;

such that said first group and said second group of preselected tasks can be processed by said microcomputer in less than a preselected period of time;

providing a foreground executive for processing preselected foreground tasks in said microcomputer as are previously associated with said interrupt means.

2. The method of claim 1 wherein said midground executive functions no longer than a predetermined period of time.

3. The method of claim 2 wherein said predetermined period of time is 2.5 milliseconds.

4. The method of claim 2 wherein said predetermined period of time may be extended to accommodate foreground executive tasks.

5. The method of claim 1 and further including a plurality of said other interrupt means, wherein said foreground executive establishes a priority for each of said interrupt means by selectively inhibiting and enabling said interrupt means when one of said interrupt means is activated.

6. The method of claim 1 wherein said second group of preselected tasks are processed every other time said midground executive concludes processing said first group of preselected tasks.

7. The method of claim 6 wherein said midground executive processes at least a third group of predetermined tasks, if any of said predetermined tasks need to be performed at that time, at those times when said midground executive is not processing said second group of preselected tasks.

8. In a radio transceiver having a microcomputer that interfaces with and controls various components and functions in said radio transceiver, a method of executing such radio control tasks through use of said microcomputer, the method comprising the steps of:

providing said microcomputer with;

at least one timer interrupt; and

at least one other interrupt means for allowing current processing in said microcomputer to be reprioritized in favor of a predetermined task;

providing a background executive for processing tasks in said microcomputer that are substantially non-interrupt driven;

providing a midground executive that functions to control processing in said microcomputer whenever said timer interrupt becomes active, said midground executive including the following steps;

always processing a first group of preselected tasks, if any of said preselected tasks need to be performed at that time;

processing at least a preselected one of a plurality of groups of preselected tasks, if any of said preselected tasks of said preselected group need to be performed at that time;

such that said first group and said preselected group of preselected tasks can be processed by said microcomputer in less than a preselected period of time;

providing a foreground executive for processing preselected foreground tasks in said microcomputer as are previously associated with said interrupt means.

9. The method of claim 8 wherein said midground executive processes a plurality, but not all, of said plurality of groups of preselected tasks, such that said first group and said plurality of preselected groups of preselected tasks can be processed by said microcomputer in less than a preselected period of time.

10. The method of claim 8 wherein at least some of said plurality of groups of preselected tasks are processed more frequently than others of said plurality of groups.

11. The method of claim 8 wherein two of said plurality of groups of predetermined tasks are processed more frequently than others of said plurality of groups.

12. In a computer having a plurality of interrupt means for allowing current processing in said computer to be reprioritized in favor of a predetermined task, a method of managing processing of real-time sensitive, time sensitive, and time insensitive tasks comprising:

(A) initiating a background executive routine insensitive tasks;

(B) activating from time to time a midground executive routine to process time sensitive tasks, comprising the following steps;

processing a first group of preselected tasks to the extent that any of such first group of preselected tasks require processing at that time;

processing a second group of preselected tasks to the extent that any of such second group of preselected tasks require processing at that time, wherein said second group of preselected tasks is selected from a plurality of groups of preselected tasks;

such that said first group and said second group of preselected tasks can be processed in less than a preselected period of time;

(C) whenever any of said interrupt means are activated, initiating a foreground executive routine to allow processing of real-time sensitive tasks.