1、背景 Paxos算法是基于消息传递且具有高度容错特性的一致性算法，是目前公认的解决分布式一致性问题最有效的算法之一，其解决的问题就是在分布式系统中如何就某个值（决议）达成一致。 在常见的分布式系统中，总会发生诸如机器宕机或网络异常（包括消息的延迟、丢失、重复、乱序，还有网络分区）(也就是会发生异 ...
分类：
编程语言 时间：
2020-07-17 16:10:33
阅读次数：
63
一.前言 1.编译器优化介绍： 由于内存訪问速度远不及CPU处理速度，为提高机器总体性能，在硬件上引入硬件快速缓存Cache，加速对内存的訪问。另外在现代CPU中指令的运行并不一定严格依照顺序运行，没有相关性的指令能够乱序运行，以充分利用CPU的指令流水线，提高运行速度。以上是硬件级别的优化。再看软 ...
分类：
编程语言 时间：
2020-07-16 12:10:40
阅读次数：
64
思路： cpu多级缓存 - 伪共享 解决一致性 缓存锁MESI + 总线锁 缓存行填充 cpu指令乱序 演示demo 为什么乱序 - 好处 因为cpu比内存块太多，为了充分压榨cpu cpu内存屏障阻止乱序 sfence&lfence&mfence volatile实现 字节码层面 在access ...
分类：
其他好文 时间：
2020-07-15 01:02:42
阅读次数：
97
排序算法 冒泡排序 思想：冒泡排序（Bubble Sort）是一种简单直观的排序算法。它的工作原理是：它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交 ...
分类：
编程语言 时间：
2020-07-05 21:02:01
阅读次数：
48
网络层次模型 在介绍网络协议之前，先简单梳理下网络层次模型的结构(OSI网络7层模型-概念型框架)。 （1）应用层：与其他计算机进行通讯的一个应用，它是对应应用程序的通信服务的。例如，一个没有通信功能的字处理程序就不能执行通信的代码，从事字处理工作的程序员也不关心OSI的第7层。但是，如果添加了一个 ...
分类：
其他好文 时间：
2020-07-04 18:33:52
阅读次数：
68
?# CPU & 多线程 本文是阅读《大话处理器》的读书摘要 graph TD A[大话处理器] B[流水线] C[3级&5级流水] D[3类冒险] E[分支预测&乱序执行] F[超标量&VLIW] G[Cache 一致性] H[写通&写回] I[MESI] J[并行] A --> B B --> ...
分类：
编程语言 时间：
2020-07-03 23:22:26
阅读次数：
91
[Usaco2003 Open]Lost Cows 描述 给你一个数字N，2 <= N <= 8,000 再给出一个N的全排列,乱序排列 告诉你从第2个位置到第N个位置，每个位置的前面的数字中比它小的数的个数 求每个位置的数字是多少 输入 第一行给出数字N 接下来N-1行，每行给出一个数字 输出 有 ...
分类：
其他好文 时间：
2020-06-27 11:29:47
阅读次数：
52
AXI outstanding: https://blog.csdn.net/tbzj_2000/article/details/88042890 正常情况下的主机master和从机slave的操作是： 读操作：主机发送读地址，从机返回数据，然后依次进行下去 写操作：主机发送写地址和写数据，从机返回 ...
分类：
其他好文 时间：
2020-06-24 12:12:29
阅读次数：
233
第四天kafka知识 Producer基础的案例 1 Producer的小案例 电商系统，会员，凡是能登录的人都是会员。 你消费了多少钱，那么就给给你累计多少积分。 比如，你消费了1000块钱，那么同时给你找个会员号1000积分 1.1 在kafka里面，我们发送消息的时候，可以给消息指定key，也 ...
分类：
其他好文 时间：
2020-06-23 01:14:29
阅读次数：
76
一、WaterMark作用 在使用 EventTime 处理 Stream 数据的时候会遇到数据乱序的问题，流处理从 Event(事 件)产生，流经 Source，再到 Operator，这中间需要一定的时间。虽然大部分情况下，传输到 Operator 的数据都是按照事件产生的时间顺序来的，但是也不 ...
分类：
其他好文 时间：
2020-06-18 19:56:39
阅读次数：
187
