进程互斥模拟

vⅤ_Leon

已于 2024-07-04 20:05:47 修改

阅读量430

点赞数 3

分类专栏：实验报告文章标签：算法

于 2024-05-11 09:47:20 首次发布

本文链接：https://blog.csdn.net/vV_Leon/article/details/138701016

版权

实验报告专栏收录该内容

9 篇文章 0 订阅

订阅专栏

一、实验目的：

通过编写进程互斥模拟程序，掌握Java中的Lock机制来实现进程互斥。

学习如何使用Lock来保证多个线程之间的互斥访问，避免资源竞争问题。

理解进程互斥的概念，以及如何使用Lock来实现互斥

实验设备与实验环境：

计算机,Java编译系统,idea,ChatGPT

二、实验程序设计内容：

模拟自习室预约问题，多个学生同时预约座位，但座位数量有限，需要保证预约过程的互斥性。

使用Lock来保证多个学生在预约座位时的互斥访问，避免多个学生同时预约同一个座位。

三、实验程序设计思路及流程图

创建一个StudyRoomBookingSimulation类，表示自习室预约模拟程序，其中包括总座位数、可用座位数和一个ReentrantLock对象。
创建一个Student类实现Runnable接口，代表预约座位的学生，每个学生有一个名字。
在Student类的run方法中，使用lock()方法获取锁，确保只有一个线程可以访问共享资源。
学生预约座位时，先获取锁，然后判断是否还有可用座位，如果有则预约成功，可用座位数减一；预约结束后释放锁。
在主类中创建多个学生线程，并启动线程，观察学生们预约座位的过程。

四、实验源程序及注释：

package homework.os;

/**
 * Date：2024/4/22  11:30
 * Description：TODO
 *
 * @author Leon
 * @version 1.0
 */

import java.util.Scanner;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;

public class exm5_StudyRoom {
    private static int totalSeats = 5;
    private static int availableSeats = totalSeats;
    private static Lock lock = new ReentrantLock();

    public static void main(String[] args) {
        System.out.println("输入学生数: ");
        Scanner scanner = new Scanner(System.in);
        int n=scanner.nextInt();
        for (int i = 1; i <= n; i++) {
            Runnable student = new Student("Student" + i);
            Thread thread = new Thread(student);
            thread.start();
        }
    }

    static class Student implements Runnable {
        private String name;

        public Student(String name) {
            this.name = name;
        }

        @Override
        public void run() {
            if (availableSeats > 0) {
                lock.lock();
                try {
                    if (availableSeats > 0) {
                        System.out.println(name + "预约了一个座位");
                        availableSeats--;
                        System.out.println("剩余座位：" + availableSeats);
                    } else {
                        System.out.println("座位已经被预约完了");
                        System.exit(0);
                    }
                } finally {
                    lock.unlock();
                }
            } else {
                System.out.println(name + "没有预约到座位");
            }
        }
    }
}

五、实验程序测试过程及解释说明

输入学生数:

六、实验程序测试过程与结果分析、

Student1预约了一个座位

剩余座位：4

Student4预约了一个座位

剩余座位：3

Student6预约了一个座位

剩余座位：2

Student8预约了一个座位

剩余座位：1

Student2预约了一个座位