zjy900507的博客

Linux 是一种动态系统，能够适应不断变化的计算需求。linux 计算需求的表现是以进程的通用抽象为中心的。进程可以是短期的（从命令行执行的一个命令），也可以是长期的（一种网络服务）。因此，对进程及其调度进行一般管理就显得极为重要。     在用户空间，进程是由进程标识符（PID）表示的。从用户的角度来看，一个 PID 是一个数字值，可惟一标识一个进程。一个 PID 在进程的整个生命期间

进程是所有操作系统的核心概念，同样在linux上也不例外。主要内容：进程和线程进程的生命周期进程的创建进程的终止1. 进程和线程进程和线程是程序运行时状态，是动态变化的，进程和线程的管理操作(比如，创建，销毁等)都是有内核来实现的。Linux中的进程于Windows相比是很轻量级的，而且不严格区分进程和线程，线程不过是一种特殊的进程。所以下面只讨论进

主要内容：什么是调度调度实现原理Linux上调度实现的方法调度相关的系统调用1. 什么是调度现在的操作系统都是多任务的，为了能让更多的任务能同时在系统上更好的运行，需要一个管理程序来管理计算机上同时运行的各个任务（也就是进程）。这个管理程序就是调度程序，它的功能说起来很简单：决定哪些进程运行，哪些进程等待决定每个进程运行多长时间此外，为了获得更好的用

1. 概述      对于分时操作系统而言，表面上看起来是多个进程同时在执行，而在系统内部则进行着从一个进程到另一个进程的切换动作。这样的进程并发执行涉及到进程切换（process switch）和进程调度（processscheduling）两大问题。其中进程调度是操作系统的核心功能，它是一个非常复杂的过程，需要多个系统协同工作完成。Linux作为一个通用操作系统，其调度器的设计一直是一

内核的内存使用不像用户空间那样随意，内核的内存出现错误时也只有靠自己来解决（用户空间的内存错误可以抛给内核来解决）。所有内核的内存管理必须要简洁而且高效。主要内容：内存的管理单元获取内存的方法获取高端内存内核内存的分配方式总结 1. 内存的管理单元内存最基本的管理单元是页，同时按照内存地址的大小，大致分为3个区。 1.1 页页

插入内核模块时，遇到2.6.26之后内核的一个小bug(Bug 12446 - Unable to insmod module. Unknwon symbol)这是linux kernel 2.6.26 之后版本的bug (详细描述, 请看http://bugzilla.kernel.org/show_bug.cgi?id=12446) 并且这个bug不会被fix   解决

上一篇文章《Linux设备模型 (1)》主要介绍了Linux设备模型在用户空间的接口sysfs，用户通过这个接口可以一览内核设备的全貌。本文将从Linux内核的角度来看一看这个设备模型是如何构建的。在Linux内核里，kobject是组成Linux设备模型的基础，一个kobject对应sysfs里的一个目录。从面向对象的角度来说，kobject可以看作是所有设备对象的基类，因为C语言并没有

虚拟文件系统（VFS）是linux内核和具体I/O设备之间的封装的一层共通访问接口，通过这层接口，linux内核可以以同一的方式访问各种I/O设备。虚拟文件系统本身是linux内核的一部分，是纯软件的东西，并不需要任何硬件的支持。 主要内容：虚拟文件系统的作用虚拟文件系统的4个主要对象文件系统相关的数据结构进程相关的数据结构小结  1. 虚拟

内核数据结构贯穿于整个内核代码中，这里介绍4个基本的内核数据结构。利用这4个基本的数据结构，可以在编写内核代码时节约大量时间。主要内容：链表队列映射红黑树 1. 链表链表是linux内核中最简单，同时也是应用最广泛的数据结构。内核中定义的是双向链表。 1.1 头文件简介内核中关于链表定义的代码位于： include/linux/list.hlis

Linux 是一种动态系统，能够适应不断变化的计算需求。linux 计算需求的表现是以进程的通用抽象为中心的。进程可以是短期的（从命令行执行的一个命令），也可以是长期的（一种网络服务）。因此，对进程及其调度进行一般管理就显得极为重要。     在用户空间，进程是由进程标识符（PID）表示的。从用户的角度来看，一个 PID 是一个数字值，可惟一标识一个进程。一个 PID 在进程的整个生命期间

在尝试内核开发之前，需要对内核有个整体的了解。主要内容：获取内核源码内核源码的结构编译内核的方法内核开发的特点 1. 获取内核源码内核是开源的，所有获取源码特别方便，参照以下的网址，可以通过git或者直接下载压缩好的源码包。http://www.kernel.org 2. 内核源码的结构 目录说

本篇简单介绍内核相关的基本概念。主要内容：单内核和微内核内核版本号 1. 单内核和微内核 原理优势劣势单内核整个内核都在一个大内核地址空间上运行。1. 简单。2. 高效：所有内核都在一个大的地址空间上，所以内核各个功能之间的调用和调用函数类似，几乎没有性能开销。一

好久没有更新了。。。主要内容：缓存简介页高速缓存页回写 1. 缓存简介在编程中，缓存是很常见也很有效的一种提高程序性能的机制。linux内核也不例外，为了提高I/O性能，也引入了缓存机制，即将一部分磁盘上的数据缓存到内存中。 1.1 原理之所以通过缓存能提高I/O性能是基于以下2个重要的原理：CPU访问内存的速度远远大

进程地址空间也就是每个进程所使用的内存，内核对进程地址空间的管理，也就是对用户态程序的内存管理。主要内容：地址空间(mm_struct)虚拟内存区域(VMA)地址空间和页表 1. 地址空间(mm_struct)地址空间就是每个进程所能访问的内存地址范围。这个地址范围不是真实的，是虚拟地址的范围，有时甚至会超过实际物理内存的大小。 现代

本文主要介绍 Linux 2.6 中的页面回收机制是如何工作的，反向映射是如何设计并实现的，以及 Linux 操作系统如何利用反向映射机制进行页面地回收。 Linux 2.6 中关于反向映射和页面回收的代码在不断地更新，不同版本的内核在这部分的代码上会有很大差异，本文将基于 2.6.18.1 版本的内核来探讨 Linux 中的反向映射和页面回收。为什么要进行页面回收

主要内容：什么是系统调用Linux上的系统调用实现原理一个简单的系统调用的实现1. 什么是系统调用简单来说，系统调用就是用户程序和硬件设备之间的桥梁。用户程序在需要的时候，通过系统调用来使用硬件设备。系统调用的存在，有以下重要的意义:1）用户程序通过系统调用来使用硬件，而不用关心具体的硬件设备，这样大大简化了用户程序的开发。    比如：用户

中断处理一般不是纯软件来实现的，需要硬件的支持。通过对中断的学习有助于更深入的了解系统的一些底层原理，特别是驱动程序的开发。主要内容：什么是中断中断类型中断相关函数中断处理机制中断控制方法总结 1. 什么是中断为了提高CPU和外围硬件(硬盘，键盘，鼠标等等)之间协同工作的性能，引入了中断的机制。没有中断的话，CPU和外围设备之间协同工作可能只有轮询这个方法：CPU定

在前一章也提到过，之所以中断会分成上下两部分，是由于中断对时限的要求非常高，需要尽快的响应硬件。主要内容：中断下半部处理实现中断下半部的机制总结中断下半部的实现中断实现示例 1. 中断下半部处理那么对于一个中断，如何划分上下两部分呢？哪些处理放在上半部，哪些处理放在下半部？这里有一些经验可供借鉴：如果一个任务对时间十分敏感，将其放在上半部如果

一.结构体1.idr结构体[cpp] view plain copystruct idr {      struct idr_layer __rcu *top;    //idr_layer顶层,32叉树的根      struct idr_layer *id_free;      //指向idr_layer的空闲链表      

存在共享资源(共享一个文件，一块内存等等)的时候，为了防止并发访问时共享资源的数据不一致，引入了同步机制。主要内容：同步的概念同步的方法-加锁死锁锁的粒度 1. 同步的概念了解同步之前，先了解另外2个概念：临界区   - 也称为临界段，就是访问和操作共享数据的代码段。竞争条件 - 2个或2个以上线程在临界区里同时执行的时候，就构成了竞争条件。

内核中提供了多种方法来防止竞争条件，理解了这些方法的使用场景有助于我们在编写内核代码时选用合适的同步方法，从而即可保证代码中临界区的安全，同时也让性能的损失降到最低。主要内容：原子操作自旋锁读写自旋锁信号量读写信号量互斥体完成变量大内核锁顺序锁禁止抢占顺序和屏障总结 1. 原子操作原子操作是由编译器来保证的，保证一个线程对数据的操作不会被其他线程打断。原子操作有

最近太忙，居然过了2个月才更新第十四章。。。。主要内容：块设备简介内核访问块设备的方法内核I/O调度程序 1. 块设备简介I/O设备主要有2类:字符设备：只能顺序读写设备中的内容，比如 串口设备，键盘块设备：能够随机读写设备中的内容，比如 硬盘，U盘字符设备由于只能顺序访问，所以应用场景也不多，这篇文章主要讨论块设备。块设备是随机访问