8-6多处理器调度与优先级反转

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

前面讲的通用性调度或者real time system的调度,它主要是考虑一个CPU,现在多个CPU,怎么并行完成进程调度呢?

相对于前面所说的调度而言,就多了一项,就是正常情况下,我们之前只是说,一个就绪 队列,这里面的任务在一个CPU上执行,现在有了多个CPU,那来了一个进程之后,我们应该说把这个进程放到哪个CPU上执行,这实际上就是需要操作系统去考虑的,这是一个问题。

第二个问题,既然存在多个CPU,那么有可能有的CPU忙,有的CPU闲,怎么确保系统里面大家都是相对均匀的,是的不会存在一个特别忙,一个特别闲的情况,如果这样,就浪费了计算机资源。这就是所谓追求load balance,也就是负载平衡

总结来说:1 放到哪个CPU执行,2确保系统是一个负载平衡的状态

如果针对一个CPU而言,在一个CPU内的调度和前面讲的通用性调度差不多,但是,就是这个调度算法本身还需要去动态去探测其它CPU的忙和闲情况,来完成这个load balance

这里只是做个比较简单的介绍,有兴趣的自己查资料。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值