IT之道-艾锑知道

您当前位置: 主页 > IT服务 > 网络服务 >

linux系统内核的进程调度三种方法


2015-09-11 08:57 作者:admin

  实时进程将得到优先调用,实时进程根据实时优先级决定调度权值,分时进程则通过nice和counter值决定权值,nice越小,counter越大,被调度的概率越大,也就是曾经使用了 cpu 最少的进程将会得到优先调度。(it外包)

  1、SCHED_OTHER 分时调度策略;

  2、SCHED_FIFO 实时调度策略,先到先服务;

  3、SCHED_RR 实时调度策略,时间片轮转 。

  SHCED_RR 和 SCHED_FIFO 的不同:

  当采用 SHCED_RR 策略的进程的时间片用完,系统将重新分配时间片,并置于就绪队列尾。放在队列尾保证了所有具有相同优先级的RR任务的调度公平。

  SCHED_FIFO 一旦占用 cpu 则一直运行。一直运行直到有更高优先级任务到达或自己放弃。

  如果有相同优先级的实时进程(根据优先级计算的调度权值是一样的)已经准备好,FIFO时必须等待该进程主动放弃后才可以运行这个优先级相同的任务。而RR可以让每个任务都执行一段时间。

  相同点:

  RR 和 FIFO 都只用于实时任务。

  创建时优先级大于0(1-99)。

  按照可抢占优先级调度算法进行。

  就绪态的实时任务立即抢占非实时任务。

  一、所有任务都采用Linux分时调度策略时,

  -创建任务指定采用分时调度策略,并指定优先级nice值(-20~19)。

  -将根据每个任务的nice值确定在cpu上的执行时间(counter)。

  -如果没有等待资源,则将该任务加入到就绪队列中。

  -调度程序遍历就绪队列中的任务,通过对每个任务动态优先级的计算(counter+20-nice)结果,选择计算结果最大的一个去运行,当这 个时间片用完后(counter减至0)或者主动放弃cpu时,该任务将被放在就绪队列末尾(时间片用完)或等待队列(因等待资源而放弃cpu)中。

  -此时调度程序重复上面计算过程,转到第4步。

  -当调度程序发现所有就绪任务计算所得的权值都为不大于0时,重复第2步。

  二、所有任务都采用 FIFO 时

  -创建进程时指定采用 FIFO,并设置实时优先级 rt_priority(1-99)。

  -如果没有等待资源,则将该任务加入到就绪队列中。

  -调度程序遍历就绪队列,根据实时优先级计算调度权值(1000+rt_priority),选择权值最高的任务使用 cpu,该 FIFO 任务将一直占有 cpu 直到有优先级更高的任务就绪(即使优先级相同也不行)或者主动放弃(等待资源)。

  -调度程序发现有优先级更高的任务到达(高优先级任务可能被中断或定时器任务唤醒,再或被当前运行的任务唤醒,等等),则调度程序立即在当前任务 堆栈中保存当前cpu寄存器的所有数据,重新从高优先级任务的堆栈中加载寄存器数据到cpu,此时高优先级的任务开始运行。重复第3步。

  -如果当前任务因等待资源而主动放弃cpu使用权,则该任务将从就绪队列中删除,加入等待队列,此时重复第3步。

  三、系统中既有分时调度,又有时间片轮转调度和先进先出调度时

  -RR 调度和 FIFO 调度的进程属于实时进程,以分时调度的进程是非实时进程。(网络维护公司)

  -当实时进程准备就绪后,如果当前 cpu 正在运行非实时进程,则实时进程立即抢占非实时进程。

  -RR 进程和 FIFO 进程都采用实时优先级做为调度的权值标准,RR是FIFO的一个延伸。FIFO时,如果两个进程的优先级一样,则这两个优先 级一样的进程具体执行哪一个是由其在队列中的位置决定的,这样导致一些不公正性(优先级是一样的,为什么要让你一直运行?),如果将两个优先级一样的任务 的调度策略都设为RR,则保证了这两个任务可以循环执行,保证了公平。

  所有任务都采用RR调度策略时

  -创建任务时指定调度参数为 RR,并设置任务的实时优先级和nice值(nice值将会转换为该任务的时间片的长度)。

  -如果没有等待资源,则将该任务加入到就绪队列中。(it外包公司

  -调度程序遍历就绪队列,根据实时优先级计算调度权值 (1000+rt_priority) ,选择权值最高的任务使用 cpu。

  -如果就绪队列中的 RR 任务时间片为0,则会根据 nice 值设置该任务的时间片,同时将该任务放入就绪队列的末尾。重复步骤3。

  -当前任务由于等待资源而主动退出 cpu,则其加入等待队列中。重复步骤3。

    艾锑无限是中国领先IT外包服务商,专业为企业提供IT运维外包、电脑维护网络维护、网络布线、办公设备维护、服务器维护数据备份恢复、门禁监控、网站建设等多项IT服务外包,服务热线:400-650-7820 联系电话:010-62684652 咨询QQ1548853602 地址:北京市海淀区北京科技会展2号楼16D,用心服务每一天,为企业的发展提升更高的效率,创造更大的价值。

    更多的IT外包信息尽在艾锑无限http://www.itbmw.com 


相关文章

IT外包服务
二维码 关闭