操作系统——I/O设备

1.四种I/O设备控制方式：

（1）程序直接控制方式：即进程需要I/O操作时，CPU需要等待I/O完成。

（2）中断驱动方式：允许I/O设备主动打断CPU的运行请求服务，从而解放CPU。

进程去执行I/O设备，CPU可转而执行其他进程。

缺点：I/O读到的每个字都需要CPU安排它放在存储器的哪个位置。

（3）DMA：DMA方式将I/O设备与内存之间开辟一条通路，I/O设备每读一个数据块，CPU就从内存中安排这个数据块放在外存中的哪个地方。

（4）通道方式：通道是一种专门用IO处理的处理机，他把收到的数据块自行存到外存，待到整个I/O才做结束时才会中断CPU。

2.磁盘调度算法：

（1）先来先服务：磁盘根据请求访问磁盘的先后顺序进行调度。

（2）最短寻找时间优先算法：找当前离磁头最近的磁道访问。

（3）扫描算法：首先设定磁头的方向，直接顺着方向把方向上所有的磁道访问完，然后再访问另一个方向的。

3.寻道时间：T = m（与磁盘驱动器有关的常数，约为0.2ms） * n（跨越了n条磁道） + s（启动磁臂时间）