(08信管)进程时间片轮转调度算法操作系统实验报告.doc

操作系统实验报告 — 进程时间片轮转调度算法 实验题目： 进程时间片轮转调度算法 实验原理： 在多道程序系统中，一个作业被提交后必须经过处理机调度后，方能获得处理机执行。对调度的处理又都可采用不同的调度方式和调度算法。调度算法是指：根据系统的资源分配策略所规定的资源分配算法。 三、实验目的： 加深对进程概念的理解，明确进程和程序的区别。 深入系统如何组织进程、创建进程。 进一步认识如何实现处理器调度。 通过对进程调度算法的设计，深入理解进程调度的原理。 加深对时间片轮转调度算法的理解。 四、实验要求： 用C++语言编写程序完成单处理机的进程调度，要求采用时间片轮转调度算法。实验具体要求包括：首先确定作业控制块的内容和组成方式；然后完成作业调度；最后编写主函数，并对所做工作进行测试。 五、语言环境： 计算机基本配置要求： 操作系统：WIN 98/2000/XP/2003 等Windows平台 内存：256MB及以上 主存64KB（Memory）（以KB为单位分配） 开发语言：Visual C++ 6.0 五、数据结构 typedef struct jcb { char name[N]; int prio; int round; int cputime; int needtime; int count; char state; struct node *next; }JCB 六、参考源程序 #include stdio.h #include stdlib.h #include string.h #include iostream.h typedef struct node { char name[10]; int prio; int round; int cputime; int needtime; int count; char state; struct node *next; }PCB; PCB *finish,*ready,*tail,*run; //队列指针 int N; //进程数 void firstin() { run=ready; //就绪队列头指针赋值给运行头指针 run-state=R; //进程状态变为运行态] ready=ready-next; //就绪队列头指针后移到下一进程 } //输出标题函数 void prt1(char a) { if(toupper(a)==P) //优先级法 cout endl; cout进程名 占用CPU时间 到完成还要的时间 轮转时间片 状态endl; } //进程PCB输出 void prt2(char a,PCB *q) { if(toupper(a)==P) //优先级法的输出 coutq-name q-cputime q-needtime q-round q-stateendl; } //输出函数 void prt(char algo) { PCB *p; prt1(algo); //输出标题 if(run!=NULL) //如果运行指针不空 prt2(algo,run); //输出当前正在运行的PCB p=ready; //输出就绪队列PCB while(p!=NULL) { prt2(algo,p); p=p-next; } p=finish; //输出完成队列的PCB while(p!=NULL) { prt2(algo,p); p=p-next; } getchar(); //按住任意键继续 } //时间片轮转的插入算法 void insert(PCB *q) { PCB *p1,*s,*r; s=q; //待插入的PCB指针 p1=ready; //就绪队列头指针 r=p1; //*r做pl的前驱指针 while(p1!=NULL) if(p1-round=s-round) { r=p1; p1=p1-next; } if(r!=p1) { r-next=s; s-next=p1; } else { s-next=p1; //否则插入在就绪队列的头 ready=s; } } //优先级创建初 void create(char alg