第五次作业

算法与实现

这次的电梯因为要使用系统时间进行模拟,所以又是推倒了之前的重写的。最后采用三个电梯线程,一个调度线程,一个输入线程的方式。

源码分析图示

类图

OO 第五、六、七次作业总结-LMLPHP

方法分析

OO 第五、六、七次作业总结-LMLPHP

类分析

OO 第五、六、七次作业总结-LMLPHP

由上图看,由于第一次写多线程,单一线程的复杂度过高,任务分配不够平均。

BUG分析

这次被人测了一个ctrl+z导致的scanner的空指针错误,我对此印象深刻。之前一直没考虑到过读入时的判断问题。然后就是调度偶尔会产生不捎带的问题,与调度的算法不当有关。

第六次作业

算法与实现

这次作业主要的难点是第一次接触文件操作,以及如何递归访问文件夹,经过讨论后,我决定使用hashmap存储文件信息,这样比较好在递归访问时比对。线程较少,未出现安全的问题。

源码分析图示

类图

OO 第五、六、七次作业总结-LMLPHP

方法分析

OO 第五、六、七次作业总结-LMLPHP

类分析

OO 第五、六、七次作业总结-LMLPHP

BUG分析

暂无

第七次作业

算法与实现

这次作业相比于电梯其实更简单,大致的框架仍参考了电梯的架构,使用读入线程,分配线程,以及出租车线程,先将指令读入到队列中,再分配给合适的出租车。

源码分析图示

类图

OO 第五、六、七次作业总结-LMLPHP

方法分析

OO 第五、六、七次作业总结-LMLPHP

类分析

OO 第五、六、七次作业总结-LMLPHP

BUG分析

暂无,但在互测时发现对方忘记处理map的信息,直接进行读入,还有就是搜索最短路径时,bfs的速度比较慢,在之后应该会对其进行改进。

心得与体会

这三次作业我的这种设计架构并未出现太多线程的安全问题,这也导致我对锁的理解不够清晰,后来在课上实验才理解到这些东西。

05-23 08:04