IO管理和磁盘调度（PPT 精品）.pptVIP

I/O管理和磁盘调度; I/O设备 I/O缓冲 磁盘调度 RAID;I/O设备分类;1 实用特性 存储设备：磁盘、磁带 I/O设备：键盘、鼠标、显示器、打印机 2 信息组织方式： 1 字符设备：设备一次操作的数据传送单位字符，如键盘、终端、打印机 2 块设备：设备一次操作的数据传送单位字符块为单位，如磁盘、磁带 3 按照设备使用可共享性分类 独占设备：指在一段时间内只允许一个用户进程使用的设备，如 打印机 共享设备：在一段时间内允许多个进程使用的设备。如磁盘，若 干个进程可以交替从磁盘上读写信息 虚拟设备：通过虚拟技术将一台独占设备变换成为若干逻辑设备，供若干个进程同时使用，SPOOLING技术;I/O功能的发展;数据传送控制方式有4种;程序直接控制方式（单片机）;中断方式;DMA方式;DMA方式的数据输入处理过程如下:;(2) 发出数据要求的进程进入等待状态，进程调度程序调度其他进程占据CPU。 (3) 输入设备不断地挪用CPU工作周期，将数据缓冲寄存器中的数据源源不断地写入内存，直到所要求的字节全部传送完毕。 (4) DMA控制器在传送字节数完成时通过中断请求线发出中断信号，CPU在接收到中断信号后转中断处理程序进行善后处理。 (5) 中断处理结束时，CPU返回被中断进程处执行或被调度到新的进程上下文环境中执行。;;;DMA方式与中断方式的区别：;通道控制方式;I/O缓冲;I/O缓冲方案（单缓冲）;I/O缓冲方案（双缓冲）;I/O缓冲方案（循环缓冲与缓冲池）;磁盘调度;;执行一次磁盘的输入/输出需要花费的时间 （1）寻道时间：在移动臂的带动下，把磁头移动到指定柱面所需要的时间。 （2）旋转延迟：磁盘的待访问地址区域旋转到读/写磁头可访问的位置所需要的时间。 （3）传送时间：由磁头进行读/写，完成信息传送所需要的时间。;磁盘调度策略;1、先来先服务FCFS算法;;2、最短寻道时间优先SSTF算法;;3、扫描（SCAN）算法或电梯调度算法(elevator algorithm);;4、循环扫描 CSCAN算法;;5、N-Step-SCAN算法;FSCAN算法 ;;RAID;RAID 0;RAID 1;RAID 2;RAID 3;RAID 4;RAID 5;RAID 6;谢谢