返回资讯中心
外部精选
软件工程
#开发者实时流

Heilemann 在 Apple II 归档项目中用卷位图核对 ProDOS 目录树

来源标题:ProDOS, Briefly: Checking a ProDOS volume's directory tree against its bitmap

Michael Heilemann 在 Apple II 磁盘归档项目中把 DOS 3.3 的“双账本”核对思路扩展到 ProDOS:将目录树中文件声明的占用与卷位图记录的已分配块相互比对。磁盘级检查按 DOS 3.3、ProDOS、Pascal、CP/M 的固定顺序识别文件系统,只有块 2 的卷目录头符合存储类型 0xF、卷名 1 至 15 个字符、条目长 0x27、每块 13 个条目等条件时,磁盘才会被判定为 ProDOS。

Hacker News 最新mheilemann2026/11/22 · 今天27 分钟阅读

以下正文由 AI 翻译自 Hacker News 最新(原文版权归原站所有),可能存在偏差,重要内容请以原文为准。

Michael Heilemann,The Norseman / The Viking——磁盘修复项目的现场笔记:Apple II 归档

同样的两本账思路,应用到 ProDOS 的目录树和卷位图上

前两篇讲的都是 DOS 3.3。但收藏里的很多东西并不是。较晚的磁盘、工具软件,以及 //e 及更新时代的任何东西,往往都是 ProDOS,而 ProDOS 记账的方式与 DOS 3.3 差别够大,不能直接把 DOS 3.3 的检查套上去。原则没变:文件对自己声称的内容,必须和卷声称已分配的内容一致。变的只是形状。所以这篇很短。

磁盘级检查按固定顺序尝试文件系统:先 DOS 3.3,再 ProDOS,再 Pascal,再 CP/M。一个磁盘只有在它的卷目录看起来正确时才会被判定为 ProDOS。那个头位于块 2,即“关键块”,程序会同时检查好几项:存储类型半字节是 0xF,卷名是 1 到 15 个大写字母、数字和句点,目录项长度是 0x27(39 字节),每块有 0x0D(13)个条目,总块数与镜像大小所应给出的值相差不超过几块。每一项都必须成立。这使得随机数据被误判的可能性非常低,但也意味着关键块严重损坏的 ProDOS 磁盘会通不过测试,落到“未识别文件系统”,于是这样的磁盘会被报告为未识别,而不是损坏的 ProDOS 卷。

检查严格有另一面:当块 2 是唯一损坏的东西、而它之后的块仍像 ProDOS 目录那样链接时,程序会把固定字段补回去(条目长度 0x27、每块 13 个条目、位图在块 6、块数),并保留该块的其余部分。它只依据相邻目录块的证据这么做,绝不单凭关键块。

ProDOS 以 512 字节的块来思考。140K 的磁盘镜像仍然存储 256 字节的扇区,所以每个块是两个扇区,而这两个扇区在 DOS 顺序的镜像中并不相邻。程序为此带了一张小表:

这些配对的原因是为了速度,但不是表本身暗示的那种方式。在真实软盘上,一个块的两个扇区在磁道上并不相邻。ProDOS 在它们之间留一个扇区的间隙,在连续块之间再留一个。根据《Beneath Apple ProDOS》(第 3-18 至 3-19 页),这个间隙主要是为写入留的:读取足够快,驱动器可以连续取两个扇区,但写入需要时间为下一个扇区准备好数据,如果没有间隙,驱动器每写一个块就要多等整整一圈。在真实磁盘上,这让块 0 位于物理扇区 0 和 2,块 1 位于扇区 4 和 6。.dsk 镜像并不按物理顺序存储扇区。它按 DOS 3.3 的逻辑顺序存储,那是对同样这些扇区的另一种编号,所以 ProDOS 块 0 表现为 DOS 扇区 0x0 和 0xE,块 1 表现为 0xD 和 0xC。这张表把 ProDOS 块号翻译成那对 DOS 扇区,这样就能在 DOS 顺序的镜像中找到某个块。

每条磁道有 16 个扇区,也就是 8 个块,所以定位一个块要两步。把块号 N 除以 8 并舍去余数(在 Python 中写作 N // 8)得到磁道。取该除法的余数(取模,写作 N % 8)得到它是该磁道八个块中的第几个,然后在表中查这个数。例如块 19 是磁道 2(19 // 8 = 2),余数 3(19 % 8 = 3),所以它使用 3 对应的那一对:磁道 2 上的扇区 0x9 和 0x8。800K 镜像没有这个问题,因为它的块是首尾相接的。以 ProDOS 顺序(.po)保存的镜像会在这一切运行之前被规范化为 DOS 顺序,所以流水线的其余部分始终只看到一种布局。

140K 镜像上的块 19:磁道来自除法,表项来自余数。

DOS 3.3 只有一条目录链。ProDOS 有目录树:卷目录是一条链接块的链,每块容纳 13 个 39 字节的条目(第一块的第一个槽位是目录自己的头),而一个条目可以指向一个子目录,那又是另一条链。遍历的边界限制方式与 DOS 3.3 目录遍历相同,因为失败模式是一样的:每个块指针都要对照卷大小检查,每个已访问过的块都会被记住,这样遇到循环会报告而不是跟进去,子目录嵌套上限为 12 层,每条目录链的硬上限为 4,096 个块。子目录指向卷外是一个问题报告,而不是崩溃。

还有两项目录簿记会被检查。每个目录块开头都有一个指向前一块和后一块的指针(一个双向链表),所以每个块的反向链接必须指认遍历刚刚来自的那个块。而每个目录的头都保存着其活动条目数,必须与找到的数目相符。这两项单独都不是硬信号,但成本很低,而不匹配正是写入中断会留下的那种尾巴。

ProDOS 文件有三种基本形态,由目录项中的存储类型决定:

有一个细节值得展示:索引块存储指针的方式和你想的不一样。全部 256 个指针的低字节位于该块的前半部分,高字节位于后半部分:

这种拆分在 Python 里看起来奇怪,但它是为 6502 故意这么做的。《Beneath Apple ProDOS》(第 4-16 页)说这样做是为了简化对块内索引的访问,因为 6502 的索引寄存器一次最多只能索引 256 字节。要找到文件的第 N 块,取索引块的第 N 个字节和第 N + 256 个字节,把它们组合起来。ProDOS 自己的文件读取代码(如 ProDOS 8 v2.03 反汇编中所公布)正是这么做的:它用 LDA (tIndex),Y 加载低字节,递增索引指针的高字节以移到块的后半部分,再用同一个 Y 加载高字节。

(原文较长,此处译出前 6000 字,完整内容请点「打开原文」。)

正文由 探How 从来源站点 RSS 同步,内容未经改写;遇到排版缺失或需要图片、视频时请以原文为准。

打开原文
去社区讨论 →