Electrical computers and digital data processing systems: input/ – Access locking
Patent
1996-05-17
1999-08-24
Sheikh, Ayaz R.
Electrical computers and digital data processing systems: input/
Access locking
709100, 711152, 707 8, G06F 1314, G06F 900
Patent
active
059419750
ABSTRACT:
The present invention relates to a latch structure for effectively controlling the users' simultaneous accesses to a critical section in a system supporting a multi-user environment and a method for managing the same. The latch is a data structure, having a mutual exclusion variable and a pointer to a request queue, used in providing a schedule for user requests. It is an object of the present invention to provide a latch structure and a method for managing the same which are simple and are capable of improving the concurrence of the users' accesses to a critical section through the implementation of a complete latch satisfying all of the conditions required by the critical section. The concurrence for the multi-user system and the performance of the entire system can be greatly improved.
REFERENCES:
patent: 5161227 (1992-11-01), Dias et al.
patent: 5175861 (1992-12-01), Hara et al.
patent: 5263146 (1993-11-01), Mishima
patent: 5263155 (1993-11-01), Wang
patent: 5263161 (1993-11-01), Barth et al.
patent: 5276844 (1994-01-01), Aebi et al.
patent: 5317749 (1994-05-01), Dahlen
patent: 5339443 (1994-08-01), Lockwood
patent: 5341491 (1994-08-01), Ramanujan
patent: 5386586 (1995-01-01), Papadopoulos
patent: 5450592 (1995-09-01), McLeod
"Data Requirements for Implementation of N-Process Mutual Exclusion Using a Single Shared Variable" by James E. Burns et al, appearing in Journal of the Association for Computing Machinery, vol. 29, No. 1, Jan. 1982, pp. 183-205.
"Semaphore Primitives and Starvation-Free Mutual Exclusion" by Eugene W. Stark et al, appearing in Journal of the Association for Computing Machinery, vol. 29, No. 4, Oct. 1982, pp. 1049-1072.
Lee Jin-Soo
Park Soon-Young
Park Young-Chul
Electronics and Telecommunications Research Institute
Korea Telecommunication Authority
Lefkowitz Sumati
Sheikh Ayaz R.
LandOfFree
Method of using a latch for controlling simultaneous access to a 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 of using a latch for controlling simultaneous access to a, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of using a latch for controlling simultaneous access to a will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-462569