408

操作系统

OS-05-05 SPOOLing技术

---

一、定位信息

• 所属圈层：核心层
• 前置知识回顾：理解I/O设备的分类（独占设备/共享设备），了解缓冲区管理的基本概念，知道多道程序设计的思想。
• 知识网络位置：本单元是I/O管理中的经典技术，将独占设备改造为共享设备。SPOOLing利用缓冲区和磁盘作为中间存储，是理解假脱机打印等实际应用的基础。
• 考点热度等级：H级（高频重点）——SPOOLing的原理和特点是高频选择题考点。

---

二、知识点讲解

2.1 SPOOLing的概念

SPOOLing（Simultaneous Peripheral Operating On-Line），中文译为"假脱机技术"，是一种将独占设备改造为共享设备的技术。

核心思想：利用磁盘作为中间存储，将独占设备的I/O操作转化为对磁盘的读写。多个进程可以同时"输出"到磁盘，然后由SPOOLing系统依次将磁盘上的数据发送到真正的独占设备。

名称由来：早期计算机使用"脱机输入/输出"技术（用卫星机处理I/O），SPOOLing用软件模拟了这一过程，因此称为"假脱机"。

2.2 SPOOLing的组成

SPOOLing系统由三部分组成：

输入井（Input井）：磁盘上的一块区域，用于暂存从输入设备读入的数据。多个进程的输入数据可以同时存放在输入井中。

输出井（Output井）：磁盘上的一块区域，用于暂存进程要输出的数据。多个进程的输出数据先写入输出井，再由SPOOLing系统依次送到输出设备。

输入缓冲区和输出缓冲区：内存中的缓冲区，用于在设备和井之间暂存数据，减少磁盘I/O次数。

2.3 SPOOLing的工作流程

以打印机为例（输出设备）：

1. 进程A要打印文件，SPOOLing系统将数据写入输出井
2. 进程A认为打印完成（实际数据在磁盘上），继续执行
3. 进程B也要打印，数据也写入输出井
4. SPOOLing的守护进程依次从输出井取出数据，通过输出缓冲区送到打印机

2.4 SPOOLing的特点和优点

特点：

• 提高了I/O速度：将对独占设备的I/O转化为对磁盘的I/O（磁盘速度快得多）
• 将独占设备改造为共享设备：多个进程可以同时使用打印机（数据排队在输出井中）
• 实现了虚拟设备功能：每个进程认为自己独占设备

---

三、记忆与理解辅助

1. 类比记忆：SPOOLing就像快递收发室——你把包裹交给收发室（输出井），收发室再统一安排快递员送出（打印机）。你可以同时交多个包裹，不需要等快递员来。

2. 口诀："SPOOLing假脱机，独占变共享；数据先存井里，设备统一调度忙。"

3. SPOOLing vs 直接使用设备 对比表：

对比项	直接使用设备	SPOOLing
设备类型	独占设备	改造为共享设备
进程等待	需要等待设备空闲	不需要等待（写入井即可）
设备利用率	低（独占）	高（共享调度）
数据路径	进程→设备	进程→输出井→缓冲区→设备
并发性	低	高

4. SPOOLing的三大组成部分：

组件	位置	作用
输入井	磁盘	暂存输入数据
输出井	磁盘	暂存输出数据
输入/输出缓冲区	内存	在设备和井之间暂存数据

---

四、例题与精解

例题1（基础巩固）

题目：某系统有一台打印机，三个进程A、B、C都需要打印文件。每个进程的打印请求需要 $10\text{秒}$ 才能完成。若不使用SPOOLing技术（独占使用），三个进程完成打印总共需要多少时间？若使用SPOOLing技术，三个进程各自需要等待多久才能"完成"打印？

命题意图：考查SPOOLing将独占设备改造为共享设备的效果。

精解：

1. 审题分析：三个进程竞争一台打印机，每进程10秒。

2. 解题思路：独占模式下串行，SPOOLing下写入磁盘即完成。

3. 完整步骤：

不使用SPOOLing（独占）：

• 进程A独占打印机10秒，完成后进程B使用10秒，再进程C使用10秒
• 总时间 = $10 + 10 + 10 = 30\text{秒}$
• 每个进程平均等待 = $20\text{秒}$（B等A，C等A+B）

使用SPOOLing：

• 进程A将数据写入输出井（磁盘写入很快，假设 $< 1\text{秒}$），然后继续执行 → 等待 $< 1\text{秒}$
• 进程B、C同理
• 三个进程几乎同时"完成"打印请求（实际打印由SPOOLing守护进程依次完成）
• 打印机依次输出A、B、C的数据，总时间仍为30秒，但进程不需要等待

4. 方法反思：SPOOLing的核心价值是"进程不等待"——将等待设备的时间从进程转移到后台守护进程。系统总打印时间不变，但进程的等待时间几乎为零，CPU利用率大幅提高。

例题2（中等提升）

题目：某系统采用SPOOLing技术管理共享打印机。当前输出井中有三个打印任务（按到达顺序）：任务1（5页）、任务2（3页）、任务3（8页）。打印机速率为2页/分钟。 （1）如果采用先来先服务（FCFS）策略，任务2的完成时间是多少？ （2）如果采用最短任务优先（SJF）策略，任务2的完成时间是多少？ （3）SPOOLing系统能否实现SJF策略？为什么？

命题意图：考查SPOOLing系统的调度策略。

精解：

1. 审题分析：三个任务的页数和打印机速率已知，需要计算不同调度策略下的完成时间。

2. 解题思路：FCFS按到达顺序，SJF按任务大小排序。

3. 完整步骤：

打印机速率：$2$ 页/分钟 = $0.5$ 分钟/页

FCFS策略（按到达顺序：1→2→3）：

• 任务1完成时间：$5 \times 0.5 = 2.5\text{分钟}$
• 任务2完成时间：$2.5 + 3 \times 0.5 = 2.5 + 1.5 = 4\text{分钟}$

SJF策略（按页数排序：2→1→3）：

• 任务2完成时间：$3 \times 0.5 = 1.5\text{分钟}$

（3）能。SPOOLing系统可以实现SJF策略。因为所有任务的数据都在输出井（磁盘）中，SPOOLing守护进程可以自由选择下一个输出的任务，不受到达顺序的限制。这是SPOOLing的另一个优势——支持灵活的调度策略。

4. 方法反思：SPOOLing不仅将独占设备改造为共享设备，还为调度策略提供了灵活性。守护进程可以根据任务大小、优先级等因素选择输出顺序，优化系统性能。

---

五、考情分析

• 考查频次：SPOOLing在近5年真题中出现约3-4次。
• 常见题型：选择题（SPOOLing原理判断、组成要素）、综合题（与缓冲区管理结合）。
• 分值占比：选择题2分，综合题3-5分。
• 命题趋势：SPOOLing的原理和特点是经典选择题考点，近年来可能与设备管理的整体场景结合考查。基于大纲与命题规律推测。

---

六、易错点提醒

1. 错误表现：认为SPOOLing技术使用了特殊的硬件设备。 错误原因：对"假脱机"的含义理解不清。 正确理解/做法：SPOOLing完全是软件技术，不需要额外硬件。它利用磁盘和内存缓冲区模拟了脱机输入/输出的效果。"假脱机"就是"用软件模拟的脱机"。

2. 错误表现：认为SPOOLing提高了打印机的物理打印速度。 错误原因：混淆了"设备利用率"和"设备速度"。 正确理解/做法：SPOOLing不改变打印机的物理速度。它提高的是设备利用率（减少空闲时间）和进程效率（进程不等待设备）。打印机仍然按原来的速度打印。

3. 错误表现：认为使用SPOOLing后，打印任务不会丢失。 错误原因：忽略了磁盘空间和系统故障的问题。 正确理解/做法：SPOOLing将数据暂存在磁盘上，如果磁盘空间不足或系统崩溃，打印任务可能丢失。实际系统需要持久化存储和错误恢复机制。

4. 错误表现：认为SPOOLing只能用于打印机。 错误原因：对SPOOLing的应用范围理解不全面。 正确理解/做法：SPOOLing可以用于任何独占设备，最常见的是打印机。也可以用于输入设备（如卡片读入器），将输入数据先暂存到输入井。

---

七、来源标注

• 依据2026考研统考408大纲
• 依据《操作系统概念》（Operating System Concepts, Silberschatz）第12章
• 依据汤小丹《计算机操作系统》第4版第5章