OO第二单元总结

1.第五次作业

• 1.1同步块的设置和锁的选择

  本单元的作业中，我选择对Dispathcer对象上锁，本质上是对request属性上锁

  InputHandler线程中有对request的写操作

  Elevator线程中有对request的读和取操作

  针对这些读、写、取操作，需要对Dispatcher对象上锁

• 1.2调度器设计

  • 我的调度器中起主要作用的，是内部的总请求池request和输入是否结束信号end

  • 电梯的hasIn()通过对Dispatcher中request的读判断是否有乘客上电梯

  • 电梯的goIn()通过对Dispatcher中request的取实现乘客上电梯

  • 电梯的changeState()通过对Dispatcher中request的读实现电梯状态变化

• 1.3UML类图

• 1.4调度算法——look算法

  • 我的理解：尽可能让电梯少变换方向 适用于Random和Night的策略，Morning需要略作调整

    • 空载：

      • 若存在（(from-floor)*state>0）的同方向请求，电梯方向不变，主请求为距离当前楼层最远（abs(from-floor)最大值）的同方向请求；

      • 若不存在，说明电梯此时需要换方向；

      • 寻找主请求的过程中，允许电梯捎带同方向请求，即（state*（to-from）> 0）

    • 电梯内有乘客:

      • 所有请求的运行方向（to-from的正负表示）一定相同，也是电梯的方向；

      • 允许电梯捎带同方向请求，即（state*（to-from）> 0）

 

2.第六次作业

• 2.1同步块的设置和锁的选择

  本单元的作业中，我选择对Dispathcer对象上锁，本质上是对request属性上锁

  InputHandler线程中有对request的写操作

  Elevator线程中有对request的读和取操作

  针对这些读、写、取操作，需要对Dispatcher对象上锁

• 2.2调度器设计

  • 我的调度器中起主要作用的，是内部的总请求池request和输入是否结束信号end

  • 电梯的hasIn()通过对Dispatcher中request的读判断是否有乘客上电梯

  • 电梯的goIn()通过对Dispatcher中request的取实现乘客上电梯

  • 电梯的changeState()通过对Dispatcher中request的读实现电梯状态变化

• 2.3UML类图

• 

• 2.4调度算法——无为而治，自由竞争

• HW5的单部电梯的调度策略，其实是HW6完成分配后每部电梯的运行策略，如果实现了最优的分配，则可以套用上次的调度策略，然而......

• • 声明：不符合实际，是对电梯资源的浪费

    • 多部电梯竞争最近的请求

      • 空载：

        • 所有电梯主请求是所有指令中from楼层离当前楼层最近的请求（abs（from - floor）最小值）

      • 电梯内有乘客：

        • 所有请求的运行方向（to-from的正负表示）一定相同，也是电梯的方向

        • 允许电梯捎带同方向请求，即（state*（to-from）> 0）

3.第七次作业

• 3.1同步块的设置和锁的选择

  • 在前两次作业对Dispathcer对象上锁基础上，对Controller对象中上锁

• 3.2UML类图

  

• 3.3调度算法——换乘=分配+竞争

• • 先分配：C与A/B之间没有竞争关系

    • 根据换乘情况列表，将需要换乘的指令拆分

    • 将拆分后的指令分为两部分，与无需换乘的指令一起，根据换乘情况列表，加入C的请求池或者A/B请求池

  • 后竞争：种内竞争

  • 种内：

    • A/B在公共楼层可以看做同种类电梯

    • 同种类电梯之间存在种内竞争

  • 竞争：在满足自身楼层限制的基础上进行与HW6完全相同的竞争

  • 换乘点计算

    • 换乘点计算：不换乘的最优情况用时仍大于等于换乘的最坏情况

      • A换乘点的计算：

        • （18 - A) * 0.4 >= (A - 3) * 0.6 + 0.4 + 15 * 0.2

        • 不换乘的最优情况：直接乘坐B电梯从B至3楼；

        • 换乘的最坏情况：乘坐A电梯至3楼后，乘坐C至18楼

        • 解得 A <= 5.6 由此确定第一个换乘临界值A = 5

      • B换乘点的计算：

        • （B - 3) * 0.4 >= (18 - B) * 0.6 + 0.4 + 15 * 0.2

        • 第二个换乘临界值B = 15

 Sequence Diagram

InputHandler

Elevator