Avon爱学习 2020-10-27 07:07 采纳率: 0%
浏览 40

分布式原理波动算法题目

下图显示了六个分布式过程P1,P2,…和P6,它们形成一棵树。还显示了一条消息在每个(双向)链路上将经历的确切延迟。例如,通过P 1和P 2之间的链接发送的消息将始终花费2个时间单位才能被目标接收。

图片说明

a)除P3以外,所有进程都在时间t开始执行算法,而P 3仅在时间t + 10开始执行。

b)在第二种情况下,P 3和P 4分别在t + 10和t + 15处开始执行波,而所有其他过程P1,P2,P 5和P6则在t处开始。

c)在最终情况下,过程P3,P 4和P 5分别在t + 10,t + 15和t + 20处开始执行波,而P1,P2和P 6则在t处开始。

对于每个执行方案,请描述流程在执行期间所采取的操作,并确定前两个流程做出决策时的计时实例。 (您可以忽略描述中的扩散部分。)

您将假设一个进程执行算法指令的时间为零,没有进程失败,并且在开始执行之前到达进程的任何wave执行消息都按到达顺序进行缓冲。

  • 写回答

1条回答 默认 最新

      报告相同问题?

      相关推荐 更多相似问题

      悬赏问题

      • ¥20 python代码的实现讲解
      • ¥20 python代码实现,讲解
      • ¥30 六足机器人硬件配置问题
      • ¥15 uniapp ios端配置universal link无法唤起app
      • ¥70 java通过ISUP SDK开发连接海康威视获取PS封装流如何推送到web页面
      • ¥15 并且拖拽过去在picturebox上的数据也可以实现拖拽换位置的功能,
      • ¥15 AndroidStudio:fragment里的content怎么写?
      • ¥20 改变电阻可以将输出由方波变为正弦波吗?
      • ¥30 关于#vba数组#的问题,如何解决?
      • ¥30 springboot下载共享文件夹路径