BUAA-OO-第二单元总结

OO第二单元作业总结

1.单线程程序与多线程程序区别：

• 单线程程序：指的是程序在执行时，同一时间内只执行一个任务序列，也就是只有一条执行路径。如果该线程被阻塞，整个程序也会被阻塞。

• 多线程程序：指的是程序可以同时执行多个线程，每个线程代表一个独立的执行路径。在一个进程中，这些线程可以并发执行

java中线程可以由继承Thread类实现。当多个线程尝试同时访问共享资源或数据时，需要进行进程间同步互斥。同步方法：使用synchronized关键字修饰，当一个线程访问一个对象的同步方法时，其他线程访问该对象的任何同步方法都将被阻塞，直到第一个线程完成对同步方法的执行。

2.生产者-消费者模型

生产者负责创建数据，放入缓冲区，而消费者则从缓冲区取出数据进行处理。需要进行保证缓冲区的互斥，以及多线程之间的同步问题。

在第二单元中，输出线程作为生产者，电梯线程作为消费者，通过RequestQueue作为缓冲区进行数据的通信。

    public synchronized void add(int value) {
        while (buffer.size() == maxSize) {
            try {
                wait(); // 缓冲区满，生产者等待
            } catch (InterruptedException e) {
                Thread.currentThread().interrupt();
            }
        }
        buffer.add(value);
        notifyAll(); // 通知消费者有新数据
    }

    public synchronized int remove() {
        while (buffer.isEmpty()) {
            try {
                wait(); // 缓冲区空，消费者等待
            } catch (InterruptedException e) {
                Thread.currentThread().interrupt();
            }
        }
        int value = buffer.removeFirst();
        notifyAll(); // 通知生产者有空位
        return value;
    }

3.作业架构设计

UML类图：

hw5基本思路：由于本次作业规定了乘客乘坐电梯，我没有设计scheduler类，在InputThread收到乘客请求后，直接放入对应电梯的请求队列中。

我的类主要有:ELEVATOR,INPUTTHREAD,Mainclass,RequestQueue,PeopleQueue

其中inputthread和elevator互斥访问requestQueue，inputthread向请求队列中加入请求，elevator到达特定楼层取出请求。具体互斥实现为：在requestQueue里的每个方法加synchronize保护

hw6基本思路：

本次作业主要增加了两项任务：一是对电梯进行合理分配；二是确保电梯能够响应对重置的请求。当电梯接收到重置指令时，它应尽快停靠并执行重置程序，然后才能重新进入电梯系统的运行序列。出于安全考虑，在电梯执行重置操作时，内部不得有乘客。此外，电梯的性能参数（例如满载人数、移动时间等）在重置后可能会进行调整。

由于hw6需要自己实现乘客的分配，我增加了scheduler类来实现输入请求的调度。采取的是随机分配

对于reset请求的实现，我采取的方法为，InputThread类收到请求后直接加入elevartor中的ResetQueue中，电梯线程运行时首先检查resetQueue，如果有reset请求，执行dealreset操作。首先，将电梯设置为不可用状态，然后从请求队列中获取并移除重置请求。接着，根据重置请求的信息更新电梯的容量和速度。输出电梯门打开的日志，并模拟开门动作。接下来，将电梯内的所有乘客转移到主请求队列中，并输出电梯门关闭的日志。

在整个 dealReset 方法中，使用了 synchronized 关键字来确保在处理重置请求时，对共享资源的访问是线程安全的。例如，当转移乘客或请求到主请求队列时，使用了 synchronized (mainrequestQueue) 来锁定主请求队列，防止其他线程同时访问。

此外，setAvaiable 和 getAvaiable 方法也是同步的，以确保电梯的可用状态在多线程环境中被正确更新和读取。

4.Bug

hw6最后一条指令为reset可能出现电梯放下乘客后没送到目的地的情况。

Inputthread关闭前需要检查各个线程是否已经reset完成

5.心得体会

• 对于共享对象的读写语句块或方法需要加锁。
• 层次化设计：输入线程-调度器-电梯的层次化设计有利于代码的解耦，也有利于线程同步互斥的实现