磁盘分块技术.pdfVIP

维普资讯 电子计算机外部设备 1991年 第6期 磁 盘 分 块 技 术 Kenneth Salem等 【铺要】 同井行 墨叠件可 从根蕾上加速计算上的集中任务相类似，存储器 的数据输 八和输 出的同时传输能加速数据集 中的任务。本文对用以获取并行数据传 输——磁 盘分块 (disk striping)的一种通用设施进行 了研宄。假如每个 数 据块 经一粗麟盘被 多路传输，就说这纽磁盘被分块 。由于每个予数据块赴于不 同的设备 中，输 入和输 出可井行执行。借助于分析模型，我们研 究了分块对磁 盘服务时间的 影响厦其在文件处理这一具有代表性的应用中的优点和局限。我们还探 索7增强分 块存储的几种可能方法：立即读出、序列数据块和 匹配磁盘。 内部进行的。建些设备在单个臂上装多路读 一 、 引 言 写头，因此可 以将数据并行传输绐读写头， 或将数据从读写头中读出。但随着磁盘密度 如果每个数据块 已储存在—组而不是一 的提高，要在输入／输 出期间同时调撞不 同 个磁盘上，就称这组磁盘被分块。即，如果 的读写头使其对准是较为困难的。因此，并 有几个磁盘，每个数据块就分成几个子数据 行读出磁盘的花费更多，仅局限于少量分块 块，这样每个磁盘上都存有～个子数据块。 通道 各 自独立的磁盘驱动器的交错分块技 分块的 目的是为了改进榆入 输 出 的带 术取得的效果越来越好，这是本文中唯一要 宽 理论上，如果一个数据块散布于 n个磁 讨论的问题。 盘上，它就能被并行读出(或写入)，并以÷ 分块 (对不同的驱动器 )得到了某些操 的比例分割存取时间。可惜这种 良好的效果 作系统的支持 尽管我们在 已出版的文献中 被较高的CPU开销及较大的旋转和 取数 臂 无法找到参考资料，但某些早期Unix版 本 移动延迟等这些因素所抵销 本文将对这些 曾经给用户提供了分块文件的选择。由于不 问题分别进行详细的研究，并描述使分块更 很常用，这种选择功能在新 的Unix版 本 中 为优越的应用及环境。还研究了基本分块概 不再采 用。最 近，Cray操 作 系 统 (COS 念的变化和发展，并力图确定其用途。 1·la)提供 了分块存储技术。据报道，分块技 在追求高性能计算机的今天，分块概念 术大大地增进 了某些应用的性能 (就我们所 已引起人们的极大兴趣 。但分块概念决非新 知，该系统首次采用本文所选用的术 语 “分 事物 在某些并行读出磁盘模型上，分块存 块”)。 储的方法已被应用多年，那是在磁盘驱动器 多处理器和数据唪装置也使用 分 块 技 ·53 · 维普资讯 术。例如，PASM多处理器包括并行加载主 块l1q主受特点，并介绍具有代表意义的性能 存储器的多磁盘驱动器规格。这种方法的突 比较。尤其在第二节中，我们概 述 了 包 括 出优点是每一个磁盘 同它相应的存储模块之