第5节 外设管理(3-4).pptVIP

5.4.1 设备分配中的数据结构 5.4.2 设备分配时应考虑的若干因素 5.4.3 设备分配程序 5.4.4 SPOOLing技术 表格(1)设备控制表DCT(2)控制器控制表COCT(3)通道控制表CHCT(4)系统设备表SDT 系统设备表是系统范围的数据结构，其中记录了系统中全部的设备情况。每个设备占一个表项。 设备控制表系统为每一个设备都配置了一张设备控制表，用于记录该设备的相关信息。 设备控制表表项解释 设备队列队首指针：请求该设备而未满足的进程，其PCB按照一定策略而排成的队列。队首指针指向其队列中第一个PCB。 设备状态：当设备处于空闲或忙时，其状态标志置为0或1； 与设备连接的控制器控制表指针：在多通路情况下，一个设备与多个控制器相连，因而需设置控制器表指针。 重复执行次数：在数据传输过程中，若出错则再次传输，若重复传输规定次数仍为出错数据，则传输失败；否则，为成功。 控制器控制表系统为每一个设备控制器都设置了一张用于记录本控制器工作信息的控制表（COCT）。 通道控制表CHCT：用于记录通道当前控制信息。 为进程分配设备应考虑的几个因素： 设备分配方式：静态分配、动态分配； 设备的固有属性：独占、共享、虚拟； 设备分配算法：设备分配策略； 设备分配的安全性：设备分配是否造成死锁； 设备独立性：与实际物理设备分配的无关性 设备分配方式 考虑设备的固有属性独占设备：指该设备在一段时间内，只允许一个进程独占。如打印机。共享设备：指一设备允许多个进程同时共享，实际是共享进程队列的合理调度。如磁盘、磁鼓等。虚拟设备：将一台物理设备通过虚拟技术变为多台逻辑设备，供多个进程共享，如共享打印机等。 设备分配算法1）先来先服务算法多个进程申请同一设备，根据请求的先后次序排成设备请求队列，然后由队首到队尾依次进行分配；2）优先级高者优先优先权高的进程排在设备队列前面，优先获得设备分配，优先权相同的按先来先服务原则排队分配。 设备分配中的安全性1）安全分配方式：进程发出I/O请求后，进入阻塞状态，直到I/O操作完成设备被释放被唤醒，杜绝死锁的“请求和保持”条件，以保证分配安全。 缺点：进程进展缓慢，CPU和设备串行工作；2）不安全分配方式：进程发出I/O请求，得到满足后仍继续运行，可继续申请设备，仅当进程所请求设备被另一进程占用时，进程进入阻塞状态； 优点：可同时操作多个设备，推进迅速；缺点：不安全。 SPOOLing概念：Simultaneaus Peripheral Operations On-Line(外部设备同时联机操作）。SPOOLing技术是将一台I/O物理设备变为多台逻辑设备，可同时供多个用户共享。 SPOOLing实现思想？借鉴脱机I/O思想，在多道环境下，利用一道程序（进程）来模拟脱机I/O中的卫星机，这样可实现在主机控制下的脱机I/O功能。 SPOOLing定义：把这种在联机情况下，实现的同时外围操作称为SPOOLing，也称为假脱机操作。 SPOOLing系统的组成1）输入井和输出井：在磁盘上划分两大块存储空间，分别作为模拟脱机输入和脱机输出的高速磁盘； 2）输入缓冲区和输出缓冲区：在内存中设置两个缓冲区，输入区暂存输入设备送来的数据，以后再送入输入井；输出区用于暂存从输出井中传来的数据，以后再送往输出设备； 3）输入进程和输出进程：分别扮演脱机输入和输出外围控制机：输入进程控制输入设备将数据通过输入缓冲区送到输入井，当CPU需要时，再从输入井中读入内存；输出进程将用户输出数据从内存送到输出井，然后再从输出井取出通过输出缓冲区送到输出设备。 共享打印机 使用SPOOLing技术可以非常容易实现打印机的共享和虚拟，仅仅需要为一台物理打印机配置以一个输出井和请求打印队列（由进程申请打印表组成）。 目前在多道或网络环境中实施打印机共享，基本都采用SPOOLing技术 SPOOLing系统的特点 1）提高了I/O速度：因为由低速的I/O操作演变为高速的磁盘输入输出操作； 2）将独占设备改造为共享设备：使用SPOOLing技术可将任何设备分配个多个申请的进程（实际上一个也没有分配），从而实施设备共享。 3）实现了虚拟设备功能：从逻辑上将一个物理设备扩展为多个逻辑设备。 习题5-2 181：10、18 概念：设备处理程序又称为设备驱动程序，是I/O进程与设备控制器之间的通信程序，常以进程的形式存在，故简称设备驱动进程；每一类设备配置一种驱动程序； 任务：接收用户进程的逻辑I/O操作请求，如read、write等，将其转换为设备可识别的操作指令，并发送给设备控制器，启动设备去执行；另外，还要将设备控制器发来的信号传送给上层软件。 特点：屏蔽了直接对硬件操作的