Date: Sun, 27 Jun 1999 18:32:19 -0500 From: Constantine Shkolny <stan@osgroup.com> To: "freebsd-smp@FreeBSD.ORG" <freebsd-smp@FreeBSD.ORG> Subject: RE: high-efficiency SMP locks - submission for review Message-ID: <01BEC0CB.642E90E0.stan@osgroup.com>
next in thread | raw e-mail | index | archive | help
On Sunday, June 27, 1999 5:54 PM, Bakul Shah [SMTP:bakul@torrentnet.com] wrote: > Has anyone taken a serious look at wait-free or lock-free or > NonBlocking Synchronization (NBS) primitives? There are > papers on this going back 27 years or so. Recent papers by > Michael Greenwald & David Cheriton, Michael Scott etc. may be > more accessible. > > The basic idea is to rely on a processor/hardware provided > atomic compare-and-swap or double compare-and-swap > instruction to update data structures atomically. If the > update does not succeed you retry or do something else (but > the data structure remains consistent either way). This is how NT does this. The folks who wrote it must have had the papers in their library :-) To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-smp" in the body of the message
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?01BEC0CB.642E90E0.stan>