BIGBAI的博客

即cpu的运行是一个频繁的从内存中读写数据和指令的过程。假设cpu严格顺序执行，如果连续的三条指令，第一条指令执行完后需要从内存获取数据，那么cpu需要等99个时间周期来等待内存数据读取（这里假设：cpu的速度是内存的100倍）。则在一个cpu的情况下，有一个线程的时候cpu只有50%的时间被利用上。线程：线程是动态的概念，是可执行的计算任务。进程：进程是静态的概念，程序进入内存，分配对应资源，内存空间，进程进入内存，同时产生一个主线程。操作系统的cpu多线程分时系统，线程的切换需要保存现存，保存上下文。

例如：两个容 器 A、B 的 CPU 份额分别为 1000 和 500，在CPU进行时间片分配的时候，容器A比容器B多一倍的机会获得 CPU 的时间片。比如容器A的进程一直是空闲的，那么容器B是可以获取比容器A更多的CPU时间片的。根据上述，我们知道2核2线程的CPU，可被系统识别为4个逻辑CPU，在K8s中对CPU的分配限制是通过cgroup对逻辑CPU做分片限制的。cpu核心是CPU的重要组成部件，在内核频率、缓存大小等条件相同的情况下，CPU核心数量越多，CPU的整体性能越强。

对于cpu来说，这种分配方式并不会有太大问题，因为cpu可以灵活调度，numa调度时我们只计算绑定了numa cpu的pod是可以接受的，但是对于内存来说，numa node上申请了的内存无法做到随时迁移，这就会导致调度器视角numa node的mem资源足够，但是等到pod真正使用时，由于没有绑定numa node的pod申请的内存，导致numa node的mem资源不足，造成swap中断或者远端内存申请，这会对绑定mem的pod来带来性能损耗。忽略了没有绑定numa node的pod资源。

在这种情况下cpu仍然可以访问所有的内存，但速度是不一样的，访问自己的内存位比访问连接到其它cpu的内存位会更快。在云计算环境中云服务拥有大量的的服务器和内存，这些资源是聚合的可供用户使用，当部署工作负载时，cpu和内存通常时随机分配的，在基础架构级别内存和cpu可以从同一台或者多台服务器分配。缺点：多个cpu通过单一的总线连接到一个大内存，该总线显然会成为cpu的性能瓶颈，会出现cpu等待数据的情况。通过NUMA架构，并提供NUMA微调，可以根据工作负载的NUMA拓扑来分配工作负载的cpu、内存。

Mybatis提供了一个简单的逻辑分页使用类RowBounds（物理分页当然就是我们在sql语句中指定limit和offset值），在DefaultSqlSession提供的某些查询接口中我们可以看到RowBounds是作为参数用来进行分页的，如下接口： public <E> List<E> selectList(String statement, Object pa...

class minMgraphTree { public void createMgraph(MGraph graph, int vertes, char[] vertex, int[][] weight) { for (int i = 0; i < vertes; i++) { graph.vertex[i] = vertex[i]; ...

在多线程并发编程中Synchronized一直是元老级角色，很多人都会称呼它为重量级锁，但是随着Java SE1.6对Synchronized进行了各种优化之后，有些情况下它并不那么重了，Java SE1.6中为了减少获得锁和释放锁带来的性能消耗而引入的偏向锁和轻量级锁，以及锁的存储结构和升级过程。锁从宏观上分类，分为悲观锁与乐观锁。乐观锁乐观锁是一种乐观思想，即认为读多写少，遇...

AVL树给你一个数列{1,2,3,4,5,6}，要求创建一颗二叉排序树(BST), 并分析问题所在上面BST（二叉排序树） 存在的问题分析:左子树全部为空，从形式上看，更像一个单链表. 插入速度没有影响 查询速度明显降低(因为需要依次比较), 不能发挥BST的优势，因为每次还需要比较左子树，其查询速度比单链表还慢 解决方案-平衡二叉树(AVL)平衡二叉树：（平衡二叉树的前提...

redis分布式锁（高并发）redis是天生单线程特性，的内存缓存服务器，当有多个线程同时访问一台redis服务器时，redis会在内部对线程进行排队。所以redis可以用此特性进行分布式锁。 高并发的场景下，redis分布式锁很可能永久失效。 redis分布式锁使用了cas算法原理。 synchronized时jvm级别的锁，当项目采用集群部署的时候必须采用分布式锁。才能保证线程安全。...

哈夫曼树wpl带权路径长度最小的树二叉树树的思想：创建节点，创建二叉树，其中二叉树的操作都定义在节点类里面，二叉树类里调用这些方法，其中定义方法的时候以一个节点为二叉树递归定义。因为一个节点就是一颗二叉树。package binaryTree.huffmanTree;import java.util.*;/** * @Author: 白雄雄 * @Date: 20...

要想充分了解==和equals的区别需要对java的内存有所了解：Java内存模型中存在这两种内存区域：一种是栈内存，一种是堆内存。（注：程序计数器，运行时数据区，永久代，直接内存这里不讨论，因为java对象保存在栈内存（基本数据类型）和堆内存（引用数据类型和包装类）中）　　在函数中定义的一些基本类型的变量和对象的引用变量（变量名）都在函数的栈内存中分配。　　当在一段代码块定义一个...

1：堆毫无疑问，排序两个字没必要去死磕，这里的重点，在于排序的方式，堆排序，就是以堆的形式去排序，毫无疑问，了解堆很重要。那么，什么是堆呢？这里，必须引入一个完全二叉树的概念，然后过渡到堆的概念。上图，就是一个完全二叉树，其特点在于：从作为第一层的根开始，除了最后一层之外，第N层的元素个数都必须是2的N次方；第一层2个元素，第二层4个，第三层8个，以此类推。 而最后一行的...

前言：关于synchronized、wait、notify已经notifyAll大家应该不陌生，现在我大致说一下我的理解。一：synchronizedsynchronized中文解释是同步，那么什么是同步呢，解释就是程序中用于控制不同线程间操作发生相对顺序的机制，通俗来讲就是2点，第一要有多线程，第二当多个线程同时竞争某个资源的时候会有先后顺序。在java中有三种写synchroniz...

单例模式的五种实现方式1、饿汉式(线程安全，调用效率高，但是不能延时加载)： 1 2 3 4 5 6 7 publicclassImageLoader{ privatestaticImageLoader instance =newImageLoader; priv...

最近在公司的项目中使用了springsecurity框架，所以有机会来学习一下，公司的项目是使用springboot搭建springBoot版本1.59spring security版本4.2.3（个人理解可能会有偏差，希望有不正确之处，大家能够指出来，共同探讨交流。）一、Spring security框架简介1、简介一个能够为基于Spr...

互联网早期浏览器是没有状态维护，这个就导致一个问题就是服务器不知道浏览器的状态，无法判断是否是同一个浏览器。这样用户登录、购物车功能都无法实现，Lou Montulli在1994年引入到web中最终纳入W3C规范 RFC6265中。区别 cookie在浏览器请求中每次都会附加请求头中发送给服务器。大小不能超过4k localStorage保存数据会一直保存没有过期时间，不...

The OAuth 2.0 Authorization FrameworkOAuth 2.0授权框架支持第三方支持访问有限的HTTP服务，通过在资源所有者和HTTP服务之间进行一个批准交互来代表资源者去访问这些资源，或者通过允许第三方应用程序以自己的名义获取访问权限。为了方便理解，可以想象OAuth2.0就是在用户资源和第三方应用之间的一个中间层，它把资源和第三方应用隔开，使得第三方应用无...

续·前一篇《OAuth 2.0》OAuth 2.0 Provider 实现在OAuth 2.0中，provider角色事实上是把授权服务和资源服务分开，有时候它们也可能在同一个应用中，用Spring Security OAuth你可以选择把它们分成两个应用，当然多个资源服务可以共享同一个授权服务。获取token的请求由Spring MVC的控制端点处理，访问受保护的资源由标准的Spri...

ssi (server side include),将内容发送到浏览器之前，可以使用“服务器端包含 (SSI）”指令将文本、图形或应用程序信息包含到网页中Include 命令可以把其它文档中的文字或图片插入到当前被解析的文档中，这是整个SSI的关键所在。通过Include命令只需要改动一个文件就可以瞬间更新整个站点！Include 命令具有两个不同的参数：Virtual：给出到服务器端某...