|
|

|
|
Title:
Task handling apparatus for a computer system
Abstract:
Task handling apparatus in a computer system is structured to be common to system control tasks, user tasks and I/O tasks. Although the task handling apparatus contains a task priority structure, all tasks are handled in the same manner, and there are no fixed interrupt levels for I/O tasks. There are N levels of priority, and N is variable. Each task is a server for a functional request. Task dispatching elements (TDE's) are enqueued in priority sequence on a task dispatching queue (TDQ). A task dispatcher functions to dispatch the highest priority TDE on the TDQ, if any, and to perform task switching. Intertask communication is accomplished by send message, send count, receive message and receive count mechanisms, and is coupled with task synchronization. Task synchronization is achieved by dequeueing and enqueueing TDE's on the TDQ. An active task becomes inactive dispatchable when a higher priority TDE is enqueued on the TDQ by send message or send count mechanisms. The active task becomes inactive waiting when a receive message or receive count is not satisfied. An inactive dispatchable task becomes the active task when it becomes the highest priority enqueued TDE on the TDQ by the receive message or receive count mechanisms. An inactive waiting task becomes either the active task or an inactive dispatchable task after being enqueued on the TDQ by the send message or send count mechanisms, depending upon whether it is the highest or other than the highest priority TDE on the TDQ.
Do you think this is a good invention? Vote now:
Votes so far: For:(0) Against:(0) Other info:
Inventors:
Hoffman, Roy L. (Pine Island, MN, US) Kempke, William G. (Rochester, MN, US) McCullough, John W. (Rochester, MN, US) Soltis, Frank G. (Rochester, MN, US) Turner, Richard T. (Rochester, MN, US)
Application Number:
813901
Filing Date: 1977-07-08 Publication_date: 1979-12-04 Assignee:
International Business Machines Corporation (Armonk, NY)
Primary Class(es):
718/103
718/106, 718/107, 719/313
Other Classes:
US Patent Ref:
| 3447135 | May, 1969 | Calta et al. | 364/200. | | 3496551 | Feb, 1970 | Driscoll et al. | 364/200. | | 3530438 | Sep, 1970 | Mellen et al. | 364/200. | | 3594732 | Jul, 1971 | Mendelson et al. | 364/200. | | 3599162 | Aug, 1971 | Byrns et al. | 364/200. | | 3665415 | May, 1972 | Beard et al. | 364/200. | | 3699530 | Oct, 1972 | Capowski et al. | 364/200. | | 3725864 | Apr, 1973 | Clark et al. | 364/200. | | 3774163 | Nov, 1973 | Recoque | 364/200. | | 3944985 | Mar, 1976 | Brandstaetter et al. | 364/200. | | 4015242 | Mar, 1977 | Anceau et al. | 364/200. | | 4084228 | Apr, 1978 | Dufond et al. | 364/200. |
Other Refs:
Primary Examiner:
Nusbaum, Mark E.
Assistant Examiner:
Attorney:
Voss; Donald F.
|
|

|