Create the-dining-philosophers.py

Author: kamyu104

Python/the-dining-philosophers.py

@@ -0,0 +1,35 @@
+# Time:  O(n)
+# Space: O(1)
+
+import threading
+
+
+class DiningPhilosophers(object):
+    def __init__(self):
+        self.__m = [threading.Condition() for _ in xrange(5)]
+
+    # call the functions directly to execute, for example, eat()
+    def wantsToEat(self, philosopher, pickLeftFork, pickRightFork, eat, putLeftFork, putRightFork):
+        """
+        :type philosopher: int
+        :type pickLeftFork: method
+        :type pickRightFork: method
+        :type eat: method
+        :type putLeftFork: method
+        :type putRightFork: method
+        :rtype: void
+        """
+        left, right = philosopher, (philosopher+4)%5
+        first, second = left, right
+        if  philosopher%2 == 0:
+            first, second = left, right
+        else:
+            first, second = right, left
+
+        with self.__m[first]:
+            with self.__m[second]:
+                pickLeftFork()
+                pickRightFork()
+                eat()
+                putLeftFork()
+                putRightFork()