qq_42883292的博客

在解决所有问题之前，都应该先判断问题时互斥还是同步问题。之后根据互斥P->V, 同步: V->P来完善。同步的信号量为0，互斥的信号量为1问题的具体解决步骤：根据题意画出唤醒控制线如：生产者消费者问题：从事件的角度分析，先判断每个进程能消耗什么，生产什么，比如生产者能生产非空闲缓冲区，消费者能生产空闲缓冲区。生产的那个非空闲缓冲区为变量 S， 为同步信号量。生产者V(S)-> 消费者P(S)​当 空闲缓冲区（生产缓冲区）空了，那么生产者就被阻塞了，那么只有当消

死锁1. > 产生死锁的四个必要条件：（1） 互斥条件：一个资源每次只能被一个进程使用。（2） 占有且等待：一个进程因请求资源而阻塞时，对已获得的资源保持不放。（3）不可强行占有:进程已获得的资源，在末使用完之前，不能强行剥夺。（4） 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。如果同类资源大于1，即使有循环等待，也未必会发生死锁。但是如果每类资源只有一个