04 2024 档案

Linux内核进程调度O(1)调度算法
摘要：Linux是一个支持多任务的操作系统，而多个任务之间的切换是通过 调度器 来完成，调度器 使用不同的调度算法会有不同的效果。Linux2.4版本使用的调度算法的时间复杂度为O(n)，其主要原理是通过轮询所有可运行任务列表，然后挑选一个最合适的任务运行，所以其时间复杂度与可运行任务队列的长度成正比。而 阅读全文
posted @ 2024-04-01 21:53 书生途 阅读(254) 评论(0) 推荐(0)