
前面讲的通用性调度或者real time system的调度,它主要是考虑一个CPU,现在多个CPU,怎么并行完成进程调度呢?
相对于前面所说的调度而言,就多了一项,就是正常情况下,我们之前只是说,一个就绪 队列,这里面的任务在一个CPU上执行,现在有了多个CPU,那来了一个进程之后,我们应该说把这个进程放到哪个CPU上执行,这实际上就是需要操作系统去考虑的,这是一个问题。
第二个问题,既然存在多个CPU,那么有可能有的CPU忙,有的CPU闲,怎么确保系统里面大家都是相对均匀的,是的不会存在一个特别忙,一个特别闲的情况,如果这样,就浪费了计算机资源。这就是所谓追求load balance,也就是负载平衡
总结来说:1 放到哪个CPU执行,2确保系统是一个负载平衡的状态
如果针对一个CPU而言,在一个CPU内的调度和前面讲的通用性调度差不多,但是,就是这个调度算法本身还需要去动态去探测其它CPU的忙和闲情况,来完成这个load balance
这里只是做个比较简单的介绍,有兴趣的自己查资料。




文章探讨了在多CPU环境下,如何进行进程调度以实现负载平衡。主要问题包括决定进程在哪个CPU上执行以及如何避免部分CPU过忙而其他CPU空闲。调度算法需要动态监测各CPU的使用情况,以达到系统资源的均衡利用。
1463

被折叠的 条评论
为什么被折叠?



