操作系统
2014-46
文件 F 由 200 条记录组成，记录从 1 开始编号。用户打开文件后，欲将内存中的一条记录插入到文件 F 中，作为其第 30 条记录。请回答下列问题，并说明理由。
- 若文件系统采用连续分配方式，每个磁盘块存放一条记录，文件 F 存储区域前后均有足够的空闲磁盘空间，则完成上述插入操作最少需要访问多少次磁盘块？F 的文件控制块内容会发生哪些改变？
- 若文件系统采用链接分配方式，每个磁盘块存放一条记录和一个链接指针，则完成上述插入操作需要访问多少次磁盘块？若每个存储块大小为 1KB，其中 4 字节存放链接指针，则该文件系统支持的文件最大长度是多少？
答案
（1）连续分配方式
- 最少访问磁盘块次数：59次（移动前29条记录需58次，插入新记录1次）。
- 文件控制块改变：起始块号和文件长度（插入后文件起始位置和记录总数变化）。
（2）链接分配方式
- 访问磁盘块次数：31次（遍历前29块29次，读取新块并修改指针2次）。
- 文件最大长度：4080GB（每块数据区1020字节，指针可寻址232块）。