●●● ●●●● ●●●●● ●●●● 4.2分布式处理机分配算法 ●●0●● ●●●● ●●●● ●第二个有价值的优化目标就是: 使平均响应时间最小化 平均响应时间= average{i进程的响应时间 1<i<n i进程的响应时间=i进程的等待时间+i进程的执行时间
4.2分布式处理机分配算法 ⚫ 第二个有价值的优化目标就是： 使平均响应时间最小化 average{i } 1 i n 平均响应时间 进程的响应时间 = i进程的响应时间= i进程的等待时间+ i进程的执行时间
●●● ●●●● ●●●●● ●●●● 4.2分布式处理机分配算法 ●●0●● ●●●0 ●●●● 举例 ●假设有两个处理机 处理机1以10MPS的速度运行, 处理机2以100MPS的速度运行,其中等待队列 中的进程需要5秒才能完成。 有两个进程。 进程A有1亿条指令,执行时间分别为10秒(在处 理机1上)和1秒(在处理机2上) 进程B有3亿条指令,执行时间分别为30秒和3秒
4.2分布式处理机分配算法 举例: ⚫ 假设有两个处理机。 处理机1以10MIPS的速度运行， 处理机2以100MIPS的速度运行，其中等待队列 中的进程需要5秒才能完成。 ⚫ 有两个进程。 进程A有1亿条指令，执行时间分别为10秒（在处 理机1上）和1秒（在处理机2上） 进程B有3亿条指令，执行时间分别为30秒和3秒
●●● ●●●● ●●●●● ●●●● 4.2分布式处理机分配算法 ●●0●● ●●●0 ●这两个进程在每一个处理机上的响应时间(包括等 待时间)如图所示。处理机1 处理机2 10MIPS I OOMIPS 5秒队列 没有队列 进程 A(1亿条指令) 10秒 5+1=6秒 B(3亿条指令 30秒 5+3=8秒
4.2分布式处理机分配算法 ⚫ 这两个进程在每一个处理机上的响应时间（包括等 待时间）如图所示。 5+1 = 5+3 =
●●● ●●●● ●●●●● ●●●● 4.2分布式处理机分配算法 ●●0●● ●●●0 ●●●● 平均响应时间: ●如果把进程A和B分别分配给处理机1和2,那么 平均响应时间是(10+8)2=9秒。 ●若反向分配,那么平均响应时间就是 (30+6)/2=18秒。 ●显然,前者的平均响应时间要比后者小
4.2分布式处理机分配算法 平均响应时间： ⚫ 如果把进程A和B分别分配给处理机1和2，那么 平均响应时间是(10+8)/2=9秒。 ⚫ 若反向分配，那么平均响应时间就是 (30+6)/2=18秒。 ⚫ 显然，前者的平均响应时间要比后者小
●●● ●●●● ●●●●● ●●●● 4.2分布式处理机分配算法 ●●0●● ●●●● ●●●● 最小响应时间的另一种形式就是最小响应率。 响应率定义为:在一台机器上运行一个进程所需的 时间除以该进程在无负载的标准处理机上运行所需 的时间。 进程的响应率=进程的响应时间 i进程的执行时间
4.2分布式处理机分配算法 最小响应时间的另一种形式就是最小响应率。 ⚫ 响应率定义为：在一台机器上运行一个进程所需的 时间除以该进程在无负载的标准处理机上运行所需 的时间。 进程的执行时间 进程的响应时间 进程的响应率 i i i =