【答案解析】设文件的逻辑地址(字节)为1a,用512去除1a,分别记1bn和bd为除得的商和余数,则1bn表示该块得逻辑块号,bd表示块内偏移。设文件的起始块号为sbn。那么针对 3种结构,分别有:
①连续结构。连续结构也就是文件以连续方式存放,依次在内存排列,其过程是:
pbn=sbn+1bn;/*要访问的物理块号*/;
1块。
②链接结构。查链接表直至找到所需要的块号,过程是:
m1:=sbn
if 1bn>0 Then
begin
for I:=0 to 1bn-1
begin
m1:=m1.next; /*取位于m1的物理块;用下一块地址替代m1+t*/
end;
end;
pbn:=m1;/*要访问的物理块号*/
4块。
③索引结构。将第一索引块读进内存,记为index,
记r=1bn/511:s=:1bn mod 511
if r>0 then
begin
for I:=I to r
begin
读入index(512)块,并记为index end
end
pbn:=index(s)
1块。