[发明专利]页表处理方法和装置

权利要求书

1.一种页表处理方法，所述页表包括主机页表和虚拟机页表，所述主机页表用于记录虚拟机虚拟地址与主机物理地址之间的映射关系，所述虚拟机页表用于记录虚拟机虚拟地址与虚拟机物理地址之间的映射关系；所述方法应用于KVM；所述方法包括：

在存在缺页异常的目标虚拟机虚拟地址与目标虚拟机物理地址之间的第一映射关系被虚拟机写入所述虚拟机页表的情况下，尝试将所述目标虚拟机虚拟地址翻译成目标主机物理地址；

若翻译失败，将所述主机页表中对应于所述目标虚拟机虚拟地址的第一主机页表项的保留位设置为异常状态；

其中，在所述目标虚拟机虚拟地址被访问时，若所述第一主机页表项的保留位被置为异常状态，陷出到主机进行缺页异常处理。

2.根据权利要求1所述的方法，所述将所述主机页表中对应于所述目标虚拟机虚拟地址的第一主机页表项的保留位设置为异常状态，包括：

获取所述虚拟机在发生缺页异常的情况下发送的超级调用指令；其中，所述虚拟机在发生缺页异常时发送所述超级调用指令，并将所述第一映射关系写入所述虚拟机页表；

响应于所述超级调用指令将所述主机页表中对应于所述目标虚拟机虚拟地址的第一主机页表项的保留位设置为异常状态。

3.根据权利要求2所述的方法，所述超级调用指令中携带所述目标虚拟机物理地址；在将所述目标虚拟机物理地址翻译成目标主机物理地址之前，所述方法还包括：

从所述超级调用指令中解析出所述目标虚拟机物理地址。

4.根据权利要求1所述的方法，所述主机页表中的每个主机页表项还包括存在标志位，一个主机页表项的存在标志位用于标志所述主机页表项中的虚拟机虚拟地址是否被映射到主机物理地址；

其中，在所述目标虚拟机虚拟地址被访问时，若所述第一主机页表项的保留位被设置为异常状态，且所述第一主机页表项的存在标志位被设置为目标状态，陷出到主机进行缺页异常处理；所述目标状态用于标志所述第一主机页表项中的虚拟机虚拟地址已被映射到主机物理地址。

5.根据权利要求1所述的方法，所述主机页表中的每个主机页表项包括：

对应于MMU的第一访问标志位，用于标志所述主机页表项中的主机物理地址是否被访问过；

对应于主机的第二访问标志位，用于为所述主机记录所述主机页表项中的主机物理地址是否被访问过；

对应于虚拟机的第三访问标志位，用于为所述虚拟机记录所述主机页表项中的主机物理地址是否被访问过；

其中，所述主机能够清除所述第一访问标志位和所述第二访问标志位，所述虚拟机能够清除所述第一访问标志位和所述第三访问标志位。

6.根据权利要求5所述的方法，在一个主机页表项中的第一访问标志位、第二访问标志位和第三访问标志位被读出之后，若读出的第一访问标志位和读出的第三访问标志位被所述虚拟机清除，读出的第二访问标志位被更新为所述虚拟机清除前读出的第一访问标志位；和/或

在一个主机页表项中的第一访问标志位、第二访问标志位和第三访问标志位被读出之后，若读出的第一访问标志位和读出的第二访问标志位被所述主机清除，读出的第三访问标志位被更新为所述主机清除前读出的第一访问标志位。

7.根据权利要求6所述的方法，在读出的第一访问标志位和读出的第三访问标志位被所述虚拟机清除之后，若所述主机页表项中存储的第一访问标志位、第二访问标志位和第三访问标志位与虚拟机执行清除操作前从所述主机页表项中读出的第一访问标志位、第二访问标志位和第三访问标志位分别一致，所述虚拟机清除后的第一访问标志位、更新后的第二访问标志位和所述虚拟机清除后的第三访问标志位被所述虚拟机更新到所述主机页表项中；和/或

在读出的第一访问标志位和读出的第二访问标志位被所述主机清除之后，若所述主机页表项中存储的第一访问标志位、第二访问标志位和第三访问标志位与主机执行清除操作前从所述主机页表项中读出的第一访问标志位、第二访问标志位和第三访问标志位分别一致，所述主机清除后的第一访问标志位、所述主机清除后的第二访问标志位和更新后的第三访问标志位被所述主机更新到所述主机页表项中。