第四章进程调度读书笔记

4.1多任务

多任务系统就是能同时并发地交互执行多个进程的操作系统

1.抢占式多任务

2.非抢占式多任务

4.2Linux的进程调度

调度程序设计的基础和完全公平调度程序

如何运用

如何设计

如何实现

相关的系统调用

4.3策略

策略决定调度程序在何时让什么进程运行

4.3.1 I/O消耗型和处理器消耗型的进程

调度策略通常要在两个矛盾之间寻找平衡：

1.相应时间短

2.高吞吐量

4.3.2进程优先级

1.nice值 -20~19

2.实时优先 0~99

4.3.3时间片

时间片是一个数值

表示抢占前所能持续运行的时间

4.3.4调度策略的活动

但文本编辑器被唤醒时间，发生了什么？

4.4调度算法

4.4.1调度器类

4.4.2unix系统进程调度

1.若将Nice值映射到时间片，就必然将nice单位值对应到处理器的绝对时间。

2.设计nice的相对值

3.执行nice值的时间片的映射，我们需要分配一个绝对时间片，而这个时间片必须在内核的测试范围内。

4.关于基于优先级调度器为了优化交互任务而唤醒相关进程的问题。

4.4.3公平调度

一个简单的理念：
进程调度的效果应同同系统具备一个理想完美的多任务处理器。

4.5LINUX调度的实现

时间记账

进程选择

调度器入口

睡眠和唤醒

4.6抢占和切换上下文

1.用户抢占

2.内核抢占

4.7实时调度策略

4.8