课后习题2.16.docVIP

课后习题参考答案： 2．16 1、采用实体流图法建模 对系统分析如下： （1）实体 临时实体：顾客； 永久实体：理发师1、理发师2、顾客队列； （2）状态 理发师1：忙、闲； 理发师2：忙、闲； 顾客：排队等待、接受服务； 队列：队列长度。 （3）事件和活动 根据主动实体在系统中的行为可以确定的事件有： 顾客到达，结束排队/理发师1服务开始（条件事件），理发师1服务完毕/顾客离开，结束排队/理发师2服务开始（条件事件）和理发师2服务完毕/顾客离开事件； 相应的活动有：排队活动，理发师1的理发活动，理发师2的理发活动。 （4）当事件发生时系统状态变化规律 ①某一顾客到达时，如果理发师1和2均处于“忙”状态，则该顾客进入“排队等待状态”；否则如果理发师1处于“忙”状态，则进入“接受理发师2的服务状态”，否则进入“接受理发师1的服务状态”。 ②理发师1完成对某一顾客的服务后，如果队列处于“非零”状态，则立即开始服务活动；否则进入“闲”状态。 ③理发师2完成某一顾客的服务后，如果队列处于“非零”状态且理发师1忙时，则立即开始服务活动；否则进入“闲”状态。 （5）分析队列实体有关的操作和排队规则 一个队列，2个服务台，采用先到先服务（FIFO），当两个理发师都空闲时，顾客优先选择理发师1。 （6）画实体流图 （7）给出模型参数的取值、参变量的计算方法及属性描述变量的取值方法 模型的属性变量有“顾客到达时间”、“理发师1服务时间”和“理发师2服务时间”，他们均为随机变量。 2、采用事件调度法进行手工仿真。 实体：顾客、理发师1、理发师2、队列； 系统状态：(StQ(t)，StS1(t) ，StS2(t))。其中，StQ(t)表示t时刻的队长，StS1(t)表示t时刻接受理发师1服务的顾客数量（或编号），StS2(t)表示t时刻接受理发师2服务的顾客数量（或编号）； 事件：“顾客到达”、“理发师1服务开始”、“理发师1服务完毕离去”、“理发师2服务开始”、“理发师2服务完毕离去”，其中“服务开始”为条件事件，其条件是顾客处于队首且理发师空闲。在用事件调度法时，不单独考虑条件事件，而将其并入确定事件中，不用单独编写条件事件的处理例程。因此，需编写的事件处理例程有：“顾客到达事件例程”和“理发师1服务完毕离开事件例程”，“理发师2服务完毕离开事件例程”，用A(i,t)表示第i个顾客将在t时刻发生的到达事件；D(i,j,t)表示第i个顾客接受第j个理发师的服务将在t时刻发生的离开事件； 统计计数器：理完发的顾客总数(C)，理发师1忙碌累计时间(B1)、理发师2忙碌累计时间(B2)、顾客的累计等待时间(W)等。 事件例程如下： 时钟 系统状态 事件表 注释 统计计数器 StQ(t) StS1(t) StS2(t) C B1 B2 W 0 0 0 0 A(1,5) 初始化系统状态和事件表 0 0 0 0 5 0 1 0 D(1,1,23), A(2,11) 推进仿真钟并处理A(1,5) 0 0 0 0 11 0 1 2 D(1,1,23),D(2,2,31),A(3,19) 推进仿真钟并处理A(2,11) 0 6 0 0 19 1（顾客3） 1 2 D(1,1,23),D(2,2,31),A(4,38) 推进仿真钟并处理A(3,19) 0 14 8 0 23 0 3 2 D(2,2,31),D(3,1,38),A(4,38) 推进仿真钟并处理D(1,1,23) 1 18 12 4 31 0 3 0 D(3,1,38),A(4,38) 推进仿真钟并处理D(2,2,31) 2 26 20 4 38 0 0 0 A(4,38) 推进仿真钟并处理D(3,1,38) 3 33 20 4 0 4 0 D(4,1,54),A(5,50) 推进仿真钟并处理A(4,38) 3 33 20 4 50 0 4 5 D(4,1,54),D(5,2,66),A(6,58) 推进仿真钟并处理A(5,50) 3 45 20 4 54 0 0 5 D(5,2,66),A(6,58) 推进仿真钟并处理D(4,1,54) 4 49 24 4 58 0 6 5 D(6,1,74),D(5,2,66),A(7,…) 推进仿真钟并处理A(6,58) 4 49 28 4