操作系统【实验】报告.docVIP

淮 阴 工 学 院 实 验 报 告 __2012 _-__2013__学年 第__1__学期 学 院___计算机工程学院__ 课程名称_____操作系统 __ 班 级_____软件1101_____ 学 号____1101305114_____ 姓 名_______王 祥______ 指导教师_______严云洋______ 实验一：进程调度 1. 实验目的： 通过这次实验，加深对进程概念的理解，进一步掌握进程状态的转变、进程调度的策略及对系统性能的评价方法。 2. 实验内容： 设计程序模拟进程的轮转法调度过程。假设初始状态为：有n个进程处于就绪状态，有m个进程处于阻塞状态。采用轮转法进程调度算法进行调度(调度过程中，假设处于执行状态的进程不会阻塞)，且每过t个时间片系统释放资源，唤醒处于阻塞队列队首的进程。 程序要求如下： 1）.输出系统中进程的调度次序； 2）.计算CPU利用率。 3. 实验环境： 硬件环境：Ghost XP SP3 纯净版 Y6.0 Pentium(R) Dual-Core CPU E6700 @ 3.20GHz 3.19 GHz, 1.96 GB 的内存物理地址扩展 软件环境：Microsoft Windows XP , Visual Studio 2008 4. 源代码： #include iostream #include algorithm #include queue using namespace std; onst int MaxNum = 100; struct Node{ int index; int arriveTime; int rest; }; bool NodeCmp(const Node a,const Node b) { return a.arriveTime b.arriveTime; } int n; //进程数 int ArrivalTime[MaxNum]; int ServiceTime[MaxNum]; int PServiceTime[MaxNum]; int FinishTime[MaxNum]; int WholeTime[MaxNum]; double WeightWholeTime[MaxNum]; bool Finished[MaxNum]; double AverageWT,AverageWWT; bool isEnterQue[MaxNum]; int cntTimes[MaxNum]; 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 sum=0; int i; for(i=0;in;i++) { sum += array[i]; } return sum; } double sum(double array[],int n) { double sum=0; int i; for(i=0;in;i++) { sum += array[i]; } return sum; } void print() { int i=0; cout进程完成时间:; for(i=0;in;i++) { coutFinishTime[i] ; } coutendl; cout周转时间:; for(i=0;in;i++) { coutWholeTime[i] ; } coutendl; cout带权周转时间:; for(i=0;in;i++) { printf(%.2f ,WeightWholeTime[i]); } coutendl; } void SearchToEnterQue(queueNode que,Node* pArr,int maxArrivalTime) { int i; for(i=0;in;i++) { if(pArr[i].arriveTimemaxArrivalTime) break; if(isEnterQue[pArr[i].index]==false) { que.push(pArr[i]