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

最新推荐文章于 2024-09-13 15:42:24 发布

Nagant

最新推荐文章于 2024-09-13 15:42:24 发布

阅读量5.3k

点赞数 13

分类专栏：学习文章标签： c语言算法 linux

本文链接：https://blog.csdn.net/S_unrise_/article/details/106118991

版权

短任务优先（SJF）调度算法是一种优化系统效率的策略，优先分配运行时间最短的进程。在C语言中实现SJF算法，可以显著降低平均等待时间，提高系统吞吐量。然而，该算法的缺点在于难以获取准确的进程运行时间，可能导致长作业处理延迟，并不总是确保紧迫作业的及时处理。在实际操作中，SJF更多用于作业调度而非进程调度。

摘要由CSDN通过智能技术生成

什么是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