实验报告二1067001085李芳云.docVIP

/* 本算法模拟进程分级调度策略,初始时从文件中读入就绪进程的状态信息,每个 进程包括进程号,进程名,进程运行所需时间,初始读入的进程均视为具有等同的优 先极,即最高优先级. 进程调度算法采用FCFS策略,优先在最高优先级的队列中选择进程执行,如果该 进程能在相应队列规定的时间片内运行完成,则运行完成后撤消该进程,否则该进 程会因时间片到而被降到下一个优先级队列中,调度算法总是优先考虑优先级高 的队列进行调度,只有高优先级的队列中没有就绪进程时,才从下一个队列中选取 进程调度. 若最后一个队列中的进程还是不能在规定的时间片内运行完成,则应将 调整到本级队列的最后,采用FCFS的调度算法直至所有的进程调度全部结束. 函数iniqueue()的功能是初始化就绪队列,函数fcfs()按照上述思想实现调度算法,请将 fcfs()补充完整. */ #include stdio.h typedef struct pcb{ /*进程控制块定义*/ int key; /*进程标识*/ char name[10]; /*进程名*/ int time ; /*进程运行所需的CPU时间*/ struct pcb *next; }edgenode; typedef struct vnode { int time; /*本级队列时间片*/ edgenode *firstedge; /*队首指针*/ edgenode *lastedge; /*队尾指针*/ }vertexnode; typedef struct{ vertexnode adjlist[20]; /*共有3级队列*/ int n; } queue; /*初始化分级就绪队列*/ void iniqueue(queue *Q) { int i,j,k,n; edgenode *s; FILE *rf ; rf = fopen(input.txt, r) ; fscanf(rf,%d,(Q-n)); /*读入队列个数*/ for (i=0;iQ-n;i++) /*读入每一个队列的时间片*/ {fscanf(rf,%d,(Q-adjlist[i].time)); Q-adjlist[i].firstedge=Q-adjlist[i].lastedge=NULL; /*初始化每个队列的队首及队尾指针*/ } fscanf(rf,%d,n); /*读入进程数*/ for(i=0;in;i++) /*读入一个进程的标识,名称,运行时间*/ { s=(edgenode *)malloc(sizeof(edgenode)); fscanf(rf,%d%d,(s-key),(s-time)); /*读入顶点信息*/ fscanf(rf,%s,s-name); if (Q-adjlist[0].lastedge==NULL) { Q-adjlist[0].firstedge=Q-adjlist[0].lastedge=s; } else {Q-adjlist[0].lastedge-next=s; Q-adjlist[0].lastedge=s; } } if ( Q-adjlist[0].lastedge!=NULL) Q-adjlist[0].lastedge-next=NULL; fclose(rf); } /*输出分级队列的状态*/ void print(queue Q) { edgenode *p; int i; for (i=0;iQ.n;i++) { printf(%4d, Q.adjlist[i].time); printf( queue %d: ,i+1); p=Q.adjlist[i].firstedge; while (p)