Advertisement

操作系统的先到先服务和短时间优先调度算法-C语言

阅读量:

运行结果展示

先观察实际效果,随后提供相关代码(代码及经验交流QQ群:613879714),如有疑问请在QQ群内提出,此处无法及时解答
进程数据:{‘A’,1,2},{‘C’,2,1}, {‘B’,1,100},{‘D’,150,100}, {‘F’,150,80},{‘E’,200,4}

在这里插入图片描述

先到先服务(FCFS)调度策略

首先依据进程的到达时间进行升序排列,随后按照排序后的顺序依次为各进程提供服务。

  • 首个进程的启动时刻即为其到达时间(A进程)
  • 剩余进程的启动时刻为前一进程的结束时间
  • 注:若前一进程结束时该进程尚未到达,则其启动时间应设定为其自身的到达时间(F进程)

短时间优先(SJF)

首先依据进程的到达时间进行升序排列,随后选取排在首位的进程进行服务,其余进程则依照以下规则依次处理。

  • 短时间优先调度策略的应用前提是必须确保相关进程已经到达,此时才按照服务时间进行升序排列
  • 在完成当前进程的服务后,需要判断在该进程结束时刻,所有已到达进程中服务时间最短的是哪一个
  • 注:若在

全部评论 (0)

还没有任何评论哟~