Special purpose processor for off-loading many operating system functions in a large data processing system

Claim 2

In a processing system having at least one central processor and at least one memory module for storing an operating system and a plurality of processes to be executed by said at least one central processor, which processes require different events to occur before their execution can be completed, a task control mechanism comprising: input means coupled to said at least one central processor to receive therefrom a command to allocate an event token to a currently executing process and then to indicate that said currently executing process is in a wait state said allocation of said event token indicating that a required event is being initiated; process table means coupled to said input means for receiving and storing designations of processes scheduled to be executed by said processing system including processes which are available to be executed and arranged according to assigned priorities; event table means coupled to said input means to store status information about various event tokens including whether that token has been allocated and whether that event has occurred; output means coupled to said process table means, event table means and said at least one central processor to transmit to said at least one central processor an available event token and then a move command to move execution to a different process; and control means coupled to said input means to receive said command to allocate, said control means being coupled to said output means, process table means and event table means to cause said output means to transmit said event token and move command to said at least one central processor; said at least one central processor including means to transmit a process designation for insertion in said process table after receipt of said event token and before receipt of said move command, said process designation representing the process that implements said event.

Claim 3

A task control mechanism according to claim 1 wherein: said control means includes a control store to store sets of control signals for transmission to said input means, process table means and output means to effect their operation.

Claim 4

A task control mechanism according to claim 1 wherein: said output means includes a local memory as an output buffer which memory stores said execution to a different process command.

Claim 5

A task control mechanism according to claim 1 wherein said input means further includes: message buffer means to store a plurality of commands from said at least one central processor.

Claim 6

A task control mechanism according to claim 1 further including: logic unit means coupled to said control means and said process table means to change process state designations in said process table means as the various processes change from the being executed state to a wait state or a ready state.

Claim 7

A task control mechanism according to claim 1 further including: priority computation means coupled to said process table means and to said control means to change the priority of various process designations in said process table means when new processes are scheduled for execution by said processing system.

Claim 8

A task control mechanism according to claim 1 wherein: said event table means contains a linked list of all event tokens that have been allocated to a particular process.

Claim 9

A task control means according to claim 1 wherein: said event table means includes a link table means for storing a list of all processes having requested procurement of each of the particular event tokens.

Claim 10

A task control mechanism according to claim 1 wherein: said event table means includes a link table means for storing a list of all processes waiting on each of the allocated event tokens to have occurred.

Claim 11

In a processing system having at least one central processor and at least one memory module for storing an operating system and a plurality of processss to be executed by said at least one central processor, which processes require different events to occur before their execution can be completed, a task control mechanism comprising: input means coupled to said at least one central processor to receive therefrom a command to allocate an event token to a currently executing process and then to indicate that said currently executing process is in a wait state said allocation of said event token indicating that a required event is being initiated; process table means coupled to said input means for receiving and storing designations of processes scheduled to be executed by said processing system including processes which are availabe to be executed and arranged according to assigned priorities; event table means coupled to said input means to store status information about various event tokens including whether that token has been allocated and whether that event has occured; output means coupled to said process table means, event table means and said at least one central processor to transmit to said at least one central processor an avaialble event token and then a move command to move execution to a different process; and control means coupled to said input means to receive said command to allocate, said control means being coupled to said output means, process table means and event table means to cause said output means to transmit said event token and move command to said at least one central processor; said at least one central processor including means to transmit a process designation for insertion in said process table after receipt of said event token and before receipt of said move command, said process designation representing the process that implements said event; said process table means having said stored process designations arranged as a linked list of said process designations according to said assigned priorities.

Claim 12

In a processing system having at least one central processor and at least one memory module for storing an operating system and a plurality of processss to be executed by said at least one central processor, which processes require different events to occur before their execution can be completed, a task control mechanism comprising: input means coupled to said at least one central processor to receive therefrom a command to allocate an event token to a currently executing process and then to indicate that said currently executing process is in a wait state said allocation of said event token indicating that a required event is being initiated; process table means coupled to said input means for receiving and storing designations of processes scheduled to be executed by said processing system including processes which are availabe to be executed and arranged according to assigned priorities; event table means coupled to said input means to store status information about various event tokens including whether that token has been allocated and whether that event has occured; output means coupled to said process table means, event table means and said at least one central processor to transmit to said at least one central processor an avaialble event token and then a move command to move execution to a different process; and control means coupled to said input means to receive said command to allocate, said control means being coupled to said output means, process table means and event table means to cause said output means to transmit said event token and move command to said at least one central processor; said at least one central processor including means to transmit a process designation for insertion in said process table after receipt of said event token and before receipt of said move command, said process designation representing the process that implements said event; said process table means having said stored process designations arranged as a linked list of said process designations according to said assigned priorities.

Claim 13

A task control mechanism according to claim 10 further including: priority computation means coupled to said process table means and to said control means to change the priority of various process designations in said process table means when new processes are scheduled for execution by said processing system.