“lseek命令根据指令将描述符fildes的偏移量重新定位到参数偏移量,主要用于索引磁盘分配的文件系统实现”
我正在读我的教授的powerpoint并发表了这个声明。我不明白的是lseek命令与Linked和contiguous相比如何与索引磁盘分配相关联。有人可以解释为什么它表示索引磁盘分配比连续或链接更容易实现吗?
从我从另一个来源读到:“lseek()命令会降级为O(N)时间,因为我们需要按顺序扫描文件分配表以访问文件数据。”
这不会与连续的磁盘分配有关,因为它会按顺序阻塞已分配的数据。