简析代码:void SJF(PCB pro[],int num) { int time,done_time; float sum_T_time,sum_QT_time; int i,pronum; PCBQueue *ready_queue; PCB *curpro,pro1[MAXSIZE]; printf("\n\t\t\t\t\t短作业优先算法进程调度模拟\n\n"); printf("\t————————————————————————————————————————————————\n"); sortWithEnterTime(pro, num); ready_queue = (PCBQueue*)malloc(sizeof(PCBQueue)); if(!ready_queue) { printf("分配就绪队列头结点空间失败!"); exit(1); } Queueinit(ready_queue); EnterQueueOfRuntime(ready_queue,&pro[0]); time = pro[0].arrivetime; pronum = 1; //记录当前的进程 sum_T_time = 0, sum_QT_time = 0; i=0; while(ready_queue->size>0) { curpro=poll(ready_queue);//就绪队列中的队头进程进入CPU中运行 if(time<curpro->arrivetime) { //如果该进程与上一次运行的进程结束时间之间有间隔,则将CPU运行时间变为该进程到达时间 time=curpro->arrivetime; } done_time=time+curpro->running_time; curpro->start_time=time; curpro->done_time=done_time; curpro->zztime = done_time - curpro->arrivetime;//周转时间 curpro->dqzztime = curpro->zztime / curpro->running_time;//带权周转时间 //打印正在运行的进程 PrintRunningprogram(curpro); //将curpro的信息复制到pro1[i]中 CopyProgram(&pro1[i],curpro); i++; sum_T_time += curpro->zztime; sum_QT_time += curpro->dqzztime; while(pronum<num) { //将在CPU中的进程运行的时间内到达的进程放入就绪队列 if(pro[pronum].arrivetime<=done_time) { EnterQueueOfRuntime(ready_queue,&pro[pronum]); pronum++; } else { break; } } //打印就绪队列 PrintReadyqueue(ready_queue); time=done_time; if(ready_queue->size==0&&pronum<num) { //防止出现前一个进程执行完到下一个进程到达之间无进程进入 EnterQueueOfRuntime(ready_queue,&pro[pronum]); pronum++; } } PrintSortOfRunningprogram(pro1,num); printf("\t平均周转时间为:%.2f\n", sum_T_time / num); printf("\t平均带权周转时间为:%.2f\n",sum_QT_time/num); }
时间: 2024-03-18 12:43:00 浏览: 117
SJF.rar_SJF algorithm_matlab sjf_sjf_sjf matlab
这是一个短作业优先算法的进程调度模拟函数。其主要实现过程如下:
1. 初始化变量和就绪队列,并将第一个进程加入就绪队列。
2. 进入while循环,每次从就绪队列中取出一个执行时间最短的进程,将其放入CPU中运行,更新时间和该进程的完成时间、开始时间、周转时间和带权周转时间等信息,同时将该进程的信息复制到另一个数组中保存。
3. 在该进程运行的时间段内,将在此期间到达的进程加入就绪队列。
4. 打印当前正在运行的进程和就绪队列中的进程信息。
5. 循环直到所有进程都被执行完毕,计算平均周转时间和带权周转时间,并输出结果。
需要注意的是,该函数依赖于一些其他函数的实现,如排序函数、队列初始化函数、进程加入队列函数、从队列中取出进程函数等。
阅读全文