📜  操作系统中的线性调度方法

📅  最后修改于: 2021-08-27 17:18:24             🧑  作者: Mango

线性调度方法是一种图形技术,其中水平轴表示线性项目的长度,垂直轴表示项目活动的持续时间。这也称为距离时间调度。根据项目部分中的活动顺序,每个活动都按顺序映射到图形上。在线性计划图中,活动的开始时间和位置显示为活动的起点,活动的结束时间和位置显示为终点。

在操作系统中,线性计划方法最常用于安排重复活动的资源,在这些活动中,任务按队列顺序安排(与高速公路,铁路,管道和其他建筑项目中的LSM实施相同)。

它安排活动以确保:

  • 最大限度地利用资源。
  • 最小的过程中断。
  • 增加学习曲线现象的效果。

线性调度方法的要素:

  • 代表开始时间和结束时间的参数(Axis参数)。
  • 活动地点(位置)。
  • 进度测量(如果是运输项目,则是距离;如果是建筑物,则是楼层,等等)。

线性调度方法的实现:

  • 在操作系统中充当调度算法。
  • 主要用于高速公路,铁路,机场跑道建设,管道等连续活动中。
  • 建筑物和其他基础设施建设。
  • 重复的建筑单元,例如基础设施维护。

线性调度方法在操作系统中的实现:
考虑两个活动,活动A和活动B,都需要执行一组过程。

  • 活动A:系统启动后立即启动需要访问8个位置,并且可以在5秒钟内完成。
  • 活动B:在第3秒开始。需要访问6个位置,并且可以在2秒内完成。

时距图以说明LSM在操作系统中的实现两种活动都以不同的时间间隔从位置0开始,都以特定的间隔访问不同的内存位置以执行其处理。因此,在成功执行两个流程的流程(子活动)之后,两个活动都将终止。

缓冲 :
当活动连续不断地进行时,活动之间需要一定的间隔。此间隔用作缓冲区,可以是活动之间的距离或时间间隔。

线性调度方法的优点:

  • 它使资源持续工作。
  • 提供有关计划的操作方法的更多信息。
  • 由于在某些活动中采用网络方法,因此具有优势。

线性调度方法的缺点:

  • 活动并不经常按顺序进行。
  • 这种方法通常会给施工经理带来麻烦。
  • 此方法未称为针对操作系统优化的方法。