Address conversion method and device for program shared memory
A technology of address conversion and program sharing, applied in the direction of memory address/allocation/relocation, etc., can solve problems such as unsatisfactory and complicated modification, and achieve the effect of ensuring efficiency
Active Publication Date: 2016-01-27
NEUSOFT CORP
View PDF4 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Even if it is an open source system, because almost all other subsystems use the memory management system, it will be very complicated to modify, and the maintenance overhead caused by the system version update must also be considered. Although the method of in-depth modification of the kernel memory management system is straightforward but not ideal
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0033] Specific embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings.
[0034] To make the time complexity of space conversion always O(1), the most direct way is to ensure that you apply for a piece of continuous physical memory. Continuous physical memory means continuous physical addresses. In fact, it is only necessary when DMA (DirectMemoryAccess memory direct access) is involved. The physical addresses are required to be continuous, and most of the time, as long as the virtual addresses are continuous. Then, the program shared memory only needs to make the virtual addresses of the process continuous. For continuous address spaces, because there is only one space difference, the time complexity of space conversion can always be O(1).
[0035] The address translation method for program shared memory provided by the present invention is used to map the physical memory space allocated for the program to the virt...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention provides an address conversion method and device of an application shared memory, which are used for mapping a physical memory space allocated for an application to a virtual address space, wherein the physical memory space allocated for the application comprises physical memory blocks occupied by the application in the physical memory space and partition blocks among the physical memory blocks. The method comprises the following steps of determining an initial address and sequence and size of the occupied physical memory blocks and partition blocks according to the physical memory space; determining an initial address of the virtual address space according to the initial address of the physical memory space; mapping the physical memory space into a continuous space of the virtual address space; and conducting the address conversion for difference of the physical memory space corresponding to different virtual address space. Through the method and the device, regardless of the continuity of the physical memory, the address space conversion time complexity can be maintained O(1) when the memory is shared, so that the conversion efficiency can be guaranteed.
Description
technical field [0001] The present invention relates to an address translation method in a computer system, and more specifically, to an address translation method and device for program shared memory. Background technique [0002] When the application program and the kernel program share memory, the application program and the kernel program access the same piece of physical memory through different address spaces. [0003] figure 1 A schematic diagram showing the mapping of contiguous physical memory space. Such as figure 1 As shown, it is assumed that the application program shares a contiguous physical memory with the kernel program, where: [0004] C is the physical address space; c is the physical address; [0005] A is a linear address space; a is a linear address; [0006] B is a linear address space; b is a linear address; [0007] The linear address a belongs to A, b belongs to B, and c belongs to C. The application program accesses the physical address space...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06F12/02
Inventor 万青
Owner NEUSOFT CORP