مشكلة الفلاسفة في الطعام

مؤلف: Monica Porter
تاريخ الخلق: 22 مارس 2021
تاريخ التحديث: 16 قد 2024
Anonim
Dining Philosophers Problem with Solution
فيديو: Dining Philosophers Problem with Solution

المحتوى

التعريف - ماذا تعني مشكلة الفلاسفة في تناول الطعام؟

مشكلة الفلاسفة في تناول الطعام هي مثال كلاسيكي في علوم الكمبيوتر يستخدم غالبًا لتوضيح مشكلات المزامنة وحلولها في تصميم الخوارزمية المتزامنة. يوضح تحديات تجنب حالة النظام حيث لا يمكن إحراز تقدم ، وهو طريق مسدود. تم إنشاء المشكلة في عام 1965 بواسطة E. W. Dijkstra. يتم تقديم المشكلة كتمرين لامتحان الطلاب ، وتوضح المشكلة عددًا من أجهزة الكمبيوتر التي تتنافس للوصول إلى الأجهزة الطرفية لمحركات الأشرطة. كانت الصيغة المعروفة اليوم هي مراجعة لاحقة لتوني هوار.


مقدمة إلى Microsoft Azure و Microsoft Cloud | من خلال هذا الدليل ، سوف تتعرف على الحوسبة السحابية التي تدور حولها وكيف يمكن أن يساعدك Microsoft Azure على ترحيل عملك وإدارته من السحابة.

تيكوبيديا تشرح مشكلة الفلاسفة في تناول الطعام

مشكلة الفلاسفة في تناول الطعام هي مثال على حالة توقف تام ، وهي حالة تنتظر فيها عمليات متعددة موردًا واحدًا تستخدمه حاليًا عملية أخرى ، والحلول لهذه الأنواع من المشاكل. تم صياغة الصيغة الحالية للمشكلة مع الفلاسفة من قبل توني هور ، ولكن المشكلة وضعت في الأصل من قبل إدسجير ديكسترا في عام 1965.

بيان مشكلة توني هواري عن خمسة فلاسفة يجب عليهم أن يأكلوا ويفكروا بدلاً من ذلك. يجلس الخمسة جميعهم في مائدة مستديرة مع طبق من السباغيتي والشوك الموجودة بجوار الفلاسفة. يمكن استخدام شوكة واحدة فقط من قبل فيلسوف واحد في وقت واحد. ومع ذلك ، من أجل تناول الطعام ، هناك حاجة لشوكين - شوكة في اليسار واليمين. يمكن للفيلسوف أن يأخذ شوكة متوفرة ولكن لا يُسمح له بالأكل ما لم يكن للفيلسوف شوكه اليمنى واليسرى. تجدر الإشارة إلى أن الأكل لا يقتصر على كمية ممكنة من معكرونة اليسار أو مساحة في المعدة. من المفترض أن هناك عدد لا حصر له من السباغيتي والطلب.