进程调度模拟系统设计

《进程调度模拟系统设计》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、武汉理工大学《操作系统》课程设计说明书目录1需求分析································32整体功能及设计························43编程实现································84使用说明·································135运行结果与运行情况·····················15622武汉理工大学《操作系统》课程设计说明书自我评析和总结·························197附录·····································2

2、08参考文····································21课程设计任务书学生姓名：钟侥专业班级：软件0504指导教师：刘春工作单位：计算机科学与技术学院题目:进程调度模拟系统的设计——强占式高优先级优先22武汉理工大学《操作系统》课程设计说明书、时间片轮转、最高响应比优先调度算法初始条件：1．预备内容：阅读操作系统的处理机管理章节内容，对进程调度的功能以及进程调度算法有深入的理解。2．实践准备：掌握一种计算机高级语言的使用。要求完成的主要任务:1．模拟进程调度，分别采用强占式高优先级优先、时间片轮转、最高响应比优先调度算法。能够处理以下的情形：⑴能够选择不同的调度算

3、法（要求中给出的调度算法）；⑵能够输入进程的基本信息，如进程名、优先级、到达时间和运行时间等；⑶根据选择的调度算法显示进程调度队列；⑷根据选择的调度算法计算平均周转时间和平均带权周转时间。2．设计报告内容应说明：⑴课程设计目的与功能；⑵需求分析，数据结构或模块说明(功能与框图)；⑶源程序的主要部分；⑷运行结果与运行情况分析；⑸自我评价与总结：i）你认为你完成的设计哪些地方做得比较好或比较出色；ii）什么地方做得不太好，以后如何改正；iii）从本设计得到的收获（在编写，调试，执行过程中的经验和教训）；iv）完成本题是否有其他的其他方法（如果有，简要说明该方法）；v）对实验题的评价和改进意见，请你

4、推荐设计题目。时间安排：设计安排一周：周1、周2：完成程序分析及设计。周2、周3：完成程序调试及测试。周4、周5：撰写课程设计报告。指导教师签名：年月日系主任（或责任教师）签名：年月日进程调度模拟系统设计报告--强占式高优先级优先、时间片轮转、最高响应比优先.1需求分析22武汉理工大学《操作系统》课程设计说明书1.1功能需求模拟进程调度，分别采用强占式高优先级优先、时间片轮转、最高响比优先调度算法。能够处理以下的情形：⑴能够选择不同的调度算法（要求中给出的调度算法）；⑵能够输入进程的基本信息，如进程名、优先级、到达时间和运行时间等；⑶根据选择的调度算法显示进程调度队列；⑷根据选择的调度算法计算

5、平均周转时间和平均带权周转时间。1.1.1时间片轮转法时间片轮转法是指系统将所有就绪进程按FIFO规则排队，按一定的时间间隔把处理机分配给队列中的进程。这样，就绪队列中所有进程均可获得一个时间片的处理机而运行。1.1.2抢占的高优先级优先调度这种调度算法给那些系统中得到运行的所有进程都静态地分配一个优先级。静态优先级的分配可以根据应用的属性来进行，比如任务的周期，用户优先级，或者其它的预先确定的策略。当有比正在运行的进程优先级更高的进程就绪时，系统可强行剥夺正在运行进程的CPU，提供给具有更高优先级的进程使用。1.1.3最高响应比优先调度最高响应比优先法是对FCFS和SJF方式的一种综合平衡。

6、HRN调度策略同时考虑每个进程的等待时间长短和估计需要执行时间长短，从中选取出响应比最高的进程投入执行。其中响应比表示如下：响应比=响应时间/cpu计算时间响应时间=等待时间+cpu计算时间1.2设计语言本程序采用JAVA语言实现1.3使用工具和环境22武汉理工大学《操作系统》课程设计说明书编程工具为：eclispe3.2，JDK1.6.012整体功能及设计2.1数据结构进程将被描述为一个对像，就绪队列采用队列来表示来表示2.2模块说明根据要求系统主要分为三大模块：输出结果给用户选择相应算法运算输入处理模块2.2.1输入处理模块说明本次的进程描述信息将以xml文件的形式作为输入，将每个进程信息

7、封装到一个ProcessBean中，让后放到一个ArrayList里面，这个ArrayList就是出入处理模块的输出。输入的xml文件要符合一定的规范才可以，否则系统将给出相应的错误提示，下面做简要说明22武汉理工大学《操作系统》课程设计说明书*xml文件放在工程目录下的xmlInput文件夹下，文件名必须是example.xml样例如下：其中对于priority，reachTime，needTi