内核bfs和cfs的区别2
发布网友
发布时间：2023-11-18 09:08
共1个回答
热心网友
时间：2024-08-18 10:10
本帖隐藏的内容
CFS是针对小型设备优化的内核种类,没有得到linux官方的认证.而BFS内核则是官方认证的标准内核.
BFS:宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位址，彻底地搜索整张图，直到找到结果为止。
CFS:一种新的调度算法,根据CPU的最大需求运行进程,降低代码阅读维护难度,算法思路更为简捷.主要难度特点就是动态优先级的运算.我个人认为从这两个角度要比BFS省电.
