By-pass conversion buffer as well as method and device for matching addresses in same

Abstract

The invention relates to a by-pass conversion buffer TLB as well as a method and a device for matching addresses in same, wherein TLB comprises a plurality of items; each item comprises a logic address and a physical address; each physical address corresponds to a storage page, wherein at least one of the items also comprises additional positions of first number; each position in the additional positions represents the occupied state of one son page by other logic addresses in the storage page which corresponds to the physical address of the item represented in each additional position. The invention also provides the method for matching effective addresses in the TLB. An effective address comprises an effective address page number and an in-page offset. The method comprises the steps: comparing the effective address page number with the logic address; if identical, determining a target son page appointed by the effective address according to the bit position of the highest second number in the in-page offset; and judging whether the target son page is occupied by other logic addresses or not according to the states of the additional positions.

Description

technical field [0001] The present invention relates to computer storage management technology, more particularly, relates to a bypass translation buffer TLB and a method and device for address matching in the TLB. Background technique [0002] When the computer performs data access and processing, it is necessary to convert the logical address used by each application program into the physical address of the memory in order to access the memory and its I / O devices. Among them, the logical address is also called the virtual address, and the physical address is also called the actual address. In the above address translation, the memory is usually divided into multiple fixed-length storage blocks, also called pages (page), and address translation is performed in units of pages. The mapping relationship between the logical address and the physical address in the page unit is stored in the page table. That is to say, the page table includes multiple entries, or page table ent...

AI Technical Summary

Problems solved by technology

However, in this case, it increases the possibility that the last 4k pages of the 64k pages become memory fragments

Images