home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / comp / parallel / 2736 < prev    next >
Encoding:
Text File  |  1992-12-14  |  1.1 KB  |  33 lines
  1. Newsgroups: comp.parallel
  2. Path: sparky!uunet!gatech!hubcap!fpst
  3. From: engler@cs.arizona.edu (Dawson R. Engler)
  4. Subject: Wanted: efficient software lock
  5. Message-ID: <1992Dec14.133731.18997@hubcap.clemson.edu>
  6. Keywords: locks
  7. Sender: news@cs.arizona.edu
  8. Organization: Clemson University
  9. Date: 14 Dec 92 07:07:45 GMT
  10. Approved: parallel@hubcap.clemson.edu
  11. Lines: 20
  12.  
  13.  
  14. I need the algorithm for an efficient software lock that does not use
  15. atomic instructions (except perhaps assignment).  Fairness is unnecessary:
  16. in the situation I need this for, ~90% of the accesses are by the same
  17. process, and if the accesses are by someone else, they are allowed to 
  18. have extra overhead.
  19.  
  20. If anyone can suggest such an algorithm that has worked well for them
  21. in practice, I would be grateful.
  22.  
  23. Regards,
  24.     Dawson
  25.     engler@cs.arizona.edu
  26.  
  27. P.S. An alternative solution would be a lock that is very effective in 
  28.      the case of two processes.  Since each lock will belong to a 
  29.      specific process, there is a natural dichotomy between the owner and
  30.      "everyone else".  From this distiction, two logical processes can 
  31.      be created ("me" and "them").
  32.  
  33.