
计算机理论基础
<!>
这个作者很懒,什么都没留下…
展开
-
CAP Theorem
CAP 定理一致性(consisitency), 可用性(availability) 和 分区容错(partition tolerance) 只能保证两个, 三者不可得兼.C(consistency)A(availability)P(partition tolerance)每个用户都能接收到最新的一致的信息或者错误每个用户都能接收到非错误信息, 但不一定一致或者是最新的即使部分分区出现问题, 整个系统还是能运行一般而言, 分布式系统都有多个分区, 可以想像:多台电脑组成原创 2020-09-16 17:36:11 · 372 阅读 · 0 评论 -
同步与异步,阻塞和非阻塞的概念详解
从网上看到了一个篇写的挺不错的文章,转载过来方便自己和他人原文链接: 传送门重新认识同步与异步,阻塞和非阻塞的概念前言在实际的开发中,我们经常会听到同步,异步,阻塞,非阻塞这些编程概念,每次遇到的时候都会蒙圈,然后就各种查网上似是而非的资料,结果越查越迷糊,大部分文章都千篇一律,没有说到本质上的区别,所以下次再碰到这些概念,印象还是比较模糊,尤其是在一些场景下同步与阻塞,异步与非阻塞...转载 2019-10-22 08:26:47 · 352 阅读 · 1 评论 -
halting problem 详解
在讲解halting problem 问题之前,我们先来看一张图和一个小故事图片:图片来自网络,如有侵权请联系删除故事:理发师悖论: 在一个村子里只有有一个理发师,他说他只给不给自己理发的人理发那么他是否给自己理发?请思考一下这个图和这个小故事虽然这两个家伙个halting problem 不完全一致,但是有类似的地方halting prob...原创 2019-06-06 17:40:54 · 3040 阅读 · 1 评论