关掉时钟中断,怎么实现进程调度?
这是今天面试时候,被问的一个问题。
我想可以用估算的方法估计每个进程的时间片只是没有时钟中断的时间片精确。
比如:用jiffies来计算时间片,或者其他时间获取函数。
请问大家有什么好办法吗?谢谢。
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
这是今天面试时候,被问的一个问题。
我想可以用估算的方法估计每个进程的时间片只是没有时钟中断的时间片精确。
比如:用jiffies来计算时间片,或者其他时间获取函数。
请问大家有什么好办法吗?谢谢。
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
接受
或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
发布评论
评论(9)
回复 1# tassard
八成是招人的耍你了, 遇上不太想招人的公司,出来招人的2B 喜欢耍人, 不要当真。
本身 ,招人 由公司出来个人随便提问这公司就不匝地,应该搞成笔试题目, 公司自己先检查没有错误。
找工作的人 能力由公司原来的人认定, 那公司原来的人的能力谁来认定呢? 这不成了5大郎开店了。
越没技术的公司,越爱装B, 显得它有技术。
想想 刘邦 , 你在社会上走一圈, 然后看刘邦说: 战必胜, 攻必取 我不如韩信。
就知道刘邦 成功的原因了。 起码从这句话来看,刘邦不是个爱装B的人。
这是在问具体的调度策略还是在问调度是怎么发生的?具体的调度策略几乎无从谈起,只能是最原始的round robin或者加点简单的优先级。
哈哈 确实问得有点。。自愿释放或抢占。。。
本帖最后由 AlexWoo2011 于 2011-04-21 21:27 编辑
关掉时钟中断,不能应用分时调度策略,可以进行实时抢占调度嘛
vxworks里面,除非一个任务显式交出CPU, 或者有更高优先级得任务出现,它可以一直运行(当然有个选项可以支持同优先级的时间片调度)。
所以时间片对调度也可以没有影响
顶五楼
jiffies的更新也是依赖时钟中断的。
心脏不跳动了,还能做什么呢?
进程调度 基本策略: 分时的 必须要 时钟中断, 优先级抢占的 不需要 时钟中断
我认为,首先要认清时钟中断对进程调度的本质:就是提供一个全局的同步器,需要告诉内核,时间又过了多久了,该干什么干什么去。对于内核是要有(是不是必须?)一个全局同步器,但是用什么来充当应该是不要紧,仅仅是当前选择了时钟中断这种时间片均匀分布的同步,那么是不是可以使用其他时间片不均匀分布的,譬如使用其他外设的某种中断信号。具体的,schedule_tick在没有时钟中断时无法调用,如果不使用时钟中断,内核体系结构肯定是要修改的。(愚见)。。。{:3_190:}