最短作业优先
2021-04-13 16:06:19 1 举报
登录查看完整内容
最短作业优先
作者其他创作
大纲/内容
process[i].st > Tst
j=1
i=2
i <= n
否
process[j].at == process[j + 1].at
是
最短作业优先算法
输入各个进程的PCB信息
排序，按到达时间升序排序，如果at相等，则按st升序排序
调度最先到达的进程，并进行输出
进程j与进程j+1交换位序
i<n
i=i+1
开始
Tst = process[i].st
Tst记录剩下应执行进程中最长作业长度
process[j].st > process[j + 1].st
j=j+1
process[j].at > process[j + 1].at
j<n
i=1
0 条评论
回复 删除
下一页
