[so] barbieri

Daniel Cosmin Porumbel so@atlantis.cs.pub.ro
Mon, 1 Dec 2003 02:46:11 -0800


This is a multi-part message in MIME format.

------=_NextPart_000_001B_01C3B7B5.47E8AB60
Content-Type: text/plain;
	charset="iso-8859-1"
Content-Transfer-Encoding: quoted-printable

Salut!

      Am gasit o metoda de rezolvare a problemei aceasta, dar mi se pare =
cam dubioasa si nu sunt sigur ca e buna. Se foloseste o singura =
signalare si trebuie sa scrii cod doar pentru client; intr-un fel =
frizerii sun cam neglijati. As vrea sa va stiu cat e de corect...

      1.Vine un client. Daca e loc liber de tuns(frizer dormind), GO TO =
4
      2.Daca sunt scaune libere se aseaza. Daca nu, pleaca definitiv.
      3.Daca toti frizerii lucreaza, astept ca alt client sa iasa din =
frizerie(la 5) si astfel sa elibereze un frizer pe care sa il iau.
      4.Am prins loc de tuns(sau frizer dormind-gata sa ma tunda), =
astept sa fiu tuns
      5.Am fost tuns, semnalizez pe unul blocat la 3 sa treaca mai =
departe ca acum are frizer liber.

Acesta e comportamentul clientului. Comportamentul frizerilor se deduce =
din el:
La pasul 4 un frizer se scoala sa tunda.
La pasul 5 un frizer se culca.
Fara sa mai faci nici o sincronizare, poti sa-ti dai seama care frizer =
se scoala si care frizer se culca. Tii niste liste de frizeri...=20
Daca cel care se culca la 5 va fi trezit imediat(la 3), atunci nici nu =
mai consideri ca se culca. Consideri ca invita un client la tuns.

Toate bune!
Dany

------=_NextPart_000_001B_01C3B7B5.47E8AB60
Content-Type: text/html;
	charset="iso-8859-1"
Content-Transfer-Encoding: quoted-printable

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML><HEAD>
<META http-equiv=3DContent-Type content=3D"text/html; =
charset=3Diso-8859-1">
<META content=3D"MSHTML 6.00.2465.3" name=3DGENERATOR>
<STYLE></STYLE>
</HEAD>
<BODY bgColor=3D#ffffff>
<DIV><FONT face=3DArial size=3D2>Salut!</FONT></DIV>
<DIV><FONT face=3DArial size=3D2></FONT>&nbsp;</DIV>
<DIV><FONT face=3DArial size=3D2>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Am gasit =
o metoda=20
de&nbsp;rezolvare a problemei aceasta,&nbsp;dar mi se pare cam =
dubioasa&nbsp;si=20
nu sunt sigur ca&nbsp;e buna. Se foloseste o singura&nbsp;signalare=20
si&nbsp;trebuie sa scrii cod doar pentru client; intr-un fel frizerii =
sun cam=20
neglijati. </FONT><FONT face=3DArial size=3D2>As vrea sa =
va&nbsp;stiu&nbsp;cat e de=20
corect...</FONT></DIV>
<DIV><FONT face=3DArial size=3D2></FONT>&nbsp;</DIV>
<DIV><FONT face=3DArial size=3D2>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 1.Vine =
un client.=20
Daca e loc liber de tuns(frizer dormind), GO TO 4</FONT></DIV>
<DIV><FONT face=3DArial size=3D2>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 2.Daca =
sunt scaune=20
libere se aseaza. Daca nu,&nbsp;pleaca definitiv.</FONT></DIV>
<DIV><FONT face=3DArial size=3D2>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 3.Daca =
toti frizerii=20
lucreaza,&nbsp;astept ca alt client sa iasa din frizerie(la 5) si astfel =
sa=20
elibereze un&nbsp;frizer&nbsp;pe care sa il iau.</FONT></DIV>
<DIV><FONT face=3DArial size=3D2>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 4.Am =
prins loc de=20
tuns(sau frizer dormind-gata sa ma tunda), astept sa fiu =
tuns</FONT></DIV>
<DIV><FONT face=3DArial size=3D2>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 5.Am =
fost tuns,=20
semnalizez pe unul blocat la 3 sa treaca mai departe ca acum are frizer=20
liber.</FONT></DIV>
<DIV><FONT face=3DArial size=3D2></FONT>&nbsp;</DIV>
<DIV><FONT face=3DArial size=3D2>Acesta e comportamentul clientului. =
</FONT><FONT=20
face=3DArial size=3D2>Comportamentul frizerilor se deduce din =
el:</FONT></DIV>
<DIV><FONT face=3DArial size=3D2>La pasul&nbsp;4&nbsp;un frizer se =
scoala sa=20
tunda.</FONT></DIV>
<DIV><FONT face=3DArial size=3D2>La pasul&nbsp;5 un frizer se =
culca.</FONT></DIV>
<DIV><FONT face=3DArial size=3D2>Fara sa mai faci nici o sincronizare, =
poti sa-ti=20
dai seama care frizer se scoala si care frizer se culca. Tii niste liste =
de=20
frizeri... </FONT></DIV>
<DIV><FONT face=3DArial size=3D2>Daca cel care se culca&nbsp;la 5 va fi =
trezit=20
imediat(la 3), atunci nici nu mai&nbsp;consideri ca se culca. Consideri =
ca=20
invita un client la tuns.</FONT></DIV>
<DIV><FONT face=3DArial size=3D2></FONT>&nbsp;</DIV>
<DIV><FONT face=3DArial size=3D2>Toate bune!</FONT></DIV>
<DIV><FONT face=3DArial size=3D2>Dany</FONT></DIV></BODY></HTML>

------=_NextPart_000_001B_01C3B7B5.47E8AB60--