08第八章设备与IO管理1.ppt

bdwrite(bp) 参数: bp: 缓冲区指针 返回: 无 步骤： 标记b_flags =| B_DELWRI | B_DONE brelse(bp), (bp入av链) bawrite(bp) 参数：bp: 缓冲区头指针 返回：无 步骤： bp-b_flag =| B_ASYNC bwrite(bp) 中断 入av队列 8.8 输入输出进程 专门负责IO传输的进程 另外一种IO模式—服务模式 C/S Model 特点 界面清晰,方便使用 两次进程切换,速度问题 8.9 RAID技术 RAID: Redundant Array of Inexpensive Disks compared with SLEDs (Single Large Expensive Disks) Redundant Array of Independent Disks //独立磁盘冗余阵列 Proposed by researchers at UC Berkeley David A. Patterson Background disk access speed increases slowly compared with CPU solution: multiple parallel component Objective enhanced performance high reliability RAID技术 RAID RAID is a set of physical disks viewed by the operating system as a single logical drive Data are distributed across an array of physical drives Redundant disk capacity is used to store parity information, which guarantees data recoverability in case of disk failure Hardware RAID vs. Software RAID hardware based: special controller Windows NT, 2000, UNIX support software RAID SCSI RAID vs. IDE RAID performance: SCSI outperforms IDE price: IDE beats SCSI 8.9.1 RAID级别 RAID级别: 行业标准规定的数据在多个磁盘上的存放方法。 常见RAID级别: level0, …, level5; RAID分条(stripping)数据存储方式 位级分条(bit-level stripping) 块级分条(block-level stripping) RAID衡量指标 速 度: 是否支持多个访问同时进行; 可靠性: 是否能够发现和改正错误; 成 本: 是否有额外的开销和开销的大小. How to organize data across multiple disks? Industry standards scheme Level0(数据分条) 数据分条以块为单位, 连续的数据条循环存放在多个磁盘上。 访问速度快； 经济，空间利用率100％； 无容错能力，可靠性差。 block0 block4 block8 …… Disk1 block1 block5 block9 …… Disk2 block2 block6 block10 …… Disk3 block3 block7 block11 …… Disk4 控 制 器 (4,5) (2,3) 读请求 写请求 Level1 (镜像,mirroring): 数据分条以块为单位, 采用分布镜像方式存储, 即完全相同的数据重复存放在两个盘上。 访问速度快; 读一个盘、写两个盘; 可靠性(恢复性)高; 费用高, 是无镜像磁盘数的2倍, 空间利用率50％。 block0 block3 block6 …… Disk1 block1 block4 block7 …… Disk2 block2 block5 block8 …… Disk3 控 制 器 (3,4) (8) 读请求 写请求 block0 block3 block6 …… Disk4 block1 block4 block7 …… Disk5 block2 block5 block8 …… Disk6 Level2 (位级汉明纠错码校验与恢复): 数据以位(bit)为单位分条, 分布存放在多个数据磁盘上, 汉明纠错码存放在纠错磁盘上。 bit0 …… Disk1 b