题30
题目
Q:某 500 个盘块的文件的目录项已调入内存 (若为索引分配, 其索引块也在内存中)。
若需要在文件中增加一块，下列分配方式中磁盘 I/O 次数最多的是 ( )。
A. 连续分配
B. 隐式链接分配
C. 显示链接分配
D. 索引分配
分析
A:隐式链接，是每个块自己作为链表
显式链接，独立维护一个链表的索引表
我觉得应该是隐式，因为链表要查到尾巴上，遍历一遍才能比遍历完
哦对了，这个应该算是考的，数据结构，数组结构和链表结构，插入一个新元素的时间复杂度
解
A
若需要在文件中间增加一块, 则连续分配就要将后面的所有盘块都向后移动一块, 这样就会产生很多的磁盘 I/O 操作。
而其他三种分配方式都不需要移动盘块, 只需修改一些指针或者索引。
因此,连续分配是操作磁盘