[发明专利]具有多个虚拟队列的地址转换单元有效
申请号: | 201080048981.7 | 申请日: | 2010-10-29 |
公开(公告)号: | CN102597971A | 公开(公告)日: | 2012-07-18 |
发明(设计)人: | J·A·小培托里诺 | 申请(专利权)人: | 苹果公司 |
主分类号: | G06F12/10 | 分类号: | G06F12/10 |
代理公司: | 中国国际贸易促进委员会专利商标事务所 11038 | 代理人: | 李玲 |
地址: | 美国加*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 具有 虚拟 队列 地址 转换 单元 | ||
1.一种转换单元,包括:
配置成保存多个地址转换的旁路转换缓冲器(TLB);
失败队列,所述失败队列与TLB耦接并被配置成保存在TLB中失败的接收的地址转换请求,其中失败队列包括多个条目,其中所述多个条目中的至少一些都被分别配置成保存相应地址转换请求和对应标识符,其中给定条目的对应标识符识别失败队列中的保存另一个相应地址转换请求的另一个条目,所述另一个相应地址转换请求具有与给定条目中的所述相应地址转换请求的处理排序约束相同的处理排序约束;和
控制单元,所述控制单元与失败队列耦接并被配置成处理接收的地址转换请求,其中控制单元被配置成按照取决于每个相应地址转换请求的标识符的顺序,处理每个相应地址转换请求。
2.按照权利要求1所述的转换单元,其中相应地址转换请求中的具有相同处理排序约束的一个或多个地址转换请求属于一个虚拟失败队列(VMQ)。
3.按照权利要求2所述的转换单元,其中每个VMQ始于最年轻的相应地址转换请求,且止于最年老的相应地址转换请求。
4.按照权利要求2所述的转换单元,其中每个相应地址转换请求通过标识符被链接到相同VMQ中的下一个较年老的相应地址转换。
5.按照权利要求2所述的转换单元,其中与给定VMQ的最年轻的相应地址转换请求相关的条目进一步包括尾部标识符。
6.按照权利要求2所述的转换单元,其中给定VMQ的最年老的相应地址转换请求的标识符识别失败队列中保存所述给定VMQ的最年老的相应地址转换请求的条目。
7.按照权利要求2所述的转换单元,其中控制单元被配置成使每个VMQ中的每个转换请求保持多种状态之一,其中响应接收到对应于给定转换请求的地址转换已被保存在TLB中的通知,控制单元被进一步配置成使所述给定转换请求转变成排队状态。
8.按照权利要求7所述的转换单元,进一步包括仲裁器,所述仲裁器耦接到失败队列并被配置成每个周期选择重试处于排队状态的所有转换请求中的最年老的转换请求。
9.按照权利要求1所述的转换单元,其中每个条目进一步包括年龄指示符,所述年龄指示符指示失败队列中的每个条目相对于保存有效的相应地址转换请求的每个另一个条目的年龄。
10.按照权利要求9所述的转换单元,进一步包括仲裁器,所述仲裁器耦接到失败队列并被配置成响应接收到对应于特定的相应地址转换请求的地址转换已被保存在TLB中的通知,选择重试所述特定的相应地址转换请求。
11.按照权利要求10所述的转换单元,其中仲裁器被配置成根据多个相应地址转换请求中的每个地址转换请求的年龄指示符,在其对应的地址转换已被保存在TLB中的多个相应地址转换请求中进行选择。
12.一种系统,包括:
一个或多个设备;
按照前述权利要求1-11任意之一所述的转换单元。
13.一种方法,包括:
旁路转换缓冲器(TLB)保存多个地址转换;
失败队列保存在TLB中失败的接收的地址转换请求,其中失败队列包括多个条目,其中所述多个条目中的至少一些保存相应地址转换请求和对应标识符,其中给定条目的对应标识符识别失败队列中的保存另一个相应地址转换请求的另一个条目,所述另一个相应地址转换请求具有与给定条目中的所述相应地址转换请求的处理排序约束相同的处理排序约束;和
控制单元按照取决于每个相应地址转换请求的标识符的顺序,处理每个相应地址转换请求。
14.按照权利要求13所述的方法,其中相应地址转换请求中的具有相同处理排序约束的一个或多个地址转换请求属于一个虚拟失败队列(VMQ)。
15.按照权利要求14所述的方法,进一步包括通过使新的相应地址转换请求的标识符识别最年轻的相应地址转换请求,并使新的相应地址转换请求的第二标识符把新的相应地址转换请求识别成新的最年轻的转换请求,在每个VMQ内,把新的相应地址转换请求附加到最年轻的相应地址转换请求上。
16.按照权利要求13所述的方法,进一步包括保持指示失败队列中的每个条目相对于失败队列中的每个其它条目的年龄的指示符。
17.按照权利要求16所述的方法,进一步包括每个周期选择重试处于就绪状态的所有相应地址转换请求中的最年老的相应地址转换请求。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于苹果公司,未经苹果公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201080048981.7/1.html,转载请声明来源钻瓜专利网。
- 上一篇:面板的贴附方法及贴附装置
- 下一篇:用于车辆的门的表面齐平的把手设备