Chinaunix

标题: [结贴]进程调度有时间片轮转算法，那么OS是要给每一个进程都设置一个计时器? [打印本页]

作者: asker160 时间: 2015-02-26 22:49
标题: [结贴]进程调度有时间片轮转算法，那么OS是要给每一个进程都设置一个计时器?
本帖最后由 asker160 于 2015-03-02 09:07 编辑

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

作者: asker160 时间: 2015-02-26 22:50
Plus: 时间片轮转调度算法的CFS原则:cfs是什么的缩写? 百度不到啊

作者: humjb_1983 时间: 2015-02-28 12:41
调度主要是通过时钟中断来的，时钟中断到来时更新相关的计数并检查是否需要进行调度，时钟中断是全局的，不会给每个进程一个定时器。

作者: asker160 时间: 2015-02-28 13:39

humjb_1983 发表于 2015-02-28 12:41
调度主要是通过时钟中断来的，时钟中断到来时更新相关的计数并检查是否需要进行调度，时钟中断是全局的，不 ...

问题是:
这个时钟中断是操作系统自己实现的时钟吗? 还是依赖于硬件的?
如果是依赖于硬件的话，那么服务器上有多块cpu的话，OS知道要绑定其中的某个时钟?

作者: humjb_1983 时间: 2015-03-02 08:19

asker160 发表于 2015-02-28 13:39
问题是:
这个时钟中断是操作系统自己实现的时钟吗? 还是依赖于硬件的?
如果是依赖于硬件的话，那么服 ...

时钟中断由硬件提供，软件配置和处理，每cpu都有自己的时钟中断。

作者: Tinnal 时间: 2015-03-02 22:49
回复 2# asker160

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

http://en.wikipedia.org/wiki/Completely_Fair_Scheduler

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)