《操作系统》上机实验报告—进程调度.doc

操作系统上机实验报告 专业和班级成绩姓名学号课程名称操作系统实验名称进程调度实验目的和要求1. 进程调度是处理机管理的核心内容。 2. 本实验要求用C语言编写和调试一个简单的进程调度程序。 3. 通过本实验可以加深理解有关进程控制块、进程队列的概念，并体会和了解优先数和时间片轮转调度算法的具体实施办法。 理论基础1、 处理机调度的基本概念。处理器是计算机系统中的重要资源，处理器调度算法不仅对处理器的利用效率和用户进程的执行有影响，同时还与内存等其他资源的使用密切相关，对整个计算机系统的综合性能指标也有重要影响。2、进程调度方式：1、抢占式（剥夺式）：当一个进程正在处理器上运行时，系统可以根据规定的原则剥夺分配给它的处理器，而把处理器分配给其他进程使用。2、非抢占式（非剥夺式）：一旦某个进程开始执行后便不再出让处理器，除非该进程运行结束或发生了某个事件不能继续执行。3、 本实验所用调度算法a) 优先数调度；为每个进程设置一个优先数，进程调度程序每次选择就绪队列中优先数最大者占有处理器。b) 循环轮转调度。基本思想是：系统确定一个适当大小的时间片，所有进程排成一个就绪队列按时间片轮流使用CPU。又称为时间片轮转法。实验算法主体内容及#include #include #include #include #include #define P_NUM 5 /共有5个进程 #define P_TIME 50 /作为优先数计算时所用的值 enum state ready, execute, block, finish ;/进程的状态，使用枚举 struct pcb char name4; /进程名称 int priority; /进程优先级 int cputime; /已经占有cpu运行的时间 int needtime; /还需要运行的时间 int count; /在时间片轮转法中使用的 int round; /在时间片轮转法中使用的 state process; /进程的状态 pcb *next; /指向下一个进程的pcb ; pcb *get_process() /通过输入各进程的值来建立pcb队列，并返回其首元素的指针 pcb *q; pcb *t; pcb *p; int i=0; cout请输入进程名与时间endl; while(iq-name; cinq-needtime; q-cputime=0; q-priority=P_TIME-q-needtime; q-round=0;q-count=0; 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) /显示本轮运行后的进程各状态情况 cout 进程各状态情况 endl; cout名称 进入时间 还需时间 优先级 状态endl; while(p) coutname; cout ; coutcputime; cout ; coutneedtime; cout ; coutpriority; coutprocess) /对枚举类型的输出方法 case ready:cout就绪endl;break; case execute:cout执行endl;break; case block:cout阻塞endl;break; case finish:cout完成next; int process_finish(pcb *q) /判断所有的进程是否运行结束 int b=1;while(q&b)b=b&q-needtime=0;q=q-next;return b; void cpuexe(pcb *q) /优先级调度算法的一次执行 pcb *t;t=q;int i=0;while(q) if (q-process!=finish) q-process=ready; if(q-needtime=0)q-process=finish; if(ipriority) if(q-process!=finish)t=q; i=q-priority; q=q-next;t-needtime-=1;t-priority-=3;if(t-needtime=0)t-process=finish;t-cputime+=1; void priority_cal() /优先级调度算法 pcb *p; p=get_process();/取得进程队列 int cpu=0; while(!process_finish(p) /若进程并未全部结束，则还需要执行 cpu+; cout运行次数:cpuendl; cpuexe(p);/一次cpu的执行 display(p);/显示本次执行结果 pcb * get_process_round()pcb *q; pcb *t; pcb *p; int i=0; cout请输入进程名与时间endl; while (iq-name; cinq-needtime; q-cputime=0; q-round=0; q-count=0; q-process=ready; q-next=NULL; if(i=0)p=q;t=q;elset-next=q;t=q;i+; return p;void cpu_round(pcb *q) q-count+;q-cputime+=2;q-needtime-=2;if(q-needtimeneedtime=0;q-round+;q-process=execute; pcb *get_next(pcb *k,pcb *head) pcb *t; t=k; do t=t-next; while (t & t-process=finish); if(t=NULL) t=head; while (t-next!=k & t-process=finish) t=t-next; return t; void set_state(pcb *p) while(p) if (p-needtime=0) p-process=finish; if (p-process=execute) p-process=ready; p=p-next; void display_round(pcb *p) cout 进程各状态情况 endl; cout名称 进入时间 还需时间 时间片 次数 状态endl; while(p) coutname; cout ; coutcputime; cout ; coutneedtime; cout ; coutround; cout ; coutcount; coutprocess) case ready:cout就绪endl;break; case execute:cout执行endl;break; case finish:cout完成next; void round_cal() pcb *p; pcb *r; p=get_process(); int cpu=0; r=p; while(!process_finish(p) cpu+=2; cpu_round(r); r=get_next(r,p); cout运行次数cpuendl; display_round(p); set_state(p); void display_menu() cout进程调度算法操作:endl; cout1 优先数endl; cout2 时间片轮转endl; cout3 退出endl; void main