2019年设备管理概述.ppt

②控制器控制表（COCT） 控制器标识符：controllerid 控制器状态：忙/闲 与控制器连接的通道表指针 控制器队列的队首指针 控制器队列的队尾指针 系统为每一控制器都配置一张 记录本控制器的情况。 ③通道控制表CHCT 通道标识符：channelid 通道状态：忙/闲 与通道连接的控制器表首址 通道队列的队首指针 通道队列的队尾指针 ④系统设备表（SDT） 表目 1 表目 i 设备类型 设备标识符 DCT 驱动程序入口 系统根据进程对设备的请求进行设备分配的过程： IO请求中的 设备名 ? SDT ? DCT ? COCT ? CHCT 细节考虑 设备固有属性：独占、共享、独占但可虚拟。根据属性采取互斥、次序调度、虚拟等不同分配策略。 设备分配算法（对不同进程的设备请求序列，如何进行选择），常采用两种： FCFS 优先级高者优先 设备分配的安全性：进程开始I/O后就阻塞直到I/O完成。不“请求和保持”（安全的）；允许连续I/O请求，是不安全的，此类分配方式需进行安全性检查。 设备独立性 用户IO请求中使用逻辑名申请某类设备，实际物理名称是系统根据设备类型分析分配后才确定的。 2）设备分配需考虑的因素 3）独占设备的分配过程 基本分配步骤（一个有通道的例子）： 分配设备： 根据请求设备名，查找SDT，找到DCT； 状态、安全性等因素都可能导致本申请进程阻塞，挂入DCT等待队列中。 分配控制器 通过1步分配设备后，从DCT找到COCT； 检查COCT状态字，若忙碌，进程PCB挂到其等待队列 分配通道 COCT找到CHCT 判断状态，… 当上述三步都通过后，才可启动设备进行数据传输 设备分配程序的改进细节 增加设备的独立性 进程使用逻辑设备名提出I/O请求。 系统从SDT中依次找下去，直到找到一个该类设备中空闲可用的进行分配。 考虑多通路情况 控制器、通道也是反复查找，直到找到一条通路。 【?设备独立性（无关性）】 —— Device Independence 指用户编程时所用的设备名（逻辑上的）与实际物理设备无关； 好处： 设备分配时的灵活性 3个物理设备（如打印机），程序中申请一台打印机，执行时不拘泥必须是某台（如第2个）打印机 易于实现I/O重定向 指用于I/O操作的设备可以更换（重定向），而不必改变应用程序。 程序调试、运行中的“打印”，可通过修改逻辑设备表的显示终端，实现不同时候的不同的设备使用。 根据请求设备名，查找SDT 逻辑 设备名 物理 设备名 驱动程序 入口地址 / dev / tty 2 1024 / dev / printer 5 2046 … 逻辑设备名到物理设备名的映射 逻辑设备表LUT（Logical Unit Table） LUT的设置问题 整个系统设置一张LUT（设备重名问题） 为每个用户设置一张LUT，记入各自PCB。 I/O系统的软件层次 两个概念： 逻辑设备：用户应用程序中请求的设备 物理设备：系统实际执行时使用的设备 设备分配时需实现： 逻辑设备地址映射到物理设备地址 设 备 设备驱动程序 设备独立性软件 用户层程序： read,write 中断处理程序 所有设备的公有操作： 独立设备的分配与回收 逻辑设备映射为物理设备 设备保护 缓冲管理 差错控制 控制方式 基本硬件控制 设置设备寄存器 检查寄存器状态 产生I/O请求； 格式化I/O； Spooling虚拟处理 【I/O系统的软件层次】 用户层 与系统调用一一对应的库函数 设备独立性软件 设备公有操作 设备名映射 设备驱动程序 中断处理程序 设备处理程序——即驱动程序 I/O设备与控制器间的通信转换程序 了解抽象命令，了解控制器内部的寄存器结构 与硬件密切相关，每类设备配备一种驱动程序 功能：接受解释指令（有通道的系统，自动通道程序）、相关判断、发送设备命令、响应中断 特点，控制方式不同程序不同，部分固化进硬件，代码可重入。 抽象要求具体化 判断请求是否合法 检查设备状态 传送必要的参数如数据量、地址等 检查设备状态 设置工作方式 向命令寄存器发送控制命令 控制逻辑开始工作 驱动程序暂时阻塞等待中断信号 中断处理程序的处理过程 程序A 驱动阻塞 程序B A阻塞 驱动处理 IO请求，CPU切换 处理完请求，CPU切换 A的IO完成 设备发回中断信号 保存被中断B的现场 唤醒恢复驱动程序 分析中断信号，进入相应的中断处理程序 恢复程序现场 CPU 磁盘 Notepad.exe 2.txt DMA控制器 内存 notepad data DMA控制器决定做了多少，做完没有。 ①该方式的特点是： 数据传输的基本单位是数据块； 所传送的数据是从设备直接送入内