Arbitrating concurrent access to file system objects

Claim 2

A computer system comprising: a memory device for storing file system objects; a processor for manipulating said file system objects, said processor adapted to concurrently handle first and second threads; and a locking system which arbitrates concurrent access to said file system objects by allowing said first and second threads concurrent access to a same file system object under a first set of conditions and preventing concurrent access to said same file system object under a second set of conditions, wherein said locking system includes locks which indicate that an operation is being performed on a file system object within a hierarchy.

Claim 3

The computer system of claim 1, wherein said first set of conditions includes a case wherein said first thread has obtained read access to said same file system object and said second thread seeks read access to said same file system object.

Claim 4

The computer system of claim 1, wherein said first set of conditions includes a case wherein said first thread has obtained write access to said same file system object and said second thread seeks write access to said same file system object.

Claim 5

The computer system of claim 1, wherein said first set of conditions includes a case wherein said first thread has obtained write access to said same file system object and said second thread seeks read access to said same file system object.

Claim 6

The computer system of claim 1, wherein said locking system creates a lock record in said memory system for said same file system object when one of said first and second threads acquires one of a plurality of locks associated therewith.

Claim 7

The computer system of claim 5, wherein said locking system deletes said lock record from said memory system after a last lock associated therewith is released.

Claim 8

The computer system of claim 5, wherein said one of a plurality of locks is a read contents lock which indicates that a thread is reading an object associated with said lock record.

Claim 9

The computer system of claim 1, wherein said first and second threads are associated with one application program.

Claim 10

The computer system of claim 8, wherein said one application program permits a user of said computer system to provide commands to said processor to manipulate said file system objects.

Claim 11

The computer system of claim 1, wherein said first and second threads are associated with different application programs.

Claim 12

The computer system of claim 2, wherein said locking system sets a value in a lock record associated with said same file system object to indicate that a read contents lock has been acquired for said same file system object.

Claim 13

The computer system of claim 11, wherein said same file system object is a descendant of at least one other file system object, and wherein said locking system assigns a hierarchical read contents lock to said at least one other file system object as a result of said read contents lock.

Claim 14

The computer system of claim 3, wherein said locking system sets a value in a lock record associated with said same file system object to indicate that a write contents lock has been acquired for said same file system object.

Claim 15

The computer system of claim 13, wherein said same file system object is a descendant of at least one other file system object, and wherein said locking system assigns a hierarchical write contents lock to said at least one other file system object as a result of said write contents lock.

Claim 16

The computer system of claim 1, wherein said locking system can assign at least one of: a read contents lock, a write contents lock, a hierarchical read contents lock, a hierarchical write contents lock, a read children lock and a write children lock to said file system objects based upon a predetermined set of rules.

Claim 17

The computer system of claim 1, wherein said locking system further comprises: means for transferring locks associated with one of said file system objects when said one of said file system objects is transferred from one branch of file system hierarchy to another branch of said file system hierarchy.

Claim 18

The computer system of claim 16, wherein said means for transferring propagates hierarchical read contents locks to new ancestors of said one of said file system objects if said one of said file system objects has a read contents lock associated therewith.

Claim 19

The computer system of claim 16, wherein said means for transferring propagates hierarchical write contents locks to new ancestors of said one of said file system objects if said one of said file system objects has a write contents lock associated therewith.

Claim 20

The computer system of claim 1, wherein said hierarchy includes at least three levels of file system objects.

Claim 23

The method of claim 20, wherein said step of evaluating further comprises the step of determining that said lock record does not currently exist and wherein said step of selectively granting further comprises the step of granting said lock to said thread.

Claim 24

The method of claim 20, wherein said step of evaluating further comprises the step of: identifying at least one lock type currently associated with said file system object based upon fields in said lock record.

Claim 25

The method of claim 22, wherein said step of selectively granting further comprises the step of: determining whether said requested lock and said at least one lock type can co-exist based upon a predetermined set of rules and granting said lock to said thread based upon a result of said determining step.

Claim 26

The method of claim 23, wherein said determining and granting step further comprises the step of: if said requested lock is read contents lock, then granting said lock unless said at least one type of lock is a write lock.

Claim 27

The method of claim 24, wherein said write lock includes any one of a write contents lock, a hierarchical write lock and a write children lock.

Claim 28

The method of claim 23, wherein said determining and granting step further comprises the step of: if said requested lock is a write contents lock, then denying said lock unless said at least one type of lock is a read children or write children lock.

Claim 29

The method of claim 23, wherein said determining and granting step further comprises the step of: if said requested lock is a hierarchical read lock, then granting said lock unless said at least one type of lock is a write lock.

Claim 30

The method of claim 23, wherein said determining and granting step further comprises the step of: if said requested lock is a hierarchical write lock, then granting said lock unless said at least one type of lock is a write contents or read contents lock.

Claim 31

The method of claim 23, wherein said determining and granting step further comprises the step of: if said requested lock is a read children lock, then granting said lock.

Claim 32

The method of claim 23, wherein said determining and granting step further comprises the step of: if said requested lock is a write children lock, then granting said lock unless said at least one type of lock is a read contents or write children lock.

Claim 35

A computer-readable medium having a computer program stored thereon, which program performs the steps of: creating locks associated with file system object accesses by threads associated with at least one of user manipulation of file system objects and application manipulation of file system objects; and arbitrating concurrent access to said file system objects using said locks, wherein said locks include locks involving a hierarchical relationship between said file system objects.

Claim 36

A computer-readable medium having a computer program stored thereon, which program performs the steps of: creating locks associated with file system object accesses by threads associated with at least one of user manipulation of file system objects and application manipulation of file system objects; and arbitrating concurrent access to said file system objects using said locks, wherein said locks include locks involving a hierarchical relationship between said file system objects.

Claim 37

A computer system comprising: a memory device for storing file system objects; a processor for manipulating said file system objects, said processor adapted to concurrently handle first and second threads; a locking system which arbitrates concurrent access to said file system objects by allowing said first and second threads concurrent access to a same file system object under a first set of conditions and preventing concurrent access to said same file system object under a second set of conditions; and means for transferring locks associated with one of said file system objects when said one of said file system objects is transferred from one branch of file system hierarchy to another branch of said file system hierarchy.

Claim 38

A computer system comprising: a memory device for storing file system objects; a processor for manipulating said file system objects, said processor adapted to concurrently handle first and second threads; a locking system which arbitrates concurrent access to said file system objects by allowing said first and second threads concurrent access to a same file system object under a first set of conditions and preventing concurrent access to said same file system object under a second set of conditions; and means for transferring locks associated with one of said file system objects when said one of said file system objects is transferred from one branch of file system hierarchy to another branch of said file system hierarchy.

Claim 39

A computer system comprising: a memory device for storing file system objects; a processor for manipulating said file system objects, said processor adapted to concurrently handle first and second threads; and a locking system which arbitrates concurrent access to said file system objects by allowing said first and second threads concurrent access to a same file system object under a first set of conditions and preventing concurrent access to said same file system object under a second set of conditions; wherein said first set of conditions includes a case wherein said first thread has obtained write access to said same file system object and said second thread seeks write access to said same file system object; wherein said locking system sets a value in a lock record associated with said same file system object to indicate that a write contents lock has been acquired for said same file system object; and wherein said same file system object is a descendant of at least one other file system object, and wherein said locking system assigns a hierarchical write contents lock to said at least one other file system object as a result of said write contents lock.

Claim 40

A computer system comprising: a memory device for storing file system objects; a processor for manipulating said file system objects, said processor adapted to concurrently handle first and second threads; and a locking system which arbitrates concurrent access to said file system objects by allowing said first and second threads concurrent access to a same file system object under a first set of conditions and preventing concurrent access to said same file system object under a second set of conditions; wherein said first set of conditions includes a case wherein said first thread has obtained write access to said same file system object and said second thread seeks write access to said same file system object; wherein said locking system sets a value in a lock record associated with said same file system object to indicate that a write contents lock has been acquired for said same file system object; and wherein said same file system object is a descendant of at least one other file system object, and wherein said locking system assigns a hierarchical write contents lock to said at least one other file system object as a result of said write contents lock.

Claim 41

The computer-readable medium of claim 32, wherein said hierarchical relationship between said file system objects includes at least three levels of file system objects.