光盘文件系统 (iso9660) 格式解析

于 2024-07-28 23:33:12 发布
阅读量712 收藏 7
点赞数 6
文章标签： 光盘 文件系统 iso9660 deno GNU/Linux javascript
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/secext2022/article/details/140758509
版权

越简单的系统, 越可靠, 越不容易出问题. 光盘文件系统 (iso9660) 十分简单, 只需不到 200 行代码, 即可实现定位读取其中的文件.

参考资料: https://wiki.osdev.org/ISO_9660

相关文章:

目录

  • 1 概述
    • 1.1 Joliet 扩展
  • 2 卷描述符
  • 3 目录项
    • 3.1 目录项结构
    • 3.2 递归遍历目录树
    • 3.3 文件在光盘上的存储位置
  • 4 tar 文件格式
  • 5 总结与展望
  • 附录 1 完整源代码

1 概述

大部分光盘都是 只读 的, 比如工厂直接压制的光盘 (CD-ROM, DVD-ROM, BD-ROM), 在塑料基板上压出凹坑, 类似于在石头上刻字, 制造过程中就已经写好了数据. 一次性刻录光盘 (CD-R, DVD-R, DVD+R, BD-R), 使用激光烧灼记录层的化学染料, 类似于在纸上写字, 在刻录数据之后也是无法修改的. 也有使用相变材料, 作为记录层的可擦写光盘 (CD-RW, DVD-RW, DVD+RW, BD-RE), 不常用 (写入速度太慢, 价格贵).

与之相反, 大部分常见的存储设备, 比如硬盘, SSD (闪存), 都可以随时修改数据. 所以光盘的只读特性, 很大程度上影响了光盘文件系统的设计, 也让光盘文件系统很简单. 比如硬盘上使用的文件系统, 单个文件的数据可能在硬盘上分开存储在多个不同的位置, 不连续, 也就是著名的 磁盘碎片. 这是因为, 随着不断的新增/删除数据, 硬盘上的存储空间会出现碎片. 比如, 首先在硬盘上写入一大堆小文件, 然后删除其中的一部分文件. 此时, 删除一堆小文件后, 在硬盘上释放出来的空闲空间, 是不连续的, 也就是一堆碎片. 如果再写入一个大文件, 很可能会出现总的空闲空间足够, 但是没有连续的大片空间, 也就不得不把这个大文件切分开, 塞到一堆小的碎片空间之中. 磁盘碎片就产生了.

iso9660 (也叫 CDFS) 是从古老的 CD 光盘 (约 40 年前) 开始使用的古老文件系统, 后来更先进的 DVD 光盘 (30 年前) 和 BD 蓝光光盘 (20 年前) 也能使用. 因为光盘的只读特点, iso9660 之中的文件是 连续存储 的. 对, 光盘没有文件碎片 !! 通常使用工具软件 (比如 xorrisofs) 生成 iso9660 格式的 光盘镜像文件, 然后再把光盘镜像文件整个刻录到光盘 (比如使用 cdrskin 工具软件).

从物理结构上来说, 光盘中的数据存储在 轨道 上, 从光盘接近中心的部分开始记录, 一圈圈圆形 (螺旋) 扩展到光盘边缘. 对于上层应用来说, 光盘是一个 块设备 (光驱屏蔽了底层编码和物理实现细节), 也就是由许多可以随机寻址的数据块 (扇区, sector) 构成. 上层应用可以通过指定扇区编号, 指挥光驱读取单个扇区.

扇区从头到尾连续编号, 每个扇区容量 2KB (2048 字节), 第一个扇区是 0 扇区. 单层 DVD+R 光盘通常具有 2295104 个扇区 (容量 4.37GB). 单层 BD-R 光盘通常具有 12219392 个扇区 (容量 23.3GB, 23866MB).

在 iso9660 文件系统之中主要有两种数据结构: 卷描述符 (Volume Descriptor) 和 目录项 (directory record). 卷描述符包含了关于整个光盘的描述信息, 比如 卷标 (label, 也就是光盘名称), 根目录 (实际上是一个目录项) 等. 目录项包含文件名, 文件类型 (比如目录), 文件在光盘上的位置 (扇区编号), 文件大小 (字节) 等.

在 iso9660 文件系统之中, 所有文件 (普通文件和目录文件) 都独占扇区, 连续存储. 也就是说, 一个扇区最多存储一个文件, 哪怕这个文件只有一个字节.

关于 iso9660 文件系统的数据格式的具体细节, 请见 osdev 的参考资料 (链接在本文开头位置).

除了古老的 iso9660, 还有另一种较新的光盘文件系统 UDF, 功能更丰富, 但是也更复杂, 本文不讨论.

1.1 Joliet 扩展

最原始的, 基本的 iso9660 文件系统, 对文件名的限制很严格, 类似于 DOS 的 “8.3” 文件名, 也就是说文件名最多使用 8 个 ASCII 字符, 也就是不支持中文.

这很不方便, 于是就有了 Joliet 扩展, 使用 “UCS-2” 编码 (utf-16be), 也就是 Unicode 字符集, 同时也能使用更长的文件名了.

2 卷描述符

光盘最开始的 16 个扇区 (0 ~ 15) 是保留区域, 卷描述符 从 16 号扇区开始. 每个卷描述符占用一个扇区, 有多个类型, 使用不同的数字区分:

// 卷描述符类型代码 Volume Descriptor Type Codes
// Boot Record
export const 卷描述符类型_启动记录 = 0;
// Primary Volume Descriptor
export const 卷描述符类型_主卷描述符 = 1;
// Supplementary Volume Descriptor
export const 卷描述符类型_次卷描述符 = 2;
// Volume Partition Descriptor
export const 卷描述符类型_卷分区描述符 = 3;
// Volume Descriptor Set Terminator
export const 卷描述符类型_结束 = 255;

窝们的主要任务目标是定位并读取光盘中的文件, 所以对 1, 2 类型的卷描述符感兴趣, 因为其中包含了 根目录. 其中 1 没有使用 Joliet 扩展, 2 使用了 Joliet 扩展, 其余格式相同. 显然窝们对 2 更感兴趣.

定义一下卷描述符包含的数据:

// Volume Descriptor
export interface 卷描述符 {
  // Type
  类型: number;
  // Identifier
  标识: string;
  // Version
  版本: number;

  主?: 主卷描述符;
  启动?: 启动记录;
}

// Boot Record
export interface 启动记录 {
  // Boot System Identifier
  启动系统标识: string;
  // Boot Identifier
  启动标识: string;
}

// Primary Volume Descriptor
export interface 主卷描述符 {
  // System Identifier
  系统标识: string;
  // Volume Identifier
  卷标: string;
  // Volume Space Size
  卷空间块: number;
  // Volume Set Size
  逻辑卷集大小: number;
  // Volume Sequence Number
  逻辑卷集序号: number;
  // Logical Block Size
  逻辑块大小: number;

  // Directory entry for the root directory
  根目录: 目录项;
}

卷描述符之中还有一些别的信息, 但是窝们不关心, 忽略. 此处的代码还可以继续简化, 其中最重要的就是根目录.

为了方便的读取光盘 (光盘镜像文件) 之中的数据, 窝们定义几个辅助工具函数:

// 光盘扇区大小
export const 扇区 = 2048;

// 读取文件的一部分数据
async function 读文件(
  f: Deno.FsFile,
  偏移: number,
  长度: number,
): Promise<[Uint8Array, number | null]> {
  await f.seek(偏移, Deno.SeekMode.Start);
  const b = new Uint8Array(长度);
  return [b, await f.read(b)];
}

// 读取一个光盘扇区
//
// 编号: 扇区编号
async function 读扇区(f: Deno.FsFile, 编号: number): Promise<Uint8Array> {
  const r = await 读文件(f, 编号 * 扇区, 扇区);
  // TODO 检查读取失败
  return r[0];
}

// 读取从某个扇区开始的数据
async function 读数据(
  f: Deno.FsFile,
  编号: number,
  长度: number,
): Promise<Uint8Array> {
  const r = await 读文件(f, 编号 * 扇区, 长度);
  // TODO 检查读取失败
  return r[0];
}

// 读取数据块的指定字节, 转换为文本
function 读文本(数据: Uint8Array, 偏移: number, 长度: number): string {
  const b = 数据.slice(偏移, 偏移 + 长度);
  const d = new TextDecoder();
  return d.decode(b);
}

// Joliet: UCS-2
function 读文本2(数据: Uint8Array, 偏移: number, 长度: number): string {
  const b = 数据.slice(偏移, 偏移 + 长度);
  const d = new TextDecoder("utf-16be");
  return d.decode(b);
}

function 读文本_2(
  数据: Uint8Array,
  偏移: number,
  长度: number,
  joliet: boolean = false,
): string {
  return joliet ? 读文本2(数据, 偏移, 长度) : 读文本(数据, 偏移, 长度);
}

其中 读文件 按照偏移 (字节) 和长度 (字节) 读取文件中的一块数据. 读扇区 读取指定编号的一个扇区数据. 读数据 按照扇区编号和长度 (字节) 进行读取, 适合一次读取多个连续扇区. 读文本 按照偏移 (字节) 和长度 (字节) 读取文本, 按照 ASCII (utf-8) 解码. 读文本2 类似, 但是使用 utf-16be 解码. 读文本_2 按照 Joliet 扩展是否启用, 分别选择不同的文本解码方式.

注意读取文件的操作, 涉及到 IO, 所以是异步 (async/await) 函数. 内存中的数据操作, 是同步 (普通) 函数.

参考资料:

然后就可以解析单个卷描述符了:

// 解析 Volume Descriptor
function 解析卷描述符(b: Uint8Array): 卷描述符 {
  const v = new DataView(b.buffer);
  const o: 卷描述符 = {
    类型: b[0],
    标识: 读文本(b, 1, 5),
    版本: b[6],
  };
  const joliet = 卷描述符类型_次卷描述符 == o.类型;

  switch (o.类型) {
    case 卷描述符类型_主卷描述符:
    case 卷描述符类型_次卷描述符:
      {
        o.主 = {
          系统标识: 读文本_2(b, 8, 32, joliet),
          卷标: 读文本_2(b, 40, 32, joliet),
          卷空间块: v.getUint32(80, true),
          逻辑卷集大小: v.getUint16(120, true),
          逻辑卷集序号: v.getUint16(124, true),
          逻辑块大小: v.getUint16(128, true),

          根目录: 解析目录项(b.slice(156, 156 + 34), joliet),
        };
      }
      break;
    case 卷描述符类型_启动记录:
      o.启动 = {
        启动系统标识: 读文本(b, 7, 32),
        启动标识: 读文本(b, 39, 32),
      };
      break;
  }
  return o;
}

单个卷描述符对应一个扇区的数据, 各项数据都是固定的偏移和长度, 按照标准读取即可. 比如类型就是第一个字节 (偏移 0, 长度 1). 然后根据不同的类型分别处理.

卷标偏移 40, 长度 32. 根目录偏移 156, 长度 34 字节. 目录项的解析后文再说.

// 输入: 光盘镜像文件 (iso)
export async function 解析iso(文件名: string) {
  // 打开光盘镜像文件
  const f = await Deno.open(文件名);

  // 解析卷描述符, 从 16 扇区开始
  let vdi = 16;
  let vd继续 = true;
  // 保存根目录
  let 根目录: 目录项 | undefined;

  while (vd继续) {
    const 扇区 = await 读扇区(f, vdi);
    const vd = 解析卷描述符(扇区);
    // debug
    console.log(vdi, vd);

    if (卷描述符类型_结束 == vd.类型) {
      vd继续 = false;
    } else if (卷描述符类型_次卷描述符 == vd.类型) {
      根目录 = vd.主!.根目录;
    }
    // 继续读取下一个卷描述符
    vdi += 1;
  }

从头解析 iso 文件: 首先打开文件, 然后从 16 扇区开始, 依次读取卷描述符. 卷描述符可能有多个, 直到遇到结束标记.

测试文件是 ArchLinux 安装光盘镜像, 下载地址: https://archlinux.org/download/

> deno run -A src/bin/pmbb-iso.ts ls tmp/archlinux-2024.07.01-x86_64.iso
pmbb-iso: pmbb v0.1.0-a2
16 {
  "类型": 1,
  "标识": "CD001",
  "版本": 1,
  "主": {
    "系统标识": "                                ",
    "卷标": "ARCH_202407                     ",
    "卷空间块": 572944,
    "逻辑卷集大小": 1,
    "逻辑卷集序号": 1,
    "逻辑块大小": 2048,
    "根目录": {
      "长度": 34,
      "扩展属性长度": 0,
      "位置": 35,
      "数据长度": 2048,
      "文件标志": 2,
      "_目录": true,
      "交错模式文件单元大小": 0,
      "交错模式文件间隔大小": 0,
      "卷序号": 1,
      "文件名长度": 1,
      "文件名": "\x00",
      "_文件名": Uint8Array(1) [ 0 ],
      _: true
    }
  }
}
17 {
  "类型": 0,
  "标识": "CD001",
  "版本": 1,
  "启动": {
    "启动系统标识": "EL TORITO SPECIFICATION\x00\x00\x00\x00\x00\x00\x00\x00\x00",
    "启动标识": "\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00"
  }
}
18 {
  "类型": 2,
  "标识": "CD001",
  "版本": 1,
  "主": {
    "系统标识": "                ",
    "卷标": "ARCH_202407     ",
    "卷空间块": 488448,
    "逻辑卷集大小": 1,
    "逻辑卷集序号": 1,
    "逻辑块大小": 2048,
    "根目录": {
      "长度": 34,
      "扩展属性长度": 0,
      "位置": 77,
      "数据长度": 2048,
      "文件标志": 2,
      "_目录": true,
      "交错模式文件单元大小": 0,
      "交错模式文件间隔大小": 0,
      "卷序号": 1,
      "文件名长度": 1,
      "文件名": "�",
      "_文件名": Uint8Array(1) [ 0 ],
      _: true
    }
  }
}
19 { "类型": 255, "标识": "CD001", "版本": 1 }

运行上述代码, 可以看到, 这个光盘镜像具有多个卷描述符. 其中 16 扇区类型 1, 也就是传统的短文件名. 17 扇区类型 0, 这是一个启动记录, 用来从光盘启动系统.

18 扇区类型 2, 也就是 Joliet 扩展的长文件名, 窝们主要关心这个. 从这个卷描述符窝们知道, 光盘名称 ARCH_202407, 根目录位于 77 扇区.

19 扇区类型 255, 表示卷描述符结束.

3 目录项

除了卷描述符, 目录项 是 iso9660 中的另一个重要数据结构了.

3.1 目录项结构

首先定义目录项之中包含的数据:

export const 文件标志_目录 = 2;

// Directory entry, directory record
export interface 目录项 {
  // Length of Directory Record
  长度: number;
  // Extended Attribute Record length
  扩展属性长度: number;
  // Location of extent (LBA)
  位置: number;
  // Data length (size of extent)
  数据长度: number;

  // File flags
  文件标志: number;
  _目录: boolean;

  // File unit size for files recorded in interleaved mode
  交错模式文件单元大小: number;
  // Interleave gap size for files recorded in interleaved mode
  交错模式文件间隔大小: number;

  // Volume sequence number
  卷序号: number;
  // Length of file identifier (file name)
  文件名长度: number;
  // File identifier
  文件名: string;
  // 原始文件名
  _文件名?: Uint8Array;
  // 标记 . 和 .. 目录
  _?: boolean;
}

其中的重要数据有: 长度 就是目录项自己的长度 (字节), 根据这个可以找到下一个目录项的位置. 位置 就是目录项指向的内容 (文件) 的扇区编号. 数据长度 是目录项指向的文件的长度 (字节).

文件标志 是一个位标志, 其中第 2 位 (值为 2) 的含义是, 这个目录项指向的文件是一个目录 (下级目录).

然后就是 文件名长度 (字节) 和 文件名. 因为文件名的长度是变化的, 所以整个目录项的总长度也是变化的.

function 解析目录项(b: Uint8Array, joliet: boolean = false): 目录项 {
  const v = new DataView(b.buffer);
  const 文件标志 = b[25];
  const 文件名长度 = b[32];
  const 文件名 = 读文本_2(b, 33, 文件名长度, joliet);
  const _文件名 = b.slice(33, 33 + 文件名长度);

  return {
    长度: b[0],
    扩展属性长度: b[1],
    位置: v.getUint32(2, true),
    数据长度: v.getUint32(10, true),

    文件标志,
    _目录: (文件标志 & 文件标志_目录) != 0,

    交错模式文件单元大小: b[26],
    交错模式文件间隔大小: b[27],
    卷序号: v.getUint16(28, true),
    文件名长度,
    文件名,
    _文件名,
    // 检查 . 和 .. 目录
    _: (1 == 文件名长度) && ((0 == _文件名[0]) || (1 == _文件名[0])),
  };
}

然后就可以来解析单个目录项了. 目录项中的不同数据, 也是位于固定的偏移和长度, 直接读取即可.

长度 偏移 0, 长度 1. 位置 偏移 2, 长度 4 字节. 所以光盘最多可以有 2^32 (2 的 32 次方) 个扇区, 因为每个扇区 2KB, 所以最大总容量为 8TB. 目前最大容量的光盘远远小于这个大小.

数据长度 偏移 10, 长度 4 字节. 所以单个文件最大 2^32 - 1 字节, 也就是不到 4GB. 这个限制就比较严重了, 现在很多大文件都可以轻松超过 4GB 大小.

文件标志 偏移 25, 长度 1. 需要检查这个数据, 来确定目录项指向的是一个普通文件, 还是一个下级目录.

文件名长度 偏移 32, 长度 1. 文件名 偏移 33, 长度可变. 所以一个目录项的长度至少 33 字节.

3.2 递归遍历目录树

一个目录 (含有多个目录项) 可以包含普通文件, 也可以包含下级目录, 所以从根目录开始, 文件和目录形成一个树形结构.

要想访问树的每一个节点 (文件), 一种常用的方法是递归遍历:

// 递归遍历目录
async function 遍历目录(f: Deno.FsFile, 上级: 目录项, 路径: string) {
  // 防止死循环: 跳过 . 和 .. 目录
  if (上级._) {
    return;
  }
  const p = 路径 + (上级._目录 ? "/" : "");
  // 输出扇区编号 (数据长度) 和路径
  const 大小 = "(" + 显示大小(上级.数据长度) + " " + 上级.数据长度 + ")";
  console.log(上级.位置, 大小, p);
  // 如果不是目录, 结束递归
  if (!上级._目录) {
    return;
  }
  //console.log(上级);

  // 读取目录文件
  const b = await 读数据(f, 上级.位置, 上级.数据长度);

  // 当前目录项开始字节的位置
  let i = 0;
  // 循环解析每一个目录项
  while (i < b.length) {
    // 目录项长度
    const 长度 = b[i];
    // 单个目录项长度至少为 33 字节
    if (长度 > 33) {
      const 项 = 解析目录项(b.slice(i, i + 长度), true);
      // 递归遍历
      await 遍历目录(f, 项, 路径 + "/" + 项.文件名);
    } else if (0 == 长度) {
      // 当前目录解析完毕
      return;
    } else {
      // TODO
      console.log("长度 = " + 长度);
    }
    // 读取下一个目录项
    i += 长度;
  }
}

为了防止 死循环, 需要特别注意递归的结束条件: 如果遇到下级目录, 递归访问, 如果遇到普通文件, 结束.

此处需要特别注意两个大坑: . 和 .. 文件 (也就是文件名是 1 个点, 2 个点的文件). 其中 . 文件表示当前目录 (目录自己), .. 文件表示上级目录.

iso9660 的每个目录之中的前两个目录项, 就是 . 和 .. (并且文件名还不是直接表示的). 递归过程中, 需要特别注意, 跳过这两个文件. 否则就一直死循环出不来了 !

目录项在目录文件之中连续存放, 所以依次读取即可. 但是目录文件占用整个扇区 (也就是大小是 2KB 的整数倍), 在扇区的后面会有空闲空间, 遇到 0 就表示目录结束了.

3.3 文件在光盘上的存储位置

好了, 现在万事具备, 只欠开始递归:

export async function 解析iso(文件名: string) {
  // 省略

  if (null != 根目录) {
    // 消除根目录标记
    根目录._ = false;

    console.log("");
    // 从根目录开始, 遍历目录树
    await 遍历目录(f, 根目录, "");
  }
}

运行上述代码, 窝们可以获得 (省略开头的部分结果, 见前面):

77 (2.0KB 2048) /
78 (2.0KB 2048) /EFI/
79 (2.0KB 2048) /EFI/BOOT/
487360 (108.5KB 111104) /EFI/BOOT/BOOTIA32.EFI
487415 (102.0KB 104448) /EFI/BOOT/BOOTx64.EFI
80 (2.0KB 2048) /arch/
81 (2.0KB 2048) /arch/boot/
82 (2.0KB 2048) /arch/boot/x86_64/
134 (141.3MB 148176712) /arch/boot/x86_64/initramfs-linux.img
72486 (12.6MB 13238784) /arch/boot/x86_64/vmlinuz-linux
78951 (1.0KB 1024) /arch/grubenv
78952 (7.8KB 7964) /arch/pkglist.x86_64.txt
78956 (11B 11) /arch/version
83 (2.0KB 2048) /arch/x86_64/
78957 (795.7MB 834379776) /arch/x86_64/airootfs.sfs
486370 (698B 698) /arch/x86_64/airootfs.sfs.cms.sig
486369 (143B 143) /arch/x86_64/airootfs.sha512
84 (2.0KB 2048) /boot/
113 (0B 0) /boot/2024-07-01-18-09-00-00.uuid
85 (2.0KB 2048) /boot/grub/
486371 (1.0KB 1024) /boot/grub/grubenv
486372 (2.7KB 2788) /boot/grub/loopback.cfg
86 (2.0KB 2048) /boot/memtest86+/
486374 (16.9KB 17337) /boot/memtest86+/LICENSE
486383 (144.3KB 147744) /boot/memtest86+/memtest
486456 (145.5KB 148992) /boot/memtest86+/memtest.efi
87 (6.0KB 6144) /boot/syslinux/
486529 (817B 817) /boot/syslinux/archiso_head.cfg
486531 (1.1KB 1171) /boot/syslinux/archiso_pxe-linux.cfg
486530 (82B 82) /boot/syslinux/archiso_pxe.cfg
486533 (803B 803) /boot/syslinux/archiso_sys-linux.cfg
486532 (110B 110) /boot/syslinux/archiso_sys.cfg
486534 (748B 748) /boot/syslinux/archiso_tail.cfg
114 (2.0KB 2048) /boot/syslinux/boot.cat
486535 (1.8KB 1840) /boot/syslinux/cat.c32
486536 (24.6KB 25164) /boot/syslinux/chain.c32
486549 (1.4KB 1480) /boot/syslinux/cmd.c32
486550 (3.8KB 3900) /boot/syslinux/cmenu.c32
486552 (1.7KB 1720) /boot/syslinux/config.c32
486553 (4.4KB 4504) /boot/syslinux/cptime.c32
486556 (4.6KB 4732) /boot/syslinux/cpu.c32
486559 (2.0KB 2000) /boot/syslinux/cpuid.c32
486560 (2.9KB 3000) /boot/syslinux/cpuidtest.c32
486562 (1.8KB 1816) /boot/syslinux/debug.c32
486563 (4.2KB 4304) /boot/syslinux/dhcp.c32
486566 (3.1KB 3188) /boot/syslinux/dir.c32
486568 (2.2KB 2248) /boot/syslinux/disk.c32
486570 (8.8KB 8992) /boot/syslinux/dmi.c32
486575 (12.3KB 12572) /boot/syslinux/dmitest.c32
486582 (3.4KB 3512) /boot/syslinux/elf.c32
486584 (2.9KB 2980) /boot/syslinux/ethersel.c32
486586 (10.2KB 10440) /boot/syslinux/gfxboot.c32
486592 (1.8KB 1828) /boot/syslinux/gpxecmd.c32
90 (2.0KB 2048) /boot/syslinux/hdt/
486593 (164.3KB 168196) /boot/syslinux/hdt/modalias.gz
486676 (325.6KB 333428) /boot/syslinux/hdt/pciids.gz
486839 (160.8KB 164660) /boot/syslinux/hdt.c32
486920 (3.8KB 3924) /boot/syslinux/hexdump.c32
486922 (2.0KB 2040) /boot/syslinux/host.c32
486923 (4.3KB 4356) /boot/syslinux/ifcpu.c32
486926 (2.0KB 2048) /boot/syslinux/ifcpu64.c32
486927 (4.4KB 4540) /boot/syslinux/ifmemdsk.c32
486930 (2.1KB 2156) /boot/syslinux/ifplop.c32
486932 (432B 432) /boot/syslinux/isohdpfx.bin
91 (2.0KB 2048) /loader/
92 (2.0KB 2048) /loader/entries/
487466 (220B 220) /loader/entries/01-archiso-x86_64-linux.conf
487467 (249B 249) /loader/entries/02-archiso-x86_64-speech-linux.conf
487468 (70B 70) /loader/entries/03-archiso-x86_64-memtest86+.conf
487469 (56B 56) /loader/loader.conf
487470 (919.0KB 941056) /shellia32.efi
487930 (1023.9KB 1048448) /shellx64.efi

看, 窝们获得了光盘中的文件列表, 以及每个文件在光盘上的存储位置 !

134 (141.3MB 148176712) /arch/boot/x86_64/initramfs-linux.img

比如这一行, 表示文件 /arch/boot/x86_64/initramfs-linux.img 位于 134 扇区, 长度 148176712 字节.

有了这个表, 窝们就可以把劳什子 iso9660 给扔掉了, 直接指定偏移 (扇区编号) 和长度 (字节), 就可以读取对应的文件啦 !! 撒花 ~

为了方便查找, 还可以把上述文件列表, 按照在光盘上的开始位置 (扇区编号) 排序:

> sort -k 1 -g 2.txt
77 (2.0KB 2048) /
78 (2.0KB 2048) /EFI/
79 (2.0KB 2048) /EFI/BOOT/
80 (2.0KB 2048) /arch/
81 (2.0KB 2048) /arch/boot/
82 (2.0KB 2048) /arch/boot/x86_64/
83 (2.0KB 2048) /arch/x86_64/
84 (2.0KB 2048) /boot/
85 (2.0KB 2048) /boot/grub/
86 (2.0KB 2048) /boot/memtest86+/
87 (6.0KB 6144) /boot/syslinux/
90 (2.0KB 2048) /boot/syslinux/hdt/
91 (2.0KB 2048) /loader/
92 (2.0KB 2048) /loader/entries/
113 (0B 0) /boot/2024-07-01-18-09-00-00.uuid
114 (2.0KB 2048) /boot/syslinux/boot.cat
134 (141.3MB 148176712) /arch/boot/x86_64/initramfs-linux.img
72486 (12.6MB 13238784) /arch/boot/x86_64/vmlinuz-linux
78951 (1.0KB 1024) /arch/grubenv
78952 (7.8KB 7964) /arch/pkglist.x86_64.txt
78956 (11B 11) /arch/version
78957 (795.7MB 834379776) /arch/x86_64/airootfs.sfs
486369 (143B 143) /arch/x86_64/airootfs.sha512
486370 (698B 698) /arch/x86_64/airootfs.sfs.cms.sig
486371 (1.0KB 1024) /boot/grub/grubenv
486372 (2.7KB 2788) /boot/grub/loopback.cfg
486374 (16.9KB 17337) /boot/memtest86+/LICENSE
486383 (144.3KB 147744) /boot/memtest86+/memtest
486456 (145.5KB 148992) /boot/memtest86+/memtest.efi
486529 (817B 817) /boot/syslinux/archiso_head.cfg
486530 (82B 82) /boot/syslinux/archiso_pxe.cfg
486531 (1.1KB 1171) /boot/syslinux/archiso_pxe-linux.cfg
486532 (110B 110) /boot/syslinux/archiso_sys.cfg
486533 (803B 803) /boot/syslinux/archiso_sys-linux.cfg
486534 (748B 748) /boot/syslinux/archiso_tail.cfg
486535 (1.8KB 1840) /boot/syslinux/cat.c32
486536 (24.6KB 25164) /boot/syslinux/chain.c32
486549 (1.4KB 1480) /boot/syslinux/cmd.c32
486550 (3.8KB 3900) /boot/syslinux/cmenu.c32
486552 (1.7KB 1720) /boot/syslinux/config.c32
486553 (4.4KB 4504) /boot/syslinux/cptime.c32
486556 (4.6KB 4732) /boot/syslinux/cpu.c32
486559 (2.0KB 2000) /boot/syslinux/cpuid.c32
486560 (2.9KB 3000) /boot/syslinux/cpuidtest.c32
486562 (1.8KB 1816) /boot/syslinux/debug.c32
486563 (4.2KB 4304) /boot/syslinux/dhcp.c32
486566 (3.1KB 3188) /boot/syslinux/dir.c32
486568 (2.2KB 2248) /boot/syslinux/disk.c32
486570 (8.8KB 8992) /boot/syslinux/dmi.c32
486575 (12.3KB 12572) /boot/syslinux/dmitest.c32
486582 (3.4KB 3512) /boot/syslinux/elf.c32
486584 (2.9KB 2980) /boot/syslinux/ethersel.c32
486586 (10.2KB 10440) /boot/syslinux/gfxboot.c32
486592 (1.8KB 1828) /boot/syslinux/gpxecmd.c32
486593 (164.3KB 168196) /boot/syslinux/hdt/modalias.gz
486676 (325.6KB 333428) /boot/syslinux/hdt/pciids.gz
486839 (160.8KB 164660) /boot/syslinux/hdt.c32
486920 (3.8KB 3924) /boot/syslinux/hexdump.c32
486922 (2.0KB 2040) /boot/syslinux/host.c32
486923 (4.3KB 4356) /boot/syslinux/ifcpu.c32
486926 (2.0KB 2048) /boot/syslinux/ifcpu64.c32
486927 (4.4KB 4540) /boot/syslinux/ifmemdsk.c32
486930 (2.1KB 2156) /boot/syslinux/ifplop.c32
486932 (432B 432) /boot/syslinux/isohdpfx.bin
487360 (108.5KB 111104) /EFI/BOOT/BOOTIA32.EFI
487415 (102.0KB 104448) /EFI/BOOT/BOOTx64.EFI
487466 (220B 220) /loader/entries/01-archiso-x86_64-linux.conf
487467 (249B 249) /loader/entries/02-archiso-x86_64-speech-linux.conf
487468 (70B 70) /loader/entries/03-archiso-x86_64-memtest86+.conf
487469 (56B 56) /loader/loader.conf
487470 (919.0KB 941056) /shellia32.efi
487930 (1023.9KB 1048448) /shellx64.efi

4 tar 文件格式

iso9660 的格式已经很简单了, 但是在此顺便说一下, 一种格式更简单的文件打包格式 tar.

传说中, tar 是上古时期 UNIX 最初用于磁带存储的格式.

tar 的数据块大小为 512 字节, 也就是按照 512 字节对齐. 每个文件 (普通文件或者目录) 有一个 512 字节的头部, 含有文件名, 文件类型, 文件长度等信息. 然后, 如果文件大小不是 0 字节, 就会有 1 个或多个数据块存储文件数据, 连续存储.

完毕. tar 格式就是这么简单 !!

tar 可以把一堆文件打包存储成一个文件, 目前仍然广泛使用. tar 的格式有 USTAR (UNIX 标准 tar) 和 PAX (一种更新的格式).

从上面可以看到, iso9660 对文件名和文件大小有比较严格的限制. 所以如果用光盘存储很多文件, 首先使用 tar 进行打包是个好方法. 光盘的一个扇区大小 2KB, 所以 iso9660 之中的一个文件或目录至少占用 2KB 存储空间. 而在 tar 之中, 一个目录占用 512 字节, 一个小文件至少占用 1KB, 如果文件很多的话, 就可以减少一点空间浪费.

另外, tar 的文件名 (512 字节头部) 等元数据, 就存储在文件数据的前面, 紧挨着文件数据. 而 iso9660 的目录 (文件名) 集中存储在光盘内圈. 如果光盘内圈损坏, iso9660 会丢失所有的文件名数据, 也就无法区分和定位哪个文件在哪里. 但是如果使用 tar, 光盘外圈仍然可以找到 tar 头部, 不会丢失文件名等数据.

也就是说, tar 格式的抗损坏能力比 iso9660 更强.

5 总结与展望

越简单的系统, 越可靠, 越不容易出问题. iso9660 之中的文件在光盘上连续存储, 以扇区 (2KB) 对齐, 格式很简单. 只需要解析 卷描述符, 目录项 这两种简单的数据结构, 即可定位并读取文件. 代码只需要不到 200 行, 并且仍然有很大的简化空间.

光盘的价格较低, 只读, 读写分离, 具有很强的耐摔, 防水能力, 用来备份数据的优势很明显. 如果光盘部分损坏, 进行数据恢复可能是难度最低, 最不贵的. 相比之下, 硬盘的开盘数据恢复, 以及 SSD (闪存) 的数据恢复, 都很贵.

如果提前保存了光盘的文件列表 (文件名, 扇区编号, 长度), 那么即使光盘的内圈损坏 (目录数据丢失), 仍然能够读取没损坏的部分.

在这里插入图片描述

附录 1 完整源代码

使用 deno 运行环境: https://deno.com/

  • pmbb/src/bb/iso/parse.ts:
// 解析 iso9660 文件列表.
//
// 参考资料: <https://wiki.osdev.org/ISO_9660>

import { 显示大小 } from "../size.ts";

// 光盘扇区大小
export const 扇区 = 2048;

// 读取文件的一部分数据
async function 读文件(
  f: Deno.FsFile,
  偏移: number,
  长度: number,
): Promise<[Uint8Array, number | null]> {
  await f.seek(偏移, Deno.SeekMode.Start);
  const b = new Uint8Array(长度);
  return [b, await f.read(b)];
}

// 读取一个光盘扇区
//
// 编号: 扇区编号
async function 读扇区(f: Deno.FsFile, 编号: number): Promise<Uint8Array> {
  const r = await 读文件(f, 编号 * 扇区, 扇区);
  // TODO 检查读取失败
  return r[0];
}

// 读取从某个扇区开始的数据
async function 读数据(
  f: Deno.FsFile,
  编号: number,
  长度: number,
): Promise<Uint8Array> {
  const r = await 读文件(f, 编号 * 扇区, 长度);
  // TODO 检查读取失败
  return r[0];
}

// 读取数据块的指定字节, 转换为文本
function 读文本(数据: Uint8Array, 偏移: number, 长度: number): string {
  const b = 数据.slice(偏移, 偏移 + 长度);
  const d = new TextDecoder();
  return d.decode(b);
}

// Joliet: UCS-2
function 读文本2(数据: Uint8Array, 偏移: number, 长度: number): string {
  const b = 数据.slice(偏移, 偏移 + 长度);
  const d = new TextDecoder("utf-16be");
  return d.decode(b);
}

function 读文本_2(
  数据: Uint8Array,
  偏移: number,
  长度: number,
  joliet: boolean = false,
): string {
  return joliet ? 读文本2(数据, 偏移, 长度) : 读文本(数据, 偏移, 长度);
}

export const 文件标志_目录 = 2;

// Directory entry, directory record
export interface 目录项 {
  // Length of Directory Record
  长度: number;
  // Extended Attribute Record length
  扩展属性长度: number;
  // Location of extent (LBA)
  位置: number;
  // Data length (size of extent)
  数据长度: number;

  // File flags
  文件标志: number;
  _目录: boolean;

  // File unit size for files recorded in interleaved mode
  交错模式文件单元大小: number;
  // Interleave gap size for files recorded in interleaved mode
  交错模式文件间隔大小: number;

  // Volume sequence number
  卷序号: number;
  // Length of file identifier (file name)
  文件名长度: number;
  // File identifier
  文件名: string;
  // 原始文件名
  _文件名?: Uint8Array;
  // 标记 . 和 .. 目录
  _?: boolean;
}

function 解析目录项(b: Uint8Array, joliet: boolean = false): 目录项 {
  const v = new DataView(b.buffer);
  const 文件标志 = b[25];
  const 文件名长度 = b[32];
  const 文件名 = 读文本_2(b, 33, 文件名长度, joliet);
  const _文件名 = b.slice(33, 33 + 文件名长度);

  return {
    长度: b[0],
    扩展属性长度: b[1],
    位置: v.getUint32(2, true),
    数据长度: v.getUint32(10, true),

    文件标志,
    _目录: (文件标志 & 文件标志_目录) != 0,

    交错模式文件单元大小: b[26],
    交错模式文件间隔大小: b[27],
    卷序号: v.getUint16(28, true),
    文件名长度,
    文件名,
    _文件名,
    // 检查 . 和 .. 目录
    _: (1 == 文件名长度) && ((0 == _文件名[0]) || (1 == _文件名[0])),
  };
}

// Primary Volume Descriptor
export interface 主卷描述符 {
  // System Identifier
  系统标识: string;
  // Volume Identifier
  卷标: string;
  // Volume Space Size
  卷空间块: number;
  // Volume Set Size
  逻辑卷集大小: number;
  // Volume Sequence Number
  逻辑卷集序号: number;
  // Logical Block Size
  逻辑块大小: number;

  // Directory entry for the root directory
  根目录: 目录项;
}

// Boot Record
export interface 启动记录 {
  // Boot System Identifier
  启动系统标识: string;
  // Boot Identifier
  启动标识: string;
}

// Volume Descriptor
export interface 卷描述符 {
  // Type
  类型: number;
  // Identifier
  标识: string;
  // Version
  版本: number;

  主?: 主卷描述符;
  启动?: 启动记录;
}

// 卷描述符类型代码 Volume Descriptor Type Codes
// Boot Record
export const 卷描述符类型_启动记录 = 0;
// Primary Volume Descriptor
export const 卷描述符类型_主卷描述符 = 1;
// Supplementary Volume Descriptor
export const 卷描述符类型_次卷描述符 = 2;
// Volume Partition Descriptor
export const 卷描述符类型_卷分区描述符 = 3;
// Volume Descriptor Set Terminator
export const 卷描述符类型_结束 = 255;

// 解析 Volume Descriptor
function 解析卷描述符(b: Uint8Array): 卷描述符 {
  const v = new DataView(b.buffer);
  const o: 卷描述符 = {
    类型: b[0],
    标识: 读文本(b, 1, 5),
    版本: b[6],
  };
  const joliet = 卷描述符类型_次卷描述符 == o.类型;

  switch (o.类型) {
    case 卷描述符类型_主卷描述符:
    case 卷描述符类型_次卷描述符:
      {
        o.主 = {
          系统标识: 读文本_2(b, 8, 32, joliet),
          卷标: 读文本_2(b, 40, 32, joliet),
          卷空间块: v.getUint32(80, true),
          逻辑卷集大小: v.getUint16(120, true),
          逻辑卷集序号: v.getUint16(124, true),
          逻辑块大小: v.getUint16(128, true),

          根目录: 解析目录项(b.slice(156, 156 + 34), joliet),
        };
      }
      break;
    case 卷描述符类型_启动记录:
      o.启动 = {
        启动系统标识: 读文本(b, 7, 32),
        启动标识: 读文本(b, 39, 32),
      };
      break;
  }
  return o;
}

// 递归遍历目录
async function 遍历目录(f: Deno.FsFile, 上级: 目录项, 路径: string) {
  // 防止死循环: 跳过 . 和 .. 目录
  if (上级._) {
    return;
  }
  const p = 路径 + (上级._目录 ? "/" : "");
  // 输出扇区编号 (数据长度) 和路径
  const 大小 = "(" + 显示大小(上级.数据长度) + " " + 上级.数据长度 + ")";
  console.log(上级.位置, 大小, p);
  // 如果不是目录, 结束递归
  if (!上级._目录) {
    return;
  }
  //console.log(上级);

  // 读取目录文件
  const b = await 读数据(f, 上级.位置, 上级.数据长度);

  // 当前目录项开始字节的位置
  let i = 0;
  // 循环解析每一个目录项
  while (i < b.length) {
    // 目录项长度
    const 长度 = b[i];
    // 单个目录项长度至少为 33 字节
    if (长度 > 33) {
      const 项 = 解析目录项(b.slice(i, i + 长度), true);
      // 递归遍历
      await 遍历目录(f, 项, 路径 + "/" + 项.文件名);
    } else if (0 == 长度) {
      // 当前目录解析完毕
      return;
    } else {
      // TODO
      console.log("长度 = " + 长度);
    }
    // 读取下一个目录项
    i += 长度;
  }
}

// 输入: 光盘镜像文件 (iso)
export async function 解析iso(文件名: string) {
  // 打开光盘镜像文件
  const f = await Deno.open(文件名);

  // 解析卷描述符, 从 16 扇区开始
  let vdi = 16;
  let vd继续 = true;
  // 保存根目录
  let 根目录: 目录项 | undefined;

  while (vd继续) {
    const 扇区 = await 读扇区(f, vdi);
    const vd = 解析卷描述符(扇区);
    // debug
    console.log(vdi, vd);

    if (卷描述符类型_结束 == vd.类型) {
      vd继续 = false;
    } else if (卷描述符类型_次卷描述符 == vd.类型) {
      根目录 = vd.主!.根目录;
    }
    // 继续读取下一个卷描述符
    vdi += 1;
  }

  if (null != 根目录) {
    // 消除根目录标记
    根目录._ = false;

    console.log("");
    // 从根目录开始, 遍历目录树
    await 遍历目录(f, 根目录, "");
  }
}

本文使用 CC-BY-SA 4.0 许可发布.

穷人小水滴
关注
  • 6
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
光盘ISO影像文件解析、ISO9660、demo实例源码
04-21
1、iso光盘影像文件解析和资料.docx 2、linux下的示例源代码.zip,可将文件写入影像文件、刻盘，以及从光盘或影像文件读取文件。 3、示例代码中含文档：Collection of Boot Sector Formats for ISO 9660 Images(ISO ...
Iso9660 Analyzer Tool-开源
04-26
1. **文件系统结构分析**：IAT 能够检测和解析 Iso9660 文件系统的各个组成部分，如卷识别符、目录记录、路径表等。它能够展示文件和目录的层次结构，以及它们在光盘映像中的位置。 2. **错误检测**：该工具能够...
MP3文件格式解析pdf
04-08
### MP3文件格式解析：深度理解与VC代码分析 #### 引言 随着互联网的快速发展，MP3格式因其高密度和较低的传输带宽需求，迅速占领了音乐领域的主导地位。尽管网络并非音乐发行的唯一途径，MP3已成为全球公认的音频...
虚拟光驱iso文件
10-14
软件会解析ISO文件内容，并模拟光驱读取数据的过程，使得操作系统和应用程序能识别并处理这些虚拟光盘。 2. **挂载ISO文件**：用户只需选择虚拟光驱软件中的挂载选项，然后指定要打开的ISO文件，软件会自动将其加载...
【React 】开发环境搭建详细指南
lph159的博客
07-24 1245
无论你是刚刚开始学习 React，还是希望在现有项目中采用 React 技术，搭建一个高效的开发环境都是至关重要的。本文将详细介绍如何从零开始搭建 React 开发环境，涵盖所需的工具和最佳实践，帮助你快速启动并顺利进行开发。Visual Studio Code（VS Code）是目前最流行的代码编辑器之一，提供了丰富的扩展和强大的功能。如果你希望对项目的配置有更多的控制，可以选择手动配置 React 项目。下载并安装最新版本的 Node.js，安装 Node.js 后，npm 会自动安装。
在Vue程序中，如何检测用户的登录状态并跳转到对应页面
exlink2012的专栏
07-25 397
通过以上步骤，你可以在Vue应用程序中检测用户的登录状态，并在用户尝试访问受保护页面时跳转到登录页面。同时，在用户登录和登出后，你可以根据需要跳转到相应的页面。
VUE中的重点*
qq_61132537的博客
07-22 1091
实际上就是一个闭包，因为vue是单页面应用，是由很多组件构成，每一个组件中都有一个data， 所以通过闭包给每一个组件创建了一个私有的作用域，这样就不会相互影响。
vue el-select的下拉树形结构 带检索功能
Jokerxiuka的博客
07-26 194
【代码】vue el-select的下拉树形结构。
已解决：vue-office/excel 多个sheet点击切换，滚动条高度不重置，表格视图位置不正确
weixin_42289080的博客
07-26 236
解决 @vue-office/excel 多个sheet切换，内容以及滚动条展示不正确的问题
新手vue学习问题汇总（自用）（长期更新）
最新发布
lapiii的博客
07-28 303
是 ES6 模块语法，用于导出模块的默认成员。在 Vue.js 中，通常用来导出一个组件对象，使其可以在其他文件中被导入并使用。
Vue3可媲美Element Plus Tree组件实战之移除节点
felix_alone2012的博客
07-25 634
《Element Plus Tree - 自定义节点内容》示例中介绍了移除节点的用法，个人觉得作为提供给用户API，应该遵循迪米特法则，把功能实现的细节封装在组件内部，而提供给用户最简单的操作方式，同时在此基础上支持用户的扩展。因此，在API使用的人性化方便，个人觉得element plus做的并不优秀。为此，我们自定义tree组件时对用户API可以设计的更人性化些。
Angular由一个bug说起之八：实践中遇到的一个数据颗粒度的问题
KenkoTech的博客
07-24 787
之所以使用这种比较直接的方式是因为项目中的数据类型已经确定，而且对数字的处理逻辑没有统一在一个文件中。这是大型项目经常遇到的问题，起到相同作用的代码因为一些小的差别而分别写在管理各自功能的文件里。文件存入数据库，这样我们就可以统一维护一个表，不管是前端来处理数据还是后端来处理都能遵守相同的规则。针对这篇文章提到的数字缩写的问题，可以有两种处理方案。来展示数据的功能，这些数据根据不同的类型和单位会为其加上前缀、后缀或者省略小数。
让开发者生活更轻松的 JavaScript 字符串方法
粉丝们务必加入微信粉丝群
07-27 169
前端岗位内推来了JavaScript 最初被引入作为一种简单的客户端脚本语言，但现在，它已经成为一种真正的 WORA（一次编写到处运行）语言，使开发者能够构建桌面、移动、电视、CLI 和嵌入式应用程序。JavaScript 的初学者友好语法、生产性语言特性和良好管理的 ECMAScript 规范，激励了所有人使用 JavaScript 进行通用编程。ECMAScript 标准通过提供许多语言特性来...
爬虫基本原理入门
RHeng的博客
07-25 1109
爬虫（Web Crawler），又称为网络爬虫或网页蜘蛛，是一种按照一定的规则，自动地抓取万维网信息的程序或者脚本。它们可以模拟浏览器行为，遍历网页并抓取网页中的信息，如文本、图片、链接等。接下来，我们会尝试使用Python等编程语言，结合相关库和工具，动手编写自己的爬虫程序，探索更多关于爬虫技术的奥秘。
Vue3学习总结
inside802的博客
07-28 181
9、计算属性：使用computed属性，可以给template传递一个经过计算后的值，当这个值放在缓存中，当这个值不发生改变时，则JS不会再次执行computed，这样就能提高运行速度。4、属性绑定：使用v-bind:命令来实现属性绑定，如果是绑定单个属性，命令为v-bind:attr=“attr”，也可以写为v-bind:attr，也可以简写为：。11、绑定CSS样式，是通过绑定style属性来实现的，语法为v-bind:style=“myStyle”.其中，myStyle是在vue中自定义的样式。
typescript中type和interface有什么区别，如何选择？
闻人放歌的三寸青草园圃
07-23 166
【代码】typescript中type和interface有什么区别，如何选择？
vue3响应式转换常用API
fyw1789的博客
07-25 429
这个 API 实际上是一个语法糖： val = isRef(val)?unRef: 如果参数给的是一个 ref 值，那么就返回内部的值，如果不是 ref，那么就返回参数本身。toRefs：将一个响应式对象转为一个普通对象，普通对象的每一个属性对应的是一个 ref 值。接收一个对象（不论是响应式的还是普通的）或者一个 ref，返回一个原来值的只读代理。toRef：基于响应式对象的某一个属性，将其转换为 ref 值。这个 API 和前面介绍的 unref 比较相似。
牛客JS题（二）直角三角形
不起眼小菜菜的博客
07-25 226
注释很详细，直接上代码……
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值