操作系统的几个概念

PV原语

执行一次P操作，信号量的值减1，当信号量的值小于等于0时，则阻塞该进程；执行一次V操作，信号量的值加1，若信号量大于0，V原语停止执行，若信号量值小于等于0，应唤醒等待（阻塞）队列中的进程。

进程状态

在进程的生命周期中，一个进程至少有5种基本状态： 初始状态，执行状态，等待状态（阻塞状态），就绪状态和终止状态。

死锁

所谓死锁是指多个并发进程，各自持有资源又都等待别的进程释放所拥有的资源，在未改变这种状态之前不能向前推进，这种状态称为死锁。

产生死锁的原因

产生死锁的根本原因是系统资源不足，产生死锁的四个必要条件：

• 互斥条件：并发进程要求和占有的资源只能被一个进程使用
• 不可剥夺条件：进程已经获得资源，在未使用完成前，不可被剥夺
• 占有并等待条件：进程申请并等待新资源的过程中，继续占有已分配资源
• 环路条件：若干进程形成首尾相接的循环链，循环等待上一个进程的资源
  只要系统发生死锁，这些条件必然成立，缺一不可。