0

“lseek 命令根据指令 wherece 将描述符文件的偏移量重新定位到参数偏移量,主要用于索引磁盘分配的文件系统实现”

我正在阅读我教授的简报并看到了这个声明。我不明白的是 lseek 命令与链接和连续相比如何与索引磁盘分配相关联。有人可以解释为什么它说索引磁盘分配比连续或链接更容易实现吗?

从我从另一个来源读到的内容:“lseek() 命令将降级为 O(N) 时间,因为我们需要按顺序扫描文件分配表以访问文件数据。”

这不会更多地与连续磁盘分配有关,因为它会按顺序阻止分配的数据。

4

0 回答 0