- 1、本文档共36页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
内存mmap实现原理
内存mmap实现原理内存mmap实现原理
谨以此文纪念过往的岁月。
结构体列表
1. struct rb_node_s
2 struct page
3. struct vm_area_struct
4. struct mm_struct
函数列表
do_mmap
do_mmap2
红黑树结构
? ???Linux内核从2.4.10开始,对虚拟区的组织不再采用AVL树,而是采用红黑树,这也是出于效率的考虑,虽然AVL树和红黑树很类似,但在插入和删除节点方面,采用红黑树的性能更好一些,下面对红黑树给予简单介绍。
? ?一颗红黑树是具有以下特点的二叉树:
(1)? ?每个节点着有颜色,或者为红,或者为黑
(2)? ?根节点为黑色
(3)? ? 如果一个节点为红色,那么它的子节点必须为黑色
(4)? ? 从一个节点到叶子节点上的所有路径都包含有相同的黑色节点数? ?
红黑树的结构在include/linux/rbtree.h中定义如下:
typedef struct rb_node_s
{
? ?? ?? ?struct rb_node_s * rb_parent;
? ?? ?? ?int rb_color;
#define RB_RED? ?? ?? ? 0
#define RB_BLACK? ?? ???1
? ?? ???struct rb_node_s * rb_right;
? ?? ???struct rb_node_s * rb_left;
} rb_node_t;
O(∩_∩)O~
struct page {
? ?? ?? ?unsigned long flags;? ?? ?? ?? ?/* Atomic flags, some possibly
? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?* updated asynchronously */
? ?? ?? ?atomic_t _count;? ?? ?? ? /* Usage count, see below. */
? ?? ?? ?union {
? ?? ?? ?? ?? ?? ? atomic_t _mapcount;? ?/* Count of ptes mapped in mms,
? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?* to show when page is mapped
? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?* limit reverse map searches.
? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?*/
? ?? ?? ?? ?? ?? ? struct {? ?? ?? ?? ?? ?/* SLUB */
? ?? ?? ?? ?? ?? ?? ?? ?? ? u16 inuse;
? ?? ?? ?? ?? ?? ?? ?? ?? ? u16 objects;
? ?? ?? ?? ?? ?? ? };
? ?? ?? ?};
? ?? ?? ?union {
? ?? ?? ?? ? struct {
? ?? ?? ?? ?? ?? ? unsigned long private;? ?? ?? ?? ?? ???/* Mapping-private opaque data:
? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ???* usually used for buffer_heads
? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?* if PagePrivate set; used for
? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?* swp_entry_t if PageSwapCache;
? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?* indicates order in the buddy
? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?* system if PG_buddy is set.
? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?*/
? ?? ?? ?? ?? ?? ? stru
您可能关注的文档
最近下载
- 上海市多测合一技术文档.pdf
- 某酒店弱电系统报价单.xls VIP
- 健康饮食演讲稿作文【五篇】.doc
- YB_T 4681-2018焦化非芳烃.pdf
- AP计算机科学原理 2018年真题 (选择题+问答题) AP Computer Science Principle 2018 Released Exam and Answers (MCQ+FRQ).pdf VIP
- 中药饮品的商业计划书.pptx VIP
- 专升本计算机-教学课件-3--操作系统-windows-7(2023新版考试大纲).pptx VIP
- 粤教粤科版小学科学四年级上册第四单元第19课《我的小灯笼》课件.ppt
- 中型矩形螺旋弹簧参数表.pdf
- 火电厂机组经济运行方案(30万机组典型).pdf VIP
文档评论(0)