OO第二单元总结

设计结构

第五次作业

　　第五次作业是单个电梯的调度。要求设计捎带算法，通过多线程的设计思路构建一个在指定楼层间实时运行的电梯。我除主类外设置了三个类:电梯类、控制器类、请求（读取）类，其中后两个类继承Thread，Scheduler类和Elevator类负责生成调度算法以监控电梯运行。其中Elevator类还搭建了一个队列以获取用户的请求。

　　

　　 

 

　　在第六次作业和第七次作业设计的过程中发生了可能是线程之间互相wait导致的死锁，使得程序的运行时间始终过长，最终没有通过中测，因此这里没有给出类图。

电梯调度策略

　　第五次作业中单个电梯的调度使用look算法，即持续向某一方向移动，直至前方没有请求或者无操作时折返。

　　在通过和未通过的作业中，每个请求都直接对应给电梯，通过动态数组处理请求，并直接分配给调度器。

　　

互测

　　第五次作业的互测中没有发现问题。

　　后续的作业没有进入互测。

 

心得体会

　　这个单元的设计要求我们使用多线程的设计思路，很长一段时间没有接触过多线程的内容，所以比较陌生，在设计的过程中也遇到了一些很棘手的问题。

　　死锁的问题后续处理了很久还是没清楚原因，处理bug的能力还有待提高。今后的设计过程中还是要多多思考多多练习。