HYZ_OS_2013_设备的管理共性技术.pptVIP

5.6 设备处理 5.6.1 设备处理程序的功能 5.6.2 设备处理方式 5.6.3 设备处理程序的特点 5.6.4 设备驱动过程 5.6.5 中断处理过程 设备驱动过程 1、化抽象I/O操作请求为具体要求 例子：将一维物理盘块号转换为盘面号、磁道号与扇区号。 2、检查用户I/O请求的合法性 非法指令（读打印机数据）或者未授权 3、检查I/O设备状态，判断是否可用 就绪状态时设备可用 4、传递和设置I/O设备的有关参数与工作方式 磁盘：读写字节数、缓冲区地址；串口：波特率，校验方式等 5、发出I/O命令，启动分配到的I/O设备，驱动进程阻塞 写操作：输出数据给设备控制器；读操作：等待操作完成才读 通常I/O操作需要一定时间，故驱动（程序）进程应阻塞自己直至I/O处理完毕发出中断到来时才将它唤醒 5.6 设备处理 5.6.1 设备处理程序的功能 5.6.2 设备处理方式 5.6.3 设备处理程序的特点 5.6.4 设备驱动过程 5.6.5 中断处理过程 中断处理程序的处理过程 中断请求信号 唤醒被阻塞的驱动程序进程 保护被中断进程CPU环境 恢复被中断进程CPU现场 分析中断原因 转入相应中断处理程序 终端中断处理程序 返回被中断进程继续执行 打印机中断处理程序 磁盘中断处理程序 … 5.6 设备处理 5.6.1 设备处理程序的功能 5.6.2 设备处理方式 5.6.3 设备处理程序的特点 5.6.4 设备驱动过程 5.6.5 中断处理过程 作业题 5.5 什么是设备独立性？有何作用。 5.6 简述共享打印机的工作原理。 * 设备分配用数据结构 系统设备表 记录系统全部设备的情况 系统设备表SDT 表目1 … 表目i … 表目n 设备类型(Type) 设备标识符(DeviceID) 设备控制表指针 设备驱动程序入口 系统设备表 设备控制表DCT DCT1 … DCTi … DCTn 设备类型(Type) 设备标识符(DeviceID) 设备状态：等待/不等待；忙/闲 与设备连接的设备控制器控制表的指针 重复执行次数或时间 设备请求队列队首及队尾指针 设备控制表集合 ? 设备控制表 针对每台设备而设置和记录对应情况 设备控制器控制表COCT COCT1 … COCTj … COCTl 设备控制器标识符(ControllerID) 设备控制器状态：忙/闲 与设备控制器连接的通道控制表的指针 设备控制器请求队列队首指针 设备控制器请求队列队尾指针 设备控制器控制表集合 设备控制器控制表 针对每个设备控制器而设置和记录对应情况 通道控制表CHCT CHCT1 … CHCTk … CHCTm 通道标识符(ControllerID) 通道状态：忙/闲 与通道连接的设备控制器控制表的指针 通道请求队列队首指针 通道请求队列队尾指针 通道控制表集合 5.5 设备分配 5.5.1 设备分配用数据结构 5.5.2 设备分配考虑因素 5.5.3 设备独立性 5.5.4 独占设备的分配程序 5.5.5 假脱机技术 设备属性与分配策略 设备的固有属性 独占：仅分配给一个进程的独占分配。 共享：可同时分配给多个进程。多个进程获得设备后会不时提出访问设备请求，产生了对访问请求进行调度问题。 虚拟设备：将独占设备变为共享设备，分配给多个进程；然后按照先后顺序转化为对实际物理设备分配与访问。 设备属性与分配策略 共享设备的分配：进程对共享设备提出使用情况，可立刻分配。 设备分配算法：多个进程提出对独占设备的访问请求时，必须排队等候分配，常用的分配方法 先来先服务 优先级高者优先：高优先权的进程优先获得设备。 设备分配的安全性 安全分配方式 每当进程发出I/O请求和获得某种设备(资源)后，便进入阻塞状态(使其不可能再请求任何资源而在它运行时又不保持任何资源)，直到其I/O操作完成时才被唤醒 分配安全，但CPU与I/O设备串行工作，进展慢 不安全分配方式 进程发出I/O请求后仍继续运行，需要时又可发出第二、第三个I/O请求；仅当进程所请求的设备已被另一进程占用时，进程才进入阻塞状态 同一进程可同时操作多台设备，故推进迅速 为避免死锁，需进行安全性计算 5.5 设备分配 5.5.1 设备分配用数据结构 5.5.2 设备分配考虑因素 5.5.3 设备独立性 5.5.4 独占设备的分配程序 5.5.5 假脱机技术 设备独立性 问题与对策 用户直接使用设备ID来访问设备可行吗？ 应用程序以逻辑设备名称来请求使用某类设备；而系统实际执行时则使用物理设备名称 目标 设备分配时的灵活性、可扩展性/适应性 易于实现I/O重定向(指用于I/O操作的设备可以更换即重定向，而不必改变应用程序) 逻辑设