西安建筑科技大学：《数据结构与算法》教学资源（课程设计题目任务书）作业高响应比优先调度算法模拟

任务书 题目ε作业高响应比优先调度算法模拟 1.问题描述 作业高响应比优先调度算法是操作系统设计中经常使用的作业 调度算法,算法中的关键因素是作业响应比优先权,其定义如下 优先权=(等待时间+要求服务时间)/要求服务时间 如果作业的等待时间相同,则要求服务的时间越短,琦优先权越 高,因此该算法有利于短作业;当要求服务的时间相同时,作业的优 先权决定于其等待时间,一次实现了先到先服务;对于长作业,当其 等待时间足够长时,其优先权便可升到很高,从而也可获得处理机。 运用二叉树模拟此算法。 2.要求 给出作业的数目,使用随机函数生成作业的要求服务时间。输出 作业的处理序列,以适当的方式显示出来

任务书 题目：作业高响应比优先调度算法模拟 1.问题描述 作业高响应比优先调度算法是操作系统设计中经常使用的作业 调度算法，算法中的关键因素是作业响应比优先权，其定义如下： 优先权=（等待时间＋要求服务时间）/ 要求服务时间 如果作业的等待时间相同，则要求服务的时间越短，琦优先权越 高，因此该算法有利于短作业；当要求服务的时间相同时，作业的优 先权决定于其等待时间，一次实现了先到先服务；对于长作业，当其 等待时间足够长时，其优先权便可升到很高，从而也可获得处理机。 运用二叉树模拟此算法。 2.要求 给出作业的数目，使用随机函数生成作业的要求服务时间。输出 作业的处理序列，以适当的方式显示出来