公开(公告)号：CN106294032B

公开(公告)日：2019-06-28

申请号：CN201610637551.8

申请日：2016-08-05

Applicant: 上海交通大学

Inventor： 吴晨涛 ,  过敏意 ,  李璐雨 ,  谭超 ,  贾帅杰

IPC: G06F11/20

Abstract: 本发明公开了一种磁盘阵列单盘恢复的缓存方法及系统，该方法包括：根据数据块是否已经被应用读取到缓存中，为数据块定义不同的优先级；为每一个出错的数据块枚举出所有可行的恢复方法，针对所有可行的恢复方法，结合恢复方法之间的关系，通过迪杰斯特拉遍历算法进行遍历，选取出I/O最小的、符合要求的恢复方法；针对所选择的恢复方法，选取其中负载相对均衡的方法作为最终采用的磁盘阵列单盘恢复的纠删码恢复方法；根据纠删码恢复方法的读取次数为数据块定义优先级，采用在缓存中优先替换优先级低的数据块的缓存替换方法，通过本发明，解决了现有技术中I/O较大，速度较慢，缓存命中率低，影响使用效率的问题。

公开(公告)号：CN106294032A

公开(公告)日：2017-01-04

申请号：CN201610637551.8

申请日：2016-08-05

Applicant: 上海交通大学

Inventor： 吴晨涛 ,  过敏意 ,  李璐雨 ,  谭超 ,  贾帅杰

IPC: G06F11/20

CPC classification number: G06F11/2017

Abstract: 本发明公开了一种磁盘阵列单盘恢复的缓存方法及系统，该方法包括：根据数据块是否已经被应用读取到缓存中，为数据块定义不同的优先级；为每一个出错的数据块枚举出所有可行的恢复方法，针对所有可行的恢复方法，结合恢复方法之间的关系，通过迪杰斯特拉遍历算法进行遍历，选取出I/O最小的、符合要求的恢复方法；针对所选择的恢复方法，选取其中负载相对均衡的方法作为最终采用的磁盘阵列单盘恢复的纠删码恢复方法；根据纠删码恢复方法的读取次数为数据块定义优先级，采用在缓存中优先替换优先级低的数据块的缓存替换方法，通过本发明，解决了现有技术中I/O较大，速度较慢，缓存命中率低，影响使用效率的问题。