我正在考试,这个问题很重要,但确实令人困惑。我们从哪里得到1,4和2的答案?
请考虑磁盘上具有逻辑和物理块大小均为512字节的文件系统。假定有关每个文件的信息已在内存中。对于三种分配策略(连续,链接和索引)中的每一种,请回答以下问题:
a。在此系统中如何实现逻辑到物理地址的映射? (对于索引分配,假定文件的长度始终小于512个块。)
b。如果我们当前位于逻辑块10(最后访问的块是块10)并且要访问逻辑块4,那么必须从磁盘读取多少个物理块?
对作业进行了一些修改(从逻辑块12开始,并且希望分别访问逻辑块3而不是10和4)。
答案:
答案:以Z为起始文件地址(块号)。
a。连续的。
用X和Y将逻辑地址除以512,分别得到商和余数。
i。将X加到Z以获得物理块号。 Y是该块的位移。
ii。 1
b。已链接。
将逻辑物理地址除以511,将X和Y分别作为结果的商和余数。
i。追逐链接列表(得到X + 1块)。 Y +1是到最后一个物理块的位移。
ii。 4
c.Indexed。
用X和Y将逻辑地址除以512,分别得到商和余数。
i。获取索引块到内存中。物理块地址包含在位置X的索引块中。Y是到所需物理块的位移。
ii。 2
我尝试在线搜索,但答案确实含糊不清,不清楚或没有证据。