python电梯题_OO——电梯作业总结

电梯作业总结

程序结构与复杂度的分析

第一次作业

1.设计思路

第一次作业是电梯作业的第一次，也是我多线程变成的第一次实践。任务是编写一个多线程实时电梯系统，采用FAFS的调度方式。由于第一次作业中没有涉及到多部电梯以及捎带的情况，因此来说是比较简单的。我采用的是指导书提示部分中的模式，即生产者消费者模式

主线程进行输入的管理，使用ElevatorInput，负责接收请求并存入队列

开一个线程，用于模拟电梯的活动，负责从队列中取出请求并进行执行，执行完后继续取继续执行

构建一个队列，用于管理请求，且需要保证队列是线程安全的

ElevatorInputHanler

在第五次的作业中，我将主线程main直接作为了输入管理进程，原因是看到了知道书中的主线程进行输入的管理，使用ElevatorInput，负责接收请求并存入队列

Request

在理解了题意和指导书中的模式推荐，我觉得这和我之前在《设计模式——可复用面向对象软件的基础》这本书中看到的生产者——消费者模式相近，故我采用了该模式来编写Request类

Elevator

Elevator类就是电梯类，内部保存着电梯的状态(如当前楼层)，主要完成电梯在接收到请求之后的上下路以及开关门的操作

整体架构图如下：

2.度量分析

(1)复杂度分析

从图中可以看出在第一次电梯作业中，我的程序的复杂度在一个合适的范围，说明我第一次作业的设计是比较合理的

(2)类规模

在第一次作业中我的每个类的规模都在100行以内，比较合理

(3)时序图

第二次作业

1.设计思路

第二次作业中，电梯仍然是一部电梯，只是算法上用ALS捎带算法代替了FAFS的傻瓜调度，所以整体的架构我还是沿用第一次作业，仍然以生产者消费者模式为主。三各类的功能和第一次作业大体相同，只不过因为ALS算法而添加了不同的方法，在这里不过多赘述， 整体结构图如下：

2.度量分析

(1)复杂度分析

Elevator.deal()函数的代码如下：

private void deal() throws InterruptedException {

sleep(30);

queueRequest = request.getQueueRequest(nowFloor);

if (first) {

request.getAnother(direction, nowFloor);

}

if (queueRequest.size() >= 1) {

int i = 0;

boolean isOpen = false;

while (i < queueRequest.size()) {

if ((queueRequest.get(i).getFromFloor() == nowFloor

&& request.getFlag(i) != 0)

|| (queueRequest.get(i).getToFloor() == nowFloor

&& request.getFlag(i) != 1)) {

isOpen = true;

break;

}

i++;

}

if (isOpen) {

open(nowFloor);

}

i = 0;

while (i < queueRequest.size()) {

if (queueRequest.get(i).getFromFloor() == nowFloor

&& request.getFlag(i) != 0) {

movePeople(nowFloor, queueRequest.get(i).getPersonId(),

"IN");

if (request.getFlag(i) == 1) {

request.setFlag(i, 0);

}

i++;

continue;

}

if (queueRequest.get(i).getToFloor() == nowFloor

&& request.getFlag(i) != 1) {

movePeople(nowFloor, queueRequest.get(i).getPersonId(),

"OUT");