操作系统设计/进程调度/优先级调度
< 操作系统设计
在优先级调度中，每个进程都被赋予一个优先级，优先级高的进程优先执行，而优先级相同的进程则按照先到先服务或轮循的方式执行。
优先级分配有几种方法：
- 内部优先级根据技术指标分配，例如内存使用情况和文件 I/O 操作。
- 外部优先级根据政治、商业或用户偏好分配，例如重要性和为进程访问支付的金额（后者通常用于大型机）。
最短进程优先是一种基于外部优先级的优先级调度方式。
内部：在商店里，持有正确零钱且只有两件商品的人可以优先结账。外部：在商店里，收银员被最重要的顾客贿赂，因此该顾客可以优先结账。
进程有时会陷入饥饿状态、死锁状态或无限阻塞状态。解决此问题的一种方法是对优先级进行老化，这样进程等待 CPU 时间越长，其优先级就越高。