调度算法分类¶
来源:
操作系统 / note/进程管理/调度/调度算法分类.md
不同的环境需要不同的调度算法 1. 批处理 2. 交互式 3. 实时
批处理(Batch)¶
批处理系统里的调度算法,主要解决一个问题:
系统里有一堆作业,CPU 应该先运行谁,后运行谁?
批处理系统通常不是人机交互式的,用户把作业交给系统后,系统自动排队执行。
批处理系统在商业世界中仍然被广泛用于支付工资、库存、应收账款、应付账款、利息计算(在银行)、索赔处理(在保险公司)和其他定期任务。
在批处理系统中,没有用户不耐烦地在终端上等待快速响应短请求。因此,非抢占式算法,或每个过程的时间周期较长的抢占式的算法,通常是可以接受的。这种方法减少了流程切换,从而提高了性能。