Article View: comp.sys.psion.programmer
Article #1Re: The "Dining Philosophers" problem
From: Alexander Anderson
Date: Wed, 09 Jul 1997 00:00
Date: Wed, 09 Jul 1997 00:00
38 lines
2133 bytes
2133 bytes
In article <33C37193.167EB0E7@dcs.st-andrews.ac.uk>, "Martin N. Dunstan"
<mnd@dcs.st-andrews.ac.uk> writes
> Also have a look at "Parallel Program Design"
>by Chandy and Misra (publ Addison-Wesley) which has
>a whole chapter on the dining philosophers problem.
>It also has a chapter on the more general problem
>known as the drinking philosophers problem (multiple
>shared resources rather than just a single one)
>which is particularly relevent in operating system
>design/implementation.
This does sounds like a good book, doesn't it! Can anyone else
recommend it or talk about it?
I guess what I meant about "proving" my attempt works, is: is there
anywhere where I can find a handle on "reasoning" about parallel
algorithms. Not the full blown calculii books full of greek letters!
In other words, in the same way you unconciously reason about a
single "process".
Sandy
/* Correct my address in any reply, or it'll be treated as spam:
--
// Alexander Anderson <DELETE_THIS.sandy@almide.demon.co.uk>
// Home Fone +44 (0) 171-794-4543
// London, UK http://www.almide.demon.co.uk/
// PGP print C6 8C 55 F2 77 7B 99 9B 14 77 66 F5 B8 74 CF 12
*/
Technical Details
Message-ID:
<ZT8dDHAgU$wzEwH0@almide.demon.co.uk>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailReferences:
<8EikmEAmxIvzEwqa@almide.demon.co.uk> <33C37193.167EB0E7@dcs.st-andrews.ac.uk>Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: f9199,9783db5148d812ba X-Google-Attributes: gidf9199,public X-Google-Thread: 110b02,f165d074509cb9cb X-Google-Attributes: gid110b02,public X-Google-Thread: 108c83,d0a4d9f96d8683be,start X-Google-Attributes: gid108c83,public From: Alexander Anderson <DELETE_THIS.sandy@almide.demon.co.uk> Subject: Re: The "Dining Philosophers" problem Date: 1997/07/09 Message-ID: <ZT8dDHAgU$wzEwH0@almide.demon.co.uk> X-Deja-AN: 255817273 Distribution: world X-NNTP-Posting-Host: almide.demon.co.uk [158.152.137.110] [NO-IDENT] References: <8EikmEAmxIvzEwqa@almide.demon.co.uk> <33C37193.167EB0E7@dcs.st-andrews.ac.uk> Organization: ALMA Services Newsgroups: comp.sys.psion.programmer,aus.computers,parallel,comp.sys.transputer