Toggle navigation
首页
问答
文章
积分商城
专家
专区
更多专区...
文档中心
返回主站
搜索
提问
会员
中心
登录
注册
优先级列表
优先级设计
rt_thread中的优先级表rt_thread_priority_table[ ]的插入位置是.next还是.prev节点?
发布于 2023-05-13 20:44:41 浏览:252
订阅该版
线程初始化的时候,把线程节点插入优先级列表,使用了rt_list_insert_before()函数; ```c /* 将线程插入就绪列表 */ rt_list_insert_before(&(rt_thread_priority_table[thread->current_priority]), &(thread->tlist)); rt_inline void rt_list_insert_before(rt_list_t *l, rt_list_t *n) { l->prev->next = n; n->prev = l->prev; l->prev = n; n->next = l; } ``` 那么插入的链表数据应该如下所示,插入的线程节点地址被放到了priority_table[ ].prev中; ![2.jpg](https://oss-club.rt-thread.org/uploads/20230512/1e647f98b6d43582ca4cb60039f348ac.jpg.webp) 那为什么调用的时候都是调用priority_table.next呢? ```c #define rt_container_of(ptr, type, member) ((type *)((char *)(ptr) - (unsigned long)(&((type *)0)->member))) #define rt_list_entry(node, type, member) rt_container_of(node, type, member) //这里用来获取线程地址用的priority_table[].next,为什么呢?为什么不是.prev呢? to_thread = rt_list_entry(rt_thread_priority_table[highest_ready_priority].next, struct rt_thread, tlist); rt_current_thread = to_thread; /* 切换到新的线程 */ rt_hw_context_switch_to((rt_uint32_t)&to_thread->sp); ``` 2另外一个问题,对于野火代码中,对于rt_thread_priority_table[ ]的链表插入,请问&rt_thread_priority_table的地址的链表是图中标注的红色链表地址吗? ![微信图片_20230512200435.png](https://oss-club.rt-thread.org/uploads/20230512/b059d72c481a7dbe71eb27ef021ef119.png.webp) 感谢老哥。
查看更多
宇宙码蚁
2023-05-14
接口与实现分离
问题1: `rt_system_scheduler_init()` 调了rt_list_init, 其定义为 ```c rt_inline void rt_list_init(rt_list_t *l) { l->next = l->prev = l; } ``` 所以实际上是个循环链表,所以虽然插入用before, 调用用next又转回来了也没问题 问题2: `&rt_thread_priority_table`的地址:应该是图中没有线程的节点,除了[0]是对的,其他[1]、[2]、[3]、[...]应该都是其第1个
4
个回答
默认排序
按发布时间排序
张世争
2023-05-13
学以致用
可以理解为: before 是放在尾部, after 是放在第一个位置。 调用会调用 next,也就是 after 的
caesura_k
2023-07-01
这家伙很懒,什么也没写!
以下node为节点,list_head为链表头节点,list_node为链表节点; 2.1 第一次插入node list_head和list_node在初始化的时候,都初始化成了自身地址;如果只有一个list_head,那么在插入第一个list_node的时候节点代码又是如何处理的呢? ```c //将n_node插入l_node之后,代码顺序如图,如果先修改l节点则存储在l节点中的数据就会丢失; rt_inline void rt_list_insert_after(rt_list_t *l, rt_list_t *n) { l->next->prev = n; n->prev = l; n->next = l->next; l->next = n; } ``` ![screenshot_image.png](https://oss-club.rt-thread.org/uploads/20230701/19a649c01ace9ae57479710012b40401.png.webp) 以insert_after函数举例,步骤1的l->next->prev = l->prev = n;即list_head->prev = list_rear; list首可寻址尾; 步骤3的n->next = l->next = l; 即list_rear->next = list_head;list尾可寻址首; 所以调用的时候rt_thread_priority_table[list_head].next是指向第一个插入的节点;
寻找GUI
2023-07-08
没有最终的成功,也没有致命的失败,可贵的是继续前进的勇气
循环的吧
撰写答案
登录
注册新账号
关注者
0
被浏览
252
关于作者
caesura_k
这家伙很懒,什么也没写!
提问
2
回答
1
被采纳
0
关注TA
发私信
相关问题
1
建议增加任务优先级分析设计技巧类文章,视频,或培训
2
调度器-相同优先级的线程A、B插入相同优先级列表的节点会冲突吗
推荐文章
1
RT-Thread应用项目汇总
2
玩转RT-Thread系列教程
3
机器人操作系统 (ROS2) 和 RT-Thread 通信
4
国产MCU移植系列教程汇总,欢迎查看!
5
五分钟玩转RT-Thread新社区
6
【技术三千问】之《玩转ART-Pi》,看这篇就够了!干货汇总
7
关于STM32H7开发板上使用SDIO接口驱动SD卡挂载文件系统的问题总结
8
STM32的“GPU”——DMA2D实例详解
9
RT-Thread隐藏的宝藏之completion
10
【ART-PI】RT-Thread 开启RTC 与 Alarm组件
最新文章
1
【RA8D1-Vision Board】适配 LVGL V8
2
VISION BOARD 第二弹 基础工程配置和点亮一个LED灯
3
musb移植问题记录【设备注册3次挂起】
4
关于使用CherryUSB时候使用外挂的usb phy 芯片配置的一点注意事项
5
【Vision Board 创客营】Vision Board上的ADC实践
热门标签
RT-Thread Studio
串口
LWIP
Env
SPI
Bootloader
AT
ART-Pi
Hardfault
CAN总线
FinSH
USB
文件系统
RT-Thread
DMA
SCons
线程
RT-Thread Nano
MQTT
STM32
RTC
FAL
rt-smart
ESP8266
ota在线升级
WIZnet_W5500
I2C_IIC
UART
flash
cubemx
packages_软件包
freemodbus
潘多拉开发板_Pandora
PWM
定时器
ADC
BSP
中断
keil_MDK
编译报错
socket
MicroPython
GD32
msh
Debug
ulog
SDIO总线
SFUD
rt_mq_消息队列_msg_queue
C++_cpp
本月问答贡献
xiaorui
7
个答案
3
次被采纳
sakumisu
4
个答案
3
次被采纳
三世执戟
31
个答案
1
次被采纳
梦笑真美
18
个答案
1
次被采纳
踩姑娘的小蘑菇
14
个答案
1
次被采纳
本月文章贡献
Z_Y
2
篇文章
5
次点赞
Alipay
2
篇文章
3
次点赞
2345vor
2
篇文章
1
次点赞
比特饼干
1
篇文章
6
次点赞
Vangaoven
1
篇文章
3
次点赞
回到
顶部
发布
问题
分享
好友
手机
浏览
扫码手机浏览
投诉
建议
回到
底部