OS回顾---死锁

产生的四个条件

1. 互斥访问条件：即一个资源一段时间内只能被一个线程占有，不能被两个或两个以上线程占有
2. 不可抢占条件：当一个资源正在被一个进程占用时，不可以被其他进程抢占
3. 占有且申请条件：进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源已被其他进程占有，此时请求进程被阻塞，但对自己已获得的资源保持不放。
4. 循环等待条件：环形请求资源

死锁的预防

打破四个条件即可：

1. 互斥访问条件：允许进程同时占用某些资源，但是不太可能
2. 不可抢占条件：当一个进程已占有了某些资源，它又申请新的资源，但不能立即被满足时，它必须释放所占有的全部资源，以后再重新申请。
3. 占有且申请条件：实行资源预先分配策略：创建进程时，要求它申请所需的全部资源，系统或满足其所有要求，或什么也不给它。
4. 循环等待条件：执行资源有序分配策略，采用这种策略，即把资源事先分类编号，按号分配，使进程在申请，占用资源时不会形成环路。所有进程对资源的请求必须严格按资源序号递增的顺序提出。进程占用了小号资源，才能申请大号资源，就不会产生环路，从而预防了死锁。

PV操作

这块是对信号量进行操作，如果信号量的值大于0的时候，代表当前可用资源的数量，如果小于0的时候，代表等待使用该资源的进程数。

P操作

申请一个单位资源，进程进入，让S—

V操作

释放一个单位资源，线程出来S++

• P（S）：
  • 将信号量S的值减1，即S=S-1；
  • 如果S<=0，则该进程继续执行；否则该进程置为等待状态，排入等待队列。
• V（S）：
  • 将信号量S的值加1，即S=S+1；
  • 如果S>0，则该进程继续执行；否则释放队列中第一个等待信号量的进程。

使用PV操作实现进程互斥时应该注意的是：

1. 每个程序中用户实现互斥的P、V操作必须成对出现，先做P操作，进临界区，后做V操作，出临界区。若有多个分支，要认真检查其成对性。
2. P、V操作应分别紧靠临界区的头尾部，临界区的代码应尽可能短，不能有死循环。
3. 互斥信号量的初值一般为1。

生产者消费者

// 生产者
do{
     wait(empty) ;
     wait(mutex) ;
    
     add nextp to buffer
    
     signal(mutex) ;
     signal(full) ;
}while(1) ;

// 消费者
do{
     wait(full) ;
     wait(mutex) ;
    
     remove an item from buffer to nextp
    
     signal(mutex) ;
     signal(empty) ;
}while(1) ;