BUAA-OO第二单元小结

时间:2023-03-08 17:03:38

一、设计策略

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

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

二、程序分析

1、第一次作业(FAFS电梯)

类图:

BUAA-OO第二单元小结

度量分析:

BUAA-OO第二单元小结

BUAA-OO第二单元小结

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

2、第二次作业(ALS电梯)

类图:

BUAA-OO第二单元小结

度量分析:

BUAA-OO第二单元小结

BUAA-OO第二单元小结

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

3、第三次作业(SS电梯)

类图:

BUAA-OO第二单元小结

度量分析:

BUAA-OO第二单元小结

BUAA-OO第二单元小结

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

三、心得体会

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