虚拟地址如何转换为磁盘地址？

Question

如果页面出现故障，必须从磁盘中提取相应的页面。我们知道磁盘是跟随线性块寻址的块集合，如何将特定页面的虚拟地址转换为包含该页面块的线性块地址列表，以便这些块可以从磁盘移动到主存储器？

Answer 1

这取决于操作系统。 Linux系统通常有一个交换分区。另一种方法是存储在磁盘文件系统上的交换文件。 一个简单的实现将线性块地址（LBA）存储在以虚拟地址为键的哈希表中。每个进程都会有这样一个哈希表。在页面错误期间，哈希表中的简单查找显示页面的LBA。