免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
12下一页
最近访问板块 发新帖
查看: 6445 | 回复: 12
打印 上一主题 下一主题

spin_lock自旋锁的时间片轮转 [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2011-03-10 10:55 |只看该作者 |倒序浏览
很关键的内核问题

被保护的资源已经持有自旋锁,那么新的内核线程再度访问保护的资源的时候,会自旋等待。
1 那么此内核线程的时间片用完之后,自旋锁是会让出cpu,还是一直自旋等待锁的释放???

2 还有在中断处理程序执行的过程中,中断处理程序是否分配有时间片??? 假如有,内核是处于中断上下文中,中断处理程序让出CPU后又怎么会被再次调度呢????

论坛徽章:
0
2 [报告]
发表于 2011-03-10 11:35 |只看该作者
很关键的内核问题

被保护的资源已经持有自旋锁,那么新的内核线程再度访问保护的资源的时候,会自旋等待 ...
againyuan 发表于 2011-03-10 10:55



通常自选锁很快就会主动释放,如果刚好时间片到了,也接着让它运行,因为禁止抢占了,不会产生进程切换


中断上下文的时间算占用当前进程的

论坛徽章:
0
3 [报告]
发表于 2011-03-10 11:46 |只看该作者
通常自选锁很快就会主动释放,如果刚好时间片到了,也接着让它运行,因为禁止抢占了,不会产生进程切 ...
flw2 发表于 2011-03-10 11:35



抢占禁止了,但是时间片的轮转依然存在。抢占只是时间片未超时的切入。
所以假设自旋锁就是不释放,那么这个锁能强占cpu吗???

论坛徽章:
0
4 [报告]
发表于 2011-03-10 12:46 |只看该作者
中断处理程序不会被分配时间片,他的执行长久靠它自己掌控。

论坛徽章:
0
5 [报告]
发表于 2011-03-10 14:01 |只看该作者
自旋锁保持期间是抢占失效的----
这句话是说时间片轮转(任务的切换)还是高优先级任务在时间片未用完时切换低优先级任务???

论坛徽章:
0
6 [报告]
发表于 2011-03-11 10:39 |只看该作者
看来时间片的轮转是在用户态,在内核态下面没有时间片轮转。请看下面的解释内核态的抢占:

从中断返回内核空间的时候,内核会检查need_resched和preempt_count的值。如果need_ resched被设置,并且preempt count为0的话,这说明可能有一个更为重要的任务需要执行并且可以安全地抢占,此时,调度程序就会被调用。如果preempt-count不为0,则说明内核现在处干不可抢占状态,不能进行重新调度。这时,就会像通常那样直接从中断返回当前执行进程。如果当前进程持有的所有的锁都被释放了,那么preempt_ count就会重新为0。此时,释放锁的代码会检查need_ resched是否被设置。如果是的话,就会调用调度程序。

论坛徽章:
0
7 [报告]
发表于 2011-03-11 14:22 |只看该作者
单cpu,spin lock 唯一的语义就是禁止内核抢占
假设 内核线程 A 持有spin lock L。 然后在持有锁的时候,来了中断。
中断结束后,如果 允许内核抢占,这个时候 调度了 另外一个 内核线程 B 执行。 而内核线程B 也想 持有 spin lock L。 可是 spin lock L 已经被 A 持有,于是 B 自旋,等待 锁 L 被A 释放。 然后由于 B 优先级比A 高,所以中断结束后,总是调度B运行, A 没有机会释放锁。。。。

论坛徽章:
0
8 [报告]
发表于 2012-03-25 19:07 |只看该作者
回复 2# flw2


    同意: spin lock占用期间, 不受时间片的影响. 调度程序没有办法在一个内核级的任务正在执行的时候重新调度.
    不同意: 中断处理要占用被中断的进程的时间片. 这样会对被中断的进程很不公平,内核应该不会这样实现的.(以后达到那个水平并且有时间和精力后在仔细完整研究一下这部份的内核代码.)

论坛徽章:
0
9 [报告]
发表于 2012-03-25 21:48 |只看该作者
flw2 发表于 2011-03-10 11:35
通常自选锁很快就会主动释放,如果刚好时间片到了,也接着让它运行,因为禁止抢占了,不会产生进程切 ...


一般来说,我更倾向于大富大贵且是大胡子网友的回答

论坛徽章:
1
拜羊年徽章
日期:2015-03-03 16:15:43
10 [报告]
发表于 2012-03-26 01:32 |只看该作者
UnixKiller_Ama 发表于 2012-03-25 21:48
一般来说,我更倾向于大富大贵且是大胡子网友的回答

这样是以貌取人
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP