首页 > 解决方案 > 由于 FAT 表中的多步遍历导致高寻道时间

问题描述

在基于 FAT 的文件系统设计中,“查找”涉及遍历 FAT 表中存在的链接,就像在链表中一样。它将文件中的当前指针(由文件描述符指向)向前移动一个距离,例如“O”偏移字节。对于非常大的 O 值,由于 FAT 表中的多步遍历,这可能非常低效。我们能否以某种方式增加 FAT 表结构以提高查找操作的性能。是否已经有一些方法可以解决这个问题?此外,如何处理大于文件大小的偏移量大小以避免文件结尾错误?

标签: operating-systemfilesystemstraversalseekfat

解决方案


推荐阅读