《时间片轮转法.docx》由会员分享，可在线阅读，更多相关《时间片轮转法.docx（7页珍藏版）》请在三一办公上搜索。
1、时间片轮转法操作系统实验二内容要求 ：时间片轮转RR进程调度算法 ：4学时 通过这次实验，加深对进程概念的理解，进一步掌握进程状态的转变、进程调度的策略及对系统性能的评价方法。 问题描述： 设计程序模拟进程的时间片轮转RR调度过程。假设有n个进程分别在T1, ,Tn时刻到达系统，它们需要的服务时间分别为S1, ,Sn。分别利用不同的时间片大小q，采用时间片轮转RR进程调度算法进行调度，计算每个进程的完成时间，周转时间和带权周转时间，并且统计n个进程的平均周转时间和平均带权周转时间。 程序要求如下： 1）进程个数n；每个进程的到达时间T1, ,Tn和服务时间S1, ,Sn；输入时间片大小q。 2
2、）要求时间片轮转法RR调度进程运行，计算每个进程的周转时间，带权周转时间，并且计算所有进程的平均周转时间，带权平均周转时间； 3）输出：要求模拟整个调度过程，输出每个时刻的进程运行状态，如“时刻3：进程B开始运行”等等； 4）输出：要求输出计算出来的每个进程的周转时间，带权周转时间，所有进程的平均周转时间，带权平均周转时间。 实现提示： 用C+语言实现提示： 1）程序中进程调度时间变量描述如下： int ArrivalTime100; int ServiceTime100; int PServiceTime100; int FinishTime100; int WholeTime100; do
3、uble WeightWholeTime100; double AverageWT,AverageWWT; bool Finished100; 2）进程调度的实现过程如下： 变量初始化； 接收用户输入n，T1, ,Tn，S1, ,Sn；时间片大小q； 按照时间片轮转RR算法进行进程调度，计算进程的完成时间、周转时间和带权周转时间； 计算所有进程的平均周转时间和平均带权周转时间； 按格式输出调度结果。 代码 #include #include #include using namespace std; const int MaxNum = 100; struct Node int index;
4、int arriveTime; int rest; ; bool NodeCmp(const Node& a,const Node& b) return a.arriveTime b.arriveTime; int n; /进程数 int ArrivalTimeMaxNum; int ServiceTimeMaxNum; int PServiceTimeMaxNum; int FinishTimeMaxNum; int WholeTimeMaxNum; double WeightWholeTimeMaxNum; bool FinishedMaxNum; double AverageWT,Ave
5、rageWWT; bool isEnterQueMaxNum; int cntTimesMaxNum; void init memset(PServiceTime,0,sizeof(PServiceTime); memset(Finished,0,sizeof(Finished); memset(FinishTime,0,sizeof(FinishTime); memset(WholeTime,0,sizeof(WholeTime); memset(WeightWholeTime,0,sizeof(WeightWholeTime); int sum(int array,int n) int s
6、um=0; int i; for(i=0;in;i+) sum += arrayi; return sum; double sum(double array,int n) double sum=0; int i; for(i=0;in;i+) sum += arrayi; return sum; void print int i=0; cout进程完成时间:; for(i=0;in;i+) coutFinishTimei ; coutendl; cout周转时间:; for(i=0;in;i+) coutWholeTimei ; coutendl; cout带权周转时间:; for(i=0;i
7、n;i+) printf(%.2f ,WeightWholeTimei); coutendl; void SearchToEnterQue(queue& que,Node* pArr,int maxArrivalTime) int i; for(i=0;imaxArrivalTime) break; if(isEnterQuepArri.index=false) que.push(pArri); isEnterQuepArri.index = true; void Work(int q) init; memset(isEnterQue,0,sizeof(isEnterQue); memset(
8、cntTimes,0,sizeof(cntTimes); Node* pNodeArr = new Noden; int i; for(i=0;in;i+) pNodeArri.index = i; pNodeArri.arriveTime = ArrivalTimei; pNodeArri.rest = ServiceTimei; sort(pNodeArr,pNodeArr+n,NodeCmp); int totalTime = sum(ServiceTime,n); int time=pNodeArr0.arriveTime; queue que; que.push(pNodeArr0)
9、; isEnterQuepNodeArr0.index=true; Node cur; cout= q) time += q; cur.rest -= q; else time += cur.rest; Finishedcur.index=true; FinishTimecur.index = time; cur.rest = 0; printf(在%d时刻，进程%d执行结束。n,time,cur.index); SearchToEnterQue(que,pNodeArr,time); if(cur.rest!=0) que.push(cur); if(que.empty)/若队列为空，则在t
10、ime之后才达到的进程找最早到达的进程入队列 for(i=0;in;i+) if(isEnterQuei=false)/找到了 que.push(pNodeArri);/入队列 time = pNodeArri.arriveTime; break; for(i=0;in;i+) WholeTimei = FinishTimei - ArrivalTimei; WeightWholeTimei = (double)WholeTimei / (double)ServiceTimei; AverageWT = (double)sum(WholeTime,n)/(double)n; AverageWW
11、T=(double)sum(WeightWholeTime,n)/(double)n; cout=endl; print; coutendlendl; cout=endl; printf(平均周转时间:%.2f,平均带权周转时间:%.2fn,AverageWT,AverageWWT); delete pNodeArr; int main / freopen(test.txt,rw,stdin); int q;/时间片大小 int i; coutn; cout输入每个进程的到达时间:endl; for(i=0;iArrivalTimei; cout输入每个进程的服务时间:endl; for(i=0;iServiceTimei; cout输入时间片大小q; Work(q); return 0; 运行截图
