小编d95*_*584的帖子

通常,列表既可以作为链接列表实现,也可以作为数组列表实现,这些列表在插入元素时很慢.

我想知道是否可以使用处理器的MMU更有效地实现列表,通过重新映射而不是在插入或删除元素时复制内存.这意味着数组中任何位置的索引和插入/删除都具有O(1)的速度,优于任何其他列表实现.

我的问题是:

• 程序是否实际上能够控制自己的虚拟内存,还是需要对操作系统进行更改？
• 每个进程的页表条目数是否有限制？更多条目的内存访问速度会变慢吗？
• 更改页表条目是否太慢以至于仅对非常大的列表更有效？
• 这种类型的列表是否存在任何实现？如果是,是什么阻止人们更多地使用它们？