【正确答案】根据题意,首先将题设条件转化为磁盘存储结构,如图所示。设逻辑地址为L,假设逻辑块号为n。
[*]
逻辑块号变换成物理块号的过程为:首先根据逻辑文件的文件名找到目录表中该文件对应的目录项,找出第一个索引块的地址d1,若n<511,取出第一个索引块第n项的值,即为查找逻辑块号所对应的物理块号w。如果n≥511,得到第二个索引块的地址d2,令n=n-511,若此时n≥511,则继续令d2-511,得到第三个索引块地址d3,……依次类推,直到n<511时,取出第i个索引块第n项的值,即为查找逻辑块号所对应的物理块号w。