短作业优先调度算法

任务描述

本关任务：编写一个先来先服务器调度算法解决一个实际的进程调度问题，并打印出每个进程的完成时间、周转时间和带权周转时间

相关知识

为了完成本关任务，你需要掌握：1.短作业优先调度算法，2.进程周转时间和平均周转时间的计算方法。

短作业优先调度算法SJF

SJF算法是以作业的长短来计算优先级，作业越短，其优先级越高。作业的长短是以作业所要求的运行时间来衡量的。SJF算法可以分别用于作业调度和进程调度，处理机优先选择运行时间短的作业或者进程。

周转时间和带权周转时间

周转时间=完成时间-到达时间 带权周转时间=周转时间/执行时间

编程要求

给定一组进程的到达时间和服务时间，实现短作业优先调度算法，并打印出调度结果，包括每个进程的完成时间、周转时间和带权周转时间。 进程 到达时间 服务时间

A                 0                  3

B                 2                  6

C                 4                  4

D                 6                  5

E                 8                

#include <stdio.h>
#include <string.h>

#define N 5

typedef struct JCB
{
	char name[10];
	int arriveTime;  //到达时间 
	int serveTime;   //服务时间 
	int finishTime;  //完成时间 
	int aroundTime;  //周转时间 
	float waroundTime; //带权周转时间 
}PCB;



void input(PCB pcb[N])
{
	strcpy(pcb[0].name,"A");
	pcb[0].arriveTime = 0;
	pcb[0].serveTime = 3;
	
	strcpy(pcb[1].name,"B");
	pcb[1].arriveTime = 2;
	pcb[1].serveTime = 6;
	
	strcpy(pcb[2].name,"C");
	pcb[2].arriveTime = 4;
	pcb[2].serveTime = 4;
	
	strcpy(pcb[3].name,"D");
	pcb[3].arriveTime = 6;
	pcb[3].serveTime = 5;
	
	strcpy(pcb[4].name,"E");
	pcb[4].arriveTime = 8;
	pcb[4].serveTime = 2;
	
	int i = 0;
	for(; i < N; ++i)
	{
		pcb[i].finishTime = 0;
		pcb[i].aroundTime = 0;
		pcb[i].waroundTime = 0;
	}

}

void output(PCB pcb[N])
{
	int i = 0;
	printf("进程t");
	printf("完成时间t");
	printf("周转时间t");
	printf("带权周转时间tn");
	for(; i < N; ++i)
	{
		printf("%st",pcb[i].name);
		printf("%dtt",pcb[i].finishTime);
		printf("%dtt",pcb[i].aroundTime);
		printf("%fttn",pcb[i].waroundTime);
	}
}


//短作业优先调度算法 
void SJF(PCB pcb[N])
{
	for(int i=2;i<N;i++)
    for(int j=i;j<N;j++)
    {
       while(pcb[i].serveTime>pcb[j].serveTime)
       {
           PCB a=pcb[i];
           pcb[i]=pcb[j];
           pcb[j]=a;
       } 
    }
 double time=pcb[0].arriveTime;
 for(int i=0;i<N;i++)
   {
       time=time+pcb[i].serveTime;
       pcb[i].finishTime=time;
       pcb[i].aroundTime=pcb[i].finishTime-pcb[i].arriveTime;
      double a=pcb[i].aroundTime,b=pcb[i].serveTime;
      pcb[i].waroundTime=a/b;
   }
for(int i=2;i<N;i++)
    for(int j=i;j<N;j++)
    {
       while(pcb[i].arriveTime>pcb[j].arriveTime)
       {
           PCB a=pcb[i];
           pcb[i]=pcb[j];
           pcb[j]=a;
       } 
    }
}


int main()
{
	PCB pcb[N];
	
	
	input(pcb);
	SJF(pcb);
	printf("短作业优先SJF:n"); 
	output(pcb);
	printf("n");
	
}

  2

测试说明

平台会负责输入和输出，只需要实现SJF函数即可。短作业优先调度算法的调度结果包括进程的完成时间、周转时间和带权周转时间，需要填写在pcb数据结构中。

主函数运行流程如下： input(pcb);//输入进程基本信息 SJF(pcb);//调用短作业优先调度算法 printf("短作业优先SJF:n"); //打印调度结果 output(pcb); printf("n");