Spooling(Simultaneous Peripheral Operations On-Line,假脱机)是一种用于提高 I/O 效率的缓冲技术

一、Spooling 系统核心内容
Spooling(Simultaneous Peripheral Operations On-Line,假脱机)是一种用于提高 I/O 效率的缓冲技术,其实质是通过磁盘作为输入/输出井,将独占设备虚拟为共享设备,从而实现 CPU 与 I/O 设备的并行操作。

  • 输入井/输出井:位于磁盘上的存储区域,模拟输入/输出设备的数据缓存区。
  • 作业表:记录每个作业的基本信息,如作业名、当前状态、对应的预输入表地址等。
  • 预输入表:记录该作业所需文件的设备类型、数据长度、在输入井中的存放位置等,支持预输入机制。
  • 作业状态转换
    1. 提交状态:作业正从物理输入设备读入数据到输入井(预输入)。
    2. 后备状态:预输入完成,作业已全部进入输入井,等待被调度执行。
    3. 执行状态:作业被加载运行,可从输入井读取数据,处理结果暂存于输出井。
    4. 完成状态:作业执行完毕,结果在输出井中,等待实际输出到外部设备。

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处理的并行化以及设备的虚拟化。


一、输入井和输出井的作用

  1. 输入井(Input Spool)

    • 作用:用于暂存从低速输入设备(如纸带读入器、终端)预先读入的作业数据。
    • 输入设备将作业数据提前“预输入”到磁盘的输入井中,形成一个作业队列。
    • CPU或作业调度程序可在需要时从输入井快速读取数据,避免CPU等待慢速设备。
    • 支持多个作业同时提交,提高系统吞吐量。
  2. 输出井(Output Spool)

    • 作用:用于暂存作业运行过程中产生的输出结果,等待后续由慢速输出设备(如打印机)逐步输出。
    • 作业执行完毕后,其结果先写入输出井,无需立即打印或输出。
    • 输出设备按顺序从输出井中取出结果进行实际输出,实现异步输出。

二、如何实现设备虚拟化?

设备虚拟化是指将独占设备(如打印机)转变为共享设备,允许多个用户“同时”使用。Spooling通过以下方式实现:

  1. 空间换时间

    • 利用高速磁盘作为缓冲区(输入/输出井),代替直接与慢速外设交互。
    • 多个用户的打印请求先写入各自的输出井文件,形成打印队列。
  2. 引入守护进程(假脱机进程)

    • 系统启动一个常驻进程(如打印守护进程),负责管理输出井中的文件,并依次发送给打印机。
    • 用户认为自己的作业已“立即打印”,实则为后台排队输出。
  3. 逻辑设备映射

    • 用户程序使用统一的“虚拟设备”接口(如/dev/lp0),系统将其重定向到输出井文件。
    • 实际物理设备仅由Spooling系统内核模块控制,实现解耦。

举例:多个用户同时打印文档

  • 每个用户的打印数据被写入输出井的不同文件;
  • 打印守护进程按顺序读取并发送给打印机;
  • 对用户而言,仿佛拥有专属打印机 —— 实现了打印机的虚拟化

总结

组件功能虚拟化贡献
输入井预存输入数据,支持异步提交使输入设备“变快”,支持多作业并发提交
输出井缓存输出结果,支持异步输出实现输出设备共享,提升利用率
守护进程管理井中数据与实际设备的传输实现设备访问的调度与抽象

✅ Spooling 技术本质:以磁盘为中介,通过缓冲+异步+队列机制,将独占设备改造成可共享的虚拟设备,显著提升了系统的并行性和资源利用率。

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Bol5261

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值