Toggle navigation
首页
问答
文章
积分商城
专家
专区
更多专区...
文档中心
返回主站
搜索
提问
会员
中心
登录
注册
优先级列表
优先级设计
rt_thread中的优先级表rt_thread_priority_table[ ]的插入位置是.next还是.prev节点?
发布于 2023-05-13 20:44:41 浏览:375
订阅该版
线程初始化的时候,把线程节点插入优先级列表,使用了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
被浏览
375
关于作者
caesura_k
这家伙很懒,什么也没写!
提问
2
回答
1
被采纳
0
关注TA
发私信
相关问题
1
建议增加任务优先级分析设计技巧类文章,视频,或培训
2
调度器-相同优先级的线程A、B插入相同优先级列表的节点会冲突吗
推荐文章
1
RT-Thread应用项目汇总
2
玩转RT-Thread系列教程
3
国产MCU移植系列教程汇总,欢迎查看!
4
机器人操作系统 (ROS2) 和 RT-Thread 通信
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
使用百度AI助手辅助编写一个rt-thread下的ONVIF设备发现功能的功能代码
2
RT-Thread 发布 EtherKit开源以太网硬件!
3
rt-thread使用cherryusb实现虚拟串口
4
《C++20 图形界面程序:速度与渲染效率的双重优化秘籍》
5
《原子操作:程序世界里的“最小魔法单位”解析》
热门标签
RT-Thread Studio
串口
Env
LWIP
SPI
AT
Bootloader
Hardfault
CAN总线
FinSH
ART-Pi
USB
DMA
文件系统
RT-Thread
SCons
RT-Thread Nano
线程
MQTT
STM32
RTC
FAL
rt-smart
ESP8266
I2C_IIC
WIZnet_W5500
ota在线升级
UART
PWM
cubemx
freemodbus
flash
packages_软件包
BSP
潘多拉开发板_Pandora
定时器
ADC
GD32
flashDB
socket
中断
Debug
编译报错
msh
SFUD
keil_MDK
rt_mq_消息队列_msg_queue
at_device
ulog
C++_cpp
本月问答贡献
踩姑娘的小蘑菇
7
个答案
3
次被采纳
a1012112796
13
个答案
2
次被采纳
张世争
9
个答案
2
次被采纳
rv666
5
个答案
2
次被采纳
用户名由3_15位
11
个答案
1
次被采纳
本月文章贡献
程序员阿伟
7
篇文章
2
次点赞
hhart
3
篇文章
4
次点赞
大龄码农
1
篇文章
2
次点赞
ThinkCode
1
篇文章
1
次点赞
Betrayer
1
篇文章
1
次点赞
回到
顶部
发布
问题
分享
好友
手机
浏览
扫码手机浏览
投诉
建议
回到
底部