1. 鏈表 鏈表是最基本的數(shù)據(jù)結(jié)構(gòu)夺溢，面試官也常常用鏈表來(lái)考察面試者的基本能力阔逼，而且鏈表相關(guān)的操作相對(duì)而言比較簡(jiǎn)單拯辙，也適合考察寫(xiě)代碼的能力。鏈表的操作也離不開(kāi)指針颜价，指針又很容易...
二叉樹(shù)（binary tree）是一種常見(jiàn)的樹(shù)形數(shù)據(jù)結(jié)構(gòu)周伦，其特點(diǎn)是每個(gè)結(jié)點(diǎn)至多有兩棵子樹(shù)，并且未荒，二叉樹(shù)的子樹(shù)有左右樹(shù)之分专挪，其次序不能任意顛倒。在對(duì)二叉樹(shù)進(jìn)行遍歷之前片排，我們先構(gòu)...
I2C總線僅僅使用 SCL 率寡、 SDA 兩根信號(hào)線就實(shí)現(xiàn)了設(shè)備之間的數(shù)據(jù)交互迫卢。 由于各種SOC都有自己的I2C總線，為了上層能統(tǒng)一接口冶共，采用這種三層I2C架構(gòu). I2C總線驅(qū)...
1捅僵、CFS的基本思路 在CFS算法引入之前家卖，Linux使用過(guò)幾種不同的調(diào)度算法，一開(kāi)始的調(diào)度器是復(fù)雜度為O(n)的始調(diào)度算法(實(shí)際上每次會(huì)遍歷所有任務(wù)庙楚，所以復(fù)雜度為O(n))...
1 進(jìn)程狀態(tài)模型 在操作系統(tǒng)中馒闷，進(jìn)程的狀態(tài)模型一般可以用進(jìn)程五狀態(tài)模型來(lái)概括酪捡，其他模型只是在五狀態(tài)模型上的增刪。 1.1 state域狀態(tài) 對(duì)于Linux內(nèi)核而言窜司，進(jìn)程的狀態(tài)...
/################################################################### 任務(wù)目標(biāo) ：通過(guò)定時(shí)器產(chǎn)生任務(wù)切...
思維導(dǎo)圖https://mubu.com/doc/1y91Dl_sPF 嵌入式系統(tǒng)概述 嵌入式系統(tǒng)(Embedded System)：是以應(yīng)用為中心帅涂，以計(jì)算機(jī)技術(shù)為基礎(chǔ)，軟件...
（一） 調(diào)度器： 觸發(fā)調(diào)度（輪轉(zhuǎn)）： ① 非搶占式調(diào)度：進(jìn)程自己發(fā)起 ② 搶占式調(diào)度：操作系統(tǒng)內(nèi)核引起产捞。容易引起系統(tǒng)的不一致性醇锚，要考慮鎖、信號(hào)量坯临，但會(huì)改善系統(tǒng)的響應(yīng)能力焊唬。 選...
三、進(jìn)程同步 是指系統(tǒng)中多個(gè)進(jìn)程發(fā)生的事件存在某種時(shí)序關(guān)系挟炬，需要相互合作鸥滨，共同完成一項(xiàng)任務(wù)。具體地說(shuō)谤祖，一個(gè)進(jìn)程運(yùn)行到某一點(diǎn)時(shí)婿滓，要求另一伙伴進(jìn)程為它提供消息，在未獲得消息之前粥喜，...
進(jìn)程調(diào)度策略 https://blog.csdn.net/zhoudaxia/article/details/7375780 ＊＊＊http://www.cnblogs.co...
