管理高速存储器的方法和装置

摘要

本发明提供了一种管理高速存储器的方法，其中用索引条目指示高速存储器存储单元，并为不同类型的低速存储器设置对应的非空闲索引，通过在非空闲索引中包括索引条目来将所指示的高速存储器存储单元分配给对应的低速存储器，通过从非空闲索引中逐出该索引条目来回收该高速存储器存储单元，该方法包括：响应于收到逐出请求，获取与各非空闲索引对应的边际性能损失，所述边际性能损失表示在对应的非空闲索引中进行逐出操作引起的处理器读操作时间的变化；比较各非空闲索引对应的边际性能损失，选取边际性能损失符合逐出条件的非空闲索引作为逐出索引；从所述逐出索引中选择索引条目进行逐出操作。该方法改进了逐出操作的合理性，提升了系统的整体性能。

主权项

一种用于管理高速存储器的方法，其中不同类型的低速存储器设置有对应的非空闲索引，所述非空闲索引包括索引条目，所述索引条目指示分配给对应低速存储器的高速存储器存储单元，并且其中通过从非空闲索引中逐出索引条目来回收该高速存储器存储单元，该方法包括：响应于收到逐出请求，获取与各非空闲索引对应的边际性能损失，其中所述边际性能损失表示在对应的非空闲索引中进行逐出操作引起的处理器读操作时间的变化；比较各非空闲索引对应的边际性能损失，选取边际性能损失符合逐出条件的非空闲索引作为逐出索引；从所述逐出索引中选择索引条目进行逐出操作，其中获取与非空闲索引对应的边际性能损失包括：获取与非空闲索引对应的边际命中率损失；获取与非空闲索引对应的综合响应时间；将所述边际命中率损失与所述综合响应时间的乘积作为所述边际性能损失，其中对应于所述非空闲索引的综合响应时间是对与该非空闲索引对应的低速存储器的平均响应时间预测值按照访问次数预测值进行加权平均的结果。