[发明专利]提供对基于处理器的系统中的存储表的有用性指示符的可变解释

权利要求书

1.一种基于处理器的系统的存储器系统，其包括：

存储表，其包括多个存储表条目，每一存储表条目包括有用性指示符；及

存储器控制器，其包括全局极性指示符；

所述存储器控制器经配置以响应于确定有必要从所述存储表进行替换：

确定是否未设置所述全局极性指示符；

响应于确定未设置所述全局极性指示符，将所述存储表的所述多个存储表条目中的每一存储表条目的所述有用性指示符的值解释为与所述存储表条目的有用性负相关；

响应于确定设置了所述全局极性指示符，将所述存储表的所述多个存储表条目中的每一存储表条目的所述有用性指示符的所述值解释为与所述存储表条目的所述有用性直接相关；及

基于所述存储表的所述多个存储表条目中的每一存储表条目的所述有用性指示符的所述经解释值来选择所述多个存储表条目中的最无用的存储表条目来进行替换。

2.根据权利要求1所述的存储器系统，其中所述存储器控制器进一步经配置以基于所述存储表条目的所确定的有用性和所述全局极性指示符的值而更新所述存储表的所述多个存储表条目中的存储表条目的所述有用性指示符的值。

3.根据权利要求1所述的存储器系统，其中：

所述存储器控制器进一步包括安装失败计数指示符；及

所述存储器控制器进一步经配置以：

响应于将新的存储表条目安装在所述存储表中的尝试失败而使所述安装失败计数指示符递增；以及

响应于将所述新的存储表条目安装在所述存储表中的尝试成功而使所述安装失败计数指示符递减。

4.根据权利要求3所述的存储器系统，其中：

所述存储器控制器进一步包括安装失败阈值指示符；及

所述存储器控制器进一步经配置以：

确定所述安装失败计数指示符的值是否超出所述安装失败阈值指示符的值；以及

响应于所述安装失败计数指示符的所述值超出所述安装失败阈值指示符的所述值，反转所述全局极性指示符的值。

5.根据权利要求1所述的存储器系统，其中所述存储表的所述多个存储表条目中的每一存储表条目的所述有用性指示符表示有用状态和无用状态的对称范围。

6.根据权利要求1所述的存储器系统，其包括静态随机存取存储器SRAM。

7.根据权利要求1所述的存储器系统，其集成到集成电路IC中。

8.根据权利要求1所述的存储器系统，其集成到选自由以下组成的群组的装置中：机顶盒；娱乐单元；导航装置；通信装置；固定位置数据单元；移动位置数据单元；全球定位系统GPS装置；移动电话；蜂窝式电话；智能手机；会话起始协议SIP电话；平板计算机；平板手机；服务器；计算机；便携式计算机；移动计算装置；可穿戴计算装置；台式计算机；个人数字助理PDA；监控器；计算机监控器；电视；调谐器；无线电；卫星无线电；音乐播放器；数字音乐播放器；便携式音乐播放器；数字视频播放器；视频播放器；数字视频光盘DVD播放器；便携式数字视频播放器；汽车；车辆组件；航空电子系统；无人机；和多轴直升机。

9.一种基于处理器的系统的存储器系统，其包括：

用于确定有必要替换存储表的多个存储表条目中的存储表条目的装置；

用于响应于有必要替换存储表条目而确定是否未设置全局极性指示符的装置；

用于响应于确定未设置所述全局极性指示符而将所述存储表的所述多个存储表条目中的每一存储表条目的有用性指示符的值解释为与所述存储表条目的有用性逆相关的装置，以及

用于基于所述存储表的所述多个存储表条目中的每一存储表条目的所述有用性指示符的所述经解释值而选择所述多个存储表条目中的最无用的存储表条目来进行替换的装置。