Boots – shoes – and leggings
Patent
1988-05-27
1991-08-27
Anderson, Lawrence E.
Boots, shoes, and leggings
36422282, 3642665, G06F 1540
Patent
active
050438760
ABSTRACT:
A shared file environment permits multiple users to read a file that is being updated concurrently. The process maintains N level shadows for a file to allow multiple users to read a file even though that file may be updated by one or more updaters in succession. A reader of a file does not need to wait on an updater of the file nor does the reader see any updates as they are being made. Each reader that opens the file sees the latest committed level of the file; that is, if reader A opens the file for read before updater B commits his changes, then there will exist one level shadow for the file after B commits. The process maintains N level shadows for a file, although only one updater of a file is allowed at a time. A new construct, referred to as the Not Available Yet (NAY) structure, contains entries for all files that are currently open for read. The NAY structure has an entry for each level of a file that is open for read. A counter associated with the entry indicates the number of readers of that level of the file. These entries are anchors for a list of block numbers of shadow blocks that cannot be unallocated because there is at least one reader of that level. A logging procedure allocates and unallocates blocks to track the N-level shadow blocks.
REFERENCES:
patent: 4399504 (1983-08-01), Obermarck et al.
patent: 4400773 (1983-08-01), Brown et al.
patent: 4432057 (1984-02-01), Daniell et al.
patent: 4480304 (1984-10-01), Carr et al.
patent: 4498145 (1985-02-01), Baker et al.
patent: 4558413 (1985-12-01), Schmidt et al.
patent: 4627019 (1986-12-01), Ng
patent: 4646229 (1987-02-01), Boyle
patent: 4648036 (1987-03-01), Gallant
patent: 4714992 (1987-12-01), Gladney et al.
patent: 4716528 (1987-12-01), Crus et al.
patent: 4823310 (1989-04-01), Grand
patent: 4853843 (1989-08-01), Ecklund
patent: 4875159 (1989-10-01), Cary et al.
patent: 4914569 (1990-04-01), Levine et al.
Carey, J. J., "Improving the Performance of an Optimistic Concurrency Control Algorithm Through Timestampe & Versions", Jun. 1987, IEEE Transactions on Software Engineering, vol. SE-13, No. 6.
IBM Tech. Disclosure Bull., vol. 28, No. 3, Aug. 1985, A. M. Herzik et al., pp. 942 to 947.
Anderson Lawrence E.
International Business Machines - Corporation
LandOfFree
N-level file shadowing and recovery in a shared file system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with N-level file shadowing and recovery in a shared file system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and N-level file shadowing and recovery in a shared file system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1419160