操作系统的先到先服务和短时间优先调度算法-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)
还没有任何评论哟~
