报文的发送是由网络协议栈的上层发起的。网络协议栈上层构造一个需要发送的skb结构后（该skb已经包含了数据链路层的报头），调用dev_queue_xmit函数进行发送；dev_queue_xmit(skb);该函数先会处理一些缓冲区重组、计算校验和之类的杂事，然后开始处理报文的发送。发送报文有两种策略，有队列或无队列。这是由网络设备驱动程序在定义其对应的dev结构时指定的，一般的设备都会使用队列。dev->qdisc指向一个队列的实例，里面包含了队列...
1.O(1)调度器的时间计算公式与CFS调度器Linux 2.6.23之前普遍采用了O(1)调度器，它是一种基于优先级的时间片调度算法，所谓的O(1)只是它的一些精巧的数据结构使然，在不考虑动态补偿/惩罚的情况下，只要优先级确定，那么时间片就是固定的。2.6.23以后的CFS呢，它是一种基于权重的非时间片调度算法，进程每次执行的时间并不是固定的，而是根据进程数在一个准固定周期内按照其权重比例的时间，依然以时间片为术语，CFS下，进程每次运...
进程的控制与创建 一、进程的描述 1.操作系统内核的三大功能：进程管理（核心），内存管理，文件系统； 2.状态： fork() task_zombit（终止） task_running（就绪；但是没有运行） task_running（正在运行） task_Intertupt ...
详细描述了Linux内核的设计与实现。详细描述了Linux内核的主要子系统和特点，包括Linux内核的设计、实现和接口。从理论到实践涵盖了Linux内核的方方面面，可以满足读者的各种兴趣和需求。主题包括进程管理、进程调度、时间管理和定时器、系统调用接口、内存寻址、内存管理和页缓存、VFS、内核同步、移植性相关的问题以及调试技术。也涵盖了Linux2.6内核中颇具特色的内容，包括CFS调度程序、抢占式内核、块I/O层以及I/O调度程序。 获...
进程的切换和系统的一般执行过程于佳心 原创作品转载请注明出处 《Linux内核分析》MOOC课程http://mooc.study.163.com/course/USTC-1000029000进程切换的关键代码switch_to分析进程的调度时机与进程的切换不同类型的进程有不同的调度需求第一种分类：I/0-bound：频繁的进程I/0，通常会花费很多时间等待I/O操作的完成CPU-bound：计算密集型，需要大量的CPU时间进行运算第二种分类：批处理进程，实时进程，交互性进程（shell）操作...
我×。。。最终好了，大概3 4个小时吧。。。各种毛刺问题。终究还是闯过来了。。。。ubuntu2@ubuntu:~/Downloads/linux-0.00-050613/linux-0.00$ make
ld -s -x -M head.o -o system > System.mapdd bs=32 if=boot of=Image skip=116+0 records in16+0 records out512 bytes (512 B) copied, 0.000605945 s, 845 kB/sdd bs=512 if=system of=Image skip=2 seek=114+1 records in14+1 records out7632 bytes (7.6 kB) copied, 0.000...
1.exec族系统调用在linux中，把程序载入内存并执行程序映像的操作与创建新进程的操作是分离的。一次系统调用会把二进制程序加载到内存中，替换地址空间原来的内容，并开始执行。这个过程称为“执行（Executing）”一个新的程序，是通过一系列executing系统调用来完成的。同时，另一个不同的系统调用是用于创建一个新的进程，它基本上相当于复制其父进程。通常情况下，新的进程会立即执行新的程序。创建新进程的操作称为派生（fork）...
内核的路由部分是是网络中重要部分，目前在Linux内核中默认的路由查找算法使用的是Hash查找，所以你会看到很多的数据结构是XXX_hash什么之类(例如fn_hash)。Linux内核从2.1开始就支持基于策略的路由，那么什么是基于策略的路由呢？我们一般的最基本的路由转发是考虑IP包的目的地址，但是有些时候不仅仅是这些，还有例如IP协议，传输端口等之类的考虑因素，所以采用所谓基于策略的路由。 或许这样理解更好，Linux默认有三种策略...
chapter 3 进程管理3.1 进程进程就是处于执行期的程序。进程就是正在执行的程序代码的实时结果。内核调度的对象是线程而并非进程。在现代操作系统中，进程提供两种虚拟机制： 虚拟处理器虚拟内存
进程是处于执行期的程序以及相关的资源的总称。进程包括代码段和其他资源。几个函数:fork()：创建新进程
exec()：创建新的地址空间并把新的程序载入其中
clone()：fork实际由clone实现
exit()：退出执行
wait4()：父进程查询子进程...
转载请注明出处：jiq?钦‘s technical Blog 首先解释一些容易混淆的概念： 中断上下文：正在执行ISR或者下半部。没有进程背景(只是暂停CPU去内存中其他地方执行一段快速代码)，所以不能被切换(比如睡眠，被其他进程抢占等都不行)。进程上下文：非中断上下文(比如执行系统调用或者内核线程的时候)。此时内核代表线程在执行，所以允许睡眠，被抢占等(被切换)。中断栈：每个处理器有一个专门的中断栈。以前中断处理程序都是使用中断进...
Linux内核代码的调试非常麻烦，一般都是加printk, 或者用JTAG调试。这里的方法是用QEMU来调试Linux内核。因为QEMU自己实现了一个gdb server, 所以可以非常方便的使用gdb来调内核。这对内核的学习也非常有帮助。为了尽量不多花时间在QEMU设置上，这里直接使用以下的内核image：http://free-electrons.com/community/demos/qemu-arm-directfb/1，QEMU的安装这个可以自己去QEMU的官网下载编译，如果自己手头上的发行版有对应QEMU的包的...
之前很多孩子就和我说老师我会linux，我就会反问，你学软件测试，你会linux你知道linux的东西如何和企业结合吗？
不是你只会一些cd、chmod、chown、ps、find、tar、vim、vi等等就可以说自己会linux的！！！那么对于linux来说，测试到底用它做什么呢？1、我们都知道一般我们的程序部署的服务器大多都是linux服务器，那么测试要用到linux的第一个点就是测试环境搭建和部署，那么就需要配置类似java、tomcat等等。然后再去写shell完成...
Linux内核分析（五）昨天我们对linux内核的子系统进行简单的认识，今天我们正式进入驱动的开发，我们今后的学习为了避免大家没有硬件的缺陷，我们都会以虚拟的设备为例进行学习，所以大家不必害怕没有硬件的问题。今天我们会分析到以下内容：1. 字符设备驱动基础2. 简单字符设备驱动实现3. 驱动测试 l 字符设备基础1. 字符设备描述结构在linux2.6内核中，使用cdev结构体描述一个字符设备，其定义如下： 1str...
Linux内核源码详解——命令篇之iostat转自：http://www.cnblogs.com/york-hust/p/4846497.html本文主要分析了Linux的iostat命令的源码，iostat的主要功能见博客：性能测试进阶指南——基础篇之磁盘IOiostat源码共563行，应该算是Linux系统命令代码比较少的了。源代码中主要涉及到如下几个Linux的内核文件：1、/proc/diskstats——该文件是内核2.6以上的系统中的，记录了从Linux系统启动之后，所有磁盘的相关信息，该文件中每个参数...
执行sudo mount -t ext2 /dev/sdb1 /mnt/sdb，将文件系统挂在到/mnt/sdb上。系统调用mount，映射到内核层执行的是sys_mount。假设/dev/sdb1和/mnt/sdb都位于ext2文件系统中。asmlinkage long sys_mount(char * dev_name, char * dir_name, char * type,unsigned long flags, void * data)//dev_name指向了"/dev/sdb1",dir_name指向了"/mnt/sdb"，type是表示文件系统类型(即格式)的字符串,如"ext2"、"iso9660"，flags为安装模式，见...
