微处理机与随机存取快取记忆体的快速弹出装置及其方法

摘要

本发明是关于一种微处理机与随机存取快取记忆体的快速弹出装置及其方法，该随机存取快取记忆体的快速弹出装置包括一堆栈以接收存放于快取记忆体的推入(push)指令数据的列与栏。在执行弹出(pop)指令时，此装置使用堆栈最顶端的列与栏数值存取快取记忆体。在一实施例中，会记录顶端的列与栏数值所指定的目前快取线的最近推入数据的位移值(offset)。此位移值在每次执行推入或弹出指令时都会更新。如果弹出指令造成此位移值溢位(overflow)，堆栈最顶端的记录单位就会弹出。如果推入指令造成此位移值欠位(underflow)，列数值与栏数值会被推入堆栈。上述的列数值、栏数值、与位移值稍后会与真实的弹出位址作比较，以决定猜测提供的数据正确与否。