los_sortlink.c 文件参考

浏览源代码.

函数
VOID	OsSortLinkInit (SortLinkAttribute *sortLinkHeader)
	排序链表初始化 更多...
STATIC INLINE VOID	AddNode2SortLink (SortLinkAttribute *sortLinkHeader, SortLinkList *sortList)
	OsAddNode2SortLink 向链表中插入结点,并按时间顺序排列 更多...
VOID	OsAdd2SortLink (SortLinkAttribute *head, SortLinkList *node, UINT64 responseTime, UINT16 idleCpu)
VOID	OsDeleteFromSortLink (SortLinkAttribute *head, SortLinkList *node)
UINT32	OsSortLinkAdjustNodeResponseTime (SortLinkAttribute *head, SortLinkList *node, UINT64 responseTime)
UINT64	OsSortLinkGetTargetExpireTime (UINT64 currTime, const SortLinkList *targetSortList)
UINT64	OsSortLinkGetNextExpireTime (UINT64 currTime, const SortLinkAttribute *sortLinkHeader)

函数说明

AddNode2SortLink()

STATIC INLINE VOID AddNode2SortLink	(	SortLinkAttribute *	sortLinkHeader,
		SortLinkList *	sortList
	)

OsAddNode2SortLink 向链表中插入结点,并按时间顺序排列

参数

sortLinkHeader	被插入的链表
sortList	要插入的结点

返回

参见

在文件 los_sortlink.c 第 50 行定义.

{
    LOS_DL_LIST *head = (LOS_DL_LIST *)&sortLinkHeader->sortLink; //获取双向链表 
 
    if (LOS_ListEmpty(head)) { //空链表,直接插入
        LOS_ListHeadInsert(head, &sortList->sortLinkNode);//插入结点
        sortLinkHeader->nodeNum++;//CPU的工作量增加了
        return;
    }
    //链表不为空时,插入分三种情况, responseTime 大于,等于,小于的处理
    SortLinkList *listSorted = LOS_DL_LIST_ENTRY(head->pstNext, SortLinkList, sortLinkNode);
    if (listSorted->responseTime > sortList->responseTime) {//如果要插入的节点 responseTime 最小 
        LOS_ListAdd(head, &sortList->sortLinkNode);//能跑进来说明是最小的,直接插入到第一的位置
        sortLinkHeader->nodeNum++;//CPU的工作量增加了
        return;//直接返回了
    } else if (listSorted->responseTime == sortList->responseTime) {//相等的情况
        LOS_ListAdd(head->pstNext, &sortList->sortLinkNode);//插到第二的位置
        sortLinkHeader->nodeNum++;
        return;
    }
    //处理大于链表中第一个responseTime的情况,需要遍历链表
    LOS_DL_LIST *prevNode = head->pstPrev;//注意这里用的前一个结点,也就是说前一个结点中的responseTime 是最大的
    do { // @note_good 这里写的有点妙,也是双向链表的魅力所在
        listSorted = LOS_DL_LIST_ENTRY(prevNode, SortLinkList, sortLinkNode);//一个个遍历,先比大的再比小的
        if (listSorted->responseTime <= sortList->responseTime) {//如果时间比你小,就插到后面
            LOS_ListAdd(prevNode, &sortList->sortLinkNode);
            sortLinkHeader->nodeNum++;
            break;
        }
 
        prevNode = prevNode->pstPrev;//再拿上一个更小的responseTime进行比较
    } while (1);//死循环
}

函数调用图:

这是这个函数的调用关系图:

OsAdd2SortLink()

VOID OsAdd2SortLink	(	SortLinkAttribute *	head,
		SortLinkList *	node,
		UINT64	responseTime,
		UINT16	idleCpu
	)

在文件 los_sortlink.c 第 84 行定义.

{
    LOS_SpinLock(&head->spinLock);
    SET_SORTLIST_VALUE(node, responseTime);
    AddNode2SortLink(head, node);
#ifdef LOSCFG_KERNEL_SMP
    node->cpuid = idleCpu;
#endif
    LOS_SpinUnlock(&head->spinLock);
}

函数调用图:

这是这个函数的调用关系图:

OsDeleteFromSortLink()

VOID OsDeleteFromSortLink	(	SortLinkAttribute *	head,
		SortLinkList *	node
	)

在文件 los_sortlink.c 第 95 行定义.

{
    LOS_SpinLock(&head->spinLock);
    if (node->responseTime != OS_SORT_LINK_INVALID_TIME) {
        OsDeleteNodeSortLink(head, node);
    }
    LOS_SpinUnlock(&head->spinLock);
}

函数调用图:

这是这个函数的调用关系图:

OsSortLinkAdjustNodeResponseTime()

UINT32 OsSortLinkAdjustNodeResponseTime	(	SortLinkAttribute *	head,
		SortLinkList *	node,
		UINT64	responseTime
	)

在文件 los_sortlink.c 第 104 行定义.

{
    UINT32 ret = LOS_NOK;
 
    LOS_SpinLock(&head->spinLock);
    if (node->responseTime != OS_SORT_LINK_INVALID_TIME) {
        OsDeleteNodeSortLink(head, node);
        SET_SORTLIST_VALUE(node, responseTime);
        AddNode2SortLink(head, node);
        ret = LOS_OK;
    }
    LOS_SpinUnlock(&head->spinLock);
    return ret;
}

函数调用图:

这是这个函数的调用关系图:

OsSortLinkGetNextExpireTime()

UINT64 OsSortLinkGetNextExpireTime	(	UINT64	currTime,
		const SortLinkAttribute *	sortLinkHeader
	)

在文件 los_sortlink.c 第 128 行定义.

{
    LOS_DL_LIST *head = (LOS_DL_LIST *)&sortLinkHeader->sortLink;
 
    if (LOS_ListEmpty(head)) {
        return OS_SORT_LINK_INVALID_TIME;
    }
 
    SortLinkList *listSorted = LOS_DL_LIST_ENTRY(head->pstNext, SortLinkList, sortLinkNode);
    return OsSortLinkGetTargetExpireTime(currTime, listSorted);
}

函数调用图:

这是这个函数的调用关系图:

OsSortLinkGetTargetExpireTime()

UINT64 OsSortLinkGetTargetExpireTime	(	UINT64	currTime,
		const SortLinkList *	targetSortList
	)

在文件 los_sortlink.c 第 119 行定义.

{
    if (currTime >= targetSortList->responseTime) {
        return 0;
    }
 
    return (UINT32)(targetSortList->responseTime - currTime);
}

这是这个函数的调用关系图:

OsSortLinkInit()

VOID OsSortLinkInit

(

SortLinkAttribute *

sortLinkHeader

)

排序链表初始化

在文件 los_sortlink.c 第 34 行定义.

{
    LOS_ListInit(&sortLinkHeader->sortLink);
    LOS_SpinInit(&sortLinkHeader->spinLock);
    sortLinkHeader->nodeNum = 0;
}

函数调用图:

这是这个函数的调用关系图: