标签: memory virtual
我想知道你们中是否有人知道存储非重叠间隔的节省空间的方法。我的最终目标是使用它来分配虚拟地址空间(我正在编写一个操作系统以获得乐趣),并想知道是否可以存储空闲空间区域,而不是O(n)空间复杂度和O(n)搜索复杂性。
概率数据结构可以工作,因为我总是可以遍历页表以查明地址空间是否可用。
感谢。
答案 0 :(得分:1)
R-Trees可用于此目的。它们也用于2D(可能是N维)结构,但也可以管理您需要的1D项目。
答案 1 :(得分:1)
查看R Trees。