Object oriented file system in an object oriented operating system

• US 5,758,153 A
• Filed: 10/24/1995
• Issued: 05/26/1998
• Est. Priority Date: 09/08/1994
• Status: Expired due to Term

• Current Assignee: Apple Inc.
• Original Assignee: Object Technology Licensing Corporation
• Inventors: Webster, Roger R., Nandkeshwar, Earsh K., Thakkar, Hemantkumar A., Turner, George R., Seilnacht, Michael J., Atsatt, Bryan P.
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): Alam, Hosain T.
• Application Number:
  US08/547,187
• Time in Patent Office: 945 Days
• Field of Search: 395/613, 395/614
• US Class Current: 1/1
• CPC Class Codes: G06F 16/10 File systems; File servers
• CPC Class Codes: G06F 16/289 Object oriented databases
• CPC Class Codes: Y10S 707/955 Object-oriented
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure

Abstract

An object-oriented file system in an object-oriented operating system includes a file system entity class that is subclassed into a volume, directory and file subclass. These classes encapsulate standard file system properties such as name, creation date, and size, as well as standard operations such as create, open, close, and property accessors. Using object-oriented programming, the class properties and operations can easily be modified and extended. Also provided is a convenient and efficient means for searching through the entities, and collecting heterogeneous sets. Further, a category of notification classes is provided for notifying clients when an entity has changed. Still further, user authentication and protection domains are used to protect against unauthorized access. Finally, a means for working with foreign file systems running under different operating systems is provided.

Claims

1. A client-extensible object oriented file system in an object oriented operating system, comprising:

(a) at least one file device for storing and retrieving information;

(b) a processor attached to the file device and having a memory, comprising;

(c) a file system entity base class;

(d) a client-subclassable file class, derived from the file system entity base class and having file member functions and attributes for defining and managing file objects created from the file class, including having means for storing and retrieving information from the file device;

(e) a client-subclassable directory class, derived from the file system entity base class and having directory member functions and attributes for defining and managing directory objects created from the directory class, including a member function for creating a file object from the file class and for associating the created file object with a directory object created from the directory class;

(f) a client-subclassable volume class, derived from the directory class, having volume member functions for controlling the file device;

(g) wherein the file class, the directory class, and the volume class are subclassable in response to a client subclassing request to derive subclasses to supplement functionality of the file system, and wherein member functions of the file class, directory class, and volume class are invocable in response to client invocation requests and attributes of file objects, directory objects, and volume objects are accessible in response to client access requests.

3. The object oriented file system as recited in claim 1, further comprising:

(a) a directory iterator class having member functions, responsive to client directory iteration requests, for iterating through a plurality of file system entity objects, including file objects and other directory objects, which are associated with a directory object, created from the directory class; and

(b) a volume iterator class having member functions, responsive to client volume iteration requests, for iterating through a plurality of volume objects.

4. The object oriented file system as recited in claim 1, wherein the directory object comprises:

(a) a method for retrieving a property object representing the directory object'"'"'s file system entity kind; and

(b) a method for creating the directory objects; and

(c) a method for creating the file objects;

(d) a directory access control list object comprising;

a set of access permissions; and

a plurality of principle/permissions pairs, the permissions specifying the access permissions to the directory objects for the corresponding principle; and

a method for adding a principle/permissions pair to the directory access control list, and a method for removing a principle/permissions pair from the directory access control list; and

a method for retrieving the permissions associated with a principle.

5. The object oriented file system as recited in claim 1, wherein the volume class comprises:

(a) a member function for mounting the volume object; and

(b) member functions for bringing a volume object online and taking the volume object offline; and

(c) a member function for returning the total space and the free space in the volume object.

6. The object oriented file system as recited in claim 1, wherein the means for storing and retrieving information from the file device includes a file stream class comprising:

(a) a member function for opening a file object with a set of access permissions; and

(b) a member function for streaming file data into and out of the file object.

7. The object oriented file system as recited in claim 1, wherein the file system further comprises:

a credentials class having means for creating a credentials object, in response to a client request, the credentials object including a principle attribute, which is representative of the client, and

wherein the file system entity class includes a member function for comparing the principle attribute of a received credentials object with an access control list of a file system entity object to determine whether the client associated with the credentials object has permission to use the file system entity object.

8. The object oriented file system as recited in claim 1, wherein the file system further comprises

a notifier class having a member function, responsive to a client registration request, for registering an interest of a client with a notifier object, created from the notifier class and associated with a file system entity object, the notifier class having means for determining whether the associated file system entity object is changed to satisfy the registered interest of the client and having means, responsive to such a determination, for notifying the registered client upon determining that the files system entity object changed in accordance with the registered interest.

9. The file system of claim 1, further comprising

a property class having a member function for storing at least one property;

an iterator class having a member function, responsive to a client request that includes a property object created from the property class, for iterating over file system entity objects having the at least one property stored in the property object of the client request.

10. The file system of claim 9 wherein the client request which includes a property object is issued from a batch execution and wherein the file system entity objects that are iterated over by the member function for iterating are heterogeneous.

11. The file system of claim 9 wherein property objects created from the property class may be logically operated upon by a client, and wherein the file system further includes

a primitive property class, derived from the property class, and

an extended property class, derived from the property class,

wherein primitive property objects correspond to file system supported objects and are created from the primitive property class and include member functions for manipulating property attribute values of the primitive property object, and

wherein extended property objects correspond to client created objects and are created from the extended property class and include member functions for manipulating property attribute values of the extended property object.

12. The file system of claim 9 further comprising

a subclassable property ID class having member functions for storing and retrieving an ID associated with a property

wherein a client may invoke the member functions for storing and retrieving to logically compare the ID of a property ID object, created from the property ID class, with a second ID of a file system entity object.

13. The file system of claim 12 further including

a property query class having member functions for storing a client query request which include at least one ID, the property query class further including member functions for comparing the stored query request with a property ID of a file system entity object such that a client can invoke an iterator object, created from the iterator class, to iterate over file system entity objects to determine whether a file system entity object has properties that satisfy the query request.

2. The object oriented file system as recited in claim 2, wherein the file system entity base class comprises:

(a) a member function for retrieving a property attribute representing the file object'"'"'s file system entity kind; and

(b) a member function for storing and retrieving a file access control list for a corresponding file system entity object, the file access control list comprising;

a set of access permissions; and

a plurality of principle/permissions pairs, the permissions specifying the access permissions of the file objects for the corresponding principle; and

the file system entity class further having a member function for adding a principle/permissions pair to the file access control list, a member function for removing a principle/permissions pair from the file access control list; and

a member function for retrieving the permissions associated with a principle.