漫谈操作系统10 -- 调度器

前面一片博文介绍了调度实例的状态，下面简单介绍一下什么是调度器。

调度器最朴素的解释就是 医院的挂号排队系统

当到医院去看病的时候，首先会去挂号，然后拿到一个号码，门诊室外的电子叫号装置会根据号码来进行排队叫号。

对应的调度器把新创建的线程赋予一个线程ID，然后放入到Ready队列中，当排队轮到此线程时，将其放入处理器中运行。

所以我们可以简单将处理器类比为医生，线程类比为病人，并且由于病人需要各种化验等检查（线程会需要阻塞在各种资源之上），当拿到检查报告之后会返回到医生哪里继续诊断（线程拿到阻塞的资源也会返回到处理器继续执行）。所以我们可以简单的把调度器当成一个门诊医院。

而操作系统调度器的核心就是排队的算法， 为什么会需要复杂的算法来处理对调度实例的排队问题呢？ 因为我们的任务有不同的优先级，并且实际运行的情况也不同比如一个耗费CPU较多的处理器密集型任务，或者是经常等待各种资源的IO密集型任务，它们的实际运行情况是十分不同的。（比如一个病人一直在跟医生瞎扯，那他一定会长时间的阻塞其他进程的执行，而相反的如果一个病人有许多检查，每次医生只需要看一下