一、Spooling 系统核心内容
Spooling(Simultaneous Peripheral Operations On-Line,假脱机)是一种用于提高 I/O 效率的缓冲技术,其实质是通过磁盘作为输入/输出井,将独占设备虚拟为共享设备,从而实现 CPU 与 I/O 设备的并行操作。
- 输入井/输出井:位于磁盘上的存储区域,模拟输入/输出设备的数据缓存区。
- 作业表:记录每个作业的基本信息,如作业名、当前状态、对应的预输入表地址等。
- 预输入表:记录该作业所需文件的设备类型、数据长度、在输入井中的存放位置等,支持预输入机制。
- 作业状态转换:
- 提交状态:作业正从物理输入设备读入数据到输入井(预输入)。
- 后备状态:预输入完成,作业已全部进入输入井,等待被调度执行。
- 执行状态:作业被加载运行,可从输入井读取数据,处理结果暂存于输出井。
- 完成状态:作业执行完毕,结果在输出井中,等待实际输出到外部设备。
Spooling 的优点包括:
- 提高设备利用率(如打印机被多个用户“同时”使用);
- 实现设备虚拟化(将慢速独占设备变为快速共享设备);
- 提升系统吞吐量和资源并行性。
二、例题解析(双缓冲 I/O 时间计算)
(1)双缓冲总时间计算
双缓冲机制使用两个缓冲区交替进行输入、传送和处理,实现流水线式并行操作。
- 输入时间 T = 10μs
- 传送时间 M = 6μs
- 处理时间 C = 2μs
由于 T > C,瓶颈在输入阶段,因此后续每块的核心时间为 max(T, C) = 10μs。
总时间公式:
第一块完整耗时(T + M + C)+ 剩余块数 × max(T, C)
计算过程:
- 第一块:10 + 6 + 2 = 18μs
- 后续9块:9 × 10 = 90μs
- 总时间:18 + 90 = 108μs
✅ 正确答案:B
(2)单缓冲时间与节约时间对比
在单缓冲模式下,必须等一个数据块完全输入 → 传送到CPU → 处理完成后,才能开始下一个块的操作,三者串行执行。
单块时间 = T + M + C = 10 + 6 + 2 = 18μs
10个块总时间 = 10 × 18 = 180μs
双缓冲总时间 = 108μs
节约时间 = 180 - 108 = 72μs
👉 因此,采用双缓冲比单缓冲节省了 72μs,体现了并行带来的性能提升。
在Spooling(假脱机)系统中,输入井和输出井是位于磁盘上的两个关键缓冲区域,它们分别模拟了输入设备和输出设备的数据暂存功能,从而实现I/O操作与CPU处理的并行化以及设备的虚拟化。
一、输入井和输出井的作用
-
输入井(Input Spool)
- 作用:用于暂存从低速输入设备(如纸带读入器、终端)预先读入的作业数据。
- 输入设备将作业数据提前“预输入”到磁盘的输入井中,形成一个作业队列。
- CPU或作业调度程序可在需要时从输入井快速读取数据,避免CPU等待慢速设备。
- 支持多个作业同时提交,提高系统吞吐量。
-
输出井(Output Spool)
- 作用:用于暂存作业运行过程中产生的输出结果,等待后续由慢速输出设备(如打印机)逐步输出。
- 作业执行完毕后,其结果先写入输出井,无需立即打印或输出。
- 输出设备按顺序从输出井中取出结果进行实际输出,实现异步输出。
二、如何实现设备虚拟化?
设备虚拟化是指将独占设备(如打印机)转变为共享设备,允许多个用户“同时”使用。Spooling通过以下方式实现:
-
空间换时间:
- 利用高速磁盘作为缓冲区(输入/输出井),代替直接与慢速外设交互。
- 多个用户的打印请求先写入各自的输出井文件,形成打印队列。
-
引入守护进程(假脱机进程):
- 系统启动一个常驻进程(如打印守护进程),负责管理输出井中的文件,并依次发送给打印机。
- 用户认为自己的作业已“立即打印”,实则为后台排队输出。
-
逻辑设备映射:
- 用户程序使用统一的“虚拟设备”接口(如
/dev/lp0),系统将其重定向到输出井文件。 - 实际物理设备仅由Spooling系统内核模块控制,实现解耦。
- 用户程序使用统一的“虚拟设备”接口(如
✅ 举例:多个用户同时打印文档
- 每个用户的打印数据被写入输出井的不同文件;
- 打印守护进程按顺序读取并发送给打印机;
- 对用户而言,仿佛拥有专属打印机 —— 实现了打印机的虚拟化。
总结
| 组件 | 功能 | 虚拟化贡献 |
|---|---|---|
| 输入井 | 预存输入数据,支持异步提交 | 使输入设备“变快”,支持多作业并发提交 |
| 输出井 | 缓存输出结果,支持异步输出 | 实现输出设备共享,提升利用率 |
| 守护进程 | 管理井中数据与实际设备的传输 | 实现设备访问的调度与抽象 |
✅ Spooling 技术本质:以磁盘为中介,通过缓冲+异步+队列机制,将独占设备改造成可共享的虚拟设备,显著提升了系统的并行性和资源利用率。


943

被折叠的 条评论
为什么被折叠?



