高并发-腾讯云开发者社区

开发者社区

文档建议反馈控制台

腾讯云架构师技术同盟

文章/答案/技术大牛

发布

高并发

专栏成员

46

文章

50490

阅读量

13

订阅数

nginx四层代理原理

nginx 负载均衡负载均衡缓存打包

nginx一般使用七层代理也就是http应用层代理，可以反向代理和负载均衡。但是项目要使用长连接，此时内网服务器肯定不能暴漏，还是需要接入层网关进行转发，一般有使用lvs，lvs专门用作四层代理和负载均衡基于内核态，并发量很大。但是lvs配置相对复杂，我们的这个项目长连接数不会太多，所以不需要使用lvs。就直接使用nginx的四层代理，nginx的四层代理需要使用nginx的stream模块在编译的时候需要编译进去，在nginx.conf文件中配置如下：

2022-06-23

2.2K0

TCP协议笔记

一、三次握手TCP状态。客户端：1.SYN_SENT 2.ESTABLISHED 服务端：1.SYN_RECVD 2.ESTABLISHED.

2022-06-23

6670

glibc nptl库pthread_mutex_lock和pthread_mutex_unlock浅析

数据分析编程算法

futex全称是fast user-space locking，也就是快速用户空间锁,在linux下使用C语言写多线程程序时，在需要线程同步的地方会经常使用pthread_mutex_lock()函数对临界区进行加锁，如果加锁失败线程就会挂起，这就是互斥锁。但是pthread_mutex_lock并不是立即进行系统调用，而是首先在用户态进行CAS操作，判断其它线程是否已经获取了锁，如果锁被其它线程获取了，再进行系统调用sys_futex(),将当前线程挂起。futex可以用在多线程程序中，也可以用在多进程程序中。互斥变量是一个32位的值。

2022-06-23

1.8K0

从汇编语言看java volatile关键字

缓存单片机编程算法 java ide

x86内存变量可以在寄存器中，write buffer中，L1到L3cache中，主存中。寄存器、writebuffer和L1cache或者L2cache是cpu私有的。其中对程序员可编程的是寄存器和主存。cpu如何将变量写到writebuffer和如何写到cache对程序员是透明的。一般cpu读写内存的流程如下：

2022-06-23

7080

jdk1.8 Unsafe类 park和unpark方法解析

park是Unsafe类里的native方法，LockSupport类通过调用Unsafe类的park和unpark提供了几个操作。Unsafe的park方法如下：

2022-06-23

8160

《垃圾回收的算法与实现》一

（1）头主要包括对象大小，对象种类和运行GC所需要的信息。

2022-06-23

9170

jdk1.8 Unsafe类初探

node.js http java c 语言

在看java原子类时里有很多方法都调用了Unsafe类方法，Unsafe类方法在jdk里没找到源码，然后下载open jdk找到了源码，在/src/share/classes/sun/misc 目录下。定义如下：

2022-06-23

6820

红黑树原理及实现

二叉树是最常用的树形数据结构，二叉树可以分为完全二叉树，满二叉树，平衡二叉树。二叉树应用的最多就是二叉搜索树，二叉搜索树的定义是：设x是二叉搜索树中的一个结点。如果y是x的左子树中的一个结点，那么y.key<=x.key。如果y是x右子树中的一个结点，那么y.key>=x.key。也就是左子树小于根节点，根节点小于右子树。

2022-06-23

6540

Memory Consistency and Cache Coherence —— 内存一致性

随着CPU设计技术的提升，为了加快程序执行有了很多优化技术，1.流水线技术,经典的5级流水线（取指，译码，执行，访存，写回）。2.多发射技术，一个cpu内可以有多个同样的流水线部件，这样就可以在一个周期内发射多条指令，实现指令级并行。3.乱序执行技术，为了避免流水线中断，将不相关（数据相关，控制相关）的指令放到一块进行重新排序，这样可以使得不相关的指令并行执行，比如循环展开技术，指令动态调度技术，分支预测技术等避免数据冒险和控制冒险，使得流水线尽量满载。cpu越来越快，访存也不能拖后腿，所以有了cache技术，L1,L2,L3cache。

2022-06-23

1.6K0

CAS操作在ARM和x86下的不同实现

arm 缓存 linux

cmpxchg是X86比较交换指令，这个指令在各大底层系统实现的原子操作和各种同步原语中都有广泛的使用，比如linux内核，JVM,GCC编译器等,cmpxchg就是比较交换指令，了解cmpxchg之前先了解原子操作。

2022-06-23

1.2K0

linux内核上下文切换解析

单片机编程算法 linux 缓存文件存储

linux的上下文切换就是进程线程的切换，也就是切换struct task_struct结构体，一个任务的上下文包括cpu的寄存器，内核栈等，由于1个cpu上的所有任务共享一套寄存器，所以在任务挂起的时候需要保存寄存器，当任务重新被调度执行的时候需要恢复寄存器。每种处理器都提供了硬件级别的上下文切换，比如x86架构下的TSS段，TSS段包括了一个任务执行的所需要的所有上下文，主要有：1.通用寄存器和段寄存器。2.标志寄存器EFLAGS,程序指针EIP，页表基地址寄存器CR3，任务寄存器和LDTR寄存器。3.I/O映射位图基地址和I/O位图信息。4.特权级0，1，2堆栈指针。5.链接到前一任务的链指针。所以上下文切换也很简单，直接用call或者jmp指令调度任务。同样ARM架构也有快速上下文切换技术。但是Linux为了适用更多的cpu架构没使用处理器相关的上下文切换技术，而是大部分通过软件实现。linux上下文切换就在schedule（）函数里，很多地方都会调用这个函数。scchedule函数前面大部分代码是和调度算法相关的，比如实时任务调度算法，O(1)调度算法（2.6.22版本被CFS调度算法取代），CFS调度算法等。经过前面的代码计算后找出下一个要执行的任务，然后开始执行上下文切换。先看一段linux2.6.18版本还使用O(1)调度算法的schedule函数代码：

2022-06-23

1.3K0

TCP协议三次握手和四次挥手抓包分析

TCP协议在双方建立连接的时候需要三次握手，首先客户端发送SYN标志为1的TCP数据包，然后服务器端收到之后，也会发送一个SYN标志置位，并且带有ack应答的数据包，最后客户端再发送给服务端一个应答，这样就建立起了通信。

2022-06-23

5560

linux内核进程创建fork源码解析

linux 数据结构 node.js

平时写过多进程多线程程序，比如使用linux的系统调用fork创建子进程和glibc中的nptl包里的pthread_create创建线程，甚至在java里使用Thread类创建线程等，虽然使用问题不大，但需要知道底层原理。这次在自己写操作系统的时候，看了一遍linux内核的进程创建过程。算是有了比较深入的理解。

2022-06-23

8.8K0

linux内核缺页中断处理

编程算法 c++linux 单片机

现代处理器大部分都有MMU，除了一些小型嵌入式设备。MMU可以做虚拟地址到物理地址的转换，使用MMU我们就可以使用更多的内存空间，因为程序具有局部性原理，我们可以将暂时用不到的数据存放到磁盘，当访问到时会发生缺页中断，从磁盘中将所需要的数据加载到内存。所以我们可以通过mmu运行程序大小大于内存的程序和打开大于内存的文件。现代处理器通过分段分页机制实现虚拟地址到物理地址转换一般支持二级页表或四级页表。

2022-06-23

10.8K0

linux进程虚拟空间布局

编程算法 linux

首先看linux进程在32位处理器下的虚拟空间内存布局，以i386 32位机器为例

2022-06-23

2.4K0

Memory Consistency and Cache Coherence—— cache一致性协议（MESI）

cache监听一致性主要是获得cache的总线访问权，比如core1和core2同时写入相同的地址，会交由总线进行仲裁，确定哪个核先写入，在获得写入权限后，会通过总线广播使地址失效。一般的smp架构cpu cache结构如下图：

2022-06-23

8090

重写equals方法必须重写hashcode

hashmap 编程算法

比较的是引用，也就是对象的地址是否相等，equals在非空对象上需要满足以下特性：

2022-06-23

1.3K0

jdk1.8源码阅读PriorityQueue

jdk 队列排序

PriorityQueue是优先队列，可以按照指定的优先级进行排序，比如某个元素优先级最高，当它插入队列时会被插到队列头。jdk优先队列是通过二叉堆实现的，类似堆排序，根节点始终是优先级最高的元素（其中优先级需要自定义，PriorityQueue的实现是小顶堆，也就是经过compareTo方法比较较小的元素的在顶部，所以我们可以定义数越小优先级越高），父结点的优先级要高于左右孩子结点，优先队列的调整时间复杂度是O(logn)。包括从上往下调整和从下往上调整，以满足二叉堆的性质。

2022-06-23

4460

jdk1.8源码阅读LinkedList

编程算法 java 数据结构

LikedList实现采用了双向链表，并且LinkedList实现了Dqueue接口，所以LinkedList可以当作普通队列和双端队列使用，首先看一下LinkedList的类关系图

2022-06-23

2050

jdk1.8源码阅读ArrayList

编程算法面向对象编程 java

ArrayList的实现原理就是大学数据结构书本中的动态数组原理，初始化一个Object数组，然后对Object数组进行插入，扩容，查找，删除等操作。所以可以看出java引用类型所占内存大小是一样的，Object数组类似于c语言中的void*指针数组，每个指针在64位机器上都占8字节，在hotspot jvm中java引用类型也是占8字节。所以ArrayList无法存放基本类型，只能存放引用类型。以下分析ArrayList最基础，最常用的操作。

2022-06-23

1970

点击加载更多

社区活动

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·干货材料·成员作品最新动态