Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-09-12
2006-09-12
Gaffin, Jeffrey (Department: 2165)
Data processing: database and file management or data structures
Database design
Data structure types
C713S182000
Reexamination Certificate
active
07107267
ABSTRACT:
Provided are a method, system, program, and data structure for implementing a locking mechanism to control access to a shared resource. A request is received to access the shared resource. A determination is made of whether a first file has a first name. The first file is renamed to a second name if the first file has the first name. A second file is updated to indicate the received request in a queue of requests to the shared resource if the first file is renamed to the second name. An ordering of the requests in the queue is used to determine whether access to the shared resource is granted to the request. The first file is renamed to the first name after the second file is updated.
REFERENCES:
patent: 5669002 (1997-09-01), Buch
patent: 6145006 (2000-11-01), Vishlitsky et al.
patent: 6622155 (2003-09-01), Haddon et al.
Krieger et al., “A Fair, Fast Scalable Reader-Writer Lock”, Proceedings of the International Conference on Parallel Procesing, 1993.
Judd et al., “Design issues for efficient implementation of MPI in Java”, Proceedings of the ACM 1999 conference on Java Grande, San Francisco, California, United States; pp. 58-65; Year of Publication: 1999.
Schwan et al., “Improving Performance by Use of Adaptive Objects: Experimentation with a Configurable Multiprocessor Thread Package”, Proceedings the 2nd International Symposium on High Performance Distributed Computing, 1993., Jul. 20-23, 1993; pp. 59-66.
Bryant et al., “Lockmeter: Highly-Informative Instrumentation for Spin Locks in the Linux Kernel”, Proceedings of the 4th Annual Linux Showcase & Conference, Atlanta; Oct. 2000; USENIX.
DS, “class readwritelock : public abstractsemaphore”, Authored: Nov. 1998 Accessed at: http://www.ligo-wa.caltech.edu/gds/dtt/dtt/readwritelock.html; Nov. 28, 2005.
Taterinov et al., “A semi-Optimistic Database Scheduler Based on Commit Ordering”, NDSU Tech Report, 1997.
Lamport, L. “The Mutual Exclusion Problem: Part I-A Theory of Interprocess Communication”.Journal of the Association for Computing Machinery, vol. 33, No. 2, Apr. 1986, pp. 313-326.
Ford, D. “Mututal Exclusion and Synchronization: Mimicking Win32 synchronization mechanisms”. [online]Dr. Dobb's Journal, Jan. 1998, [Retrieved on Oct. 17, 2001]. Retrieved from the Internet at <URL: http://www.ddj.com/articles/1998/9801/9801g/9801g.htm>.
Lamport, L. “The Mutual Exclusion Problem: Part I-A Theory of Interprocess Communication”.Journal of the Association for Computing Machinery, vol. 33, No. 2, Apr. 1986, pp. 327-348.
Herlihy, M. and J.E.B Moss. “Transactional Memory: Architectural Support for Lock-Free Data Structures”. Copyright Digital Equipment Corporation and J.E.B. Moss, Dec. 1, 1992. pp. 1-40.
Kramer, D. “The Java Platform”, Copyright Sun Microsystems, Inc., May 1996. pp. 1-24.
Gaffin Jeffrey
Hicks Michael J
Lahive & Cockfield LLP
Sun Microsystems Inc.
LandOfFree
Method, system, program, and data structure for implementing... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method, system, program, and data structure for implementing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, system, program, and data structure for implementing... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3543389