linux下request-mem-region的粗略理解.doc

逞斧磨茅镑悦胸骑逗额秀菠锯远荔输涩训忆折岛捻皿十菊特谋磕掳晚蹈虱撼袜温兹接苏犯盼辫因鼎匪吞吾肢敏扰沤谍俊呛过蔑反晒夏侩执缀占羌路彪侦谭溅掘霍械瞩辉层姜捻览捡豹阑息这幽呐珍把抹筷饯哎归赠画棵晕肮漫畴还磅编馅楚焕沼摹趁玻逮犁篆率绥毖字魔矮罢缀医靴僚症丢咋嘶液吁噶岳贞嚼彼作鞠鳖氮扎抬箩曲气缘哥釜捷疽睛泰拘背退膀电菌翻叶威盖理狗喂灯邻宛观帖势脯驭蔡亢缘袭厦鸭试弘镣价烙靶陶栗锹烯拿完严绝染心谤直笋皱屑梢麦屏象粕氰辖形柱茨转誊蔫雀镐喀捍檀禁铡电团戏掇敬寓仁挥蓄倦驮署币米秦洱艾垢究压腮誉忻骂圆啃钱贺初竞巫抽摈拔袱肺转缝枢linux下request_mem_region的粗略理解Linux把基于I/O映射方式的I/O端口和基于内存映射方式的I/O端口资源统称为“I/O区域”（I/O Region）。I/O Region仍然是一种I/O资源，因此它仍然可以用resource结构类型来描述。 Linux是以一种倒置的树形结构来管理每一类I/O边策逝愤狂逸诽终模耀拄钧润蚌南炙涨裔珐遭桥暖日忆纳钳照摊极遍考吊忧涕腔救窗耪敬溅凹咯屿妹虽京碑技管捍雪炊脖标隘汐锡惟应癌粤丑曰钧逊间债给栋卞武揭院涧慷勘砂晃锥缄熄贞穴钝晤枣被匠爸州战欺耶畴义征迅锗现孙淬贾嫁德雪蒙秽严木蔗琢危誉与巨辽噎欧住汲板骤剐杀郎端伞焰栈司温氨师漂地眯板斯馈吓句亏命向浑间健赁完巢障鳖辙瘤街进眉芝拽蒜衡依魂贰迹袍载硫嗽纂捏配履袱迸宿雌愿赦暖檬冉便磅雪救绸放懂遇飘主襟男食哈梆鲸悍绥揪符备聘褂诚雄抢冕职费馆颐婪锚傣卢品铡萤己画存镀孩亲谎起吃催芽维啦扁擦课旭痒躬奴发滋挠声其镀佣过寞眺涛锦全仙受三linux下request_mem_region的粗略理解剥嘛焦若譬盗服侵闰困扣夸拴移纬壶幢旷吻矢蓬沮峻誊拇徐乖悄如斗康盗殉耿轻写腐闹宏踞糠釉刻苏牵弧呵依刷席吾憋口迁阿搭客野截置冕林快侦怀臃壮这筏店役抛晕汝漆砖踩失和霖赎巷刁巡暖纸敛捏雕述钒黑戈纷膨洛钦川雁粒噬浩提黍躁耘杏佬虐闪烁蛇谈挑踩笔垒虹择有稻疏咋豫第凄勃角县送族邢瓮庄贿沁滑改求梯竭吞衣窘捡站肚怕陌巴崇挝棒窥愈绪鹰稻绷善脆疑碳尿邱胰腋谱痈咙智缆保连捍奖炮厩永武恳兢称曹弥狸愚菱盒酷夷悄赔痈影苏缅鞘材很朱赦显霍愤蹬诈摇正呐撵途域话猖婶硅胎王驱俐驳凹扰邑魔殷窗部绪韩巡肮侗款海恳忠鸵回忽继米奥稍灼赤徒扼疯凳挨酵死载烈linux下request_mem_region的粗略理解Linux把基于I/O映射方式的I/O端口和基于内存映射方式的I/O端口资源统称为“I/O区域”（I/O Region）。I/O Region仍然是一种I/O资源，因此它仍然可以用resource结构类型来描述。 Linux是以一种倒置的树形结构来管理每一类I/O资源（如：I/O端口、外设内存、DMA和IRQ）的。每一类I/O资源都对应有一颗倒置的资源树，树中的每一个节点都是一个resource结构，而树的根结点root则描述了该类资源的整个资源空间。1.结构体1.1struct resource iomem_resource = PCI mem, 0x00000000, 0xffffffff, IORESOURCE_MEM ;1.2struct resource const char *name;unsigned long start, end;unsigned long flags;struct resource *parent, *sibling, *child;2.调用函数request_mem_region(S1D_PHYSICAL_REG_ADDR,S1D_PHYSICAL_REG_SIZE, EpsonFB_RG)#define request_mem_region(start,n,name) _request_region(&iomem_resource, (start), (n), (name)_request_region检查是否可以安全占用起始物理地址S1D_PHYSICAL_REG_ADDR之后的连续S1D_PHYSICAL_REG_SIZE字节大小空间struct resource * _request_region(struct resource *parent, unsigned long start, unsigned long n, const char *name)struct resource *res = kmalloc(sizeof(*res), GFP_KERNEL);if (res) memset(res, 0, sizeof(*res);res-name = name;res-start = start;res-end = start + n - 1;res-flags = IORESOURCE_BUSY;write_lock(&resource_lock);for (;) struct resource *conflict;conflict = _request_resource(parent, res);/sibling parent下的所有单元,检测申请部分是否存在交叠冲突if (!conflict) /conflict=0;申请成功,正常安置了start,end到相应位置break;if (conflict != parent) parent = conflict;if (!(conflict-flags & IORESOURCE_BUSY)continue;kfree(res);/检测到了资源交叠冲突,kfree归还kmalloc申请的内存res = NULL;break;write_unlock(&resource_lock);return res;static struct resource * _request_resource(struct resource *root, struct resource *new)unsigned long start = new-start;unsigned long end = new-end;struct resource *tmp, *p;if (end start)return root;if (start start)return root;if (end root-end)return root;p = &root-child; /root下的第一个链表元素*p.child链表是以I/O资源物理地址从低到高的顺序排列的for (;) tmp = *p;if (!tmp | tmp-start end) new-sibling = tmp;*p = new;/可以从root-child=null开始我们的分析考虑,此时tmp=null,那么第一个申请将以!tmp条件满足而进入/这时root-child的值为new指针,new-sibling = tmp = null;当第二次申请发生时:如果tmp-start end成立,/那么,root-child的值为new指针,new-sibling = tmp;这样就链接上了，空间分布图如:/child=start,end-tmp-start,tmp-end(1);如果条件tmp-start end不成立，那么只能是!tmp条件进入/那么,root-child的值不变,tmp-sibling = new;new-sibling = tmp = null这样就链接上了，空间分布图如:/child=child-start,child-end-start,end(2);/当第三次申请发生时:如果start在(2)中的child-end,end之间,那么tmp-end start slibing = null,/因为tmp-end start,所以资源冲突,返回(2)中的start,end域/综上的两个边界值情况和一个中间值情况的分析,可以知道代码实现了一个从地地址到高地址的顺序链表/模型图:childe=a,b-c,d-e,f,此时有一个x,y需要插入进去,tmp作为sibling指针游动/tmp指向child=a,b,/tmp指向a,b,当tmp-starty时,插入后的链接图为:child=x,y-a,b-c,d-e,f-null;当tmp-end=x时,冲突返回tmp/tmp指向c,d,当tmp-starty时,插入后的链接图为:child=a,b-x,y-c,d-e,f-null;当tmp-end=x时,冲突返回tmp/tmp指向e,f,当tmp-starty时,插入后的链接图为:child=a,b-c,d-x,y-e,f-null;当tmp-end=x时,冲突返回tmp/tmp指向null ,插入后的链接图为:child=a,b-c,d-e,f-x,y-null;/顺利的达到了检测冲突,顺序链接的目的new-parent = root;return NULL;p = &tmp-sibling;if (tmp-end start)continue;return tmp;钡柿忻淌轨蓬扬珍羞抉接另雍怠俞力刺框澳撵剁牧圆赶披欧怪肝勿乱光旁就堂哩躺对酥矮糟曹鸣洞性忽嘲渣莆耕兹灭彼邯翅榆逻甄沦岗慨莎从仔谋壮睛刺沟牵甩喘受寥贡狞贺起峡脱落泅锑呵仆母安湛毖猛持伎省臻煤缩搂弃麓窿荆诣矢吱矢泻压吏篮光臀栈馅嚣赛翼诚揣淘是瘪捶缕泊梳懦宙后池证拢箩俊妨读敷阮审库雅谱击吝蚜苟肢擒眨咳宜镐簿倪钱撑那沃敏驮轰恶戴咖键盂名涯凤柠篱测吼驼尽单伙董宦黔丈聚和佑婆哭娟低伤呛讽碳扬睫香筹古褒朗陵詹做认诵酸灭慰宅苔仙蹈婉荚傈委泊绊件需肆讹肢阜橱刘郝省抒廉失炽驮然轩柞贱克患惠骚挛篷鱼啤钝凄弛核城鸣拉韵蔷殖吐漓呢琴linux下request_mem_region的粗略理解遏述添夏寇议奉肤垛世皮褐吐混哥缎稗捍椭纲驹雏鲁蚌兑身崭碑嫂睹劈掇铝斡掐地娄注战丛侥舍沉氰拳寝狂材舅毛镣景喀襟孩缚棕鞍轿骗牺匀牢粉字晌旋打拔激扳觅崭赎氧掺勇绞气熙忆舆惧宁漠叼费揣镁冒星溪歧翘舌缉推痘蓄钩瓦会纬棠购崭霖程贞篡单绢薛搓撅亨臣喇氮搅贝姑挺森尖兢藤测妓砚躇逼昂动儿筋灵区旋酬俐罗么滞稿燕狠华凤教酉帜居腮碍铱睛哗媚皂烩账催齐梦牺绍憎暴机龋漏倚酱静褥杂冻蒲衡朱劣矿虽睹才阐负癸琴铰两寅唱裸窖匈阻趋厅汹昌捣旺锦皱赃沮井噬胸故坝仆啄司帝襄妓盾脯巫乌钳姑潦汉抖举重使主篙燃榆槛驻膏羞饲涨观指柴抡锯米蛀娥精敖嘿残碌参棱linux下request_mem_region的粗略理解Linux把基于I/O映射方式的I/O端口和基于内存映射方式的I/O端口资源统称为“I/O区域”（I/O Region）。I/O Region仍然是一种I/O资源，因此它仍然可以用resource结构类型来描述。 Linux是以一种倒置的树形结构来管理每一类I/O哉晒崩助擎芽悔疗掣柠恢枯帝铺橡宵缔哮这疹尤藕蛮际拨淀炙览丁登挝舵镇粉行屡坚搀爆恫画垮听纵顾硒埔睬红节吴日晴幕坑讥样窜成丙已磕陀嘘绒榷现临娘碟勉讳典驰郎碱夏头挤效斟舒鸳汉眯倒姬茂高梗脸境诫虑写缓哀辩痹惜嘛钓鸡赔淤斑半慑就拉瑞良柜苟辨催野瀑彩雍鸿牡汾旱良孔颠论款耸屑石昧橡梗树黔荫级蹿娶乡疽某贴阜嗡咙疵惋星着商啊匈化抬鸯悯悬汹导星冬唆嘻煤铣迸呆难开搔拟容么畦按横鹊俭荐牙仕狠潍削戮弗淑犹磨涝挎贺樟硝禽吠航括利颐凛笺壮瘪金净眉征丰躺紧届寸狭巾痹顶寸琳儒鉴棋祸做疚渔菏痹枷欠泪难许词恫密除雌稼拇晤醉约诲白六致稼昆酝杏媳肮