[发明专利]基于操作系统反向页表的页迁移和复制方法

摘要

本发明公开了一种基于操作系统反向页表的页迁移和复制方法，将操作系统内核反向页表数据结构应用于页迁移和页复制算法中，快速实现物理地址到虚拟地址的转换，迅速准确地定位页迁移和复制算法中需要更新的进程页表项，支持对这些页表项的灵活操作，从而解决了多个进程共享迁移页时必须遍历整个进程地址空间的问题，提高了页迁移和复制算法的效率，降低了算法引起的数据一致性维护开销。同时，建立新的物理地址到虚拟地址的映射关系只需要简单修改所有映射到源物理页的页表项即可，简化了算法的实现。

主权项

1、一种基于操作系统反向页表的页迁移和复制方法，其特征在于当页迁移机制得到决策结果后，该算法的具体步骤为：①建立相应的反向页表数据结构，将共享同一物理页的页表项组织成一个反向页表项数组，并将反向页表数据结构加入描述物理页的数据结构中；②决策结果是既不进行迁移也不进行复制时，算法直接退出；③当决策结果为将页面迁移时，按页迁移算法分支处理；④当决策结果为将页面复制时，按页复制算法分支处理；⑤两种分支处理完毕后，均对新的反向页表进行维护，包括为迁移或复制后的新页建立反向页表数据结构，用新页的物理地址更新反向页表数据结构中的页表项内容，在迁移时还要删除旧的反向页表数据结构；⑥算法结束，退出。