跳转至

调度算法分类

来源:操作系统 / note/进程管理/调度/调度算法分类.md

不同的环境需要不同的调度算法 1. 批处理 2. 交互式 3. 实时

批处理(Batch)

批处理系统里的调度算法,主要解决一个问题:

系统里有一堆作业,CPU 应该先运行谁,后运行谁?

批处理系统通常不是人机交互式的,用户把作业交给系统后,系统自动排队执行。

批处理系统在商业世界中仍然被广泛用于支付工资、库存、应收账款、应付账款、利息计算(在银行)、索赔处理(在保险公司)和其他定期任务。

在批处理系统中,没有用户不耐烦地在终端上等待快速响应短请求。因此,非抢占式算法,或每个过程的时间周期较长的抢占式的算法,通常是可以接受的。这种方法减少了流程切换,从而提高了性能。

批处理系统中的调度算法

交互式

实时