自旋锁(spin)与互斥量(mutex)

自旋锁

  程序在多处理器上运行会因为,多个线程同时进行,而导致丧失语句的原子性。例如读和写的操作是分开的,不能保证同时完成。所以软件不够用硬件来凑,通过硬件实现一条指令完成读写:这就是自旋锁。

  可以理解为一个房间门口桌上只放一把钥匙,每次有人想进就用其他东西交换钥匙,拿到钥匙才能进入房间,拿不到钥匙的就重复尝试交换钥匙,直到获得钥匙进入。因为钥匙只有一把,同时只有一个人能交换到钥匙,就实现了原子性。

  自旋锁优点在于只使用一条语句,开销很低,缺点在于,其他进程会反复尝试浪费CPU资源。即上限高,下限低。

互斥锁 

  而互斥锁则是某个人在交换钥匙失败后,就去睡觉,直到钥匙已经放回来时唤醒。

  互斥锁优点在于,减少CPU资源空转,缺点在于,睡眠唤醒都要进入内核。即下限高,上限低。

 

posted @ 2022-09-03 11:32  -Lucas  阅读(164)  评论(0)    收藏  举报