[发明专利]一种文件的虚拟内存空间的处理方法、计算设备

权利要求书

1.一种文件的虚拟内存空间的处理方法，所述文件的地址空间中存储有区间树数组、所述区间树数组的读锁和写锁、以及所述区间树数组中各区间树的读锁和写锁，所述区间树数组由用于管理所述文件的所有虚拟内存空间VMA的多个区间树组成，所述方法包括：

接收对所述文件的地址空间执行VMA操作处理的目标请求，所述目标请求包括读请求或写请求；

基于所述目标请求，获取所要处理的待处理区间树；

如果所述目标请求为写请求，则获取所述区间树数组的读锁和所述待处理区间树的写锁，并对所述待处理区间树执行写处理；

如果所述目标请求为读请求，则获取所述区间树数组的读锁和所述待处理区间树的读锁，并对所述待处理区间树执行读处理。

2.如权利要求1所述的方法，还包括：

确定所述区间树数组中各区间树的两个端点值；以及

将各区间树的两个端点值存储至所述文件的地址空间中。

3.如权利要求2所述的方法，其中，所述确定所述区间树数组中各区间树的两个端点值，包括：

根据所述文件的大小和所述区间树数组中区间树的数量，确定一个区间树所管理文件部分的大小；

根据确定出的一个区间树所管理文件部分的大小，确定各区间树的第一端点值和第二端点值，所述各区间树的第一端点值为所述各区间树所管理文件部分的起始位置相对于所述文件的起始位置的偏移量，所述各区间树的第二端点值为所述各区间树所管理文件部分的结束位置相对于所述文件的起始位置的偏移量。

4.如权利要求3所述的方法，其中，所述根据所述文件的大小和所述区间树数组中区间树的数量，确定一个区间树所管理文件部分的大小，包括：

根据所述文件的大小和所述区间树数组中区间树的数量，计算一个区间树所能管理文件部分的大小；

判断计算出的一个区间树所能管理文件部分的大小是否大于或等于预设大小；

如果是，则将计算出的一个区间树所能管理文件部分的大小确定为一个区间树所管理文件部分的大小。

5.如权利要求3或4所述的方法，其中：

当所述目标请求为对所述文件的地址空间执行添加VMA或删除VMA的请求时，确定所述目标请求为写请求；

当所述目标请求为对所述文件的地址空间执行搜索VMA的请求时，确定所述目标请求为读请求。

6.如权利要求5所述的方法，其中，各区间树均对应一个索引值，获取所要处理的待处理区间树，包括：

当所述目标请求为对所述文件的地址空间执行添加VMA或删除VMA的请求时，基于所要添加或删除的VMA映射的文件部分的最小偏移量，获取所要处理的区间树的第一索引值；

将对应所述第一索引值的区间树作为所述待处理区间树。

7.如权利要求6所述的方法，其中，对所述待处理区间树执行写处理，包括：

当所述目标请求为对所述文件的地址空间执行添加VMA的请求时，将所要添加的VMA作为一个节点添加至所述待处理区间树中，并检测所添加的VMA的映射的文件部分的最大偏移量是否大于所述待处理区间树的第二端点值；

如果是，则将所述待处理区间树的第二端点值更新为所添加的VMA的映射的文件部分的最大偏移量。

8.如权利要求6或7所述的方法，其中，对所述待处理区间树执行写处理，包括：

当所述目标请求为对所述文件的地址空间执行删除VMA的请求时，将所要删除的VMA从所述待处理区间树中移除。

9.如权利要求6所述的方法，其中，获取所要处理的待处理区间树，包括：

当所述目标请求为对所述文件的地址空间执行搜索VMA的请求时，基于所搜索的偏移量，获取所要处理的区间树的第二索引值；

将所述第二索引值对应的区间树以及第二端点值大于所搜索的偏移量的候选区间树作为所述待处理区间树，所述候选区间树为小于所述第二索引值的各索引值对应的区间树。