操作系统轮转调算法

学号专业计算机科学与技术姓名

实验日期2017.11.2 教师签字成绩

实验报告

【实验名称】轮转调度算法

【实验目的】

1、掌握轮转调度算法。

2、进一步认识如何实现处理器调度。

3、通过对进程调度算法的设计，深入理解进程调度的原理

【实验原理】

在分时系统中，最常用的是基于时间片的轮转算法调度算法。该算法采用了非常公平的处理机分配方式，即让就绪队列上的每个进程每次运行一个时间片。【实验内容】

程序流程图：

通过分配时间片的方式让进程获得处理机，若一个时间片未用完，正在运行的程序就已经完成，便将其从就绪队列删除，再调用队首进程，并分配时间片；在一

个时间片未用完时，中断程序就会启动，将进程送至就绪队列的尾部。程序：

#include

#include

#define MAX 100

using 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;

queue q;

q=queue();

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++)

{

cout<

cin>>s[i].a_time;

s[i].state=i;

}

cout<<"请输入五个进程的服务时间:\n";

for(int i=0; i<=4; i++)

{

cout<

cin>>s[i].s_time;

s[i] .s_time2=s[i].s_time;

}

cout<<"请输入时间片的大小:\n";

cin>>t;

for(int i=0; i<5-1; i++) //将ABCDE的到达时间升序排列

for(int j=0; j<5-1; j++)

if(s[j].a_time>s[j+1].a_time)

swap(s[j],s[j+1]);

q.push(s[0]);//将第一个进程入队列

for(int i=1; i<5; i++) //5个都入队列

{

while(s[i].a_time>Currenttime+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; j<5; 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; j<5; 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();

}

}

while(q.empty()!=true) //所有进程全部入队

{

if(q.front().s_time<=t)

{

Currenttime=Currenttime+q.front().s_time;

for(int i=0; i<5; i++)

if(s[i].state==q.front().state) //去进程控制块

中寻找，改变结束时间

s[i].f_time= Currenttime;

q.pop();

}

else

{

Currenttime=Currenttime+t;

q.front().s_time-=t;

q.push(q.front());

q.pop();

}

}

cout<<" "<<"到达时间 "<<"服务时间 "<<"完成时间 "<<"周转时间

"<<"带权周转时间"<

for(int i=0; i<=4; i++)

{

cout<

"<

double sum = 0;

for(int i = 0; i<5; i++)

{

sum+=s[i].wt_time;

}

cout<<"此算法平均带权周转时间为"<

return 0;

}

【小结或讨论】

1、当时间片的过大的时候，轮转调度算法便会退化为先来先服务算法。

2、就绪队列是先插入到来的队列，再将未完成的队列送至队尾。

3、一开始在写程序是，为考虑到进程到达时间与当前时间的关系，即进程到

达时间大于当前时间时，要继续执行队列中的进程，最终加上了。