关于3个进程共享一个临界资源

关于3个进程共享一个临界资源,第1张

在操作系统理论中有一个非常重要的概念叫做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

笔者仅从最基本的进程问题上论述P,V原语的应用。当然关于这一部分的应用是十分广泛的。比如操作系统文化史上非常经典的哲学家就餐问题,生产-消费问题,读者-写者问题,理发师问题等等。大家不妨尝试一下用信号量的方法进行实现。

SEM是Search Engine Marketing的英文缩写,其中文意思就是搜索引擎营销。台湾和香港、澳门也称为搜寻销售,意思都差不多。SEM更多强调的是综合手段在搜索引擎上的企业传播和促进和销售,和SEO更多倾向于一种网站质量和欢迎度提高不同,SEM更强调结果,合理、有效稳定的方法都是可以的。

-

一般的理解SEM由四部分工作组成

一、 竞价排名,顾名思义就是网站付费后才能被搜索引擎收录,付费越高者排名越靠前;而在国内最流行的点击付费搜索引擎有百度,雅虎和Google。值得一提的是即使是做了PPC (Pay Per Click,按照点击收费)付费广告和竞价排名,最好也应该对网站进行搜索引擎优化设计,并将网站登录到各大免费的搜索引擎中。

二、 购买关键词广告,即在搜索结果页面显示广告内容,实现高级定位投放,用户可以根据需要更换关键词,相当于在不同页面轮换投放广告;

三、 搜索引擎优化(SEO),就是通过对网站优化设计,使得网站在搜索结果中靠前。 搜索引擎优化(SEO)又包括网站内容优化、关键词优化、外部链接优化、内部链接优化、代码优化、图片优化、搜索引擎登录等.

四、 PPC( Pay Per call,按照有效通话收费 ),比如:“TMTW来电付费”,就是根据有效电话的数量进行收费。购买竞价广告也被称做PPC。百度说的P4P也就是这个意思。

目前,SEM正处于发展阶段,它将成为今后专业网站乃至电子商务发展的必经之路。

SEO是属于SEM的一部分,SEM包含了SEO。

SEO和SEM现在的发展情况是怎么样的?

北美搜索营销市场规模定义为北美地区广告主在竞价排名、付费收录、自然排名优化和搜索营销技术的投入总和,2007年北美搜索营销市场规模达115亿美元,同比2006年增长22.3%.未来几年,北美搜索营销市场将趋于成熟,年均增长率维持在10%到15%,到2011年预计市场规模将达186亿美元。

艾瑞咨询分析北美搜索营销市场规模数据认为,北美地区已经围绕搜索营销建立起较为多元的业务模式和成熟的发展体系,而中国搜索营销尚处于初期快速发展阶段,市场则刚刚起步,需要不断提升SEO等新业务的价值,并持续提升竞价排名服务质量.

sem与seo的区别:

SEO:Search Engine Optimization,中文译为搜索引擎优化,是指在了解搜索引擎自然排名机制的基础上,对网站进行内部及外部的调整优化,改进网站在搜索引擎中的关键词自然排名,获得更多流量,从而达成网站销售及品牌建设的目标;

2. SEM:Search Engine Marketing,中文译为搜索引擎营销,是指在搜索引擎上推广网站,提高网站可见度,从而带来流量的网络营销活动;

3. SEM包括SEO,PPC(Pay Per Click,即按点击付费,如百度竞价排名等),付费登录等形式,其中以SEO和PPC最为常见。

4. SEO和SEM两者目的相同,都是为了是网站销售和品牌建设;不同的是实现方式:SEO是通过技术手段使获得好的自然排名;SEM可以通过技术手段(SEO)和付费手段(PPC)等

职业角度讲,SEO相关职位是“全球各地皆高薪”。

以美国和中国内地为例,如果你想到一般公司工作:

SEM总监:年薪10万到35万美元(10万美元年薪在美国算中产阶级)。当然,这不仅需要SEO知识、还需要掌握多种线上营销手段,包括操作巨额广告预算的搜索引擎广告的能力。

中国内地:月薪人民币1.5万以上(13个月工资)、业绩奖金、分红。

SEO主管:年薪7.5万到20万美元。这个职位甚至需要比总监更深厚的SEO功底,但是仅此足矣,不需更多技能。

中国内地:月薪人民币0.8-1.2万左右(13个月工资)、业绩奖金、分红。

SEO普通职员:年薪5万到10万美元。这个职位的工作比较简单,会负责具体的链接建设、链接诱饵部署、SEO内容撰写、关键词分析等工作。

中国内地:月薪人民币0.4-0.7万左右(13个月工资)。

在SEM服务公司工作:

SEO主管:年薪5万到10万美元。需要带领少数下属一起工作达到客户所需。

中国内地:月薪人民币0.7-1万左右(12个月工资)、项目提成。

SEM顾问:年薪6万到20万美元。可以理解为售前顾问,也可以理解成就是销售人员。

中国内地:月薪人民币0.3-0.5万左右(12个月工资)、销售业绩提成。

链接建设专员:年薪3.5万到10万美元。重要职位,但难度不高,优秀的SEO主管会部署链接诱饵以减轻链接建设专员的压力。

中国内地:月薪人民币0.3-0.4万左右(12个月工资)、绩效奖金。

内容撰写专员(符合SEO规范的撰写):年薪3.5万到7.5万美元。非常重要的职位,并且这个职位大多是兼职,所以,如此说来收入也相当不错。

中国内地:月薪人民币0.3-0.4万左右(12个月工资)、绩效奖金。

SEO研究专员:年薪3万到6万美元。负责为内容撰写专员提供数据,比如需要涵盖的关键词等等。是一个需要自律的工作,因为之前没人知道你提供的数据价值,只有项目进行后才知效果如何。

中国内地:中国内地无此职位。

大家可以查阅美国各大招聘网站,金融业算是高薪行业了,在纽约,一个金融银行的客户关系经理的年薪仅为4万美元。在美国这种各行业都相当成熟的国家,薪水多少就代表对经济体贡献大小。


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

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

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

发表评论

登录后才能评论

评论列表(0条)

    保存