操作系统 作业调度实验源码

/* 程序源文件名：zytd.c;
可执行文件名：zytd.exe;
本程序是一个单道处理系统的作业调度模拟程序;
采用的调度算法分别有先来先服务调度算法（FCFS）、最短作业优先（SJF）和响应比高者优先（HRN）*/
#include "stdio.h" 
#include <stdlib.h> 
#include <conio.h> 
#define getpch(type) (type*)malloc(sizeof(type)) 
//#define NULL 0

struct worktime{
    float Tb;             //作业运行时刻
    float Tc;             //作业完成时刻
    float Ti;             //周转时间
    float Wi;            //带权周转时间
};

struct jcb { /*定义作业控制块JCB */
    char name[10];        //作业名
    float subtime;        //作业提交时间
    float runtime;        //作业所需的运行时间
//    char resource;      //所需资源
    float Rp;              //后备作业响应比
    char state;            //作业状态
    struct worktime wt;
    struct jcb* link;     //链指针
}*jcb_ready=NULL,*j;

typedef struct jcb JCB;
float T=0;

void sort() /* 建立对作业进行提交时间排列函数*/
{ 
    JCB *first, *second;
    int insert=0;
    if((jcb_ready==NULL)||((j->subtime)<(jcb_ready->subtime))) /*作业提交时间最短的,插入队首*/
    {
        j->link=jcb_ready;
        jcb_ready=j;
        T=j->subtime;
        j->Rp=1;
    }
    else /* 作业比较提交时间,插入适当的位置中*/
    {
        first=jcb_ready;
        second=first->link;
        while(second!=NULL)
        {
            if((j->subtime)<(second->subtime)) /*若插入作业比当前作业提交时间短,*/
            { /*插入到当前作业前面*/
                j->link=second;
                first->link=j;
                second=NULL;
                insert=1;
            }
            else /* 插入作业优先数最低,则插入到队尾*/
            {
                first=first->link;
                second=second->link;
            }