Page transport and copy method based on operation system reverse page table

Abstract

The invention discloses a page shifting and duplicating method based on operation system reverse page table, the reverse page table data structure of the operation system is applied to page shifting and page duplicating arithmetic, realizes the conversion from physical address to virtual address quickly, localizes the process page items needed to be updated in the page shift and page duplication arithmetic accurately and quickly, supports the flexible operation of these page items, thus solves the problem that the whole process address space must be traversed when several processes share the shifted page, thus it upgrades the efficiency of the page shift and duplication arithmetic, reduces the maintaining expenditure of data consistency caused by the arithmetic. At the same time, creates the mapping relation from the physical address to virtual address, it only needs to amends the page times mapped to the physical page, so it simplifies the realization of arithmetic.

Description

Technical field [0001] The present invention relates to the memory management technology of a parallel computer operating system in the computer field, specifically, to a distributed shared memory management and optimization technology in an operating system oriented to the ccNUMA architecture, in particular to a page based on the reverse page table of the operating system Migration algorithm. Background technique [0002] Because the ccNUMA (Cache Coherent Non-Uniform Memory Access) architecture combines the advantages of the easy programming of the SMP system and the easy scalability of the distributed storage system, it has become one of the mainstream architectures of the next generation of parallel computers. However, in the ccNUMA system, the remote memory access latency is usually much higher than the local memory access latency, so the advantages and disadvantages of memory access locality seriously affect the overall performance of the system. [0003] The current ccNUMA...

AI Technical Summary

Problems solved by technology

[0008] 2) The specific implementation of the algorithm lacks reference

[0009] Although the principle of the page migration mechanism is relatively simple, the specific implementation methods belong to the technical secrets of each system developer. Therefore, in the process of self-development, the page migration mechanism implemented by the commercial ccNUMA system lacks sufficient reference significance for us.

[0010] 3) The implementation of the algorithm is expensive

[0011] The traditional page migration and copying algorithm itself has a large overhead, which offsets the benefits brought by the algorithm, which is the root cause of the lack of efficiency and practicability of the existing algorithm

Images