【操作系统】任务调度方法

上次碰到js函数调度的问题，因为那时候不知道有event loop的概念……以为js中的函数也是抢占式的调用，然后又想起来上学期ucos中怪的碰撞检测有问题的情况……所以翻了下操作系统的书……然而之前居然没有翻到……再见再见

线程是最小的任务执行单位，一个进程可以有多个线程。进程调度可以帮助计算机合理分配CPU，提高吞吐率。常见的调度算法有：

1. 先到先服务
2. 最短作业优先调度（有抢占和非抢占）
3. 优先级调度（加入老化概念，可以是抢占式的）
4. 轮转法(RR)（可抢占）=> 维护一个队列，每次从队列中取出一个任务，然后执行，如果到达时间片还没有结束任务，就终端任务，加到队列的尾部，等待下一次的调用。这种设计常用于分时操作系统。并且一般来说，时间片的大小要大于上下文切换的时间，不然任务执行时间很大一部分都浪费在上下文切换上
5. 多级任务队列调度 => 把进程分组，每个分组都有不同的，绝对的优先级。每个分组中又有自己的调度方法。
6. 多级反馈队列调度 => 对进程进行分组，但是各个进程可以在不同的分组之间移动。如果一个进程在分组中使用过多的CPU，就被转移到更低优先级的分组的尾部。并且加入老化概念，可以提升任务到优先级高的队列中。这是比较常用，但是比较复杂的方法。

Linux中没有线程和进程的概念，只有任务（task）的概念。根据优先级的不同，分配不同大小的时间片。优先级越高，时间片越大。

然后说回来，ucos中，采用的是抢占式的优先级调度。一般在执行任务的时候，很多是用while来维护整个事件。所以在每个任务的while中，都要通过ostimewait这样的函数来让出CPU，让其他优先级的任务进行操作。然后其他任务带有while的，也要适当让出CPU，才能让多任务正常进行。