操作系统FCFS先来先服务和SPF短进程调度算法

1、操作系统实验：(FCFS和SPF调度算法)1.先来先服务(FCFS)调度算法 请粘贴程序代码及运行结果： /include using namespace std;class Fcfs (private:int num10; 作业编号double arriveTime10; 到达时间double startTime10;开始时间，进内存时间double workTime10; 匚作时间double finishTime10; 完成时间double cirTime10;存放每一个作业的周转时间/double freeTime10;上一个作业己结束，但下一个作业还未到，存放这一段空闲时间 publ

2、ic:Fcfs(int n) n为作业数目cout默认第一个作业的到达时间为Oo endl;for(int i=0;in;i+) num=i+l;给作业编号cout“第,numi个作业：nendl;cout请输入该作业的到这时间：”；cinarriveTimei;if(i=0)arriveTimei=O;默认第一个作业的到达时间为0coutn请输入该作业的执行时间：”；cinworkTimei;if(i=0)startTimei=O;finishTimei=workTimei;else if(arriveTimeifinishTimei-l)/freeTimei=arriveTimei-fin

3、ishTimei-l;/计算空闲时间,前一个作业己 完成，但后一个作业还没到，中间空闲时间startTimei=arriveTimei;由于来的时候前一个作业己完成，则该作业的开始时间即为它的到达时间 finishTimei=startTimei+workTimei;cirTimei=finishTimei-arriveTimei;计算平均周转时间double getAverageCir(int n) /n 为作业数double averageCii;sumCir=O;for(int i=0;in;i+)sumCir+=cirTimei;averageCir=sumCir/n;return a

4、verageCir;打印输出void print(int n) /n 为作业数coutnumt,arrivet,startt,workt,finisht,cirt,endl; for(inti=0;in;i+)coutnumi,t,arriveTimeiJt,startTimei,t，workTimei,t,finishTi mei,t,cirTimei,t,endl;coutendl;cout平均周转时间:HgetAverageCir(n)endl;int main()(intn; n为作业数目cout“请输入作业数目：”；cinn;Fcfs f=Fcfs(n);f.print(n);ret

5、urn 0;目业 的的5 631 402 6，一业01 2作一w入清、 I I I 第请请第请请第S第nUnLl 2平均周转时间：4.5Press any key to continue2.短进程优先(SPF)调度算法请粘贴程序代码及运行结果：#includeusing namespace std;class SJF(private:int num10; 作业编号double arriveTime10; /到达时间double startTime10; /开始时间,进内存时间double workTime10; I：作时间double finishTime10; /完成时间double cir

6、Time10; 存放每一个作业的周转时间 public:SJF(int n) /n为作业数目int i;cout“默认第一个作业的到这时间为Oo endl;for(i=0;in;i+)numi=i+l;/给作业编号cout,numi个作业：nendl;cout请输入该作业的到这时间：”；cinarriveTimei;if(i=0)arriveTimei=O; 默认第一个作业的到达时间为0coutN请输入该作业的执行时间:cinworkTimei;if(i=O)startTimei=O;finishTimei=workTimei;cirTimei=finishTimei-arriveTimei;

7、) else 排序 for(intj=l;ji;j+)(for (int k=l;kworkTimek+l)(double temp;temp=numk;numk=numk+l;numk+l=temp;temp=arriveTimek;arriveTimek=arriveTimek+l;arriveTimek+l=temp;temp=workTimek;workTimek=workTimek+l;workTimek+l=temp;)for(i=l;in;i+) /排序后计算各作业的开始、结束、周转时间startTimei=finishTimei-l;finishTimei=startTimei

8、+workTimei;cirTimei=finishTimei-arriveTimei;)计算平均周转时间double getAverageCir(int n) /n 为作业数double averageCii;sumCir=O;for(int i=0;in;i+)sumCir+=cirTimei;averageCir=sumCir/n;return averageCir;打印输出void print(int n) /n 为作业数coutnumtarrivetstarttworktfinishtcirtendl;for(int i=0;in;i+)coutnumi,t,arriveTimeiJt,startTimei,t,workTimei,t,finishTimeit,cirTimei,t,endl;coutendl;coutn平均周转时间:,getAverageCir(n)endl;int main()(cout短作业优先endl;int n;/n为作业数目cout请输入作业数目：”；cinn;SJFf=SJF(n);f.print(n);return 0;K4 -b -b -b -b nn nn nnm nn 丁到燧行m行 t-.的垒抽全a r目业的的的 业业业业 / . l 二二 brIL 二时时 达行 倒执 业业 作-可该屈该邑该邑该该 -A第育-A击-A击