2-1概要设计模板.doc

小组XX系统概要设计编制时间：2012.4.19编制人员：白天煜 欧阳坤版本号：V1.01 用户界面设计1.1 动画方式 注：左图：为电梯内部造作平台，1-9按钮分别对应楼层1-9，上行时向上的按钮变为紫色， 下行时向下的按钮变为紫色。 右图：为电梯外部总体全览图，当电梯在哪层停靠时，哪层的颜色由紫变红，右侧按钮为使用者往上或往下时，请求电梯时使用。1.2 文件方式文件输出界面：输入方式为键盘输入和界面输入相结合，请按照提示格式要求输入指令，以确保程序正常运行 输入指令含义：I、Y、T、R、E、W、Q、U分别代表29层电梯外部的向上按钮；A、S、D、F、G、H、J、K分别代表18层电梯外部的向下按钮；1、2、3、4、5、6、7、8、9分别代表电梯内部19层的目标；楼层输出格式：时刻 电梯当前状态 电梯最终目标（电梯处于空闲状态，停靠状态）注：每隔一段时间打印一次上述格式的语句，为的是使使用者清楚当前电梯的运行状态。2 自动机模型（状态转换图）一级状态图：二级状态图： 注：若在上行过程中接收到的低于当前楼层，则当电梯运行到最高目标楼层时再处理。 若在下行过程中接收到的高于当前楼层，则当电梯运行到最低目标楼层时再处理。3 高层数据结构设计3.1常量定义 #define N 2/停靠的时间 #define M 5/运行过每层的时间3.2全局变量定义 LISTNODEPTR *sPtr1,*sPtr2;/定义升序与降序的链表的头结点3.3数据结构的定义 struct listnode int floor=0; struct listnode* nextPtr; typedef struct listnode LISTNODE;typedef LISTNODE* LISTNODEPTR;4 系统模块划分4.1软件结构图 input.c用于获取输入情况main.c主函数，用于控制各个模块state_d.c用于处理电梯的状态control.c用于控制下一个目标print_s.c用于输出电梯的状态time_control.c用于控制时间4.2文件及函数组成4.3函数说明序号函数说明作用1void getinput(void)线程一要运行函数，接收输入函数；2void output(void)线程二要运行函数，输出动画；3void state_trans(void)根据自动机模型决定此刻电梯的状态；4Void print_message(void);输出电梯此刻状态；5void control(void);根据目标策略确定下一个目标楼层；6void time_count(void);时间片推进一个；7int find(LISTNODEPTR *sPtr1,LISTNODEPTR *sPtr2,int value);查找请求序列中的下一个目标楼层8void insertNode1(LISTNODEPTR *sPtr,int num );将数插入到升序排列链表中；9void insertNode2(LISTNODEPTR *sPtr,int num );将数插入到降序排列链表中；5 高层算法设计（1） 程序分两个线程（即输入与输出）线程同时运行。（2） 将目标楼层存入链表的结构中，定义升序与降序两个链表，上行指令与下行指令分别 存