Manipulation of zombie files and evil-twin files

Details Manipulation of zombie files and evil-twin files Manipulation of zombie files and evil-twin files

2007-12-04

2007-12-04

Corrielus, Jean M. (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C711S161000, C714S769000

Reexamination Certificate

active

09932579

ABSTRACT:
File system is capable of performing long operations, such as deletions and truncations of long files, in a deterministic and atomic manner with regard to its recorded consistency points. The system includes both live filespace accessible to users, and user-inaccessible zombie filespace. In representative embodiments, the system includes a file deletion manager and a truncation manager capable of operating on files in the zombie filespace. Changes to the zombie filespace can be recorded in persistent memory. After a power failure or a similar event, the system can use the recorded changes to replay operations on the files in the zombie filespace, facilitating recovery. Zombie space can be sized dynamically, enabling the deletion manager to request enlargement of the zombie filespace. In some embodiments, files are transferred to the zombie filespace before links to the files' blocks in the live filespace are broken, and before performing operations on the files.

REFERENCES:
patent: 4888681 (1989-12-01), Barnes et al.
patent: 4937763 (1990-06-01), Mott
patent: 5067099 (1991-11-01), McCown et al.
patent: 5088031 (1992-02-01), Takasaki et al.
patent: 5155835 (1992-10-01), Belsan
patent: 5193184 (1993-03-01), Belsan et al.
patent: 5317728 (1994-05-01), Tevis et al.
patent: 5403639 (1995-04-01), Belsan et al.
patent: 5535375 (1996-07-01), Eshel et al.
patent: 5557747 (1996-09-01), Rogers et al.
patent: 5564037 (1996-10-01), Lam
patent: 5604900 (1997-02-01), Iwamoto et al.
patent: 5617568 (1997-04-01), Ault et al.
patent: 5638509 (1997-06-01), Dunphy et al.
patent: 5832522 (1998-11-01), Blickenstaff et al.
patent: 5897638 (1999-04-01), Lasser et al.
patent: 5946685 (1999-08-01), Cramer et al.
patent: 5963962 (1999-10-01), Hitz et al.
patent: 5991753 (1999-11-01), Wilde
patent: 5996054 (1999-11-01), Ledain et al.
patent: 6026402 (2000-02-01), Vossen et al.
patent: 6032227 (2000-02-01), Shaheen et al.
patent: 6041334 (2000-03-01), Cannon
patent: 6101508 (2000-08-01), Wolff
patent: 6105038 (2000-08-01), Douceur et al.
patent: 6112211 (2000-08-01), Bradshaw et al.
patent: 6173293 (2001-01-01), Chandramohan et al.
patent: 6247024 (2001-06-01), Kincaid
patent: 6249792 (2001-06-01), Zwilling et al.
patent: 6269431 (2001-07-01), Dunham
patent: 6289356 (2001-09-01), Hitz et al.
patent: 6301677 (2001-10-01), Squibb
patent: 6317844 (2001-11-01), Kleiman
patent: 6321219 (2001-11-01), Gainer et al.
patent: 6334114 (2001-12-01), Jacobs et al.
patent: 6353878 (2002-03-01), Dunham
patent: 6366988 (2002-04-01), Skiba et al.
patent: 6446091 (2002-09-01), Noren et al.
patent: 6529921 (2003-03-01), Berkowitz et al.
patent: 6560615 (2003-05-01), Zayas et al.
patent: 6594744 (2003-07-01), Humlicek et al.
patent: 6615224 (2003-09-01), Davis
patent: 6636879 (2003-10-01), Doucette et al.
patent: 6684225 (2004-01-01), Huras et al.
patent: 6697795 (2004-02-01), Holcomb
patent: 6728922 (2004-04-01), Sundaram et al.
patent: 6751635 (2004-06-01), Chen et al.
patent: 6757695 (2004-06-01), Noveck et al.
patent: 6877018 (2005-04-01), Oshins et al.
patent: 6910154 (2005-06-01), Schoenthal
patent: 6952797 (2005-10-01), Kahn et al.
patent: 7003714 (2006-02-01), Sundaram et al.
patent: 7043503 (2006-05-01), Haskin et al.
patent: 7051050 (2006-05-01), Chen et al.
patent: 7072916 (2006-07-01), Lewis et al.
patent: 7076509 (2006-07-01), Chen et al.
patent: 2002/0083037 (2002-06-01), Lewis et al.
patent: 2002/0083081 (2002-06-01), Chen et al.
patent: 2002/0089508 (2002-07-01), Sowizral et al.
patent: 2003/0167287 (2003-09-01), Forster
patent: 2004/0139273 (2004-07-01), Doucette et al.
patent: 2005/0033775 (2005-02-01), Chen et al.
patent: 2005/0246503 (2005-11-01), Fair
patent: 694 25 658 (2001-04-01), None
patent: 0 474 395 (1992-03-01), None
patent: 0537098 (1993-04-01), None
patent: 0 702815 (2000-08-01), None
patent: WO94/29807 (1994-12-01), None
patent: 00/11553 (2000-03-01), None
patent: WO 02/19110 (2002-03-01), None
Hitz et al. File System Design for an NFS File Server Appliance, pp. 1-23.
Hitz et al., File System Design for an NFS File Server Appliance, pp. 1-23, Jan. 1992.
Hitz et al., “File System Design for an NFS File Server Appliance” Proceeding of the USENIX Winter 1994, Technical Conference, Jan. 19, 1994.
Jacques Cohen. “Garbage Collection of Linked Data Structures”. Dept. of Physics, Brandeis University, Waltham, Ma. 1981 ACM. Computing Surveys. vol. 13. No. 3. Sep. 1981.
Henry Lieberman. “A Real-Time Garbage Collector Based on the Lifetimes of Objects”. Communications of the ACM. Jun. 1983 vol. 26 No. 6.
Mulqueen, John T. “Product Analysis Review”. Communications Week. v. 452, p. 25(1), May 3, 1993.
Slashdot. Tux2: “The Filesystem That Would Be King”, Oct. 17, 2000.
Hutchinson, Norman et al. “Logical vs. Physical File System Backup.” Third Symposium on Operating Systems Design and Implementation, Feb. 22-25, 1999, pp. 239-249, New Orleans, LA, USA.
Gray, Jim and Andreas Reuter. “Transaction Processing: Concepts and Techniques.” 1993, pp. 724-732, Morgan Kaufmann, San Francisco.
Chung et al. “Checkpointing in CosMiC: a User-level Process Migration Environment,” IEEE, 1997, pp. 187-193.
Elnohazy et al. “A Survey of Rollback-Recovery Protocols in Message-Passing Systems.” ACM Computing Surveys, Sep. 2002, pp. 375-408, vol. 34, No. 3.
Ott et al. “SRED: Stabilized RED.” Proceedings of INFOCOM, 1999, pp. 1-10, Bellcore and Bell Laboratory.
Rodriguez et al. “A New Checkpoint Mechanism for Real Time Operating Systems.” ACM SIGOPS Operating Systems Review, Oct. 1997, pp. 55-62, vol. 31, iss. 4, ACM Press, New York, NY.
Bozas, International Search Report of PCT/US01/2590, European Patent Office, Jul. 10, 2002.
Kespret, PKZIP LHARC & Co: Using Data Compression Utilities, 1995, Abacus.
Koers, “Microsoft Windows XP fast & easy,” 2002, Premier Press, pp. 130-134.
Levy et al., “Distributed File Systems: Concepts and Examples,” Dec. 1990, ACM Computing Surveys, vol. 22, No. 4.
Netlingo.com, Definition of “Zombie”, retrieved Nov. 2006.
Silberschatz et al., “Operating System Concepts,” 2002, John Wiley & Sons, Sixth Ed.
Symantic, “The Norton Desktop: The Essential Set of windows Utilities & Productivity Tools,” 1993, Version 3 for Windows.
Xreferplus.com, Definition of “zombie”, retrieved Nov. 2006.
Chia Chao et al., “Mime: A High Performance Storage Device With Strong Recovery Guarantees”, Concurrent Systems Project, HP Laboratories, Mar. 18, 1992.
David Hitz, “Technical Report TR01: An NFS File Server Appliance”, Rev. A Aug. 1993, Network Appliance Corporation, Santa Clara, CA.
David Simpson,“‘Appliances’ Take Over File Server Role”, Digital News and Review, vol. 11, No. 6, pp. 1-2, Mar. 21, 1994.
John Ousterhout & Fred Doublis, “Beating the I/O Bottleneck: A Case for Log-Structured File Systems”. Electrical Engineering and Computer Sciences, UC Berkeley, CA, Oct. 1998.
Kleiman et al.; Using NUMA Interconnects For Highly Available Filers; IEEE Micro. 1999; pp. 42-48. XP002164052.
Network Appliance. Data ONTAP Event Management System, Aug. 10, 2000.

Affiliated with

Also associated with

Rating

Manipulation of zombie files and evil-twin files does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Manipulation of zombie files and evil-twin files, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Manipulation of zombie files and evil-twin files will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3861391