问题
问答题
UNIX系统的文件物理结构采用索引结构。设索引表长度为13，其中0～9项为直接寻址方式，后3项分别为一次，二次，三次间接寻址方式。假设一个文件有250个逻辑块。为了读取该文件的前20个逻辑块，共需读盘多少次(假定每个物理块号占2字节，逻辑块和物理块大小均为512字节。)
答案
参考答案：根据题意，每个物理块号占2字节，块大小为512字节，则一个块可以放512/2=256个物理块号。
(1) 该文件有250个逻辑块，占用空间情况为：索引表的0～9项可直接寻址得到10个块，第10项(一次间接)指向一个索引块，块中放了250-10=240个物理块号，分别指向240个物理块。(2) 读取前20个逻辑块，其中10块在直接索引节点里，因此要读10次盘，以得到10个数据块；另10块在一次间接索引节点里，先读取存放物理块号的索引块一次，再根据块号读取10个数据块，因此共需读盘10+1+10=21次。