免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 3005 | 回复: 8
打印 上一主题 下一主题

[内存管理] 用户进程地址空间和VMALLOC区地址空间的管理 [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2012-05-29 12:48 |只看该作者 |倒序浏览
本帖最后由 honkiko 于 2012-05-29 12:49 编辑

用户进程地址空间的一个区间用vm_area_struct来表示,一个进程的所有地址区间,同时使用链表(mm_struct->mmap)和红黑树(mm_struct->mm_rb)来组织。

内核VMALLOC区域(VMALLOC_START ~ VMALLOC_END)里面的一个地址区间用vm_struct 和 vmap_area两个结构来表示。所有区间也用两个数据结构来组织:链表(全局变量vmap_area_list)和红黑树(全局变量vmap_area_root)。

这两种地址空间的管理所需要的基本功能是差不多的。这也是为什么它们所对应的数据结构非常相似。

但是为什么用两套数据结构和代码来分别实现它们呢? 可不可以统一起来呢?
还有,为什么需要vm_struct 和 vmap_area两个结构?它们似乎是1对1的关系, 感觉向用户进程地址空间那样,一个结构应该就可以了啊。

欢迎大家讨论

论坛徽章:
0
2 [报告]
发表于 2012-05-30 11:21 |只看该作者
回复 1# honkiko


    顶一下

论坛徽章:
16
2015亚冠之吉达阿赫利
日期:2015-08-17 11:21:462015年迎新春徽章
日期:2015-03-04 09:58:11酉鸡
日期:2014-12-07 09:06:19水瓶座
日期:2014-11-04 14:23:29天秤座
日期:2014-03-02 08:57:52双鱼座
日期:2014-02-22 13:07:56午马
日期:2014-02-14 11:08:18双鱼座
日期:2014-02-13 11:09:37卯兔
日期:2014-02-06 15:10:34子鼠
日期:2014-01-20 14:48:19戌狗
日期:2013-12-19 09:37:46射手座
日期:2013-12-19 09:33:47
3 [报告]
发表于 2012-05-30 11:32 |只看该作者
回复 2# honkiko

你看到的vmap_area在那个kernel版本里啊,我看的2.6.24没有啊

   

论坛徽章:
0
4 [报告]
发表于 2012-05-30 12:03 |只看该作者
本帖最后由 honkiko 于 2012-05-30 12:13 编辑

回复 3# embeddedlwp

2.6.28开始就有了。
vm_struct结构没有变,但是增加了vmap_area结构。
另外find_vm_area(addr)的返回值类型,从vm_struct * 变成了 vmap_area *

   

论坛徽章:
0
5 [报告]
发表于 2012-05-31 10:35 |只看该作者
回复 4# honkiko

再顶
   

论坛徽章:
8
羊年新春福章
日期:2015-03-19 02:03:312015亚冠之北京国安
日期:2015-06-16 22:04:45程序设计版块每日发帖之星
日期:2015-06-23 22:20:00每日论坛发贴之星
日期:2015-06-23 22:20:002015亚冠之首尔
日期:2015-06-24 19:18:072015亚冠之广州恒大
日期:2015-08-06 10:29:442015亚冠之柏太阳神
日期:2015-11-02 11:21:0515-16赛季CBA联赛之辽宁
日期:2015-12-09 15:05:02
6 [报告]
发表于 2012-07-25 18:26 |只看该作者
https://lkml.org/lkml/2008/7/28/93
这篇邮件,有提及一二。

论坛徽章:
0
7 [报告]
发表于 2012-07-25 21:18 |只看该作者
个人觉得链表用来做遍历,而红黑树做管理。

论坛徽章:
0
8 [报告]
发表于 2012-07-26 15:49 |只看该作者
一个是链表,一个是红黑树,链表是来遍历所有结构体,红黑是查找个别结构体。这就是空间换时间吧!

论坛徽章:
0
9 [报告]
发表于 2012-08-20 16:14 |只看该作者
链表有利于简单高效的遍历所有节点,而红黑树更适合用来搜索指定的节点,估计是linux实现者觉得这个数据操作比较频繁(譬如find_vma)而且对效率要求比较高,所以才这样做冗余。
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP