物理到逻辑地址的映射(分配类型)

时间:2019-05-21 12:27:32

标签: memory-management allocation

我正在考试,这个问题很重要,但确实令人困惑。我们从哪里得到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

我尝试在线搜索,但答案确实含糊不清,不清楚或没有证据。

0 个答案:

没有答案