OO第二单元总结-CSDN博客

零、前言

　　期盼着，期盼着，电梯来了，死锁的脚步近了（大雾

　　本单元作业围绕 “多线程” 与 “架构设计” 展开，以 “电梯” 的设计为载体。在形式上，三次的实现并不算困难，但若想在已有设计上更上一层楼，在 “性能” 上进一步突破，并仍然有着良好的 “线程安全” 性，则在设计方式的各个角度都要更进一步。

一、设计策略

1.1. 第一电梯与第二电梯

　　由于在第一次电梯就实现了LOOK的算法，在第二次电梯时就不用换架构了。也就是说我的前两次电梯架构是辩证统一的，故放在一起来讨论：

　　大体思路：

　　以楼层类为核心，调度器为发展基本点构建体系。

　　对于楼层类，其实现的定位于RequestQueue（请求队列）相同，都是一个关于请求的容器。不同的是，请求队列要求请求之间以时间顺序严格排列，队列本身的构造被这种排列方式约束。而楼层类根据请求的fromFloor不同分配到不同的楼层，进而还可以更据其他属性在楼层里进行再分类，这就引入了“请求分配”这个预处理的概念，为之后的扩展留下了充足的空间。

　　架构有两个线程，其一是输入线程，其二是电梯的运动线程。调度器首先定位是一个能获取全局信息的对象，并且他只在电梯需求有获取信息的时候刷新。因为其被动刷新和常处于阻塞状态的特性所以我这次并没有为其分配给其线程。

　　电梯成为了一个执行者，也是仿真事件的推动者，在每个楼层都会触发一次仿真事件并执行调度器传过来的“命令”。

　　此处附上相关代码，方便表明电梯和调度器二者的角色关系：

自定义的Enum类：

public enum Situation {
    upperFloorHaveReq,
    downerFloorHaveReq,
    haveReqNowFloor,
    allReqDealtAndExit,
    haveNoErNorFr,
    haveUpperErToDeal,
    haveDownerErToDeal
}

Elevator相关源码：

Situation situation = sdr.dispatcher(elevCar, nowFloorNum);
            switch (situation) {
                //sometimes although exit many situation, dispatcher
                // preferentially return :
                //(0) exit / have noErNorFr
                //(2) the req in the recorded orientation
                //(3) Er relevant
                case haveUpperErToDeal:
                case upperFloorHaveReq:
                    elevStatus.setUpForward();
                    if (theWorldEnable) { TheWorld(); }
                    if (theWorldEnable) { TheWorld(); }
                    break;
                case haveDownerErToDeal:
                case downerFloorHaveReq:
                    elevStatus.setDownForward();
                    if (theWorldEnable) { TheWorld(); }
                    if (theWorldEnable) { TheWorld(); }
                    break;
                // in this situation, we could follow with init status: wait
                case haveReqNowFloor:
                    elevStatus.setWaitStatus();
                    break;
                case allReqDealtAndExit:
                    break RunningLoop;
                case haveNoErNorFr:
                    Macro.sleepUntil(idleTime);
                    continue RunningLoop;
                default:
                    System.err.println("Unknown dispatch situation");
                    break;
            }

Scheduler相关源码：

    public synchronized Situation dispatcher(ElevCar elevCar, int nowFloorNum) {
        //S = {all situation}
        refreshStatus();
        if (allReqDealt) { return Situation.allReqDealtAndExit; }
        //S = {reader is work(ignore), have ElevReq, have FloorReq}
        //isWait <==> elevator has neither upper nor downer ElevReq, which
        // not mean it has not ElevReq at nowFloor
        // if it is also has no nowFloor ElevReq, it IDLE
        ///in another way, IDLE <==> have no ElevReq in the ElevCar
        //for ALS mode
        if (!elevCar.haveEr() && !haveFrReq()) {
            return Situation.haveNoErNorFr;
        }
        for (int j = 0; j < orientationNum; j++) {
            if (isElevGoUp) {
                if (elevCar.haveUpperReq(nowFloorNum)) {
                    return Situation.haveUpperErToDeal; }
                for (int i = Macro.num2index(topFloorNum);
                     i > Macro.num2index(nowFloorNum); i--) {
                    if (flrs[i].haveReq()) {
                        return Situation.upperFloorHaveReq; }
                }
            } else {
                if (elevCar.haveDownerReq(nowFloorNum)) {
                    return Situation.haveDownerErToDeal; }
                for (int i = Macro.num2index(bottomFloorNum);
                     i < Macro.num2index(nowFloorNum); i++) {
                    if (flrs[i].haveReq()) {
                        return Situation.downerFloorHaveReq; }
                }
            }
            //before reverse, check now Floor Req
            if (elevCar.haveReqToFloor(nowFloorNum)
                || flrs[Macro.num2index(nowFloorNum)].haveReq()) {
                return Situation.haveReqNowFloor;
            }
            //record reverse only if this orientation have no requests to deal
            //and at this moment we choose to reverse the orientation record
            elevReverseRecord();
        }
        return Situation.haveNoErNorFr;
    }