什么是后PC游戏发展国pc研发阶段?

16527人阅读
database(9)
,2PC)可以保证数据的强一致性,许多分布式关系型数据管理系统采用此协议来完成分布式事务。它是协调所有分布式原子事务参与者,并决定提交或取消(回滚)的分布式算法。同时也是解决一致性问题的一致性算法。该算法能够解决很多的临时性系统故障(包括进程、网络节点、通信等故障),被广泛地使用。但是,它并不能够通过配置来解决所有的故障,在某些情况下它还需要人为的参与才能解决问题。参与者为了能够从故障中恢复,它们都使用日志来记录协议的状态,虽然使用日志降低了性能但是节点能够从故障中恢复。
在两阶段提交协议中,系统一般包含两类机器(或节点):一类为协调者(coordinator),通常一个系统中只有一个;另一类为事务参与者(participants,cohorts或workers),一般包含多个,在数据存储系统中可以理解为数据副本的个数。协议中假设每个节点都会记录写前日志(write-ahead log)并持久性存储,即使节点发生故障日志也不会丢失。协议中同时假设节点不会发生永久性故障而且任意两个节点都可以互相通信。
当事务的最后一步完成之后,协调器执行协议,参与者根据本地事务能够成功完成回复同意提交事务或者回滚事务。
顾名思义,两阶段提交协议由两个阶段组成。在正常的执行下,这两个阶段的执行过程如下所述:
阶段1:请求阶段(commit-request phase,或称表决阶段,voting phase)
在请求阶段,协调者将通知事务参与者准备提交或取消事务,然后进入表决过程。在表决过程中,参与者将告知协调者自己的决策:同意(事务参与者本地作业执行成功)或取消(本地作业执行故障)。
阶段2:提交阶段(commit phase)
在该阶段,协调者将基于第一个阶段的投票结果进行决策:提交或取消。当且仅当所有的参与者同意提交事务协调者才通知所有的参与者提交事务,否则协调者将通知所有的参与者取消事务。参与者在接收到协调者发来的消息后将执行响应的操作。
注意& 两阶段提交协议与两阶段锁协议不同,两阶段锁协议为一致性控制协议。
该协议的执行过程可以通过下图X-X来描述:
& &&&&&&&&&&&&&(a)成功&&&&&&&&&&&&&&&&& &&&&&&&&&&&&&&&&&(b)失败
图X-X:两阶段提交
两阶段提交协议最大的劣势是其通过阻塞完成的协议,在节点等待消息的时候处于阻塞状态,节点中其他进程则需要等待阻塞进程释放资源才能使用。如果协调器发生了故障,那么参与者将无法完成事务则一直等待下去。以下情况可能会导致节点发生永久阻塞:
如果参与者发送同意提交消息给协调者,进程将阻塞直至收到协调器的提交或回滚的消息。如果协调器发生永久故障,参与者将一直等待,这里可以采用备份的协调器,所有参与者将回复发给备份协调器,由它承担协调器的功能。
如果协调器发送“请求提交”消息给参与者,它将被阻塞直到所有参与者回复了,如果某个参与者发生永久故障,那么协调器也不会一直阻塞,因为协调器在某一时间内还未收到某参与者的消息,那么它将通知其他参与者回滚事务。
同时两阶段提交协议没有容错机制,一个节点发生故障整个事务都要回滚,代价比较大。
下面我们通过一个例子来说明两阶段提交协议的工作过程:
A组织B、C和D三个人去爬长城:如果所有人都同意去爬长城,那么活动将举行;如果有一人不同意去爬长城,那么活动将取消。用2PC算法解决该问题的过程如下:
首先A将成为该活动的协调者,B、C和D将成为该活动的参与者。
A发邮件给B、C和D,提出下周三去爬山,问是否同意。那么此时A需要等待B、C和D的邮件。
B、C和D分别查看自己的日程安排表。B、C发现自己在当日没有活动安排,则发邮件告诉A它们同意下周三去爬长城。由于某种原因,D白天没有查看邮件。那么此时A、B和C均需要等待。到晚上的时候,D发现了A的邮件,然后查看日程安排,发现周三当天已经有别的安排,那么D回复A说活动取消吧。
此时A收到了所有活动参与者的邮件,并且A发现D下周三不能去爬山。那么A将发邮件通知B、C和D,下周三爬长城活动取消。
此时B、C回复A“太可惜了”,D回复A“不好意思”。至此该事务终止。
通过该例子可以发现,2PC协议存在明显的问题。假如D一直不能回复邮件,那么A、B和C将不得不处于一直等待的状态。并且B和C所持有的资源,即下周三不能安排其它活动,一直不能释放。其它等待该资源释放的活动也将不得不处于等待状态。
基于此,后来有人提出了三阶段提交协议,在其中引入超时的机制,将阶段1分解为两个阶段:在超时发生以前,系统处于不确定阶段;在超市发生以后,系统则转入确定阶段。
2PC协议包含协调者和参与者,并且二者都有发生问题的可能性。假如协调者发生问题,我们可以选出另一个协调者来提交事务。例如,班长组织活动,如果班长生病了,我们可以请副班长来组织。如果协调者出问题,那么事务将不会取消。例如,班级活动希望每个人都能去,假如有一位同学不能去了,那么直接取消活动即可。或者,如果大多数人去的话那么活动如期举行(2PC变种)。为了能够更好地解决实际的问题,2PC协议存在很多的变种,例如:树形2PC协议(或称递归2PC协议)、动态2阶段提交协议(D2PC)等。
参考文献:
维基百科:
两阶段提交协议与三阶段提交协议之比较:http://my.oschina.net/digerl/blog/34139
NoSQL数据库笔谈:http://sebug.net/paper/databases/nosql/Nosql.html#_58194
参考知识库
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
访问:640032次
积分:5881
积分:5881
排名:第2725名
原创:90篇
转载:36篇
评论:82条
(1)(1)(3)(2)(3)(2)(1)(8)(8)(11)(19)(22)(13)(9)(24)(2)有人说神3一阶段的pc是假的,为什么呀??_aion吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名:今日本吧第个签到,本吧因你更精彩,明天继续来努力!
本吧签到人数:0可签7级以上的吧50个
本月漏签0次!成为超级会员,赠送8张补签卡连续签到:天&&累计签到:天超级会员单次开通12个月以上,赠送连续签到卡3张
关注:324,366贴子:
有人说神3一阶段的pc是假的,为什么呀??
我就用神三一阶段做副手合刻印了。。。
今天照常开机,发现卡在...
今天刚被我联系上原主,...
6月底pc版Tr进行了1.3的...
真实数据.假一赔十,4.7...
ZSXNMBYY。。。话说求问...
(原文来自gamespot, 以...
笔记本 所有都最高 除了...
整天吧里各种出75的全是...
新加入寒冬水龙!看那群...
我会告诉你这么说的人都拿着军团长不……
(ToT)骗子吗?求真相。。
我也感觉很水。
因为他自己很水。
。。。。。求解啊,平反啊
这话肯定团长套人说的,表示全套3神庙【加帽子】下来
无PC攻击魔道火焰乱舞2700
魔道是魔族的
使用签名档&&
保存至快速回贴电脑开机后第五阶段配置windows update 失败 还原更改 停止不动怎么办?_百度知道
电脑开机后第五阶段配置windows update 失败 还原更改 停止不动怎么办?
  配置windows update 失败的解决方法如下  1、出现提示“配置windows失败,还原更改” 后强制重新启动电脑(长按电源键然后再按一下),然后会有好多项选择,第一项一般是“正常启动” 最后一项是“最后一次正确配置”,选择“最后一次正确配置”(有的电脑可能提示的不一样);  2、然后进入系统,进去以后,就更改一下设置,打开控制面板,进入“系统安全”,再点击“Windows Update”,单击左侧的“更改设置”,然后选择“从不检查更新”,最后点击“确定”按钮  注:如果最后一次正确配置也无法进入,那就开机按F8键进入安全模式,然后进行上面同样的设置即可!
其他类似问题
为您推荐:
U盘安装。地址在…………si xin zhong…………有,再次确认执行自动安装操作,且安装速度非常快、图文版教程,然后运行“安装系统、顺利解决系统还原失败的问题了。直接换个验证过的系统盘重装系统就行了!望采纳;
2!)、achi:下载个经过验证的系统安装盘文件(ISO文件),即可顺利安装系统的,用ultraiso软件做个安装系统的启动u盘、Raid模式的安装)并能自动永久激活的、顺利重装系统了:有这方面的详细图文版安装教程怎么给你,这样就可以全程自动、能够自动安装机器硬件驱动序的系统盘,直接回车确认还原操作,需要有一个可以正常运行的Windows系统.EXE”:要有兼容性好的(兼容ide。会被系统判为违规的.GHO”和“安装系统。(执行前注意备份C盘重要资料;
3、硬盘安装。用u盘或者硬盘这些都是可以的,用这个做好的系统u盘引导启动机器后:
1?不能附加的:前提是。但关键是系统有问题了,这就可以全程自动。方法如下,提取下载的ISO文件中的“*.EXE”到电脑的非系统分区
来自团队:
其他1条回答
系统有问题了。直接换个验证过的系统盘重装系统就行了,这样就可以全程自动、顺利解决系统还原失败的问题了。用u盘或者硬盘这些都是可以的,且安装速度非常快。但关键是:要有兼容性好的(兼容ide、achi、Raid模式的安装)并能自动永久激活的、能够自动安装机器硬件驱动序的系统盘,这就可以全程自动、顺利重装系统了。方法如下:
1、U盘安装:下载个经过验证的系统安装盘文件(ISO文件),用ultraiso软件做个安装系统的启动u盘,用这个做好的系统u盘引导启动机器后,即可顺利安装系统的;
2、硬盘安装:前提是,需要有一个可以正常运行的Windows系统,提取下载的ISO文件中的“*.GHO”和“安装系统.EXE”到电脑的非系统分区,然后运行“安装系统.EXE”,直接回车确认还原操作,再次确认执行自动安装操作...
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁世界上最快的计算机什么时候诞生的?到底有多快?计算机发展经历了几个阶段?
日  来源:快乐城堡
内容提要:世界上最快的计算机什么时候诞生的?到底有多快?计算机发展经历了几个阶段?
&&&&&&& 据国外媒体报道,美国Oak Ridge国家实验室(ORNL)近日公布了世界上最强大超级计算机――Titan。在上个月,这台超级计算机的浮点计算性能达到了每秒20千万亿次浮点运算,相比现排名第一的Sequoia的16.32千万亿次还要快,2012年下半年的超级计算机TOP500将在12月公布,到时候就可以见证新的世界最快计算机的诞生。

我要回帖

更多关于 被分手后的心理阶段 的文章

 

随机推荐