操作系统之设备管理

1.磁盘臂调度算法

磁盘臂调度算法，由三个因素决定：寻道时间，旋转延迟，实际数据传输时间

1. 先来先服务
2. 最短寻道优先
3. 电梯调度
4. 循环扫描算法

2.I/O 中断

中断指的是处理器接收到来自硬件或者软件的信号，提示发生了某个事件，分为硬件中断和软件中断

（1） 硬件中断

外中断：指来自处理器以外的中断信号，包括时钟中断，键盘中断，外部设备中断等。当处理高一级中断时，会部分或者全部屏蔽低级中断

内中断：又称为异常或者同步中断，是指来自处理器内部的中断信号，是由于程序执行中不正常或错误的事件

（2） 软件中断

软件中断是一条CPU指令，用于产生一个中断。软件中断常被用作实现系统调用

3.I/O控制的方式

(1)轮询

使用查询指令测试设备控制器的忙闲状态位，确定内存和设备是否可以交换数据。轮询方式使用三条指令
<1> 查询指令，查询设备是否就绪
<2> 读写指令，当设备就绪时执行数据交换
<3> 转移指令，当设备未就绪的时候执行转移指令查询指令继续查询
用轮询控制I/O的情况下，CPU只能串行工作
 

(2)DMA

内存和设备之间有一条数据通路成块的传输数据

(3) 中断

I/O设备在I/O设备将数据写入I/O缓冲区之后发起一个中断，由中断处理程序将I/O缓冲区的内容写入内存

(4)通道