主观题:文件系统外存分配

答案:Contiguous
第5#-9#需要往后移动,移动5块,需要读5次,写回5次,再加上新的块写1次,共有11次I/O
Linked
需要遍历链表,找到第5块地址,把读0#-4#块到内存,需要读5次,4#块写回1次,再加上新的块写1次,共需要7次I/O
FAT
FAT表已在内存,直接修改FAT表中的地址,不需要读写块,只要把新的块写入磁盘,需要1次I/O
Indexed
index表已在内存,直接修改index表中的地址,不需要读写块,只要把新的块写入磁盘,需要1次I/O