随笔分类 -  Linux内核源码分析

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