2017年01月_chwnpp2

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 [笔记]《Linux内核设计与实现》第十一章定时器和时间管理

目前正在通读《Linux内核设计与实现》一书，本文是对第十一章的总结。系统定时器和时钟中断处理程序是Linux系统内核管理机制中的中枢。主要是概念：体系结构提供了两种设备进行计时：系统定时器和实时时钟。1.实时时钟RTC，用来持久存放系统时间，即便是系统关闭后，它也可以靠主板上的微型电池提供的电力保持系统的计时。实时时钟最主要的作用是在启动时初始化xtime变量。2

2017-01-13 11:53:07 337

原创 [笔记]《Linux内核设计与实现》第九、十章内核同步

目前正在通读《Linux内核设计与实现》一书，本文是对第九章、第十章的总结。1.前置概念：临界区：也叫临界段，就是访问和操作共享数据的代码段。竞争条件：race conditions，发生了多个执行线程处于同一个临界区中同时执行的情况，我们就称它是竞争条件。同步：synchronization，避免并发和防止竞争条件，就称为同步。伪并发：多个任务不真是同时发生的，而是相互交叉进

2017-01-12 14:48:12 286

原创 [笔记]《Linux内核设计与实现》第七、八章中断处理

目前正在通读《Linux内核设计与实现》一书，本文是对第七章、第八章的总结。一些细节，不知道是翻译的原因还是本身就比较晦涩，看完之后没怎么看明白。1.几个概念：1.1.中断：中断就是由硬件来打断操作系统。中断本质上是一种特殊的电信号，由硬件设备发向处理器。处理器接收到中断后，会马上向操作系统反映信号的到来，然后由操作系统负责处理这些新到来的数据。中断可以随时产生，内核随时可能因为新

2017-01-09 21:03:52 464

原创 [笔记]《Linux内核设计与实现》第六章内核数据结构

目前正在通读《Linux内核设计与实现》一书，本文是对第五章的总结。通用数据结构：链表、队列、映射、二叉树；是Linux内核常用的内建数据结构，书中反复强调要重用，不要再另行造轮子。1.链表Linux内核的标准链表是：环形双向链表；在Linux中的实现是：将链表结构塞入数据结构。如struct fox{ unsigned long tail_length; unsign

2017-01-05 14:50:22 428

原创 [笔记]《Linux内核设计与实现》第五章系统调用

目前正在通读《Linux内核设计与实现》一书，本文是对第五章的总结。1.系统调用是什么？由内核提供的一组接口，在Linux中，系统调用是用户空间访问内核的唯一手段；除异常和陷入外，它们是内核唯一的合法入口。2.与库函数和应用程序接口（API）有怎样的关系？3.如何增加系统调用？3.1 限定词：asmlinkage所有的系统调用都需要这个限定词。这是一个编译命令，通知编译

2017-01-03 20:02:35 389

原创 [笔记]《Linux内核设计与实现》第四章进程调度

目前正在通读《Linux内核设计与实现》一书，本文是对第四章的总结。进程调度的原因不难理解，有限数目的CPU、数目众多的应用，就必须有个类似交警的角色来进行平衡和调度。进程调度的基本思路是啥？对进程进行分级、分优先级。进程分为两级：实时进程 vs 普通进程，相应地，优先级也分为两大类：实时优先级和普通优先级。相应地，调度策略也分为三大类：SCHED_FIFO、SCHED_RR和

2017-01-03 10:41:04 363