计算机操作系统-进程调度.docVIP

安徽文达信息工程学院学生实验报告（计算机语言编程类适用） 2017-2018 学年第 一 学期 课程名称《 计算机操作系统 》 实验日期：2017.10.23 院部 计算机工程学院 班级 15级计科2班 姓名 学号 实验项目名称：进程调度 指导老师： 实验类型： 编程型 成绩： 一、【实验目的】 理解有关进程控制块，进程队列的概念。 掌握进程优先权调度算法和时间片轮转调度算法的处理逻辑。 二、【实验内容】 设计进程控制块PCB的结构，分别适用于优先权调度算法和时间片轮转调度算法。 建立进程就绪队列。 编制两种进程调度算法：优先调度和时间片调度算法。 三、【实验步骤】（可附页） 题目： 编制两种进程调度算法：优先调度和时间片调度算法。 运行结果截屏： 优先调度算法： … … 时间片调度算法： … … #include stdio.h #includedos.h #includestdlib.h #includeconio.h #includeiostream.h #includewindows.h #define P_NUM 5 #define P_TIME 50 enum state{ ready, execute, block, finish }; struct pcb{ char name[4]; int priority; int cputime; int needtime; int count; int round; state process; pcb *next; }; pcb *get_process(); pcb *get_process(){ pcb *q; pcb *t; pcb *p; int i=0; cout 请输入5个进程的名称和时间(PRIOTITY):endl; while(iP_NUM){ q=(struct pcb *)malloc(sizeof(pcb)); cinq-name; cinq-needtime; q-cputime=0; q-priority=P_TIME-q-needtime; q-process=ready; q-next=NULL; if(i==0){ p=q; t=q; } else{ t-next=q; t=q; } i++; } return p; } void display(pcb *P){ coutname cputime needtime priority stateendl; while (P){ coutP-name; cout ; coutP-cputime; cout ; coutP-needtime; cout ; coutP-priority; cout ; switch(P-process){ case ready:coutreadyendl; break; case execute:coutexecuteendl; break; case block:coutblockendl; break; case finish:coutfinishendl; break; } P=P-next; } } int process_finish(pcb * q){ int bl=1; while(blq){ bl=blq-needtime==0; q=q-next; } return bl; } void cpuexe(pcb * q){ pcb * t=q; int tp=0; while(q){ if (q-process!=finish){ q-process=ready; if(q-needtime==0){ q-process=finish; } } if(tpq-priorityq-process!=finish){ tp=q-priority; t=q; } q=q-next; } if(t-needtime!=0){ t-priority-=3; t-needtime--; t-process=execute; t-cputime++; } } void priority_cal(){ pcb * p; system(cls); p=get_process(); int cpu =0; system(cls); while(!process_finish(p)){ cpu+