深入理解linux内核(书籍介绍)

深入理解linux内核

1.Linux和其他类Unix内核的比较
2.硬件的依赖性
3.Linux版本
4.操作系统的基本概念
内核（kernel）、过程（procedure）
操作系统的主要目标
与硬件部分相互作用，为所有包含在硬件平台的底层可编程不见提供服务
为运行在计算机系统的应用程序提供一个执行环境
类Unix操作系统在用户应用程序前把计算机物理组织相关的所有底层细节隐藏起来，当程序想使用硬件资源时，必须向操作系统发出一个请求。内核对这个请求进行评估，如果允许使用这个资源，那么，内核代表应用程序与相关的硬件部分进行交互。为实现这种机制，现代操作系统依靠特殊的硬件特性来禁止用户程序直接与底层硬件部分打交道，或者直接访问任意的物理地址。硬件为CPU引入了至少两种不同的执行模式：用户程序的非特权模式和内核的特权模式。Unix把它们分别称为用户态（UserMode）和内核态（KernelMode）
4.1多用户系统
并发：竞争各种资源、独立：每个应用程序执行自己的任务
特点：
认证机制，核实用户身份
一个保护机制，防止有错误的用户程序妨碍其他应用程序在系统中运行
一个保护机制，防止有恶意的用户程序干涉或窥视其他用户的活动
记账机制，限制分配给每个用户的资源数
4.2用户和组
用户标识符（UserID）组标识符（GroupID）
root超级用户（superuser）
4.3进程
定义：执行程序的一个实例
4.4内核体系结构
单模块
5.Unix文件系统概述
5.1文件
以一列字节序列组成的信息载体，内核不解释文件的内容。
5.2硬链接和软链接
5.3文件类型
正规文件
目录
符号链接
面向块的设备文件
面向字符的设备文件
管道（pipe）和命名管道（namedpipe）（FIFO）
套接字（socket）
5.4文件描述符和索引节点
文件系统用来管理文件的所有信息包含在一个叫做索引节点的数据结构中。
索引节点至少包含：
文件类型
与文件相关的硬链接个数
以字节为单位的文件长度
设备描述符
用来在文件系统中标识文件的索引节点号
文件拥有者的UID
文件的GID
几个时间标记
访问权限和文件模式
5.5访问权限和文件模式
文件潜在的用户分为三种类型：
作为这个文件的拥有者
同组用户，不包括所有者
所有剩下的用户
访问权限：读、写及执行
文件访问权限就用九种不同的二进制来标记，还有三种附加的标记：suid（SetUserID）、sgid（SetGroupID）、sticky（用来定义文件模式）
5.6文件操作的系统调用
打开一个文件
fd=open(path,flag,mode)
访问一个打开的文件
read()write()
newoffset=lssek(fd,offset,whence)
关闭文件
res=close(fd)
更名及删除文件
res=rename(oldpath,newpath)
res=unlink(pathname)
6.Unix内核概述
6.1进程/内核模式
所有标准的Unix内核都仅仅利用了内核态和用户态
程序在用户态不能直接访问内核数据结构或内核的程序
进程是动态的实体，在系统中只有有限的生存期
内核本身不是一个进程，而是进程的管理者
除了用户进程，Unix还有几个所谓内核线程的特权进程
以内核态运行在内核地址空间
不与用户直接交互，因此不需要终端设备
在系统启动时创建，然后一直处于活跃状态一直到系统关闭
用户态和内核态的切换
激活内核例程：
进程调用系统调用
正在执行进程的CPU发出一个而异常信号
外围设备向CPU发出一个中断信号以通知一个事件的发生
内核线程被执行
6.2进程实现
进程描述符包含有关进程当前状态信息
当内核暂停一个进程的执行时，就把几个相关处理器寄存器的内容保存在进程描述符中，包括：
程序计数器（PC）和栈指针（SP）寄存器
通用寄存器
浮点寄存器
处理器控制寄存器
跟踪进程对RAM访问的内存管理寄存器
6.3可重入内核
可重入内核：若干个进程可以同时在内核态下执行
内核控制路径：内核处理系统调用、异常或中断所执行的指令序列
6.4进程地址空间
每个进程都有它的私有地址空间，用户态下运行的进程涉及到私有栈、数据区和代码区。内核态运行时，进程访问内核的数据区和代码区，但使用另外的私有栈
每个进程访问一个私有地址空间但有时进程之间也共享部分地址空间。
如果程序由几个用户使用，只被装入内存一次，指令由所有用户共享，数据不被共享。
进程间也能共享部分地址空间，以实现进程间通信，即共享内存。
6.5同步和临界区
同步机制：如果内核控制路径对某个内核数据结构进行操作时被挂起，那么，其他的内核控制路径就不应该再对该数据进行操作，除非它已经被重新设置为一致性状态。
竞争状态
对全局变量的安全访问通过原子操作来保证。
临界区是这样一段代码，进入这段代码的进程必须完成，之后另一个进程才能够进入。
6.6非抢占式内核
当进程在内核态执行时，它不能被任意挂起，也不能被另一个进程代替
6.7禁止中断
单处理器的另一种同步机制：在进入临界区之前禁止所有硬件中断，离开时再重启中断。
6.8信号量
信号量仅仅是一个数据结构相关的计数器。其组成：
一个整数变量
一个等待进程的链表
两个原子方法：down()和up()
down信号量-1，小于0，将正在运行的进程加入信号量链表，然后阻塞进程。up信号量+1，大于等于0，激活信号量链表的一个或多个进程
6.9自旋锁
自旋锁和信号量非常的相似，但没有进程链表；当一个进程发现锁被另一个进程锁着时，它就不停地“旋转”，执行一个紧凑的循环指令直到锁打开。
在单处理器下是无效的。当内核控制路径试图访问一个上锁的数据结构时，开始无休止的旋转，因此，内核控制路径可能因为正在修改受保护的数据结构而没有机会继续执行，也没有机会释放这个自旋锁，最后的结果就是系统挂起。
6.10避免死锁
6.11信号和进程间通信
Unix信号提供了系统事件报告给进程的一种机制
系统事件2种：
异步通告
同步错误或异常
POSIX标准定义了大约20种不同的信号，其中两种是用户定义的，可以当做用户态下进程通信和同步的原语机制。
对接收到的信号做出反应：
忽略该信号
异步地执行一个指定的过程（信号处理程序）
不指定方式，默认操作5种：
终止进程
将执行上下文和进程地址空间的内容写入一个文件，并终止进程
忽略信号
挂起进程
如果进程曾被暂停，则恢复它的执行
进程间通信机制：信号量、消息队列及共享内存，统称为IPC
6.12进程管理
fork()和_exit()分别用于创建一个新进程和终止一个进程，exec()类系统调用是装入一个新程序。
调用fork()进程是父进程，而新进程是子进程。
6.12.1僵尸进程
wait4()系统调用允许进程等待，直到其中一个子进程结束；它返回已终止子进程的进程标识符。
waitpid()允许进程等待一个特殊的子进程。
6.12.2进程组和登录会话
进程组：表示“作业”的抽象
登录回话：包含在指定终端已经开始工作会话的那个进程的所有后代进程——通常情况下，登录会话就是shell进程为用户创建的第一条命令。
6.13内存管理
6.13.1虚拟内存
作为一种逻辑层，处于应用程序的内存请求与硬件内存管理单元之间。虚拟内存的用途和优点：
若干个进程可以并发地执行
应用程序所需内存大于可用物理内存时也可以运行
程序只有部分代码装入内存是进程可以执行它
允许每个进程访问可用物理内存的子集
进程可以共享库函数或程序的一个单独内存映像
程序是可重定位的，也就是说，可以把程序放在物理内存的任何地方
程序员可以编写与机器无关的代码，因为他们不必担心有关物理内存的组织结构
虚拟内存子系统的主要成分是虚拟地址空间。进程所用的一组内存地址不同于物理内存地址。当进程使用一个虚拟地址，内核和MMU协同定位其在内存中的实际物理位置。
CPU包含硬件电路自动把虚拟地址转换成物理地址，把可用的RAM划分成长度为4KB或8KB的页框，并且引入一组页表来指定虚拟地址和物理地址之间的对应关系。
6.13.2随机访问存储器（RAM）的使用
所有的UNIX操作系统将RAM分为两个部分：
其中若干兆字节专门用于存放内核映像（内核代码和内核静态数据结构），其余部分由虚拟内存系统来处理。
6.13.3内核内存分配器
内核内存分配器KMA：满足系统中所有部分对内存的请求。
基于不同算法技术提出的KMA包括：
资源图分配算法
2的幂次方空闲链表
McKusick-Karels分配算法
伙伴（Buddy）系统
Mach的区域（Zone）分配算法
Dynix分配算法
Solaris的Slab分配算法
6.13.4进程虚拟地址空间处理
包括进程可以引用的所有虚拟内存地址。
内核通常用一组内存区域描述符描述进程虚拟地址空间。
例：当进程通过exec()类系统调用开始某个程序的执行时，内核分配给进程的虚拟地址空间由以下内存区组成：
程序的可执行代码
程序的初始化数据
程序的未初始化数据
初始程序栈（即用户态栈）
所需共享库的可执行代码和数据
堆（由程序动态请求的内存）
现代Unix操作系统都采用所谓请求调页的内存分配策略。
6.13.5高速缓存
物理内存的一大优势是用作磁盘和其他块设备的高速缓存。
6.14设备驱动程序
内核通过设备驱动程序和I/O设备交互。

深入理解linux内核书籍介绍

一、《深入理解Linux内核》推荐等级：5颗星
为了透彻理解Linux的工作机理，以及为何它在各种系统上能顺畅运行，你需要深入到内核的心脏。cPu与外部世界的所有交互活动都是由内核处理的，哪些程序会分享处理器的时间，以什么样的顺序来分享。内核不遗余力地管理有限的内存，以使数以千计的进程有效地共享系统资源。内核还精心组织数据传送，使得cPu不再受限于慢速硬盘。
《深入理解Linux内核》第三版将引领你畅游内核中用到的最主要数据结构、算法和编程技巧。如果你的确想了解计算机内部的实现机理，那么作者透过现象探寻本质，提供了颇有价值的深入分析。本书针对具体的Intel平台，讨论了其重要特征，逐行剖析了相关的代码片段。但是，本书涵盖的内容不仅仅局限于代码的机理，还解释了Linux运作方式的理论支撑。
本书第三版涵盖Linux2.6，从中可以看到几乎内核每个子系统都有相当大的变化，首当其冲的是内存管理和块设备部分。本书集中讨论了如下内容：
内存管理，包括文件缓冲、进程交换以及直接内存访问（DMA）
虚拟文件系统层和第二及第三扩展文件系统
进程创建及调度
信号、中断及设备驱动程序的主要接口
定时
内核中的同步
进程间通信（IPC）
程序执行
本书将使你熟悉Linux所有的内在工作机理，但本书不仅仅是一种学术演练。你将了解到什么条件会促使Linux产生*性能，你还会看到，Linux在各种环境下如何满足进程调度、文件访问及内存管理期间系统提出的快速响应要求。本书有助于你充分展现Linux系统的魅力。
简称ULK，相比于LKD的内容不够深入、覆盖面不广，ULK要深入全面得多。
【文章福利】小编推荐自己的Linux内核技术交流群:【891587639】整理了一些个人觉得比较好的学习书籍、视频资料共享在群文件里面，有需要的可以自行添加哦！！！前100名进群领取，额外赠送一份价值699的内核资料包（含视频教程、电子书、实战项目及代码)
二、《Linux内核设计与实现》推荐等级：4颗星
本书基于Linux2.6.34内核详细介绍了Linux内核系统，覆盖了从核心内核系统的应用到内核设计与实现等各方面的内容。
本书主要内容包括：进程管理、进程调度、时间管理和定时器、系统调用接口、内存寻址、内存管理和页缓存、VFS、内核同步以及调试技术等。
同时本书也涵盖了Linux2.6内核中颇具特色的内容，包括CFS调度程序、抢占式内核、块I/O层以及I/O调度程序等。本书采用理论与实践相结合的路线，能够带领读者快速走进Linux内核世界，真正开发内核代码。
简称LKD，内核新人首选必读的书籍.
三、《Linux设备驱动程序》推荐等级：5颗星
《Linux设备驱动程序第3版（影印版）》是经典著作《Linux设备驱动程序》的第3版。如果希望在Linux操作系统上支持计算机外部设备，或者在Linux上运行新的硬件，或者只是希望一般性地了解Linux内核的编程，就一定要阅读本书。本书描述了如何针对各种设备编写驱动程序，而在过去，这些内容仅仅以口头形式交流，或者零星出现在神秘的代码注释中。
简称LDD，驱动开发者必备。
四、《深入理解LINUX网络内幕》推荐等级：4颗星
Linux如此的流行正是得益于它的特性丰富并有效的网络协议栈。如果你曾经惊叹于Linux能够实现如此复杂的工作，或者你只是想通过现实中的例子学习现代网络，《深入理解Linux网络内幕》将会给你指导。
同其他O’Reilly的流行书籍一样，《深入理解Linux网络内幕》清楚地阐述了网络的基本概念，并指导你如何用C语言实现。虽然早先的TCP/IP经验是有用的，但初学者通过本书仍然可以学习到协议本身和大量的应用信息。一旦彻底掌握了这些网络工具，你就可以使用本书所附的代码，准确地指出Linux内核中最重要的部分如何工作。
网络功能的实现或破坏在不同的时候是由不同的代码块完成的，这正是理解网络和实现它的难点中的一部分。本书的成功之一就是描述这些代码块如何集成，以及众多的函数和数据结构之间的关系。《深入理解Linux网络内幕》不仅描述了Linux网络的全貌，而且是理解Linux网络细节的有效指南。
一本讲解网络子系统实现的书，通过这本书，我们可以了解到Linux内核是如何实现复杂的网络功能的。
五、《深入理解Linux虚拟内存管理》推荐等级：5颗星作者：补给站Linux内核https://www.bilibili.com/read/cv15721471/出处：bilibili
?