暂无图片
什么是忙等和排对算法?
我来答
分享
2022-12-03
什么是忙等和排对算法?

什么是忙等和排对算法?

我来答
添加附件
收藏
分享
问题补充
4条回答
默认
最新
三阳

为了管理对页的并发访问,我们可以使用阻塞算法:将线程置为等待状态,一旦可以继续执行再将其唤醒。此外,也可以使用忙等(busy-wait)算法。忙算算法允许线程等待一小段时间,而不是将控制权直接交还给调度器。

排队通常使用比较-替换(CAS)指令实现,CAS指令用于保证锁获取和队列更新操作的原子性。如果队列为空,则线程立即获得访问权限。否则,线程将自己追加到等待队列中并自旋等待一个变量,该变量只能由队列中前一个线程更新。排队有助于减少获取和释放锁的CPU工作量。

暂无图片 评论
暂无图片 有用 0
暂无图片
胡武
2022-12-03
中天
2022-12-03
A琳琳
2022-12-03
展开全部评论(3条)
A琳琳

学习了

暂无图片 评论
暂无图片 有用 0
愤怒的蜗牛

学到了

暂无图片 评论
暂无图片 有用 1
游湖

学习了

暂无图片 评论
暂无图片 有用 1
回答交流
提交
问题信息
请登录之后查看
邀请回答
暂无人订阅该标签,敬请期待~~
暂无图片墨值悬赏