第二讲进程管理2—同步与互斥.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 关于Ｐ，Ｖ原语的实现，有许多方法。这里介绍一种使用加锁法的软件实现方法，实现过程描述如下： Ｐ（sem）： begin lock(lockbit) ；封锁中断 val［sem］=val［sem］-1 if val［sem］0 保护当前进程CPU现场 当前进程状态置为″等待″ 将当前进程插入信号sem等待队列 转进程调度 fi unlock(lockbit)；开放中断 end Ｖ（sem）： begin lock(lockbit) ；封锁中断 val［sem］=val［sem］+1 if val［sem］≤0 localk 从sem等待队列中选取一等待进程，将其指针置入k中 将k插入就绪队列 进程状态置“就绪” fi unlock(lockbit)；开放中断 end 3.5.4 用Ｐ，Ｖ原语实现进程互斥 利用Ｐ，Ｖ原语和信号量，可以方便地解决并发进程的互斥问题，而且不会产生使用加锁法解决互斥问题时所出现的问题。 3.5.4 用Ｐ，Ｖ原语实现进程互斥