（共11页PPT）多处理机调度.pptxVIP

本节内容多处理机调度研/CSKAOYAN

知识总览研/CSKAOYAN

单处理机调度vs多处理机调度就P1P2CPUP3P4就CPU1CPU2CPU3CPU4P1P2P3P4绪绪队队P5P6P7P8P5P6P7P8列列调度算法：先来先服务、最短作业优先、时间片轮转、优先级……单处理机调度：只需决定让哪个就绪进程优先上处理机即可。P9P10P11P12P13P14P15P16多处理机调度：①用调度算法决定让哪个就绪进程优先上处理机；②还需决定被调度的进程到底上哪个处理机研/CSKAOYAN

负载均衡、处理机亲和性负载50%负载80%负载80%负载95%P4、P8、CPU1CPU2CPU3CPU4CacheCacheCacheCacheP12、P16的数据缓存多处理机调度中，应追求的目标：负载均衡——尽可能让每个CPU都同等忙碌处理机亲和性——尽量让一个进程调度到同一个CPU上运行，以发挥CPU中缓存的作用（Cache）进就P1P2P3P4绪程P5P6P7P8P9P10P11P12P13P14P15P16多处理机调度：①考虑让哪个就绪进程优先上处理机；②还需考虑上哪个处理机运行研/CSKAOYAN

方案一：公共就绪队列就绪队列中，P1优先级最高就绪队列中，P4优先级最高公共就绪队列CPU1调度CPU2CPU3CPU4调度程序CacheCacheCacheCache程序?所有CPU