内核bfs和cfs的区别
发布网友
发布时间：2022-04-20 07:53
共1个回答
热心网友
时间：2022-06-02 12:08
本帖隐藏的内容
CFS是针对小型设备优化的内核种类,没有得到linux官方的认证.而BFS内核则是官方认证的标准内核.
BFS:宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位址，彻底地搜索整张图，直到找到结果为止。
CFS:一种新的调度算法,根据CPU的最大需求运行进程,降低代码阅读维护难度,算法思路更为简捷.主要难度特点就是动态优先级的运算.我个人认为从这两个角度要比BFS省电.
声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。
E-MAIL:11247931@qq.com
E-MAIL:11247931@qq.com