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

A bypass conversion buffer and effective address technology, applied in the field of computer storage management, can solve problems such as increasing storage fragmentation, and achieve the effect of improving performance and effective utilization

Inactive Publication Date: 2010-03-03
IBM CORP
View PDF0 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in this case, it increases the possibility that

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • By-pass conversion buffer as well as method and device for matching addresses in same
  • By-pass conversion buffer as well as method and device for matching addresses in same
  • By-pass conversion buffer as well as method and device for matching addresses in same

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] The specific implementation manner of the present invention will be described below in conjunction with the accompanying drawings.

[0021] As mentioned above, the TLB contains multiple entries, and each entry contains a logical address and a physical address and their mapping relationship. figure 2 Schematically shows the structure of entries in the TLB. As shown in the figure, a TLB entry can be divided into a high-order field and a low-order field. The first 52 bits of the high-order field, that is, bits 0-51, store a logical address in the form of an effective page number EPN (Effective Page Number). An EPN corresponds to a virtual storage page. The middle part of the TLB low-order field stores a physical address in the form of a real page number RPN (Real Page Number). One RPN corresponds to one actual storage page in memory. EPN and RPN in the same entry correspond to each other. In addition to RPN and EPN, TLB entries also contain some necessary protection ...

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

No PUM Login to view more

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...

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
no application Login to view more
IPC IPC(8): G06F12/10G06F12/0882
Inventor 常晓涛赵奕王鲲章宇侯锐
Owner IBM CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products