什么是忙等和排对算法?
什么是忙等和排对算法?
我来答
添加附件
收藏
复制链接
微信扫码分享
在小程序上查看
分享
添加附件
问题补充
4条回答
默认
最新
为了管理对页的并发访问,我们可以使用阻塞算法:将线程置为等待状态,一旦可以继续执行再将其唤醒。此外,也可以使用忙等(busy-wait)算法。忙算算法允许线程等待一小段时间,而不是将控制权直接交还给调度器。
排队通常使用比较-替换(CAS)指令实现,CAS指令用于保证锁获取和队列更新操作的原子性。如果队列为空,则线程立即获得访问权限。否则,线程将自己追加到等待队列中并自旋等待一个变量,该变量只能由队列中前一个线程更新。排队有助于减少获取和释放锁的CPU工作量。
评论
有用 0
展开全部评论(3条)
回答交流
提交
问题信息
请登录之后查看
邀请回答
暂无人订阅该标签,敬请期待~~
墨值悬赏


