1 / 24
文档名称:

多处理机系统中的调度-资料.ppt

格式:ppt   大小:628KB   页数:24页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

文档介绍:单击此处添加标题文字
单击添加署名或公司信息

什么是多处理机系统
多处理机操作系统的分类
多处理机系统调度策略
多处理机调度

2


多处理机系统:是一个具有两个或多个处理机并能相互进行通信以协同一个大的给单击此处添加标题文字
单击添加署名或公司信息
什么是多处理机系统
多处理机操作系统的分类
多处理机系统调度策略
多处理机调度

2

多处理机系统:是一个具有两个或多个处理机并能相互进行通信以协同一个大的给定问题求解的计算机系统。
特点:
1)  有两个或多个处理机
2)  共享主存或高速通信网络
3)  共享输入输出子系统
4)  有单一完整的操作系统
5)  各级硬件和软件相互作用
什么是多处理机系统

3

主要功能:
●进程分配
●更好的利用多机硬件
●资源在处理机之间的分配
●改善程序的响应时间
●处理机的负载平衡
●处理机间的协调和同步
●因处理机故障引起的系统重组

4

广义上说,使用多处理机协调工作,来完成用户所要求任务的计算机系统。这包扩了并行处理系统(parallel processing system),例如数据流机(dataflow machine)和细胞阵列处理机(Celluar array processors)等,也包扩了在物理上分散且通过不同的物理传输媒体传输数据的计算机网络系统和计算机网络为基础的,对用户透明的分布式系统,以及在同一的计算机系统里共享内存的多处理机系统. 广义的计算机系统的一个共同的特点是有n个处理器(n>1),能做到真正的并行处理,也就是能同时执行n条指令.

5

(1) 多处理机系统与单机调度的区别
多处理机调度与单机调度的主要区别涉及两个资源分配问题:
一是存放程序或数据的存储器分配及如何访问他们的问题。
在多机系统中,由于各进程在物理上也同时执行而不是单机系统那样的交叉执行,这些在物理上同时执行的进程可能同时访问物理存储器的同一地址。处理机对同一存储块的访问必须是顺序的。各进程同时访问物理存储器上的同一地址是不允许的。
多处理机系统调度策略

6

二是将等待执行的就绪进程分配到哪一个处理机上执行的问题。
在单机系统中,由于只有一个处理机,在调度程序中选取了某个就绪状态的进程之后,不须再选择处理机。而在多机系统中,为了尽量做到让各处理机负荷平衡,可能会将处理机在进程之间进行多次切换。如果被切换进程正在执行其临界区部分或系统中进程数目相当多,这种频繁的上下文转换将会使系统效率大大下降。

7

多处理机系统的调度目标是:以最高的可靠性,使用最少的处理机在最短的时间内完成最多的可以并行完成的进程。

8

多处理器调度的设计要点
设计要点之一是如何把处理器分配给进程:
静态分配策略
动态分配策略
设计要点之二是否要在单个处理器上支持多道程序设计。
设计要点之三是如何指派进程。

9

多处理器调度算法(7) 2)群组调度算法
基本思想:把一组进程在同一时间一次性调度到一组处理器上运行。它具有的优点:
•当紧密相关的进程同时执行时,同步造成的等待将减少,进程切换也相应减少,系统性能得到提高。
•由于一次性同时调度一组处理器,调度的代价也将减少。

15

多处理器调度算法(8) 群调度算法为应用进程分配CPU时间
方法一 面向应用进程平均分配

方法二 面向所有进程平均分配

16

多处理器调度算法(9) 群调度对处理器分配(1)
如果有N个处理器和M个应用程序,每个应用程序有最多N个线程,那么,使用时间片,每个应用程序将被给予M个处理器中可用时间的1/M,这个分配策略可能效率不高。

17

多处理器调度算法(10) 群调度对处理器分配(2)
考虑例子,有两个应用程序,一个有4个线程,另一个有1个线程。若使用统一的时间分配,每个应用程序可获得50%的CPU时间,由于后一个线程运行时,有三个处理器是空闲的,于是浪费的CPU资源为37.5%。

18

多处理器调度算法(11)
可选择的另种统一时间分配称线程数加权调度法,具体来说,给第一个应用程序分4/5CPU时间,给第二个应用程序分1/5的时间,则处理器时间浪费可降到15%。

19




空闲
空闲
空闲
浪费37.5%
浪费15%
统一划分
组1 组2
加权划分
组1 组2
空闲
空闲
空闲
多处理器调度算法(12)
群组调度的例子

20

多处理

分享好友

预览全文

多处理机系统中的调度-资料.ppt

上传人:小落意心冢 2022/5/20 文件大小:628 KB

下载得到文件列表

多处理机系统中的调度-资料.ppt

相关文档