操作系统作业调度的三种方法

短作业优先的调度算法

短时间优先调度算法又被称为：SJF算法，也就是说作业需要服务的时间越短，优先级就越高。（作业调度是指从外存调到内存）

短作业优先算法的缺点

1.必须要预知作业的运行时间。
2.对长作业是不利的，而且也忽视了作业的等待时间。
3.没有考虑到任务的紧迫程度。
4.无法实现人机交互。

代码实现

#include<stdio.h>
//作业结构体
typedef struct process
{
	char name[10];
	int startTime;
	int ServiceTime;
	int FinishTime;
	int number;
	int ZZ_Time;
	double W_Time;
}P;
P p[10];
int n;

void sort_SerciceTime(P* p);
void Init();
void print(P* p);
void FinishedTime(P* p);
void ZZ_Time(P* p);

void print(P* p)
{
	for (int i = 0; i < n; i++)
	{
		
		printf("第%d个执行任务:\t到达时间：%d\t服务时间：%d\n", i + 1, p[i].startTime, p[i].ServiceTime);
	}
}

//算出每个任务的结束时间。
void FinishedTime(P* p)
{
	p[0].FinishTime = p[0].ServiceTime;
	for (int i = 1; i < n; i++)
	{
		if (p[i].startTime < p[i - 1].FinishTime)
		{
			p[i].FinishTime = p[i - 1].FinishTime + p[i].ServiceTime;
		}
		else
		{
			p[i].FinishTime = p[i].startTime + p[i].ServiceTime;
		}
	}
}

void ZZ_Time(P* p)//计算周转时间。
{
	for (int i = 0; i < n; i++)
	{
		p[i].ZZ_Time = p[i].FinishTime - p[i].startTime;
	}
}

//计算带权周转时间。
void W_Time(P* p)
{
	for (int i = 0; i < n; i++)
	{
		p[i].W_Time = (p[i].FinishTime - p[i].startTime) / p[i].ServiceTime;
	}
}

void sort_SerciceTime(P *p)
{
	P temp;
	for (int i = 1; i < n;i++)
	{
		for (int j = i; j < n - i; i++)//可能存在疑问
		{
			if (p[j].ServiceTime > p[j + 1].ServiceTime)
			{
				temp = p[j];
				p[j] = p[j+1];
				p[j+1] = temp;
				
			}
		}
	}//这里就是排好序了，此时的顺序就是执行的顺序了。
	printf("排序后：\n");
}

void Init()
{
	printf("需要得到调度的作业数为：\n");
	scanf_s("%d",&n);
	for (int i = 0; i < n; i++)
	{
		printf("----------------第%d个作业---------------------\n", i+1);
		printf("第%d个作业名称:", i+1);
		scanf_s("%s", p[i].name, sizeof(p[i].name));
		printf("第%d个作业到达时间:", i+1);
		scanf_s("%d", &p[i].startTime);
		printf("第%d个作业需要服务的时间:", i+1);
		scanf_s("%d", &p[i].ServiceTime);
		printf("\n");
	}
}

int main()
{
	Init();
	sort_SerciceTime(p);
	FinishedTime(p);
	ZZ_Time(p);
	W_Time(p);
	for (int i = 0; i < n; i++)
	{
		printf("第%d个任务\t到时时间：%d\t服务时间:%d\t结束时间：%d\t周转时间:%d\t带权周转时间：%f\n", i + 1, p[i].startTime, p[i].ServiceTime, p[i].FinishTime, p[i].ZZ_Time, p[i].W_Time);
	}
	return 0;
}

概念理解

1.作业的周转时间=作业完成的时间-作业到达的时间
2.作业的带权周转时间=周转时间/服务的时间。