f*********8
发帖数: 34 | 1 系统中有很多data structure, 怎么减少mutex的数量？ 原话就是这样问的，很郁闷。 |
f*********8
发帖数: 34 | 2 up一下
后最后问了这一个mutex的题，我实在答不上来，就问他应该怎么做，很简单的回答我
用hashtable，完了上网搜也没搜到答案，来这里问问，希望大牛给指点指点
【在 f*********8 的大作中提到】
: 系统中有很多data structure, 怎么减少mutex的数量？ 原话就是这样问的，很郁闷。
|
d**e
发帖数: 6098 | 3 我想不到这两者有什么关系
【在 f*********8 的大作中提到】
: up一下
:
: 后最后问了这一个mutex的题，我实在答不上来，就问他应该怎么做，很简单的回答我
: 用hashtable，完了上网搜也没搜到答案，来这里问问，希望大牛给指点指点
|
k*******t
发帖数: 202 | |
f*********8
发帖数: 34 | 5 我也没想到，所以他告诉我的时候我特别惊讶
【在 d**e 的大作中提到】
: 我想不到这两者有什么关系
|
f*********8
发帖数: 34 | 6 啊是吗，他说是他一个同事forward我的简历的，我都不知道是谁，汗啊
【在 k*******t 的大作中提到】
: cisco不是不招国际学生的吗
|
r**u
发帖数: 1567 | 7 这个当然有关系了, data structure越多, 如果多个thread都操作这些data structure
, 每个data structure都要加锁保护.
可以把data structure合并, 减少lock的数目. 但是, 锁起来的code越多, delay就越
大, there is some trade-off.
后最后问了这一个mutex的题，我实在答不上来，就问他应该怎么做，很简单的回答我
用hashtable，完了上网搜也没搜到答案，来这里问问，希望大牛给指点指点
【在 f*********8 的大作中提到】
: 系统中有很多data structure, 怎么减少mutex的数量？ 原话就是这样问的，很郁闷。
|
y*****o
发帖数: 36 | 8 还是没明白hashtable是怎么解决问题的？？ |
f*********8
发帖数: 34 | 9 说实话我也还没明白。。。
【在 y*****o 的大作中提到】
: 还是没明白hashtable是怎么解决问题的？？
|
l*******y
发帖数: 1498 | 10 能不能几个data structure公用一个mutex？
因为在某一时刻，不是所有的mutex都被用了。我们可以建一个hash table 存每个
mutex是否被使用的信息。当我们需要用一个mutex时，就去hash table里找一个当前没
在使用的mutex，然后update hash table标记此mutex已经被用了。每次要用mutex时都
去表里找。 |
