問答題
【簡答題】假設(shè)哲學(xué)家進(jìn)餐問題中,筷子被擺放在桌子的中央,它們中的任何一雙都可以被哲學(xué)家使用。假如每次只能請(qǐng)求一根筷子,試描述一種在沒有引起死鎖的情況下,一個(gè)特殊的請(qǐng)求請(qǐng)求能否被滿足的簡單的規(guī)則,將筷子分配給哲學(xué)家。
答案:
以下規(guī)則避免了死鎖:當(dāng)一個(gè)哲學(xué)家發(fā)出一個(gè)需要第一根筷子的請(qǐng)求時(shí),如果沒有別的哲學(xué)家有兩根筷子或者只留有一根筷子時(shí),這個(gè)請(qǐng)...