FreeeLinux-CSDN博客

原创 Effective C++ 第六章--继承与面向对象设计笔记

条款32确定你的public继承塑模处is-a关系条款32:确定你的public继承塑模处is-a关系”public继承“意味着is-a。

2017-01-19 18:48:28 491

转载设计模式之代理模式

软件领域中的设计模式为开发人员提供了一种使用专家设计经验的有效途径。设计模式中运用了面向对象编程语言的重要特性：封装、继承、多态，真正领悟设计模式的精髓是可能一个漫长的过程，需要大量实践经验的积累。最近看设计模式的书，对于每个模式，用C++写了个小例子，加深一下理解。主要参考《大话设计模式》和《设计模式:可复用面向对象软件的基础》（DP）两本书。本文介绍代理模式的实现。 [DP]上的定义：为

2017-01-18 15:23:52 345

By SmartPtr(http://www.cppblog.com/SmartPtr/)auto_ptr是当前C++标准库中提供的一种智能指针，或许相对于boost库提供的一系列眼花缭乱的智能指针，　或许相对于Loki中那个无所不包的智能指针，这个不怎么智能的智能指针难免会黯然失色。诚然，auto_ptr有这样那样的不如人意，以至于程序员必须像使用”裸“指针那样非常小心的使用它才能保证不出错，以至

2017-01-18 15:14:46 617

原创 slab机制总结篇

唔，花了一个星期看完了slab机制的源码，不愧是linux内核源码，和我当初看libevnt源码有一拼。两者都是资料比较少，只有零散的博客，没有成文的书，因此加大了自己理解的难度。如果有书籍的话，那么根本不需要一个星期。下面要开始总结了。一： slab是为了解决内部碎片提出的，还是外部碎片？为了解决内部碎片。内部碎片的产生：因为所有的内存分配必须起始于可被 4

2017-01-16 16:55:41 7453

原创 slab源码分析--销毁函数

这次来谈一下slab机制中的所有销毁函数。释放对象注意释放对象仅仅是回收回slab，并不会将内存还给伙伴系统。回收对象时有以下原则：本地高速缓存的空间还可以容纳空闲对象，则直接将对象放回本地高速缓存。本地高速缓存的空间已满，则按batchcount的值将对象从本地高速缓存转移到本地共享缓存shared中，如果没有设置本地共享缓存，那么就转移到slab三链中。转移时基于先进先出原则的，也就是转移e

2017-01-16 15:45:30 1612 1

原创 slab源码分析--kmalloc函数分析

这次来说一个关键函数，kmalloc()函数。函数原型#include Linux/slab.h> void *kmalloc(size_t size, int flags); size是要分配内存的大小，不过内核会对大小进行适配，比如取32，64等等，是和缓存行等体系结构有关系的，总之可能会比你要申请的内存大一些。 flags是与伙伴系统交互的标记，虽说kmalloc()是从slab分配

2017-01-16 14:49:37 1941

原创 slab源码分析--setup_cpu_cache函数

之前剖析过了 slab 的初始化，以及 kmem_cache_create() 函数，留下了一个 setup_cpu_cache() 函数没有处理，今天来分析一下。说明：本文缓存器指 kmem_cache 结构，slab 三链即 kmem_list3，又称 slab 分配器。setup_cpu_cache() 函数和 slab 分配器的初始化状态是息息相关的。我们知道，slab 分配器初始化会经历以

2017-01-16 13:56:17 1727 1

原创 slab源码分析--缓存器的创建

这篇博客来剖析一下 kmem_cache_create() 函数，就是所谓合成缓存器函数。这个函数通常是在内核初始化时进行的，或者在首次加载模块时进行的。struct kmem_cache *kmem_cache_create(const char* name, size_t size, size_t align, unsigned long flags, void (*ctor)(voi

2017-01-15 21:32:58 878

原创 slab源码分析--从slab初始化说起

上次说了 slab 的主要数据结构，这次从初始化开始进行源码剖析。 &ensp； slab 的初始化，当然是从内核启动就开始了。内核启动的 start_kernel() 函数：//内核的启动程序啊:)asmlinkage void __init start_kernel(void){ ... mem_init(); //内存相关初始化 kmem_cache

2017-01-14 14:24:44 2403

原创 slab源码分析--主要数据结构分析

基本原理管理机构图示kmem_cache 缓冲区slab 结构体基本原理Linux 保护模式下，内存管理采用分页机制，由伙伴系统负责，分配内存的单位是页。在伙伴系统之上，Linux 又增加了 slab 机制，其工作是针对一些经常分配并释放的对象，如 task_struct 结构体等，这种对象的大小一般比较小，如果直接采用伙伴系统来进行分配和释放，不仅会造成大量的内部碎片，而且处理速度也太慢。

2017-01-13 22:36:32 1178

原创 Linux-2.6 所有版本内核源码下载

在这里分享给大家一个链接，链接里面有Linux-2.6所有版本的下载链接，可以复制到迅雷上面一件下载，2.6版本还是比较适合用来剖析的，往上就有点难了。下载地址：https://www.kernel.org/pub/linux/kernel/v2.6/ 拿走 :)

2017-01-11 16:18:11 16715 1

转载 Linux-2.6.32 NUMA架构之内存和调度

http://blog.chinaunix.net/uid-7295895-id-3076420.htmlLinux-2.6.32 NUMA架构之内存和调度本文将以XLP832通过ICI互连形成的NUMA架构进行分析，主要包括内存管理和调度两方面，参考内核版本2.6.32.9；NUMA架构常见配置选项有：CONFIG_SMP, CONFIG_NUMA,

2017-01-10 17:30:38 874

转载剖析Disruptor:为什么会这么快？（二）神奇的缓存行填充

原文地址：http://ifeve.com/disruptor-padding/作者：Trisha 译者：方腾飞校对：丁一我们经常提到一个短语Mechanical Sympathy，这个短语也是Martin博客的标题（译注：Martin Thompson），Mechanical Sympathy讲的是底层硬件是如何运作的，以及与其协作而非相悖的编程方式。我在上一篇文

2017-01-09 15:17:10 500

原创内核中各种同步机制（自旋锁大内核锁顺序锁等）

原子操作自旋锁读写自旋锁信号量读写信号量互斥量完成变量大内核锁顺序锁禁止抢占顺序和屏障如何选择原子操作原子操作是由编译器来保证的，保证一个线程对数据的操作不会被其他线程打断。自旋锁原子操作只能用于临界区只有一个变量的情况，实际应用中，临界区的情况要复杂的多。对于复杂的临界区，Linux 内核提供了多种方法，自旋锁就是其一。自旋锁的特点就是当一个线程获取了锁之

2017-01-09 01:13:35 3597 1

原创中断下半部的三种机制

中断下半部的处理实现下半部中断的三种机制软中断Tasklet工作队列各种机制的比较之前提到过，之所以中断会分成上下两部分，Linux 的上半部就是中断处理程序，下半部采用三种机制来实现，这样分两部执行的策略有利于缩短响应硬件的时限。中断下半部的处理对于一个中断，如何划分出上下两部分呢？哪些处理放在上半步，哪些放在下半部？这里有一些经验可供借鉴：如果一个任务对时间十分

2017-01-09 01:08:45 6562

转载 Linux中断机制分析

目录目录中断的类型中断的上半部和下半部中断相关函数注册中断的函数释放中断的函数中断程序的声明中断处理机制中断的类型中断一般分为异步中断（一般由硬件引起）和同步中断（一般由处理器本身引起）。异步中断：CPU 处理中断的时间过长，所以先将硬件复位，使硬件可以继续做自己的工作。然后再适当时候处理中断请求中耗时的部分。举个例子：网卡的工作原理网卡收到数据包后，向 CPU 发

2017-01-08 16:27:00 1026

原创 Linux进程调度内核实现分析

进程选择使用红黑树存放进程队列，以 vruntime 为键值，每次选择 vruntime 最小的进程。这里有用到了一个 trick，使用 leftmost 缓存了红黑树的最左叶子节点，提高效率（STL也这么干了）。调度器入口 schedule() 函数调用 pick_next_task() 函数，按照优先级从大到小一次检查每一个调度类，从最高优先级调度类中，选择最高优先级进

2017-01-08 11:11:55 894

原创 Linux进程管理、进程创建、线程实现、僵尸进程

目录目录概述进程描述符及任务结构分配进程描述符进程描述符的存放进程状态进程家族树进程创建写时拷贝forkvfork线程实现创建线程内核线程进程终结删除进程描述符如何处理僵尸进程概述在 Linux 系统中，通过复制一个现有的进程来创建一个全新的进程。调用 fork() 的进程称为父进程，新产生的进程称为子进程。调用结束时，在返回点这个相同位置上，父进程恢复执行，

2017-01-08 10:08:56 655

转载 linux内存管理--用户空间和内核空间

有用户进程进行系统调用（代表用户进程在内核态执行）等时刻可以访问到内核空间。用户空间对应进程，所以每当进程切换，用户空间就会跟着变化；而内核空间是由内核负责映射，它并不会跟着进程变化，是固定的。内核空间地址有自己对应的页表，用户进程各自有不同的页表。

2017-01-07 20:21:17 530

原创操作系统内存管理概述

概述存储器分为内存和外存。主存就是内存，外存也称为辅存，就是磁盘，磁带机等外部设备。主存是和CPU通过总线相连的，CPU执行指令需要从内存（即主存，后文同理）从中访问指令和数据。内存被分为了两部分，一部分是系统区（内核子程序占用），一部分是用户区（用户程序、数据）。通常主存的低地址段分给操作系统，高地址段分给用户。我们今天的问题是，操作系统磁盘中的数据怎么装载进内存中呢?对于系统区，当机器开机时，系

2017-01-06 16:03:43 1498

转载 Linux下逻辑地址、线性地址、物理地址详细总结

Linux中逻辑地址等于线性地址。为什么这么说呢？因为Linux所有的段（用户代码段、用户数据段、内核代码段、内核数据段）的线性地址都是从 0x00000000 开始，长度4G，这样线性地址=逻辑地址+ 0x00000000，也就是说逻辑地址等于线性地址了。

2017-01-06 12:11:44 4351

转载【汇编】计算机寄存器介绍

计算机寄存器分类简介: 32位CPU所含有的寄存器有： 4个数据寄存器(EAX、EBX、ECX和EDX) 2个变址和指针寄存器(ESI和EDI) 2个指针寄存器(ESP和EBP) 6个段寄存器(ES、CS、SS、DS、FS和GS) 1个

2017-01-06 12:07:05 1363

转载 linux中的分段机制

将物理内存划分为多个段，让操作系统可以使用大于其地址线对应的物理内存(比如正常情况下32位地址线可以访问4G大小的内存，但是有分段后则可访问大于4G的内存)。权限控制，将每个段设置权限位，让不同的程序访问不同的段。　　对于linux内核来说，它仅仅只使用了分段机制中的权限控制功能，具体我们可以一起看看是如何做的。

2017-01-06 12:04:58 818

原创多线程编程的锁问题解析（锁竞争死锁活锁及Date Race等）

为了防止例1中的数据竞跑现象，我们可以使用锁来保证每个线程对counter++操作的独占访问（即保证该操作是原子的）。在例3的程序中，我们使用mutex锁将counter++操作放入临界区中，这样同一时刻只有获取锁的线程能访问该临界区，保证了counter++的原子性：即只有在线程1执行完counter++的三条指令之后线程2才能执行counter++操作，保证了counter的最终值必定为2。

2017-01-05 12:28:21 4395 1

原创 STL源码之rotate函数结合图和实例分析

__gcd是求两个数的最大公约数，也是循环位移的遍数。举个例子来说明算法过程，数组123456789，把123翻转到右边，*first=1,*last=9,*middle=4;要旋转字符串（123）的长度为3，字符串长度为9，3和9的最大公约数为3，因此需要翻转3遍；第一遍从*(initial+shift)=6开始，6移到3的位置，9移到6的位置，下一个位置是ptr2 = first + (shift - (last - ptr2))=0+(3-(8-8))=3，不满足ptr2 != initial的

2017-01-04 17:44:44 924 2

转载 Zookeeper监控的原理

此时，需要一个能够动态注册和获取服务信息的地方。来统一管理服务名称和其对应的服务器列表信息，称之为服务配置中心，服务提供者在启动时，将其提供的服务名称、服务器地址注册到服务配置宗新，服务消费者通过服务配置中心来获得需要调用的服务的机器列表。通过相应的负载均衡算法，选取其中一台服务器进行调用。当服务器宕机或者下线时，相应的机器需要能够动态地从服务配置中心里面溢出，并通知相应的服务消费者，否则服务消费者就有可能因为调用到已经失效服务而发生错误，在这个过程中，服务消费者只有在第一次调用服务时需要查询服务配置中心，

2017-01-03 09:55:05 2100

muduo网络库

MySQL-python-1.2.5.win64-py2.7.exe

valgrind-3.10.1

空空如也