[发明专利]一种失效盘优先的高速缓冲存储器替换方法

权利要求书

1.一种失效盘优先的高速缓冲存储器替换方法，当磁盘向高速缓冲存储器发出请求的磁盘块时，执行以下步骤：

(1)判断该磁盘块是否位于高速缓冲存储器中该磁盘块所在盘的局部堆栈中，若是，则令该磁盘块对应的内存块的时间戳与全局时间戳相等，并将该磁盘块放入所述局部堆栈和全局堆栈的头部，转入步骤(6)；若否，则判断高速缓冲存储器是否已满，若是，则进入步骤(2)，若否，则转入步骤(4)；

(2)计算所有局部堆栈中最底部的内存块的权重，权重的计算方法为：如果内存块对应的是失效磁盘的内存块，则内存块的权重W＝GTS-TS；否则，内存块的权重W＝(GTS-TS)*(m-1)；其中，GTS为全局时间戳，TS为内存块的时间戳，m为内存块所在的局部堆栈包含的内存块总个数；

(3)删除步骤(2)中计算的具有最大权重的内存块；

(4)取得一个空闲内存块；

(5)将磁盘块放入所述空闲内存块，令该磁盘块对应的内存块的时间戳与全局时间戳相等，并将该磁盘块放入其所在的局部堆栈和全局堆栈的头部。

(6)令全局时间戳加1。

2.一种失效盘优先的高速缓冲存储器替换方法，当磁盘向高速缓冲存储器发出请求的磁盘块时，执行以下步骤：

(1)判断该磁盘块是否位于高速缓冲存储器中该磁盘块所在盘的局部堆栈中，若是，则令该磁盘块对应的内存块的访问次数加1，将该磁盘块放入其所在的局部堆栈和全局堆栈中，转入步骤(6)；若否，则判断高速缓冲存储器是否已满，若是，则执行步骤(2)，若否，则执行步骤(4)；

(2)计算所有局部堆栈中最底部的内存块的权重，权重的计算方法为：如果内存块对应的是失效磁盘的内存块，则内存块的权重W＝F*(m-1)，否则，内存块的权重W＝F，其中F为内存块的访问次数，m为内存块所在的局部堆栈包含的内存块总个数；

(3)删除步骤(2)中计算的具有最小权重的内存块；

(4)取得一个空闲内存块；

(5)将磁盘块放入所述空闲内存块，令该磁盘块对应的内存块的访问次数为1，将该磁盘块加入到其所在的局部堆栈和全局堆栈中；

(6)结束。