Question

操作系统存储文件记录的题(文件管理部分)

各位，书上给的答案，我没有看懂。上答案：

1 为什么顺序结构，加在文件末尾的时候，需要I/O 两次，而从末尾去掉又不需要I/O ？
2 链接结构，又是为什么？
3 索引为啥又是这个答案？

希望有会的人，帮我讲解下，谢谢！





Answer 1

1. 顺序结构 ： 在末尾追加一条记录 先读最后一块文件信息到主存 把下一块地址作为新的当前地址 写入新记录信息 共2次IO操作；删除最后一条记录 在主存中删除目录项 不需要读写磁盘

2. 链接结构 ：读最后一条记录信息 需要先从第一块开始依次读出前面的所有记录 因为该文件在磁盘上占用4个磁盘块 需要读4次 再在末端写入一次 共5次IO操作；删除最后一条记录 在目录项中删除最后一块文件信息  同时读第三块的文件到主存 修改第三块的指针 然后把修改后的块重新写入磁盘 故读操作3次 写操作1次 共4次IO操作

3. 索引结构：先读一次索引表到主存 写一次磁盘 共2次IO操作；删除操作 因索引表已读入 故只需在索引表中删除记录 不需要读写磁盘