FreeRTOS列表

一、博主针对列表的理解如下:

(1)列表是 FreeRTOS 中最基本的一种数据结构,其在物理存储单元上是非连续、非顺序的。FreeRTOS 中的列表是一个双向链表。

(2)vListInsertEnd():用于将待插入列表的列表项插入到列表 pxIndex 指针指向列表项的前面(如果pxIndex指向listend,那么也就是将列表项插入到Listend的前面,然后例如我们假设Listend为第一个结点,那么实质就是将列表项插入到链表的最后一个,即我们可以将listend当成头节点,然后  vListInsertEnd()方法就是插入到列表的末尾)

(3)vListInsert():用于将待插入列表的列表项按照列表项值升序排序的顺序,有序地插入到列表

(4)特征1:freertos的链表是一个回环链表,然后listEnd可以看作一个头节点,存储值为MAX,用于排序

(5)特征2:如果listEnd看作一个头节点,ListEnd的pre永远指向链表的最后一个结点,而listEnd的next永远指向链表的第一个结点

(6) TestList.pxIndex = &ListItem1;如果将列表的pxIndex指向的结点改变,那么vListInsertEnd插入的结点位置不在是listend的前面,而是ListItem1结点的前面,并且pxIndex指向的结点改变,并不会改变之前链表的任何指向关系(包括Listend),但是改变vListInsertEnd插入结点的位置

(7)不可以重复插入同一个列表项,因为他们的地址是相同的,然后如果再次插入之后,链表之间的指向就会混乱,比如l1,l2,l3,他们的值分别是1,2,3,然后我要再次插入l2,此时链表为l1,l2,l2,l3,但是因为l2的地址是一样的,所以l2的next会指向l2,l2的pre也会指向l2,此时链表直接断开

(7)注意:博主此处将listend当作C语言链表中带头结点的链表来处理,方便理解(也可以把Listend当成列表的最后一个结点,因为链表本身就是双向循环列表,所谓的头结点都是为了方便理解)

二、初始化列表,列表项和最小列表项

FreeRTOS列表_第1张图片FreeRTOS列表_第2张图片FreeRTOS列表_第3张图片

 

三、验证代码

#include "freeRTOS_demo.h"

#define START_TASK_PRIO         1
#define START_TASK_STACK_SIZE   128
TaskHandle_t    start_task_handler;
void start_task( void * pvParameters );

#define TASK2_PRIO         3
#define TASK2_STACK_SIZE   128
TaskHandle_t    task2_handler;
void task2( void * pvParameters );

List_t          TestList;           /* 定义测试列表 */
ListItem_t      ListItem1;          /* 定义测试列表项1 */
ListItem_t      ListItem2;          /* 定义测试列表项2 */
ListItem_t      ListItem3;          /* 定义测试列表项3 */

void freertos_demo(void)
{    
    xTaskCreate((TaskFunction_t         )   start_task,
                (char *                 )   "start_task",
                (configSTACK_DEPTH_TYPE )   START_TASK_STACK_SIZE,
                (void *                 )   NULL,
                (UBaseType_t            )   START_TASK_PRIO,
                (TaskHandle_t *         )   &start_task_handler );
    vTaskStartScheduler();
}


void start_task( void * pvParameters )
{
    taskENTER_CRITICAL();               /* 进入临界区 */
                
    xTaskCreate((TaskFunction_t         )   task2,
                (char *                 )   "task2",
                (configSTACK_DEPTH_TYPE )   TASK2_STACK_SIZE,
                (void *                 )   NULL,
                (UBaseType_t            )   TASK2_PRIO,
                (TaskHandle_t *         )   &task2_handler );
    vTaskDelete(NULL);
    taskEXIT_CRITICAL();                /* 退出临界区 */
}


void task2( void * pvParameters )
{
	vListInitialise(&TestList);         /* 初始化列表 */
    vListInitialiseItem(&ListItem1);    /* 初始化列表项1 */
    vListInitialiseItem(&ListItem2);    /* 初始化列表项2 */
    vListInitialiseItem(&ListItem3);    /* 初始化列表项3 */
    ListItem1.xItemValue = 40;
    ListItem2.xItemValue = 60;
    ListItem3.xItemValue = 50;

    printf("/**************打印列表和列表项的地址**************/\r\n");
    printf("项目\t\t\t地址\r\n");
    printf("TestList\t\t0x%p\t\r\n", &TestList);
    printf("TestList->pxIndex\t0x%p\t\r\n", TestList.pxIndex);
    printf("TestList->xListEnd\t0x%p\t\r\n", (&TestList.xListEnd));
    printf("ListItem1\t\t0x%p\t\r\n", &ListItem1);
    printf("ListItem2\t\t0x%p\t\r\n", &ListItem2);
    printf("ListItem3\t\t0x%p\t\r\n", &ListItem3);
    printf("/**************************结束***************************/\r\n");
	
	//双向循环链表顺序  listend listItem1 listItem3 listItem2
	vListInsert( (List_t*)&TestList , (ListItem_t*)&ListItem1 );
	vListInsert( (List_t*)&TestList , (ListItem_t*)&ListItem2 );
	vListInsert( (List_t*)&TestList , (ListItem_t*)&ListItem3 );
	
	//双向循环链表顺序  listend listItem1 listItem2
	uxListRemove((ListItem_t*)&ListItem3);
	
	//双向循环链表顺序  listend listItem1 listItem2 listItem3
	vListInsertEnd( (List_t*)&TestList , (ListItem_t* )&ListItem3 );
	
	printf("项目\t\t\t\t地址\r\n");
    printf("TestList->pxIndex\t\t0x%p\r\n", TestList.pxIndex);
    printf("TestList->xListEnd->pxNext\t0x%p\r\n", (TestList.xListEnd.pxNext));
    printf("ListItem1->pxNext\t\t0x%p\r\n", (ListItem1.pxNext));
    printf("ListItem2->pxNext\t\t0x%p\r\n", (ListItem2.pxNext));
    printf("ListItem3->pxNext\t\t0x%p\r\n", (ListItem3.pxNext));
    printf("TestList->xListEnd->pxPrevious\t0x%p\r\n", (TestList.xListEnd.pxPrevious));
    printf("ListItem1->pxPrevious\t\t0x%p\r\n", (ListItem1.pxPrevious));
    printf("ListItem2->pxPrevious\t\t0x%p\r\n", (ListItem2.pxPrevious));
    printf("ListItem3->pxPrevious\t\t0x%p\r\n", (ListItem3.pxPrevious));
    printf("/************************实验结束***************************/\r\n");
    
    while(1)
    {
       
    }
}

 

你可能感兴趣的:(FreeRTOS,网络,数据结构,stm32,算法,单片机)