O(1)调度器运行遵守的主要规则有哪些？

1.调用 sched_find_first_bit 按照优先级分配 CPU 资源； 2.调用 schedule 从链表头选择进程执行； 3.通过 schedule 轮训调度同一优先级的进程，该函数在每次选中待执行的进程后，将进程添加到队列的末尾，这样可以保证同一优先级的进程会依次执行（Round-Robin）； 4.计时器每隔 1ms 会触发一次 scheduler_tick 函数，如果当前进程的执行时间已经耗尽，就会将其 移入过期数组； 5.当活跃队列中不存在待运行的进程时，schedule 会交换活跃优先数组和过期优先数组；

答复内容摘自《云原生技术与架构实践年货小红书》，这本电子书收录开发者藏经阁 下载连接：https://developer.aliyun.com/topic/download?id=1127