短任务优先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