第五部分设备管理教学课件.pptVIP

三部分组成： 1、设备控制器与处理器的接口 三类信号线：数据线、地址线、控制线 两类寄存器：数据寄存器、控制\状态寄存器 2、设备控制器与设备的接口 一个控制器可接多个设备，一个接口接一个设备 3、IO逻辑 实现对设备的控制， CPU启动设备过程：发送控制命令和地址给控制器，IO逻辑接收命令并译码 2. 循环缓冲区的使用 Getbuf过程。 计算过程：Current→ Nextg,Nextg移向下一个G 输入过程：当前Nexti指向的R提供出来，Nexti 指向下一个R。 (2) Releasebuf过程。 计算过程将C中的数据取完，用Releasebuf 将C释放 3. 进程同步 Nexti指针追赶上Nextg指针。 说明：输入数据大于处理数据，全部缓冲区已满。 (2) Nextg指针追赶上Nexti指针。 说明：输入数据小于处理数据，全部缓冲区已空。 5.3.4 缓冲池(Buffer Pool) 1. 缓冲池的组成 　　三种类型的缓冲区： 　　① 空(闲)缓冲区； 　　② 装满输入数据的缓冲区； 　　 ③ 装满输出数据的缓冲区。 　　形成以下三个队列： （1）空缓冲队列emq。 (2) 输入队列inq。 (3) 输出队列outq。 3. 缓冲区的工作方式 图 5-15 缓冲区的工作方式 1、收容输入：调用Getbuf(emq)在emq中摘下一空区，并装满数据，挂到inq中。 2、提取输入：调用Getbuf(inq)从inq摘一区，提取数据，并挂入emq。 3、收容输出：调用Getbuf(emq)从emq中摘一区，装入输出数据，并挂入outq。 4、提取输出：调用Getbuf(outq)从out中摘一满区，提取数据，并挂入emq。 5.4 设 备 分 配 5.4.1 设备分配中的数据结构 1. 设备控制表DCT 图 5-16 设备控制表 2. 控制器控制表、 通道控制表和系统设备表 图 5-17 COCT、 CHCT和SDT表 5.4.2 设备分配时应考虑的因素 1. 设备的固有属性 独享设备。 (2) 共享设备。 (3) 虚拟设备。 2. 设备分配算法 先来先服务。 (2) 优先级高者优先。 3. 设备分配中的安全性 安全分配方式 　一旦发出IO申请，便阻塞，不再继续运行，直到IO操作完成。摒弃“请求并保持”，防止死锁。 2) 不安全分配方式 发出IO申请后继续运行，需要时再发出IO申请，　 允许“请求并保持”，但进行安全计算。 5.4.3 设备独立性 1. 设备独立性(Device Independence)的概念 即：应用程序独立于具体使用的物理设备。 逻辑设备和物理设备这两个概念。 请求时使用逻辑设备名称；实际执行时使用物理设备名称。 系统须具有将逻辑设备名称转换为物理设备名称的功能。 在实现了设备独立性的功能后，可带来以下两方面的好处。 1) 设备分配时的灵活性 避免了因指定物理设备，可能已被用，而不能用同类空闲设备。 2) 易于实现I/O重定向 不必改应用程序，便可实现设备重定向，如屏幕输出转为打印输出。 2. 设备独立性软件 ( 在驱动程序上的一层软件) 1) 执行所有设备的公有操作 ① 对独立设备的分配与回收； ② 将逻辑设备名映射为物理设备名，进一步可以找到相应物理设备的驱动程序； ③ 对设备进行保护，禁止用户直接访问设备； ④ 缓冲管理，即设备的缓冲区进行有效的管理，以提高I/O的效率； ⑤ 差错控制。绝大多数错误主要由设备驱动程序处理，而设备独立性软件只处理那些设备驱动程序无法处理的错误。 2) 向用户层(或文件层)软件提供统一接口 无论何种设备， 它们向用户所提供的接口应该是相同的。 　　例如， 对各种设备的读操作，在应用程序中都使用read; 而对各种设备的写操作，也都使用write。 3. 逻辑设备名到物理设备名映射的实现 逻辑设备表 2) LUT(Logic Unit Table)的设置问题 图 5-18 逻辑设备表 一个进程一个LUT(多用户) 整个系统一个LUT(单用户) 5.4.4 独占设备的分配程序 1. 基本的设备分配程序 分配设备 　　请求物理设备名→ 查系统设备表SDT → 查DCT → 忙否→ 忙，挂入设备队列；不忙，安全计算→安全则分配→ 不安全则等待。 2) 分配控制器 　　找DCT → 与之相联的控制器的COCT → 忙否→ 忙则等；不忙则分配。 3