Path: utzoo!utgpu!jarvis.csri.toronto.edu!rutgers!apple!gem.mps.ohio-state.edu!ginosko!uunet!mcsun!cernvax!hjm
From: hjm@cernvax.UUCP (Hubert Matthews)
Newsgroups: comp.arch
Subject: Re: test and set facility
Keywords: MIPS
Message-ID: <1121@cernvax.UUCP>
Date: 14 Oct 89 20:36:20 GMT
References: <200@rangkom.MY>
Reply-To: hjm@cernvax.UUCP (Hubert Matthews)
Organization: CERN European Laboratory for Particle Physics, CH-1211 Geneva, Switzerland
Lines: 17

In article <200@rangkom.MY> napi@rangkom.MY (Mohd Hanafiah b. Abdullah) writes:
>
>I may have missed the obvious, but how would one implement
>semaphore type operations on a MIPS machine as I have not
>noticed any "test and set" instruction available. External 
>hardware perhaps?

Do it in software using Leslie Lamport's Fast Mutual Exclusion
Algorithm, ACM TOCS vol 5, no 1, Feb 87, pp 1-11.




-- 
Hubert Matthews      ...helping make the world a quote-free zone...

hjm@cernvax.cern.ch   hjm@vxomeg.decnet.cern.ch    ...!mcvax!cernvax!hjm