Data processing: database and file management or data structures – File management – File systems
Reexamination Certificate
2011-08-16
2011-08-16
Robinson, Greta L (Department: 2169)
Data processing: database and file management or data structures
File management
File systems
C707S610000, C707S648000, C707S682000
Reexamination Certificate
active
08001165
ABSTRACT:
A transaction safe file system uses two sets of file allocation tables and bitmap images to perform file modifications on one of the sets while the other set remains a last known good set. After a modification is complete, a pointer is changed to the newly modified set, and the newly modified set becomes the last known good set. The sets are then synchronized. The file allocation table is used to define cluster chains while the bitmap image is used to determine if a cluster is free or not. In some operations, only the bitmap image may need to be manipulated. The file system may be used in a transaction safe mode as well as a non-transaction safe mode.
REFERENCES:
patent: 5086502 (1992-02-01), Malcolm
patent: 5201044 (1993-04-01), Frey et al.
patent: 5297148 (1994-03-01), Harari et al.
patent: 5469562 (1995-11-01), Saether
patent: 5537636 (1996-07-01), Uchida et al.
patent: 5546389 (1996-08-01), Wippenbeck et al.
patent: 5574907 (1996-11-01), Jernigan, IV et al.
patent: 5699548 (1997-12-01), Choudhury et al.
patent: 5732268 (1998-03-01), Bizzarri
patent: 5734340 (1998-03-01), Kennedy
patent: 5778168 (1998-07-01), Fuller
patent: 5813011 (1998-09-01), Yoshida et al.
patent: 5825734 (1998-10-01), Igarashi
patent: 5832515 (1998-11-01), Ledain et al.
patent: 5850506 (1998-12-01), Gordons
patent: 5907672 (1999-05-01), Matze et al.
patent: 5983240 (1999-11-01), Shoroff
patent: 6023744 (2000-02-01), Shoroff
patent: 6032223 (2000-02-01), Beelitz
patent: 6037738 (2000-03-01), Morita et al.
patent: 6049807 (2000-04-01), Carroll et al.
patent: 6078999 (2000-06-01), Raju et al.
patent: 6108759 (2000-08-01), Orcutt
patent: 6192432 (2001-02-01), Slivka
patent: 6205558 (2001-03-01), Sobel
patent: 6286113 (2001-09-01), Sembach et al.
patent: 6374268 (2002-04-01), Testardi
patent: 6377958 (2002-04-01), Orcutt
patent: 6378031 (2002-04-01), Kuno et al.
patent: 6470345 (2002-10-01), Doutre
patent: 6510552 (2003-01-01), Michel et al.
patent: 6529966 (2003-03-01), Willman et al.
patent: 6571259 (2003-05-01), Zheng et al.
patent: 6594725 (2003-07-01), Ando et al.
patent: 6615365 (2003-09-01), Jenevein
patent: 6615404 (2003-09-01), Garfunkel et al.
patent: 6658437 (2003-12-01), Lehman
patent: 6662309 (2003-12-01), Ando
patent: 6675180 (2004-01-01), Yamashita
patent: 6792518 (2004-09-01), Armangau et al.
patent: 6856993 (2005-02-01), Verma
patent: 6883114 (2005-04-01), Lasser
patent: 6907184 (2005-06-01), Yokota et al.
patent: 6922708 (2005-07-01), Sedlar
patent: 7051251 (2006-05-01), Moore
patent: 7062602 (2006-06-01), Moore
patent: 7089448 (2006-08-01), Hinshaw
patent: 7174420 (2007-02-01), Malueg et al.
patent: 7363540 (2008-04-01), Patel et al.
patent: 7613738 (2009-11-01), Patel et al.
patent: 7685171 (2010-03-01), Beaverson et al.
patent: 7747664 (2010-06-01), Patel et al.
patent: 2001/0016841 (2001-08-01), Karasudani
patent: 2001/0054129 (2001-12-01), Wouters
patent: 2002/0152354 (2002-10-01), Harmer
patent: 2003/0028765 (2003-02-01), Cromer et al.
patent: 2003/0233385 (2003-12-01), Srinivasa
patent: 2004/0030847 (2004-02-01), Tremaine
patent: 2004/0078704 (2004-04-01), Malueg et al.
patent: 2004/0210706 (2004-10-01), In et al.
patent: 2004/0250172 (2004-12-01), Patel
patent: 2005/0027746 (2005-02-01), Lin
patent: 2005/0060316 (2005-03-01), Kamath
patent: 2006/0020745 (2006-01-01), Conley et al.
patent: 2007/0136387 (2007-06-01), Malueg et al.
patent: 2007/0239957 (2007-10-01), Lin
patent: 2008/0172425 (2008-07-01), Patel et al.
patent: 2008/0172426 (2008-07-01), Patel et al.
patent: 2008/0177939 (2008-07-01), Patel et al.
patent: 2010/0049776 (2010-02-01), Patel et al.
Microsoft Press Computer Dictionary Third Edition, “fragmentation”, Microsoft Press, 1997, p. 206.
Microsoft Press Computer Dictionary Third Edition, “flush”, Microsoft Press, 1997, p. 202.
Jonge, “The Logical Disk: A New Approach to Improving File Systems”, In Proceedings of the 14th ACM Symposium on Operating Systems Principles, 1993, 14 pages.
Farr et al., “An Optimum Disc Organization for a Virtual Memory System”, Computer Design, Jun. 1971, pp. 49-54.
Lee, Chiung-San, “Server-Based Maintenance Approach for Computer Classroom Workstations”, IEICE Trans. Inf. & Syst., vol. E83-D, No. 4, Apr. 2000, pp. 807-815.
“Transactional file access”, Date: Jun. 2, 2005, http://jakarta.apache.org/commons/transaction/file/index.html, 1 page.
“ZFS, Sun's Cutting-Edge File System (Part 1: Storage Integrity, Security, and Scalability)”, Date: Aug. 2006, http:// www.sun.com/bigadmin/features/articles/zfs—part1.scalable.html#transaction, 8 pages.
Chen, et al., “The Rio File Cache: Surviving Operating System Crashes”, http://www.cs.ucsd.edu/classes/wi01/cse221/chen,ng,rajamani,aycock.the—rio-file—cache.surviving—operating—system—crashes.pdf, 11 pages.
Kashyap,Aditya, “File System Extensibility and Reliability Using an in-Kernal Database”, Date: Dec. 2004, http://www.am-utils.org/docs/kbdbfs-msthesis/index.html, 30 pages.
Barreto et al., “A Highly Available Replicated File System for Resource-Constrained Windows CE .Net Devices”, in 3rd International Conference on .NET Technologies, 2005, 6 pages.
“Transaction-Safe FAT File System”, http://msdn.microsoft.com/library/default.asp?url=/library/en-us/wcemain4/html/cmcontransaction-safefatfilesystem.asp, last updated May 30, 2006, 1 page.
Otoo et al., “Non-shared disk cluster—a fault tolerant, commodity approach to hi-bandwidth data analysis”, 2001, available at http://www.ihep.ac.cn/-chep01/paper/4-026.pdf, 7 pages.
Sivathanu et al., “Life or Death at Block-Level”, In Proceedings of the 6th Symposium on Operating Systems Design and Implementation (OSDI '04), Dec. 2004, 17 pages.
Gopalan Yadhu
Patel Sachin
Rogers Andrew
Microsoft Corporation
Robinson Greta L
Wilcox James J
LandOfFree
Storage system format for transaction safe 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 Storage system format for transaction safe file system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Storage system format for transaction safe file system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2730689