{"id":331,"date":"2007-06-29T20:56:01","date_gmt":"2007-06-29T18:56:01","guid":{"rendered":"http:\/\/www.dynamoberlin2002.de\/bfcfotos\/wordpress\/archives\/331"},"modified":"2007-06-29T21:13:42","modified_gmt":"2007-06-29T19:13:42","slug":"das-philosophenproblem-teil-2-nebenlaufige-prozesse","status":"publish","type":"post","link":"http:\/\/www.dynamoberlin2002.de\/bfcfotos\/wordpress\/archives\/331","title":{"rendered":"Das Philosophenproblem &#8211; Teil 2 &#8211; nebenl\u00c3\u00a4ufige Prozesse"},"content":{"rendered":"<p>Zur Erinnerung: <strong>Unsere f\u00c3\u00bcnf Philosophen sitzen an einem runden Tisch. Vor jedem Philosophen steht ein Teller mit Reis. Zwischen zwei Tellern liegt jeweils ein St\u00c3\u00a4bchen. Bevor ein Philosoph mit dem Denken aufh\u00c3\u00b6rt und essen kann, muss er beide St\u00c3\u00a4bchen neben seinem Teller bekommen.<\/strong><\/p>\n<p>Das wird als ein Problem gesehen.<\/p>\n<p>Jeder Philosoph &#8222;ist&#8220; ein individueller PROZESS<\/p>\n<p>Die St\u00c3\u00a4bchen sind gemeinsame BETRIEBSMITTEL<\/p>\n<p>Der Zugriff auf die Betriebsmittel ist ein KRITSCHER ABSCHNITT<\/p>\n<p>Und da sieht man ein Problem:<\/p>\n<p>Wenn alle Philosophen jeweils zur gleichen Zeit hungrig werden und sich gleichzeitig jeweils ein St\u00c3\u00a4bchen nehmen, in der Hoffnung, anschlie\u00c3\u0178end das zweite zu bekommen, kommt es zu einer VERKLEMMUNG.<\/p>\n<p>(Nat\u00c3\u00bcrlich gibt es f\u00c3\u00bcr eine solche Verklemmung Bedingungen &#8211; [Coffman et. al 1971] &#8211; aber das f\u00c3\u00bchrt dann heir doch zu weit. Wir sind ja hier nicht im Informatikunterricht *g* &#8211; oder doch beinahe: Das Szenario der f\u00c3\u00bcnf (gelegentlich auch nur drei) speisenden Philosophen wird oft gebraucht, um das Problem der Interprozesskommunikation und Ressourcenverwaltung bei der Entwicklung von Betriebssystemen zu erkl\u00c3\u00a4ren. Das Beispiel soll darstellen, was passieren kann, wenn parallele Prozesse auf die gleichen Ressourcen angewiesen sind und gleichzeitig darauf zugreifen. Dann kann es passieren, dass alle blockiert sind und auf ein Ereignis warten, das durch ihre Blockiertheit nie eintreffen wird. So ein Zustand wird als <a title=\"Deadlock\" href=\"http:\/\/www.dynamoberlin2002.de\/wiki\/Deadlock\">Deadlock<\/a> bezeichnet.)<\/p>\n<p>Es handelt sich dabei um ein typisches Problem nebenl\u00c3\u00a4ufiger Prozesse. Diskutiert werden solche Probleme und\u00c2\u00a0die m\u00c3\u00b6glichen Verklemmungen deshalb, weil sie im wirklichen Leben so oft vorkommen. Zwar sitzen im wirklichen Leben niemals Marx, Kant, Hegel, Aristoteles und Schopenhauer um einen Tisch. Das ist eine ziemliche k\u00c3\u00bcnstliche Annahme, dient aber tats\u00c3\u00a4chlich\u00c2\u00a0zur Veranschaulichung eines Problems. <a title=\"5 Philos\" href=\"http:\/\/www.tfh-berlin.de\/~solymosi\/lehre\/artik\/Philos.html\" target=\"_blank\">LINK GUCKEN<\/a>\u00c2\u00a0Denn das Problem gibt es ja wirklich. Stehen zwei h\u00c3\u00b6fliche Leute vor einer T\u00c3\u00bcr und sagen im <strong><em>herzlichen<\/em><\/strong> Wechsel: Bitte, nach Ihnen. Die b\u00c3\u00b6se Variante ist die, in der es um eine Geschichte\u00c2\u00a0mit einer Frikadelle, 6 Leuten und\u00c2\u00a06 Gabeln und einem Lichtschalter geht&#8230; (Im Computer gibt es das auch: &#8222;dann h\u00c3\u00a4ngt er&#8220;)<\/p>\n<p>Ich behaupte, das 5 Philosophen-Problem ist eine Erfindung von M\u00c3\u00a4nnern.\u00c2\u00a0Frauen k\u00c3\u00b6nnen denken und essen gleichzeitig, an ihren Tischen vehungert niemand, selbst wenn kein einziges St\u00c3\u00a4bchen da ist&#8230;\u00c2\u00a0<\/p>\n<p>Wie sollten sich Frauen also solch ein Problem ausdenken. Und nun will ich auch noch erkl\u00c3\u00a4ren, warum ich\u00c2\u00a0immer hoffe, dass niemals alle 5 Philosophen gleichzeitig Hunger haben &#8211; sie w\u00c3\u00bcrden verhungern &#8211; garantiert &#8211; oder sich gegenseitig erschlagen&#8230;<\/p>\n<p>\u00c2\u00a0<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Zur Erinnerung: Unsere f\u00c3\u00bcnf Philosophen sitzen an einem runden Tisch. Vor jedem Philosophen steht ein Teller mit Reis. Zwischen zwei Tellern liegt jeweils ein St\u00c3\u00a4bchen. Bevor ein Philosoph mit dem Denken aufh\u00c3\u00b6rt und essen kann, muss er beide St\u00c3\u00a4bchen neben &hellip; <a href=\"http:\/\/www.dynamoberlin2002.de\/bfcfotos\/wordpress\/archives\/331\">Weiterlesen <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"aioseo_notices":[],"_links":{"self":[{"href":"http:\/\/www.dynamoberlin2002.de\/bfcfotos\/wordpress\/wp-json\/wp\/v2\/posts\/331"}],"collection":[{"href":"http:\/\/www.dynamoberlin2002.de\/bfcfotos\/wordpress\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.dynamoberlin2002.de\/bfcfotos\/wordpress\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.dynamoberlin2002.de\/bfcfotos\/wordpress\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/www.dynamoberlin2002.de\/bfcfotos\/wordpress\/wp-json\/wp\/v2\/comments?post=331"}],"version-history":[{"count":0,"href":"http:\/\/www.dynamoberlin2002.de\/bfcfotos\/wordpress\/wp-json\/wp\/v2\/posts\/331\/revisions"}],"wp:attachment":[{"href":"http:\/\/www.dynamoberlin2002.de\/bfcfotos\/wordpress\/wp-json\/wp\/v2\/media?parent=331"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.dynamoberlin2002.de\/bfcfotos\/wordpress\/wp-json\/wp\/v2\/categories?post=331"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.dynamoberlin2002.de\/bfcfotos\/wordpress\/wp-json\/wp\/v2\/tags?post=331"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}