【题目】电梯模拟.docVIP

【题目】 电梯模拟 【问题描述】...9]。电梯内10个目标层按钮对应变量out[0...9]。有人按下某个按钮时，相应的变量就增1，一旦要求满足后，该变量就减1。当有多人的需求相同时，相应的处理时间就增长，用于模拟真实的情况。 电梯处于三种状态之一：UP(上行)，DOWN（下行）和Idle（等候）。如果电梯处于Idle状态且不在1层超过20个时间单位时，则驶回1层。当电梯处于Idle状态时，一旦收到前往另一层的命令，就转入UP或DOWN状态，执行相应的操作。 其它重要的变量有： floor----当前电梯外乘客所在楼层； calling----当前电梯外按下按钮的乘客所在的楼层； up_or_down----电梯外某层按钮的状态（向上箭头或向下箭头）； waittime----电梯空闲时的等待时间； total----电梯内的总人数（上限为15人）； 电梯的数据结构: state ---- 电梯的状态（UP，DOWN，IDLE） current ----- 电梯目前所处楼层 imovingto ---- 电梯的目标楼层 队列成员的数据结构： floor―――所在楼层 up_down―――目标方向（向上或向下） struct queue *next―――指向下一个成员 【进入排队】先在等候队列中查找，若有信息相同（所在楼层相同，目标方向一致）的成员，则对队列无任何操作。若没有，则在队列末尾插入该人。 【进入电梯】电梯根据人数停留一定时间单位，每进入一个人，从队列中删除该人，callup[ele.current]或者calldowrent]减一，total加一n[ele.cur。 【走出电梯】电梯根据人数停留一定时间单位，每出去一个人out[ele.current]减一. 【电梯的活动】 E1.[在一楼停候]若有人按下一个按钮，则调用相关函数（比如入队，置楼层标志位为1等）处理当前事件. E2.[改变状态]如果电梯处于Up（或Down）状态，但该方向的楼层却无人等待，则要看反方向楼层是否有人等待，而决定置State为Down（或Up）还是Idle。 E3.[让人出入]如果电梯不空且out[ele.current]！＝0时，则电梯等候在该楼层出电梯的人离开。接着检验在该楼层是否有等候前往同一方向去的乘客，若有则等候他们进入电梯。总原则是先下后上。 E4.[在某楼层（非1楼）停候]若电梯到达目标楼层后，队列为空，则电梯在该楼层停候一定时间,在停候期间若有新的呼叫，则立即转入处理程序处理，否则返回一楼停候。 电梯在上升或下降过程中需要不停地对当前方向上的最终楼层作调整。比如当前向上，最终楼层为6楼，而有乘客在8楼按了按钮，则最终楼层调整为8楼。相反方向同理。 【程序流程图】 线程1： 说明：线程一的功能主要是在电梯运行时，响应不同楼层的乘客的呼叫，并作出相应的处理，使得电梯在完成当前的任务后能立即转入处理这些等待中的乘客的呼叫。线程一相当于用户输入端，其与线程二的电梯的运行是并行的。 线程2： 说明：线程二的功能主要是实现电梯的各种活动，其各个时刻的活动由各个楼层的标志数据，乘客队列以及电梯的当前状态共同决定。 总体流程： 注：程序的出口在线程1中 【详细设计】 电梯类型 typedef struct elevator{ int state; /*电梯的状态*/ int current; /*电梯目前所处楼层*/ int movingto; /*电梯的目标楼层*/ }Elevator; callup[10]={0,0,0,0,0,0,0,0,0,0}, /*记录每层楼等待向上的乘客的数l量*/ calldown[10]={0,0,0,0,0,0,0,0,0,0}, /*记录每层楼等待向下的乘客的数l量*/ out[10]={0,0,0,0,0,0,0,0,0,0}, /*记录以每层楼为目标楼层的