免费注册 查看新帖 |

Chinaunix

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

关掉时钟中断,怎么实现进程调度? [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2011-04-21 18:30 |只看该作者 |倒序浏览
这是今天面试时候,被问的一个问题。

我想可以用估算的方法估计每个进程的时间片只是没有时钟中断的时间片精确。

比如:用jiffies来计算时间片,或者其他时间获取函数。

请问大家有什么好办法吗?谢谢。

论坛徽章:
1
2015年辞旧岁徽章
日期:2015-03-03 16:54:15
2 [报告]
发表于 2011-04-21 18:40 |只看该作者
回复 1# tassard


    八成是招人的耍你了, 遇上不太想招人的公司,出来招人的2B 喜欢耍人, 不要当真。

    本身 ,招人 由公司出来个人随便提问这公司就不匝地,应该搞成笔试题目, 公司自己先检查没有错误。

   找工作的人 能力由公司原来的人认定, 那公司原来的人的能力谁来认定呢? 这不成了5大郎开店了。
  
   越没技术的公司,越爱装B,  显得它有技术。

   想想 刘邦 , 你在社会上走一圈, 然后看刘邦说: 战必胜, 攻必取 我不如韩信。
 就知道刘邦 成功的原因了。 起码从这句话来看,刘邦不是个爱装B的人。

论坛徽章:
0
3 [报告]
发表于 2011-04-21 18:57 |只看该作者
这是在问具体的调度策略还是在问调度是怎么发生的?具体的调度策略几乎无从谈起,只能是最原始的round robin或者加点简单的优先级。

论坛徽章:
0
4 [报告]
发表于 2011-04-21 19:27 |只看该作者
哈哈 确实问得有点。。自愿释放或抢占。。。

论坛徽章:
0
5 [报告]
发表于 2011-04-21 21:12 |只看该作者
本帖最后由 AlexWoo2011 于 2011-04-21 21:27 编辑

关掉时钟中断,不能应用分时调度策略,可以进行实时抢占调度嘛

论坛徽章:
0
6 [报告]
发表于 2011-04-21 23:09 |只看该作者
vxworks里面,除非一个任务显式交出CPU, 或者有更高优先级得任务出现,它可以一直运行(当然有个选项可以支持同优先级的时间片调度)。
所以时间片对调度也可以没有影响

论坛徽章:
22
丑牛
日期:2014-08-15 14:32:0015-16赛季CBA联赛之同曦
日期:2017-12-14 15:28:14黑曼巴
日期:2017-08-10 08:14:342017金鸡报晓
日期:2017-02-08 10:39:42黑曼巴
日期:2016-11-15 15:48:38CU十四周年纪念徽章
日期:2016-11-09 13:19:1015-16赛季CBA联赛之同曦
日期:2016-04-08 18:00:03平安夜徽章
日期:2015-12-26 00:06:30程序设计版块每日发帖之星
日期:2015-12-03 06:20:002015七夕节徽章
日期:2015-08-21 11:06:17IT运维版块每日发帖之星
日期:2015-08-09 06:20:002015亚冠之吉达阿赫利
日期:2015-07-03 08:39:42
7 [报告]
发表于 2011-04-22 07:56 |只看该作者
顶五楼
jiffies的更新也是依赖时钟中断的。

论坛徽章:
0
8 [报告]
发表于 2011-04-22 08:51 |只看该作者
心脏不跳动了,还能做什么呢?

论坛徽章:
0
9 [报告]
发表于 2011-04-22 11:12 |只看该作者
进程调度 基本策略: 分时的 必须要 时钟中断,  优先级抢占的 不需要 时钟中断

论坛徽章:
0
10 [报告]
发表于 2011-04-22 11:22 |只看该作者
我认为,首先要认清时钟中断对进程调度的本质:就是提供一个全局的同步器,需要告诉内核,时间又过了多久了,该干什么干什么去。对于内核是要有(是不是必须?)一个全局同步器,但是用什么来充当应该是不要紧,仅仅是当前选择了时钟中断这种时间片均匀分布的同步,那么是不是可以使用其他时间片不均匀分布的,譬如使用其他外设的某种中断信号。具体的,schedule_tick在没有时钟中断时无法调用,如果不使用时钟中断,内核体系结构肯定是要修改的。(愚见)。。。{:3_190:}
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP