OS时间片轮转调度算法.docVIP

时间片轮转调度算法 一．实验目的： 1）学习时间片轮转调度算法。 2）学习 C++程序设计的方法。 二．实验环境： 1）一台运行 Windows2000Professional操作系统计算机。 2）计算机中需要安装 VisualC++6.0企业版。 三．实验内容：本实验主要是实现时间片轮转调度算法。 1）进入 VisualC++的窗口，新建一个 C++的文件，命名为 01.cpp.2）在源程序编辑窗口输入如下的源程序： #includeiostream #includestring #includetime.h usingnamespacestd; intn; classPCB { public: intpri;// 进程优先数 intruntime;// 进程运行 CPU时间 intpieceOftime;// 轮转时间片 stringprocname;// 进程名 1 / 14 stringstate;// 进程状态 intneedOftime;// 还需要时间 intCounter; PCB*next; }; PCB*run=NULL; PCB*ready=NULL; PCB*finish=NULL; PCB*tial=ready; voidDtime(intt); voidPrinft(inta) { if(a==1) { cout进程名称 \\t 优先数 \\t 还需要时间 \\t 已运行时间 \\t 状态 :endl; } else cout进程名称 \\t 已运行时间 \\t 还需要时间 \\t 计数器 \\t 时间片 \\t 状态 endl; } voidPrinft(intb,PCB*p) 2 / 14 { if(b==1) { coutp-procname\\t\\tp-pri\\tp-needOftime\\t\\tp-r untime\\t\\tp-stateendl; } else coutp-procname\\t\\tp-runtime\\t\\tp-needOftime\\t\\t p-Counter\\tp-pieceOftime\\tp-stateendl; } voiddisplay(intc) { PCB*p; if(run!=NULL)/* 如果运行指针不空 */ Prinft(c,run);/* 输出当前正在运行的 PCB*/ //Dtime(2); p=ready;/* 输出就绪队列 PCB*/ while(p!=NULL) { Prinft(c,p); p=p-next; } 3 / 14 //Dtime(2); p=finish;/* 输出完成队列的 PCB*/ while(p!=NULL) { Prinft(c,p); p=p-next; } } voidinsert(PCB*p)// 插入就绪队列按 Pri 大小 { PCB*S1,*S2; if(ready==NULL) { p-next=NULL; ready=p; } else { S1=ready; S2=S1; while(S1!=NULL) 4 / 14 { if(S1-pri=p-pri) { S2=S1; S1=S1-next; } else break; } if(S2-pri=p-pri) { S2-next=p; p-next=S1; } else { p-next=ready; ready=p; } } } 5 / 14 boolCTProcessOfPri() { PCB*Node; cout输入创建进程的数目 :endl; cin n; for(intj=0;jn;j++) { Node=newPCB; if(Node==NULL) returnfalse; else { cout输入进程的名称 ,进程需 CPU时间 :endl; cinNode-procnameNode-needOftime; Node-runtime=0; Node-state=就绪 ; Node-pri=Node-needOftime; cout进程 Node-procname创建完毕 !endl; } insert(Node); } 6 / 14 returntrue; } voidpriority(inti) { run=ready; ready=ready-next; run-state=运行 ; Prinft(i); while(run!=NULL)/* 当运行队列不空时，有进程正在运行 */ { run-runtime=run-runtime+1; run-needOftime=run-needOftime-1; run-pri=run-pri-1;/* 每运行一次优先数降低 1 个单位 */ i