课程设计：采用短作业优先算法的进程调度程序.docVIP

摘要 对于批量型作业而言，通常需要经历作业调度和 进程调度两个过程后方能获得处理机。 作业调度是对成批进入系统的 用户作业，根据作业控制块的信息，按一定的策略选取若干个作业使 它们可以去获得处理器运行的一项工作。 而对每个用户来说总希望自己的作业的周转时间是最小的，短作业优先（SJF）便是其中一种调度方法本次课程设计主要是模拟短作业优先(SJF)调度算法。 目录 1. 4 2. 课程设计任务及要求 5 设计任务 5 设计要求 5 3. 算法及数据结构 6 算法的总体思想 6 模块 7 3.2.1. 功能 7 3.2.2. 数据结构 7 3.2.3. 算法 7 模块 7 3.3.1. 功能 7 3.3.2. 数据结构 8 3.3.3. 算法 8 模块 9 3.4.1. 功能 9 3.4.2. 数据结构 9 3.4.3. 算法 10 4. 程序设计与实现 11 程序流程图 11 程序 11 4.3. 实验结果 11 5. 结论 13 6. 收获、体会和建议 14 7. 参考文献 15 进程的运行过程课程设计任务及要求 成员姓名 任务 完成情况 第1天 郑东坊、袁绍炯 设计界面代码 完成 郑东坊、袁绍炯 设计算法 完成 第2天 郑东坊、袁绍炯 编写课程设计报告 完成 郑东坊、袁绍炯 分析测试算法 完成 第3天 郑东坊、袁绍炯 修改课程设计报告 完成 郑东坊、袁绍炯 完善算法和界面 完成 设计要求 每一个进程有一个PCB，其内容可以根据具体情况设定。 可以在界面设定的互斥资源（包括两种：输入设备与输出设备）的数目。 进程数、进入内存时间、要求服务时间可以在界面上进行设定。 进程之间存在一定的同步与互斥关系，可以通过界面进行设定，其表示方法如下： 进程的服务时间由三段组成：I2C10O5（表示进程的服务时间由2个时间片的输入，10个时间片的计算，5个时间片的输出）。 进程间的同步关系用一个段表示：W2，表示该进程先要等待P2进程执行结束后才可以运行。 因此，进程间的同步与互斥关系、服务时间可以统一用四段表示为：I2C10O5W2。 可以在运行中显示各进程的状态：就绪、阻塞、执行。 采用可视化界面， 算法及数据结构 1-1短作业优先调度算法流程图 分配输入设备模块 功能 数据结构算法 图1-2分配输入设备流程图 分配内存模块 功能 CPU资源状况对进程进行分配内存。 数据结构 struct Process{ }; 算法 1-3分配内存流程图 分配输出设备模块 功能 数据结构struct Process{ float cputime[]; // CPU运行时间 float waittime[]; // 等待时间 float cpustatime[]; // CPU开始时间 float prio[]; // 优先权 String state[]; // 是否已经完成 int inputdone[]; // 是否输入完成 int cpudone[]; // 是否运行完成 int cpuown[]; // 是否分配内存 int currentcpu; // CPU是否忙碌 int k; // 进程数量 int c = 1; // 默认CPU当前可用 float n; // 时间 int od = ODMAX; // 输出设备 float p; // 时间 }; 算法 1-4分配输出设备流程图 程序设计与实现 图1-5主程序流程图 程序代码 package caozuoxitong; import java.awt.*; import java.awt.event.*; import java.util.*; import javax.swing.*; 实验结果 设置互斥资源： 短作业调度算法运行情况： 结论 收获、体会和建议 在做课程设计的过程中，我更加深刻的理解了短作业优先调度的过程以及工作原理，同时也加深了我对其他进程的理解及原理的掌握，让我对操作系统的知识有了新的认识和感悟，加深了我对课本知识的掌握和理解。同时让我认识到自己的不足之处，自己对课本知识的掌握不透彻，在以后的