Linux-进程调度器

1. 前言 

        在计算机中，进程的数量远多于cpu的数量，所以就存在，多个进程抢占一个cpu的情况，所以就需要一套规则，决定这些进程被处理的顺序，这就叫做进程调度。

        在我的简单理解下，其实就是把进程放在一个队列中，cpu挨个去执行，但是后面知道了进程具有并发性，其实就是，一个cpu在某一时刻，只能处理一个进程，但是cpu并不会处理完这个进程，而是处理很短的时间（毫秒级别）， 进程在cpu上跑的时间段，我们称之为时间片。不论处理的怎么样，结束没结束不重要，接着处理下一个，这个进程中间的上下文数据被保存到进程PCB中，然后去排队吧。

        这就是并发，虽然在某一时刻，我只在处理一个任务，但是在一个时间段，我就相当于同时处理多个任务。这些任务是被同步推进的。

        后面还有进程优先级的概念，就相当于在排队，但是你VIP你就可以按照规则排在前面。

        但是对于cpu而言，他只是负责计算，至于这些进程的优先级处理我并不关心，我只想要知道下一个进程是谁。那进程排序的规则是什么，又是谁来维护呢？

2. 进程调度器

        进程调度器，它负责计算并决定一个进程何时获取CPU时间以及占用CPU的时长。