java多线程电梯调度_OO第二单元总结—多线程电梯调度

OO第二单元总结—多线程电梯调度

前言

OO第二单元的作业，开始学习多线程，自己构造的电梯开始在多线程下开始送客。第一次作业只有一个傻瓜电梯，也不用考虑优化，只需要从输入队列中取出一个请求，把他送达目的地，再取下一个请求。因为对CPU运行时间没有特殊要求，因此即使进行暴力轮询，不断查看是否有新请求也是可以的。总的来说第一次是熟悉多线程的最基本运作。第二次作业就有所不同，加入优化后交互性就变得更强，当有新请求到达后，你需要很快更换策略做出决定来调度电梯。而最后一次作业三个电梯同时运行，电梯之间，电梯与调度器之间的交互都要注意线程安全，对线程安全有了更高的要求。

第一次作业

1.1 设计策略

第一次作业简单的采用消费者生产者模型，使用电梯和输入两个线程，请求队列为仓库，在add()和get()中对RequestQueue加锁。输入线程将请求放入队列中，电梯每次完成一个请求后从请求队列中取出一个请求。队列为空，请求线程没有结束时，则进入轮询状态，有新请求入队则立即取出执行。队列为空，请求线程结束，则电梯线程结束。

1.2 复杂度分析

类图

度量分析

Elevator中的run()方法iv(G),v(G)比较高，因为电梯的运行，与请求队列的交互都在这个方法中，同样电梯线程的WMC和OCavg也比较高。因为电梯由于是傻瓜电梯，所