短作业优先算法

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);

}

  • 10
    点赞
  • 45
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
#include //定义一个结构体 struct sjf{ char name[10]; //进程名 float arrivetime; //到达时间 float servicetime;//服务时间 float starttime; //开始时间 float finishtime;//完成时间 float zztime;//周转时间 float dqzztime;//带权周转 }; //定义一个结构体数组 sjf a[100]; //定义一个输入函数 void input(sjf *p,int N) { int i; printf("intput the process's name & arrivetime & servicetime:\nfor exmple: a 0 100\n"); for(i=0;i<=N-1;i++) { printf("input the %dth process's information:\n",i+1); scanf("%s%f%f",&p[i].name,&p[i].arrivetime,&p[i].servicetime); } } //定义一个输出函数 void Print(sjf *p,float arrivetime,float servicetime,float starttime,float finishtime,float zztime,float dqzztime,int N) { int k; printf("run order:");//执行顺序 printf("%s",p[0].name); for(k=1;k%s",p[k].name); } printf("\nthe process's information:\n"); printf("\nname\tarrive\tservice\tstart\tfinish\tzz\tdqzz\n"); for(k=0;k<=N-1;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].servicetime,p[k].starttime,p[k].finishtime,p[k].zztime,p[k].dqzztime); } } //按到达时间排序 void sort(sjf *p,int N) { for(int i=0;i<=N-1;i++) for(int j=0;j<=i;j++) if(p[i].arrivetime<p[j].arrivetime) { sjf temp; temp=p[i]; p[i]=p[j]; p[j]=temp; } } //运行阶段 void deal(sjf *p, float arrivetime,float servicetime,float starttime,float finishtime,float &zztime,float &dqzztime,int N) { int k; for(k=0;k=p[k].arrivetime) { p[k].starttime=p[k-1].finishtime;} else { p[k].starttime =p[k].arrivetime;} p[k].finishtime=p[k].starttime+p[k].servicetime; } } for(k=0;k<=N-1;k++) { p[k].zztime=p[k].finishtime-p[k].arrivetime;//周转时间=完成时间-到达时间 p[k].dqzztime=p[k].zzti
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值