[发明专利]一种缓存分区分配空闲页的方法及装置

权利要求书

1.一种缓存分区分配空闲页的方法，其特征在于，包括：

接收缓存分配请求；

判断当前缓存分区中的空闲页是否超过第一预设阈值；

当所述当前缓存分区中的空闲页未超过所述第一预设阈值时，判断所述当前缓存分区中的脏页比例是否超过第二预设阈值；

当所述当前缓存分区中的脏页比例超过第二预设阈值时，从预先设定优先级的各个缓存分区中查找优先级小于所述当前缓存分区的空闲缓存分区；

借调所述空闲缓存分区的空闲页。

2.如权利要求1所述的缓存分区分配空闲页的方法，其特征在于，当所述当前缓存分区中的空闲页超过所述第一预设阈值时，直接从所述当前缓存分区中分配空闲缓存页。

3.如权利要求2所述的缓存分区分配空闲页的方法，其特征在于，当所述当前缓存分区中的脏页比例未超过所述第二预设阈值时，触发页替换算法；

判断所述当前缓存分区的空闲页是否超过所述第一预设阈值；

如果是，则从所述当前缓存分区中分配空闲缓存页；如果否，则触发脏页刷写算法以及页替换算法，直到判断所述当前缓存分区的空闲页超过所述第一预设阈值为止。

4.如权利要求3所述的缓存分区分配空闲页的方法，其特征在于，所述从预先设定优先级的各个缓存分区中查找优先级小于所述当前缓存分区的空闲缓存分区包括：

从优先级最低的缓存分区依次查找优先级小于所述当前缓存分区的缓存分区，直到查找到的缓存分区的空闲页大于第三预设阈值为止，将查找到的缓存分区作为空闲缓存分区。

5.如权利要求4所述的缓存分区分配空闲页的方法，其特征在于，所述借调所述空闲缓存分区的空闲页包括：

判断借调的空闲页是否超过第四预设阈值；

如果否，则返回继续从预先设定优先级的各个缓存分区中查找优先级小于所述当前缓存分区的空闲缓存分区，直到借调的空闲页超过所述第四预设阈值为止。

6.如权利要求1至5任一项所述的缓存分区分配空闲页的方法，其特征在于，在所述借调所述空闲缓存分区的空闲页之后还包括：

当检测到所述当前缓存分区中的空闲页超过第五预设阈值时，将借调的空闲页还给所述空闲缓存分区。

7.如权利要求6所述的缓存分区分配空闲页的方法，其特征在于，所述当检测到所述当前缓存分区中的空闲页超过第五预设阈值时，将借调的空闲页还给所述空闲缓存分区包括：

当检测到所述当前缓存分区中的空闲页超过所述第五预设阈值时，按照预先设定的优先级依次查找借调的空闲页，优先归还高优先级缓存分区的空闲页。

8.一种缓存分区分配空闲页的装置，其特征在于，包括：

接收模块，用于接收缓存分配请求；

第一判断模块，用于判断当前缓存分区中的空闲页是否超过第一预设阈值；

第二判断模块，用于当所述当前缓存分区中的空闲页未超过所述第一预设阈值时，判断所述当前缓存分区中的脏页比例是否超过第二预设阈值；

查找模块，用于当所述当前缓存分区中的脏页比例超过第二预设阈值时，从预先设定优先级的各个缓存分区中查找优先级小于所述当前缓存分区的空闲缓存分区；

借调模块，用于借调所述空闲缓存分区的空闲页。

9.如权利要求8所述的缓存分区分配空闲页的装置，其特征在于，还包括：

释放模块，用于在借调所述空闲缓存分区的空闲页之后，当检测到所述当前缓存分区中的空闲页超过第五预设阈值时，将借调的空闲页还给所述空闲缓存分区。