来源: 最后更新:22-07-22 04:54:11
VMA全称为virtual memory area,指虚拟内存空间,又称作线性区,表示一个线性区间。
从user process角度来说明的话,VMA是user process 里一段 virtual address space区块。virtual address space是连续的记忆体空间,当然VMA也会是连续的空间。VMA对Linux的主要好处是,可以使记忆体的使用更有效率,并且更容易管理user process address space。每个线性区描述符表示一个线性区间。进程所拥有的线性区从来不重叠,并且内核尽力把新分配的线性区与相邻的现有线性区进行合并。如果两个相邻线性区的访问权限匹配,就把它们合并在一起。为了存放进程的线性区,Linux既使用了链表(查找链表的时间复杂度是O(n)),也使用了红黑树(查找红黑树的时间复杂度是O(logn))。这两种数据结构包含指向同一线性区描述符的指针,当插入或删除一个线性区描述符时,内核通过红黑树搜索前后元素,并用搜索结果快速更新链表而不用扫描链表。
帮同学化妆最高日入近千 帮学生化妆帮同学化妆最高日入近千?浙江大二女生冲上热搜,彩妆,妆容,模特,王
2023吉林省紧缺急需职业工种目录政策解读 2024张杰上海演唱会启东直通车专线时间+票价 马龙谢幕,孙颖莎显示统治力,林诗栋紧追王楚钦,国乒新奥运周期竞争已启动 全世界都被吓了一跳 全世界都被吓了一跳是什么歌