12大容量存储器的结构精要.ppt

* 通过并行磁盘操作改善性能 数据分散 ：将多个磁盘作为单个磁盘使用，通过在多个磁盘上分散数据，能够改善传输率 位级分散 块级分散, 一个文件的块可分散在多个磁盘上 * RAID 级别 镜像提供高可靠性，但很昂贵 分散提供了高数据传输率，但并未改善可靠性 RAID 分7层 * RAID Levels 块分散 磁盘镜像 内存方式的差错纠正代码结构 位交织基偶结构 块交织基偶结构 分布式块交织基偶结构 P+Q冗余方案 * 三级存储结构 低价格是第三级存储的主要特征 通常，三级存储由可移动介质构成 通常的可移动介质的例子是软盘、光盘和磁带；其他还有一些类型 * 操作系统的工作 操作系统的两个主要任务是管理物理设备和为应用程序提供一个虚拟机器的抽象 对于磁盘，操作系统提供两个抽象: 生设备 –数据块的阵列. 文件系统 –操作系统对几个应用程序交叉的请求进行排队和调度 * 文件命名 当人们需要在一台计算机上向一个可移动磁盘写入数据、然后在另一台计算机中使用的时候，命名文件尤其困难. 现代操作系统通常没有解决可移动媒介上的命名空间问题，而是依靠应用程序和用户来指出如何访问解释数据 一些可移动介质（比如CD）已经标准化，所有的计算机都以同样的方式使用它们. * 层次存储管理 一个层次存储系统扩展了存储层次，从主存、二级存储到一体化的三级存储——通常是磁带或者可移动磁盘. 通常通过扩展文件系统来一体化三级存储 经常使用的小文件仍然存在磁盘上 不使用的大的旧文件存在塔上 HSM在超级计算中心和其他有庞大数据量的大设备中比较常见 * 速度 三级存储速度的两个方面是带宽和延迟。  带宽用每秒字节数来衡量 持续带宽——大量传输过程中的平均数据率；单位传输时间的字节数。数据流实际流动时的数据率 有效带宽——整个I/O时间的平均，包括寻道或者定位，以及盘片切换时间。驱动器的总体数据率 * 速度 访问延迟——定位数据需要的时间 磁盘的访问时间——移动磁臂来选择柱面，并且等待旋转延迟；35毫秒. 访问磁带需要把所选的块倒到磁带头的位置；数十甚至数百秒. 一般来说，对磁带的随机访问比对磁盘的随机访问要慢数千倍 * 三级存储成本低，这是许多便宜的磁带可共享少量昂贵驱动器的结果 由于库只能满足相对小数量的每小时的I/O请求，所以可移动库最适用于不常使用数据的存储 * 可靠性 固定磁盘驱动器比可移动磁盘或磁带驱动器更可靠 光介质比磁介质的磁盘或磁带更可靠 对于固定的硬盘，磁头损坏通常会破坏数据，然而磁带或光盘驱动器的错误通常对数据盘碟是无害的 * 价格 主存比磁盘存储要贵很多 硬盘存储的每兆字节成本与磁带不相上下，如果每个驱动器只用一条磁带 近年来，最便宜的磁带驱动器和最便宜的磁盘驱动器的存储容量几乎一样 只有当盘碟的数量远大于驱动器数量的时候，三级存储才能节约成本 * 1981 年到 2000年DRAM价格（每兆字节） * 1981 年到 2000年硬磁盘价格（每兆字节） * 1984 年到 2000年磁带价格（每兆字节） * 小结 磁盘驱动器是主要的二级存储设备 磁盘I/O的请求主要由文件系统和虚拟内存系统所产生 映射: 逻辑块号? (柱面， 磁道，扇区) * 小结 磁盘调度 标准：有效带宽，平均响应时间等 算法: 磁盘请求队列排序 FCFS SSTF SCAN, C-SCAN LOOK, C-LOOK * 小结 磁盘管理 低级格式化 分区 创建文件系统 引导块存储系统引导程序 坏块处理 (不再使用或替换) * 小结 交换空间管理 通常使用生磁盘低级磁盘访问以进行调页 绕过文件系统 有的系统使用文件系统内的一个文件作为交换空间 RAID 通过冗余提高可靠性 通过并行提高性能 7级 RAID * 小结 三级存储结构 可移动媒介 软盘 CD-ROM, CD-R, CD-RW 磁带 * 作业 2, 3, 4 第十二章 大容量存储器结构 * 主要内容 文件系统的最底层：次级和三级存储结构 磁盘和磁带的物理结构 磁盘调度算法 磁盘格式化和启动块、坏块及交换空间管理 次级存储结构，磁盘可靠性和稳定存储 三级存储设备 * 磁盘结构 现代磁盘驱动器可以看做一个一维的逻辑块的数组，逻辑块是最小的传输单位。 通常称为扇区, 大小为 512 B或 1024B 一维逻辑块数组按顺序映射到磁盘的扇区 扇区 0 是最外面柱面的第一个磁道第一个扇区 数据映射是先按磁道内扇区顺序，再按柱面内磁道顺序，然后再按照从外向里的顺序映射到其余的柱面。 * 磁盘调度 操作系统有责任高效地使用硬件——对于磁盘设备，这意味着很短的访问时间和磁盘带宽。 访问时间主要包括两个部分 寻道时间是指把磁头移到所需柱面的时间 旋转延迟是指等待磁盘上所需要的扇区旋