先來先服務(FCFS)調度算法


#include <stdio.h>
#define n 5
struct JCB
{
    int name;          //進程名
    int atime;         //進程到達時間
    int runtime;       //進程運行時間
    int ftime;         //進程完成時間
    int total;           //周轉時間
    float welght;        //帶權周轉時間(周轉系數)
    int arun;          //進程到達運行
 
}f[n];


//開始執行時間,各作業的完成時間,周轉時間和帶權周轉時間(周轉系數)。
void main()
{
    int amount;
    int i,j,l,k,h;

    struct  JCB f[n];

    printf("請輸入進程個數(2-24):\n");
    scanf("%d",&amount);
    for(i=0;i<amount;i++)
    {
        printf("請輸入進程名,進程到達時間(0-30),進程運行時間(1-8):\n");
        scanf("%d",&f[i].name);
        scanf("%d",&f[i].atime);
        scanf("%d",&f[i].runtime);

    }
    printf("進程名\t進程到達時間\t進程運行時間\n");
    for(i=0;i<amount;i++)
    {
        printf("%d\t%d\t\t%d\t\n",f[i].name,f[i].atime,f[i].runtime);
    }
    printf("------先來先服務(FCFS)調度算法------\n");


    for(i=0;i<amount-1;i++) //按進程到達時間的先后排序
    {                               //如果兩個進程同時到達,按在屏幕先輸入的先運行
        for(j=i+1;j<amount;j++)
        { 
            if(f[j].atime < f[i].atime)
            {
                l  =f[j].atime;            
                h  =f[j].runtime;
                k  =f[j].name;

                f[j].atime      =f[i].atime;        
                f[j].runtime    =f[i].runtime;
                f[j].name       =f[i].name;

                f[i].atime   =l;
                f[i].runtime =h;
                f[i].name    =k;
            }
        }
    }
    printf("按進程到達時間的先后排序\n\n");

    printf("進程名\t進程到達時間\t進程運行時間\n");
    for(i=0;i<amount;i++)
    {
        printf("%d\t%d\t\t%d\t\n",f[i].name,f[i].atime,f[i].runtime);
    }

    printf("進程名 進程到達 開始運行 進程運行 進程結束 周轉時間 周轉系數\n");
    f[0].arun=0;
    for(i=0;i<amount;i++)
    {
        if(f[i].arun<f[i].atime)
        {
            f[i].arun =f[i].atime;
        }

        f[i].ftime=f[i].arun+f[i].runtime;
        f[i].total=f[i].ftime-f[i].atime;
        f[i].welght=(float)f[i].total/(float)f[i].runtime;
        printf("%d\t%d\t  %d\t  %d\t   %d\t\t%d\t%f\n",f[i].name,f[i].atime,f[i].arun,f[i].runtime,f[i].ftime,f[i].total,f[i].welght);
        f[i+1].arun=f[i].arun+f[i].ftime;
    }

  printf("------短作業優先 (SJF) 調度算法------\n");

 
         

  for(i=1;i<amount;i++)
  {
    for(j=0;j<amount-i;j++)
    {
      if(f[j].runtime>f[j+1].runtime)
      {
        f[j].runtime+=f[j+1].runtime;
        f[j+1].runtime=f[j].runtime-f[j+1].runtime;
        f[j].runtime-=f[j+1].runtime;

 
         

        k =f[i].name;
        f[j].name =f[i+1].name;
        f[i+1].name =k;

 
         

      }
    }
  }

 
         

  for(i=0;i<amount;i++)
  {
    if(i==0)
      f[i].total=f[i].total;
    else
      f[i].total=f[i].runtime+f[i-1].ftime;
    f[i].ftime=f[i].atime+f[i].runtime;
    f[i].welght=(float)f[i].atime/(float)f[i].runtime;

 
         

    if(i==0)
      prinf("%d",f[i].name);
    else
    {
      prinf("%d",f[i].name);
      for(j=0;j<i;j++)
      {
        prinf("%d",f[j].name);
      }
      prinf("*******");
    }
  }
  printf("進程名 進程到達 開始運行 進程運行 進程結束 周轉時間 周轉系數\n");
  for(i=0;i<amount;i++)
  {
    printf("%d\t%d\t %d\t %d\t %d\t\t%d\t%f\n",f[i].name,f[i].atime,f[i].arun,f[i].runtime,f[i].ftime,f[i].total,f[i].welght);
  }

}

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM