Nucleus源码分析--Common Service.docVIP

Nucleus源码分析—CS模块 大唐微电子技术有限公司 荣芳 页数 修改后版本 修改者 修改日期 修改说明 备注 Document information File Location FILENAME \p D:\××××\×××××××.doc（请说明在文档服务器上的位置） Last saved SAVEDATE \* MERGEFORMAT 2004-12-14 9:28 目 录 TOC \o 1-3 \h \z HYPERLINK \l _To1. 概述 PAGEREF _To\h 3 HYPERLINK \l _To1.1 功能描述 PAGEREF _To\h 3 HYPERLINK \l _To1.2 文件信息 PAGEREF _To\h 3 HYPERLINK \l _To2. 实现原理 PAGEREF _To\h 3 HYPERLINK \l _To2.1 Common Services Control Block PAGEREF _To\h 3 HYPERLINK \l _To3. 程序分析 PAGEREF _To\h 3 HYPERLINK \l _To3.1 CSC.C程序 PAGEREF _To\h 3 HYPERLINK \l _To3.1.1 CSC_Place_On_List PAGEREF _To\h 3 HYPERLINK \l _To3.1.2 CSC_Priority_Place_On_List PAGEREF _To\h 3 HYPERLINK \l _To3.1.3 CSC_Remove_From_List PAGEREF _To\h 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）如果不为链表中的唯一结点，将指定的结点从链表中删除。 如果为头指针，则更