操作系統(tǒng)實(shí)驗(yàn)報(bào)告之作業(yè)調(diào)度算法

操作系統(tǒng)實(shí)驗(yàn)五：作業(yè)調(diào)度算法時(shí)間：2013-12-地點(diǎn)：計(jì)算機(jī)實(shí)驗(yàn)機(jī)房2實(shí)驗(yàn)人：朱蓉蓉學(xué)號(hào)：E01114336本次實(shí)驗(yàn)主要是進(jìn)行先來先服務(wù)調(diào)度算法、短作業(yè)優(yōu)先調(diào)度算法、高優(yōu)先權(quán)優(yōu)先調(diào)度算法的編程。實(shí)驗(yàn)代碼如下：#include<iostream.h>#include<stdio.h>#include<string.h>voidFCFS();//先來先服務(wù)voidSJF();//短作業(yè)優(yōu)先voidFPF();//高優(yōu)先權(quán)voidinput();//輸入函數(shù)voidoperation();//運(yùn)算輸出函數(shù)intn;//全局變量作業(yè)輸入量doubleavturn;//平均周轉(zhuǎn)時(shí)間doubleavdqzz;//平均帶權(quán)周轉(zhuǎn)時(shí)間doublet=0.0,k=0.0;//全局變量用來表示總的周轉(zhuǎn)時(shí)間和總的帶權(quán)周轉(zhuǎn)時(shí)間structHomeWork{ intnum;//作業(yè)號(hào) charname;//進(jìn)程名 doublearrivetime;//到達(dá)時(shí)間 doubleservetime;//服務(wù)時(shí)間 doublebegintime;//開始時(shí)間 doubleendtime;//完成時(shí)間 doubleturntime;//周轉(zhuǎn)時(shí)間 doubledqzztime;//帶權(quán)周轉(zhuǎn)時(shí)間 doublezgxy;//最高響應(yīng)比}HW[10];voidinput(){ cout<<"請(qǐng)輸入要執(zhí)行作業(yè)的數(shù)量："<<endl; cin>>n; for(inti=1;i<=n;i++) { cout<<"請(qǐng)輸入第"<<i<<"個(gè)作業(yè)的數(shù)據(jù)："<<endl; HW[i].num=i; cout<<"進(jìn)程名："; cin>>HW[i].name; cout<<"到達(dá)時(shí)間："; cin>>HW[i].arrivetime; cout<<"服務(wù)時(shí)間："; cin>>HW[i].servetime; }}voidoperation(){ for(inti=1;i<=n;i++) { if(i==1) HW[i].begintime=HW[i].arrivetime;//如果是第一個(gè)作業(yè)開始時(shí)間就是到達(dá)時(shí)間 else HW[i].begintime=HW[i-1].endtime;//如果不是，則作業(yè)的開始時(shí)間是前一個(gè)的結(jié)束時(shí)間 HW[i].endtime=HW[i].begintime+HW[i].servetime; HW[i].turntime=HW[i].endtime-HW[i].arrivetime; HW[i].dqzztime=HW[i].turntime/HW[i].servetime; } for(i=1;i<=n;i++) { t=t+HW[i].turntime; k=k+HW[i].dqzztime; } avturn=t/n; avdqzz=k/n; cout<<"作業(yè)序號(hào)進(jìn)程名到達(dá)時(shí)間服務(wù)時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間"<<endl; for(i=1;i<=n;i++) cout<<""<<HW[i].num<<""<<HW[i].name<<"\t"<<HW[i].arrivetime<<"\t"<<HW[i].servetime<<"\t"<<HW[i].begintime<<"\t"<<HW[i].endtime<<"\t"<<HW[i].turntime<<"\t"<<HW[i].dqzztime<<endl; cout<<"平均周轉(zhuǎn)時(shí)間："<<avturn<<endl; cout<<"平均帶權(quán)周轉(zhuǎn)時(shí)間："<<avdqzz<<endl;}voidFCFS(){ cout<<"\n*********************先來先服務(wù)（FCFS）算法*********************\n"; operation(); t=0.0; k=0.0;}voidSJF(){ cout<<"\n*********************短作業(yè)優(yōu)先（SJF）算法*********************\n"; intno;//作業(yè)號(hào) doubletjtime;//提交時(shí)間 doublezxtime;//執(zhí)行時(shí)間 for(inti=2;i<=n;i++) for(intj=i+1;j<=n;j++) { if(HW[i].servetime>HW[j].servetime) { no=HW[i].num; HW[i].num=HW[j].num; HW[j].num=no;//作業(yè)號(hào)互換 tjtime=HW[i].arrivetime; HW[i].arrivetime=HW[j].arrivetime; HW[j].arrivetime=tjtime;//作業(yè)到達(dá)時(shí)間互換 zxtime=HW[i].servetime; HW[i].servetime=HW[j].servetime; HW[j].servetime=zxtime;//作業(yè)服務(wù)時(shí)間互換 } } operation(); t=0.0; k=0.0;}voidFPF(){ cout<<"\n*********************高優(yōu)先權(quán)優(yōu)先調(diào)度算法*********************\n"; doubletjtime,zxtime; intno; for(inti=2;i<=n;i++) { if(HW[i].arrivetime<HW[i-1].endtime)//判斷第二個(gè)作業(yè)是否是在第一個(gè)作業(yè)完成前提交的 HW[i].zgxy=(HW[i-1].endtime-HW[i].arrivetime)/HW[i].servetime+1; for(intj=i+1;j<=n;j++) { if(HW[j].arrivetime<HW[i].endtime)//判斷后面作業(yè)是否是前一個(gè)作業(yè)完成前提交的 HW[j].zgxy=(HW[j].begintime-HW[j].arrivetime)/HW[j].servetime+1; if(HW[i].zgxy<HW[j].zgxy) { no=HW[i].num; HW[i].num=HW[j].num; HW[j].num=no;//作業(yè)號(hào)互換 tjtime=HW[i].arrivetime; HW[i].arrivetime=HW[j].arrivetime; HW[j].arrivetime=tjtime;//作業(yè)提交時(shí)間互換 zxtime=HW[i].servetime; HW[i].arrivetime=HW