[发明专利]改进的返回堆栈缓存

摘要

本发明涉及改进的返回堆栈缓存。描述了改进的/修改的返回堆栈缓存(RSB)。在一个实施例中，RSB被修改以存储索引值而非地址。当函数被调用时，跟随函数调用的地址被存储在查询表中，并且存储地址的索引被压入到RSB中。当函数返回时，索引从RSB中弹出并且用于识别在查询表中的地址。在另一个实施例中，RSB被修改使得每个条目包括两个或多于两个地址段。当函数被调用时，跟随函数调用的地址被压入到RSB中，并且被存储在RSB中的顶部条目中的地址段中选择的一个地址段中。条目内的一个或多个指针位被设置以指示地址被存储在哪个段中。

主权项

1.一种操作处理器的方法，所述方法包括：响应于函数调用(212)，将跟随所述函数调用的地址存储在查询表中的条目中(214)，并且将所述条目的索引压入到返回堆栈缓存中(216)；以及响应于函数返回(222)，将存储在所述返回堆栈缓存中的顶部条目中的索引从所述返回堆栈缓存中移除(224)，并且访问所述查询表中存储在所移除的索引处的地址(226)。