信號(hào)量一次長時(shí)間還是多次短時(shí)間的問題

giant1st

有個(gè)Hash表100+個(gè)slot，需要定期進(jìn)行清理，如果一次拿信號(hào)量，然后逐一進(jìn)行清理的話，耗時(shí)較長，作為嵌入式網(wǎng)絡(luò)設(shè)備，是不允許某個(gè)task拿太長時(shí)間信號(hào)量的。

所以現(xiàn)在 的實(shí)現(xiàn)是分開，需要拿100多次，但是這時(shí)Hash表內(nèi)的內(nèi)容會(huì)發(fā)生變化的，比如在清理第50個(gè)slot的時(shí)候，第一個(gè)slot可能已經(jīng)又有插入的東西的了。


Linux內(nèi)核代碼里面有沒有類似 的case，然后怎么解決的？

瀚海書香

回復(fù) 1# giant1st

有個(gè)Hash表100+個(gè)slot，需要定期進(jìn)行清理，如果一次拿信號(hào)量，然后逐一進(jìn)行清理的話，耗時(shí)較長，作為嵌入式網(wǎng)絡(luò)設(shè)備，是不允許某個(gè)task拿太長時(shí)間信號(hào)量的。

所以現(xiàn)在 的實(shí)現(xiàn)是分開，需要拿100多次，但是這時(shí)Hash表內(nèi)的內(nèi)容會(huì)發(fā)生變化的，比如在清理第50個(gè)slot的時(shí)候，第一個(gè)slot可能已經(jīng)又有插入的東西的了。

Linux內(nèi)核代碼里面有沒有類似 的case，然后怎么解決的？

這種場景應(yīng)該是比較常見的，但是從你的描述來看，貌似對(duì)清理的實(shí)時(shí)性要求比較高（比如在清理第50個(gè)slot的時(shí)候，第一個(gè)slot可能已經(jīng)又有插入的東西的了）？

如果對(duì)實(shí)時(shí)性要求不是太高的話，遍歷一次，等待固定時(shí)間再次遍歷，可以使用鎖機(jī)制，不一定非得用信號(hào)量吧。

   

giant1st

回復(fù) 2# 瀚海書香

vxworks中我們用的就是 互斥鎖，semMCreate（）。。。