Object container transfer system and method in an object based computer operating system

• US 5,129,084 A
• Filed: 06/29/1989
• Issued: 07/07/1992
• Est. Priority Date: 06/29/1989
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Digital Equipment Corporation (HP Inc.)
• Inventors: Cutler, David N., Kelly, James W. Jr., Perazzoli, Frank L. Jr.
• Primary Examiner(s): Heckler, Thomas M.
• Application Number:
  US07/373,853
• Time in Patent Office: 1,104 Days
• Field of Search: 364/200 MS File, 364/900 MS File
• US Class Current: 718/104
• CPC Class Codes: G06F 9/468 Specific access rights for resources, e.g. using capability register
• CPC Class Codes: G06F 9/4843 by program, e.g. task dispatcher, supervisor, operating system

Abstract

An object based operating system for a multitasking computer system provides objects which represent the architecture or interrelationships of the systems'"'"'s resources. Access to certain objects is required in order to use corresponding resources in the system. All objects have a consistent data structure, and a consistent method of defining the operations which apply to each type of object. As a result, it is relatively easy to add new types of system objects to the operating system. The object based operating system supports multiple levels of visibility, allowing objects to be operated on only by processes with the object'"'"'s range of visibility. This allows objects to be made private to a process, shared by all processes within a job, or visible to all processes within the system. An object or an entire set of objects can be moved to a higher visibility level when objects need to be shared. In addition, access to each object is controlled through an access control list which specifies the processes authorized to access the object, and the types of access that are allowed. An object with a restricted access control list can be associated with a "privileged operation", thereby restricting use of the privileged operation to those user processes authorized to access the corresponding object. Waitable objects are used to synchronize the operation of one or more processes with one another or with specified events. The system provides routines for generating new types of waitable objects without modifying the operating system'"'"'s kernel.

Claims

1. In a multitasking computer system having a central processing unit, memory means for storing data and data structures, and predefined system resources, an operating system comprising:

a multiplicity of objects comprising data structures stored in said memory means;

a multiplicity of container means, stored in said memory means, for referencing sets of said objects, each container means including means for storing a multiplicity of object pointers to locations in said memory means, stored in said memory means, where said set of objects are stored;

a multiplicity of container directory means for referencing sets of said container means, each container directory means including a plurality of container pointer means, each container pointer means having means for pointing to the location in said memory means of a corresponding one of said container means; and

container transfer means for transferring a specified one of said container means from a first container directory means to a specified container directory means, including

means for deleting a container pointer in said first container directory means corresponding to said specified container means; and

means for storing a container pointer corresponding to said specified container means in said specified container directory means;

whereby an entire set of objects referenced by a container means is transferred to a specified container directory means.

2. An operating system as set forth in claim 1,

each said object including transfer flag means for denoting whether said object is transferable;

said container transfer means including means for transferring a specified container transfer only when said transfer flag of all of said objects referenced by said specified container means is set.

3. An operating system as set forth in claim 1,

each said container means including transfer flag means for denoting whether said container means is transferable;

said container transfer means including means for responding to a request to transfer a specified container means to a specified container directory means, including means for denying a request for a container transfer when said transfer flag means of said container means is clear.

4. An operating system as set forth in claim 3,

each said object including transfer flag means for denoting whether said object is transferable;

said container transfer means including means for denying a request for a container transfer when said transfer flag of at least one object referenced by said specified container means is clear.

5. An operating system as set forth in claim 1, said operating system further including:

object identifiers, corresponding to each said object, for referencing said objects;

each said object pointer in said multiplicity of object container means corresponding to one of said object identifiers;

each said object including count means for denoting the number of object identifiers corresponding to said object;

identifier creating means for creating an additional object identifier for a specified object and for incrementing the number denoted by the count means of said specified object;

said container transfer means including means for responding to a request to transfer a specified container means to a specified container directory means, said responding means including means for denying a request for a container transfer when said count means of at least one object referenced by said specified container means denoted a value greater than one;

whereby a container means cannot be transferred if any objects referenced by said container means have additional object identifiers.

6. In a multitasking computer system having a central processing unit, memory means for storing data and data structures, and predefined system resources, an operating system comprising:

a multiplicity of objects comprising data structures stored in said memory means;

a multiplicity of container means, stored in said memory means, for referencing sets of said objects, each container means including means for storing a multiplicity of object pointers to locations in said memory means for said set of objects;

a multiplicity of container directory means, stored in said memory means for referencing sets of said container means, each container directory means including a plurality of container pointers, each pointing to the location in said memory means of a corresponding one of said container means; and

process setup means for creating one of said container means, for storing in said created container means object pointers for a multiplicity of objects, and for storing in a first one of said container directory means a container pointer to said created container means;

said process setup means further including container transfer means for transferring said created container means from said first container directory means to a specified container directory means, including

means for deleting a container pointer in said first container directory means corresponding to said specified container means; and

means for storing a container pointer corresponding to said specified container means in said specified container directory means;

whereby an entire set of objects referenced by a container means is transferred to a specified container directory means.

7. An operating system as set forth in claim 6, said process setup means including means for creating a new process in said system, said created process having means for accessing said specified container directory means;

whereby a created process is provided a context defined by objects in said created container means.

8. An operating system as set forth in claim 6,

each said object including transfer flag means for denoting whether said object is transferable;

said container transfer means including means for transferring a specified container transfer only when said transfer flag of all of said objects referenced by said specified container means is set.

9. An operating system as set forth in claim 6, said

each said container means including transfer flag means for denoting whether said container means is transferable;

said container transfer means including means for responding to a request to transfer a specified container means to a specified container directory means, including means for denying a request for a container transfer when said transfer flag means of said container means is clear.

10. An operating system as set forth in claim 6, said operating system further including:

object identifiers, corresponding to each said object, for referencing said objects;

each said object pointer in said multiplicity of object container means corresponding to one of said object identifiers;

each said object including count means for denoting the number of object identifiers corresponding to said object;

identifier creating means for creating an additional object identifier for a specified object and for incrementing the number denoted by the count means of said specified object;

said container transfer means including means for responding to a request to transfer a specified container means to a specified container directory means, said responding means including means for denying a request for a container transfer when said count means of at least one object referenced by said specified container means denoted a value greater than one;

whereby a container means cannot be transferred if any objects referenced by said container means have additional object identifiers.