IO管理和磁盘调度.pptVIP

I/O管理和磁盘调度 I/O设备 I/O缓冲 磁盘调度 RAID I/O设备分类 人可读的：用来与用户通信，打印机、视频显示终端（显示器、键盘、鼠标） 机器可读：用来与电子设备通信，磁盘和磁带设备、传感器、控制器、传动器 通信：用来与远程设备通信，数字线路驱动器、调制解调器 1 实用特性 存储设备：磁盘、磁带 I/O设备：键盘、鼠标、显示器、打印机 2 信息组织方式： 1 字符设备：设备一次操作的数据传送单位字符，如键盘、终端、打印机 2 块设备：设备一次操作的数据传送单位字符块为单位，如磁盘、磁带 3 按照设备使用可共享性分类 独占设备：指在一段时间内只允许一个用户进程使用的设备，如 打印机 共享设备：在一段时间内允许多个进程使用的设备。如磁盘，若 干个进程可以交替从磁盘上读写信息 虚拟设备：通过虚拟技术将一台独占设备变换成为若干逻辑设备，供若干个进程同时使用，SPOOLING技术 I/O功能的发展 1. 处理器直接控制外围设备 2. 增加控制器或I/O模块，使用程序控制方式 3. 中断控制方式 4. I/O模块通过DMA直接控制内存 5. I/O模块有独立的处理器（有专门的I/O指令集） 6. I/O模块进一步发展成专用I/O计算机（I/O处理器负责大多数控制终端的任务） 数据传送控制方式有4种 (1) 程序直接控制方式； (2) 中断控制方式； (3) DMA方式； (4) 通道方式 程序直接控制方式（单片机） 1 当用户进程需要数据时，CPU发出启动设备准备数据的启动命令“Start” 2 用户进程进入测试等待状态 3 等待时间内，CPU循环执行测试指令检查设备状态寄存器。 4 当设备状态寄存器的值显示为准备好（ CPU检测）。 5 寄存器发出“Done”信号之后，设备开始往内存或CPU传送数据。 中断方式 1 为了减少程序直接控制方式中CPU等待时间 2 提高系统的并行工作程度 中断方式被用来控制外围设备和内存与CPU之间的数据传送。 在设备控制器的控制状态寄存器的相应的中断允许位。 过程： 1 CPU发出命令、启动外设，当前进程阻塞、调度其他进程 2 外设数据准备好，中断请求置位 3 接口向CPU发出中断请求 4 CPU中断正在执行的进程，转而执行中断服务程序 DMA方式 DMA控制器可用来代替CPU控制内存和设备之间进行成批的数据交换。 数据块传送开始时需要CPU的启动指令和在整个数据块传送结束时需发中断通知CPU进行中断处理 DMA控制器： 控制状态寄存器 数据缓冲寄存器 传送字节计数器：批量数据(数据块)的传送计数 内存地址寄存器：内存地址寄存器确定内存地址 DMA方式的数据输入处理过程如下: (1) 当进程要求设备输入数据时，CPU把准备存放输入数据的内存始址以及要传送的字节数分别送入DMA控制器中的内存地址寄存器和传送字节计数器; 另外，还把控制状态寄存器中的中断允许位和启动位置1; 从而启动设备开始进行数据输入 (2) 发出数据要求的进程进入等待状态，进程调度程序调度其他进程占据CPU。 (3) 输入设备不断地挪用CPU工作周期，将数据缓冲寄存器中的数据源源不断地写入内存，直到所要求的字节全部传送完毕。 (4) DMA控制器在传送字节数完成时通过中断请求线发出中断信号，CPU在接收到中断信号后转中断处理程序进行善后处理。 (5) 中断处理结束时，CPU返回被中断进程处执行或被调度到新的进程上下文环境中执行。 DMA方式与中断方式的区别： 1 这就大大减少了CPU进行中断处理的次数 中断方式：数据缓冲寄存器满之后发中断 DMA方式则是在所要求转送的数据块全部传送结束时 2 排除了因并行操作设备过多时CPU来不及处理或因速度不匹配而造成数据丢失等现象 中断方式的数据传送是在中断处理时由CPU控制完成的 DMA方式是在DMA控制器的控制下不经过CPU控制完成的 缺点：多个DMA控制器的同时使用显然会引起内存地址的冲突并使得控制过程进一步复杂化——设置专门的硬件装置（通道） 通道控制方式 在DMA方式中，数据的传送方向、存放数据的内存始址以及传送的数据块长度等都由CPU控制，而在通道方式中，这些都由专管输入输出的硬件——通道来进行控制。 按照信息交换方式不同，一个系统中可设立三种类型的通道，即字节多路通道、数组多路通道和选择通道。 I/O缓冲 进程必须要等待I/O操作完成才能继续 执行I/O操作期间一些页面必须锁在主存 面向块的设备：如磁盘、磁带 面向流的设备:信息以字节流的形式传送,如终端、打印进、通信端口、鼠标及多数的其他非辅存设备 I/O缓冲方