发明申请
- 专利标题: Device and method for determining a physical address from a virtual address, using a hierarchical mapping rule comprising compressed nodes
- 专利标题(中): 用于使用包括压缩节点的分层映射规则从虚拟地址确定物理地址的设备和方法
-
申请号: US10480081申请日: 2002-05-14
-
公开(公告)号: US20050015378A1公开(公告)日: 2005-01-20
- 发明人: Berndt Gammel , Christian May , Ralph Ledwa , Holger Sedlak
- 申请人: Berndt Gammel , Christian May , Ralph Ledwa , Holger Sedlak
- 优先权: DE10127198.0 20010605
- 国际申请: PCT/EP02/05319 WO 20020514
- 主分类号: G06F12/1009
- IPC分类号: G06F12/1009 ; G06F7/00
摘要:
A method for determining a physical address from a virtual address, wherein a mapping regulation between the virtual address and the physical address is implemented as hierarchical tree structure with compressed nodes. First, a compression indicator included in the mapping regulation is read, and a portion of the virtual address associated with the considered node level is read. Using the compression indicator and the portion of the virtual address, an entry in the node list of the considered node is determined. The determined entry is read, whereupon the physical address can be determined directly, if the considered node level has been the hierarchically lowest node level. If higher node levels to be processed are present, the previous steps in determining the physical address for compressed nodes of lower hierarchy level are repeated until the hierarchically lowest node level is reached.
公开/授权文献
信息查询
IPC分类: