Providing multiple concurrent access to a file system

• US 7,849,098 B1
• Filed: 02/06/2004
• Issued: 12/07/2010
• Est. Priority Date: 02/06/2004
• Status: Active Grant

• Current Assignee: Vmware LLC (Broadcom, Inc.)
• Original Assignee: VMware, Inc. (Broadcom, Inc.)
• Inventors: Scales, Daniel J., Vaghani, Satyam B.
• Primary Examiner(s): Lu; Kuen S
• Assistant Examiner(s): LIAO, JASON G
• Application Number:
  US10/773,613
• Time in Patent Office: 2,496 Days
• Field of Search: 707/8, 707/10
• US Class Current: 707/781
• CPC Class Codes: G06F 16/10 File systems; File servers
• CPC Class Codes: G06F 16/2343 Locking methods, e.g. distributed locking or locking implementation details
• CPC Class Codes: G06F 21/6218 to a system of files or objects, e.g. local or distributed file system or database

Abstract

Multiple computers are connected to a data storage unit that includes a file system, which further includes multiple data entities, including files, directories and the file system itself. The file system also includes, for each data entity, an owner field for indicating which computer, if any, has exclusive or shared access to the data entity, along with a time field for indicating when a lease of the data entity began. When a computer wants to lease a data entity, the computer uses a disk reservation capability to temporarily lock the data storage unit, and, if the data entity is not currently leased, the computer writes its own identification value into the owner field and a current time into the time field for the data entity, to claim the data entity for a renewable lease period. If a prior lease of a data entity has expired, another computer may break the lease and claim ownership for itself.

Claims

1. A method for attempting to access a first data entity in a file system, the method being performed by a first computing entity, the file system also including one or more additional data entities that are concurrently accessible to at least one other computing entity, the method comprising:

the first computing entity attempting to obtain a lease for itself on the first data entity without needing another computing entity acting on its behalf, by reading, using a processor, an owner field included in the file system that can be used to determine whether the first data entity is leased by a computing entity and a time field included in the file system that can be used to determine whether a lease for the first data entity has expired and;

if the owner field indicates that the first data entity is not currently leased, the first computing entity writing to the owner field in the file system to indicate an assumption of a lease of the first data entity and writing to the time field in the file system to indicate when the lease expires;

else

if the owner field indicates that the first data entity has been leased, the first computing entity reading the time field in the file system and;

if the time field indicates that the lease has expired, the first computing entity writing to the owner field in the file system to break the existing lease and to indicate an assumption of a new lease and the first computing entity writing to the time field in the file system to indicate when the new lease expires;

else

if the time field indicates that the lease is still active, concluding that the first data entity is currently unavailable; and

if a lease is obtained, the first computing entity accessing the first data entity while the lease is in effect.

2. The method of claim 1, wherein the first data entity is a file.

3. The method of claim 2, wherein the first data entity includes metadata and the owner field is located in this metadata.

4. The method of claim 1, wherein the first data entity is a directory.

5. The method of claim 1, wherein the step of the first computing entity writing to the owner field to indicate an assumption of a lease of the first data entity comprises the first computing entity writing a data value to the owner field that uniquely identifies the first computing entity.

6. The method of claim 5, wherein the data value that uniquely identifies the first computing entity is determined autonomously by the first computing entity.

7. The method of claim 5, wherein the owner field indicates that the first data entity is not currently leased when the owner field contains a value of zero.

8. The method of claim 1, wherein a lease expires a predetermined period of time after the lease begins, and wherein the step of the first computing entity writing to the time field to indicate when the lease expires comprises the first computing entity writing a current time value to the time field.

9. The method of claim 1, wherein the first computing entity determines whether a prior lease has expired by reading a first value from the time field, delaying for a predetermined lease period and reading a second value from the time field, wherein the first computing entity determines that the prior lease has expired if the second value is the same as the first value, and the first computing entity determines that the prior lease has not expired if the second value is different from the first value.

10. The method of claim 1, wherein the steps of reading the owner field and reading the time field are both performed in a single read operation.

11. The method of claim 1, wherein, if the first computing entity concludes that the first data entity is currently unavailable, the first computing entity further writes an entry to a queue owner field in a queue in the file system to indicate an interest in accessing the first data entity.

12. The method of claim 11, wherein the first computing entity also writes to a queue time field in the queue in the file system to indicate a period of time for which the entry to the queue owner field is valid.

13. The method of claim 1 further comprising the first computing entity reserving a disk on which the owner field and the time field are located to ensure exclusive access to the disk for the reading and writing of the owner field and the time field.

14. The method of claim 1, wherein, if a lease is obtained, the first computing entity also sets a renewal timer and, after the renewal timer expires, the first computing entity renews the lease by writing a new value to the time field.

15. The method of claim 1 wherein the owner field is stored in a file system lock structure in the file system.

16. A method for attempting to access a first data entity in a file system, the method being performed by a first computing entity, the file system also including one or more additional data entities that are concurrently accessible to at least one other computing entity, the method comprising:

the first computing entity attempting to access the first data entity without needing another computing entity acting on its behalf, reading, using a processor, an owner field included in the file system that can be used to determine whether the first data entity is in use by a computing entity and determining whether the first data entity is in use by a computing entity;

if the first data entity is not in use by a computing entity, the first computing entity writing to the owner field in the file system to take control of a lock on the first data entity; and

if control of the lock is obtained, the first computing entity accessing the first data entity;

else

if control of the lock is not obtained, the first computing entity writing an entry to a queue owner field in the file system to indicate an interest in accessing the first data entity and waiting for an opportunity to access the first data entity.

17. The method of claim 16 further comprising, if the first data entity is in use by a computing entity, the first computing entity reading a time field in the file system to determine whether a lease on the data entity has expired and, if the lease has expired, the first computing entity writing to the owner field to break the existing lease and to indicate an assumption of a new lease of the first data entity.

18. The method of claim 17, wherein the first computing entity determines whether the lease has expired by reading a first value from the time field, delaying for a predetermined lease period and reading a second value from the time field, wherein the first computing entity determines that the lease has expired if the second value is the same as the first value, and the first computing entity determines that the lease has not expired if the second value is different from the first value.

19. The method of claim 16 further comprising, if the first data entity is not in use by a computing entity, in addition to writing to the owner field to take control of the lock on the first data entity, the first computing entity writing to a time field in the file system to indicate when a lease of the first data entity expires.

20. The method of claim 16, wherein the first data entity is a file.

21. The method of claim 20, wherein the first data entity includes metadata and the owner field is located in this metadata.

22. The method of claim 16, wherein the first data entity is a directory.

23. The method of claim 16 further comprising the first computing entity reserving a disk on which the owner field is located to ensure exclusive access to the disk for the reading and writing of the owner field.

24. The method of claim 16, wherein the first computing entity autonomously determines a data value that uniquely identifies the first computing entity and the first computing entity assumes a lock on the first data entity by writing the unique data value into the owner field.

25. The method of claim 16 further comprising, if control of the lock is not obtained, in addition to writing an entry to a queue owner field in the file system to indicate an interest in accessing the first data entity, the first computing entity writing to a queue time field in the file system to indicate a period of time for which the entry to the queue owner field is valid.