Computer system with tasking

• US 4,685,125 A
• Filed: 06/28/1982
• Issued: 08/04/1987
• Est. Priority Date: 06/28/1982
• Status: Expired due to Term

• Current Assignee: NCR Corporation
• Original Assignee: American Telephone & Telegraph Company (AT&T, Inc.), Bell Telephone Laboratories, Inc. (Nokia Corporation)
• Inventors: Zave, Derek A.
• Primary Examiner(s): Heckler, Thomas M.
• Assistant Examiner(s): Mills, John G.
• Application Number:
  US06/393,123
• Time in Patent Office: 1,863 Days
• Field of Search: 364/200 MS File, 364/900 MS File, 379/96
• US Class Current: 700/1
• CPC Class Codes: G06F 9/4843 by program, e.g. task dispatcher, supervisor, operating system

Abstract

An integrated data processing and communication service is provided by a system which comprises a plurality of nodes interconnected via a packet-switched transport network. Each node includes a database processor and at least one node processor, with a number of terminals and hosts being connected to the latter via at least one front-end processor. Processes existing with each node processor are two types--application layer processes which perform "useful work" on behalf of the customers and the vendor of the service, and control layer processes, each of which manages, or provides some part of, the service itself. The processors are virtual memory processors and the program region of the virtual address space of each process includes both a process-specific image and shared image. The former is weakly linked to the latter and provides it, via a set of primitives, with a number of communications processing services including file/database management, application program control, interprocess communications, station access and message services. Such services are also available for use within the shared image itself. The shared image also provides a number of "supervisor" services including enforcement of a system of privileges for the primitives; memory allocation; condition handling; event services; and establishment and management of the tasking system.

Claims

1. In a packet switching or data communication or processing system in which images are executed in respective associated computer processes, said system comprising

means within each process for creating a plurality of tasks, at least ones of said tasks being adapted to provide services to the associated image,

dispatcher means operative for passing program control among ones of said tasks which are runnable,

a plurality of routines each of whose execution causes at least one of said tasks to be made runnable, and

means operative in response to the calling of an individual one of said routines by said associated image for vesting program control in another one of said tasks prior to the execution of said routine, said one of said tasks being adapted to invoke the operation of said dispatcher means at the end of execution of said individual one of said routines and to thereafter at least initiate the vesting of program control in said associated image.

2. The invention of claims 1 wherein each of said tasks has an assigned priority and wherein said dispatcher means performs said passing in accordance with said priorities.

3. The invention of claim 2 wherein the priority of said one task is lower than the priorities of at least some of the other tasks.

4. The invention of claim 1 wherein at least one of said processes executes in either of at least first and second processor access modes, wherein said tasks execute in said first processor access mode and said associated image executes in said second processor access mode.

5. The invention of claim 4 wherein said one task causes the execution of said one process to be switched from said first to said second processor access mode substantially concurrent with said vesting of program control in said associated image and wherein said vesting means causes operation of said computer system to be switched from said second to said first processor access mode substantially concurrent with the vesting of program control in said one task.

6. The invention of claims 1, 4 or 5 further comprising at least one interrupt service routine for causing at least an individual one of said tasks to be made runnable in response to delivery of an interrupt during execution of said associated image and means for vesting program control in said one task no later than the end of execution of said interrupt service routine, said one of said tasks being further adapted to thereafter invoke the operation of said dispatcher means and to thereafter at least initiate the vesting of program control in said associated image.

7. The invention of claim 3 further comprising at least one interrupt service routine for causing at least an individual one of said tasks to be made runnable in response to delivery of an interrupt during execution of said associated image and means for vesting program control in said one task no later than the end of execution of said interrupt service routine, said one of said tasks being further adapted to thereafter invoke the operation of said dispatcher means and to thereafter at least initiate the vesting of program control in said associated image.

8. The invention of claims 1, 4 or 5 wherein at least some of said services include manipulation of data associated with said associated image.

9. The invention of claim 3 wherein at least some of said services include manipulation of data associated with said associated image.