2.3_12 管程
为什么引入管程
信号量机制存在问题:编写程序困难、易出错
producer(){
while(1){
生产一个产品;
P(mutex); //①
P(empty); //②
把产品放入缓冲区;
V(mutex);
V(full);
}
}
consumer(){
while(1){
P(mutex); //③
P(full); //④
从缓冲区取出一个产品;
V(mutex);
V(empty);
使用产品;
}
}
像这样如果写错了P操作顺序,按①②③执行,就会发生死锁
管程的定义和基本特征
定义
管程是一种特殊的软件模块,有这些部分组成:
- 局部于管程的共享数据结构说明;
- 对该数据结构进行操作的一组过程;
- 对局部于管程的共享数据设置初始值的语句;
- 管程有一个名字
(Tips:“过程”其实就是“函数”)
基本特征
- 局部于管程的数据只能被局部于管程的过程所访问;
- 一个进程只有通过调用管程内的过程才能进入管程访问共享数据;
- 每次仅允许一个进程在管程内执行某个内部过程。
拓展1:用管程解决生产者消费者问题
以下为伪代码,注重思路
monitor ProducerConsumer
condition full,empty; //条件变量用来实现同步(排队)
int count = 0; //缓冲区中的产品数
void insert(Item item){ //把产品item放入缓冲区
if(count == N)
wait(full);
count ++;
insert_item(item);
if(count == 1)
signal(empty);
}
Item remove(){ //从缓冲区中取出一个产品
if(count == 0)
wait(empty);
count --;
if(count == N-1)
signal(full);
return remove_item();
}
end monitor;
//生产者进程
producer(){
while(1){
item = 生产一个产品;
ProducerConsumer.insert(item);
}
}
//消费者进程
consumer(){
while(1){
item = ProducerConsumer.remove();
消费产品item;
}
}
引入管程的目的无非就是要更方便地实现进程互斥和同步。
- 需要在管程中定义共享数据(如生产者消费者问题的缓冲区)
- 需要在管程中定义用于访问这些共享数据的“入口” – 其实就是一些函数(如生产者消费者问题中,可以定义一个函数用于将产品放入缓冲区,再定义一个函数用于从缓冲区取出产品)
- 只有通过这些特定的“入口”才能访问共享数据
- 管程中有很多“入口”,但是每次只能开放其中一个“入口”,并且只能让一个进程或线程进入(如生产者消费者问题中,各进程需要互斥地访问共享缓冲区。管程的这种特性即可保证一个时间段内最多只会有一个进程在访问缓冲区。注意:这种互斥特性是由编译器负责实现的,程序员不用关心)
- 可在管程中设置条件变量及等待/唤醒操作以解决同步问题。可以让一个进程或线程在条件变量上等待(此时,该进程应先释放管程的使用权,也就是让出“入口”);可以通过唤醒操作将等待在条件变量上的进程或线程唤醒。
“封装”思想:
程序员可以用某种特殊的语法定义一个管程(比如:monitor ProducerConsumer …… end monitor;),之后其他程序员就可以使用这个管程提供的特定“入口”很方便地使用实现进程同步/互斥了。
Java中类似于管程的机制
Java中,如果关键字 synchronized 来描述一个函数,那么这个函数同一时间段内只能被一个线程调用
static class monitor(){
private Item buffer[] = new Item[N];
private int count = 0;
public synchronized void insert(Item item){
// ......
}
}
知识回顾与重要考点
`