BATCH PROCESSING · 1950s — 1960s 接上一页:机器不再等人,但还在等 I/O ← 手工操作阶段

批处理系统SINGLE / MULTI

作业成批送进机器,监督程序自动装入、调度、收尾,人不用再守在机柜旁。 但同一组作业,放进单道和多道两种系统里跑,结果完全不同——区别只在于:CPU 等 I/O 的时候,机器有没有别的事可做。

自定义实验参数 作业数量 · 每段时间 · 内存道数 · 调度算法 展开 ▾
作业计算 1(s)I/O 1(s)计算 2(s)I/O 2(s)合计
预设

每道作业按「计算 → I/O → 计算 → I/O」执行;单道批处理固定只用 1 道内存。修改参数会清空已有对比结果。

系统结构 · 监督程序常驻内存

待启动
作业队列3 个作业
监督程序自动装入
主存可容纳 1 道
CPU空闲
—
I/O 设备空闲
—
就绪队列空 设备等待空

启动之后无需人工干预——这正是批处理相对手工操作的关键进步。

时间轴 · 每个作业都在做什么

  • 运行
  • I/O
  • 就绪等待
  • 未装入
CPU
I/O 设备

把这一段讲清楚

对应《操作系统》第 1 章「操作系统的发展过程」——批处理系统。

单道 → 多道
01 / 是什么

作业成批,监督程序自动跑

手工阶段最痛的是“人等机器、机器等人”。批处理把作业成批提交,由常驻内存的监督程序负责装入、调度、收尾,一个作业结束后自动接下一个,人不再守着机柜。

  • 作业 = 用户提交的一次计算任务(程序 + 数据 + 作业说明)
  • 监督程序 = 操作系统的雏形,负责作业的自动过渡
  • 按内存中同时存放的作业数,分为单道与多道
02 / 单道

自动了,但还在等 I/O

内存中只放一道作业,顺序执行:算完等 I/O,I/O 完成再算。CPU 与 I/O 严格串行,作业请求 I/O 时 CPU 只能空转。

  • 优点:自动、连续,省掉了人工装带卸带
  • 缺点:CPU 与 I/O 无法重叠,利用率仍不高
  • 本演示:3 个作业共需 21s CPU + 14s I/O,总时长 35s,CPU 利用率 60%
03 / 多道

一道等 I/O,另一道用 CPU

内存同时放多道作业。某道请求 I/O 时,CPU 立刻切换去执行另一道就绪作业;I/O 完成后该作业重新排队等 CPU。宏观上并行,微观上串行。

  • CPU 与 I/O 设备可以同时忙碌,利用率显著提高
  • 代价:需要内存保护、作业调度、上下文切换,操作系统开始变复杂
  • 本演示:总时长 24s,CPU 利用率 87.5%,吞吐量从 5.1 提高到 7.5 个/分钟
04 / 代价

吞吐量上去了,交互性没有

批处理优化的是机器效率,不是用户体验:作业成批提交、结果成批输出,用户提交后只能等,无法调试、无法交互。

  • 周转时间:从提交到拿到结果,批处理往往以小时计
  • 吞吐量:单位时间完成的作业数,多道明显占优
  • 正是“不能交互”这一点,催生了后面的分时系统
手工操作→ 批处理→ 分时→ 实时
05 / 一句话总结

多道程序设计,是操作系统真正复杂起来的起点

单道批处理解决的是“人不再等机器”,多道批处理解决的是“机器不再等 I/O”。 一旦内存里同时有多道程序,就必须回答一串新问题:内存怎么分配与保护?谁来决定下一道跑谁?切换时现场怎么保存? 这些问题构成了后来进程管理、内存管理、处理机调度的全部起点。

课堂追问

单道批处理已经不用人装带了,为什么 CPU 利用率还是只有 60%?

因为作业内部的 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 设备,CPU 再多的作业也只能等设备。演示中如果每道作业 I/O 都是 10s、CPU 只有 2s,即使内存放 3 道,设备也会排队到很久以后,CPU 在作业全部算完后仍要空等。解决办法是增加道数、提高 I/O 速度,或采用 Spooling 等技术——这也说明“多道”不是万能药,要看不平衡发生在哪一端。