欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 教育 > 高考 > ReactOS系统中平衡二叉树,在一个空间中寻找与给定地址范围重合或部分重合的(已分配)区间

ReactOS系统中平衡二叉树,在一个空间中寻找与给定地址范围重合或部分重合的(已分配)区间

2025/5/8 5:38:53 来源:https://blog.csdn.net/zhyjhacker/article/details/143205842  浏览:    关键词:ReactOS系统中平衡二叉树,在一个空间中寻找与给定地址范围重合或部分重合的(已分配)区间

在一个空间中寻找与给定地址范围重合或部分重合的(已分配)区间

PMEMORY_AREA NTAPI MmLocateMemoryAreaByRegion(
PMADDRESS_SPACE AddressSpace,
PVOID Address,
ULONG_PTR Length
);


MmLocateMemoryAreaByRegion


/***************************************************************************************/
//在一个空间中寻找与给定地址范围重合或部分重合的(已分配)区间
PMEMORY_AREA STDCALL MmLocateMemoryAreaByRegion(PMADDRESS_SPACE AddressSpace,PVOID Address, ULONG_PTR Length)
{ PMEMORY_AREA Node;PVOID Extent = (PVOIDK(ULONG_PTR)Address + Length);//地址范围的终点MmVerifyMemoryAreas(AddressSpace);//检测该AVL树是否存在问题/*Special ease for empty tree.*/if (AddressSpace->MemoryAreaBoot == NULL)return NULL;/* Traverse the tree from left to right.*/for (Node = MmIterateFirstNode(AddressSpace->MemoryAreaRoot);Node!= NULL;Node = MmIterateNextNode(Node)){if (Node->StartingAddress >= Address && Node->StartingAddress < Extent)return Node;//部分重合,区间的起点落在给定范围之内if (Node->EndingAddress > Address && Node->EndingAddress < Extent)return Node;//部分重合,区间的终点落在给定范围之内if (Node->StartingAddress <= Address && Node->EndingAddress >= Extent)return Node;//全部重合,给定范围落在区间之内if(Node->StartingAddress >= Extent)return NULL;
} //end for
return NULL;
}c

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

热搜词