先来先服务FCFS和短作业优先SJF进程调度算法.doc

先来先服务FCFS和短作业优先SJF进程调度算法.doc

ID:49994738

大小:197.00 KB

页数:11页

时间:2020-03-03

先来先服务FCFS和短作业优先SJF进程调度算法.doc_第1页
先来先服务FCFS和短作业优先SJF进程调度算法.doc_第2页
先来先服务FCFS和短作业优先SJF进程调度算法.doc_第3页
先来先服务FCFS和短作业优先SJF进程调度算法.doc_第4页
先来先服务FCFS和短作业优先SJF进程调度算法.doc_第5页
资源描述:

《先来先服务FCFS和短作业优先SJF进程调度算法.doc》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、先来先服务FCFS和短作业优先SJF进程调度算法1、实验目的通过这次实验,加深对进程概念的理解,进一步掌握进程状态的转变、进程调度的策略及对系统性能的评价方法。2、需求分析(1)输入的形式和输入值的范围输入值:进程个数Num范围:0

2、)程序所能达到的功能输入进程个数Num,每个进程到达时间ArrivalTime[i],服务时间ServiceTime[i]。采用先来先服务FCFS或者短作业优先SJF进程调度算法进行调度,计算每个进程的完成时间、周转时间和带权周转时间,并且统计Num个进程的平均周转时间和平均带权周转时间。3、概要设计说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次(调用)关系。4、详细设计5、调试分析(1)调试过程中遇到的问题以及解决方法,设计与实现的回顾讨论和分析开始的时候没有判断进程是否到达,导致短进程优先算法运行结果

3、错误,后来加上了判断语句后就解决了改问题。基本完成的设计所要实现的功能,总的来说,FCFS编写容易,SJF需要先找到已经到达的进程,再从已经到达的进程里找到进程服务时间最短的进程,再进行计算。(2)算法的改进设想改进:即使用户输入的进程到达时间没有先后顺序也能准确的计算出结果。(就是再加个循环,判断各个进程的到达时间先后,组成一个有序的序列)(3)经验和体会通过本次实验,深入理解了先来先服务和短进程优先进程调度算法的思想,培养了自己的动手能力,通过实践加深了记忆。6、用户使用说明(1)输入进程个数Num(2)依次输入Num个进程的到达时

4、间(3)依次输入Num个进程的服务时间(4)选择要使用的算法7、测试结果正确一(FCFS):正确一(SJF):正确二(FCFS):正确二(SJF):错误(进程个数错误):错误(选择算法错误):8、附录//*******************************************************************//**进程调度算法BY:09软件工程二班李群**//*******************************************************************#include

5、#includeusingnamespacestd;staticconstintMax=100;intArrivalTime[Max];//到达时间intServiceTime[Max];//服务时间intFinishTime[Max];//完成时间intWholeTime[Max];//周转时间doubleWeightWholeTime[Max];//帯权周庄时间doubleAverageWT_FCFS,AverageWT_SJF;//平均周转时间doubleAverageWWT_FCFS,Ave

6、rageWWT_SJF;//平均帯权周转时间intServiceTime_SJF[Max];//在SJF算法中使用到intNum=0;intNowTime=0;//记录当前时间doubleSumWT=0,SumWWT=0;//SumWT用来计算总的周转时间,SumWWT用来计算总的帯权周转时间inti;intchoice;//记录选择//******************************************************************//先到先服务算法//************************

7、******************************************voidFCFS()//找最早到达的。{cout<<"--------------------------------------------------------------"<

8、--------------"<NowTime)//假如进程到达的时间比现在已经运行的时间NowTime大,说明在Now

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

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

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