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

北邮数据结构实验报告线性表 　　实验报告;课程名称：数据结构班级：软件工程实验成绩：;1206;实验名称：打印机队列模拟学号：XX4848批;程序的设计;实验编号：实验一姓名：实验日期：XX年5月2;一、实验目的;对队列的理解;对STL中的queue的使用;实验仿真一个网络打印过程;二、实验内容与实验步骤流程图;这个任务队列的测试使用STL队列适配器;具体地说,每一行中包含的信息是 　　实 验 报 告  　　课程名称：数据结构 班级：软件工程实验成绩：  　　1206  　　实验名称：打印机队列模拟学号：XX4848 批阅教师签字：  　　程序的设计  　　实验编号：实验一 姓名： 实验日期：XX年5 月 24 日  　　一、实验目的  　　对队列的理解  　　对STL中的queue的使用  　　实验仿真一个网络打印过程  　　二、实验内容与实验步骤流程图  　　这个任务队列的测试使用STL队列适配器。程序要求完成模拟的实现共享打印机。这个打印机使用先进先出队列。仿真是通过读取和处理事件数据文件的列表。一个有效的数据文件中的每一行包含信息打印作业和提交这份工作的时间。  　　具体地说,每一行中包含的信息是提交工作的时间(以秒为单位),和在页面的工作长及工作的计算机的名称。在模拟的开始,每个这些事件的每一个应该被程序所读，存储在继承工作负载队列。程序应该通过循环递增计数器或while-loop模拟时间的流逝。程序应该将计数器初始化为零,然后依次增加1秒。当模拟等于当前时间的打印作业的提交时间在工作队列的前面，一个打印作业完成。当这一切发生的时候,从工作队列取出这个事件,然后把它放在另一个队列对象。这个队列对象存储已完成的打印作业。当程序仿真其他的打印工作的时候，这些工作在队列等待。  　　Win8，Visual C++　  　　四、实验过程与分析  　　(1)实验主要函数及存储结构  　　 包括主函数和主要的功能  　　 仿真类的声明  　　 仿真类的定义  　　 事件类的声明  　　 - 事件类的定义  　　 作业类的声明  　　 作业类的定义  　　 包括任意打印作业数的数据文件  　　 输出　  　　 包括打印较大作业的数据文件  　　 输出　  　　(2)实验代码  　　#ifndef FIFO_H //  　　#define FIFO_H  　　#include ""  　　class fifo:public simulator{  　　protected:  　　queue waiting;  　　priority_queue priority_waiting;  　　public:  　　fifo(int seconds_per_page);  　　void simulate(string file);  　　};  　　bool operator 　　#endif  　　#include "" //  　　#include  　　using namespace std;  　　fifo::fifo(int seconds_per_page):simulator(seconds_per_page){ }  　　void fifo::simulate(string file){  　　int finish_time = 0;  　　float agg_latency = 0;  　　int totaljob =0;  　　event evt;  　　if(("arbitrary")!= string::npos){  　　string outfile ="";  　　ofstream osf(_str());  　　loadworkload(file);  　　osf　　for(int time =1;!()||!();time++){ while(!() && time ==  　　().arrival_time()){  　　evt= ();  　　osf　　();  　　}  　　if(!() && time >= finish_time){  　　totaljob ++;  　　evt = ();  　　agg_latency += time - _time();  　　osf　　finish_time = time + ().getnumpages() * seconds_per_page;  　　}  　　}  　　osf　　osf　　osf　　ret