WO2015043445A1

WO2015043445A1 - Method and device for correlating virtual large page and physical large page

Info

Publication number: WO2015043445A1
Application number: PCT/CN2014/087162
Authority: WO
Inventors: 陈荔城; 崔泽汉; 王亚楠; 陈明宇
Original assignee: 华为技术有限公司
Priority date: 2013-09-30
Filing date: 2014-09-23
Publication date: 2015-04-02
Also published as: CN104516826A; CN104516826B

Abstract

A method and device for correlating a virtual large page and a physical large page, which relate to the field of computer applications. A virtual large page is correlated to a plurality of discrete physical large pages, so that the virtual large page can occupy a designated cache set, thereby reducing cache conflicts among virtual large pages. A specific embodiment comprises: acquiring colour configuration information about a virtual large page, and according to the colour configuration information about the virtual large page, acquiring a correlation between the virtual large page and a plurality of physical large pages, wherein the configuration information comprises the number of start physical pages corresponding to the virtual large page in each physical large page and physical pages corresponding to the virtual large page in each physical large page. The method and device are mainly applied to a correlating flow of a virtual large page and a physical large page.

Description

Corresponding method and device for virtual large page and physical large page

Technical field

The present invention relates to the field of computer applications, and in particular, to a method and an apparatus for corresponding virtual large pages and physical large pages.

Background technique

Large page (Hugepage or Hugetlb) technology can map multiple consecutive virtual memory space pages to consecutive multiple physical memory space pages, so that these physical memory space pages form a large page, and each large page is next to the transfer address. Only one TLB entry is required in the Translation Lookaside Buffer (TLB), which greatly increases the address range that the TLB can cover without increasing the number of TLB entries, effectively reducing the number of TLB misses and improving The performance of the application and system. In a practical application, a large page composed of a plurality of virtual pages with consecutive virtual addresses is referred to as a virtual large page, and the virtual pages are mapped to a plurality of physical pages consecutive to the corresponding physical addresses by TLB entries. The large pages of these contiguous physical pages are called physical large pages. In the operating system, the physical page has a fixed correspondence with the cache set cache set in the cache cache. And each cache set controls a color. When there are multiple virtual large pages, the physical large pages corresponding to these virtual large pages share the cache, so that a cache conflict occurs. For example, for a 2MB physical large page, the physical large page will occupy a continuous 512 page color, which is just a color cycle, which means that each 2MB physical large page will occupy all available page colors, so that Each 2MB physical large page will share the cache, so when you access the physical large page, there is a cache conflict.

Summary of the invention

Embodiments of the present invention provide a method and an apparatus for mapping a virtual large page and a physical large page, which can map a virtual large page to a plurality of discrete physical large pages, thereby controlling a cache set that can be occupied by the virtual large page, and reducing the cache set. A cache conflict between virtual large pages.

In order to achieve the above object, embodiments of the present invention adopt the following technical solutions:

The first aspect provides a corresponding method for a virtual large page and a physical large page, including:

Obtaining color configuration information of the virtual large page, where the color configuration information includes a corresponding physical page corresponding to the virtual large page in each of the physical large pages and the virtual large page in each of the physical large pages The number of corresponding physical pages;

Wherein one virtual page in the virtual large page corresponds to one physical page in the physical large page;

Obtaining a correspondence between the virtual large page and the plurality of physical large pages according to the color configuration information of the virtual large page.

In a first possible implementation manner of the first aspect, the acquiring the color configuration information of the virtual large page includes:

Determining a virtual address of the virtual large page;

The color configuration information is determined from the bypass conversion buffer TLB by a virtual large page number in the virtual address.

With reference to the first aspect, the first possible implementation manner of the first aspect, in a second possible implementation manner of the first aspect, the method further includes:

Dividing the internal offset of the virtual large page in the virtual address into two parts: a discrete shift Scattered Shift and an internal offset CR Offset of the color block, where the Scattered Shift is used to index the physical large corresponding to the virtual large page Page number

The color block is used to represent multiple colors in the cache corresponding to the plurality of physical pages corresponding to the virtual large page in each of the physical large pages;

The plurality of physical pages corresponding to the color block are in one physical large page, and physical addresses of the plurality of physical pages are consecutive.

With reference to the first aspect, the first possible implementation manner of the first aspect, and the second possible implementation manner of the first aspect, in a third possible implementation manner of the first aspect, the virtual large page number is recorded in the TLB Corresponding to the physical large page number, the method further includes:

Determining, by the virtual large page number in the virtual address, a page number of the first physical large page corresponding to the virtual large page from the TLB;

The page number of the first physical large page and the physical large page corresponding to the virtual large page Adding the number of faces to obtain a page number of each physical large page corresponding to the virtual large page;

Determining a page number of the corresponding starting physical page of the virtual large page in each of the physical large pages; and splicing the page number of the corresponding starting physical page in each of the physical large pages with the CR Offset And obtaining the physical address corresponding to the virtual address.

The second aspect provides a corresponding device for a virtual large page and a physical large page. In the device, a virtual large page corresponds to multiple physical large pages, and physical addresses of the plurality of physical large pages are discontinuous. The device includes:

An obtaining unit, configured to obtain color configuration information of a virtual large page, where the color configuration information includes a corresponding starting physical page and a virtual large page in each of the physical large pages. The number of corresponding physical pages in the physical large page;

The obtaining unit is further configured to acquire, according to the acquired color configuration information of the virtual large page, a correspondence between the virtual large page and multiple physical large pages;

a storage unit, configured to store color configuration information of the virtual large page acquired by the acquiring unit.

In a first possible implementation manner of the second aspect, the acquiring unit includes:

Determining a sub-unit for determining a virtual address of the virtual large page; and determining the color configuration information from the bypass conversion buffer TLB by a virtual large page number in the virtual address.

With reference to the second aspect, the first possible implementation manner of the second aspect, in a second possible implementation manner of the second aspect, the method further includes:

a dividing unit, configured to divide the virtual large page internal offset in the virtual address determined by the determining subunit into two parts: a discrete shift Scattered Shift and an internal offset CR Offset of the color block, the Scattered Shift a physical large page number corresponding to the virtual large page;

With reference to the second aspect, the first possible implementation manner of the second aspect, and the second possible implementation manner of the second aspect, in a third possible implementation manner of the second aspect, the virtual large page number is recorded in the TLB Corresponding to the physical large page number, the device further includes:

a determining unit, configured to determine, by using a virtual large page number in the virtual address, a page number of the first physical large page corresponding to the virtual large page from the TLB;

a calculating unit, configured to add, by the determining unit, a page number of the first physical large page and a number of the physical large page corresponding to the virtual large page, to obtain a corresponding to the virtual large page The page number of each physical large page;

The determining unit is further configured to determine a page number of the corresponding starting physical page of the virtual large page in each of the physical large pages;

a splicing unit, configured to splicing a page number of a corresponding starting physical page in each of the physical large pages determined by the determining unit with the CR Offset, to obtain the physical address corresponding to the virtual address.

In the embodiment of the present invention, a virtual large page corresponds to multiple physical large pages, and physical addresses of multiple physical large pages are discontinuous. After obtaining the color configuration information including the starting physical page corresponding to the virtual large page in each physical large page and the physical page corresponding to the virtual large page in each physical large page, the color configuration can be configured according to the color The information acquires the correspondence between the virtual large page and the plurality of physical large pages. In the prior art, a virtual large page can only correspond to a physical large page whose physical address is continuous, so that when there are multiple virtual large pages, a physical large page corresponding to the virtual large page is shared, thereby causing a cache. conflict. The technical solution provided by the embodiment of the present invention can map a virtual large page to a plurality of discrete physical large pages, thereby controlling a cache set that can be occupied by the virtual large page, and reducing a cache conflict between the virtual large pages.

DRAWINGS

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the embodiments or the description of the prior art will be briefly described below. Obviously, the drawings in the following description are only Some embodiments of the present invention, for those of ordinary skill in the art, do not pay Other drawings can also be obtained from these drawings on the premise of creative labor.

FIG. 1 is a flowchart of a method for mapping a virtual large page and a physical large page according to an embodiment of the present invention;

2 is a flowchart of a method for mapping a virtual large page and a physical large page according to another embodiment of the present invention;

3 is a schematic structural diagram of a virtual address of a virtual large page according to another embodiment of the present invention;

FIG. 4 is a schematic structural diagram of a TLB according to another embodiment of the present disclosure;

5-1 is a schematic diagram of a correspondence between a virtual large page and a physical large page according to another embodiment of the present invention;

5-2 is a schematic diagram of correspondence between another virtual large page and a physical large page according to another embodiment of the present invention;

FIG. 6 is a schematic diagram of a composition of a corresponding device of a virtual large page and a physical large page according to another embodiment of the present invention;

FIG. 7 is a schematic structural diagram of another device corresponding to a virtual large page and a physical large page according to another embodiment of the present invention;

FIG. 8 is a schematic structural diagram of a corresponding device of a virtual large page and a physical large page according to another embodiment of the present invention.

detailed description

The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. It is obvious that the described embodiments are only a part of the embodiments of the present invention, but not all embodiments. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

An embodiment of the present invention provides a method for mapping a virtual large page and a physical large page. In the method, a virtual large page corresponds to multiple physical large pages, and physical addresses of the multiple physical large pages are discontinuous. As shown in Figure 1, the method includes:

101. Obtain color configuration information of a virtual large page.

Wherein, the color configuration information includes a corresponding physical start page of the virtual large page in each physical large page. The number of physical pages corresponding to the page and virtual large page in each physical large page.

It is worth noting that one virtual page in the virtual large page corresponds to one physical page in the physical large page, and the corresponding relationship is variable.

102. Acquire a correspondence between the virtual large page and the plurality of physical large pages according to the color configuration information of the virtual large page.

A method for correspondingly displaying a virtual large page and a physical large page according to an embodiment of the present invention obtains a starting physical page and a virtual large page corresponding to each virtual large page in each physical large page. After the color configuration information of the number of physical pages is corresponding, the correspondence between the virtual large page and the plurality of physical large pages can be acquired according to the color configuration information. In the prior art, a virtual large page can only correspond to a physical large page whose physical address is continuous, so that when there are multiple virtual large pages, a physical large page corresponding to the virtual large page is shared, thereby causing a cache. conflict. The technical solution provided by the embodiment of the present invention can map a virtual large page to a plurality of discrete physical large pages, thereby controlling a cache set occupied by the virtual large page, and reducing a cache conflict between the virtual large pages.

Another embodiment of the present invention provides a method for mapping a virtual large page to a physical large page. As shown in FIG. 2, the method includes:

201. Determine a virtual address of the virtual large page.

It should be noted that each virtual large page is composed of a plurality of virtual pages consecutively by virtual addresses, and each virtual page has a virtual address of the virtual page corresponding thereto, so after determining the virtual large page to be operated, the The virtual address of the virtual large page is determined.

The virtual address of the virtual large page is composed of a high virtual large page number and a low virtual outer page internal offset.

Further, the internal offset of the virtual large page in the virtual address is divided into two parts: a discrete shift Scattered Shift and an internal offset CR Offset of the color block.

The Scattered Shift is used to index the physical large page number corresponding to the virtual large page, and the Scattered Shift is divided into the high position of the internal offset of the virtual large page. In conjunction with the description of the virtual address, wherein the total number of bits representing the internal offset of the virtual large page is determined, and in the total number of bits, removed The number of bits occupied by the Scattered Shift, and the remaining low bits are CR Offset. It should be noted that the Scattered Shift can represent the number of physical large pages corresponding to the virtual large page. For example, when the virtual large page corresponds to four discrete physical large pages, the Scattered Shift is represented by two bits, corresponding to each When the physical page is large, it can be 00, 01, 10, and 11, respectively. Correspondingly, in the internal offset of the virtual large page, the first two digits are left, and the remaining digits are CR Offset.

In combination with the above description of the virtual address, as shown in FIG. 3, in the embodiment, the virtual address from the high to the low is the virtual large page number, the virtual Huge Page Number, the discrete shift Scattered Shift, and the internal offset CR of the color block. Offset, and Scattered Shift and CR Offset form a virtual large page internal offset Huge Page Offset.

Further, in order to obtain the color configuration information of the virtual large page, the following 202 is performed.

202. Determine color configuration information from the bypass conversion buffer TLB by using a virtual large page number in the virtual address.

It is worth noting that some of the page table files are stored in the TLB. These page table files are conversion tables of virtual addresses to physical addresses, and records the correspondence between virtual large page numbers and physical large page numbers. Specifically, the physical large page number corresponding to the virtual large page number is found in the TLB according to the virtual large page number in the virtual address, and the color configuration information is determined together from the TLB.

In order to more clearly describe the structure of the TLB, it will be described in conjunction with FIG. 3 below:

As shown in FIG. 4, the TLB structure includes: Tag, Attr., Base Huge PPN (Physical Page Number), CR_Entry (Color Region_Entry), and CR_Num.

The Tag indicates the tag of the page address matching; the Attr. indicates the page attribute; the Base Huge PPN indicates the physical large page start page number, which in this embodiment also refers to the first physical large page corresponding to the virtual large page. The page number; CR_Entry indicates the starting color block used by the physical large page, that is, the corresponding starting physical page of the virtual large page in each physical large page; the number of CR_Num color blocks, that is, the virtual large page is in each physical large page. The number of corresponding physical pages. Among them, CR_Entry and CR_Num are stored in the TLB as color configuration information of the virtual large page.

Optionally, CR represents a color block, and the color block can represent a color and can also represent a continuous color. a configurable color region composed of a plurality of colors, that is, a plurality of colors in the cache corresponding to the plurality of physical pages corresponding to the virtual large page in each physical large page, and corresponding to the color block Multiple physical pages are in one physical large page, and the physical addresses of these physical pages are continuous. Since a physical large page contains a large number of physical pages, the number of colors corresponding to the physical large page corresponds to a large number, so that it is not necessary to perform fine-grained control on the color corresponding to each physical page. A color block can be thought of as the basic unit of color configuration in a large physical page.

It should be noted that the TLB involved in the embodiment of the present invention adds color configuration information compared to the conventional TLB, and the color configuration information may be directly added to the TLB, and the color configuration information may be controlled by software, and then written. Go to the TLB. Correspondingly, the interface for obtaining the color configuration information needs to be set on the TLB, and the interface can be configured in the TLB. The implementation form of the interface is not limited in the embodiment of the present invention.

Optionally, the plurality of physical large pages whose physical addresses are not consecutive may be referred to as discrete large pages. In order to increase the flexibility of the system, it is also possible to add a configuration interface for deciding whether to start a discrete large page. Further, when the configuration is 1 to indicate that the discrete large page is enabled, and 0 is to use the conventional large page, wherein the regular large page, that is, one virtual large page corresponds to one physical large page.

Further, in this embodiment, each color block contains the same number of colors, and the starting color block is the same in each physical large page corresponding to the virtual large page, and the color occupied in each physical large page. The number of blocks is also the same.

203. Acquire a correspondence between the virtual large page and the plurality of physical large pages according to the color configuration information of the virtual large page.

Further, in the technical solution provided by the embodiment of the present invention, the physical address corresponding to the virtual address may be obtained according to the virtual address of the virtual large page and the color configuration information of the obtained virtual large page, and the following 204 may be continued. .

204. Obtain a physical address corresponding to the virtual address according to the virtual address of the virtual large page and the color configuration information of the virtual large page.

Optionally, the virtual address of the virtual large page and the color configuration information of the virtual large page are obtained. The physical address corresponding to the virtual address of the virtual large page can be calculated by the following formula. Physical Address=(Base Huge PPN+val(Scattered_Shift))^CR_Entry^CR_Offset

Wherein, the symbol ^ indicates splicing, and splicing is a simple physical shift, that is, the digit representing the latter parameter is directly added to the lower digit of the previously determined digit.

Where val(Scattered_Shift) represents the return value of Scattered_Shift, such as when Scattered_Shift is 00, the value of val(Scattered_Shift) is 0; when Scattered_Shift is 01. Then determine the value of val(Scattered_Shift) to 1.

Specifically, obtaining the physical address includes:

First, after determining the virtual address of the virtual large page to be operated, the physical address of the first physical large page corresponding to the virtual large page needs to be determined, that is, the first physical large page corresponding to the virtual large page is determined. Page number. Therefore, it is necessary to perform the following a.

a. Determine the page number of the first physical large page corresponding to the virtual large page from the TLB by using the virtual large page number in the virtual address.

It is worth noting that the execution of this a determines the Base Huge PPN.

Further, in combination with the above description, each virtual large page is composed of a plurality of virtual pages consecutive to virtual addresses. When the color block corresponding to the CR represents a plurality of consecutive colors, a virtual page of consecutive virtual addresses is used as a virtual page. The overall analysis, that is, dividing a plurality of virtual pages in a virtual large page into a plurality of virtual page groups of consecutive virtual addresses, each set of virtual pages corresponding to a set of physical pages consecutive to physical addresses, that is, corresponding to one color block, and The one or more sets of physical pages with consecutive physical addresses exist in one physical large page.

Further, the page number of the physical large page corresponding to each virtual page needs to be determined, that is, the Base Huge PPN+val (Scattered_Shift) is determined, and b is performed as follows.

b. Add the page number of the first physical large page to the number of physical large pages corresponding to the virtual large page, and obtain the page number of each physical large page corresponding to the virtual large page.

It should be noted that, in this embodiment, one virtual large page is corresponding to multiple physical large pages, and the physical addresses between the multiple physical large pages are discontinuous.

Combined with the description of 202 above, the number of physical large pages corresponding to the virtual large page can be further determined by CR_Entry and CR_Num.

Specifically, if a physical large page includes a determined physical page, and correspondingly, the number of all color blocks available for the physical large page can be determined, the number of physical large pages = all color blocks available for each physical large page. The number /CR_Num.

In addition, when the number of physical pages is greater than the number of colors available in the cache, the number of colors available in the cahce is the number of all colors available for the physical large page, and only the number of all available color blocks. .

Further, after determining the number of physical large pages corresponding to the virtual large page, the page number of the first physical large page corresponding to the virtual large page obtained in the above a, may be sequentially acquired to correspond to the virtual large page. The page number of each physical large page.

c. Determine the page number of the corresponding starting physical page of the virtual large page in each physical large page.

It is to be noted that, since the obtained color configuration information of the virtual large page includes the corresponding starting physical page of the virtual large page in each physical large page, after determining the starting physical page, the starting can be determined. The physical address of the physical page, and the page number of the starting physical page is included in the physical address of the starting physical page, so that the page number of the page in the corresponding starting area in each physical large page can be determined.

In addition, when the color block is used as the basic unit, the color configuration information of the virtual large page includes CR_Entry, and the CR_Entry represents the starting color block used by the physical large page, that is, the virtual large page corresponds to each physical large page. When the physical page group is started, the page number corresponding to the physical page can be determined when the physical page is determined.

d. splicing the page number of the corresponding starting physical page in each physical large page with CR Offset to obtain a physical address corresponding to the virtual address.

It is worth noting that the splicing mentioned here is based on determining the number of digits before the physical address, adding CR Offset to the lower bit, thereby forming a complete physical address, and the physical address is corresponding to the virtual address of the virtual large page. .

In addition, the specific relationship between the virtual large page and the plurality of physical large pages determined according to the color configuration information is illustrated by a specific example.

Specifically, the color block is a basic unit of color configuration in a physical large page, that is, a plurality of virtual pages in the virtual large page are divided into a plurality of virtual page groups, wherein each virtual page group is divided by a virtual address. Consecutive multiple virtual pages. Correspondingly, each physical large page is also divided into the same number of physical page groups, thereby determining that the number of color blocks is the same as the number of physical page groups.

For example, it is determined that the number of all available color blocks is 8, and the eight color blocks respectively represent different colors, because the physical large page is divided into the same number of physical page groups as the number of color blocks in the cache, and the physical The correspondence between the large page and the cache is fixed, and it can be considered that each physical large page has 8 available color blocks, and in turn, each color block is labeled 0, 1, 2...7.

Specifically, as shown in Figure 5-1, when CR_Entry=0, CR_Num=4, the number of physical large pages is 2, that is, a virtual large page corresponds to two discrete physical large pages, in each Only the 4 color blocks from 0 are used in the physical large page, {0, 1, 2, 3}. Of course, you can also select any color block as the starting color block. For example, as shown in Figure 5-2, when CR_Entry=4, CR_Num=4, and the number of physical large pages is 2, that is, one virtual large page corresponds to two physical large pages whose physical addresses are not continuous, and Only four color blocks {4, 5, 6, 7} starting from the number 4 are used in each physical large page.

A method for correspondingly displaying a virtual large page and a physical large page according to an embodiment of the present invention obtains a starting physical page and a virtual large page corresponding to each virtual large page in each physical large page. After the color configuration information of the number of physical pages is corresponding, the correspondence between the virtual large page and the plurality of physical large pages can be acquired according to the color configuration information. In the prior art, a virtual large page can only correspond to a physical large page whose physical address is continuous, so that when there are multiple virtual large pages, a physical large page corresponding to the virtual large page is shared, thereby causing a cache. conflict. The technical solution provided by the embodiment of the present invention can map a virtual large page to a plurality of discrete physical large pages, thereby controlling a cache set that can be occupied by the virtual large page, and reducing a cache conflict between the virtual large pages.

Another embodiment of the present invention provides a corresponding device for a virtual large page and a physical large page. In the device, a virtual large page corresponds to multiple physical large pages, and physical addresses of the multiple physical large pages are discontinuous. As shown in FIG. 6, the apparatus includes an acquisition unit 61 and a storage unit 62.

The obtaining unit 61 is configured to obtain color configuration information of the virtual large page.

The color configuration information includes the number of corresponding physical pages of the virtual large page in each physical large page and the corresponding physical pages of the virtual large page in each physical large page. A virtual page in a virtual large page corresponds to one physical page in a physical large page.

Further, the obtaining unit 61 is further configured to obtain a correspondence between the virtual large page and the plurality of physical large pages according to the acquired color configuration information of the virtual large page.

The storage unit 62 is configured to store color configuration information of the virtual large page acquired by the obtaining unit 61.

Optionally, as shown in FIG. 7, the apparatus further includes: a dividing unit 63, a determining unit 64, a calculating unit 65, a splicing unit 66, an obtaining unit 61, and a determining subunit 611.

The determining subunit 611 is configured to determine a virtual address of the virtual large page; and determine color configuration information from the bypass conversion buffer TLB by the virtual large page number in the virtual address.

The dividing unit 63 is configured to divide the virtual large page internal offset in the virtual address determined by the determining subunit 611 in the obtaining unit 61 into two parts: a discrete shift Scattered Shift and an internal offset CR Offset of the color block.

The Scattered Shift is used to index the physical large page number corresponding to the virtual large page; the color block is used to represent multiple colors in the cache corresponding to the plurality of physical pages corresponding to the virtual large page in each physical large page, and the color The plurality of physical pages corresponding to the block are in one physical large page, and the physical addresses of the plurality of physical pages are consecutive.

The determining unit 64 is further configured to determine, by the virtual large page number in the virtual address determined by the determining subunit 611 in the obtaining unit 61, the page number of the first physical large page corresponding to the virtual large page from the TLB.

The calculating unit 65 is configured to add the page number of the first physical large page determined by the determining unit 64 to the number of physical large pages corresponding to the virtual large page, to obtain a page of each physical large page corresponding to the virtual large page. number.

The determining unit 64 is further configured to determine a page number of the corresponding starting physical page of the virtual large page in each physical large page.

The splicing unit 66 is configured to splicing the page number of the corresponding starting physical page in each physical large page determined by the determining unit 64 with the CR Offset obtained by the dividing unit 63 to obtain a virtual address corresponding to the splicing unit 63. Physical address.

The corresponding device of the virtual large page and the physical large page provided by the embodiment of the present invention acquires the starting physical page and the virtual large page corresponding to each virtual large page in each physical large page in the obtaining unit. After the color configuration information of the number of corresponding physical pages in the page, the corresponding relationship between the virtual large page and the plurality of physical large pages can be acquired according to the color configuration information. In the prior art, a virtual large page can only correspond to a physical large page whose physical address is continuous, so that when there are multiple virtual large pages, a physical large page corresponding to the virtual large page is shared, thereby causing a cache. conflict. The technical solution provided by the embodiment of the present invention can map a virtual large page to a plurality of discrete physical large pages, thereby controlling a cache set that can be occupied by the virtual large page, and reducing a cache conflict between the virtual large pages.

Another embodiment of the present invention provides a corresponding device for a virtual large page and a physical large page. The device includes: a processor 01 and a memory 02. As shown in FIG. 8, FIG. 8 is a schematic diagram of a hardware structure of a corresponding device of a virtual large page and a physical large page. The device may include a processor 01, a memory 02, and a bus 03. The processor 01 and the memory 02 are connected by a bus 03.

The processor 01 can be a general-purpose central processing unit (CPU), a microprocessor, an application specific integrated circuit (ASIC), or one or more integrated circuits for executing related programs. The technical solution provided by the embodiment of the present invention is implemented.

The memory 02 may be a read only memory (ROM), a static storage device, a dynamic storage device, or a random access memory (RAM). The memory 1102 can store an operating system and other applications. The program code for implementing the technical solution provided by the embodiment of the present invention is stored in the memory 02 and executed by the processor 01 when the technical solution provided by the embodiment of the present invention is implemented by software or firmware.

Bus 03 may include a path for communicating information between various components of the device (e.g., memory 02 and processor 01).

It should be noted that although the hardware shown in FIG. 8 only shows the processor 01, the memory 02, and the bus 03, in the specific implementation process, those skilled in the art should understand that the terminal also includes other necessary for normal operation. Device. At the same time, according to specific needs, those skilled in the art should understand that Hardware devices that implement other functions can also be included.

Specifically, the processor 01 is configured to determine a virtual address of the virtual large page, and determine color configuration information from the bypass conversion buffer TLB by using a virtual large page number in the virtual address.

Optionally, the color configuration information includes the number of corresponding physical pages of the virtual large page in each physical large page and the corresponding physical pages of the virtual large page in each physical large page. And one virtual page in the virtual large page corresponds to one physical page in the physical large page.

Further, the processor 01 is further configured to obtain a correspondence between the virtual large page and the plurality of physical large pages according to the color configuration information of the virtual large page.

The memory 02 is configured to store a virtual address of the virtual large page determined by the processor 01 and color configuration information determined from the TLB.

Optionally, the processor 01 is further configured to divide the virtual large page internal offset in the virtual address into two parts: a discrete shift Scattered Shift and an internal offset CR Offset of the color block.

The Scattered Shift is used to index the physical large page number corresponding to the virtual large page; the color block is used to represent multiple colors in the cache corresponding to the plurality of physical pages corresponding to the virtual large page in each physical large page. The plurality of physical pages corresponding to the color block are in one physical large page, and physical addresses of the plurality of physical pages are consecutive.

Optionally, the mapping between the virtual large page number and the physical large page number is recorded in the TLB. Further, the processor 01 is further configured to determine, by the virtual large page number in the virtual address, the large virtual number from the TLB. The page number of the first physical large page corresponding to the page; adding the page number of the first physical large page to the number of physical large pages corresponding to the virtual large page, and obtaining each physical large page corresponding to the virtual large page The page number of the corresponding physical page of the virtual large page in each physical large page; and the page number of the corresponding starting physical page in each physical large page is spliced with CR Offset to obtain the same The physical address corresponding to the virtual address.

The corresponding device of the virtual large page and the physical large page provided by the embodiment of the present invention acquires the starting physical page and the virtual large page corresponding to each virtual large page in each physical large page in the processor. After storing the color configuration information of the number of corresponding physical pages in the page, the memory stores the Obtaining the color configuration information, and further obtaining the correspondence between the virtual large page and the plurality of physical large pages according to the color configuration information. In the prior art, a virtual large page can only correspond to a physical large page whose physical address is continuous, so that when there are multiple virtual large pages, a physical large page corresponding to the virtual large page is shared, thereby causing a cache. conflict. The technical solution provided by the embodiment of the present invention can map a virtual large page to a plurality of discrete physical large pages, thereby controlling a cache set that can be occupied by the virtual large page, and reducing a cache conflict between the virtual large pages.

Through the description of the above embodiments, those skilled in the art can clearly understand that the present invention can be implemented by means of software plus necessary general hardware, and of course, by hardware, but in many cases, the former is a better implementation. . Based on the understanding, the technical solution of the present invention, which is essential or contributes to the prior art, can be embodied in the form of a software product stored in a readable storage medium, such as a floppy disk of a computer. A hard disk or optical disk, etc., includes instructions for causing a computer device (which may be a personal computer, server, or network device, etc.) to perform the methods described in various embodiments of the present invention.

The above is only a specific embodiment of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily think of changes or substitutions within the technical scope of the present invention. It should be covered by the scope of the present invention. Therefore, the scope of the invention should be determined by the scope of the appended claims.

Claims

A method for mapping a virtual large page and a physical large page, wherein a virtual large page corresponds to a plurality of physical large pages, and physical addresses of the plurality of physical large pages are discontinuous, and the method includes:

Obtaining color configuration information of the virtual large page, where the color configuration information includes a corresponding physical page corresponding to the virtual large page in each of the physical large pages and the virtual large page in each of the physical large pages The number of corresponding physical pages;

Wherein one virtual page in the virtual large page corresponds to one physical page in the physical large page;

Obtaining a correspondence between the virtual large page and the plurality of physical large pages according to the color configuration information of the virtual large page.
The method according to claim 1, wherein the obtaining color configuration information of the virtual large page comprises:

Determining a virtual address of the virtual large page;

The color configuration information is determined from the bypass conversion buffer TLB by a virtual large page number in the virtual address.
The method of claim 2, wherein the method further comprises:

Dividing the internal offset of the virtual large page in the virtual address into two parts: a discrete shift Scattered Shift and an internal offset CR Offset of the color block, where the Scattered Shift is used to index the physical large corresponding to the virtual large page Page number

The color block is used to represent multiple colors in the cache corresponding to the plurality of physical pages corresponding to the virtual large page in each of the physical large pages;

The plurality of physical pages corresponding to the color block are in one physical large page, and physical addresses of the plurality of physical pages are consecutive.
The method according to claim 3, wherein the mapping between the virtual large page number and the physical large page number is recorded in the TLB, the method further comprising:

Determining, by the virtual large page number in the virtual address, a page number of the first physical large page corresponding to the virtual large page from the TLB;

Adding a page number of the first physical large page to the number of the physical large pages corresponding to the virtual large page, to obtain a page number of each physical large page corresponding to the virtual large page;

Determining a page number of the corresponding starting physical page of the virtual large page in each of the physical large pages; and splicing the page number of the corresponding starting physical page in each of the physical large pages with the CR Offset And obtaining the physical address corresponding to the virtual address.
Corresponding device for a virtual large page and a physical large page, wherein in the device, one virtual large page corresponds to multiple physical large pages, and physical addresses of the plurality of physical large pages are discontinuous, The device includes:

An obtaining unit, configured to obtain color configuration information of a virtual large page, where the color configuration information includes a corresponding starting physical page and a virtual large page in each of the physical large pages. The number of corresponding physical pages in the physical large page;

Wherein one virtual page in the virtual large page corresponds to one physical page in the physical large page;

The obtaining unit is further configured to acquire, according to the acquired color configuration information of the virtual large page, a correspondence between the virtual large page and multiple physical large pages;

a storage unit, configured to store color configuration information of the virtual large page acquired by the acquiring unit.
The device according to claim 5, wherein the obtaining unit comprises:

Determining a sub-unit for determining a virtual address of the virtual large page; and determining the color configuration information from the bypass conversion buffer TLB by a virtual large page number in the virtual address.
The device according to claim 6, wherein the device further comprises:

a dividing unit, configured to divide the virtual large page internal offset in the virtual address determined by the determining subunit into two parts: a discrete shift Scattered Shift and an internal offset CR Offset of the color block, the Scattered Shift a physical large page number corresponding to the virtual large page;

The color block is used to represent multiple colors in the cache corresponding to the plurality of physical pages corresponding to the virtual large page in each of the physical large pages;

The plurality of physical pages corresponding to the color block are in one physical large page, and physical addresses of the plurality of physical pages are consecutive.
The device according to claim 7, wherein the correspondence between the virtual large page number and the physical large page number is recorded in the TLB, and the device further includes:

a determining unit, configured to determine, by using a virtual large page number in the virtual address, a page number of the first physical large page corresponding to the virtual large page from the TLB;

a calculating unit, configured to add, by the determining unit, a page number of the first physical large page and a number of the physical large page corresponding to the virtual large page, to obtain a corresponding to the virtual large page The page number of each physical large page;

The determining unit is further configured to determine a page number of the corresponding starting physical page of the virtual large page in each of the physical large pages;

a splicing unit, configured to splicing a page number of a corresponding starting physical page in each of the physical large pages determined by the determining unit with the CR Offset, to obtain the physical address corresponding to the virtual address.