当前位置: 技术问答>linux和unix
Linux中普通进程调度选择红黑树结构的理由是什么？
来源: 互联网 发布时间：2017-05-15
本文导语: Linux中的调度延迟机制保证了在一个调度延迟内每个进程至少运行一次。而且，我在看Linux内核源码的时候，觉得在每一个周期延迟后，进程的虚拟时间推进的值都是一样的。 在看网上的一篇文章时，它说“每到了系...
Linux中的调度延迟机制保证了在一个调度延迟内每个进程至少运行一次。而且，我在看Linux内核源码的时候，觉得在每一个周期延迟后，进程的虚拟时间推进的值都是一样的。
在看网上的一篇文章时，它说“每到了系统调度周期的末尾，所有进程的虚拟时钟vruntime得到归一，换句话说就是所有进程的vruntime将相同”。
既然如此，有使用红黑树结构的必要吗？
在看网上的一篇文章时，它说“每到了系统调度周期的末尾，所有进程的虚拟时钟vruntime得到归一，换句话说就是所有进程的vruntime将相同”。
既然如此，有使用红黑树结构的必要吗？
|
红黑树主要是为了降低进程创建和删除的复杂度，进程调度与这个不相关的
|
使用红黑树主要是减小选择下一个可运行进程，以及插入一个进程的开销
|
xuexi 学习下，正好通过linux内核学习数据结构
您可能感兴趣的文章:
本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术，将尽最大努力为读者提供更好的信息聚合和浏览方式。
本站(WWW.)站内文章除注明原创外，均为转载、整理或搜集自网络。欢迎任何形式的转载，转载请注明出处。
本站(WWW.)站内文章除注明原创外，均为转载、整理或搜集自网络。欢迎任何形式的转载，转载请注明出处。