11.1I/O设备
每个设备通过各自的设备控制器与总线,CPU,内存相连
11.2I/O功能的组织
- 程序控制I/O:CPU忙等
- 中断驱动I/O:各种设备通用,但中断次数多
- 填满缓冲后以中断的请求方式通知cpu
- DMA直接存储器访问:速度快,数据量大,中断次数较少
- CPU只需要在开始和结束时干预,内存和设备间通过总线直接进行块传送,一个块结束后发出中断
- 窃取总线周期,DMA控制器优先级比CPU高
- 通道:比DMA效率高
11.5磁盘调度
- 扇区是最小寻址单位和存取单位
- 盘块(簇)是分配磁盘空间单位
- 磁盘调度策略(减少的是磁头移动时间/寻道时间)
- FIFO:先进先出(按请求的接受顺序服务)
- 算法简单
- 平均寻道距离大
- SSTF:最短服务时间优先(最短寻道时间优先)
- 可能造成某些访问请求长期等待(饥饿)
- SCAN扫描算法
- LOOK电梯:当前方没有访问请求立刻改变
- SCAN:走到边界再转向
- SCAN偏爱靠近磁盘边界处的请求,对最近跨过的区域公平
- C-SCAN循环扫描算法(走到边界转向走到另一端,中间经过的请求不处理)
- 比LOOK和SCAN的等待时间更平均,适用于磁盘符合大的系统
- FIFO:先进先出(按请求的接受顺序服务)
11.6RAID
- 三个关键技术
- 磁盘条带化:将一组磁盘看作一个存储部件,将数据盘快划分为几个子块并分散分布到不同磁盘的相同位置上
- 并行访问:N个磁盘并行读写,磁盘数据传输率提高了N-1倍
- 块交叉校验:在条带化的基础上,每组磁盘设置一个校验盘,每次写入数据时,重新计算新的校验