csbmww的博客

DPDK的LPM模块实现了一种最长前缀匹配，其中的KEY是32位的，可以说是为查找路由量身定做的，为了实现快速查找，实现上使用了用空间换时间的思路。同时为了最大限度的减少查询次数，把32位的KEY值划分为24位和8位两张表中。这样的设计思路可以用于以后的前缀查找。本篇分析以16.07版本为例。......

简介作用是将应用层序的请求传递给硬件，并充当底层驱动程序，对系统中的各种设备和组件进行寻址。目前支持模块的动态装卸(裁剪)。Linux内核就是基于这个策略实现的。Linux进程1.采用层次结构，每个进程都依赖于一个父进程。内核启动init程序作为第一个进程。该进程负责进一步的系统初始化操作。init进程是进程树的根，所有的进程都直接或者间接起源于该进程。virt/ ---- 提供虚拟机技术的支持。更多Linux内核源码高阶知识请加开发交流Q群篇【318652197】获取，进群免费获取相关资料，免费观看

当你在网上觉得音视频资料难找，有编译问题找不到人解答，项目中遇到问题找不到方向时，可以考虑我们的音视频课程：1. WebRTC入门本章目的：了解什么WebRTC 掌握WebRTC通话原理 学完该课程后的收获 1.1 什么是WebRTCWebRTC（Web Real-Time Communication）是 Google于2010以6829万美元从 Global IP Solutions 公司购买，并于2011年将其开源，旨在建立一个互联网浏览器间的实时通信的平台，让 We..

一、CPU指令的执行过程几乎所有的冯·诺伊曼型计算机的 CPU，其工作都可以分为 5 个阶段：取指令、指令译码、执行指令、访存取数、结果写回。图1 CPU指令的执行阶段1．取指令阶段取指令（Instruction Fetch，IF）阶段是将一条指令从主存中取到指令寄存器的过程。 程序计数器 PC 中的数值，用来指示当前指令在主存中的位置。当一条指令被取出后，PC 中的数值将根据指令字长度而自动递增：若为单字长指令，则(PC)+1->PC；若为双字长指令，则(PC)+2->PC

在阅读很多底层的代码时，经常会碰到一个所谓内存屏障的概念，经常搞得一头雾水。本文将对这个概念进行一个系统的介绍。一、为什么需要内存屏障内存屏障的引入，本质上是由于CPU重排序指令引起的。重排序问题无时无刻不在发生，主要源自以下几种场景：编译器编译时的优化； 处理器执行时的多发射和乱序优化； 读取和存储指令的优化； 缓存同步顺序（导致可见性问题）。下面分别解释一下：编译器优化编译器在不改变单线程程序语义的前提下，也就是保证单线程程序执行结果正确的情况下，可以重新安排语句的执行顺序。

简介作用是将应用层序的请求传递给硬件，并充当底层驱动程序，对系统中的各种设备和组件进行寻址。目前支持模块的动态装卸(裁剪)。Linux内核就是基于这个策略实现的。Linux进程1.采用层次结构，每个进程都依赖于一个父进程。内核启动init程序作为第一个进程。该进程负责进一步的系统初始化操作。init进程是进程树的根，所有的进程都直接或者间接起源于该进程。virt/ ---- 提供虚拟机技术的支持。Linux内核预备工作理解Linux内核最好预备的知识点：懂C语言懂一点操作系统的知识熟悉少量相

为了让大家建立知识体系，零散的讲可能会让读者觉得有点难以接受，晦涩。所以本文呢，整体的讲解下内核重要的5个子系统。首先一张熟悉的图来说明GNU/linux的基本体系结构：体系的上部分是用户（或应用程序）空间，这是用户应用程序执行的地方。用户空间之下是内核空间，Linux 内核正是位于这里。Linux 内核可以进一步划分成 3 层：最上面是系统调用接口，用户程序通过软件中断后，调用系统内核提供的功能，这个在用户空间和内核提供的服务之间的接口称为系统调用，它实现了一些基本的功能，例如 read 和

1.什么是内存屏障？，为什么需要内存屏障？首先，为了性能编译器和处理器都会对指令进行重排序。什么是内存屏障：内存屏障是一条指令，该指令可以对编译器（软件）和处理器（硬件）的指令重排做出一定的限制，比如，一条内存屏障指令可以禁止编译器和处理器将其后面的指令移到内存屏障指令之前。为什么需要内存屏障：编译器和处理器指令重排只能保证在单线程执行下逻辑正确，在多个线程同时读写多个变量的情况下，如果不对指令重排作出一定限制，代码的执行结果会根据指令重排后的顺序产生不同的结果。指令重排后的顺序每次执行时都可能

上面讲的自旋锁，信号量和互斥锁的实现，都是使用了原子操作指令。由于原子操作会 lock，当线程在多个 CPU 上争抢进入临界区的时候，都会操作那个在多个 CPU 之间共享的数据 lock。CPU 0 操作了 lock，为了数据的一致性，CPU 0 的操作会导致其他 CPU 的 L1 中的 lock 变成 invalid，在随后的来自其他 CPU 对 lock 的访问会导致 L1 cache miss（更准确的说是communication cache miss），必须从下一个 level 的 cache 中

因为现代操作系统是多处理器计算的架构，必然更容易遇到多个进程，多个线程访问共享数据的情况，如下图所示：图中每一种颜色代表一种竞态情况，主要归结为三类：进程与进程之间：单核上的抢占，多核上的SMP； 进程与中断之间：中断又包含了上半部与下半部，中断总是能打断进程的执行流； 中断与中断之间：外设的中断可以路由到不同的CPU上，它们之间也可能带来竞态；这时候就需要一种同步机制来保护并发访问的内存数据。本系列文章分为两部分，这一章主要讨论原子操作，自旋锁，信号量和互斥锁原子操作原子操作是在

当内存不足时会发生什么，结果很简单，linux的内存用完了，无法申请缓冲区，内核会挑选进程将其杀死，一般情况下，杀死正在申请内存的程序。频繁的进行磁盘swap操作，经常会出现这类问题，或是并发处理时启动的进程数过多。出现内存耗尽的原因很简单，你申请的内存大小，超过了可用的虚拟内存的大小，注意是虚拟内存（内存并不是唯一的，交换分区也可以提供内存）探究oom（out of memory）首先运行下面的程序，不断申请大量内存：#include <stdio.h>#include &

PCI即Peripheral Component Interconnect，中文意思是“外围器件互联”，是由PCISIG (PCI Special Interest Group)推出的一种局部并行总线标准。在现在电子设备中应用非常广泛，下面我详细介绍下PCI总线的工作原理，希望对大家有所帮助。PCI总线的过去现在和未来　　PCI总线是由ISA(Industy Standard Architecture)总线发展而来的。　　ISA并行总线有8位和16位两种模式，时钟频率为8MHz，总线带宽为：8b

1. 缓存简介在编程中，缓存是很常见也很有效的一种提高程序性能的机制。linux内核也不例外，为了提高I/O性能，也引入了缓存机制，即将一部分磁盘上的数据缓存到内存中。1.1 原理之所以通过缓存能提高I/O性能是基于以下2个重要的原理：CPU访问内存的速度远远大于访问磁盘的速度（访问速度差距不是一般的大，差好几个数量级） 数据一旦被访问，就有可能在短期内再次被访问（临时局部原理）1.2 策略缓存的创建和读取没什么好说的，无非就是检查缓存是否存在要创建或者要读取的内容。但是写缓

虚拟内存是现代操作系统中最伟大的发明之一。它为每个进程提供了一个一致的、私有的地址空间，让每个进程产生了一种自己在独享主存的错觉。为了讲清楚MMU是如何一步一步完成地址翻译，取出数据的，本篇文章在前4节中讲解了虚拟内存中一些重要的概念，比如，虚拟内存的作用，页命中，缺页异常处理，为什么需要TLB等等。最后，通过两个地址翻译的例子，详细解释了MMU地址翻译的过程。1. 什么是虚拟内存？虚拟内存能够创建一个连续的更大的空间给进程使用，出现的原因是由于主存的空间是有限。 当运行多个进程或者一个进程需要

在阅读很多底层的代码时，经常会碰到一个所谓内存屏障的概念，经常搞得一头雾水。本文将对这个概念进行一个系统的介绍。一、为什么需要内存屏障内存屏障的引入，本质上是由于CPU重排序指令引起的。重排序问题无时无刻不在发生，主要源自以下几种场景：编译器编译时的优化； 处理器执行时的多发射和乱序优化； 读取和存储指令的优化； 缓存同步顺序（导致可见性问题）。下面分别解释一下：编译器优化编译器在不改变单线程程序语义的前提下，也就是保证单线程程序执行结果正确的情况下，可以重新安排语句的执行顺序。

摘要：本章首先以应用程序开发者的角度审视Linux的进程内存管理，在此基础上逐步深入到内核中讨论系统物理内存管理和内核内存的使用方法。力求从外到内、水到渠成地引导网友分析Linux的内存管理与使用。在本章最后，我们给出一个内存映射的实例，帮助网友们理解内核内存管理与用户内存管理之间的关系，希望大家最终能驾驭Linux内存管理。前言内存管理一向是所有操作系统书籍不惜笔墨重点讨论的内容，无论市面上或是网上都充斥着大量涉及内存管理的教材和资料。因此，我们这里所要写的Linux内存管理采取避重就轻的策略，从

在当今社会计算机（computer）俗称电脑，已经成为我们日常生活中无法取代的必需品，那么什么是计算机？让我们来了解一下吧~一、计算机的组成及其功能计算机是什么    计算机（computer）俗称电脑，是现代一种用于高速计算的电子计算机器，可以进行数值计算，又可以进行逻辑计算，还具有存储记忆功能。是能够按照程序运行，自动、高速处理海量数据的现代化智能电子设备。由硬件系统和软件系统所组成，没有安装任何软件的计算机称为裸机。可分为超级计算机、工业控制计算机、网络计算机、个人计算机、嵌入式计算机

1、虚拟文件系统的分层结构上层：虚拟文件系统底层：特定文件系统模块，例如：网络文件系统（nfs、smb）等其他类型文件系统虚拟文件系统的目的：将接口暴露给用户，屏蔽底层文件系统的差异性，它是对所有不同文件系统的抽象虚拟文件系统的功能： - 提供一致的文件和文件系统接口 - 管理所有文件和文件系统关联的数据结构 - 高效查询例程，遍历文件系统 - 与特定文件系统模块的交互基本数据结构： - 卷控制块，总的，superblock，每个文件系统一个，块，块大小，空余块，计

一.先来先服务调度算法先来先服务(FCFS)调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队列。在进程调度中采用FCFS算法时，则每次调度是从就绪队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件而阻塞后才放弃处理机。二.短作业(进程)优先调度算法短作业(进程)优先调度算法SJ

第一部分：select和epoll的任务关键词：应用程序 文件句柄 用户态 内核态 监控者要比较epoll相比较select高效在什么地方，就需要比较二者做相同事情的方法。要完成对I/O流的复用需要完成如下几个事情：1.用户态怎么将文件句柄传递到内核态？2.内核态怎么判断I/O流可读可写？3.内核怎么通知监控者有I/O流可读可写？4.监控者如何找到可读可写的I/O流并传递给用户态应用程序？5.继续循环时监控者怎样重复上述步骤？搞清楚上述的步骤也就能解开epoll高效的原因