免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
› 论坛 › 程序设计 › 内核源码 › [结贴]进程调度有时间片轮转算法，那么OS是要给每一个进 ...
最近访问板块 发新帖
查看: 2387 | 回复: 5
打印 上一主题 下一主题

[内核入门] [结贴]进程调度有时间片轮转算法，那么OS是要给每一个进程都设置一个计时器? [复制链接]

asker160

论坛徽章:
1
2015年迎新春徽章 日期:2015-03-04 09:58:11
跳转到指定楼层
1楼 [收藏(0)] [报告]
发表于 2015-02-26 22:49 |只看该作者 |倒序浏览
本帖最后由 asker160 于 2015-03-02 09:07 编辑

如果系统中有很多个进程驻留内存的话，会不会使得系统中很多时间都在计算各个计时器的响应来轮转各个进程，而大大的吞噬了系统的计算资源? 因为每个进程相关的优先级/时间片等信息都是需要轮询计算的对吧，进程越多，消耗就越多?
计时器
asker160

论坛徽章:
1
2015年迎新春徽章 日期:2015-03-04 09:58:11
2楼 [报告]
发表于 2015-02-26 22:50 |只看该作者
Plus: 时间片轮转调度算法的CFS原则:cfs是什么的缩写? 百度不到啊
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
humjb_1983

论坛徽章:
15
射手座 日期:2014-02-26 13:45:082015年迎新春徽章 日期:2015-03-04 09:54:452015年辞旧岁徽章 日期:2015-03-03 16:54:15羊年新春福章 日期:2015-02-26 08:47:552015年亚洲杯之卡塔尔 日期:2015-02-03 08:33:45射手座 日期:2014-12-31 08:36:51水瓶座 日期:2014-06-04 08:33:52天蝎座 日期:2014-05-14 14:30:41天秤座 日期:2014-04-21 08:37:08处女座 日期:2014-04-18 16:57:05戌狗 日期:2014-04-04 12:21:33技术图书徽章 日期:2014-03-25 09:00:29
3楼 [报告]
发表于 2015-02-28 12:41 |只看该作者
调度主要是通过时钟中断来的，时钟中断到来时更新相关的计数并检查是否需要进行调度，时钟中断是全局的，不会给每个进程一个定时器。
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
asker160

论坛徽章:
1
2015年迎新春徽章 日期:2015-03-04 09:58:11
4楼 [报告]
发表于 2015-02-28 13:39 |只看该作者
humjb_1983 发表于 2015-02-28 12:41
调度主要是通过时钟中断来的，时钟中断到来时更新相关的计数并检查是否需要进行调度，时钟中断是全局的，不 ...


问题是:
这个时钟中断是操作系统自己实现的时钟吗? 还是依赖于硬件的?
如果是依赖于硬件的话，那么服务器上有多块cpu的话，OS知道要绑定其中的某个时钟?
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
humjb_1983

论坛徽章:
15
射手座 日期:2014-02-26 13:45:082015年迎新春徽章 日期:2015-03-04 09:54:452015年辞旧岁徽章 日期:2015-03-03 16:54:15羊年新春福章 日期:2015-02-26 08:47:552015年亚洲杯之卡塔尔 日期:2015-02-03 08:33:45射手座 日期:2014-12-31 08:36:51水瓶座 日期:2014-06-04 08:33:52天蝎座 日期:2014-05-14 14:30:41天秤座 日期:2014-04-21 08:37:08处女座 日期:2014-04-18 16:57:05戌狗 日期:2014-04-04 12:21:33技术图书徽章 日期:2014-03-25 09:00:29
5楼 [报告]
发表于 2015-03-02 08:19 |只看该作者
asker160 发表于 2015-02-28 13:39
问题是:
这个时钟中断是操作系统自己实现的时钟吗? 还是依赖于硬件的?
如果是依赖于硬件的话，那么服 ...

时钟中断由硬件提供，软件配置和处理，每cpu都有自己的时钟中断。
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
Tinnal

论坛徽章:
9
辰龙 日期:2014-08-18 20:38:42未羊 日期:2014-09-04 08:50:45丑牛 日期:2014-09-06 00:12:55寅虎 日期:2014-12-22 20:50:56摩羯座 日期:2015-01-14 22:28:15巳蛇 日期:2015-01-23 20:39:272015年辞旧岁徽章 日期:2015-03-03 16:54:1515-16赛季CBA联赛之青岛 日期:2016-03-13 23:37:1915-16赛季CBA联赛之深圳 日期:2016-03-29 18:52:38
6楼 [报告]
发表于 2015-03-02 22:49 |只看该作者
回复 2# asker160


   百度不到就google呀。Completely_Fair_Scheduler   ->       CFS

http://en.wikipedia.org/wiki/Completely_Fair_Scheduler
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP