操作系统（11）

11.1I/O设备

每个设备通过各自的设备控制器与总线，CPU，内存相连

 

11.2I/O功能的组织

1. 程序控制I/O：CPU忙等
2. 中断驱动I/O：各种设备通用，但中断次数多
   1. 填满缓冲后以中断的请求方式通知cpu
3. DMA直接存储器访问：速度快，数据量大，中断次数较少
   1. CPU只需要在开始和结束时干预，内存和设备间通过总线直接进行块传送，一个块结束后发出中断
   2. 窃取总线周期，DMA控制器优先级比CPU高
4. 通道：比DMA效率高

 

11.5磁盘调度

1. 扇区是最小寻址单位和存取单位
2. 盘块（簇）是分配磁盘空间单位
3. 磁盘调度策略（减少的是磁头移动时间/寻道时间）
   1. FIFO：先进先出（按请求的接受顺序服务）
      1. 算法简单
      2. 平均寻道距离大
   2. SSTF：最短服务时间优先（最短寻道时间优先）
      1. 可能造成某些访问请求长期等待（饥饿）
   3. SCAN扫描算法
      1. LOOK电梯：当前方没有访问请求立刻改变
      2. SCAN：走到边界再转向
      3. SCAN偏爱靠近磁盘边界处的请求，对最近跨过的区域公平
   4. C-SCAN循环扫描算法（走到边界转向走到另一端，中间经过的请求不处理）
      1. 比LOOK和SCAN的等待时间更平均，适用于磁盘符合大的系统

 

11.6RAID

1. 三个关键技术
   1. 磁盘条带化：将一组磁盘看作一个存储部件，将数据盘快划分为几个子块并分散分布到不同磁盘的相同位置上
   2. 并行访问：N个磁盘并行读写，磁盘数据传输率提高了N-1倍
   3. 块交叉校验：在条带化的基础上，每组磁盘设置一个校验盘，每次写入数据时，重新计算新的校验