问道多线程的简单题目# JobHunting - 待字闺中
r*o
1 楼
昨天电面，一道题目是
多个线程访问一个hash table, 有三个操作，insert, delete和read,问哪些操作要加
mutex保护，我说3个都要加。
我答得对不对？
多个线程访问一个hash table, 有三个操作，insert, delete和read,问哪些操作要加
mutex保护，我说3个都要加。
我答得对不对？
s*d
2 楼
追问谁能总结一下
线程之间有哪些通信方式？
进程之间又有哪些方式？
【在 r****o 的大作中提到】
: 昨天电面，一道题目是
: 多个线程访问一个hash table, 有三个操作，insert, delete和read,问哪些操作要加
: mutex保护，我说3个都要加。
: 我答得对不对？
线程之间有哪些通信方式？
进程之间又有哪些方式？
【在 r****o 的大作中提到】
: 昨天电面，一道题目是
: 多个线程访问一个hash table, 有三个操作，insert, delete和read,问哪些操作要加
: mutex保护，我说3个都要加。
: 我答得对不对？
r*o
3 楼
我知道的是:
同一个进程内的线程之间可以通过共享内存通信，
不同进程的线程之间，或者不同进程之间可以通过管道，信号量，socket等来通信。
【在 s********d 的大作中提到】
: 追问谁能总结一下
: 线程之间有哪些通信方式？
: 进程之间又有哪些方式？
同一个进程内的线程之间可以通过共享内存通信，
不同进程的线程之间，或者不同进程之间可以通过管道，信号量，socket等来通信。
【在 s********d 的大作中提到】
: 追问谁能总结一下
: 线程之间有哪些通信方式？
: 进程之间又有哪些方式？
s*a
4 楼
read不是必须的吧
x*y
5 楼
For read operation, you can not use mutex...Like the read/write lock in
pthread, only write needs exclusive access.....
【在 r****o 的大作中提到】
: 昨天电面，一道题目是
: 多个线程访问一个hash table, 有三个操作，insert, delete和read,问哪些操作要加
: mutex保护，我说3个都要加。
: 我答得对不对？
pthread, only write needs exclusive access.....
【在 r****o 的大作中提到】
: 昨天电面，一道题目是
: 多个线程访问一个hash table, 有三个操作，insert, delete和read,问哪些操作要加
: mutex保护，我说3个都要加。
: 我答得对不对？
l*y
6 楼
我记得操作系统里说的是，read可以允许多个read同时进行，但不能read和write同时
进行。所以多个read需要一个lock就够了。
【在 r****o 的大作中提到】
: 我知道的是:
: 同一个进程内的线程之间可以通过共享内存通信，
: 不同进程的线程之间，或者不同进程之间可以通过管道，信号量，socket等来通信。
进行。所以多个read需要一个lock就够了。
【在 r****o 的大作中提到】
: 我知道的是:
: 同一个进程内的线程之间可以通过共享内存通信，
: 不同进程的线程之间，或者不同进程之间可以通过管道，信号量，socket等来通信。
r*o
7 楼
那是不是说read还是要加mutex的？
【在 l*y 的大作中提到】
: 我记得操作系统里说的是，read可以允许多个read同时进行，但不能read和write同时
: 进行。所以多个read需要一个lock就够了。
【在 l*y 的大作中提到】
: 我记得操作系统里说的是，read可以允许多个read同时进行，但不能read和write同时
: 进行。所以多个read需要一个lock就够了。
r*o
8 楼
说错了，删掉了。
m*n
9 楼
那我也删掉吧
【在 r****o 的大作中提到】
: 说错了，删掉了。
【在 r****o 的大作中提到】
: 说错了，删掉了。
x*y
10 楼
For concurrency programming, beside mutex, you can also use semaphore,
critical sectoin, cv or block/write locks as synchronization primitives...
【在 r****o 的大作中提到】
: 那是不是说read还是要加mutex的？
critical sectoin, cv or block/write locks as synchronization primitives...
【在 r****o 的大作中提到】
: 那是不是说read还是要加mutex的？
t*a
11 楼
这道题主要考的不是这个 - 还会有 follow-up 问题的。关键是不要把 hash table
看成是一个黑盒子，搞 hash-table level mutex, 优化的方法要在 hash-table 里
面搞 bin level 的 mutex.
【在 r****o 的大作中提到】
: 昨天电面，一道题目是
: 多个线程访问一个hash table, 有三个操作，insert, delete和read,问哪些操作要加
: mutex保护，我说3个都要加。
: 我答得对不对？
看成是一个黑盒子，搞 hash-table level mutex, 优化的方法要在 hash-table 里
面搞 bin level 的 mutex.
【在 r****o 的大作中提到】
: 昨天电面，一道题目是
: 多个线程访问一个hash table, 有三个操作，insert, delete和read,问哪些操作要加
: mutex保护，我说3个都要加。
: 我答得对不对？
s*a
12 楼
不是很清楚你说的意思
你是不是说 不能 这样
mutex_lock；
hash[index]；
mutex_unlock；
怎样搞hash table 里的bin level mutex?
【在 t******a 的大作中提到】
: 这道题主要考的不是这个 - 还会有 follow-up 问题的。关键是不要把 hash table
: 看成是一个黑盒子，搞 hash-table level mutex, 优化的方法要在 hash-table 里
: 面搞 bin level 的 mutex.
你是不是说 不能 这样
mutex_lock；
hash[index]；
mutex_unlock；
怎样搞hash table 里的bin level mutex?
【在 t******a 的大作中提到】
: 这道题主要考的不是这个 - 还会有 follow-up 问题的。关键是不要把 hash table
: 看成是一个黑盒子，搞 hash-table level mutex, 优化的方法要在 hash-table 里
: 面搞 bin level 的 mutex.
t*a
13 楼
Bin level mutex 实现要依赖于 hashtable 的实现。code 写起来其实很简单，
但核心思想是如果不同的 hashkey 映射到不同的 hash bin 里的话，那么对
这两个 hashkey 可以同时进行写操作。
你说的方法，把 hashtable 当成black box, 把所有的方法都搞成互斥的，可以
解决同步问题，但效率低下。出题人问 hashtable 而不是一个 stack/linked list
其实是有原因的
【在 s********a 的大作中提到】
: 不是很清楚你说的意思
: 你是不是说 不能 这样
: mutex_lock；
: hash[index]；
: mutex_unlock；
: 怎样搞hash table 里的bin level mutex?
但核心思想是如果不同的 hashkey 映射到不同的 hash bin 里的话，那么对
这两个 hashkey 可以同时进行写操作。
你说的方法，把 hashtable 当成black box, 把所有的方法都搞成互斥的，可以
解决同步问题，但效率低下。出题人问 hashtable 而不是一个 stack/linked list
其实是有原因的
【在 s********a 的大作中提到】
: 不是很清楚你说的意思
: 你是不是说 不能 这样
: mutex_lock；
: hash[index]；
: mutex_unlock；
: 怎样搞hash table 里的bin level mutex?
s*a
14 楼
你的意思是不是大概这样子？
int hash(int index) {
......
mutex_lock;
process index;
mutex_unlock;
......
return key;
}
【在 t******a 的大作中提到】
: Bin level mutex 实现要依赖于 hashtable 的实现。code 写起来其实很简单，
: 但核心思想是如果不同的 hashkey 映射到不同的 hash bin 里的话，那么对
: 这两个 hashkey 可以同时进行写操作。
: 你说的方法，把 hashtable 当成black box, 把所有的方法都搞成互斥的，可以
: 解决同步问题，但效率低下。出题人问 hashtable 而不是一个 stack/linked list
: 其实是有原因的
int hash(int index) {
......
mutex_lock;
process index;
mutex_unlock;
......
return key;
}
【在 t******a 的大作中提到】
: Bin level mutex 实现要依赖于 hashtable 的实现。code 写起来其实很简单，
: 但核心思想是如果不同的 hashkey 映射到不同的 hash bin 里的话，那么对
: 这两个 hashkey 可以同时进行写操作。
: 你说的方法，把 hashtable 当成black box, 把所有的方法都搞成互斥的，可以
: 解决同步问题，但效率低下。出题人问 hashtable 而不是一个 stack/linked list
: 其实是有原因的
m*u
15 楼
嗯，读写者问题嘛，确实都要加
【在 r****o 的大作中提到】
: 昨天电面，一道题目是
: 多个线程访问一个hash table, 有三个操作，insert, delete和read,问哪些操作要加
: mutex保护，我说3个都要加。
: 我答得对不对？
【在 r****o 的大作中提到】
: 昨天电面，一道题目是
: 多个线程访问一个hash table, 有三个操作，insert, delete和read,问哪些操作要加
: mutex保护，我说3个都要加。
: 我答得对不对？
s*9
16 楼
mutex的个数要跟bin的个数一样多。
【在 s********a 的大作中提到】
: 你的意思是不是大概这样子？
: int hash(int index) {
: ......
: mutex_lock;
: process index;
: mutex_unlock;
: ......
: return key;
: }
【在 s********a 的大作中提到】
: 你的意思是不是大概这样子？
: int hash(int index) {
: ......
: mutex_lock;
: process index;
: mutex_unlock;
: ......
: return key;
: }
s*9
17 楼
mutex的个数要跟bin的个数一样多。
【在 s********a 的大作中提到】
: 你的意思是不是大概这样子？
: int hash(int index) {
: ......
: mutex_lock;
: process index;
: mutex_unlock;
: ......
: return key;
: }
【在 s********a 的大作中提到】
: 你的意思是不是大概这样子？
: int hash(int index) {
: ......
: mutex_lock;
: process index;
: mutex_unlock;
: ......
: return key;
: }
w*u
18 楼
read 不用其他都要加sync
相关阅读
[合集] 请教写简历的细节贡献一下：本版上搜集的 Google 面试题其实推荐人也不是那么容易的OPT加急的条件看到这么多hiring manager出来讨论，也说个自己的故事再不团结，真他娘的要成低等种族了我的找工作经历_统计PhD（完）我的找工作经历_统计PhD（四）[合集] Google Onsite Interview 查工资标准的权威网站我说说我怎么确定ICC吧[合集] Forward: 看来学力学的只有回国当老师这条路了 (转载)不知道转过没有： 葵花宝典－找工作篇找工作的感想[合集] 一点小体会ASIC/FPGA/Board level desgin 面试经历与面试题答案我的一些找工作经验。面试题[合集] 说说最近来公司面世的两个中国女生(ZZ)我的找工作经历_统计PhD（三）