Nucleus源码分析--Common Service

《Nucleus源码分析--Common Service》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、多媒体技术部文档编号：Nucleus源码分析—CS模块大唐微电子技术有限公司荣芳页数修改后版本修改者修改日期修改说明备注DocumentinformationFileLocationD:×××××××××××.doc（请说明在文档服务器上的位置）Lastsaved2005/1/1916:46:00Page4/4ProprietaryNotice:"TheinformationcontainedhereinisproprietarytoDTTChinaorthirdpartyproprietaryinformationwhichDTTC

2、hinaisobligatedtoprotectandshallnotbedisclosedinwholeorinpartwithoutthepriorwrittenpermissionofDTTChina."多媒体技术部文档编号：目录1.概述31.1功能描述31.2文件信息32.实现原理32.1CommonServicesControlBlock33.程序分析33.1CSC.C程序33.1.1CSC_Place_On_List33.1.2CSC_Priority_Place_On_List33.1.3CSC_Remove_From_Li

3、st4Page4/4ProprietaryNotice:"TheinformationcontainedhereinisproprietarytoDTTChinaorthirdpartyproprietaryinformationwhichDTTChinaisobligatedtoprotectandshallnotbedisclosedinwholeorinpartwithoutthepriorwrittenpermissionofDTTChina."多媒体技术部文档编号：概述1.1功能描述CS模块给nucleus中的其它模块提供了关于

4、链表操作的工具。CS的结点数据结构包含在其它的系统数据结构中。1.2文件信息CS组件包括3个文件，列表如下：文件名称内容描述CS_DEFS.H该文件定义CS组件特定的数据结构和常量CS_EXTR.H该文件定义CS组件的外部接口CSC.C该文件定义CS组件的全局数据结构2.实现原理2.1CommonServicesControlBlockCS控制块CS_NODE包含指向前一个结点和后一个结点的指针，和处理CS请求所需要的空间。3.程序分析3.1CSC.C程序3.1.1CSC_Place_On_List函数原型：VOIDCSC_Place_O

5、n_List(CS_NODE**head,CS_NODE*new_node)功能描述：将指定的节点放在双向链表的尾。输入参数：head头指针node要添加的结点返回值：None实现流程：1）如果头指针不为空，在链表尾部添加结点。2）如果头指针为空，建立头指针，添加新的结点。3.1.2CSC_Priority_Place_On_List函数原型：VOIDCSC_Priority_Place_On_List(CS_NODE**head,CS_NODE*new_node)功能描述：根据结点的优先级将他添加到链表中。添加到同优先级或高优先级之后。

6、低数值代表高优先级。输入参数：head头指针node要添加的结点Page4/4ProprietaryNotice:"TheinformationcontainedhereinisproprietarytoDTTChinaorthirdpartyproprietaryinformationwhichDTTChinaisobligatedtoprotectandshallnotbedisclosedinwholeorinpartwithoutthepriorwrittenpermissionofDTTChina."多媒体技术部文档编号：返回值

7、：None实现流程：1）如果头指针不为空，在链表中寻找合适的位置。1）如果合适放在头指针的位置，更新头指针。2）依次查询每个结点的优先级，直到找到合适的位置。更新结点指针。2）如果头指针为空，建立头指针，添加新的结点。1.1.1CSC_Remove_From_List函数原型：VOIDCSC_Remove_From_List(CS_NODE**head,CS_NODE*node)功能描述：将指定的结点从链表中删除。输入参数：head头指针node要添加的结点返回值：None实现流程：1）如果为链表中的唯一结点，清除结点指针和链表头指针。2

8、）如果不为链表中的唯一结点，将指定的结点从链表中删除。如果为头指针，则更新头指针。Page4/4ProprietaryNotice:"Theinformationcontainedherein