随着虚拟化技术、容器化技术的发展，我们在工作中会使用到虚拟化网络技术。简单来说，以往的网卡、交换机、路由器，当前可以通过操作系统使用程序来进行模拟。 通常使用最为广泛的是下面的虚拟设备： 设备 作用 veth 一对相互连接的网卡，常用于连接两个namespace bridge 相当于一个二层交换机，如果配置了ip地址，则是一个三层交换机 tun/tap 虚拟网卡，常用于实现vpn 在本文搭建容器网络的过程中，主要使用到了veth和bridge。下面将介绍这两种虚拟设备。 veth和brdige veth veth pair 全称是 Virtual Ethernet ...

深入了解glibc的条件变量 条件变量是日常开发中进行多线程同步的一个重要手段，使用条件变量，可以使得我们可以构建出生产者-消费者这样的模型。 本文将从glibc条件变量的源码出发，讲解其背后的实现原理。 pthread_cond_t的结构 pthread_cond_t是glibc的条件变量的结构，其___data字段比较重要，进一步我们查看__pthread_cond_s的定义。 typedef union { struct __pthread_cond_s __data; char __size[__SIZEOF_PTHREAD_COND_T]; __extension__ l...

深入理解glibc barrier的实现原理 在多线程的同步方式中，屏障可以协调多个线程，使其同时停止在某一个点，然后再统一运行,其效果如下所示： glibc中pthread_barrier_wait实现了该功能。 #include <pthread.h> int pthread_barrier_wait(pthread_barrier_t *barrier) 本文将从pthread_barrier_wait出发，讲解其背后的实现原理。 pthread_barrier_t的结构 pthread_barrier_t的结构定义在sysdeps/nptl/bits/pthre...

直接选择排序及其稳定性分析 直接选择排序是一种很直观的排序方法。其操作是这样：先在未排序的序列中选择最小的元素（或最大的元素），把它与第一个元素交换，放在第一个位置，再在剩余未排序序列中选择第二小的，与第二个元素交换，放在第二个位置，以此类推，直到所有序列排序完毕。 这种排序方法应该是大部分人最直观的一种排序方法，下面就根据一个实际例子来看看其过程。 排序过程 下面以一个未排序的数组[5,1,2,3,4]为例，展示其排序过程： 算法效率 时间复杂度: O(n2)O({n}^{2})O(n2)，因为无论数组是哪种情况，都需要进行两次for循环，都是确定数组前n-1个最小值，即使数组是本身有序的...

深入了解glibc的互斥锁 互斥锁是多线程同步时常用的手段，使用互斥锁可以保护对共享资源的操作。共享资源也被称为临界区，当一个线程对一个临界区加锁后，其他线程就不能进入该临界区，直到持有临界区锁的线程释放该锁。 本文以glibc中mutex的实现为例，讲解其背后的实现原理。 glibc mutex类型 glibc的互斥锁的类型名称为pthread_mutex_t，其结构可以用下面的结构体表示： typedef struct { int __lock; int __count; int __owner; int __nusers; int __kind; ...