信号量一次长时间还是多次短时间的问题

giant1st

有个Hash表100+个slot，需要定期进行清理，如果一次拿信号量，然后逐一进行清理的话，耗时较长，作为嵌入式网络设备，是不允许某个task拿太长时间信号量的。

所以现在 的实现是分开，需要拿100多次，但是这时Hash表内的内容会发生变化的，比如在清理第50个slot的时候，第一个slot可能已经又有插入的东西的了。


Linux内核代码里面有没有类似 的case，然后怎么解决的？

瀚海书香

回复 1# giant1st

有个Hash表100+个slot，需要定期进行清理，如果一次拿信号量，然后逐一进行清理的话，耗时较长，作为嵌入式网络设备，是不允许某个task拿太长时间信号量的。

所以现在 的实现是分开，需要拿100多次，但是这时Hash表内的内容会发生变化的，比如在清理第50个slot的时候，第一个slot可能已经又有插入的东西的了。

Linux内核代码里面有没有类似 的case，然后怎么解决的？

这种场景应该是比较常见的，但是从你的描述来看，貌似对清理的实时性要求比较高（比如在清理第50个slot的时候，第一个slot可能已经又有插入的东西的了）？

如果对实时性要求不是太高的话，遍历一次，等待固定时间再次遍历，可以使用锁机制，不一定非得用信号量吧。

   

giant1st

回复 2# 瀚海书香

vxworks中我们用的就是 互斥锁，semMCreate（）。。。