Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing – Least weight routing
Reexamination Certificate
1996-08-27
2001-04-24
Banankhah, Majid A. (Department: 2755)
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
Least weight routing
Reexamination Certificate
active
06223201
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Technical Field
The present invention relates in general to a method and system for data processing and in particular to method and system for task management within a multitasking data processing system. Still more particularly, the present invention relates to a data processing system and method of task management within a self-managing application.
2. Description of the Related Art
Operating systems such as DOS (Disk Operating System) initially permitted only one task or process to be performed at a time. Thus, for example, a user of a word processing application could not print a first document while typing a second document. In order to permit multiple tasks to be executed concurrently (at least from a user's perspective), multitasking operating systems were developed. In general, multitasking operating systems can be classified as either cooperative or time-slice, depending upon the manner in which the operating systems allocate processing time to tasks.
Cooperative multitasking operating system classify tasks as either foreground or background tasks. Background tasks are granted processing time only during idle periods of the foreground tasks, such as periods when the foreground tasks are performing input and output operations. Time-slice multitasking operating systems, in contrast, allocate processing time (i.e., time slices) to each task in round robin fashion or based upon task priority.
Time-slice multitasking operating systems are often viewed as preferable to cooperative multitasking operating systems because background tasks running under cooperative multitasking operating systems receive insufficient processing time if the concurrent foreground tasks have minimal idle periods. Time-slice multitasking operating systems, however, are also subject to deficiencies. For example, conventional time-slice multitasking operating systems do not include facilities to detect an endless program loop in a task, which can lock out the operating system and prevent other tasks from receiving processing time. Similarly, in priority-based time-slice multitasking operating systems, a high priority task can prevent lower priority tasks from receiving adequate processing time. In addition, time-slice multitasking operating systems frequently preempt execution of well-behaved tasks that are not overusing the available processing resources, thereby incurring context switching delays.
In response to these deficiencies in conventional multitasking operating systems, multitasking operating systems have recently been developed which include scheduling facilities that utilize processing time estimates provided by tasks prior to dispatch to allocate processing resources to the tasks. However, for data processing systems that do not utilize a multitasking operating system with such scheduling facilities, a method for task management is needed that regulates the processing time allocated to each of a plurality of concurrent tasks.
SUMMARY OF THE INVENTION
It is therefore one object of the present invention to provide a method and system for data processing.
It is another object of the present invention to provide a method and system for task management within a multitasking data processing system.
It is yet another object of the present invention to provide a data processing system and method of task management within a self-managing application.
The foregoing objects are achieved as is now described. A data processing system and method of task management within a self-managing application program including a number of tasks and a processing time monitor are disclosed. In accordance with the present invention, a selected portion of processing time is allocated to each of the tasks in the self-managing application and the tasks are executed by the data processing system. Utilizing the processing time monitor, a determination is periodically made whether an actual portion of processing time utilized by each of the tasks exceeds the selected portion of processing time allocated to that task. In response to a determination that an actual portion of processing time utilized by a particular task exceeds the selected portion of processing time allocated that task, execution of the particular task is suspended for a selected penalty time. In one embodiment, the penalty time is selected such that following the expiration of the penalty time, the actual portion of processing time utilized by the particular task is no greater than the selected portion of processing time allocated to the particular task.
The above as well as additional objects, features, and advantages of the present invention will become apparent in the following detailed written description.
REFERENCES:
patent: 4713791 (1987-12-01), Saluski
patent: 5210872 (1993-05-01), Ferguson et al.
patent: 5303369 (1994-04-01), Borcherding et al.
patent: 5325525 (1994-06-01), Shan et al.
patent: 5408663 (1995-04-01), Miller
patent: 5446894 (1995-08-01), DeMar et al.
patent: 5572672 (1996-11-01), Dewitt et al.
Kuo et al, “Load Adjustment in Adaptive real-time systems”, IEEE Electronic library, 1991.*
Haban et al; “Application of Real-time Monitoring to Scheduling Tasks with Randon Execution Times”, IEEE Transactions of Software Engineering, vol. 16, No. 12, Dec. 1990.*
Davis et al; “Scheduling Slack Time in Fixed Priority Pre-emptive Systems”, IEEE, 1993.*
Dar-Tzen Peng; “Bounds of Start and Completion Times of Application Tasks on the RTEM System”, IEEE, 1993.*
Lehoczky et al; “An Optimal Algorithm for Scheduling Soft-Aperiodic Tasks in Fixed-Priority Preemptive Systems”, IEEE, 1992.
Banankhah Majid A.
Caldwell P.
Felsman Bradley Vaden Gunter & Dillon, LLP
International Business Machines - Corporation
Woods Gerald R.
LandOfFree
Data processing system and method of task management within... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data processing system and method of task management within..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data processing system and method of task management within... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2529583