Nucleus源码分析Common Service.docVIP

Nucleus源码分析—CS模块 大唐微电子技术有限公司 荣芳 页数 修改后版本 修改者 修改日期 修改说明 备注 Document information File Location D:\××××\×××××××.doc（请说明在文档服务器上的位置） Last saved 2004-12-14 9:28 目 录 1. 概述 3 1.1 功能描述 3 1.2 文件信息 3 2. 实现原理 3 2.1 Common Services Control Block 3 3. 程序分析 3 3.1 CSC.C程序 3 3.1.1 CSC_Place_On_List 3 3.1.2 CSC_Priority_Place_On_List 3 3.1.3 CSC_Remove_From_List 4 概述 功能描述 CS模块给nucleus中的其它模块提供了关于链表操作的工具。CS的结点数据结构包含在其它的系统数据结构中。 文件信息 CS组件包括3个文件，列表如下： 文件名称 内容描述 CS_DEFS.H 该文件定义CS组件特定的数据结构和常量 CS_EXTR.H 该文件定义CS组件的外部接口 CSC.C 该文件定义CS组件的全局数据结构 实现原理 Common Services Control Block CS控制块CS_NODE包含指向前一个结点和后一个结点的指针，和处理CS请求所需要的空间。 程序分析 CSC.C程序 CSC_Place_On_List 函数原型：VOID CSC_Place_On_List(CS_NODE **head, CS_NODE *new_node) 功能描述：将指定的节点放在双向链表的尾。 输入参数： head 头指针 node 要添加的结点 返回值： None 实现流程：1）如果头指针不为空，在链表尾部添加结点。 2）如果头指针为空，建立头指针，添加新的结点。 CSC_Priority_Place_On_List 函数原型：VOID CSC_Priority_Place_On_List(CS_NODE **head, CS_NODE *new_node) 功能描述：根据结点的优先级将他添加到链表中。添加到同优先级或高优先级之后。低数值代表高优先级。 输入参数： head 头指针 node 要添加的结点 返回值： None 实现流程：1）如果头指针不为空，在链表中寻找合适的位置。 如果合适放在头指针的位置，更新头指针。 依次查询每个结点的优先级，直到找到合适的位置。 更新结点指针。 2）如果头指针为空，建立头指针，添加新的结点。 CSC_Remove_From_List 函数原型：VOID CSC_Remove_From_List(CS_NODE **head, CS_NODE *node) 功能描述：将指定的结点从链表中删除。 输入参数： head 头指针 node 要添加的结点 返回值： None 实现流程：1）如果为链表中的唯一结点，清除结点指针和链表头指针。 2）如果不为链表中的唯一结点，将指定的结点从链表中删除。 如果为头指针，则更新头指针。 多 媒 体 技 术 部 文档编号： Proprietary Notice: The information contained herein is proprietary to DTT China or third party proprietary information which DTT China is obligated to protect and shall not be disclosed in whole or in part without the prior written permission of DTT China. Page 3/4