假定FCB在内存，1个文件由100个物理块构成，对于连续、链接、索引存储方式，分别计算执行下列操作所应该启动的I/O次数。（注：链接方式指单向指针，没有头、尾指针） （1）将一块加在文件开头； （2）将一块加在文件中间； （3）将一块加在文件末尾； （4）从文件开头去掉一块； （5）从文件中间去掉第51块（第0块开始）； （6）从文件末尾去掉一块。
答：连续的存储方式： （1）201次：理由：需要连续移动数据后移100个，其中包含1读1写，所以一共会让磁盘启动200次，加上头部写一次，所以是200+1=201次； （2）101次。理由：从51块位置开始后移，计算方法同上。 （3）1次。理由：不需要移动任何数据块。 （4）0：不需要读写任何一块数据，只需要改变FAT中的头指针即可（此处不计算这个时间）。 （5）98：后面的49块都要向前移动； （6）0：不需要读、写任何一块数据。 链表方式： （1）1次。写入数据块，改变指针即可。 （2）52次。需要搜索50次指针，再插入。 （3）102次。改写原末尾块指针，写入数据块。 （4）1次。头指针改为指向原第二块即可。 （5）52次。搜索51次指针，然后删除第51块。 （6）100次。需要搜索100次指针，将倒数第二块数据指针改写为空。 索引方式： （1）1次。写入数据块，登记索引表的时间不计。 （2）1次。理由同上。 （3）1次。理由同上。 （4）1次。从索引表中删除登记项即可。 （5）、（6）1次。理由同（4）。【解析】第七章 难易度：中
继续答题：下一题
