东北大学数据结构模拟队列打印实验报告.docVIP

实 验 报 告 课程： 班级： 实验成绩： 实验名称： 学号： 批阅教师签字： 实验编号：实验一 姓名：柳思杨 实验日期 指导教师：张明卫 组： ： 一、实验目的 二、实验内容 简短明确地写出实验的内容 1.首先,在一个名为fifo.h的文件声明类fifo。声明类fifo适当模型下面的关系:一个fifo是一种模拟器。 2.接下来,完整的实现fifo::模拟。这个成员函数应该首先使用继承loadworkload加载数据文件,那么它应该实现仿真如上所述。使用继承seconds_per_page数据成员,以帮助确定打印作业需要打印多久。你的解决方案的输出应该匹配的输出示例解决方案。为了清楚起见,延迟秒数,间隔打印作业时,当它到达开始打印。总延迟是所有打印作业的总延迟,和平均延迟是所有打印作业的平均延时。 简短描述抽象数据类型或设计的函数描述，说明为什么要使用这种抽象数据类型，并说明你的解决设想 queueevent a; 建立一个存放event的队列对象a。 把按wait_until顺序从workload中的event导出，再依次把event对应的job任务计算出打印的时间点printtime，存入新构造的event的wait_until域中，最后这些event按打印时间将存入a队列中。 简短明确地写出你实验所采用的存储结构及其用途，详细说明其中的属性的含义。 存储结构：QueueEvent。即存放event对象的队列。 用途：其先进先出的特点符合实际打印业务的需求。 主要属性： Queue();//构造函数 ~Queue();//析构函数 void push(T e);//入队 void pop();//出队 T front();//返回第一个存储对象 int size();//队列中存储对象的数量 bool empty();//判断是否为空 三、实验环境 操作系统：win7旗舰版 调试软件名称：VS2010 版本号：2010 上机地点：寝室 机器台号：笔记本 四、实验过程与分析 描述你在进行实现时，主要的函数或操作内部的主要算法，分析这个算法的时、空复杂度，并说明你设计的巧妙之处。 第一步：定义一个int变量time，在大循环内逐次加一，模拟时间的递增。 第二步：定义一个queque对象a，用于保存已到达并正在等待打印的event。定义一个int变量printtime，计算每一次到达的event的打印时间点。当time等于workload中顶端元素的wait_until时，弹出event对象，在屏幕上打印出这项任务到达的信息，如：“Arriving: 100 pages from giraffe at 1 seconds”。算出这个event对应的job的打印时间，并保存在printtime变量里，在把这个job和printtime构造成新的event时间存入定义的queue对象a中。 第三步：当time等于a中顶端元素的wait_until时，说明此项任务打印完毕，弹出event对象，在屏幕上打印出这项任务已打印的信息，如：“Servicing: 100 pages from giraffe at 1 seconds”。 第四步：当workload和a都为空了以后，以break退出循环。 第五步：通过在循环内定义number，latency等int型变量，累加算出Total jobs， Aggregate latency，Mean latency等值并打印在屏幕上。 时间复杂度：O(n) 空间复杂度：O(n) 巧妙之处：说实话，不巧妙，算法性能还可以略微提高。 你在调试过程中发现了怎样的问题？又做了怎样的改进（要求写出具体的事例） 有些event的wait_until是同时的，所以每次入队后直接把time+1是不对的，可能漏掉一个event。改进，每次弹出一个event后不要立即改变time值，当下一循环time不再等于顶端元素的wait_until时再加1. 你的实现是否具有可扩展性，如针对多个打印队列的仿真程序？ 稍微改一下是可以的。 五、实验结果总结 你的测试充分吗？为什么？你是怎样考虑的？ 用了试验给出的ARBITRARY和BIGFIRST两组数据，结果均正确。 为什么你要选用队列作为你应用的数据结构？ 其先进先出的特性符合打印业务的要求。 用一段简短的代码及说明论述你的应用中主要的函数的主要处理部分。 while(true){ if(!workload.empty()){ if(time==workload.front().arrival_time()){ cout Arriving:workload.front().getjob().getnumpages() p