操作系统概念 第九章：I、O设备管理.ppt

操作系统讲义 2007-8 * 操作系统讲义 2007-8 * 操作系统讲义 2007-8 * 操作系统讲义 2007-8 * 操作系统讲义 2007-8 * 操作系统讲义 2007-8 * 操作系统讲义 2007-8 * * * 磁盘调度----C-SCAN 是SCAN调度的变种，主要提供一个更为均匀的等待时间。 与SCAN一样，C－SCAN将磁头从磁盘一端移到磁盘的另一端，随着移动而不断地处理请求。不过，当磁头移到另一端时，它会马上返回到磁盘开始，返回时并不处理请求。 C－SCAN调度算法基本上将柱面当做一个环链，以将最后柱面和第一柱面相连。 * 磁盘调度----C-SCAN * 磁盘调度----LOOK与C-LOOK 事实上，SCAN与C－SCAN算法都不是那样实现的。通常，磁头只移动到一个方向上最远的请求为止。接着，它马上回头，而不是继续到磁盘的尽头。这种形式的SCAN和C-SCAN称为LOOK和C-LOOK调度。 * 磁盘调度----C-LOOK * 磁盘调度算法的选择 SSTF较为普通，性能很有吸引力 SCAN和C-SCAN对磁盘负荷较大的系统会执行得更好，这是因为它不可能产生饥饿问题。 对于任何调度算法，性能依赖于请求的类型与数量 磁盘服务请求很大程度上受文件分配方法所影响 磁盘调度算法应作为一个操作系统的独立模块，这样如果有必要，它可以替换成另一个不同的算法。 SSTF或LOOK是比较合理的缺省算法。 * 其它问题 操作系统比较难以调度来改善旋转等待，这是因为现代磁盘并不透露逻辑块的物理位置。 事实上OS对请求服务顺序还有其他限制，如： 按需分页比I/O的优先级高 有时写操作比读操作更重要 * 磁盘管理 低级格式化或物理格式化 － 将磁盘分成磁盘控制器能读与写的扇区 对硬盘划分磁道和扇区，并剔出坏磁道。 每个扇区的数据结构通常由头、数据区域和尾部组成。头部和尾部包含了一些磁盘控制器所使用的信息，如扇区号码和纠错代码（error-correcting code, ECC） 为了让磁盘能够存储文件，OS还必须在磁盘上记录上一定的数据结构 分区 逻辑格式化（创建文件系统） 引导块 绝大多数系统只在启动ROM中保留一个很小的自举装入程序，其作用是进一步从磁盘上调入更为完整的自举程序（保存在磁盘的启动块上）。 * MS-DOS磁盘布局 * 坏块 磁盘容易出问题。经常遇到的问题是：一个或多个扇区坏掉。 对于简单磁盘如使用IDE控制器的磁盘，坏扇区可手工处理。MS-DOS Format Chkdsk 更为复杂的磁盘，如用于高端计算机、绝大多数工作站和服务器上的SCSI磁盘，对坏块的处理更为聪明 扇区备用或转寄 * RAID结构 RAID (Redundant Array of Independent Disks) －利用一台磁盘阵列控制器统一管理和控制一组磁盘驱动器,组成一个速度快 、可靠性高、性能价格比好的大容量磁盘系统。 通过冗余改善可靠性 假设单个磁盘出错的概率为α，则n个磁盘出错的概率为αn。因此n个磁盘的出错率大于1个磁盘的出错率。 可靠性问题的解决方法是引入冗余。 镜像 通过并行处理改善性能 驱动器的移动臂同步工作，每个磁盘的磁头都在相同位置 数据分散：通过在多个磁盘上分散数据，能够改善传输率。 位级分散 块级分散 * RAID级别 RAID level 0 不冗余 不校验 分布式存储 低可靠性 低价格 并行 I/O 访问 * Strip0 Strip4 Strip8 Strip12 Strip1 Strip5 Strip9 Strip13 Strip10 Strip3 Strip7 Strip15 Strip10 Strip11 Strip2 Strip6 Strip14 Strip10 Data mapping for a RAID Level0 Array Strip0 Strip1 Strip2 Strip3 Strip4 Strip5 Strip6 Strip7 Strip8 . . . Array Management software RAID Level 1 分布存放 镜像冗余 不校验 读性能比RAID 0好 (选择寻道时间小的磁盘访问) 写性能比RAID 0差 存储开销大 可靠性高 * Strip0 Strip4 Strip8 Strip12 Strip1 Strip5 Strip9 Strip13 Strip3 Strip7 Strip15 Strip11 Strip2 Strip6 Strip14 Strip10 RAID Level 1 (Mirrored) Strip0 Strip4 Strip8 Strip12 Strip1 Strip5 Strip9 Strip1