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

谁知道什么是P、V原语?,第1张

信号量的数值仅能由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原语操作,则等待进程中的一个可以进入临界区,但其他进程必须等待。

P原语操作的主要动作是:

(a)sem减1;

(b)若sem减1后仍大于或等于零,则进程继续执行;

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

V原语操作的主要动作是:

(a)sem加1;

(b)若相加结果大于或等于零,则进程继续执行;

(c)若相加结果小于或等于零,则从该信号的等待队列中唤醒一等待进程,然后再返回原进程继续执行或转进程调度。

在操作系统理论中有一个非常重要的概念叫做P,V原语。在我们研究进程间的互斥的时候经常会引入这个概念,将P,V操作方法与加锁的方法相比较,来解决进程间的互斥问题。实际上,他的应用范围很广,他不但可以解决进程管理当中的互斥问题,而且我们还可以利用此方法解决进程同步与进程通信的问题。

[一]P,V原语理论

阐述P,V原语的理论不得不提到的一个人便是赫赫有名的荷兰科学家E.W.Dijkstra。如果你对这位科学家没有什么印象的话,提起解决图论中最短路径问题的Dijkstra算法应当是我们再熟悉不过的了。P,V原语的概念以及P,V操作当中需要使用到的信号量的概念都是由他在1965年提出的。

信号量是最早出现的用来解决进程同步与互斥问题的机制,包括一个称为信号量的变量及对它进行的两个原语操作。信号量为一个整数,我们设这个信号量为:sem。很显然,我们规定在sem大于等于零的时候代表可供并发进程使用的资源实体数,sem小于零的时候,表示正在等待使用临界区的进程的个数。根据这个原则,在给信号量附初值的时候,我们显然就要设初值大于零。

p操作和v操作是不可中断的程序段,称为原语。P,V原语中P是荷兰语的Passeren,相当于英文的pass, V是荷兰语的Verhoog,相当于英文中的incremnet。

P原语操作的动作是:

(1) sem减1;

(2) 若sem减1后仍大于或等于零,则进程继续执行;

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

V原语操作的动作是:

(1) sem加1;

(2) 若相加结果大于零,则进程继续执行;

(3) 若相加结果小于或等于零,则从该信号的等待队列中唤醒一等待进程,然后再返回原进程继续执行或转进程调度。

需要提醒大家一点就是P,V操作对于每一个进程来说,都只能进行一次。而且必须成对使用。且在P,V愿语执行期间不允许有中断的发生。

对于具体的实现,方法非常多,可以用硬件实现,也可以用软件实现。我们采用如下的定义:

procedure p(var s:samephore)

{

s.value=s.value-1

if (s.value<0) asleep(s.queue)

}

procedure v(var s:samephore)

{

s.value=s.value+1

if (s.value<=0) wakeup(s.queue)

}

其中用到两个标准过程:

asleep(s.queue)执行此操作的进程控制块进入s.queue尾部,进程变成等待状态

wakeup(s.queue)将s.queue头进程唤醒插入就绪队列

对于这个过程,s.value初值为1时,用来实现进程的互斥。

虽软说信号量机制毕加锁方法要好得多,但是也不是说它没有任何的缺陷。由此我们也可以清晰地看到,这种信号量机制必须有公共内存,不能用于分布式操作系统,这是它最大的弱点。

[二]P,V原语的应用

正如我们在文中最开始的时候提到的,P,V原语不但可以解决进程管理当中的互斥问题,而且我们还可以利用此方法解决进程同步与进程通信的问题。

(1)用P V原语实现进程互斥

把临界区置于P(sem) 和V(sem)之间。当一个进程想要进入临界区时,它必须先执行P原语操作以将信号量sem减1,在进程完成对临界区的操作后,它必须执行V原语操作以释放它所占用的临界区。从而就实现了进程的互斥:

具体的过程我们可以简单的描述如下:

PA:

P(sem)

<S>

V(sem)

PB:

P(sem)

<S>

V(sem)

(2) 用P V原语实现进程同步

进程同步问题的解决同样可以采用这种操作来解决,我们假设两个进程需要同步进行,一个进程是计算进程,另一个进程是打印进程,那么这个时候两个进程的定义可以表示为:

PC(表示计算进程)

A: local buf

repeat

buf=buf

until buf=空

计算

得到计算结果

buf=计算结果

goto A

PP:(表示打印进程)

B: local pri

repeat

pri=buf

until pri!=空

打印buf中的数据

清除buf中的数据

goto B

相应用P,V原语的实现过程为:

PA: deposit(data)

Begin local x

P(bufempty)

按FIFO方式选择一个空缓冲区buf(x)

buf(x)=data

buf(x)置满标记

V(buffull)

end

PB:remove(data)

Begin local x

P(buffull)

按FIFO方式选择一个装满

数据的缓冲区buf(x)

data=buf(x)

buf(x)置空标记

V(bufempty)

end

(3)用P V原语实现进程通信

我们以邮箱通信为例说明问题:

邮箱通信满足的条件是:

<1>发送进程发送消息的时候,邮箱中至少要有一个空格能存放该消息。

<2>接收进程接收消息时,邮箱中至少要有一个消息存在。

发送进程和接收进程我们可以进行如下的描述:

Deposit(m)为发送进程,接收进程是remove(m). Fromnum为发送进程的私用信号量,信箱空格数n。mesnum为接收进程的私用信号量,初值为0.

Deposit(m):

Begin local x

P(fromnum)

选择空格x

将消息m放入空格x中

置格x的标志为满

V(mesnum)

end

Remove(m)

Begin local x

P(mesnum)

选择满格x

把满格x中的消息取出放m中

置格x标志为空

V(fromnum)

end

seo:seo优化就是搜索引擎优化的简称就是让你的网站排名更加的靠前和为你的网站提供更多的流量与转化SEO ,用专业的回答来说就是做搜索引擎排名。

sem:英文Search Engine Marketing的手写字母简称,翻译中文就是搜索引擎营销,就是根据用户使用搜索引擎的方式利用用户检索信息的机会尽可能将营销信息传递给目标用户。简单来说,搜索引擎营销就是基于搜索引擎平台的网络营销,利用人们对搜索引擎的依赖和使用习惯,在人们检索信息的时候将信息传递给目标用户。它是一种新的网络营销形式。

你还不知道该如何分配你进行搜索引擎营销的预算,或者是你不知道怎样更好地向顾客解释SEO和SEM的区别,不懂得如何根据企业现有的特点来进行对应的优化战略,那你就更需要阅读本文了,能有效助你更好了解两者的区别

1、跨搜索引擎平台效果:

SEO优化是针对所有的搜索引擎来做的,只要SEO的方法是白帽的、专业的、面向用户体验的,那么你不仅仅能收获百度来的流量,谷歌,搜狗,360,雅虎都会不同程度的认可你的网站,从而给你网站良好的展示位置。而SEM,不同的搜索引擎有不同的服务机制。

2、提升流量无须增加预算:

要提升PPC的流量,你必须提升预算。但SEO不一样,SEO优化有点像滚雪球,一开始虽然不起眼,但雪球一旦滚起来,机制一旦建立,那么势必后劲十足,效果越到后面越显著,而无需你投入更多。

3、停止花费,流量余存:

一个经过专业SEO优化后的网站自然流量不会因为你停止了SEO服务而立即消失,相反这段流量会持续相当长的一段时间,理论上来说如果没有过大的外部竞争以及搜索算法没有大变化的话,流量基本上是稳定的。所以,如果真要算的话,至少应该拿2年的SEO流量去和一年的SEM流量去做比较。

4、更高的信任度:

比起SEM,SEO有更高的用户信任度。毕竟SEM也是一种商业广告,用户点击本身就是抱着一种看广告的心态,如果不满意就跳出看下一条。而自然排名则不同,用户会认为靠自然排名排上去的网站更专业、更可信,同时用户参与度和转化率也更高。

5、排除负面消息:

试想如果在你的SEM广告下面有一条SEO的负面消息,是不是很糟糕?通常负面消息的影响力要比正面消息大3-5倍,所以平时就要重视SEO,通过SEO,可以更好地巩固第一页的搜索结果的权重,设立好这样的保护屏障,可以有效防止负面入侵。只是很多公司都是等事情发生了再去做挽回。

6、更容易吸引点击:

自然结果毕竟处在SERP的用户视觉重心处,相比SEM可以获得更多的关注和点击。按以往的经验来看,自然结果第一名的SEO流量通常要高于排在PPC第一名的广告。

所以根据企业的现有条件和企业的特点来选取相对应的方式来进行优化,不仅能降低优化时需要的成本更重要的是能有效提高优化的效率。达到预期想要的结果。

优先内容是每一个搜索引擎优化活动带动增量流量和收入必须的。以SEO人员来说,我们必须继续专注于根据用户的意图,帮助我们的客户实现他们的目标,构建出高品质的内容。


欢迎分享,转载请注明来源:夏雨云

原文地址:https://www.xiayuyun.com/zonghe/261513.html

(0)
打赏 微信扫一扫微信扫一扫 支付宝扫一扫支付宝扫一扫
上一篇 2023-04-16
下一篇2023-04-16

发表评论

登录后才能评论

评论列表(0条)

    保存