基于ISO9660格式的光盘镜像文件生成算法.docVIP

基于ISO9660格式的光盘镜像文件生成算法 徐天斌 同济大学计算机科学及技术系 ，上海 201804 要 ISO9660 格式是被广泛用于 CD-ROM 光盘上的文件系统格式 ，她是独立于操作系统的文件系统格式 ，在不同系 摘 统间实现数据的交换。文章介绍了 ISO9660 标准中的数据格式 ，设计实现了生成 ISO 镜像文件的算法 ，并且讨论了算法中 从数据源文件系统生成目标 ISO9660 文件系统流程的实现细节。 关 键 词 ISO9660 光盘文件系统 ；ISO 镜像文件 ；Joliet 扩展 中图分类号 TP39 文献标识码 A 文章编号 1674-6708（2011）37-0239-02 0 引言 ISO9660 是 由 国 际 标 准 化 组 织（International Organization for Standardization, ISO）制定的光盘文件系统格式 ，它定义了存储在 光盘中文件的逻辑格式以及组织目录结构 ，从而使光盘中文件数 据的存放位置、目录、索引结构的组织有了统一的规范。 ISO 镜像是指基于 ISO9660 文件系统格式的文件 ，用于光盘 刻录环节 ，首先要生成 ISO 镜像 ，随后将 ISO 镜像文件刻录至光盘 ， 其中就需要解决如何去生成基于 ISO9660 文件系统格式的镜像文 件 [1] 的问题。 本文我们给出一种用于生成符合 ISO9660 文件系统格式的镜 像文件的具体实现技术。在分析 ISO9660 格式的基础上 ，实现一 个将当前文件系统中的某个目录（包含其下所有子目录）打包生 成 ISO 镜像文件的程序。 1 ISO9660 概述 1.1 ISO9660 格式 ISO9660 格式以一种紧凑且连续的方式组织光盘上的数据 ， 充分考虑驱动器机械特性 ，对数据进行顺序化的组织 ，缩短寻道 时间。 此外 ，ISO9660 标准定义了 3 个层次的数据交换兼容性。因 为需要兼容当时所有的操作系统 ，所以只使用各平台特性的交集 部分。ISO9660 Level 1 标准 [2] 规定文件数据必须连续存放 ，文件 名 采 用 8.3 格 式 ，字 符 集 仅 限 于 大 写 英 文 字 母、 数 字 及 下 划 线。 Level 2 标准允许长文件和目录名字 ，而文件数据仍要求连续存放。 Level 3 允许数据可以以交错的方式分开存放。 1.2 Joliet 扩展 [3] 与共享数据光盘 Microsoft 在基于 ISO9660 标准的基础上设计实现了与之兼容 的 Joliet 文件系统格式。该格式是对 ISO9660 格式的一种扩展 ，使 得文件和目录名支持 UCS-2 字符集 ，允许长度最大可达 64 个宽 字符。 对于同时存在两套或以上文件系统信息 ，如 ISO9660 与 Joliet 共存的情况 ，将两套文件系统中的文件记录信息指向同一块数据 区域。本文中我们将生成一份 ISO9660 与 Joliet 共享数据的 ISO 镜 像文件。 2 ISO9660 格式相关数据结构 一个 ISO 镜像文件可以视作为一系列连续的逻辑扇区 ，每个 扇区为 2048 字节大小 ，编号从零开始 ，从 0 号扇区到 15 号扇区 为未定义区域。 2.1 卷描述符集 从第 16 扇区开始存放的是一系列卷描述符。卷描述符的种类 包括 ：基本卷描述符、扩展卷描述符、卷分区描述符、引导记录 以及卷描述符集中止符这 5 类。 实际中使用的仅 3 个 ：基本卷描述符 ，扩展卷描述符和卷描 述符集中止符 ，每个卷描述符占一个逻辑扇区。 描述符结构描述整个文件系统的管理信息 ，如描述符类型、 卷标识符、卷大小、路径表的所在扇区号、大小 ，文件系统根目 录记录的扇区号等信息。 卷标识符类型值为 1 表示基本卷标识符 ，值为 2 表示扩展卷 标识符 ，值为 255 表示卷标识符集中止符 ，卷空间大小记录整个 镜像文件的大小 ，以扇区为单位。 2.2 路径表记录 路径表将光盘中所有目录都在路径表中存放一条记录 ，可以 线性查找的方式直接定位到指定目录 ，对嵌套层次较深的目录 ， 避免逐层遍历目录结构 ，多次定位读取目录记录信息耗费的时间 表 1 给出了路径表记录的格式。 表 1 路径表记录 路径表中的记录可以跨扇区存储 ，每条记录长度都是记录自 身描述的 ，为 8 + LEN_DI +（LEN_DI % 2）字节 ，整个路径表必 须占据整数个逻辑扇区大小。 2.3 目录和文件记录 ISO9660 标准对目录和文件使用相同的数据结构来记录 ，即 是将目录当作文件看待 ，文件的位置信息指向文件数据 ，而目录 文件的数据则是该目录下子目录和文件的记录项构成。表 2 给出 目录和文件记录的格式