System and method for maintaining data synchronization

Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C713S193000, C714S002000, C710S200000

Reexamination Certificate

active

10212509

ABSTRACT:
When a thread of program execution on a computer system is executing a critical code section, i.e., a code section whose preemption could result in inconsistency, it asserts an indicator of that fact. When the system's scheduler reschedules the thread for execution, it determines whether the indicator is asserted. If the indicator is asserted, the scheduler does not cause the thread immediately to resume execution where the thread left off when it was preempted. Instead, the scheduler has the thread's signal handler execute in such a manner that the thread performs inconsistency-avoiding operations.

REFERENCES:
patent: 5515538 (1996-05-01), Kleiman
patent: 5630136 (1997-05-01), Davidson et al.
patent: 6108744 (2000-08-01), Lebee
patent: 6301676 (2001-10-01), Kumar et al.
patent: 6349322 (2002-02-01), Shaylor
Monitors, “Monitors & Critical Regions”, May 2000, pp. 1-5.
Asche, “Emulating Operating System Synchronization in Win32 Applications”, 10-197, pp. 1-9.
Ditze, “A Customizable Library to support Software Synthesis for Embedded Applications and Micro-Kernel Systems”, Sep. 1998, ACM Press, pp. 88-95.
DCE for the HP 3000, MPE/iX 5.0 Express III Documentation, http://docs.hp.com/cgi-bin/doc3k/BB382190002.13998/25, Hewlett-Packard, Palo Alto, CA 1995, pp. 1-2.
Bershad et al., Fast Mutual Exclusion for Uniprocessors, Proceedings of the Fifth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS V), ACM Press, New York, NY, 1992, pp. 223-233.
Johnson et al., Interruptible Critical Sections, Technical Report TR94-007, University of Florida, Gainesville, FL, 1994, pp. 1-28.
Bateman, R., Features of the Novell Kernel Services Programming Environment for NLMs: Part Two, Novell DevNote, Novell Incorporated, Provo, UT, Oct. 1999, pp. 1-15.
Guide to POSIX Threads Library, Open VMS Documentation, Computer Computer Corporation, 2001, http://www.openvms.compaq.com, pp. 1-7.
Hang Protection Mechanism, IBM® Technical Disclosure Bulletin, vol. 37 No. 8, Aug. 1994 (p. 163).
Kontothanassis, et al., Scheduler-Conscious Synchronization, ACM Transactions on Computer Systems, vol. 15, No. 1, Feb. 1997, pp. 3-40.
Michael, et al., Non-Blocking Algorithms and Preemption-Safe Locking on Multiprogrammed Shared Memory Multiprocessors, Journal of Parallel and Distributed Computing, vol. 51, No. 1, May 25, 1998, pp. 1-24.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

System and method for maintaining data synchronization does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for maintaining data synchronization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for maintaining data synchronization will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3773888

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.