操作系统实验之进程管理——生产者消费者问题

这篇博客通过Java实现了操作系统中的经典同步问题——生产者消费者问题,详细介绍了实验要求、代码结构、核心代码和思路。作者使用信号量机制,避免了死锁,并通过synchronized关键字实现线程同步。博客还讨论了代码调试过程、存在的问题和封装改进的建议。
摘要由CSDN通过智能技术生成

实验要求

  • 选择一个经典的同步问题(生产者-消费者问题、读者-写者问题、哲学家就餐问题等),并模拟实现该同步问题的进程管理;
  • 采用信号量机制及相应的P操作、V操作;
  • 应避免出现死锁;
  • 能够显示相关的状态。

我这里选择的是生产者消费者问题,使用java实现
源码上传到了本人github

实验原理

代码仿照某个博主的思想重写的,本来想贴出来博主地址,但是忘了是哪位博主,如果日后找到了地址会再贴出来,实在抱歉。

代码结构

  • 消费者Consumer作为消费者类,私有属性有id、消费数、仓库,方法有消费,消费实际是调用构造时传入的仓库中的消费方法。
  • 生产者Producer作为生产者类,私有属性有id、生产数、仓库,方法有生产,生产实际是调用构造时传入的仓库中的生产方法。
  • 仓库Storage作为仓库类,私有属性有一个LinkedList作为商品存放的格子,Max_size是格子数。Storage封装了消费者/生产者对仓库取产品/存产品的方法。在这里,LinkedList是本例中的公共区。
  • 主类中实例化了仓库,并用在实例化的时候将该仓库传给了消费者生产者,分别给消费者生产者设置了消费数量

核心代码

仓库中消费方法

    public void consume(int num, int id) {
        synchronized (list) {
            while (list.size() < num) {
                System.out.println("【消费者" + id + "】预计取出产品数量:" + num + "\t当前库存:"
                        + list.size() + "\t产品太少,不够消费。等待中……");
                try {
                    list.wait();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
            System.out.print("【消费者" + id + "】预计取出产品数量:" + num + "\n"
                    + "【消费者" + id + "】正在取出中……");
            //锁住print输出,防止被其他线程的输出打断
            synchronized (System.out) {
                for (int i = 1; i <= num; ++i) {
   
                    try {
                        
1. 目的: 调试、修改、运行模拟程序,通过形象化的状态显示,使学生理解进程的概念,了解同步和通信的过程,掌握进程通信和同步的机制,特别是利用缓冲区进行同步和通信的过程。通过补充新功能,使学生能灵活运用相关知识,培养创新能力。 2. 内容及要求: 1) 调试、运行模拟程序。 2) 发现并修改程序不完善的地方。 3) 修改程序,使用随机数控制创建生产者和消费者的过程。 4) 在原来程序的基础上,加入缓冲区的写互斥控制功能,模拟多个进程存取一个公共缓冲区,当有进程正在写缓冲区时,其他要访问该缓冲区的进程必须等待,当有进程正在读取缓冲区时,其他要求读取的进程可以访问,而要求写的进程应该等待。 5) 完成1)、2)、3)功能的,得基本分,完成4)功能的加2分,有其它功能改进的再加2分 3. 程序说明:   本程序是模拟两个进程,生产者(producer)和消费者(Consumer)工作。生产者每次产生一个数据,送入缓冲区。消费者每次从缓冲区取走一个数据。缓冲区可以容纳8个数据。因为缓冲区是有限的,因此当其满了时生产者进程应该等待,而空时,消费者进程应该等待;当生产者向缓冲区放入了一个数据,应唤醒正在等待的消费者进程,同样,当消费者取走一个数据后,应唤醒正在等待的生产者进程。就是生产者和消费者之间的同步。   每次写入和读出数据时,都将读和写指针加一。当读写指针同样时,又一起退回起点。当写指针指向最后时,生产者就等待。当读指针为零时,再次要读取的消费者也应该等待。 为简单起见,每次产生的数据为0-99的整数,从0开始,顺序递增。两个进程的调度是通过运行者使用键盘来实现的。 4. 程序使用的数据结构 进程控制块:包括进程名,进程状态和执行次数。 缓冲区:一个整数数组。 缓冲区说明块:包括类型,读指针,写指针,读等待指针和写等待指针。 5. 程序使用说明   启动程序后,如果使用'p'键则运行一次生产者进程,使用'c'键则运行一次消费者进程。通过屏幕可以观察到两个进程的状态和缓冲区变化的情况。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值