图7-14所给出的工作流模型的性能并不是最好的。实际上,对于工作流系统而言,同样的工作,同样的资源

23 查阅

图7-14所给出的工作流模型的性能并不是最好的。实际上,对于工作流系统而言,同样的工作,同样的资源,采用不同的工作流设计,任务的平均等待时间也不尽相同。

若要在不改变资源利用率、任务的到达速率和平均处理时间(S-W)的情况下,降低平均完成时间。请给出修正后工作流模型(画图说明),并简要说明你对工作流模型进行修正时所遵循的基本原则。

参考答案:

这是一道要求读者掌握工作流系统设计时应遵循哪些原则以及应用这些原则进行模型修正的综合应用题。本试题的解答思路如下。 若要在不改变资源利用率ρ、任务的到达速率(单位时间内到达20个任务)和平均处理时间(S-W)的情况下降低平均完成时间在设计工作流系统时应遵循的原则如下: ①尽可能并行执行任务。并行处理能缩短完成时间; ②争取提高资源弹性。确保资源能够胜任尽可能多的任务。弹性资源的使用能够带来高水平的资源利用率和较短的完成时间; ③尽可能按照处理时间为序来处理任务。通常最好给处理时间短的任务比

软考中级