【免费】006-FreeRTOS202212-将节点按照升序排列插入到链表资源-CSDN文库

需积分: 0 95 浏览量 2023-11-13 00:09:18 上传评论收藏 317KB PDF 举报

资源推荐

资源详情

资源评论

FreeRTOS202212‐ 将节点按照升序排列插入到链表

‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐插入前‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐

‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐插入后‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐

/*‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐*/

void  vListInsert ( List_t  *  const  pxList ,

 ListItem_t  *  const  pxNewListItem )

{

ListItem_t  *  pxIterator ;

 const  TickType_t  xValueOfInsertion  =  pxNewListItem ‐> xItemValue ;

 /*OnlyeffectivewhenconfigASSERT()isalsodefined,thesetestsmaycatchthelistdatastructuresbeingoverwritteninmemory.

TheywillnotcatchdataerrorscausedbyincorrectconfigurationoruseofFreeRTOS.*/

/*只有在定义了configASSERT（）时才有效，这些测试可能会捕获内存中被覆盖的链表数据结构。

他们不会捕捉到由于不正确的配置或使用FreeRTOS而导致的数据错误*/

 listTEST_LIST_INTEGRITY ( pxList );

 listTEST_LIST_ITEM_INTEGRITY ( pxNewListItem );

 /*Insertthenewlistitemintothelist,sortedinxItemValueorder.*/

/*将新链表项插入链表中，按xItemValue顺序排序*/

 /*Ifthelistalreadycontainsalistitemwiththesameitemvaluethenthenewlistitemshouldbeplacedafterit.

ThisensuresthatTCBswhicharestoredinreadylists(allofwhichhavethesamexItemValuevalue)getashareoftheCPU.

However,ifthexItemValueisthesameasthebackmarkertheiterationloopbelowwillnotend.

Thereforethevalueischeckedfirst,andthealgorithmslightlymodifiedifnecessary.*/

/*如果链表中已包含具有相同排序值的链表项，则应将新的链表项放在该链表项之后。

这确保了存储在就绪链表中的TCB（任务控制块）（所有这些链表都具有相同的xItemValue值）获得CPU的份额。

但是，如果xItemValue与后标记相同，则下面的迭代循环将不会结束。

因此，首先检查该值，必要时对算法进行轻微修改*/

 if ( xValueOfInsertion  ==  portMAX_DELAY )

 {

 pxIterator  =  pxList ‐> xListEnd . pxPrevious ;

 }

 else

 {

 /****NOTE***********************************************************/

/*Ifyoufindyourapplicationiscrashingherethenlikelycausesarelistedbelow.

Inadditionseehttps://www.FreeRTOS.org/FAQHelp.htmlformoretips,andensureconfigASSERT()isdefined!

 https://www.FreeRTOS.org/a00110.html#configASSERT

/*如果你发现你的应用程序在这里崩溃，那么下面列出了可能的原因。

此外，请参阅https://www.FreeRTOS.org/FAQHelp.html有关更多提示，请确保已定义configASSERT（）！

https://www.FreeRTOS.org/a00110.html#configASSERT

 1)Stackoverflow‐seehttps://www.FreeRTOS.org/Stacks‐and‐stack‐overflow‐checking.html

1）堆栈溢出‐请参阅https://www.FreeRTOS.org/Stacks‐and‐stack‐overflow‐checking.html

 2)Incorrectinterruptpriorityassignment,especiallyonCortex‐Mpartswherenumericallyhighpriorityvaluesdenotelowactualinterruptpriorities,whichcanseemcounterintuitive.

Seehttps://www.FreeRTOS.org/RTOS‐Cortex‐M3‐M4.htmlandthedefinitionofconfigMAX_SYSCALL_INTERRUPT_PRIORITYonhttps://www.FreeRTOS.org/a00110.html

2）不正确的中断优先级分配，尤其是在Cortex‐M部件上，数字上的高优先级值表示实际中断优先级低，这可能会违反直觉。

参考https://www.FreeRTOS.org/RTOS‐Cortex‐M3‐M4.html以及上的configMAX_SYSCALL_INTERRUPT_PRIORITY的定义https://www.FreeRTOS.org/a00110.html

3)CallinganAPIfunctionfromwithinacriticalsectionorwhentheschedulerissuspended,orcallinganAPIfunctionthatdoesnotendin"FromISR"fromaninterrupt.

3）从临界段或调度程序暂停时调用API函数，或从中断调用不以“FromISR”结尾的API函数。

 4)Usingaqueueorsemaphorebeforeithasbeeninitialisedorbeforetheschedulerhasbeenstarted(areinterruptsfiringbeforevTaskStartScheduler()hasbeencalled?).

4）在初始化队列或信号量之前或在启动调度程序之前使用它（是否在调用vTaskStartScheduler（）之前触发中断？）。

5)IftheFreeRTOSportsupportsinterruptnestingthenensurethatthepriorityofthetickinterruptisatorbelowconfigMAX_SYSCALL_INTERRUPT_PRIORITY.

5）如果FreeRTOS端口支持中断嵌套，则确保tick中断的优先级等于或低于configMAX_SYSCALL_interrupt_priority。

 /***********************************************************************/

for ( pxIterator  = ( ListItem_t  * ) & ( pxList ‐> xListEnd ); pxIterator ‐> pxNext ‐> xItemValue  <=  xValueOfInsertion ; pxIterator  =  pxIterator ‐> pxNext ) /*lint!e826!e740!e9087TheminiliststructureisusedasthelistendtosaveRAM.Thisischeckedandvalid.*/

/*lint!e440Theiteratormovestoadifferentvalue,notxValueOfInsertion.*/

{

 /*Thereisnothingtodohere,justiteratingtothewantedinsertionposition.*/

/*这里没有什么可做的，只是迭代到所需的插入位置*/

}

 pxNewListItem ‐> pxNext  =  pxIterator ‐> pxNext ;

 pxNewListItem ‐> pxNext ‐> pxPrevious  =  pxNewListItem ;

 pxNewListItem ‐> pxPrevious  =  pxIterator ;

 pxIterator ‐> pxNext  =  pxNewListItem ;

 /*Rememberwhichlisttheitemisin.Thisallowsfastremovaloftheitemlater.*/

/*记住该链表项在哪个链表中。这样以后可以快速删除该项目*/

 pxNewListItem ‐> pxContainer  =  pxList ;

 ( pxList ‐> uxNumberOfItems ) ++ ;

}

/*‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐*/

uxNumberOfItems=2

*pxIndex

ListItem_t

链表节点索引指针

UBaseType_t

链表节点计数器32bit

节点排序值

*pxNext

*pxPrevious

structxLIST_ITEM

xMINI_LIST_ITEM(MiniListItem_t)

xItemValue=0xffffffffUL

uint32_t/uint16_t(TickType_t)

xListEnd

xLIST(List_t)

链表头结点结构体

指向链表下一个节点

指向链表前一个节点

*pxList

xItemValue=1

*pxNext

*pxPrevious

*pvOwner

*pvContainer

内核对象

链表对象

xLIST(List_t)

void

structxLIST_ITEM

uint32_t/uint16_t(TickType_t)

节点排序值

xLIST_ITEM(ListItem_t)

指向链表下一个节点

指向链表前一个节点

链表节点结构体

xItemValue=3

*pxNext

*pxPrevious

*pvOwner

*pvContainer

内核对象

链表对象

xLIST(List_t)

void

structxLIST_ITEM

uint32_t/uint16_t(TickType_t)

节点排序值

xLIST_ITEM(ListItem_t)

指向链表下一个节点

指向链表前一个节点

链表节点结构体

NULL

xItemValue=2

*pxNext

*pxPrevious

*pvOwner

*pvContainer

内核对象

链表对象

xLIST(List_t)

void

structxLIST_ITEM

uint32_t/uint16_t(TickType_t)

节点排序值

xLIST_ITEM(ListItem_t)

指向链表下一个节点

指向链表前一个节点

链表节点结构体

*pxNewListItem

uxNumberOfItems=3

*pxIndex

ListItem_t

链表节点索引指针

UBaseType_t

链表节点计数器32bit

节点排序值

*pxNext

*pxPrevious

structxLIST_ITEM

xMINI_LIST_ITEM(MiniListItem_t)

xItemValue=0xffffffffUL

uint32_t/uint16_t(TickType_t)

xListEnd

xLIST(List_t)

链表头结点结构体

指向链表下一个节点

指向链表前一个节点

*pxList

xItemValue=1

*pxNext

*pxPrevious

*pvOwner

*pvContainer

内核对象

链表对象

xLIST(List_t)

void

structxLIST_ITEM

uint32_t/uint16_t(TickType_t)

节点排序值

xLIST_ITEM(ListItem_t)

指向链表下一个节点

指向链表前一个节点

链表节点结构体

xItemValue=3

*pxNext

*pxPrevious

*pvOwner

*pvContainer

内核对象

链表对象

xLIST(List_t)

void

structxLIST_ITEM

uint32_t/uint16_t(TickType_t)

节点排序值

xLIST_ITEM(ListItem_t)

指向链表下一个节点

指向链表前一个节点

链表节点结构体

xItemValue=2

*pxNext

*pxPrevious

*pvOwner

*pvContainer

内核对象

链表对象

xLIST(List_t)

void

structxLIST_ITEM

uint32_t/uint16_t(TickType_t)

节点排序值

xLIST_ITEM(ListItem_t)

指向链表下一个节点

指向链表前一个节点

链表节点结构体

*pxNewListItem

pxIterator

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余2页未读，立即下载

评论收藏

内容反馈

weixin_43420126

粉丝: 1420
资源: 49

006-FreeRTOS202212-将节点按照升序排列插入到链表

004-FreeRTOS202212-4005-将节点插入到链表的尾部

给定两个已经按照升序排列的链表，请将它们合并成一个新的有序链表 .md

004.2-FreeRTOS202212-4005-将节点插入到链表的尾部

C语言合并两个带头节点升序排列链表

003-FreeRTOS202212-4003-链表节点初始化

002-FreeRTOS202212-4001-链表头节点(根节点)初始化

007-FreeRTOS202212-将节点从链表移出(删除)

005-FreeRTOS202212 - 设置节点排序值

101-FreeRTOS202212 - 任务控制块结构体定义

908-FreeRTOS202212‐xTaskNotifyWait() 与 xTaskNotifyWaitIndexed（）

901-FreeRTOS202212‐xTaskNotifyGive() 与 xTaskNotifyGiveIndexed()

903-FreeRTOS202212‐xTaskNotify() 与 xTaskNotifyIndexed()函数1

V5-349-FreeRTOS实验_FreeRTOS+STemWin+FatFS+USB Devicet综合.rar

ARM.CMSIS-FreeRTOS.10.3.1.pack

V5-344-FreeRTOS实验_FreeRTOS+CAN1多机通信.rar

STM32F103-FreeRTOS基础工程，0错误0警告 FreeRTOS V9.0源码

SquareLine-Studio 1.3.0安装包

操作系统学习与考试系统(XOSCATS)

王道操作系统课件 2024

C语言规范标准-C99(中文版)

ELF解析工具 v1.7（elf格式解析工具)

计算机组成原理：最详细笔记 word格式下载

KeepOutlookRunning.7z

dell r730xd 调速工具

Sim-EKB-Install-2022-11-27.zip

贵州电信天邑TY1613-s905l3-b-rtl8822cs当贝固件刷机教程

22-003-T-九联UNT403A-UNT413A-M401A-M411A-S905L3A处理器线刷固件-当贝桌面纯净版

猫影视WINPC-内置五合一接口-1.1.3

最新资源