北邮数据结构实验报告线性表

《北邮数据结构实验报告线性表》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、北邮数据结构实验报告线性表　　实验报告;课程名称：数据结构班级：软件工程实验成绩：;1206;实验名称：打印机队列模拟学号：XX4848批;程序的设计;实验编号：实验一姓名：实验日期：XX年5月2;一、实验目的;对队列的理解;对STL中的queue的使用;实验仿真一个网络打印过程;二、实验内容与实验步骤流程图;这个任务队列的测试使用STL队列适配器;具体地说,每一行中包含的信息是　　实验报告　　课程名称：数据结构班级：软件工程实验成绩：　　1206　　实验名称：打印机队列模拟学号：XX4848批阅教师签字：　　程序的设计　　实验编号：实验一姓名：实验日期：XX年5月24日　　一、实验目

2、的　　对队列的理解　　对STL中的queue的使用　　实验仿真一个网络打印过程　　二、实验内容与实验步骤流程图　　这个任务队列的测试使用STL队列适配器。程序要求完成模拟的实现共享打印机。这个打印机使用先进先出队列。仿真是通过读取和处理事件数据文件的列表。一个有效的数据文件中的每一行包含信息打印作业和提交这份工作的时间。　　具体地说,每一行中包含的信息是提交工作的时间(以秒为单位),和在页面的工作长及工作的计算机的名称。在模拟的开始,每个这些事件的每一个应该被程序所读，存储在继承工作负载队列。程序应该通过循环递增计数器或while-loop模拟时间的流逝。程序应该将计数器初始化为零,然

3、后依次增加1秒。当模拟等于当前时间的打印作业的提交时间在工作队列的前面，一个打印作业完成。当这一切发生的时候,从工作队列取出这个事件,然后把它放在另一个队列对象。这个队列对象存储已完成的打印作业。当程序仿真其他的打印工作的时候，这些工作在队列等待。　　Win8，VisualC++　　　四、实验过程与分析　　(1)实验主要函数及存储结构　　包括主函数和主要的功能　　仿真类的声明　　仿真类的定义　　事件类的声明　　-事件类的定义　　作业类的声明　　作业类的定义　　包括任意打印作业数的数据文件　　输出　　　包括打印较大作业的数据文件　　输出　　　(2)实验代码　　#ifndefFIFO_H/

4、/　　#defineFIFO_H　　#include""　　classfifo:publicsimulator{　　protected:　　queuewaiting;　　priority_queuepriority_waiting;　　public:　　fifo(intseconds_per_page);　　voidsimulate(stringfile);　　};　　booloperator　　#endif　　#include""//　　#include　　usingnamespacestd;　　fifo::fifo(intseconds_per_page):simulator(se

5、conds_per_page){}　　voidfifo::simulate(stringfile){　　intfinish_time=0;　　floatagg_latency=0;　　inttotaljob=0;　　eventevt;　　if(("arbitrary")!=string::npos){　　stringoutfile="";　　ofstreamosf(_str());　　loadworkload(file);　　osf　　for(inttime=1;!()

6、

7、!();time++){while(!()&&time==　　().arrival_time()){　　evt=(

8、);　　osf　　();　　}　　if(!()&&time>=finish_time){　　totaljob++;　　evt=();　　agg_latency+=time-_time();　　osf　　finish_time=time+().getnumpages()*seconds_per_page;　　}　　}　　osf　　osf　　osf　　return;　　}　　if(("bigfirst")!=string::npos){　　stringoutfile="";　　ofstreamosf(_str());　　loadworkload(file);　　osf　　for(intti

9、me　　=1;!priority_()

10、

11、!();time++){　　while(!()&&time==　　().arrival_time()){　　evt=();　　osf　　();　　}　　if(!priority_()&&time>=finish_time){　　totaljob++;　　evt=priority_();　　agg_latency+=time-_time();　　osf　　finish_time=time+().getnu