5种进程调度算法.docVIP

WORD格式可编辑 专业知识分享 进程调度算法的模拟实现 实验目的 1．本实验模拟在单处理机情况下的处理机调度问题，加深对进程调度的理解。 2．利用程序设计语言编写算法，模拟实现先到先服务算法FCFS、轮转调度算法RR、最短作业优先算法SJF、优先级调度算法PRIOR、最短剩余时间优先算法SRTF。 3．进行算法评价，计算平均等待时间和平均周转时间。 实验内容及结果 1．先来先服务算法 2．轮转调度算法 3. 优先级调度算法 4. 最短时间优先算法 5. 最短剩余时间优先算法 实验总结 在此次模拟过程中，将SRTF单独拿了出来用指针表示，而其余均用数组表示。 完整代码 【Srtf.cpp代码如下：】 //最短剩余时间优先算法的实现 #include stdio.h #include stdlib.h #include time.h typedef struct { int remain_time; //进程剩余执行时间 int arrive_time; //进程到达时间 int Tp; //进入就绪队列的时间 int Tc; //进入执行队列的时间 int To; //进程执行结束的时间 int number; //进程编号 }Process_Block; //定义进程模块 typedef struct _Queue { Process_Block PB; struct _Queue *next; }_Block,*Process; //定义一个进程模块队列中结点 typedef struct { Process head; //队列头指针 Process end; //队列尾指针 }Process_Queue; //进程队列 Process_Queue PQ; //定义一个全局队列变量 int t; //全局时间 Process Run_Now; //当前正在运行的进程，作为全局变量 void InitQueue(Process_Queue PQ) { PQ.head -next = NULL; PQ.end -next = PQ.head; }/*初始化队列*/ int IsEmpty(Process_Queue PQ) { if(PQ.end-next == PQ.head) return 1; //队列空的条件为头指针指向尾指针并且尾指针指向头指针 else return 0; }/*判定队列是否为空队列*/ void EnQueue(Process_Queue PQ,Process P) { Process temp =(Process)malloc(sizeof(_Block)); temp = PQ.end; temp-next-next = P; PQ.end-next = P; }/*插入队列操作*/ Process DeQueue(Process_Queue PQ) { if(IsEmpty(PQ)) return NULL; Process temp = PQ.head-next; PQ.head-next= temp -next; if(PQ.end-next == temp) PQ.end-next = PQ.head; return temp; }/*出列操作*/ Process ShortestProcess(Process_Queue PQ) { if(IsEmpty(PQ)) //如果队列为空，返回 { if(!Run_Now) return NULL; else return Run_Now; } Process temp,shortest,prev; int min_time; if(Run_Now) //如果当前有进程正在执行， { shortest = Run_Now; //那么最短进程初始化为当前正在执行的进程， min_time = Run_Now-PB.remain_time; } else //如果当前没有进程执行， { shortest = PQ.head-next; //则最短进程初始化为队列中第一个进程 min_ti