5种进程调度算法

5种进程调度算法

ID:25483695

大小:314.93 KB

页数:16页

时间:2018-11-20

5种进程调度算法_第1页
5种进程调度算法_第2页
5种进程调度算法_第3页
5种进程调度算法_第4页
5种进程调度算法_第5页
资源描述:

《5种进程调度算法》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库

1、WORD格式可编辑进程调度算法的模拟实现n实验目的1.本实验模拟在单处理机情况下的处理机调度问题,加深对进程调度的理解。2.利用程序设计语言编写算法,模拟实现先到先服务算法FCFS、轮转调度算法RR、最短作业优先算法SJF、优先级调度算法PRIOR、最短剩余时间优先算法SRTF。3.进行算法评价,计算平均等待时间和平均周转时间。n实验内容及结果1.先来先服务算法专业知识分享WORD格式可编辑2.轮转调度算法专业知识分享WORD格式可编辑3.优先级调度算法专业知识分享WORD格式可编辑4.最短时间优先算法5.最短剩余时间优先算法专业知识分享WORD格式可编辑n实验

2、总结在此次模拟过程中,将SRTF单独拿了出来用指针表示,而其余均用数组表示。n完整代码【Srtf.cpp代码如下:】//最短剩余时间优先算法的实现#include#include#includetypedefstruct{intremain_time;//进程剩余执行时间intarrive_time;//进程到达时间intTp;//进入就绪队列的时间intTc;//进入执行队列的时间intTo;//进程执行结束的时间intnumber;//进程编号}Process_Block;//定义进程模块typedefs

3、truct_Queue{Process_BlockPB;struct_Queue*next;}_Block,*Process;//定义一个进程模块队列中结点typedefstruct{Processhead;//队列头指针Processend;//队列尾指针专业知识分享WORD格式可编辑}Process_Queue;//进程队列Process_QueuePQ;//定义一个全局队列变量intt;//全局时间ProcessRun_Now;//当前正在运行的进程,作为全局变量voidInitQueue(Process_QueuePQ){PQ.head->next=NU

4、LL;PQ.end->next=PQ.head;}/*初始化队列*/intIsEmpty(Process_QueuePQ){if(PQ.end->next==PQ.head)return1;//队列空的条件为头指针指向尾指针并且尾指针指向头指针elsereturn0;}/*判定队列是否为空队列*/voidEnQueue(Process_QueuePQ,ProcessP){Processtemp=(Process)malloc(sizeof(_Block));temp=PQ.end;temp->next->next=P;PQ.end->next=P;}/*插入队列

5、操作*/ProcessDeQueue(Process_QueuePQ){if(IsEmpty(PQ))returnNULL;Processtemp=PQ.head->next;PQ.head->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;

6、}专业知识分享WORD格式可编辑Processtemp,shortest,prev;intmin_time;if(Run_Now)//如果当前有进程正在执行,{shortest=Run_Now;//那么最短进程初始化为当前正在执行的进程,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(te

7、mp->next){if(temp->next->PB.remain_timenext;//则保存当前进程,min_time=shortest->PB.remain_time;prev=temp;//及其前驱}temp=temp->next;}if(shortest==PQ.end->next)//如果最短剩余时间进程是队列中最后一个进程,PQ.end->next=prev;//则需要修改尾指针指向其前驱prev->next=shortest->next;//修改

8、指针将最短剩余时间进程插

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。