1、实验说明:
答:本实验实现了短进程优先的进程调度操作,但因为是非抢占式,所以实现起来比较简单。
短进程优先算法是以作业的长短来计算优先级,作业越短,其优先级越高。作业的长短是以作业所要求的运行时间来衡量的。在把短作业优先调度算法用于作业调度时,它将从外存的作业后备队列中选择若干个估计运行时间最短的作业,优先将它们调入内存运行。
2、程序定义:
(1)PCB:
①作业号 ②到达时间 ③需要运行时间 ④开始时间 ⑤完成时间 ⑥周转时间 ⑦带权周转时间
(2)公式:
完成时间 = 开始时间 + 需要运行时间
周转时间 = 完成时间 - 到达时间
带权周转时间 = 周转时间 / 需要运行时间
短作业优先
#include<stdio.h>
#include<math.h>
struct PCB
{
char name[10];
float arrivetime;
float runtime;
float starttime;
float finishtime;
float zztime;
float dqzztime;
};
PCB a[100];
void input(PCB *p,int N)
{
int i;
printf("请输入进程的名称、到达时间和运行时间:\nfor example:a 0 100\n");
for(i=0;i<=N-1;i++)
{
printf("请输入第%d个进程的信息:\n",i+1);
scanf("%s%f%f",&p[i].name,&p[i].arrivetime,&p[i].runtime);
}
}
void output(PCB *p,int N)
{
int k;
printf("优先运行顺序:");
printf("%s",p[0].name);
for(k=1;k<N;k++)
{
printf("-->%s",p[k].name);
}
printf("\n各个进程的信息:\n");
printf("\n名称\t到达\t运行\t开始\t完成\t周转\t带权周转\n");
for(k=0;k<N;k++)
{
printf("%s\t%-.2f\t%-.2f\t%-.2f\t%-.2f\t%-.2f\t%-.2f\t\n",p[k].name,p[k].arrivetime,p[k].runtime,p[k].starttime,p[k].finishtime,p[k].zztime,p[k].dqzztime);
}
}
void sort(PCB *p,int N)
{
for(int i=0;i<N;i++)
for(int j=0;j<i;j++)
if(p[i].arrivetime<p[j].arrivetime)
{
PCB t;
t=p[i];
p[j]=p[i];
p[j]=t;
}
}
void deal(PCB *p,int N)
{
int k;
for(k=0;k<N;k++)
{
if(k==0)
{
p[k].starttime=p[k].arrivetime;
p[k].finishtime=p[k].starttime+p[k].runtime;
}
else
{
p[k].starttime=p[k-1].finishtime;
p[k].finishtime=p[k].starttime+p[k].runtime;
}
}
for(k=0;k<N;k++)
{
p[k].zztime=p[k].finishtime-p[k].arrivetime;
p[k].dqzztime=p[k].zztime/p[k].runtime;
}
}
void sjff(PCB *p,int N)
{
float arrivetime=0,runtime=0,starttime=0,finishtime=0,zztime=0,dqzztime=0;
sort(p,N);//调用sort函数
for(int m=0;m<N-1;m++)
{
if(m==0)
p[m].finishtime=p[m].arrivetime+p[m].runtime;
else
{
if(p[m-1].finishtime >=p[m].arrivetime )
{
p[m].starttime=p[m-1].finishtime;}
else
{
p[m].starttime =p[m].arrivetime;}
p[m].finishtime=p[m].starttime+p[m].runtime;
}
int i=0;
for(int n=m+1;n<=N-1;n++)
{
if(p[n].arrivetime<=p[m].finishtime)
i++;
}
//按运行时间排序
float min=p[m+1].runtime;
int next=m+1;//m+1=n
for(int k=m+1;k<m+i;k++)
{
if(p[k+1].runtime<min)
{
min=p[k+1].runtime;
next=k+1;
}
}
PCB temp;
temp=p[m+1];
p[m+1]=p[next];
p[next]=temp;
}
deal(p,N);
output(p,N);
}
void main()
{
int M;
printf("----短作业优先调度算法----\n");
printf("请输入进程数目:");
scanf("%d",&M);
input(a,M);
sjff(a,M);
}