哲學家就餐問題

題目 前提:哲學家吃意麪必須要兩支叉子 可以看到,如果每一個進程(哲學家)都請求左邊的一支叉子,將會出現死鎖(誰也吃不到意麪的情況),這不滿足有限等待的原則。所以當每一位哲學家申請第一支叉子前先封鎖桌面,這樣誰也不能再動叉子,兩支叉子拿好後再解鎖。 一個哲學家吃飯的過程:「都不準pick叉子!」——>拿起左邊叉子——>拿起右邊叉子——>"好了現在你們可以pick了" 改進算法 證明    顯然可以
相關文章
相關標籤/搜索