1. 链表 链表是最基本的数据结构，面试官也常常用链表来考察面试者的基本能力，而且链表相关的操作相对而言比较简单，也适合考察写代码的能力。链表的操作也离不开指针，指针又很容易...
二叉树（binary tree）是一种常见的树形数据结构，其特点是每个结点至多有两棵子树，并且，二叉树的子树有左右树之分，其次序不能任意颠倒。在对二叉树进行遍历之前，我们先构...
I2C总线仅仅使用 SCL 、 SDA 两根信号线就实现了设备之间的数据交互。 由于各种SOC都有自己的I2C总线，为了上层能统一接口，采用这种三层I2C架构. I2C总线驱...
1、CFS的基本思路 在CFS算法引入之前，Linux使用过几种不同的调度算法，一开始的调度器是复杂度为O(n)的始调度算法(实际上每次会遍历所有任务，所以复杂度为O(n))...
1 进程状态模型 在操作系统中，进程的状态模型一般可以用进程五状态模型来概括，其他模型只是在五状态模型上的增删。 1.1 state域状态 对于Linux内核而言，进程的状态...
/################################################################### 任务目标 ：通过定时器产生任务切...
思维导图https://mubu.com/doc/1y91Dl_sPF 嵌入式系统概述 嵌入式系统(Embedded System)：是以应用为中心，以计算机技术为基础，软件...
（一） 调度器： 触发调度（轮转）： ① 非抢占式调度：进程自己发起 ② 抢占式调度：操作系统内核引起。容易引起系统的不一致性，要考虑锁、信号量，但会改善系统的响应能力。 选...
三、进程同步 是指系统中多个进程发生的事件存在某种时序关系，需要相互合作，共同完成一项任务。具体地说，一个进程运行到某一点时，要求另一伙伴进程为它提供消息，在未获得消息之前，...
进程调度策略 https://blog.csdn.net/zhoudaxia/article/details/7375780 ＊＊＊http://www.cnblogs.co...
