🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.sys.psion.programmer
Article #1

Re: The "Dining Philosophers" problem

#1
From: Alexander Anderson
Date: Wed, 09 Jul 1997 00:00
38 lines
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-mail
References: <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