时间片轮转法.docx
《时间片轮转法.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
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 时间 轮转
链接地址:https://www.31ppt.com/p-3573801.html