《银行家算法简要概述》由会员分享，可在线阅读，更多相关《银行家算法简要概述（7页珍藏版）》请在金锄头文库上搜索。
1、需求分析 银行模拟系统要求模拟银行一天0closetime的营业情况，业务总共分为两类。存款与取款。开始银行拥有一定数量的总额total供运行。程序运行输出银行在处理业务后的事件表。包括时间，存款数量，取款数量，银行余额，等待情况。 程序输入的形式是按以下顺序输入到屏幕中，只需按照提示操作即可：银行总余额-银行运行时间- 交易时间上、下界- 事件时间上、下界-客户存 取金额 程序输出的形式是按照时间顺序输出银行运行期间的事件表 程序的功能是模拟显示银行在整个营业阶段的运行状况二.概要设计本程序中用到的抽象数据类型有伪随机数类random，队列类bankqueue，客户类 client伪随机数类
2、random的定义如下：class randompublic：random()；/空构造函数random(unsigned short initialSeed)；/带 参构造unsigned short randomInterger()；/种子 seed 产生函数double rabdomDouble()；/双精度数产生函数double between(double low , double high)；/围随机数产生函数(double 型)int between(int low,int high)；/围随机数产生函数(int 型)private：unsigned short seed；客户类
3、client的定义如下：class Clientpublic：int num；int money；Client *next；int Dealingtime；int Casetime；客户队列bankqueue定义如下：class bankqueuepublic：int n；bankqueue()；/构造bankqueue()；/析构void enqueue(Client * c)；/进 队歹 UClient* dequeue()；/ 出队列int isEmpty()；/判断空否void deleteALLValues()；/删除所有元素 private：Client *front,*tail；
4、本程序利用队列结果储存客户信息:按提示输入初始化银行系统随机类产生客户信息储 存与q1队列里不能满足的客户保存在q2中等待处理从q1中逐个弹出客户信 息，进行交易，并显示结时间到或者所以业务已经完成就退 出。删除ql, q2保存的信息。三详细设计随机数类实现： 随机数类构造种子二时钟； 返回短整数的函数乘数=33339；加数=759812；种子=（乘数*种子+加数）31637687； 返回种子； 在low和high之间产生整型随机数 调用返回短整数的函数+low；银行节点和队列类实现： 银行队列构造函数前指针=0;尾指针=0;长度=0; 析构函数；进队列函数（银行节点指针）节点指针数据复制到新
5、节点指针数据如果队列空前指针=0;尾指针=0尾指针=0；长度+1；出队列新建指针P头指针向前走查看队列是否为空返回指针P 判断队列是否为空返回头指针是否为0；删除所有元素长度，尾指针置0；从队列里弹出节点并删除四.调试分析银行模拟系统调试过程中遇到的问题：由于要运用到文件输入输出流，无法访问Bank类的私有数据，故将大部分程 序写入Main函数中经验和体会等：从写完代码到调试成功，最后不断的改进和完善，不仅巩固了类定义和实现， 还极大的挑战了我们编程能力。五.用户使用说明 银行模拟系统在程序运行时会依次显示欢迎使用银行模拟系统，请按提示输入 请输入银行最初存款总额：请输入银行营业时间：输入客户
6、交易时间的上、下界，并以逗号分隔开：请输入事件之间时间间隔的上、下界，并以逗号分隔开：请按顺序输入客户存取款的数额（取款负在金额前增加“-”，存款直接输入金额即可，并以空格区分）输入0模拟结束：只需按照提示输入数据即可得到结果六测试数据银行模拟系统： 正确的测试数据：输入数据：0 600 100,1 20,1 100 200 -300 20 0 y10000 60000 20,1 20,1 -10000 -1 10000 -50000 60000 -7000 -80000 -90000 1000000 0 n输出：欢迎使用银行模拟系统，请按提示输入请输入银行最初存款总额：请输入银行营业时间：输
7、入客户交易时间的上、下界，并以逗号分隔开：请输入事件之间时间间隔的上、下界，并以逗号分隔开：请按顺序输入客户存取款的数额（取款负在金额前增加“-”，存款直接输入金额即可，并以空格区分）输入0模拟结束：第1个客户，从营业开始的第0分钟，来到银行,想要存取款100当前银行余额为0第1个客户，从营业开始的第0分钟，向银行存款$100当前银行余额为100第1个客户，从营业开始的第53分钟，离开银行当前银行余额为100现在检查第二队列第2个客户，从营业开始的第65分钟，来到银行,想要存取款200当前银行余额为100第2个客户，从营业开始的第65分钟，向银行存款$200当前银行余额为300第2个客户，从营
8、业开始的第72分钟，离开银行当前银行余额为300现在检查第二队列第3个客户,从营业开始的第79分钟，来到银行,想要存取款-300当前银行余额为300第3个客户,从营业开始的第79分钟，向银行存款$-300当前银行余额为0第3个客户，从营业开始的第148分钟，离开银行当前银行余额为0现在检查第二队列第4个客户,从营业开始的第155分钟，来到银行,想要存取款20当前银行余额为0第4个客户，从营业开始的第155分钟，向银行存款$20当前银行余额为20第4个客户，从营业开始的第230分钟，离开银行当前银行余额为20现在检查第二队列广播：走过路过不要错过，存钱取钱安全方便又实惠是否需要对次日继续模拟（Y
9、/N）：请输入银行最初存款总额：请输入银行营业时间：输入客户交易时间的上、下界，并以逗号分隔开：请输入事件之间时间间隔的上、下界，并以逗号分隔开：请按顺序输入客户存取款的数额（取款负在金额前增加“-”，存款直接输入金额即可，并以空格区分） 输入0模拟结束：来到银行,想要存取款-10000第1个客户，从营业开始的第0分钟， 当前银行余额为10000第1个客户，从营业开始的第0分钟，向银行存款$-10000当前银行余额为0第1个客户，从营业开始的第13分钟，离开银行当前银行余额为0现在检查第二队列第2个客户,从营业开始的第25分钟，来到银行,想要存取款-1当前银行余额为0银行总额不足，第2个客户转
10、入第二队列等待当前银行余额为0第3个客户,从营业开始的第32分钟，来到银行,想要存取款10000当前银行余额为0第3个客户，从营业开始的第32分钟，向银行存款$10000当前银行余额为10000第3个客户，从营业开始的第41分钟，离开银行当前银行余额为10000现在检查第二队列在第3个客户后，从营业开始的第57分钟，有第二队列客户从银行取款-1离开第4个客户,从营业开始的第57分钟，来到银行,想要存取款-50000当前银行余额为9999银行总额不足，第4个客户转入第二队列等待当前银行余额为9999第5个客户，从营业开始的第72分钟，来到银行,想要存取款60000当前银行余额为9999第5个客户
11、，从营业开始的第72分钟，向银行存款$60000当前银行余额为69999第5个客户，从营业开始的第84分钟，离开银行当前银行余额为69999现在检查第二队列在第5个客户后，从营业开始的第111分钟，有第二队列客户从银行取款-50000离开第6个客户，从营业开始的第111分钟，来到银行,想要存取款-7000当前银行余额为19999第6个客户从银行取款-7000当前银行余额为12999第6个客户，从营业开始的第113分钟，离开银行当前银行余额为12999第7个客户，从营业开始的第126分钟，来到银行,想要存取款-80000当前银行余额为12999银行总额不足，第7个客户转入第二队列等待当前银行余额
12、为12999第8个客户，从营业开始的第130分钟，来到银行,想要存取款-90000当前银行余额为12999银行总额不足，第8个客户转入第二队列等待当前银行余额为12999第9个客户,从营业开始的第148分钟，来到银行,想要存取款1000000当前银行余额为12999第9个客户,从营业开始的第148分钟，向银行存款$1000000当前银行余额为1012999第9个客户，从营业开始的第155分钟，离开银行当前银行余额为1012999现在检查第二队列在第9个客户后，从营业开始的第171分钟，有第二队列客户从银行取款-80000离开在第9个客户后，从营业开始的第178分钟，有第二队列客户从银行取款-90000离开广播：走过路过不要错过，存钱取钱安全方便又实惠是否需要对次日继续模拟（Y/N）：七.源程序见附件
