操作系统轮转调算法.docxVIP

学号专业计算机科学与技术姓名实验日期2017.11.2教师签字成绩实验报告【实验名称】轮转调度算法【实验目的】掌握轮转调度算法。进一步认识如何实现处理器调度。通过对进程调度算法的设计，深入理解进程调度的原理【实验原理】在分时系统中，最常用的是基于时间片的轮转算法调度算法。该算法采用了非常公平的处理机分配方式，即让就绪队列上的每个进程每次运行一个时间片。【实验内容】程序流程图：通过分配时间片的方式让进程获得处理机，若一个时间片未用完，正在运行的程序就已经完成，便将其从就绪队列删除，再调用队首进程，并分配时间片；在一个时间片未用完时，中断程序就会启动，将进程送至就绪队列的尾部。程序：#includeiostream#includequeue#define MAX 100using namespace std;struct PCD //定义结构体{ char name;//进程名inta_time;//到达时间ints_time;//服务时间int s_time2;intf_time;//完成时间 float t_time;//周转时间 float wt_time;//带权周转时间int state;//当前进程的状态};intCurrenttime=0;int turnover(PCD n)//求周转时间{returnn.t_time=n.f_time-n.a_time;}float wturnover(PCD n)//求带权周转时间{returnn.wt_time=n.t_time/n.s_time;}int main(){int t;queuePCD q; q=queuePCD(); PCD s[5]; s[0].name=A;//初始化结构体数组s[1].name=B;s[2].name=C;s[3].name=D;s[4].name=E;cout请输入五个进程的到达时间:\n;for(int i=0; i=4; i++) {couts[i].name 到达时间:;cins[i].a_time;s[i].state=i; }cout请输入五个进程的服务时间:\n;for(int i=0; i=4; i++) {couts[i].name 服务时间:;cins[i].s_time;s[i] .s_time2=s[i].s_time; }cout请输入时间片的大小:\n;cint; for(int i=0; i5-1; i++) //将ABCDE的到达时间升序排列for(int j=0; j5-1; j++)if(s[j].a_times[j+1].a_time)swap(s[j],s[j+1]);q.push(s[0]);//将第一个进程入队列 for(int i=1; i5; i++) //5个都入队列 { while(s[i].a_timeCurrenttime+t)//当进程到达时间大于当前时间，执行队列中的进程 { if(q.empty()==true) //到当前时间Currenttime++;//队列中无进程if(q.empty()!=true) //队列前面有进程 {if(q.front().s_time-t=0) {Currenttime=Currenttime+q.front().s_time;for(int j=0; j5; j++)if(s[j].state==q.front().state)s[j].f_time= Currenttime;q.pop(); //队列中删除 }else {Currenttime=Currenttime+t;q.front().s_time-=t;q.push(q.front());//队头放入队尾q.pop(); } } }q.push(s[i]); if(q.front().s_time=t) //如果有进程提前结束 {Currenttime=Currenttime+q.front().s_time;//结束进程for(int j=0; j5; j++) if(s[j].state==q.front().state) //设置进程的序号，如果在队列中与进程控制块中匹配