[发明专利]压缩存储自由空间管理

权利要求书

1．在一个包括被压缩存储器的计算机系统中，其中一个存储器分配单元能占有可变的物理存储器空间量，一种管理被压缩存储器的方法，包含如下步骤：

确定当前存储器使用量；

估计被分配但未被使用的存储器量；以及

把被压缩存储器作为当前存储器使用量和被分配但未被使用的存储器量的函数来管理。

2．权利要求1的方法，进一步包括如下步骤：

确定待完成I／O请求所需存储器量；以及

把被压缩存储器作为当前存储器使用量和待完成I／O请求所需存储器量的函数来管理。

3．在一个包含被压缩存储器的计算机系统中，其中一个存储器分配单元能占有可变的物理存储器空间量，一种管理被压缩存储器的方法，包含如下步骤：

确定当前存储器使用量；

确定待完成I／O请求所需存储器量；以及

把被压缩存储器作为当前存储器使用量和待完成I／O请求所需存储器量的函数来管理。

4．权利要求1或3的方法，进一步包含如下步骤：

估计被使用但可得到的存储器；以及

所述管理包括把存储器作为所述被使用但可得到的存储器的函数来管理。

5．权利要求1或3的方法，进一步包含把存储器作为被栓住页面所用最大存储器量的函数来管理的步骤。

6．权利要求1或3的方法，其中所述单元是页面，其中所述管理进一步包含限制可以驻留在存储器中页面数的步骤。

7．权利要求1或3的方法，进一步包含如下步骤：

估计被分配但未被使用的存储器量；以及

把被压缩存储器作为当前存储器使用量和被分配但未配使用的存储器量的函数来管理。

8．权利要求1或3的方法，所述管理步骤进一步包含把被压缩存储器作为可得到的真实地址量的函数来管理的步骤。

9．权利要求1或3的方法，其中所述管理进一步包含如下步骤：

根据一个或多个测量的或估计的量，包括当前存储器使用量和被分配但未被使用存储器量，动态地设置一个或多个中断级别和阈值；以及

根据所述一个或多个测量的或估计的量，对所述中断和越过阈值作出响应。

10．权利要求5的方法，其中所述一个或多个测量的或估计的量包括下列中的至少一个：待完成I／O请求所需的存储器量；被使用但可得到的存储器量；以及可得到的真实地址。

11．权利要求1或3的方法，其中所述单元是页面，其中所述管理进一步包含确定一个对页面的请求是否被应允的步骤。

12．权利要求1或3的方法，其中所述单元是页面，其中所述管理进一步包含控制要被写到盘上的页面数的步骤。

13．权利要求1或3的方法，其中的述单元是页面，其中所述管理进一步包含控制要被充零的页面数的步骤。

14．权利要求4的方法，其中所述单元是页面，而且其中所述管理进一步包含通过使用回收列表控制处于被使用但可得到状态下的页面数的步骤。

15．权利要求1或3的方法，其中所述单元是页面，而且其中所述管理进一步包含进入紧急状态的步骤，在该紧急状态取消除对页面充零、把页面写到盘上和待完成I／O所需的处理外的所有处理。

16．权利要求15的方法，其中所述管理进一步包含退出紧急状态和恢复正常操作的步骤。

17．权利要求1或7的方法，其中所述单元是页面，而且其中所述对被分配但未被使用存储器的估计是依据下列中的一个或多个：页面被分配的时间；发生完成I／O的时间；以及高速缓存未命中率。

18．要求4的方法，其中所述单元是页面，所述对被使用但可得到的存储器的估计是依据对不写入盘就可被充零的页面所占有空间的估计。

19．权利要求9的方法，其中所述动态设置进一步包含根据下列中的一个或多个来设置阈值间距离：估计的压缩比；所述管理处在其每个状态下的时间份额；以及I／O速率。