Linux学习笔记-伙伴算法
一.为什么要有伙伴算法？ 伙伴算法是Linux系统一种管理内存的分配器，为了减少内存碎片而设计。伙伴算法拥有两个关键特征:速率和效率。 二.伙伴算法是什么? 伙伴算法把所有的空闲页框分为11块链表,每块链表分别包含大小为1,2,4,8,16,32,64,128,256,512,和1024个连续页...
C++的指针和引用的区别
编译器一般会将引用实现为const指针, 所以可以将引用看做是一种特殊的指针 一.引用和指针的不同点 引用必须进行初始化,不存在对于空对象的引用,指针可以为空,指向空对象 #include using namespace std; int main() { ...
epoll在多线程中的应用-EPOLLEXCLUSIVE和REUSEPORT(一)
以下均为对epoll在多线程中的使用的一些笔记，如果有不对的地方，烦请指出 主要对于我所遇到的问题进行讨论，不会讨论代码如何改写，探讨如何解决这个问题 一.引言 这些问题均是我在编写我的Web服务器遇到的,我在编写多线程Web服务器的时候,思考如何利用多核的优势来编写Web服务器.在学习了mudu...
c++多线程中的利器-thread_local
我们在这里简单介绍一下在c++11中新添加的-thread_local 我们在介绍thread_local之间首先需要说明一下什么是线程周期,以及什么情况下的变量可以被声明为thread_local 一.什么是thread_local 带有thread_local关键字的变量具有线程周期，这些变量...
c++11-解析移动语义和完美转发
写这篇博客的起因是有学弟问我,使用swap需要使用move语义吗?会不会更加的高效，我会在这篇博客中记录一下我对于move 的理解 一.什么是移动语义和完美转发 移动语义让编译器使用移动操作来替代赋值操作，同时也让创建只移类型称为可能，这些类型包括std::unique_ptr和std::futu...
c++设计模式-享元模式(Flyweight)
近期总结: 最近惰性很强,项目写的也很差，博客也没有按时更新，觉得自己碌碌无为还安慰自己平凡可贵，接下来要好好整理一下最近复习和学到的知识 享元模式 一.我们为什么需要享元模式? 我们每学习一种新的设计模式，首先要明白这个模式可以干什么?该如何使用这种设计模式? 所谓的享元模式主要是用了减少创建对...
leetcode(笔记)-找到两个有序数组中的中位数
寻找两个有序数组的中位数 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3] nums2 =...
在c++中为什么我们需要nullptr来取代NULL或者0?
最近发现很多同学在c++中表示空指针都习惯为NULL或者0,这并不是一种优良的习惯 一.在c++中,0和NULL是什么? 字符串常量０的类型是int,并非指针,当c++在只能使用指针的语境中发现了一个0，c++也会勉强的解释为一个空指针，但说到底,在c++中0的类型还是int. 再来谈谈NULL...
内核学习笔记-RCU机制
一.什么是RCU机制 ＲＣＵ是Linux中比较重要的一种同步机制.顾名思义就是 " 读，拷贝更新 " ，该机制记录了指向共享数据结构的指针的所有使用者，在该结构将要改变的时候，首先创建一个副本，在副本中修改.在所有进行读访问的使用者结束对旧副本的读取之后，指针可以替换指向新...
c++为什么有inline?
一．什么是内联函数 内联函数的简单理解就是编译的时候把函数定义替换到调用的位置，用来降低运行时间，编译器将使用函数的定义体来替代函数调用语句，这种替代发生在编译阶段 但是内联函数仅仅只是对于编译器的建议，编译器是不是采取你的建议取决于函数是不是符合内联的有利条件，不然编译器将忽视函数的内联声明. ...