先来先服务和短作业优先调度算法.doc

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

1、《操作系统》实验一实验报告【实验题目】：先来先服务FCFS和短作业优先SJF进程调度算法【实验目的】通过这次实验，加深对进程概念的理解，进一步掌握进程状态的转变、进程调度的策略及对系统性能的评价方法。【实验内容】问题描述：设计程序模拟进程的先来先服务FCFS和短作业优先SJF调度过程。假设有n个进程分别在T1,…,Tn时刻到达系统，它们需要的服务时间分别为S1,…,Sn。分别采用先来先服务FCFS和短作业优先SJF进程调度算法进行调度，计算每个进程的完成时间，周转时间和带权周转时间，并且统计n个进程的平均周转时间

2、和平均带权周转时间。程序要求如下：1）进程个数n；每个进程的到达时间T1,…,Tn和服务时间S1,…,Sn；选择算法1-FCFS，2-SJF。2）要求采用先来先服务FCFS和短作业优先SJF分别调度进程运行，计算每个进程的周转时间，带权周转时间，并且计算所有进程的平均周转时间，带权平均周转时间；3）输出：要求模拟整个调度过程，输出每个时刻的进程运行状态，如“时刻3：进程B开始运行”等等；4）输出：要求输出计算出来的每个进程的周转时间，带权周转时间，所有进程的平均周转时间，带权平均周转时间。【实验过程】#inclu

3、deusingnamespacestd;#defineMaxNum100intArrivalTime[MaxNum];doubleServiceTime[MaxNum];doubleFinishTime[MaxNum];doubleWholeTime[MaxNum];doubleAVEWholeTime[MaxNum];doubleAVEWeightWholeTime[MaxNum];doubleWeightWholeTime[MaxNum];doubleAverageWT_FCFS,Aver

4、ageWT_SJF;doubleAverageWWT_FCFS,AverageWWT_SJF;doubleAllTime,WeightAllTime;doublea[MaxNum];intb[MaxNum];intc[MaxNum];intd[MaxNum];voidFCFS();voidSJF();voidFCFS(){intProcessNum;cout<<"----------先来先服务算法----------"<>ProcessNum;cout<<"输

5、入进程到达时间：";cout<>ArrivalTime[i];//cout<>ServiceTime[i];//cout<

6、or(inti=0;i

7、间：";for(inti=0;i

8、;i