在线观看不卡亚洲电影_亚洲妓女99综合网_91青青青亚洲娱乐在线观看_日韩无码高清综合久久

鍍金池/ 問(wèn)答/人工智能  Linux/ 《現(xiàn)代操作系統(tǒng)》中關(guān)于哲學(xué)家就餐的一個(gè)疑問(wèn)?

《現(xiàn)代操作系統(tǒng)》中關(guān)于哲學(xué)家就餐的一個(gè)疑問(wèn)?

圖片描述
圖中被紅線圈出來(lái)的那句“每個(gè)哲學(xué)家一個(gè)信號(hào)量”我不是很理解。這里,信號(hào)量的作用是什么?
還有一個(gè)不理解的地方就是:不是有5雙筷子嗎?為什么不是定義5個(gè)mutex?

回答
編輯回答
蝶戀花

1.信號(hào)量就是一個(gè)可以用來(lái)被鎖住的東西,就是一個(gè)標(biāo)識(shí),比如說(shuō)一個(gè)班里面誰(shuí)擁有"3道杠"這個(gè)袖標(biāo)誰(shuí)就是大隊(duì)長(zhǎng),這個(gè)例子里誰(shuí)擁有這個(gè)信號(hào)量誰(shuí)就可以吃飯

2.為什么不定義5個(gè)mutex,那一個(gè)班可以有5個(gè)大隊(duì)長(zhǎng)么?本例子中的袖標(biāo)就是吃飯的碗,且假設(shè)一個(gè)碗只能一個(gè)人吃,如果5個(gè)人5個(gè)mutex,那大家就可以各吃各飯,互不影響.程序最怕無(wú)序的狀態(tài),為了有序,我們就引入信號(hào)量.

2017年7月15日 03:57
編輯回答
安若晴

mutex可以看作計(jì)數(shù)為一的信號(hào),實(shí)際這里換成5個(gè)mutex是沒(méi)問(wèn)題的,因?yàn)槊總€(gè)哲學(xué)家的信號(hào)量不會(huì)超過(guò)一。

我要拿筷子吃東西,我先把自己的狀態(tài)成饑餓,然后看我左右兩邊的人是不是在吃,修改狀態(tài)有一個(gè)mutex保護(hù),所以不會(huì)有問(wèn)題。

如果他們沒(méi)在吃,那我就可以拿筷子,我拿筷子的時(shí)候,信號(hào)量up,拿到筷子之后信號(hào)量down,不用等待。

如果他們其中有人在吃,那我不能拿筷子,這時(shí)我直接信號(hào)量down,也就堵塞等待。

那誰(shuí)通知我可以解除堵塞呢,就是我旁邊兩個(gè)拿了筷子的人。他們其中一個(gè)放下我要筷子的時(shí)候,看到我是饑餓的,而且我兩邊的人都沒(méi)在吃了,就up了一下我的信號(hào)量,那剛才堵塞的down就會(huì)解除,我就可以重新嘗試拿筷子了。

可以看出,這里的信號(hào)量起到了通知、等待的作用。

也就是說(shuō)這5個(gè)信號(hào)量并不是用來(lái)保護(hù)或表示筷子的。

2017年8月14日 11:09