短任务优先SJF调度算法C语言实现

本文主要是介绍短任务优先SJF调度算法C语言实现，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

什么是SJF调度？
SJF=Shortest Job First
也是就在就绪的进程里，系统优先给**服务时间最短（运行时间最短）**的进程分配CPU。
就像是买菜一样，一个人买了很多菜排在第一位，一个只买了一把白菜排在后面，那么为了提高顾客满意度，收银员会将买得最少的人排在第一位。
这个算法比起FCFS先到先服务，只需要添加一小部分内容即可：

while (p != NULL) { //找到处于就绪的多个任务里面任务最短的任务if ((p->arrivetime <= time || p->arrivetime == q->arrivetime) && p->runtime < q->runtime)q = p;p = p->next;}

完整代码：

#include<stdio.h>
#include<stdlib.h>
typedef struct PCB {int id;//任务序号int arrivetime;//任务到达时间int runtime;//任务需要执行的时间struct PCB* next;
}*task, pcb;
pcb* creattask(int x, int y, int z) {task newtask = (task)malloc(sizeof(pcb

这篇关于短任务优先SJF调度算法C语言实现的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---