操作系统试验时间片轮转

1、实用文档学号 P71514032 专业计算机科学与技术姓名 陈帅实验日期 2017.11.2 教师签字 成绩实验报告实验名称 轮转调度算法【实验目的】1、掌握轮转调度算法。2、进一步认识如何实现处理器调度。3、通过对进程调度算法的设计，深入理解进程调度的原理【实验原理】时间片轮转调度算法思想用 C语言编程实现，数据结构为队列。进程等待时间=进程开始运行时间-进程到达时间 （即进程处于就绪态时问）；进程周转时间=进程结束时间一进程到达时间；加权进程周转时间=进程周转时间/进程服务时间；系统平均周转时间二进程周转时间之和/进程数；系统平均带权周转时间=进程带权周转时间之和/进程数。在分时系统中，最

2、常用的是基于时间片的轮转算法调度算法。该算法采用了 非常公平的处理机分配方式，即让就绪队列上的每个进程每次运行一个时间片。通过分配时间片的方式让进程获得处理机，若一个时间片未用完，正在运行 的程序就已经完成，便将其从就绪队列删除，冉调用队首进程，并分配时间片； 在一个时间片未用完时，中断程序就会启动，将进程送至就绪队列的尾部。【数据结构和符号说明】文案大全实用文档数据结构:struct PCD /char name;/ int a_time; int s_time;/ int s_time2;int f_time; float t_time;/ float wt_time;/ int stat

3、e;/定义结构体进程名到达时间服务时间完成时间周转时间带权周转时间 当前进程的状态；符号和函数说明int Currenttime=0;/当前时间PCD s5; 设置为5个进程 queue q;/ 进程队列int turnover(PCD &n)求周转时间float wturnover(PCD &n)/ 求带权周转时间文案大全实用文档程序流程图:文案大全实用文档程序:#include#include#define MAX 100using namespace std;struct PCD /定义结构体char name;/ int a_time; int s_time;/ int s_time2

4、;int f_time; float t_time; float wt_time;/ int state;/;进程名到达时间服务时间完成时间周转时间带权周转时间 当前进程的状态求周转时间int Currenttime=0;int turnover(PCD &n)return 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 q; q=queue(); PCD s5;初始化结构体数组=A;/ s1

5、.name=B; =C;=D;=E;cout请输入五个进程的到达时间：n;for(int i=0; i=4; i+)si.a_time;si.state=i;文案大全实用文档cout请输入五个进程的服务时间：n;for(int i=0; i=4; i+)si.s_time;si .s_time2=si.s_time; 一一coutt;for(int i=0; i5-1; i+) /将ABCDE勺到达时间升序排歹Ufor(int j=0; jsj+1.a_time) swap(sj,sj+1);q.push(s

6、0);将第一个进程入队列for(int i=1; iCurrenttime+t)当进程到达时间大于当前时间，执行队列中的6程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(sj.state=q.front().state) sj.f_time= Currenttime; q.pop(); /队列中删除 else Current

7、time=Currenttime+t;q.front().s_time-=t;q.push(q.front();/队头放入队尾q.pop(); 文案大全实用文档 q.push(si); if(q.front().s_time=t)/结束Currenttime=Currenttime+q.front().s_time; for(int j=0; j5; j+) if(sj.state=q.front().state) / 进程的序号，如果在队列中与进程控制块中匹配 sj.f_time= Currenttime; /q.pop(); else Currenttime=Currenttime+t;/

8、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; i5; i+)if(si.state=q.front().state) /去进程控制块中寻找，改变结束时间si.f_time= Currenttime;q.pop();elseCurrenttime=Currenttime+t;q

9、.front().s_time-=t;q.push(q.front();q.pop();cout 到达时间服务时间完成时间周转文案大全实用文档时间带权周转时间endl; for(int i=0; i=4; i+) ( si.a_timesi.s_time2si.f_timeturnover(si) ;是从后往前计算的coutwturnover(si)endlendl;/coutdouble sum = 0;for(int i = 0; i5; i+) (sum+=si.wt_time;.cout 此算法平均带权周转时间为sum/5endl;return 0;截图及其说明：

10、在先前定义的5个进程，取名A B C D E输入时间片大小，当时间片为1时，输出如下结果，程序正确输入时间片大小，当时间片为1时，输出如下o 1 Q 3- 4 n 4 3- 4 4达达达达达人务并务务外大刎到到到到涮咽服服咽服箫 A B c D E 请 A B c D E 请:程冬到达时间 服务时间|;悭威平均林般时间为3.35Process relumed 0 (0x0) execution Press any key to continue.完成时间周转时间偏权周转时间12123109316143.511841?133.25ie : 14,453 s文案大全实用文档结果，程序正确。制的5匹

11、联艰拗加5m6作蝴摭1片钛EXE心达达达达人苏各务务先人 .,到复新金输相1/1服输时五时时时时时忖间M间问个间网间时间间到达时间眼外时间0424上算法平均带极周转时间为ZT完成时间47111317周转时间46gID13带权周转时间 112.2553.25recess returned Q （0疝） esecution time ;现一班7 $ ress any key to continue.输入时间片为4,截图如下，程序验证正确，此算法平均周转时间为2.7.【小结或讨论】1、 当时间片的过大的时候，轮转调度算法便会退化为先来先服务算法。2、 就绪队列是先插入到来的队列，再将未完成的队列送至队尾。3、 一开始在写程序是，为考虑到进程到达时间与当前时间的关系，即进程到达时间大于当前时间时，要继续执行队列中的进程，最终加上了。4