3.4多处理机系统中的调度.ppt

3.4 多处理机系统中的调度; 什么是多处理机系统 多处理机操作系统的分类 多处理机系统调度策略 ; 多处理机系统：是一个具有两个或多个处理机并能相互进行通信以协同一个大的给定问题求解的计算机系统。 特点： 1）? 有两个或多个处理机 2）? 共享主存或高速通信网络 3）? 共享输入输出子系统 4）? 有单一完整的操作系统 5）? 各级硬件和软件相互作用;主要功能： ●进程分配 ●更好的利用多机硬件 ●资源在处理机之间的分配 ●改善程序的响应时间 ●处理机的负载平衡 ●处理机间的协调和同步 ●因处理机故障引起的系统重组 ; 广义上说，使用多处理机协调工作，来完成用户所要求任务的计算机系统。这包扩了并行处理系统（parallel processing system），例如数据流机(dataflow machine)和细胞阵列处理机(Celluar array processors)等,也包扩了在物理上分散且通过不同的物理传输媒体传输数据的计算机网络系统和计算机网络为基础的,对用户透明的分布式系统,以及在同一的计算机系统里共享内存的多处理机系统. 广义的计算机系统的一个共同的特点是有n个处理器(n1),能做到真正的并行处理,也就是能同时执行n条指令. ;（1） 多处理机系统与单机调度的区别 多处理机调度与单机调度的主要区别涉及两个资源分配问题： 一是存放程序或数据的存储器分配及如何访问他们的问题。 在多机系统中，由于各进程在物理上也同时执行而不是单机系统那样的交叉执行，这些在物理上同时执行的进程可能同时访问物理存储器的同一地址。处理机对同一存储块的访问必须是顺序的。各进程同时访问物理存储器上的同一地址是不允许的。 ;二是将等待执行的就绪进程分配到哪一个处理机上执行的问题。;多处理机系统的调度目标是：以最高的可靠性，使用最少的处理机在最短的时间内完成最多的可以并行完成的进程。 ;?多处理器调度的设计要点;多处理器的调度算法(1);多处理器的调度算法(2);多处理器调度算法(4)自调度算法优点;?多处理器调度算法(5)自调度算法;多处理器调度算法(6)自调度算法不足;多处理器调度算法(7)2）群组调度算法;多处理器调度算法(8)群调度算法为应用进程分配CPU时间;多处理器调度算法(9)群调度对处理器分配(1);多处理器调度算法(10)群调度对处理器分配(2);多处理器调度算法(11); ;多处理器调度算法(13)3）专用处理器调度算法;多处理器调度算法(14)4）动态调度算法(1);多处理器调度算法(15)动态调度算法(2)