Operating system OS文件系统：逻辑到物理的映射

我需要回答一个家庭作业问题，我不知道该怎么回答。我已经看了几遍书（操作系统概念第9版）中我认为相关的章节，我不确定这是从哪里来的

问题：

考虑磁盘上的文件系统，其逻辑和物理块大小均为512字节。假设每个文件的信息已经在内存中。对于三种分配策略（连续、链接和索引），回答以下问题：

a。在这个系统中，逻辑到物理地址的映射是如何实现的？（对于索引分配，假设文件长度始终小于512个块。）

b。如果我们当前处于逻辑块10（最后访问的块是块10）并且想要访问逻辑块4，那么必须从磁盘读取多少物理块

作业稍作修改（从逻辑块12开始，希望分别访问逻辑块3而不是10和4）

答案：

答：让Z作为起始文件地址（块编号）

a。相邻的

将逻辑地址除以512，X和Y分别为所得商和余数

一,。将X添加到Z以获得物理块编号。Y是进入该块的位移

二,。一,

b。链接

将逻辑物理地址除以511，X和Y分别为结果的整数和余数

一,。向下搜索链接列表（获得X+1个块）。Y+1是最后一个物理块的位移

二,。四,

c、 索引

将逻辑地址除以512，X和Y分别为所得商和余数

一,。将索引块放入内存。物理块地址包含在位置X的索引块中。Y是到所需物理块的位移

二,。二,

---

我不知道这些答案是从哪里来的，每一个在线资源都会一遍又一遍地重复这些答案。有人能提供更详尽的解释吗？

这本书是纯粹的粪便废物。没有比那本书更让人困惑的了。我可以从你抄袭的内容看出你为什么如此困惑

由于存在进一步混淆您的风险，操作系统通常会对磁盘执行物理、逻辑和虚拟I/O操作

对于物理I/O，您必须指定块在磁盘上的（ta）物理位置。这就是盘片、轨道和扇区

在逻辑I/O中，磁盘被视为块阵列。磁盘上的每个块都有一个序列号。现在大多数磁盘都在硬件中进行逻辑I/O。如今，操作系统很少需要进行物理I/O

虚拟I/O用于文件访问。磁盘虚拟I/O与磁盘逻辑I/O类似。区别在于，在虚拟I/O中，构成文件的块被视为阵列，而不是磁盘块

如果可以对磁盘执行逻辑I/O，则可以拥有系统

您的书中的第一点困惑是，通常在处理文件系统时，我们只在块（或块集群）中工作。您的问题是要求使用字节偏移量

这本书的下一个混乱之处是，它将文件的虚拟块称为“逻辑块”

在第一个问题中，您处理的是连续文件。在连续文件中，文件的虚拟块和磁盘的逻辑块之间将存在简单的匹配。如果文件的第一个（或第零个）逻辑块是Z，那么从任何虚拟块到逻辑块N的映射都是N-Z

在连续文件问题中，如果我想在文件中的偏移量B处定位任意字节，那么B DIV 512是包含该字节的虚拟块。MOD 512是包含字节的块内的偏移量

因此，正在寻找的逻辑块是B DIV 512+Z

在本问题的第2部分中，您希望从虚拟块10移动到虚拟块4。因为您位于逻辑块10+Z，并且文件是连续的，所以可以通过读取逻辑块4+Z来访问块4。这可以直接完成，无需干预

从那以后，你的问题就进入了牛粪便废物总量的领域

从问答中可以看出，“书”假定的是一个链接结构，其中每个块包含511字节的数据，一个字节包含到下一个块的偏移量（这是完全不现实的）

如果要访问第四个块，必须读取第一个块，找到2d块的偏移量，读取第二个块。。。。。找到第四块的偏移量，读取第四块

另一个令人困惑的问题是，这些问题似乎在从0开始的区块编号和从1开始的区块编号之间切换。仅当块从1开始编号时，“4”才正确。但是，在其余答案中获取偏移的除法假定块编号从0开始

对于文件分配的索引方法，“book”显然假定存在连续索引。同样，它假定索引中偏移量的大小是一个字节

假设Z是索引的起点。然后块4的条目（编号1到4）是块Z+3 DIV 512处的字节和3 MOD 512处的偏移量（3=4-1）

要找到块，必须读取索引和数据块（2次读取）

---

你所读的与现实无关，我理解你为什么感到困惑。

这本书是纯粹的粪便废物。没有比那本书更让人困惑的了。我可以从你抄袭的内容看出你为什么如此困惑

由于存在进一步混淆您的风险，通常操作系统会执行物理、逻辑、，