码迷,mamicode.com
首页 > 编程语言 > 详细

先来先服务(FCFS)调度算法

时间:2015-04-28 15:33:10      阅读:154      评论:0      收藏:0      [点我收藏+]

标签:

#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;
    }

}

 

先来先服务(FCFS)调度算法

标签:

原文地址:http://www.cnblogs.com/yewenzhao/p/4462754.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!