1. 鏈表 鏈表是最基本的數(shù)據(jù)結構磷斧，面試官也常常用鏈表來考察面試者的基本能力，而且鏈表相關的操作相對而言比較簡單毅糟，也適合考察寫代碼的能力红选。鏈表的操作也離不開指針，指針又很容易...
二叉樹（binary tree）是一種常見的樹形數(shù)據(jù)結構，其特點是每個結點至多有兩棵子樹迹辐，并且蝶防，二叉樹的子樹有左右樹之分，其次序不能任意顛倒明吩。在對二叉樹進行遍歷之前间学，我們先構...
I2C總線僅僅使用 SCL 低葫、 SDA 兩根信號線就實現(xiàn)了設備之間的數(shù)據(jù)交互。 由于各種SOC都有自己的I2C總線仍律，為了上層能統(tǒng)一接口嘿悬，采用這種三層I2C架構. I2C總線驅...
1善涨、CFS的基本思路 在CFS算法引入之前，Linux使用過幾種不同的調度算法草则，一開始的調度器是復雜度為O(n)的始調度算法(實際上每次會遍歷所有任務钢拧，所以復雜度為O(n))...
1 進程狀態(tài)模型 在操作系統(tǒng)中娶靡，進程的狀態(tài)模型一般可以用進程五狀態(tài)模型來概括牧牢，其他模型只是在五狀態(tài)模型上的增刪看锉。 1.1 state域狀態(tài) 對于Linux內核而言姿锭，進程的狀態(tài)...
/################################################################### 任務目標 ：通過定時器產(chǎn)生任務切...
思維導圖https://mubu.com/doc/1y91Dl_sPF 嵌入式系統(tǒng)概述 嵌入式系統(tǒng)(Embedded System)：是以應用為中心腔寡，以計算機技術為基礎焚鲜，軟件...
（一） 調度器： 觸發(fā)調度（輪轉）： ① 非搶占式調度：進程自己發(fā)起 ② 搶占式調度：操作系統(tǒng)內核引起。容易引起系統(tǒng)的不一致性凭语，要考慮鎖葱她、信號量，但會改善系統(tǒng)的響應能力似扔。 選...
三豪墅、進程同步 是指系統(tǒng)中多個進程發(fā)生的事件存在某種時序關系，需要相互合作黔寇，共同完成一項任務偶器。具體地說，一個進程運行到某一點時缝裤，要求另一伙伴進程為它提供消息状囱，在未獲得消息之前，...
進程調度策略 https://blog.csdn.net/zhoudaxia/article/details/7375780 ＊＊＊http://www.cnblogs.co...
