?

Log in

No account? Create an account
July 7th, 2003 - Adventures in Engineering — LiveJournal
The wanderings of a modern ronin.

Ben Cantrick
  Date: 2003-07-07 21:22
  Subject:   Dekker's Algorithm.
Public
I can't believe I was never taught this in college!

Dekker's Algorithm and Peterson's simplification thereof.

From Wikipedia:


A concurrent programming algorithm for mutual exclusion that allows two processes to share a single-use resource without conflict, using only software means and shared memory for communication.

It avoids the strict alternation of a naive turn-taking algorithm, and was one of the first mutual exclusion algorithms to be invented. The first proveably correct software-only mutual exclusion algorithm.
Post A Comment | | Link



Ben Cantrick
  Date: 2003-07-07 22:33
  Subject:   In which technology is abused for the sake of amusement...
Public
http://laer.nu

http://laer.nu/captions/ashley.php?text=Almost+Legal...


http://laer.nu/captions/paz.php?text=Stile+suX!!
(OMFG!)

http://laer.nu/captions/girl5.php?text=ebg13Puryfrn+Pyvagba+Vf+N+Yrfovna

http://laer.nu/captions/bobby.php?text=ebg13JVFPBAFBA+Zna-Obl+Ybir+Nffbpvngvba

http://laer.nu/captions/chalkboard.php?text=ebg13OHXXNXR+(a):+N+traer+bs+svyz,+cbchyne+va+Wncna,+jurerva...
Post A Comment | | Link






browse
May 2015