设一个文件由100个磁盘物理块组成，已处于打开可读写状态，主存中已有代写入文件的一物理块的信息。对于链接和索引两种存储结构，分别

设一个文件由100个磁盘物理块组成，已处于打开可读写状态，主存中已有代写入文件的一物理块的信息。对于链接和索引两种存储结构，分别计算执行下列操作时应启动l/O的次数，填入下面表格中，并简要说明理由： （1）将一物理块插在文件的开头； （2）将一物理块插在文件中作为第51块； （3）将一物理块插在文件的末尾。 注：链接方式使用的是单向指针，并设有头、尾指针；请在答题卡上作答。
【正确答案】：
【题目解析】：链接结构只能顺序存取，插在文件开头，只需启动I/O1次，向磁盘写入插入块，并将指针指向原第一块。插在文件中作为第51块时，查找插入位置需启动I/O 50次，即读盘50次，插入块写入磁盘，并将指针指向原第51个盘块，故总的I/O次数为51次。插入在文件末尾，需要启动I/O 3次，读写原文件件尾各1次，写入插入块，故插在文件尾需启动I/O 3次。索引结构索引表存放在磁盘上，可以随机存取，故将插入块块号直接写入索引表即可，即磁盘1次，故启动I/O次数为各1次，忽略管理索引表的时间。