SRTF最短剩余时间优先调度C语言实现

最新推荐文章于 2021-12-16 17:44:41 发布

Nagant

最新推荐文章于 2021-12-16 17:44:41 发布

阅读量8.5k

点赞数 20

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

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

版权

SRTF（最短剩余时间优先）是一种抢占式调度算法，当有新进程加入且其执行时间小于当前进程时，会抢占CPU。这种算法能减少平均等待时间，但会增加系统开销，对长作业不利。SRTF主要应用于进程调度而非作业调度。

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

什么是SRTF？
SRTF=Shortest Remaining Time First
实现思想：当新进程进入就绪队列时，如果它需要处理的时间比当前进程处理时间短，则将当前进程挂起，把CPU分配给新进程。
SRTF就是SJF的抢占式版本。

#include<stdio.h>
#include<stdlib.h>
typedef struct PCB {
   
	int id;//任务序号
	int arrivetime;//任务到达时间
	int runtime;//任务需要执行的时间
	int counttime;//记录任务处理一段时间后,剩下的需要处理的时间
	struct PCB* next;
}*task, pcb;
pcb* creattask(int x, int y, int z) {
   
	task newtask = (task)malloc(sizeof(pcb));
	newtask->id = x;
	newtask->arrivetime = y;
	newtask->runtime = z;
	newtask->counttime = z;
	newtask->next = NULL;
	return newtask;
}
void deltask(pcb* n, int x) {
   
	task d