[发明专利]用于高速缓存存储器的最大驻留替换的方法和系统

摘要

本发明提供供在基于CDMA的产品和服务中使用的技术，其包括在标签未中分配后替换高速缓存存储器分配以便使多个组路的驻留最大化。此处，针对所述高速缓存存储器形成牺牲路的先进先出(FIFO)替换列表的步骤，其中所述FIFO替换列表的深度近似等于所述高速缓冲存储器组中的路的数目。方法和系统仅在标签未中导致标签未中分配的情况下将牺牲路放置在所述FIFO替换列表上，所述牺牲路被放置在所述FIFO替换列表的尾部处任何先前选定的牺牲路之后。通过例如以下方式阻止在所述牺牲路的先前分配未完成的情况下使用所述FIFO替换列表上的牺牲路：停止重新使用请求，直到所述牺牲路的此初始分配完成为止，或者重播重新使用请求，直到所述牺牲路的此初始分配完成为止。

主权项

1. 一种用于在高速缓冲存储器标签未中的情况下替换高速缓冲存储器组的多个组路中的一者的方法，其包含以下步骤：根据所述高速缓冲存储器路在高速缓冲存储器路的FIFO列表上的位置来选择牺牲路作为所述待替换的高速缓冲存储器路以供在数字信号处理器的操作中使用；在所述高速缓冲存储器组FIFO列表的末端处放置所述高速缓冲存储器组的后续高速缓冲存储器标签未中，从而在下一高速缓冲存储器标签未中时重新使用牺牲路；阻止牺牲路的重新使用，直到所述牺牲路的初始分配避免所述高速缓冲存储器标签与所述高速缓冲存储器组之间的不一致性为止；通过以下方式阻止牺牲路的重新使用直到所述牺牲路的初始分配完成为止：停止对重新使用请求的响应，直到所述牺牲路的此初始分配完成为止；通过以下方式阻止牺牲路的重新使用直到所述牺牲路的初始分配完成为止：重播重新使用请求，直到所述牺牲路的此初始分配完成为止。