优先级作业调度系统实验报告.pdfVIP

实验报告——优先级作业调度系统的模拟 课程名称： 数据结构大型试验 实验项目名称： 优先级作业调度系统的模拟 学院： 计算机科学与技术学院 专业： 计算机科学与技术 指导教师： 刘端阳 报告人： 学号： 班级： 目录 1.实验内容分析3 1.1 实验目的 1.2 实验要求 1.3 设计分析 2.试验验证分析 2.1 输入的形式及输入值的范围 2.2 程序所能达到的结果 2.3 测试数据 3.测试分析 3.1 基础问题 3.2 技术问题 3.3 调试错误 4.调试结果分析 4.1 程序的运行结果 5.附录 一、实验内容分析： 实验目的：Windows、Linux 等操作系统都支持同时运行多个作业，但作业的执 行顺序却因调度算法的不同而不同。通常，操作系统都采用优先级作业调度，即 操作系统根据作业的长短来设置优先级大小，优先级高的作业先执行，优先级低 的作业后执行。作业调度的详细情况如下描述： 一个作业 Ji 的长度为 ti = （si，ei），si 为作业运行的开始时间（进入时间）， ei 为作业运行的结束时间（离开时间），ti 则为完成作业 Ji 所需要的执行时间 （单位：秒）。作业调度的基本任务是从作业队列中选取一个来执行，如果没有 作业则执行空操作操作。而优先级作业调度，是指每次选取优先级最高的作业来 调度，优先级可以用优先数（每个作业一个优先数 pi）来表示，优先数越小， 优先级越高。作业 Ji进入系统时，即 si时刻，系统给该作业指定其初始优先数 pi = ti，从而使越短的作业优先级越高。该优先数在作业等待调度执行的过程中 会不断减小，调整公式为：pi = pi - wi，其中wi 为作业 Ji 的等待时间：wi = 当前时间-si。一旦作业被调度，该作业就一直执行，不能被抢占，只有当前执 行的作业完成时，才产生下一轮调度。所以需要在每次调度前动态调整各作业的 优先数。在每次调度的时候，如果出现相同优先级的作业，则按照先进先出 (FIFO: First In First Out)的原则进行调度。 实验要求： 1. 要求自己编程实现堆结构及其相关功能，从而实现优先级队列，不允许使用 标准模板类的堆函数和优先级队列；测试时，各种情况都需要测试，并附上测试 截图； 2. 要求采用类的设计思路，不允许出现类以外的函数定义，但允许友元函数。 主函数中只能出现类的成员函数的调用，不允许出现对其它函数的调用。 3. 要求采用多文件方式：.h 文件存储类的声明，.cpp 文件存储类的实现，主 函数main 存储在另外一个单独的 cpp 文件中。如果采用类模板，则类的声明和 实现都放在.h 文件中。 4. 要求源程序中有相应注释； 5. 不强制要求采用类模板，也不要求采用可视化窗口； 6. 要求测试例子要比较详尽，各种极限情况也要考虑到，测试的输出信息要详 细易懂，表明各个功能的执行正确，包括何时作业进入，何时调度哪个作业，何 时离开，每个作业等待多长时间，优先数的动态变化情况等； 7. 要求采用 Visual C++ 6.0 及以上版本进行调试； 设计分析：  类的设计 Work :自定义的作业类。 MyHeap：自定义的优先级队列，帮助工程类的实现 System：模拟作业调度系统定义的工程类，模拟处理作业的过程。 类的关系图 System （工程类） 实现工具 Work 数据类型 MyHeap （作业类） (优先级队列类)  基本数据结构类的设计：