Resource accessing with locking

Details Resource accessing with locking Resource accessing with locking

2005-04-12

2009-10-13

Lee, Thomas (Department: 2116)

Electrical computers and digital data processing systems: input/

Access locking

Reexamination Certificate

active

07603502

ABSTRACT:
Thread usage is managed when locking resources during the possibly-contentious accessing of such resources. In a described implementation, a thread that is executing a corresponding access request is not suspended when its corresponding access request is delayed because a targeted resource is currently locked for accessing by another thread. Instead, when a targeted resource is locked, the blocked access request is queued up in a queue of access requests. The corresponding thread is then permitted to perform other work. When the resource is subsequently unlocked and thus becomes available, an access request (e.g., the oldest or highest priority access request) that is queued is retrieved, and a thread is allowed to execute it. Implementations for general locking access schemes, for read/write-bifurcated locking access schemes, etc. are described. Implementations are described from conceptual, functional, temporal, code or function, contention, thread, and other perspectives.

REFERENCES:
patent: 4716528 (1987-12-01), Crus et al.
patent: 4965718 (1990-10-01), George et al.
patent: 6101569 (2000-08-01), Miyamoto et al.
patent: 6112222 (2000-08-01), Govindaraju et al.
patent: 6247025 (2001-06-01), Bacon
patent: 6546443 (2003-04-01), Kakivaya et al.
patent: 6598068 (2003-07-01), Clark
patent: 6604160 (2003-08-01), Le et al.
patent: 6668279 (2003-12-01), Curtis
patent: 6721775 (2004-04-01), Fagen et al.
patent: 6738974 (2004-05-01), Nageswaran et al.
patent: 6779089 (2004-08-01), Lin et al.
patent: 6792601 (2004-09-01), Dimpsey et al.
patent: 6910212 (2005-06-01), Brenner et al.
patent: 7047322 (2006-05-01), Bauman et al.
patent: 7058948 (2006-06-01), Hoyle
patent: 7080060 (2006-07-01), Sorrentino et al.
patent: 7080174 (2006-07-01), Thorsbakken et al.
patent: 2006/0225078 (2006-10-01), Anderson
“Lock reservation:Java Locks Can Mostly Do Without Atomic Operations”, Kawachiya et al. SIGPLAN Notices, vol. 37, No. 11, Nov. 2002, pp. 130-141.
“A Comparison of the Concurrency and Real-Time Features of Ada 95 and Java”, Brosgol, B.M., Ada User Journal, vol. 19, No. 4, Jan. 1999, pp. 225-257.
“Wait-free cache-affinity thread scheduling”, Debattista et al., IEEE Proceedings- Software, vol. 150, No. 2, Apr. 2003, pp. 137-146.

Affiliated with

Also associated with

Rating

Resource accessing with locking does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Resource accessing with locking, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Resource accessing with locking will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4064427