操作系统轮转调算法

1、学号 专业计算机科学与技术 姓名 实验日期2017.11.2 教师签字 成绩实验报告【实验名称】轮转调度算法【实验目的】1、 掌握轮转调度算法。2、 进一步认识如何实现处理器调度。3、 通过对进程调度算法的设计，深入理解进程调度的原理【实验原理】在分时系统中，最常用的是基于时间片的轮转算法调度算法。该算法采用了非常公平的处理机分配方式，即让就绪队列上的每个进程每次运行一个时间片。【实验内容】程序流程图：通过分配时间片的方式让进程获得处理机，若一个时间片未用完，正在运行的程序就已经完成，便将其从就绪队列删除，再调用队首进程，并分配时间片；在一个时间片未用完时，中断程序就会启动，将进程送至就绪队列

2、的尾部。程序：#include<iostream>#include<queue>#define MAX 100using namespace std;struct PCD /定义结构体 char name;/进程名 int a_time;/到达时间 int s_time;/服务时间 int s_time2; int f_time;/完成时间 float t_time;/周转时间 float wt_time;/带权周转时间 int state;/当前进程的状态;int Currenttime=0;int turnover(PCD &n)/求周转时间 return

3、n.t_time=n.f_time-n.a_time;float wturnover(PCD &n)/求带权周转时间 return n.wt_time=n.t_time/n.s_time;int main() int t; queue<PCD> q; q=queue<PCD>(); PCD s5; ='A'/初始化结构体数组 ='B' ='C' ='D' ='E' cout<<"请输入五个进程

4、的到达时间:n" for(int i=0; i<=4; i+) cout<<<<" 到达时间:" cin>>si.a_time; si.state=i; cout<<"请输入五个进程的服务时间:n" for(int i=0; i<=4; i+) cout<<<<" 服务时间:" cin>>si.s_time; si .s_time2=si.s_time; cout<<"请输入时间片

5、的大小:n" cin>>t; for(int i=0; i<5-1; i+) /将ABCDE的到达时间升序排列 for(int j=0; j<5-1; j+) if(sj.a_time>sj+1.a_time) swap(sj,sj+1); q.push(s0);/将第一个进程入队列 for(int i=1; i<5; i+) /5个都入队列 while(si.a_time>Currenttime+t)/当进程到达时间大于当前时间，执行队列中的进程 if(q.empty()=true) /到当前时间 Currenttime+;/队列中无进程

6、if(q.empty()!=true) /队列前面有进程 if(q.front().s_time-t<=0) Currenttime=Currenttime+q.front().s_time; for(int j=0; j<5; j+) if(sj.state=q.front().state) sj.f_time= Currenttime; q.pop(); /队列中删除 else Currenttime=Currenttime+t; q.front().s_time-=t; q.push(q.front();/队头放入队尾 q.pop(); q.push(si); if(q.fr

7、ont().s_time<=t) /如果有进程提前结束 Currenttime=Currenttime+q.front().s_time;/结束进程 for(int j=0; j<5; j+) if(sj.state=q.front().state) /设置进程的序号，如果在队列中与进程控制块中匹配 sj.f_time= Currenttime; /终止时间 q.pop(); else Currenttime=Currenttime+t; /继续执行 q.front().s_time-=t; q.push(q.front(); /入队后队头放入队尾 q.pop(); while(q

8、.empty()!=true) /所有进程全部入队 if(q.front().s_time<=t) Currenttime=Currenttime+q.front().s_time; for(int i=0; i<5; i+) if(si.state=q.front().state) /去进程控制块中寻找，改变结束时间 si.f_time= Currenttime; q.pop(); else Currenttime=Currenttime+t; q.front().s_time-=t; q.push(q.front(); q.pop(); cout<<" &

9、quot;<<"到达时间 "<<"服务时间 "<<"完成时间 "<<"周转时间 "<<"带权周转时间"<<endl; for(int i=0; i<=4; i+) cout<<<<" "<<si.a_time<<" "<<si.s_time2<<" "<<si.f_time<<" "<<turnover(si)<<" " cout<<wturnover(si)<<endl<<endl;/cout是从后往前计算的 double sum = 0; for(int i = 0; i<5; i+) sum+=si.wt_time; cout<<"此算法平均带权周转时间为"<<sum/5<