[发明专利]内存交换的方法、装置

权利要求书

1.一种内存交换的方法，其特征在于，包括：

选择n个待换出页面，所述n为大于0的整数；

将所述n个待换出页面压缩成n个压缩块，并将所述n个压缩块缓存到压缩数据缓存区；

将所述n个压缩块中的至少一个压缩块组织成m个写入单位，所述m为小于n且大于0的整数，所述写入单位的大小为整数个页面；

将所述m个写入单位分最多m次写入到非易失存储设备的交换区，其中至少一个写入单位存储在所述交换区的一段连续空间。

2.根据权利要求1所述的方法，其特征在于，所述选择n个待换出页面包括：

接收第一指示，所述第一指示中包含分组标识，所述分组标识包括资源使用行为相近的进程组标识、进程标识、应用标识或者访问时间，所述第一指示是操作系统发送的或应用层的应用发送的；

选择具有所述分组标识的n个待换出页面。

3.根据权利要求1或2所述的方法，其特征在于，所述将所述n个压缩块缓存到压缩数据缓存区包括：

根据分组标识将所述n个压缩块分成至少一个分组并将所述至少一个分组缓存到所述压缩数据缓存区，其中，每个分组中包含的压缩块具有相同的分组标识，所述分组标识包括资源使用行为相近的进程组标识、进程标识、应用标识或者访问时间；

所述将所述n个压缩块中至少一个压缩块组织成m个写入单位包括：

将同一个分组中的压缩块组织成至少一个写入单位。

4.根据权利要求3所述的方法，其特征在于，在所述将所述n个压缩块中至少一个压缩块组织成m个写入单位之前还包括：

根据第二指示选择所述至少一个分组中的部分分组，所述第二指示包括所述分组标识，所述分组标识包括资源使用行为相近的进程组标识、进程标识、应用标识或者访问时间，所述第二指示是操作系统发送的或应用层的应用发送的。

5.根据权利要求4所述的方法，其特征在于，所述第二指示还包括压缩块数量或换出数据量，所述压缩数量或换出数据量指示所述分组标识指示的分组中的待换出的压缩块的数量或数据量。

6.根据权利要求1-5中任意一项所述的方法，其特征在于，所述将所述n个压缩块中至少一个压缩块组织成m个写入单位包括：

将所述n个压缩块中至少一个压缩块按压缩块从大到小的顺序组织成m个写入单位。

7.根据权利要求1-5中任意一项所述的方法，其特征在于，所述将所述n个压缩块中至少一个压缩块组织成m个写入单位包括：

将所述n个压缩块中至少一个压缩块按压缩块近期最少使用排序后从冷到热的顺序组织成m个写入单位。

8.根据权利要求1-7中任意一项所述的方法，其特征在于，在所述将所述m个写入单位分最多m次写入到非易失存储设备的交换区之前包括：

建立映射表，所述映射表包含所述至少一个压缩块的页面标识符和所述至少一个压缩块的交换区地址的对应关系，其中，所述页面标识符为所述至少一个压缩块所对应的至少一个待换出页面的标识符，所述交换区地址为分配给所述至少一个压缩块的一段属于所述交换区的空间的地址，所述映射表用于页面换入时通过所述页面标识符获取所述交换区地址。

9.根据权利要求8所述的方法，其特征在于，还包括：

根据被请求换入的页面的页面标识符从所述映射表获取所述被请求换入的页面的页面标识符对应的交换区地址；

从获取的所述交换区地址中读取压缩块，并将所述压缩块存入所述压缩数据缓存区。

10.根据权利要求8所述的方法，其特征在于，还包括：

根据被请求换入的页面的页面标识符从所述映射表获取所述被请求换入的页面的页面标识符对应的交换区地址；

从获取的所述交换区地址中读取所述压缩块所在的写入单位，并将所述写入单位存入所述压缩数据缓存区。