[发明专利]基于不等长计数器的存储器保护方法

摘要

本发明提供的是一种基于不等长计数器的存储器保护方法。基于计数器模式加密进行数据加密，根据内存访问频率来动态调整计数器counter的长度，当内存块访问频率很高时，增加counter长度；当内存块访问频率很低时，减少counter长度；要实现基于不等长计数器的存储器保护机制，有三个主要过程：初始化、数据块读写和数据页迁移。本发明减小了存储counter的开销，同时counter溢出的次数较少。

主权项

一种基于不等长计数器的存储器保护方法，其特征是：基于计数器模式加密进行数据加密，根据内存访问频率来动态调整counter的长度，当内存块访问频率高时，增加counter长度；当内存块访问频率低时，减少counter长度；要实现基于不等长计数器的存储器保护机制，有三个主要过程：初始化、数据块读写和数据页迁移；(1)初始化在内存中划分出热区和非热区，热区保存的是访问频率高的数据块和对应counter；非热区保存访问频率低的块和对应的counter；为内存中的每个页设置一个局部计数器，当页内的块每写一次时，相应counter加1；(2)数据块读写数据块读写要进行加解密，加密模式基于计数器模式加密；当新产生的cache行被写回内存时，要写到非热区；当修改后的数据块被写回内存时，写到它读取的区，即：从非热区读取的，则写到非热区，从热区读取的，则写到热区；(3)数据页迁移数据页迁移有迁入到热区和迁出到非热区两个过程，在处理器中维护一个结构来统计每个页的写回频率，并设置迁入的阈值，阈值为人为设定的写回频率；当非热区中页的写回频率达到阈值时，要进行迁入；当热区空间已满，在迁入前要在热区选择一个写回频率最低的页迁出。