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總線(xiàn)僅僅使用 SCL 冷守、 SDA 兩根信號(hào)線(xiàn)就實(shí)現(xiàn)了設(shè)備之間的數(shù)據(jù)交互刀崖。 由于各種SOC都有自己的I2C總線(xiàn)，為了上層能統(tǒng)一接口拍摇，采用這種三層I2C架構(gòu). I2C總線(xiàn)驅(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...
