【信息科学与工程学】计算机科学与自动化——第五十一篇 Linux内核函数算法与依赖关系-港品优选

Linux内核函数算法与依赖关系完整分级分类列表

函数名称	算法表达式/方程名称	方程表达	参数列表	软件依赖	硬件依赖	应用场景	时间复杂度	空间复杂度
schedule()	进程调度决策算法	S(t)=argmaxpi∈P[w1⋅prio(pi)+w2⋅nice(pi)+w3⋅vruntime(pi)−1+w4⋅cache_affinity(pi,cpu)]	P:进程集合 t:时间 w_i:权重 cpu:CPU	1. 定时器中断 2. 进程状态机 3. 负载均衡 4. 上下文切换协议	1. 时间戳计数器 2. 缓存层次 3. 中断控制器 4. TLB刷新	进程调度	O(log n)