Linux调度-杂记

选择下一个进程:

函数schedule()和scheduler_tick()负责吧CPU控制权交给不同的程序。

情况一:由内核抢占的前一个进程,若该进程为挂起,那么让他又继续运行的资格;否则从运行队列删除被强占的进程,选择下一个。

情况二:若运行队列中没有进程,选择空闲进程;若运行队列的活跃数组为空,则交换到期数组和活跃数组的指针;选择优先级最高的进程;

情况三:若即将被激活的进程需要等待正在睡眠的兄弟进程,则选择下一个;


让出CPU:

在内核里主动让出CPU被叫做Nice:主动调用schedule()即科重新调度;

情况一:若当前没有进程运行,检查I/O等待,有的增加I/O计数,否则增加空闲计数;

情况二:若进程已经到期,则重新设置进程的重新调度标志;

情况三:若是实时进程,且为FIFO则继续运行,否则减少其时间片;

情况四:若非实时进程,且时间片耗尽,则从活跃数组删除、设置重新调度标志、时间片和优先级;

情况无:若何有时间片,也要确保他不会大量占用CPU

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值