操作系统学习笔记：进程管理

进程是操作系统分配资源的基本单位，线程是 CPU 调度的基本单位。

进程状态

一个进程通常在新建、就绪、运行、阻塞和结束这几种状态之间切换。调度器从就绪队列中选出下一个要运行的进程。

调度要权衡的事情

• 周转时间：从进入系统到执行结束。
• 响应时间：从提交请求到第一次得到响应。
• 公平性：避免某些进程长期得不到 CPU。

一个简单的指标

如果有 $n$ 个进程，平均周转时间是

$$\bar{T} = \frac{1}{n}\sum_{i=1}^{n} T_i$$

状态	含义
就绪	等待 CPU
运行	正在占用 CPU
阻塞	等待某件事完成