功课调剂试验.doc

作业调度实验 假设在单道批处理环境下有四个作业JOB1、JOB2、JOB3、JOB4，已知它们进入系统的时间、估计运行时间。分别采用先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法，计算出作业的平均周转时间和带权的平均周转时间 。 作业 i 的周转时间：Ti=Tci-Tpi 作业的平均周转时间：T= 作业i的带权周转时间：Wi=Ti/Tri 作业的平均带权周转时间：W= 先来先服务调度算法（FCFS）：每次调度都是从后备作业队列中，选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队列。在进程调度中采用FCFS算法时，这每次调度是从就绪队列中，选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件阻赛后，才放弃处理机。 最短作业优先（SJF）：每次从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存运行。 响应比高者优先（HRN）：每次从后备队列中选择一个或若干个估计响应比最高的作业，将它们调入内存运行。 响应比Rp=作业响应时间/运行时间 =作业等待时间+作业运行时间 =1+作业等待时 间/作业运行时间 对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间，并比较各种算法的优缺点。 附件： #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;