Three easy pieces 第一部分(8) Multiprocessor Scheduling

以下内容算对书内容的总结，有任何问题和见解，欢迎交流啊。

欢迎来到多核的时代。

首先什么是多核，就是因为单核的速度无法提升，所以只能以增加核心的方式来提升cpu 的速度。而且需要注意的是每个核心都有对应的缓存，所以这个会导致缓存不一致的情况。另外还需要考虑的就是并发的问题，这个可以通过加锁机制来完成。另外对于多核来说，会带来一个新的问题，那就是缓存关联性（Cache Affinity）。也就是说，如果一个进程如果能够一直运行在一个核上，那么就可以利用高速缓存来提高运行的效率，反之运行速度就会底低下。

对于多核的OS调度机制，可以有两种方案，一种是单个调度队列（SQMS:single queue multiprocessor scheduling），一种是每个核一个调度队列（multi-queue multiprocessor scheduling (or MQMS)）。

SQMS的优势在于能够简单，能够直接应用之前的调度代码。弊端也显而易见，首先是效率的问题，因为一个队列表示需要大量的锁操作来实现对数据的正确访问。其次缓存关联性问题也很突出，不过也有一些解决方案，比如固定一些进程只在某个核上跑，但是另外的则在多个核之前轮转的运行。

MQMS对于每个核都有一个调度的队列，这保证了扩展性，并发因此不是公用锁，所以效率也得到提升。但是会牵扯出负载均衡的问题。首先是怎么决定新生成的进程应该属于哪个队列，其次是如果核之间的任务数量失衡，怎么补救。第一个问题我们用启发式的方法决定，第二个可以使用进程在队列间的移动。再来个问题，每个核如何发现其他核的情况呢，那么肯定就需要去访问对应核的内核数据结构，这个频率不应该太高，也不应该太低，具体的就需要在实现的时候考虑了。

最后对于linux来说，对多核是有多个调度器策略的。O(1)， CFS ， BFS