US5999976A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Parallel file system and method with byte range API locking
Assignee: Google LLC
•
Filing: 1997-07-11
•
Granted: 1999-12-07
•
Expires: 2017-07-11
Abstract
Abstract A computer system having a shared disk file system running on multiple computers each having their own instance of an operating system and being coupled for parallel data sharing access to files residing on network attached shared disks. Access to a file by a processor node is controlled by tokens transferred to the node from a token manager. To prevent another processor node from removing a token after the token has been received, but before it performs the operation on the file, each process can lock the token after it has been received. A node with a token can lock a byte range of a file, which byte range may include all or only some of byte range cornered by the token.
Inventors
- 👤 Frank B. Schmuck
- 👤 Boaz Shmueli
- 👤 James Christopher Wyllie
- 👤 Anthony J. Zlotek
- 👤 William A. Kish
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 05:50
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/52; G06F9/526; G06F16/00; G06F16/10; G06F16/18; G06F16/1858; G06F2209/00; G06F2209/52; G06F2209/522; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99938
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
185 words
In a computer system having a shared disk file system for multiple files running on multiple computer nodes each having their own instance of an operating system and being coupled for parallel data sharing access to files residing on network attached shared disks, the method of managing access to shared files by the computer nodes, including the steps of: responding to access requests from said computer nodes to a token manager node for access to a file including granting of an access token to the file specifying a byte range; maintaining a record at said token manager node of access tokens granted to said computer nodes by said token manager node; transmitting a test request from said computer node to said token manager node to test if a token with a required byte range is already granted and resident in the requesting computer node; locking a byte range at a computer node where a token with said byte range is resident at a computer node, performing an operation on a file within said byte range, and unlocking said byte range upon completion of said operation.
Claim 2
Dependent Claim
185 words
In a computer system having a shared disk file system for multiple files running on multiple computer nodes each having their own instance of an operating system and being coupled for parallel data sharing access to files residing on network attached shared disks, the method of managing access to shared files by the computer nodes, including the steps of: responding to access requests from said computer nodes to a token manager node for access to a file including granting of an access token to the file specifying a byte range; maintaining a record at said token manager node of access tokens granted to said computer nodes by said token manager node; transmitting a test request from said computer node to said token manager node to test if a token with a required byte range is already granted and resident in the requesting computer node; locking a byte range at a computer node where a token with said byte range is resident at a computer node, performing an operation on a file within said byte range, and unlocking said byte range upon completion of said operation.
Claim 3
Dependent Claim
84 words
In the system of claim 1, the method of managing access to shared files as in claim 1 including the following operation commands: "Acquire" for requesting a token with a byte range from the token manager node; "Revoke" to request a computer node to relinquish a token resident in that computer node; "Relinquish" for a computer node to give up a token in response to a "Revoke" request; and "Test" if a token with a required byte range is resident on a computer node.
Claim 4
Dependent Claim
36 words
In the system of claim 2, the method of managing access to shared files as in claim 1, wherein said operation commands and said locking and unlocking functions are performed via Application Program Interface (API) commands.
Claim 5
Dependent Claim
61 words
In the system of claim 1, the method of managing access to shared files as in claim 1, including examining a token request for a specified byte range, comparing the specified byte range with the existing conflicting ranges in the entire multinode system, and granting the largest possible byte range which does not require a token revoke from another computer node.
Claim 6
Dependent Claim
39 words
In the system of claim 1, the method of managing access to shared files as in claim 1, wherein sequence numbers are used for a given byte range for processing of acquires and revokes on the same byte ranges.
Claim 7
Dependent Claim
33 words
In the system of claim 2, the method of managing access to shared files as in claim 9, wherein counters and non-blocking lock calls are used to acquire tokens while holding other locks.
References Cited (Backward Citations)
US4274139A
Cited
US5202971A
Cited
US5043876A
Cited
US5175851A
Cited
US5226159A
Cited
US5285528A
Cited
US5463736A
Cited
US5535375A
Cited
US5454108A
Cited
US5884308A
Cited
US5566297A
Cited
US5490270A
Cited
US5835766A
Cited
US5634122A
Cited
US5881229A
Cited
US5852747A
Cited
US5668958A
Cited
US5890153A
Cited
US5761659A
Cited
US5832484A
Cited
US5893086A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-12-06 | 2003-06-07 | 2003-12-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-12-06 | 2007-06-07 | 2007-12-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-12-06 | 2011-06-07 | 2011-12-07 | $7700.00 | Window Closed / Lapsed |