课程设计：进程调度模拟实验.docVIP

摘要 无论在批处理系统还是分时系统中，一个系统最重要的任务就是进程的调度。进程一般都多于处理机数，但是，处理机在某一时刻只能执行一个进程。这将导致进程互相争夺处理机，导致处理效率低下。因此，引进进程调度这一机制。 进程的调度有多种算法，我们为了更好地了解这些算法，决定对此进行模拟，主要包括：先来先服务调度算法、最高优先数优先算法、时间片轮转算法。  目录 摘要 2 1. 概述 4 2. 课程设计任务及要求 4 2.1 设计任务 4 2.2 设计要求 4 3.算法及数据结构 5 3.1算法的总体思想 5 3.1.1最高优先数优先的调度算法 5 3.1.2时间片轮转法 5 3.1.3先来先服务算法 5 3.2最高优先数优先模块 5 3.2.1 功能 5 3.2.2 数据结构 6 3.2.3 算法 6 3.3时间片轮转法模块 6 3.3.1功能 6 3.3.2 数据结构 7 3.3.3算法 7 3.4先来先服务模块 7 3.4.1功能 7 3.4.2数据结构 8 3.4.3算法 9 4. 程序设计与实现 10 4.1 程序流程图 10 4.2 程序代码 13 4.3 实验结果 15 5. 结论 17 6. 收获、体会和建议 17 陈亦信心得 17 潘炯填心得 17 7. 参考文献 18 概述 这次课程设计要求用C语言编写一个进程调度模拟程序，并使其在红帽Linux环境下能够正常运行。程序要求能够让用户自己选择进程调度的算法：1、最高优先数优先算法；2、时间片轮转法；3、先来先服务算法。 并根据用户选择的算法，系统能够自动进行运行，并给出进程调度的结果，输出在页面上。 2. 课程设计任务及要求 完成工作 完成人 周三下午 审题，根据要求，编写基本的链表结构 陈亦信 周四上午 商议工作分配，编写输出函数 陈亦信 周四下午 编写时间片轮转算法的代码 陈亦信 周五上午 编写最高优先级优先算法的代码 陈亦信 周五下午 完成上述算法的代码 陈亦信 潘炯填工作进度表 时间 完成工作 完成人 周三下午 完成文档排版，算法设计思想并画程序流程图 潘炯填 周四上午 完成大部分文档，并根据文档内容编写FCFS算法代码 潘炯填 周四下午 根据文档内容编写FCFS算法代码 潘炯填 周五上午 根据文档内容编写FCFS算法代码 潘炯填 周五下午 根据代码及运行结果，完成文档 潘炯填 2.2 设计要求 （1）编写一个进程调度程序，允许多个进程共享进程调度程序。（Linux系统下运行） （2）采用 a.最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）； b.时间片轮转法； c.先来先服务算法。 （3）每个进程有一个进程控制块（ PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。 （4）进程的优先数、到达时间、时间片以及需要的运行时间由随机数产生。 （5）选用优先数算法和简单时间片轮转法对五个进程进行调度，每个进程可有三种状态：运行状态（RUN）、就绪状态（READY）和完成状态。并假定初始状态为就绪状态。 （6）程序中进程的运行时间以时间片为单位计算。 3.算法及数据结构 3.2.1 功能3.2.2 数据结构3.2.3 算法3.3.1功能 3.3.2 数据结构 3.3.3算法4. 程序设计与实现 {int i;e READY,TAIL,RUN,FINISH,FX; printf(请输入你要的进程数:); scanf(%d,i); READY=(e)malloc(sizeof(pt)); FINISH=(e)malloc(sizeof(pt)); printf(******** \n); TAIL=CREATE(READY,i); printf(******** ); READY=READY-next; PRINTX(READY,NULL,NULL); printf(\n---------\n); i=0; while(READY) {sleep(1); Tt=TAIL; signal(SIGINT,Dynamic); if(DFlag==1) {TAIL=Tt; DFlag=0; } RUN=READY; READY=mvfg(READY,FINISH); if(i==0) FINISH=FINISH-next; PRINTX2(READY,FINISH,RUN); printf(\n\n*******\n); i++; } PRINTX(READY,FINISH,NULL); printf(\n\n*******\n); } void ROUNDROBIND()//时间片轮转算法即时版 {int i;e REA