Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!sdd.hp.com!usc!jarthur!nntp-server.caltech.edu!toddpw
From: toddpw@nntp-server.caltech.edu (Todd P. Whitesel)
Newsgroups: comp.sys.apple2
Subject: Re: Multitasking on a II
Message-ID: <1990Dec23.003719.9865@nntp-server.caltech.edu>
Date: 23 Dec 90 00:37:19 GMT
References: <1990Dec20.184254.16292@nntp-server.caltech.edu>
Organization: California Institute of Technology, Pasadena
Lines: 18

rhyde@ucrmath.ucr.edu (randy hyde) writes:

(In response to somebody else's code which is fairly equivalent to what I
posted)

>Nice try.  Handling degenerate cases like this  is *HAIRY*!  I look forward
>to your next attempt!  Like I said, I'm not sure it *can't* be done using
>INC and DEC.

Hey. We both gave valid solutions. The problem is that they can both fall into
indefinite length deadlock in the absolute worst case -- but I don't remember
you saying that

From your comment it sounds like finite-length deadlock as a requirement --
in which case I will flatly say NO it cannot be done with only INC's and DEC's.

Todd Whitesel
toddpw @ tybalt.caltech.edu