[发明专利]控制对计算装置的存储器中的页的访问

权利要求书

1.一种用于处理计算装置中的虚拟机的存储器访问的方法，所述计算装置包括反向映射表和用于每个虚拟机的单独的客体访问的页表，所述反向映射表包括多个条目，每个条目都包括用于标识被允许访问存储器中的相关联数据页的虚拟机的信息，而每个客体访问的页表都包括正在由对应虚拟机访问的页的记录，所述方法包括：

在表遍历器中接收将虚拟地址转换为系统物理地址的请求，所述请求源自给定的虚拟机；

从对应的客体页表中获取与所述虚拟地址相关联的客体物理地址，以及从嵌套页表中获取与所述虚拟地址相关联的系统物理地址；

基于所述客体物理地址和所述系统物理地址，检查所述反向映射表和对应客体访问的页表中的至少一个，以确定所述给定虚拟机是否可以访问对应页；以及

当所述给定虚拟机不能访问所述对应页时，终止将所述虚拟地址转换为所述系统物理地址。

2.如权利要求1所述的方法，其中检查所述反向映射表和所述对应的客体访问的页表中的至少一个包括：

当对应于所述系统物理地址的所述反向映射表中的条目包括指示所述给定虚拟机不能访问所述对应页的信息时，确定所述给定虚拟机不能访问所述对应页；以及

当所述反向映射表中的所述条目包括指示所述给定虚拟机可以访问所述对应页的信息时，

当所述反向映射表中的所述条目中的页访问信息指示所述对应页尚未被访问，并且所述对应客体访问的页表中所述对应页的页访问信息指示所述对应页已被访问时，确定所述给定虚拟机不能访问所述对应页；以及

当所述反向映射表中的所述条目和所述对应客体访问的页表中的所述对应页两者的页访问信息指示所述对应页尚未被访问时，确定所述给定虚拟机可以访问所述对应页。

3.如权利要求2所述的方法，其中所述反向映射表中的所述条目包括指示当以下各项中的至少一者为真时所述给定虚拟机不能访问所述对应页的信息：

所述反向映射表中的所述条目未标记为有效；以及

所述反向映射表中的所述条目中记录的客体物理地址与所述客体物理地址不匹配。

4.如权利要求3所述的方法，其中所述反向映射表中的所述条目还包括指示当以下各项中的至少一者为真时所述给定虚拟机不能访问所述对应页的信息：

所述反向映射表中的所述条目中记录的虚拟机标识符与所述给定虚拟机的标识符不匹配；

所述反向映射表中的所述条目中记录的页大小与和所述系统物理地址相关联的页大小不匹配；以及

所述反向映射表中的所述条目中记录的读取/写入权限与所述存储器访问的读取/写入类型不匹配。

5.如权利要求2所述的方法，其还包括：

接收更新所述反向映射表中的条目的请求；

在与所述反向映射表中另一个条目中的信息发生冲突时终止所述请求；

当所述反向映射表中的所述条目被标记为有效时，清空一个或多个对应的转换后备缓冲器；以及

更新所述反向映射表中的所述条目，所述更新包括在所述反向映射表中的所述条目中设置页访问信息以指示所述对应页尚未被访问。

6.如权利要求2所述的方法，其还包括：

从所述给定虚拟机接收在所述对应的客体访问的页表中清除给定客体物理地址处的给定页的页访问信息的请求；

确认所述反向映射表中的对应记录存在，并且是用于清除页访问信息的候选者；以及

清除所述对应客体访问的页表和所述反向映射表中的所述给定页的页访问信息。

7.如权利要求2所述的方法，其中：

一个或多个页是全局共享页，对它们的访问可以在两个或多个虚拟机之间共享，所述对应页是全局共享页；以及

所述反向映射表中的所述条目包括指示当所述反向映射表中的所述条目指示所述对应页被全局共享并且对于共享页来说所述存储器访问是不允许的存储器访问时所述给定虚拟机不能访问所述对应页的信息。