操作系统五种进程调度算法的代码

《操作系统五种进程调度算法的代码》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、进程调度算法的模拟实现n实验目的1．本实验模拟在单处理机情况下的处理机调度问题，加深对进程调度的理解。2．利用程序设计语言编写算法，模拟实现先到先服务算法FCFS、轮转调度算法RR、最短作业优先算法SJF、优先级调度算法PRIOR、最短剩余时间优先算法SRTF。3．进行算法评价，计算平均等待时间和平均周转时间。n实验内容及结果1．先来先服务算法2．轮转调度算法3.优先级调度算法4.最短时间优先算法5.最短剩余时间优先算法n实验总结在此次模拟过程中，将SRTF单独拿了出来用指针表示，而其余均用数组表示。n完整代码【Srtf.cpp代码如下：】//最短剩余时间优先算法的

2、实现#include#include#includetypedefstruct{intremain_time;//进程剩余执行时间intarrive_time;//进程到达时间intTp;//进入就绪队列的时间intTc;//进入执行队列的时间intTo;//进程执行结束的时间intnumber;//进程编号}Process_Block;//定义进程模块typedefstruct_Queue{Process_BlockPB;struct_Queue*next;}_Block,*Process;//定义一个进程模块

3、队列中结点typedefstruct{Processhead;//队列头指针Processend;//队列尾指针}Process_Queue;//进程队列Process_QueuePQ;//定义一个全局队列变量intt;//全局时间ProcessRun_Now;//当前正在运行的进程，作为全局变量voidInitQueue(Process_QueuePQ){PQ.head->next=NULL;PQ.end->next=PQ.head;}/*初始化队列*/intIsEmpty(Process_QueuePQ){if(PQ.end->next==PQ.head)ret

4、urn1;//队列空的条件为头指针指向尾指针并且尾指针指向头指针elsereturn0;}/*判定队列是否为空队列*/voidEnQueue(Process_QueuePQ,ProcessP){Processtemp=(Process)malloc(sizeof(_Block));temp=PQ.end;temp->next->next=P;PQ.end->next=P;}/*插入队列操作*/ProcessDeQueue(Process_QueuePQ){if(IsEmpty(PQ))returnNULL;Processtemp=PQ.head->next;PQ.h

5、ead->next=temp->next;if(PQ.end->next==temp)PQ.end->next=PQ.head;returntemp;}/*出列操作*/ProcessShortestProcess(Process_QueuePQ){if(IsEmpty(PQ))//如果队列为空，返回{if(!Run_Now)returnNULL;elsereturnRun_Now;}Processtemp,shortest,prev;intmin_time;if(Run_Now)//如果当前有进程正在执行，{shortest=Run_Now;//那么最短进程初始化为

6、当前正在执行的进程，min_time=Run_Now->PB.remain_time;}else//如果当前没有进程执行，{shortest=PQ.head->next;//则最短进程初始化为队列中第一个进程min_time=PQ.head->next->PB.remain_time;}temp=PQ.head;prev=temp;while(temp->next){if(temp->next->PB.remain_timenext;//则保存当前进程，min_tim

7、e=shortest->PB.remain_time;prev=temp;//及其前驱}temp=temp->next;}if(shortest==PQ.end->next)//如果最短剩余时间进程是队列中最后一个进程，PQ.end->next=prev;//则需要修改尾指针指向其前驱prev->next=shortest->next;//修改指针将最短剩余时间进程插入到队头returnshortest;}/*调度最短剩余时间的进程至队头*/voidRun(){Run_Now->PB.remain_time--;//某一时间运行它的剩余时间减return;}/*