Method and apparatus for exclusive access to shared data structu

Details Method and apparatus for exclusive access to shared data structu Method and apparatus for exclusive access to shared data structu

1995-07-07

1998-04-14

Harvey, Jack B.

Multiplex communications

Wide area network

Packet switching

395468, 395608, 395736, 395457, 370 851, G06F 1300

Patent

active

057404488

ABSTRACT:
A method and an apparatus for hardware and software interaction in data transfers of shared data structures in memory. The method and apparatus decreases the number of mutex lockings required to prevent conflict between different software attempting to access the same data and keeps the index value for each buffer in use in order to prevent conflicts between buffer replacement and packet arrival. In an exemplary implementation of the method and apparatus of the present invention, a receive hardware of a computer system keeps an index value for each buffer in use. This index value is placed in a completion ring protected by a mutex, and placed in a software queue protected by mutex. The mutexes assure that only one thread will possess a given index at a given time. No mutex locking is required for a buffer table containing software address and related information.

REFERENCES:
patent: 4833603 (1989-05-01), Morganti et al.
patent: 5136582 (1992-08-01), Firoozmand
patent: 5299313 (1994-03-01), Petersen et al.
patent: 5303347 (1994-04-01), Gagne et al.
patent: 5307459 (1994-04-01), Petersen et al.
patent: 5392406 (1995-02-01), Petersen et al.
patent: 5434872 (1995-07-01), Petersen et al.
patent: 5438677 (1995-08-01), Adam et al.
patent: 5530874 (1996-06-01), Emery et al.
patent: 5608893 (1997-03-01), Slingwine et al.

Affiliated with

Also associated with

Rating

Method and apparatus for exclusive access to shared data structu 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 and apparatus for exclusive access to shared data structu, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for exclusive access to shared data structu will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-647935