忘记密码   免费注册 查看新帖 |

ChinaUnix.net

  平台 论坛 博客 文库 频道自动化运维 虚拟化 储存备份 C/C++ PHP MySQL 嵌入式 Linux系统
最近访问板块 发新帖
查看: 1823 | 回复: 3

[内核模块] 关于任务调度的数据结构问题 [复制链接]

论坛徽章:
6
2015年迎新春徽章
日期:2015-03-04 10:16:53操作系统版块每日发帖之星
日期:2015-08-04 06:20:002015亚冠之鹿岛鹿角
日期:2015-08-05 16:51:182015亚冠之全北现代
日期:2015-08-07 17:14:392015亚冠之武里南联
日期:2015-08-11 15:33:03数据库技术版块每日发帖之星
日期:2016-02-02 06:20:00
发表于 2018-03-31 19:45 |显示全部楼层
我们知道linux内核中是以task_struct来存储每一个进程的相关信息的
在CFS(completely fair schedule)调度中是以红黑树的形式来连接每一个进程的task_struct的
但是同时每一个task_struct又通过list_head以双向循环链表的形式来连接
我想问的就是既然有了红黑树,为何还要以双向循环链表的形式来连接每个task_struct
求解答

论坛徽章:
0
发表于 2018-04-02 10:27 |显示全部楼层
回复 1# lxy572535121

rbtree给cfs schedule使用,取leftmost,insert,delete都很快。

list其他场景使用,比如for_each_task

论坛徽章:
0
发表于 2018-04-02 12:58 |显示全部楼层
回复 2# blake326

啥?cfs schedule不是也要同时更新两种数据结构吗?不然rb tree 跟list就不同步了啊

论坛徽章:
0
发表于 2018-04-02 16:34 |显示全部楼层
回复 3# pqy330

只有running状态(等待cpu执行)的task才会再rbtree上。
更精确一点, 正在cpu上执行的task是不在rbtree上的,但是on_rq, on_cpu都是等于1的。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号 北京市公安局海淀分局网监中心备案编号:11010802020122
广播电视节目制作经营许可证(京) 字第1234号 中国互联网协会会员  联系我们:wangnan@it168.com
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP