先来先服务算法
2017-11-29 22:12:10 55 举报
bcdbdf
作者其他创作
大纲/内容
输入进程的个数,各个进程的到达时间和服务时间
否
输出各个进程的开始时间、等待时间,完成时间,周转时间,带权周转时间
算法结束
在进行冒泡排序之前,对到达时间相同的进程,根据服务时间从小到大先进行一次局部排序
对各个进程进行检查,看是否存在有到达时间相同的进程
先来先服务算法运行
按照各个进程的到达时间,从小到达进行排序,这里采用冒泡排序法进行排序。
在循环体内,从第2个进程开始到最后一个进程,依次通过关系式进行计算,计算出后面各个进程的开始时间、等待时间,完成时间,周转时间,带权周转时间
对排序后的第一个进程进行开始时间、完成时间、周转时间、带权周转时间的计算
是
0 条评论
下一页