多处理机系统中的调度.ppt
《多处理机系统中的调度.ppt》由会员分享,可在线阅读,更多相关《多处理机系统中的调度.ppt(23页珍藏版)》请在三一文库上搜索。
1、1,3.4 多处理机系统中的调度,流行的多处理器系统有: 松散耦合多处理器系统: 紧密耦合多处理器系统: 现代操作系统往往采用进程调度与线程调度相结合的方式来完成多处理器调度。,2,什么是多处理机系统 多处理机操作系统的分类 多处理机系统调度策略,多处理机调度,3,多处理机系统:是一个具有两个或多个处理机并能相互进行通信以协同一个大的给定问题求解的计算机系统。 特点: 1) 有两个或多个处理机 2) 共享主存或高速通信网络 3) 共享输入输出子系统 4) 有单一完整的操作系统 5) 各级硬件和软件相互作用,什么是多处理机系统,4,主要功能: 进程分配 更好的利用多机硬件 资源在处理机之间的分配
2、 改善程序的响应时间 处理机的负载平衡 处理机间的协调和同步 因处理机故障引起的系统重组,5,广义上说,使用多处理机协调工作,来完成用户所要求任务的计算机系统。这包扩了并行处理系统(parallel processing system),例如数据流机(dataflow machine)和细胞阵列处理机(Celluar array processors)等,也包扩了在物理上分散且通过不同的物理传输媒体传输数据的计算机网络系统和计算机网络为基础的,对用户透明的分布式系统,以及在同一的计算机系统里共享内存的多处理机系统. 广义的计算机系统的一个共同的特点是有n个处理器(n1),能做到真正的并行处理,
3、也就是能同时执行n条指令.,6,(1) 多处理机系统与单机调度的区别 多处理机调度与单机调度的主要区别涉及两个资源分配问题: 一是存放程序或数据的存储器分配及如何访问他们的问题。 在多机系统中,由于各进程在物理上也同时执行而不是单机系统那样的交叉执行,这些在物理上同时执行的进程可能同时访问物理存储器的同一地址。处理机对同一存储块的访问必须是顺序的。各进程同时访问物理存储器上的同一地址是不允许的。,多处理机系统调度策略,7,二是将等待执行的就绪进程分配到哪一个处理机上执行的问题。,在单机系统中,由于只有一个处理机,在调度程序中选取了某个就绪状态的进程之后,不须再选择处理机。而在多机系统中,为了尽
4、量做到让各处理机负荷平衡,可能会将处理机在进程之间进行多次切换。如果被切换进程正在执行其临界区部分或系统中进程数目相当多,这种频繁的上下文转换将会使系统效率大大下降。,8,多处理机系统的调度目标是:以最高的可靠性,使用最少的处理机在最短的时间内完成最多的可以并行完成的进程。,9,多处理器调度的设计要点,设计要点之一是如何把处理器分配给进程: 静态分配策略 动态分配策略 设计要点之二是否要在单个处理器上支持多道程序设计。 设计要点之三是如何指派进程。,10,多处理器的调度算法(1),实验证明,随着处理器数目的增多,复杂低级调度算法的有效性逐步下降。 多数采取动态分配策略的多处理器系统中,低级调度
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 处理机 系统 中的 调度
链接地址:https://www.31doc.com/p-2560675.html