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

摘要 无论在批处理系统还是分时系统中，一个系统最重要的任务就是进程的 调度。进程一般都多于处理机数，但是，处理机在某一时刻只能执行一个进程。 这将导致进程互相争夺处理机，导致处理效率低下。因此，引进进程调度这一机 制。 进程的调度有多种算法，我们为了更好地了解这些算法，决定对此进行模拟 ，主要包括：先来先服务调度算法、最高优先数优先算法、时间片轮转算法。 目录 摘要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 1. 概述 这次课程设计要求用C语言编写一个进程调度模拟程序，并使其在红 帽Linux环境下能够正常运行。程序要求能够让用户自己选择进程调度的算 法：1、最高优先数优先算法；2、时间片轮转法；3、先来先服务算法。 并根据用户选择的算法，系统能够自动进行运行，并给出进程调度的 结果，输出在页面上。 2. 课程设计任务及要求 2.1 设计任务 2.1 设计任务 陈亦信工作进度表 时间 完成工作 完成人 周三下午 审题，根据要求，编写基本的链表结构 陈亦信 周四上午 商议工作分配，编写输出函数 陈亦信 周四下午 编写时间片轮转算法的代码 陈亦信 周五上午 编写最高优先级优先算法的代码 陈亦信 周五下午 完成上述算法的代码 陈亦信 潘炯填工作进度表 时间 完成工作 完成人 周三下午 完成文档排版，算法设计思想并画程序流程图 潘炯填 周四上午 完成大部分文档，并根据文档内容编写FCFS算法代码 潘炯填 周四下午 根据文档内容编写FCFS算法代码 潘炯填 周五上午 根据文档内容编写FCFS算法代码 潘炯填 周五下午 根据代码及运行结果，完成文档 潘炯填 2.2 设计要求 2.2 设计要求 （1）编写一个进程调度程序，允许多个进程共享进程调度程序。（Linux系统下 运行） （2）采用 a.最高优先