作业调度先来先服务短作业高响应比优先算法C语言

包括 先来先服务 短作业优先 高响应比优先 这三种算法 计算 非常详细

#include “stdio.h“
#define getjcb（type） （type*）malloc（sizeof（type））
#define NULL 0

int n=0time=0;float etiewi;

struct jcb{ char name[10];           /* 作业名 */
            char state;              /* 作业状态 */
            int ts;                  /* 提交时间 */
            float super;               /* 优先权 */
            int tb;                  /* 开始运行时间 */
            int tc;                  /* 完成时间 */
            float ti;                /* 周转时间 */
            float wi;                /* 带权周转时间 */
            int ntime;               /* 作业所需运行时间 */
            char resource[10];       /* 所需资源 */
            struct jcb *link;        /* 结构体指针 */
        } *p*q*head=NULL;
typedef struct jcb JCB;

inital（）{
int i;
printf（“\nInput jcb num\n“）;
scanf（“%d“&n）;
printf（“Input\nname\tts\tntime\tresource\n“）;
for（i=0;i        p=getjcb（JCB）;
        scanf（“%s\t%d\t%d\t%s“&p->name&p->ts&p->ntime&p->resource）;
        p->state=‘W‘;
        p->link=NULL;
        if（head==NULL）  head=q=p;
        else{
            q->link=p;
            q=p;
            }
    }
}

fileinput（）{
FILE *fp;
int i;
if（（fp=fopen（“os2.txt““r“））==NULL） printf（“ open error!“） ;
    fscanf（fp“%d\n“&n）;

for（i=0;i    p=getjcb（JCB）;
    fscanf（fp“%s%d%d%s“&p->name&p->ts&p->ntime&p->resource）;

        p->state=‘W‘;
        p->link=NULL;
        if（head==NULL）  head=q=p;
        else{
            q->link=p;
            q=p;
            }
}
   fclose（fp）;
}



void print（JCB *print m）{
JCB *p;
    printf（“\ntime=%d“time）;
    if（m==3）{
        printf（“\nname\tstate\tts\tntime\tsuper\tsource\ttb\ttc\tti\twi\n“）;
        printf（“%s\t%c\t%d\t%d\t%4.2f\t%s\t%d\t%d\t%4.2f\t%4.2f\n“
        pr->namepr->statepr->tspr->ntimepr->superpr->resourcepr->tbpr->tcpr->tipr->wi）;
    }
    else {
        printf（“\nname\tstate\tts\tntime\tsource\ttb\ttc\tti\twi\n“）;
        printf（“%s\t%c\t%d\t%d\t%s\t%d\t%d\t%4.2f\t%4.2f\n“
        pr->namepr->statepr->tspr->ntimepr->resourcepr->tbpr->tcpr->tipr->wi）;
    }
    p=head;
    do{
            if（p->state==‘W‘）
                if（m==3）{
                    printf（“%s\t%c\t%d\t%d\t%4.2f\t%s\n“
                    p->namep->statep->tsp->ntimep->superp->resource）;
                }
                else{
                    printf（“%s\t%c\t%d\t%d\t%s\n“
                    p->namep->statep->tsp->ntimep->resource）;
                }
            p=p->link;
        }while（p!=NULL）;
    p=head;
    do{
            if（p->state==‘F‘）
                if（m==3）{
                    printf（“%s\t%c\t%d\t%d\t%4.2f\t%s\t%d\t%d\t%4.2f\t%4.2f\n“
                    p->namep->statep->tsp->ntimep->superp->resourcep->tbp->tcp->tip->wi）;
                }
                else{
                    printf（“%s\t%c\t%d\t%d\t%s\t%d\t%d\t%4.2f\t%4.2f\n“
                    p->namep->statep->tsp->ntimep->resourcep->tbp

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件     217166  2010-05-13 11:32  作业调度三种算法FCFS，SJF，HRN\Debug\os2final.exe

     文件     231704  2010-05-13 11:32  作业调度三种算法FCFS，SJF，HRN\Debug\os2final.ilk

     文件      19204  2010-05-13 11:32  作业调度三种算法FCFS，SJF，HRN\Debug\os2final.obj

     文件     175568  2010-05-13 10:23  作业调度三种算法FCFS，SJF，HRN\Debug\os2final.pch

     文件     517120  2010-05-13 11:32  作业调度三种算法FCFS，SJF，HRN\Debug\os2final.pdb

     文件      33792  2010-05-13 11:32  作业调度三种算法FCFS，SJF，HRN\Debug\vc60.idb

     文件      53248  2010-05-13 11:32  作业调度三种算法FCFS，SJF，HRN\Debug\vc60.pdb

     文件        106  2004-10-19 03:17  作业调度三种算法FCFS，SJF，HRN\os2.txt

     文件       6304  2010-05-13 11:32  作业调度三种算法FCFS，SJF，HRN\os2final.c

     文件       3423  2010-05-13 11:15  作业调度三种算法FCFS，SJF，HRN\os2final.dsp

     文件      48640  2010-05-13 11:15  作业调度三种算法FCFS，SJF，HRN\os2final.opt

     文件       1762  2010-05-13 11:32  作业调度三种算法FCFS，SJF，HRN\os2final.plg

     文件         99  2005-06-16 20:16  作业调度三种算法FCFS，SJF，HRN\ReadMe.txt

     文件       1002  2005-05-13 21:03  作业调度三种算法FCFS，SJF，HRN\开源盛世ReadMe.txt

     目录          0  2010-05-13 10:23  作业调度三种算法FCFS，SJF，HRN\Debug

     目录          0  2010-05-13 11:32  作业调度三种算法FCFS，SJF，HRN

----------- ---------  ---------- -----  ----

              1309138                    16