📜  操作系统中的序列步长算法

📅  最后修改于: 2021-08-24 05:05:23             🧑  作者: Mango

离散事件模拟将系统的操作建模为一系列时间上的事件。每个事件都在特定的时间瞬间发生,并且在这些实例之间,系统被认为是不变的。

序列步骤算法在离散事件仿真系统中实现,以最大程度地利用资源。它允许开发基于资源的仿真模型,以安排具有概率活动持续时间的重复项目,同时保持连续的资源利用率。

用简单的话来说,让我们假设是一座多层建筑物。在每层上都要做相同的工作,例如,考虑在10层上油漆,因为应该建造这些10层的墙,并且油漆工作人员应该在9层上进行油漆。现在,如果出于某种原因,机组人员完成了9层的粉刷,但10层的墙壁尚未完全建造,那么机组人员将无所事事,并在那几天无所事事的情况下得到报酬。这就是算法的用武之地。

该算法适用于安排重复性项目,其中每个单元的活动持续时间可能会由于资源生产率或单元之间工作量的差异而有所不同,因此工作人员可以连续工作而不会受到干扰。序列步骤算法首先解决调度概率重复项目以消除机组闲置时间的问题。

通过添加两个嵌套循环-内部复制循环外部序列-步骤循环,该算法可以轻松地适应不同的基于资源的仿真软件。

共有三个一般步骤–

  1. 第一步是模拟网络并收集每个项目副本中工作人员空闲的时间(CIT)。在执行多次复制后,CIT样本会根据相对频率以直方图状间隔进行排列。
  2. 在第二步中,我们确定在第一步中计算出的CIT的某个累积概率,然后将相应的时间值分配为X_CrewLeadTime的持续时间,对于所有活动,该持续时间最初为0。
  3. 在第三步中,我们重置模拟模型并清除所有先前收集的所有活动的CIT统计信息。使用已经为先前序列步骤中的所有活动分配的X_CrewLeadTime持续时间(CLT),我们移至下一个序列步骤,并重复第一个和第二个算法步骤,直到到达最后一个序列步骤。

流程图–