衡阳师范学院《计算机操作系统》.docVIP

衡阳师范学院 《计算机操作系统》 课程设计 题 目： 进程调度的设计 班 级： 计算机系0901班 学 号： 作者姓名： 指导教师： 2011 年 12 月 10 日 目 录 1.需求分析 - 1 - 1.1设计目的 - 1 - 1.2设计要求 - 1 - 2．概要设计 - 1 - 3.主要数据结构 - 2 - 4. 程序清单 - 2 - 4.1详细设计 - 2 - 4.2调试与分析 - 8 - 4.3运行结果 - 8 - 5．用户手册 - 10 - 5.1 运行环境 - 10 - 5.2 执行文件 - 10 - 5.3 用户使用说明 - 10 - 6.参考文献 - 10 - 7．心得体会 - 10 - 8．小组成员任务分配 - 11 - 1.需求分析 1.1设计目的 通过优先权与轮转调度算法的模拟加深对进程概念和进程调度过程的理解，掌握进程状态之间的切换，同时掌握进程调度算法的实现方法和技巧。 1.2设计要求 （1）设计进程控制块PCB表结构，分别适用于优先数调度算法和循环轮转调度算 法。 （2）建立进程就绪队列。对两种不同算法编制入链子程序。 （3）编制两种进程调度算法：1）优先数调度；2）循环轮转调度 2．概要设计 1.1设计内容 1.用语言来实现对N个进程采用不同调度算法的进程调度。 2.每个用来标识进程的进程控制块PCB用结构来描述，包括一下字段： （1）进程优先数ID，其中0为闲逛进程，用户进程的表示数为1，2，3等。 （2）进程优先级Priority，闲逛进程（idle）的优先级为0，用户进程的优先级大yu0，且随机产生，优先数越大，优先级越高。 （3）进程占用的CPU时间CPUtime，进程每运行一次，累计值等于4. （4）进程总共需要运行时间Alltime，利用随机函数产生。 （5）进程状态，0：就绪态；1：运行态；2：阻塞态。 （6）队列指针next，用来讲多个进程控制块PCB连接位队列。 3.优先数改变的原则 （1）进程在就绪队列中每呆一个时间片，优先数增加1。 （2）进程每运行一个时间片，优先数减3. 4.在调度前系统中拥有的进程数PCB_number由键盘输入，经初始化后，所有的进程块PCB链接成就绪队列。 2.2实现概要 （1）本程序用两种算法对五个进程进行调度，每个进程可有三个状态，并假设初始状态为就绪状态 （2）为了便于处理，程序中的某进程运行时间以时间片为单位计算。各进程的优先数或轮转时间数以及进程需运行的时间片数的初始值均由用户给定。 （3）在优先算法中，优先数的值为50与运行时间的差值，即P TIME-process-needtime。进程每执行一次，优先数减3，CPU时间片数加1，进程还需要的时间片数减1。在轮转算法中，采用固定时间片（即：每执行一次进程，该进程的执行时间片数为已执行了2个单位），这时，CPU时间片数加2，进程还需要的时间片数减2 ，并排列到就绪队列的尾上。 （4）对于遇到优先数一致的情况，采用FIFO策略解决。 3.主要数据结构 struct pcb ( ) 定义pcb Void display ( ) 显示结果信息函数 Int process finish(pcb *q) 进程完成表示 Void displa_round ( ) 显示循环轮转调度算法运行结果 Priority_call ( ) 优先数调度算法 Void cpu_round ( ) 处理器的工作状态 程序清单 4.1详细设计 #includestdio.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{ //定义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;