单服务台排队系统详细设计说明书.docxVIP

单服务台排队系统详细设计说明书 1引言 1.1编写目的： 1.2背景： 1.3定义： 1.4参考文献： 2 总体设计概述 本软件由三个模块组成，分别是：总控模块（control）、顾客到达模块（arrive）、顾客离开模块（departure）。 3类的定义 根据仿真方案的需求，定义事件表类（Table），包括： 属性：a.事件数目n_event（即事件表长度）。 b.事件类型type_event c.事件发生时间time struct event_talbe {int type_event; int time; }e_t[100]; struct event_talbe next; int n_event; 操作：a.插入操作insert：按事件发生时间的先后将到达或离开事件插入事件表。 开 开 始 比较插入事件时间与已有事件时间大小for( 比较插入事件时间与已有事件时间大小 for(i=1;i=n_event;i++) If（e_t[count].time）e_t[i].time Y N 将事件表e_t 将事件表e_t[i]以后的值后移一位 for(j=i;i=n_event;j++) {e_t[i+1].time=e_t[i].time; e_t[i+1].type_event=e_t[i].type_event} 将当前事件插入事件表e_t[ 将当前事件插入事件表 e_t[i].time=e_t[count].time; e_t[i].type_event=e_t[count].type_event 返 回事件表长度+1 返 回 事件表长度+1 n_event++ b.取事件操作pop：将事件表中队首的事件取出。 开 开 始 事件表为空 事件表为空 n_event=0? 错误error 错误error N 将事件表队首事件取出next.time=e_t[1].time;next.type_event 将事件表队首事件取出 next.time=e_t[1].time; next.type_event=e_t[1].type_event 将事件表后续事件前移一位 for(i=1;i=n_event;i++) { e_t[i].time=e_t[i+1].time; e_t[i].type_event=e_t[i+1].type_event } 事件表长度-1 n_event-- 返 回 4程序描述 本软件的各子程序或函数如下表4.1所示。 表4.1单服务台排队系统的子程序和函数 子程序（函数）名称 功能 INIT 系统初始化子程序 ARRIVE 处理到达事件子程序 DEPART 处理离开事件子程序 REPORT 统计模型及打印仿真结果子程序 EXPON(RMEAN) 产生服从负指数分布且平均值为RMEAN的随机变量函数 4．1总控模块 1）模块描述：总控模块主要负责事件选取，推进仿真的进行。 2）功能描述：总控模块必须完成五项基本工作，包括： a系统初始化：状态变量取值初始化、系统参数初始化、仿真时钟初始化等。 b时间扫描：确定下一最早发生事件的发生时间，并将仿真中推进到该时刻。 c事件识别：检索当前仿真时刻将要发生的所有时间，并确定执行顺序。 d事件执行：执行获得资格的当前事件的事件例程。 e返回报告：返回报告模块的结果。 3)子函数： 本模块涉及到的子函数包括： INIT 系统初始化子程序 REPORT 统计模型及报告仿真结果子程序 EXPON(RMEAN) 产生服从负指数分布且平均值为RMEAN的随机变量函数 4）数据定义：本模块涉及到的变量名称和定义如下表4.2所示。 表4.2总控模块涉及的变量和定义 变量名称 定义 time 当前时间 status 服务台状态变量，空闲为0，忙为1 num_q 队列中排队等待的顾客数目 t_last_evet 上次事件的时间 n_customer 已服务顾客的数目 tot_delay 已接受服务的所有顾客的等待时间 ani_q 顾客数目的加权值 rmean 指数分布随机变量的平均值 n_event 事件数目 e_t[i].type_event 事件的类型 e_t[i].time 事件的发生时间 next.time 下一事件发生时间 next.type_event 下一事件类型 count 事件计