我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:港彩神鹰 > 读入原语 >

谁知道什么是P、V原语?

归档日期:07-22       文本归类:读入原语      文章编辑:爱尚语录

  信号量的数值仅能由P,V原语操作改变。采用P,V原语,可以把类名为S的临界区描述为When S do P(sem)临界区V(sem)od。

  这里,sem是与临界区内所使用的公用资源有关的信号量。一次P原语操作使得信号量sem减1,而一次V原语操作使得信号量sem加1。必须强调的一点是,当某个进程正在临界区内执行时,其他进程如果执行了P原语操作,则该进程并不像调用lock时那样因进不了临界区而返回到lock的起点,等以后重新执行测试,而是在等待队列中等待有其他进程做V原语操作释放资源后,进入临界区,这时,P原语的执行才算真正结束。另外,当有好几个进程执行P原语操作未通过而进入等待状态之后,如有某进程作了V原语操作,则等待进程中的一个可以进入临界区,但其他进程必须等待。

  (c)若sem减1后小于零,则该进程被阻塞后与该信号相对应的队列中,然后转进程调度。

本文链接:http://chuyenchame.com/duruyuanyu/650.html