Linux HZ和公平的时间表

概述在sched_fair.c中它有： unsigned int sysctl_sched_latency = 5000000ULL //5m unsigned int sysctl_sched_min_granularity = 1000000ULL //1ms 我知道Linux公平时间片根据nr_running和这个公平任务的相对权重而有所不同,但通过代码学习,我发现主要思想是将时间片保持1到 在sched_fair.c中它有：

unsigned int sysctl_sched_latency = 5000000ulL //5m unsigned int sysctl_sched_min_granularity = 1000000ulL //1ms

我知道linux公平时间片根据nr_running和这个公平任务的相对权重而有所不同,但通过代码学习,我发现主要思想是将时间片保持1到5毫秒.如果我理解错了,请纠正我.我一定是错的,但我不知道怎么做！

同样知道HZ,或每秒的系统滴答数,或每秒钟的定时器中断次数,对于arm机器(以及大多数非台式机器)通常为200或100,这给我们提供了5到10毫秒的滴答率.

每次计划运行公平任务,并在超时回调函数hrtick()中调用resched_task()时,通过在set_next_entity()中启动rq-> hrtick_timer来启动Timeslice.此计时器只是在每个tick,timer_tick()… run_local_timer()上由timer irq处理程序处理的排队计时器之一.似乎没有其他隐藏的秘密.

那么我们如何才能得到一个短于5毫秒的时间片？请帮我理解这个.非常感谢你！

解决方法 正如Robert love的linux内核开发中所述,缩短时间片的唯一方法是增加正在运行的进程数(或者优先级低于其他进程的进程).

运行过程中的数量越来越多,需要缩短时间片以确保适当的目标延迟(但时间片的最小粒度更低).但是不能保证在给定的时间片中过程会被抢占.那是因为时间计算是由计时器中断驱动的.

增加HZ的值会使定时器中断更频繁地发生,这使得时间会计更加珍贵,因此重新安排可能会更频繁地发生.

vruntime变量存储进程的虚拟运行时,它是由可运行进程数量标准化的实际运行时.在理想的多任务系统中,所有过程的运行时间都是相同的 – 所有任务都将获得相同,公平的处理器份额.

通常,时间片是目标延迟除以运行进程的数量.但是当运行进程的数量接近无穷大时,时间片接近0.因为这最终会导致不可接受的转换成本,CFS会在分配给每个进程的时间片上设置一个底线.这个层被称为最小粒度.因此,时间片是sysctl_sched_latency和sysctl_sched_granularity之间的值. (见sched_timeslice())

vruntime变量由update_curr()管理. update_curr()由系统计时器定期调用,并且只要进程变为可运行或阻塞,就会变得不可运行.

为了驱动任务之间的抢占,hrtick()在每个定时器中断上调用task_tick_fair(),然后调用entity_tick(). entity_tick()调用update_curr()来更新进程vruntime,然后调用check_preempt_tick(). check_preempt_tick()检查当前运行时是否大于理想运行时(timeslice),如果是,则调用resched_task(),它设置TIF_NEED_RESCHED标志.

设置TIF_NEED_RESCHED时,会在最近的可能情况下调用schedule().

因此,随着HZ值的增加,定时器中断更频繁地发生,从而导致更多宝贵的时间计算并允许调度程序更频繁地重新安排任务.

总结

以上是内存溢出为你收集整理的Linux HZ和公平的时间表全部内容，希望文章能够帮你解决Linux HZ和公平的时间表所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。