BUAA-OO第二单元小结

一、设计策略

三次作业中，由于前两次作业都只有一部电梯，因此我的线程只有两个，一个等待队列输入进程，以及一个电梯运行进程。等待队列输入进程实现十分简单，只需要根据输入把request添加到等待队列即可。第一次作业电梯线程是傻瓜调度（FAFS）电梯，实现极为简单，只需从等待队列拿出一人，电梯将其带到指定楼层即可。第二次作业电梯线程为可捎带调度（ALS）电梯，程序实现开始复杂，在电梯接主请求的过程中，电梯每到一层楼会判断这层楼是否有等待的request，如果有就会捎带上。而第三次作业有三部电梯，并且每部电梯可停留的楼层、上下一层的时间都不一样，于是我写了三个电梯进程来实现作业的要求。

三次作业均采用synchronized关键字实现互斥访问共享数据(共享对象)来实现线程同步与通信的。访问共享对象(请求队列)为空，则令线程wait，在请求队列放入请求后，notify通知正处于wait的线程。

二、程序分析

1、第一次作业（FAFS电梯）

类图：

度量分析：

bug分析：由于第一次作业较为简单，因此bug较少，在自己写代码的过程中，主要遇到了整个进程无法结束的情况，主要由于自己没有考虑到结束进程的问题。之后发现了自己的bug之后，在等待队列增加request的线程以及电梯线程增加了结束判断，进程就可以结束了。

2、第二次作业（ALS电梯）

类图：

度量分析：

bug分析：这一次的bug主要是由于电梯进程CPU超时，主要是因为采取了while（）{continue}的暴力轮询，将之改为wait（）notify（）结构，就可以避免。但是由于自己在开关门问题上没有考虑清楚，导致电梯在某个楼层同时有进人和出人情况时，门打开了两次。

3、第三次作业（SS电梯）

类图：

度量分析：

bug分析：这次作业bug较多，并且由于自己的理解不是很深刻，导致代码很爆炸。在中测时，又遇到了第一次作业进程无法停止问题，在强测时，是CPU超时并且实际运行时间超时。

三、心得体会

在这三次作业过程中，我对面向对象有了更深刻的了解，特别是对于多线程问题的学习，让我的见识更加深刻。但是我也遇到了很多问题，并且有些问题还是没有解决，希望通过之后的学习，能对与多线程的理解更加深刻。