request_mem_region粗略讲解

最新推荐文章于 2023-07-31 21:23:30 发布

iteye_887

最新推荐文章于 2023-07-31 21:23:30 发布

阅读量232

点赞数

文章标签：数据结构与算法

<code>linux
</code>
<code>下request_mem_region
的粗略理解
</code>

 
<code>文章来源
</code>
<code>:
</code>
<code>http
</code>
<code>:
</code>
<code>//gliethttp.cublog.cn
</code>


<code> Linux
</code>
<code>把基于I/O
映射方式的I/O
端口和基于内存映射方式的I/O
端口资源统称为“I/O
区域”
（I/O Region
）。I/O Region
仍然是一种I/O
资源，因此它仍然可以用resource
结构类型来描述。
</code>


<code> Linux
</code>
<code>是以一种倒置的树形结构来管理每一类I/O
资源（如：I/O
端口、外设内存、DMA
和IRQ
）的。每一类I/O
资源都对应有一颗倒置的资源树，树中的每一个节点都是一个resource
结构，而树的根结点root
则描述了该类资源的整个资源空间。
</code>



 
<code>1
</code>
<code>.
</code>
<code>结构体
</code>

 
<code>1
</code>
<code>.
</code>
<code>1
</code>
<code>>
</code>
<code>struct
</code>
<code> resource iomem_resource 
</code>
<code>=
</code>
<code> 
</code>
<code>{
</code>
<code> 
</code>
<code>"PCI mem"
</code>
<code>,
</code>
<code> 0x00000000
</code>
<code>,
</code>
<code> 0xffffffff
</code>
<code>,
</code>
<code> IORESOURCE_MEM 
</code>
<code>};
</code>

 
<code>1
</code>
<code>.
</code>
<code>2
</code>
<code>>
</code>
<code>struct
</code>
<code> resource 
</code>
<code>{
</code>

 
<code>
</code>
<code>const
</code>
<code> 
</code>
<code>char
</code>
<code> 
</code>
<code>*
</code>
<code>name
</code>
<code>;
</code>

 
<code>
</code>
<code>unsigned
</code>
<code> 
</code>
<code>long
</code>
<code> start
</code>
<code>,
</code>
<code> end
</code>
<code>;
</code>

 
<code>
</code>
<code>unsigned
</code>
<code> 
</code>
<code>long
</code>
<code> flags
</code>
<code>;
</code>

 
<code>
</code>
<code>struct
</code>
<code> resource 
</code>
<code>*
</code>
<code>parent
</code>
<code>,
</code>
<code> 
</code>
<code>*
</code>
<code>sibling
</code>
<code>,
</code>
<code> 
</code>
<code>*
</code>
<code>child
</code>
<code>;
</code>

 
<code>
</code>
<code>};
</code>

 
<code>2
</code>
<code>.
</code>
<code>调用函数
</code>

 
<code>request_mem_region
</code>
<code>(
</code>
<code>S1D_PHYSICAL_REG_ADDR
</code>
<code>,
</code>
<code>S1D_PHYSICAL_REG_SIZE
</code>
<code>,
</code>
<code> 
</code>
<code>"EpsonFB_RG"
</code>
<code>)
</code>

 
<code>#
</code>
<code>define
</code>
<code> request_mem_region
</code>
<code>(
</code>
<code>start
</code>
<code>,
</code>
<code>n
</code>
<code>,
</code>
<code>name
</code>
<code>)
</code>
<code> __request_region
</code>
<code>(&
</code>
<code>iomem_resource
</code>
<code>,
</code>
<code> 
</code>
<code>(
</code>
<code>start
</code>
<code>),
</code>
<code> 
</code>
<code>(
</code>
<code>n
</code>
<code>),
</code>
<code> 
</code>
<code>(
</code>
<code>name
</code>
<code>))
</code>

 
<code>__request_region
</code>
<code>检查是否可以安全占用起始物理地址S1D_PHYSICAL_REG_ADDR
之后的连续S1D_PHYSICAL_REG_SIZE
字节大小空间
</code>

 
<code>struct
</code>
<code> resource 
</code>
<code>*
</code>
<code> __request_region
</code>
<code>(
</code>
<code>struct
</code>
<code> resource 
</code>
<code>*
</code>
<code>parent
</code>
<code>,
</code>
<code> 
</code>
<code>unsigned
</code>
<code> 
</code>
<code>long
</code>
<code> start
</code>
<code>,
</code>
<code> 
</code>
<code>unsigned
</code>
<code> 
</code>
<code>long
</code>
<code> n
</code>
<code>,
</code>
<code> 
</code>
<code>const
</code>
<code> 
</code>
<code>char
</code>
<code> 
</code>
<code>*
</code>
<code>name
</code>
<code>)
</code>

 
<code>{

</code>
 
<code>
</code>
<code>struct
</code>
<code> resource 
</code>
<code>*
</code>
<code>res 
</code>
<code>=
</code>
<code> kmalloc
</code>
<code>(
</code>
<code>sizeof
</code>
<code>(*
</code>
<code>res
</code>
<code>),
</code>
<code> GFP_KERNEL
</code>
<code>);
</code>

 
<code>
</code>
<code>if
</code>
<code> 
</code>
<code>(
</code>
<code>res
</code>
<code>)
</code>
<code> 
</code>
<code>{
</code>

 
<code>
</code>
<code>memset
</code>
<code>(
</code>
<code>res
</code>
<code>,
</code>
<code> 0
</code>
<code>,
</code>
<code> 
</code>
<code>sizeof
</code>
<code>(*
</code>
<code>res
</code>
<code>));
</code>

 
<code>res
</code>
<code>->
</code>
<code>name 
</code>
<code>=
</code>
<code> name
</code>
<code>;
</code>

 
<code>res
</code>
<code>->
</code>
<code>start 
</code>
<code>=
</code>
<code> start
</code>
<code>;
</code>

 
<code>res
</code>
<code>->
</code>
<code>end 
</code>
<code>=
</code>
<code> start 
</code>
<code>+
</code>
<code> n 
</code>
<code>-
</code>
<code> 1
</code>
<code>;
</code>

 
<code>res
</code>
<code>->
</code>
<code>flags 
</code>
<code>=
</code>
<code> IORESOURCE_BUSY
</code>
<code>;
</code>

 
<code>write_lock
</code>
<code>(&
</code>
<code>resource_lock
</code>
<code>);
</code>

 
<code>
</code>
<code>for
</code>
<code> 
</code>
<code>(;;)
</code>
<code> 
</code>
<code>{
</code>

 
<code>
</code>
<code>struct
</code>
<code> resource 
</code>
<code>*
</code>
<code>conflict
</code>
<code>;
</code>

 
<code>conflict 
</code>
<code>=
</code>
<code> __request_resource
</code>
<code>(
</code>
<code>parent
</code>
<code>,
</code>
<code> res
</code>
<code>);
</code>
<code>
</code>
<code>//sibling parent
</code>
<code>下的所有单元,
检测申请部分是否存在交叠冲突
</code>

 
<code>
</code>
<code>if
</code>
<code> 
</code>
<code>(!
</code>
<code>conflict
</code>
<code>) 
</code>
<code>//conflict=0;
</code>
<code>申请成功,
正常安置了[start,end]
到相应位置
</code>

 
<code>
</code>
<code>break
</code>
<code>;
</code>

 
<code>
</code>
<code>if
</code>
<code> 
</code>
<code>(
</code>
<code>conflict 
</code>
<code>!=
</code>
<code> parent
</code>
<code>)
</code>
<code> 
</code>
<code>{
</code>

 
<code>parent 
</code>
<code>=
</code>
<code> conflict
</code>
<code>;
</code>

 
<code>
</code>
<code>if
</code>
<code> 
</code>
<code>(!(
</code>
<code>conflict
</code>
<code>->
</code>
<code>flags 
</code>
<code>&
</code>
<code> IORESOURCE_BUSY
</code>
<code>))
</code>

 
<code>
</code>
<code>continue
</code>
<code>;
</code>

 
<code>
</code>
<code>}
</code>

 
<code>kfree
</code>
<code>(
</code>
<code>res
</code>
<code>);
</code>
<code>
</code>
<code>//
</code>
<code>检测到了资源交叠冲突,kfree
归还kmalloc
申请的内存
</code>

 
<code>res 
</code>
<code>=
</code>
<code> 
</code>
<code>NULL
</code>
<code>;
</code>

 
<code>
</code>
<code>break
</code>
<code>;
</code>

 
<code>
</code>
<code>}
</code>

 
<code>write_unlock
</code>
<code>(&
</code>
<code>resource_lock
</code>
<code>);
</code>

 
<code>
</code>
<code>}
</code>

 
<code>
</code>
<code>return
</code>
<code> res
</code>
<code>;
</code>

 
<code>}

</code>
 
<code>static
</code>
<code> 
</code>
<code>struct
</code>
<code> resource 
</code>
<code>*
</code>
<code> __request_resource
</code>
<code>(
</code>
<code>struct
</code>
<code> resource 
</code>
<code>*
</code>
<code>root
</code>
<code>,
</code>
<code> 
</code>
<code>struct
</code>
<code> resource 
</code>
<code>*
</code>
<code>new
</code>
<code>)
</code>

 
<code>{

</code>
 
<code>
</code>
<code>unsigned
</code>
<code> 
</code>
<code>long
</code>
<code> start 
</code>
<code>=
</code>
<code> 
</code>
<code>new
</code>
<code>->
</code>
<code>start
</code>
<code>;
</code>

 
<code>
</code>
<code>unsigned
</code>
<code> 
</code>
<code>long
</code>
<code> end 
</code>
<code>=
</code>
<code> 
</code>
<code>new
</code>
<code>->
</code>
<code>end
</code>
<code>;
</code>

 
<code>
</code>
<code>struct
</code>
<code> resource 
</code>
<code>*
</code>
<code>tmp
</code>
<code>,
</code>
<code> 
</code>
<code>**
</code>
<code>p
</code>
<code>;
</code>

 
<code>
</code>
<code>if
</code>
<code> 
</code>
<code>(
</code>
<code>end 
</code>
<code><
</code>
<code> start
</code>
<code>)
</code>

 
<code>
</code>
<code>return
</code>
<code> root
</code>
<code>;
</code>

 
<code>
</code>
<code>if
</code>
<code> 
</code>
<code>(
</code>
<code>start 
</code>
<code><
</code>
<code> root
</code>
<code>->
</code>
<code>start
</code>
<code>)
</code>

 
<code>
</code>
<code>return
</code>
<code> root
</code>
<code>;
</code>

 
<code>
</code>
<code>if
</code>
<code> 
</code>
<code>(
</code>
<code>end 
</code>
<code>>
</code>
<code> root
</code>
<code>->
</code>
<code>end
</code>
<code>)
</code>

 
<code>
</code>
<code>return
</code>
<code> root
</code>
<code>;
</code>

 
<code>p 
</code>
<code>=
</code>
<code> 
</code>
<code>&
</code>
<code>root
</code>
<code>->
</code>
<code>child
</code>
<code>;
</code>
<code> 
</code>
<code>//root
</code>
<code>下的第一个链表元素*p.[child
链表是以I/O
资源物理地址从低到高的顺序排列的]

</code>

 
<code>
</code>
<code>for
</code>
<code> 
</code>
<code>(;;)
</code>
<code> 
</code>
<code>{
</code>

 
<code>tmp 
</code>
<code>=
</code>
<code> 
</code>
<code>*
</code>
<code>p
</code>
<code>;
</code>

 
<code>
</code>
<code>if
</code>
<code> 
</code>
<code>(!
</code>
<code>tmp 
</code>
<code>||
</code>
<code> tmp
</code>
<code>->
</code>
<code>start 
</code>
<code>>
</code>
<code> end
</code>
<code>)
</code>
<code> 
</code>
<code>{
</code>

 
<code>
</code>
<code>new
</code>
<code>->
</code>
<code>sibling 
</code>
<code>=
</code>
<code> tmp
</code>
<code>;
</code>

 
<code>
</code>
<code>*
</code>
<code>p 
</code>
<code>=
</code>
<code> 
</code>
<code>new
</code>
<code>;
</code>

 
<code>//
</code>
<code>可以从root->child=null
开始我们的分析考虑,
此时tmp=null,
那么第一个申请将以!tmp
条件满足而进入
</code>

 
<code>//
</code>
<code>这时root->child
的值为new
指针,new->sibling = tmp = null;
当第二次申请发生时:
如果tmp->start > end
成立,

</code>

 
<code>//
</code>
<code>那么,root->child
的值为new
指针,new->sibling = tmp;
这样就链接上了，空间分布图如:

</code>

 
<code>//child=[start,end]-->[tmp->start,tmp->end](1);
</code>
<code>如果条件tmp->start > end
不成立，那么只能是!tmp
条件进入
</code>

 
<code>//
</code>
<code>那么,root->child
的值不变,tmp->sibling = new;new->sibling = tmp = null
这样就链接上了，空间分布图如:

</code>

 
<code>//child=[child->start,child->end]-->[start,end](2);

</code>
 
<code>//
</code>
<code>当第三次申请发生时:
如果start
在(2)
中的[child->end,end]
之间,
那么tmp->end < start
将成立,
继而continue,

</code>

 
<code>//
</code>
<code>此时tmp = (2)
中的[start,end],
因为tmp->start < end,
所以继续执行p = &tmp->slibing = null,

</code>

 
<code>//
</code>
<code>因为tmp->end > start,
所以资源冲突,
返回(2)
中的[start,end]
域
</code>

 
<code>//
</code>
<code>综上的两个边界值情况和一个中间值情况的分析,
可以知道代码实现了一个从地地址到高地址的顺序链表
</code>

 
<code>//
</code>
<code>模型图:childe=[a,b]-->[c,d]-->[e,f],
此时有一个[x,y]
需要插入进去,tmp
作为sibling
指针游动
</code>

 
<code>//tmp
</code>
<code>指向child=[a,b],

</code>

 
<code>//tmp
</code>
<code>指向[a,b],
当tmp->start>y
时,
插入后的链接图为:child=[x,y]-->[a,b]-->[c,d]-->[e,f]-->null;
当tmp->end>=x
时,
冲突返回tmp

</code>

 
<code>//tmp
</code>
<code>指向[c,d],
当tmp->start>y
时,
插入后的链接图为:child=[a,b]-->[x,y]-->[c,d]-->[e,f]-->null;
当tmp->end>=x
时,
冲突返回tmp

</code>

 
<code>//tmp
</code>
<code>指向[e,f],
当tmp->start>y
时,
插入后的链接图为:child=[a,b]-->[c,d]-->[x,y]-->[e,f]-->null;
当tmp->end>=x
时,
冲突返回tmp

</code>

 
<code>//tmp
</code>
<code>指向null ,
插入后的链接图为:child=[a,b]-->[c,d]-->[e,f]-->[x,y]-->null;

</code>

 
<code>//
</code>
<code>顺利的达到了检测冲突,
顺序链接的目的
</code>

 
<code>
</code>
<code>new
</code>
<code>->
</code>
<code>parent 
</code>
<code>=
</code>
<code> root
</code>
<code>;
</code>
<code>
</code>

 
<code>
</code>
<code>return
</code>
<code> 
</code>
<code>NULL
</code>
<code>;
</code>

 
<code>
</code>
<code>}
</code>

 
<code>p 
</code>
<code>=
</code>
<code> 
</code>
<code>&
</code>
<code>tmp
</code>
<code>->
</code>
<code>sibling
</code>
<code>;
</code>

 
<code>
</code>
<code>if
</code>
<code> 
</code>
<code>(
</code>
<code>tmp
</code>
<code>->
</code>
<code>end 
</code>
<code><
</code>
<code> start
</code>
<code>)
</code>

 
<code>
</code>
<code>continue
</code>
<code>;
</code>

 
<code>
</code>
<code>return
</code>
<code> tmp
</code>
<code>;
</code>

 
<code>
</code>
<code>}
</code>

 
<code>}
</code>

iteye_887

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
request_mem_region粗略讲解

linux下request_mem_region的粗略理解文章来源:http://gliethttp.cublog.cn Linux把基于I/O映射方式的I/O端口和基于内存映射方式的I/O端口资源统称为“I/O区域”（I/O Region）。I/O Region仍然是一种I/O资源...
复制链接

扫一扫