多媒体技术部文档编号：Page/NUMPAGES4ProprietaryNotice:"TheinformationcontainedhereinisproprietarytoDTTChinaorthirdpartyproprietaryinformationwhichDTTChinaisobligatedtoprotectandshallnotbedisclosedinwholeorinpartwithoutthepriorwrittenpermissionofDTTChina."Nucleus源码分析—CS模块大唐微电子技术有限公司荣芳页数修改后版本修改者修改日期修改说明备注DocumentinformationFileLocationFILENAME\pD:\××××\×××××××.doc（请说明在文档服务器上的位置）LastsavedSAVEDATE\*MERGEFORMAT1/19/20054:46:00PM目录TOC\o"1-3"\h\zHYPERLINK\l"_Toc93888644"1.概述PAGEREF_Toc93888644\h3HYPERLINK\l"_Toc93888645"1.1功能描述PAGEREF_Toc93888645\h3HYPERLINK\l"_Toc93888646"1.2文件信息PAGEREF_Toc93888646\h3HYPERLINK\l"_Toc93888647"2.实现原理PAGEREF_Toc93888647\h3HYPERLINK\l"_Toc93888648"2.1CommonServicesControlBlockPAGEREF_Toc93888648\h3HYPERLINK\l"_Toc93888649"3.程序分析PAGEREF_Toc93888649\h3HYPERLINK\l"_Toc93888650"3.1CSC.C程序PAGEREF_Toc93888650\h3HYPERLINK\l"_Toc93888651"3.1.1CSC_Place_On_ListPAGEREF_Toc93888651\h3HYPERLINK\l"_Toc93888652"3.1.2CSC_Priority_Place_On_ListPAGEREF_Toc93888652\h3HYPERLINK\l"_Toc93888653"3.1.3CSC_Remove_From_ListPAGEREF_Toc93888653\h4概述功能描述CS模块给nucleus中的其它模块提供了关于链表操作的工具。CS的结点数据结构包含在其它的系统数据结构中。文件信息CS组件包括3个文件，列表如下：文件名称内容描述CS_DEFS.H该文件定义CS组件特定的数据结构和常量CS_EXTR.H该文件定义CS组件的外部接口CSC.C该文件定义CS组件的全局数据结构实现原理CommonServicesControlBlockCS控制块CS_NODE包含指向前一个结点和后一个结点的指针，和处理CS请求所需要的空间。程序分析CSC.C程序CSC_Place_On_List函数原型：VOIDCSC_Place_On_List(CS_NODE**head,CS_NODE*new_node)功能描述：将指定的节点放在双向链表的尾。输入参数：head头指针node要添加的结点返回值：None实现流程：1）如果头指针不为空，在链表尾部添加结点。2）如果头指针为空，建立头指针，添加新的结点。CSC_Priority_Place_On_List函数原型：VOIDCSC_Priority_Place_On_List(CS_NODE**head,CS_NODE*new_node)功能描述：根据结点的优先级将他添加到链表中。添加到同优先级或高优先级之后。低数值代表高优先级。输入参数：head头指针node要添加的结点返回值：None实现流程：1）如果头指针不为空，在链表中寻找合适的位置。如果合适放在头指针的位置，更新头指针。依次查询每个结点的优先级，直到找到合适的位置。更新结点指针。2）如果头指针为空，建立头指针，添加新的结点。CSC_Remove_From_List函数原型：VOIDCSC_Remove_From_List(CS_NODE**head,CS_NODE*node)功能描述：将指定的结点从链表中删除。输入参数：head头指针