作业成批,监督程序自动跑
手工阶段最痛的是“人等机器、机器等人”。批处理把作业成批提交,由常驻内存的监督程序负责装入、调度、收尾,一个作业结束后自动接下一个,人不再守着机柜。
- 作业 = 用户提交的一次计算任务(程序 + 数据 + 作业说明)
- 监督程序 = 操作系统的雏形,负责作业的自动过渡
- 按内存中同时存放的作业数,分为单道与多道
作业成批送进机器,监督程序自动装入、调度、收尾,人不用再守在机柜旁。 但同一组作业,放进单道和多道两种系统里跑,结果完全不同——区别只在于:CPU 等 I/O 的时候,机器有没有别的事可做。
| 作业 | 计算 1(s) | I/O 1(s) | 计算 2(s) | I/O 2(s) | 合计 |
|---|
每道作业按「计算 → I/O → 计算 → I/O」执行;单道批处理固定只用 1 道内存。修改参数会清空已有对比结果。
启动之后无需人工干预——这正是批处理相对手工操作的关键进步。
同一组作业,换一种调度方式,机器的时间就换一种花法。
总时长越短,单位时间完成的作业越多。
从作业装入到完成,平均花了多久。
| 作业(CPU 总时长 / I/O 总时长) | 单道完成 | 多道完成 |
|---|
对应《操作系统》第 1 章「操作系统的发展过程」——批处理系统。
手工阶段最痛的是“人等机器、机器等人”。批处理把作业成批提交,由常驻内存的监督程序负责装入、调度、收尾,一个作业结束后自动接下一个,人不再守着机柜。
内存中只放一道作业,顺序执行:算完等 I/O,I/O 完成再算。CPU 与 I/O 严格串行,作业请求 I/O 时 CPU 只能空转。
内存同时放多道作业。某道请求 I/O 时,CPU 立刻切换去执行另一道就绪作业;I/O 完成后该作业重新排队等 CPU。宏观上并行,微观上串行。
批处理优化的是机器效率,不是用户体验:作业成批提交、结果成批输出,用户提交后只能等,无法调试、无法交互。
单道批处理解决的是“人不再等机器”,多道批处理解决的是“机器不再等 I/O”。 一旦内存里同时有多道程序,就必须回答一串新问题:内存怎么分配与保护?谁来决定下一道跑谁?切换时现场怎么保存? 这些问题构成了后来进程管理、内存管理、处理机调度的全部起点。
因为作业内部的 I/O 仍然由同一台主机串行完成:作业请求 I/O 后,CPU 只能空等设备。演示中 3 个作业的 CPU 时间合计 21s、I/O 时间合计 14s,严格串行相加就是 35s,所以 CPU 利用率 = 21 / 35 = 60%。要再提高,就必须让“等 I/O 的时间”被别的作业利用起来。
当一道作业因 I/O 阻塞时,调度程序立刻切换到另一道就绪作业,使 CPU 与 I/O 设备同时工作,把原本空转的时间利用起来。代价是:内存要同时容纳多道程序并互相保护;需要作业调度与进程切换,产生额外开销;单个作业可能因为排队而完成得更晚;系统复杂度大幅上升。
不能。此时瓶颈在 I/O 设备,CPU 再多的作业也只能等设备。演示中如果每道作业 I/O 都是 10s、CPU 只有 2s,即使内存放 3 道,设备也会排队到很久以后,CPU 在作业全部算完后仍要空等。解决办法是增加道数、提高 I/O 速度,或采用 Spooling 等技术——这也说明“多道”不是万能药,要看不平衡发生在哪一端。