初探Linux进程调度

已知：

父进程创建子进程后，父子进程同时运行

问题：

如果计算机只有一个处理器，父子进程以什么方式同时执行？

Linux 系统调度

内核具有进程调度的能力，多个进程可同时运行

微观上，处理器同一时间只能执行一个进程

同时运行多个进程时，每个进程都会获得适当的执行时间片

当执行时间片用完，内核调度下一个进程执行

进程调度原理

n 个进程 (n >= 2) 同时位于内存中

处理器执行每个进程，每个进程拥有一个时间片

时间片用完，通过时钟中断完成进程切换 (调度)

Linux 系统调度策略

普通调度策略

实时调度策略

如何验证 Linux 中的进程调度？

实验设计：

n 个进程同时运行，统计各个进程的执行时刻

进程运行方式：

每个 slice 时间记录如下值：进程编号，当前时间值，完成度

在 total 时间后结束运行，并输出记录的数据

通过记录的数据分析进程调度策略

实验中需要解决的问题

如何让进程每次 "固定" 工作 slice 时间 (单位毫秒)？

如何获取和改变进程的调度策略

如何记录数据并输出数据 (需要保存数据)？

如何图形化显示数据？

Linux 中的时间获取

"固定" 时间工作量估算

获取 / 改变 进程调度策略

chrt 命令简介

Linux 系统中可以使用 chrt 命令来查看、设置一个进程的优先级和调度策略

命令用法

• chrt [options] [prio] [pid | command [arg]...]

主要参数

• -p, --pid 操作一个已存在的 PID，不启动一个新的任务
• -f, -fifo 设置调度策略为 SCHED_FIFO
• -m, --max 显示最小和最大有效优先级，然后退出
• -o, --other 设置调度策略为?SCHED_OTHER
• -r, --rr 设置调度策略为?SCHED_RR

记录进程运行后产生数据

图形化数据显示与分析