管程

本文介绍了管程的概念及其如何实现进程间的互斥和同步。管程作为一种数据结构,包含过程、变量等,类似面向对象中的类。文中详细解释了通过条件变量及WAIT、SIGNAL操作实现进程阻塞与唤醒的过程。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

        一 什么是管程?

        管程是一个有过程,变量和数据结构等组成的集合。官方给的定义很模糊,不过应该可以这样理解:管程可以看做是一个类,里面定义一些方法,这些方法完成了对临界区的操作,进程要想进入临界区,只要调用管程里面的方法即可。

        二管程如何实现互斥?

        管程的互斥由编译器来决定,这样程序员就不用操心互斥如何实现,因为管程天然的就实现了互斥

        三实现了互斥还不够,如何实现在进程在无法继续运行时被阻塞?

        引入条件变量,以及相关操作WAIT和SIGNAL。生产者发现buffer满的时候,就调用WAIT,引起调用进程阻塞,然后使得另一个被阻塞在外面的进程进入管程。消费者进入管程之后,通过SIGNAL来唤醒条件变量上等待的进程,如果该条件变量等待的进程有好几个,则调度程序从中选择一个使其恢复运行。在执行SIGNAL之后,Hoare管程规定让新唤醒的进程执行,原来的进程挂起,MESA管程要求执行SIGNAL的进程退出管程。

        四 WAIT和SIGAL和SLEEP与WAKEUP的区别?

### 管程机制的概念及其实现 #### 管程的基本概念 管程是一种用于解决并发编程中同步互斥问题的经典机制。它的基本思想是由 C.A.R. Hoare 提出,通过封装共享变量以及对其的操作来实现线程间的协调[^1]。具体来说,管程将一组共享数据与其上的操作函数绑定在一起,并提供了特定的规则以确保这些操作能够安全地被执行。 #### 管程的作用 在并发环境中,管程主要解决了两大核心问题: 1. **互斥**:在同一时间点上仅允许一个线程访问某些临界区内的资源。这可以通过限制只有一个线程能进入管程内部来达成目标[^4]。 2. **同步**:允许多个线程间进行有效的通信与协作。为此,管程引入了条件变量等待队列,使得线程可以在满足一定条件下继续运行或者暂时挂起直到条件成立为止。 #### Java 中的管程实现 虽然 Java 并未直接提供名为 “Monitor” 的关键字或库支持显式的定义管程对象,但是其内置的关键字 `synchronized` 相关 API 如 `wait()`、`notify()` 方法实际上隐含着基于管程原理的设计模式[^5]: - 使用 `synchronized` 块/方法可以构建似于传统意义上描述的那种单入口多出口形式的监视器区域; - 而调用某个对象上的 `wait()` 则会让当前持有该对象锁的线程释放掉此锁定并加入到相应的等待集合当中;一旦其他地方触发了针对相同实例所关联的通知事件(`notify()`)之后,则会挑选其中一个合适的候选者使其脱离休眠状态进而尝试重新获取先前放弃的那个独占权限以便恢复正常的业务逻辑流程执行下去。 以下是利用上述特性模仿经典生产者消费者场景的一个简化版本代码示例: ```java class Buffer { private int content; private boolean available = false; public synchronized void produce(int value) throws InterruptedException { while (available) { // 防止多次写入 wait(); } content = value; available = true; notifyAll(); // 唤醒可能存在的消费者线程 } public synchronized int consume() throws InterruptedException { while (!available) { // 防止读取空缓冲区 wait(); } available = false; notifyAll(); // 唤醒可能存在的生产者线程 return content; } } public class ProducerConsumerExample { public static void main(String[] args) { final Buffer buffer = new Buffer(); Thread producer = new Thread(() -> { try { for (int i = 0; i < 5; ++i) { System.out.println("Producing " + i); buffer.produce(i); Thread.sleep(100); // Simulate delay } } catch (InterruptedException e) {} }); Thread consumer = new Thread(() -> { try { for (int i = 0; i < 5; ++i) { int consumedValue = buffer.consume(); System.out.println("Consumed " + consumedValue); Thread.sleep(100); // Simulate delay } } catch (InterruptedException e) {} }); producer.start(); consumer.start(); } } ``` 在这个例子里面展示了如何借助 java 自带的语言特性标准库功能轻松搭建起一套遵循 monitor pattern 思路的应用框架出来. ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值