《Linux内核设计与实现》进程调度

进程调度程序

进程调度程序负责决定将哪个进程投入运行,何时运行以及运行多长时间。

在运行态进程之间分配有限的处理器时间资源。

多任务系统分为抢占式和非抢占式。

Linux使用抢占式。(大部分现代系统都是抢占式)

策略

IO消耗型进程:进程大部分时间在提交IO请求或者等待IO请求,比如GUI、网络相关进程等。

处理器消耗型进程:把大多时间用于执行代码的进程。

进程优先级:

nice:-20~+19,值越大优先级越低;(Linux系统中nice值表示时间片的比例)

实时优先级:0~99,值越大优先级越高;

时间片:一个数值,它表明进程在抢占前所能持续运行的时间。

IO消耗型不需要长的时间片,而处理器消耗型的进程则希望越长越好。

时间片过长将导致系统对交互的响应表现欠佳。

Linux的CFS(完全公平调度算法)调度器并没有直接分配时间片到进程,它是将处理器使用按比划分给进程。

所以进程所获得的处理器时间其实跟系统负载相关。

且这个比例受nice值影响,nice值作为权重将调整进程所使用的处理器时间使用比

实现

Linux调度器以模块方式提供。

这种模块化结构成为调度器类

CFS是针对普通进程的调度类(SCHED_NORMAL),位于kernel\sched_fair.c。

Linux还提供了两种实时调度策略:SCHED_FIFO和SCHED_RR。

/*
 * Scheduling policies
 */
#define SCHED_NORMAL        0
#define SCHED_FIFO      1
#define SCHED_RR        2
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值