级法、最高响应比优先调度算法报告.docVIP

学 号： 0120610340609 课 程 设 计 题 目 进程调度 课程设计任务书 学生姓名： 肖文俊 专业班级： 计算机0606 指导教师： 孙玉芬 工作单位： 计算机科学与技术学院 题 目: 进程调度能够处理以下的情形：能够选择不同的调度算法（要求中给出的调度算法）显示进程调度队列i）你认为你完成的设计哪些地方做得比较好或比较出色； ii）什么地方做得不太好，以后如何改正； iii）从本设计得到的收获（在编写，调试，执行过程中的经验和教训）； iv）完成本题是否有其他方法（如果有，简要说明该方法）； v）对实验题的评价和改进意见，请你推荐设计题目。 时间安排： 设计安排一周：周1、周2：完成程序分析及设计。 周2、周3：完成程序调试及测试。 周4、周5：验收、撰写课程设计报告。 （注意事项：严禁抄袭，一旦发现，一律按0分记） 指导教师签名： 年 月 日 系主任（或责任教师）签名： 年 月 日 目录 设计题目 ———————————————— 1 需求分析 ———————————————— 1 功能需求 —————————————————— 1 2.1.1进程调度 2.1.2进程调度 环境需求 —————————————————— 2 用户界面需求 ———————————————— 2 功能设计 ———————————————— 3 数据结构 —————————————————— 3 模块说明 —————————————————— 3 开发平台及源程序的主要部分 ——————— 4 开发平台 —————————————————— 4 源程序主要部分 ——————————————— 4 测试用例，运行结果与运行情况分析 ———— 8 测试用例 —————————————————— 8 运行结果 —————————————————— 8 运行情况分析 ———————————————— 11 自我评价与总结 —————————————11 设计题目 优先级法、最高响应比优先调度算法 需求分析 功能需求 实现优先级法： 优先级法可被用作作业或进程的调度策略。首先，系统或用户按某种原则为作业或进程指定一个优先级来表示该作业或进程所享有的调度优先权。该算法的核心是确定进程或作业的优先级。 确定优先级的方法可分为静态法和动态法。静态法根据作业或进程的静态特性，在作业或进程开始执行之前就确定它们的优先级，一旦开始执行之后就不能改变。动态法则不然，它把作业或进程的静态特性和动态特性结合起来确定作业或进程的优先级，随着作业或进程的执行过程，其优先级不断变化。 静态优先级 作业调度中的静态优先级大多按以下原则确定： (1) 由用户自己根据作业的紧急程度输入一个适当的优先级。为防止各用户都将自己的作业冠以高优先级，系统应对高优先级用户收取较高的费用。 (2) 由系统或操作员根据作业类型指定优先级。作业类型一般由用户约定或由操作员指定。例如：可将作业分为： I／O繁忙的作业， CPU繁忙的作业， I／O与CPU均衡的作业， 一般作业，等等。 系统或操作员可以给每类作业指定不同的优先级。 (3) 系统根据作业要求资源情况确定优先级。例如根据估计所需处理机时间、内存量大小、I／O设备类型及数量等，确定作业的优先级。 进程的静态优先级确定原则可以是： (1) 按进程的类型给予不同的优先级。例如，在有些系统中，进程被划分为系统进程和用户进程。系统进程享有比用户进程高的优先级。对于用户进程来说，则可以分为： I／O繁忙的进程， CPU繁忙的进程， I／O与CPU均衡的进程， 其他进程。 对系统进程，也可以根据其所要完成的功能划分为不同的类型，例如，调度进程、I／O进程、中断处理进程、存储管理进程等。这些进程还可进一步划分为不同类型和赋予不同的优先级。例如，在操作系统中，对于键盘中断的处理优先级和对于电源掉电中断的处理优先级是不相同的。 (2) 将作业的静态优先级作为它所属进程的优先级。 实现最高响应比优先调度算法： 最高响应比优先法（HRN）是对FCFS方式和SJF 方式的一种综合平衡。HRN调度策略同时考虑每个作业的等待时间长短和估计需要的执行时间长短，从中选出响应比最高的作业投入执行。 响应比R定义如下： R=(W+T)/T=1+W/T 其中T为该作业估计需要的执行时间，W为作业在后备状态队列中的等待时间。 每当要进行作业调度时，系统计算每个作业的响应比，选择其中R最大者投入执行。这样，即使是长作业，随着它等待时间的增加，W/T也就随