OO 第二单元电梯总结
总结分析三次作业中同步块的设置和锁的选择,并分析锁与同步块中处理语句之间的关系
利用synchronized关键字设置同步块的锁,当需要访问一个公共资源时(等待队列、电梯组),我们对其加锁,当结束时使用notifyAll唤醒其它线程。
总结分析三次作业中的调度器设计,并分析调度器如何与程序中的线程进行交互;总结分析三次作业中的调度策略,并分析自己的调度策略是如何适应时间、电量等多个性能指标的
在前两次作业中,我没有设置调度器,让电梯对所有等待队列的人自由竞争。
第三次作业中,由于需要给每个人安排路线,我们用一个scheduler对每个进来的人分配路线,这时候需要访问电梯组,用图论算法进行分配,把人拆分成几个请求再让电梯自由竞争。
自由竞争将会减少等待时间指标,而调度器中分配算法我们保证在用的电梯最少的情况下走的总楼层数最少,这样适应了电量的指标。同时,自由竞争时当一个电梯选中一个主请求后,立即将能捎带的都放进去,这样避免了同层几个人被每个电梯都只抢1个而造成的电量浪费。
结合线程协同的架构模式(如流水线架构),分析和总结自己
三次作业架构设计的逐步变化和未来扩展能力画UML类图
- hw5
- hw6
- hw7
可以发现在调度器和电梯方面都可以进行未来拓展。
画UML协作图(sequence diagram)来展示线程之间的协作关系(别忘记主线程)
识别出三次作业稳定的内容和易变的内容,并加以分析
电梯的线程比较稳定,即自由竞争并模拟各个操作。
输入线程比较稳定,读取请求并解析,送到相应类进行处理。
调度器易变,针对不同的要求,我们把实现的具体方法都写入调度器中,使其操控等待队列和电梯组。
分析自己程序出现过的bug以及自己面对多线程程序的debug方法
出现了提前结束的BUG,发现BUG后首先看BUG是否能够复现,发现可以,确定应该为判断结束的逻辑有问题,针对此查看具体代码,静态查错,对程序运行结果打点输出,看是否符合预期,发现逻辑错误后改用更合理的判断成功DEBUG。
心得体会。从线程安全和层次化设计两个方面来梳理自己在本单元三次作业中获得的心得体会
学会了线程安全的概念,并对层次化设计有了更深入的认识。