文件名称:操作系统\进程同步补充习题算法
文件大小:39KB
文件格式:DOC
更新时间:2016-05-24 12:10:37
操作系统
操作系统\进程同步补充习题算法最多允许4个哲学家同时进餐。 算法: Var n:semaphore:=4; Chopstick:array[0…4] of semaphore:=1,1,1,1,1; Begin Parbegin Chopsticki:repeat Wait(n); Wait(chopstick[i]); Wait(chopstick[(i+1) mod 5]); … Eat; … signal(chopstick[i]); signal(chopstick[(i+1) mod 5]); signal(n); think; until false; parend; end.