第7章-设备管理.pptVIP

（3）以SPOOLing方式使用外设 SPOOLing 技术是在批处理操作系统时代引入的，即所谓假脱机输入/输出技术。 例如：所有输出数据已经写到文件当中，并排到打印输出队列，打印进程申请占用打印机后，成批读出文件中数据，并送打印机打印出去 打印请求队列（含要打印文件） 打印daemon 进程 打印机 设备分配策略 第三十一页，共七十七页。 设备分配策略 常用的I/O设备分配算法： 先来先服务 优先级高者优先 设备请求队列： 当多个进程对同一设备提出I/O请求时，系统响应后，为它们分别建立I/O请求包，按先来先服务或者优先级高者优先的原则组织成设备请求队列。 设备分配程序总是把设备首先分配给队首进程。具体分配是从设备类表或者系统设备表开始顺序查找相应的数据结构进行的。 第三十二页，共七十七页。 7.4 设备分配与设备处理 二、设备处理 1. 设备驱动程序 每类设备对应1个设备驱动程序，以控制I/O传输 任务： 主要负责接收和分析从设备分配转来的信息，把用户I/O请求转换为具体要求后，发送给设备控制器，启动设备执行。 第三十三页，共七十七页。 设备驱动程序 设备驱动程序的处理过程： (1) 将抽象I/O请求转为具体要求 (2) 检查I/O请求的合法性 (3) 读出和检查设备的状态 (4) 传送必要的参数，预置设备的初始状态 (5) 设置设备的工作方式（在有通道的系统中，构造通道程序） (6) 启动设备进行I/O操作 (7) 响应来自设备的中断 第三十四页，共七十七页。 设备处理 2. I/O中断处理程序 处理来自设备或通道的中断 包括正常结束，或异常结束 第三十五页，共七十七页。 7.5 I/O管理中的几个重要思想 一、设备独立性（Device Independence） 设备独立性是I/O软件设计中的一个重要目标。 设备独立性的含义： 用户在编写程序时，能独立于具体使用的物理设备，甚至不关心设备类型。 ① 应用程序与给定设备类型的哪一台具体设备无关； ② 应用程序尽可能地与设备类型无关。 第三十六页，共七十七页。 设备独立性 设备独立性的实现方法： （1）引入逻辑设备 由OS管理一个逻辑设备映射表，记录逻辑设备对应的物理设备。用户程序对I/O设备的请求不指定特定的设备，而采用逻辑设备名，程序执行时由OS完成逻辑设备到物理设备的映射 例如：用户申请使用设备时，只需要指定设备类型，而无须指定具体物理设备，系统根据当前的请求，及设备分配的情况，在相同类别设备中，选择一个空闲设备，并将其分配给一个申请进程。 （2）统一命名，统一接口 对不同的设备采取统一的操作方式 例如：把设备看作文件，所有设备和文件使用相同的方式（路径名定位） 第三十七页，共七十七页。 7.5 I/O管理中的几个重要思想 二、SPOOLing技术 SPOOLing: Simultaneous Peripheral Operation On Line 即外围设备同时联机操作，又称假脱机操作 SPOOLing的概念最早出现在作业处理中，那时多道程序的概念还没有提出 这个概念至今还有很大的意义。 第三十八页，共七十七页。 SPOOLing技术 1. 脱机输入/输出（Offline I/O） 脱机I/O：I/O是脱离主机的。 目的：为了解决CPU和I/O设备的速度不匹配。 输入：由一台低档计算机（外围机）将作业输入到磁盘（磁带）；CPU需要时，从磁盘读入内存。 输出：CPU需要输出时，将数据从内存送到磁盘；由一台外围机将磁盘中的数据输出。 第三十九页，共七十七页。 脱机I/O示意图 读卡机 外围机 磁盘 磁盘 主机 打印机 外围机 输入设备 输出设备 SPOOLing技术 第四十页，共七十七页。 SPOOLing技术 2. 什么是SPOOLing? 假脱机： 联机情况下，即在主机的控制下，模拟脱机I/O。 方法： OS利用2个进程分别模拟脱机I/O时外围机的功能： 其中一个进程负责将输入设备的数据传送到磁盘； 另一个进程负责将数据从磁盘传送到输出设备。 第四十一页，共七十七页。 SPOOLing系统的组成示意图 预输入程序 作业1信息 … 作业n信息 输入井 作业1结果 … 作业n结果 输出井 缓输出程序 井管理 程序 运行作业 输入设备 输出设备 作业调度程序 磁 盘 SPOOLing技术 第四十二页，共七十七页。 （1）输入井和输出井： 这是在磁盘上开辟出来的两个专用的存储区域。 “井”是用作缓冲的存储区域。输入井和输出井分别用于收容从输入设备输入的数据和用户程序的输出数据。 输入井和