Dining Philosophers Problem - eine Klarstellung erforderlich

Question

Vor kurzem las ich diesem Wikipedia-Artikel in Bezug auf die Gastronomie Philosophen Problem, aber ich bin nicht klar, mit Chandy / Misra Lösung.

Laut dem Artikel: „Wenn ein Philosoph mit einer Gabel eine Anforderungsnachricht empfängt, hält er die Gabel, wenn es sauber ist, aber gibt es, wenn es schmutzig ist.“ Im Zusammenhang mit dieser Frage geht er es, wenn er isst und hält sie, wenn er noch nicht begonnen zu essen.

Nach dem Szenario, Was ist die Bedeutung von Dirty? Thread läuft, oder es hat yeilded?

Answer 1

Schmutzige bedeutet, dass die Verarbeitung begonnen hat, so kann sie unterbrochen werden.

Und Sie können nur bearbeiten, wenn Sie zwei Gabeln.

Answer 2

Schmutzige scheint ‚Leerlauf‘ oder ‚zur Verfügung steht‘ zu bedeuten, und saubere Mittel ‚mußten es verlangen‘ oder "vorbelegt ist es.

Er sagt, dass eine Gabel ‚schmutzig‘ ist, wenn er es abgeholt (die Gabel wurde nicht behauptet, wenn er es wollte), und ‚sauber‘, wenn er es beantragen, und dass sein Anfangszustand ist verschmutzt.

• eine verfügbare Gabel => Gabel Pick-up ist verschmutzt => reinigen und geben Sie es auf, wenn Sie gefragt.

• Es liegen keine Gabel => haben danach fragen => erhalten sie gereinigt werden.

Es erinnert mich an die Organisationsmuster genannt kein Interrupt Interrupt Sie .