2019年12月_兰亭落雪

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 numa

NUMA的诞生背景在NUMA出现之前，CPU朝着高频率的方向发展遇到了天花板，转而向着多核心的方向发展。在一开始，内存控制器还在北桥中，所有CPU对内存的访问都要通过北桥来完成。此时所有CPU访问内存都是“一致的”，如下图所示：UMA这样的架构称为UMA(Uniform Memory Access)，直译为“统一内存访问”，这样的架构对软件层面来说非常容易，总线模型保证所有的内...

2019-12-14 19:24:35 306

原创 Qemu 模拟器

一、Qemu 架构Qemu 是纯软件实现的虚拟化模拟器，几乎可以模拟任何硬件设备，我们最熟悉的就是能够模拟一台能够独立运行操作系统的虚拟机，虚拟机认为自己和硬件打交道，但其实是和 Qemu 模拟出来的硬件打交道，Qemu 将这些指令转译给真正的硬件。正因为 Qemu 是纯软件实现的，所有的指令都要经 Qemu 过一手，性能非常低，所以，在生产环境中，大多数的做法都是配合 KVM 来完成虚拟...

2019-12-14 19:16:41 1900 1

原创供应链优化（持续更新中......）

供应链优化十大手法。由于其形状酷似车轮，笔者将其命名为“供应链优化轮”，寓意是通过其不断的滚动来降低成本，提升效率。供应链优化轮整个“优化轮”分为三层：最内层是“问题层”，即我们所遇到的问题，好比打靶要瞄准靶心，这是局部优化的出发点。“问题层”对应的手法只有一个，即①瓶颈定位。中间层是“三流一轴”层，纵向从三流（实物流、信息流、资金流）维度，横向从时间...

2019-12-06 19:59:02 651

原创 @Cacheable小议

一、使用场景1、用在哪里？用在方法或者类上。2、这两种用法有什么区别？用在方法上表示：该方法的返回值将被缓存起来用在类上表示：表示该类的所有方法都支持该注解3、使用后的结果是什么？下次使用相同方法和相同参数调用这个方法的时候将直接从缓存取值，而不需要再次执行该方法。.4、返回值在缓存中怎么存储的？以键值对的方式存储在缓存中，valu...

2019-12-06 10:58:29 361

原创关于java 的== 与equal

一、应用场景java中==比较的是地址，equal比较的是值。示例： 1 2 3 4 Integera1=newInteger(456);//实例化一个对象 Integera2=newInteger(456);//实例化一个对象 System.out.println(a1.equals(a2));//这...

2019-12-06 10:18:58 1056

原创秒杀系统的设计

秒杀场景的特点秒杀场景是电商网站定期举办的活动，这个活动有明确的开始和结束时间，而且参与互动的商品是事先定义好了，参与秒杀商品的个数也是有限制的。同时会提供一个秒杀的入口，让用户通过这个入口进行抢购。总结一下秒杀场景的特点：定时开始，秒杀时大量用户会在同一时间，抢购同一商品，网站瞬时流量激增。库存有限，秒杀下单数量远远大于库存数量，只有少部分用户能够秒杀成功。操作可靠，秒杀业务...

2019-12-05 22:15:52 291

原创 Java内存模型

一、引言计算机在执行程序的时候，每条指令都是在CPU中执行的，而执行的时候，又免不了要和数据打交道。而计算机上面的数据，是存放在主存当中的，也就是计算机的物理内存。（第一阶段）刚开始，还相安无事的，但是随着CPU技术的发展，CPU的执行速度越来越快。而由于内存的技术并没有太大的变化，所以从内存中读取和写入数据的过程和CPU的执行速度比起来差距就会越来越大...

2019-12-05 09:40:26 172

mapreduce复习资料，供学习下载1. 文件处理 1 2. 概要模式 2 2.1 数值概要 2 2.1.1 最大值最小值与计数 2 2.1.2 平均值 6 2.1.3 中位数与标准差 10 2.2 倒排索引概要 14 2.3 计数器计数 17 3. 过滤模式 21 3.1 过滤 21 3.1.1 分布式grep 21 3.1.2 简单随机抽样SRS 22 3.2 布隆过滤 24 3.3 TOP10 28 4. 数据组织模式 32 4.1 分层 32 4.2 分区 37 4.3 分箱 41 4.4 全排序 43 4.5 混排 47 5. 连接模式 50 5.1 Reduce端连接 51 5.2 复制连接 56 5.3 组合连接 59 5.4 笛卡儿积 60

2019-06-20

云计算期末复习

第一章：大数据与云计算 1.何为大数据？海量数据或巨量数据，其规模巨大到无法通过目前主流的计算机系统在合理时间内获取、存储、管理、处理并提炼以帮助使用者决策。 2.大数据具有4V+1C的特征（1）数据量大：存储的数据量巨大，PB级是常态（2）多样：数据的来源及格式多样（3）快速：数据增长速度快（4）价值密度低：需要对大量的数据进行处理，挖掘其潜在的价值。（5）复杂度：对数据的处理和分析的难度大 3.什么是云计算？长定义：云计算是一种商业模型。它将计算任务分布在大量计算机构成的资源池上，使各种应用系统能根据需要获取计算力、存储空间和信息服务。短定义：云计算是通过网络按需提供可动态伸缩的廉价计算服务。 4.云计算是并行计算、分布式计算和网络计算的发展。 5.云计算特点：（1）超大规模（2）虚拟化（3）高可靠性（4）通用性（5）高可伸缩性（6）按需服务（7）极其廉价 6.云计算按照服务类型大致可分为三类（1）将基础设施作为服务。（IaaS）（2）将平台作为服务。（PaaS）（3）将软件作为服务（SaaS） 7.云计算实现机制云计算技术体系结构分为四层：物理资源层、资源池层、管理中间件层和SOA构建层 8.云计算优势（1）更低的硬件和网络成本（2）更低的管理成本和电力成本（3）更高的资源利用率

2019-01-03

编译原理复习提纲

一、概述 1. 编译方式与解释方式区别：是否生成目标代码 2. 编译程序总框架二、词法分析 1.状态转换图的功能：识别（接受）一定的符号串（单词） 2.状态转换图的程序实现的思路：为每个状态结点都编写一个子程序 3.字母表的概念：一般用∑表示 4.闭包的概念：闭包V*中的每个字都是由V中的字经过若干次连接而成的 5.正则闭包V+的概念：是V上所有符号串的集合 6.∑*定义：表示∑上所有字的全体，空字ε也包括在其中 7.∑+空字ε不包含，非ε 8.ε，{ }，{ε}之间的区别 9.ε所对应的正规集为{ε} 10.正规式与正规集的定义：知道如何用正规式表示一个正规集 11.简述NFA和DFA的定义与区别 12.若M的某些结点既是初态结点又是终态结点，或者存在一条从某初态结点到某个终态结点的ε通路，那么空字ε可为M所识别 13.正规式与优先自动机的等价性 14.定理2.对于∑上的每一个正规式V，存在一个∑上的DFA M，使得L(M)=L(V) 15.DFA M的化简的概念和方法：终态和非终态是可区别的，因为终态可以读出空字ε，而非终态不能读出空字ε 16.课后作业一个例题 17.构造一个DFA，它接受∑={x，y}上所有倒数第二个字符为y的字符串