[发明专利]探测资源闲置的方法、设备和计算机可读存储介质

权利要求书

1.一种探测资源闲置的方法，其特征在于，所述方法包括：

在待监测进程的报文收发方向上对任一报文进行截获，得到截获报文；

从所述截获报文中提取所述截获报文的属性信息，所述截获报文的属性信息包括所述截获报文携带的地址、端口号和协议号；

根据所述截获报文的属性信息，监测所述待监测进程在预设时间内对所述截获报文的访问，所述预设时间按照监测需求设定或者按照所述待监测进程对应的资源在历史上闲置的最大时间间隔设定；

当监测到所述待监测进程在预设时间内未访问过所述截获报文时，确定所述待监测进程对应的资源闲置。

2.如权利要求1所述探测资源闲置的方法，其特征在于，所述在待监测进程的报文收发方向上对任一报文进行截获，得到截获报文之前，所述方法还包括：

创建哈希表，所述哈希表以每个目标报文携带的地址、端口号和协议号为关键码构成一键-值对的键，以所述每个目标报文的时间戳构成所述键-值对的值。

3.如权利要求2所述探测资源闲置的方法，其特征在于，所述创建哈希表包括：

基于初始哈希函数对X个所述关键码分别进行哈希运算得到所述X个关键码各个关键码对应的第一哈希值；

根据存在冲突的第一哈希值的关键码的数量Y和所述关键码的数量X，确定所述关键码的第一哈希值的冲突概率p，所述X和Y为正整数；

根据所述第一哈希值的冲突概率修改所述初始哈希函数，得到确定哈希函数；

基于所述确定哈希函数分别对所述X个关键码进行哈希运算得到所述X个关键码各个关键码对应的第二哈希值；

根据所述第二哈希值构建红黑树，并基于所述红黑树构建对应的哈希表。

4.如权利要求2所述探测资源闲置的方法，其特征在于，所述根据所述截获报文的属性信息，监测所述待监测进程在预设时间内对所述截获报文的访问，包括：

以所述截获报文携带的地址、端口号和协议号为关键码，采用计算所得的哈希值在所述哈希表上进行索引；

若命中所述哈希表，则更改所述截获报文的时间戳的值，否则，保持所述截获报文的时间戳的初始值；

守护进程以所述预设时间为周期，从时间戳的存储单元读取所述截获报文的时间戳；

若所述截获报文的时间戳的值已更改，则确定所述待监测进程在预设时间内访问过所述截获报文，否则，确定所述待监测进程在所述预设时间内未访问过所述截获报文。

5.如权利要求2所述探测资源闲置的方法，其特征在于，所述创建哈希表包括：

从内存划出第一表项存储空间，所述第一表项存储空间包括若干地址空间；

构建至少两个哈希函数，并利用所述至少两个哈希函数对所述关键码进行哈希计算，得到每个所述关键码对应的至少两个哈希值；

比较所述至少两个哈希值对应的地址空间的空满程度，将待存储信息存储至所述地址空间中存储空间最富余的地址空间；

若所述至少两个哈希值对应的地址空间均已存满，则将所述待存储信息存储至第二表项存储空间。

6.如权利要求5所述探测资源闲置的方法，其特征在于，所述根据所述截获报文的属性信息，监测所述待监测进程在预设时间内对所述截获报文的访问，包括：

以所述截获报文携带的地址、端口号和协议号为关键码，采用所述至少两个哈希函数对所述关键码并行进行哈希计算得到至少两个哈希值；

以所述至少两个哈希值在所述哈希表上进行索引；

若命中所述哈希表，则更改所述截获报文的时间戳的值，否则，保持所述截获报文的时间戳的初始值；

守护进程以所述预设时间为周期，从时间戳的存储单元读取所述截获报文的时间戳；

若所述截获报文的时间戳的值已更改，则确定所述待监测进程在预设时间内访问过所述截获报文，否则，确定所述待监测进程在预设时间内未访问过所述截获报文。