計算機運行在物理世界中，物理世界中的一切活動都需要消耗能量。能量的形式有很多種，如熱能、核能、化學能等。計算機消耗的是電能，其來源是電池或者外電源。計算機內(nèi)部有一個部件叫做電源管理芯片(PMIC)，它接收外部的電能，然后轉(zhuǎn)化為不同電壓的電流，向系統(tǒng)的各個硬件供電。什么硬件需要多少伏的電壓，都是由相應(yīng)的電氣標準規(guī)定好了的，各個硬件廠商按照標準生成硬件就可以了。上電的過程是由硬件自動完成的，不需要軟件的參與。因為硬件不上電的話，軟件也沒法運行啊。但是當硬件運行起來之后，軟件就可以對硬件的電源狀態(tài)進行管理了。電源管理的內(nèi)容包括電源狀態(tài)管理和省電管理。電源狀態(tài)管理是對整個系統(tǒng)的供電狀態(tài)進行管理，內(nèi)容包括睡眠、休眠、關(guān)機、重啟等操作。省電管理是因為電能不是免費的，我們應(yīng)該盡量地節(jié)省能源，尤其是對于一些手持設(shè)備來說，電能雖然并不昂貴但是卻非常珍貴，因為電池的容量非常有限。不過省電管理也不能一味地省電，還要考慮性能問題，在性能與功耗之間達到平衡。
在我仔細研究Linux內(nèi)核中的ftrace之后，發(fā)現(xiàn)ftrace中的各個tracers的作用一直被人們嚴重低估了, 比如我們會花了大量的時間去理解Linux內(nèi)核中的一塊代碼，然后猜測可能的執(zhí)行流， 但是ftrace會首先直接告訴你整個執(zhí)行流，然后你再去查看代碼，這樣無論從效率和準確度來講都是極大的提升。
雖然經(jīng)常更新內(nèi)核版本通常被認為是一種安全最佳實踐，但由于各種原因，尤其是生產(chǎn)環(huán)境中的服務(wù)器無法這樣操作。這就意味著在機器運行時，會存在利用已知的漏洞(當然，還會有一些未知的漏洞)來進行攻擊的情況，所以需要某種方法來檢測和阻止對這些漏洞的利用，這正是Linux Kernel Runtime Guard(Linux內(nèi)核運行時保護LKRG)誕生目的所在。
從文章Linux Kernel運行時安全檢測之LKRG-原理篇可以看到，LKRG可以對正在運行的Linux內(nèi)核進行檢測，并希望能夠及時響應(yīng)對正在運行的進程用戶id等憑證未經(jīng)授權(quán)的修改(完整性檢查)。對于進程憑據(jù)，LKRG嘗試檢測漏洞，并在內(nèi)核根據(jù)未經(jīng)授權(quán)的憑據(jù)授予訪問權(quán)限(例如打開文件)之前采取行動。并且是以可加載的內(nèi)核模塊的形式，檢測正在運行的內(nèi)核是否存在更改情況，以表明正在對其使用某種類型的漏洞利用。除此之外，它還可以檢查系統(tǒng)上運行的進程，以查找對各種憑證的未經(jīng)授權(quán)修改，以防止這些更改授予額外的訪問權(quán)限。
邢孟棒，曾供職于阿里、網(wǎng)易，目前在騰訊云專職做性能優(yōu)化方向。Linux 業(yè)余愛好者，偏好鉆研各類工具源碼與底層技術(shù)原理。在日常的性能工程實踐中，比較注重方法論的探索、優(yōu)化案例的沉淀。熱衷于 eBPF 技術(shù)，擅長傳統(tǒng)工具與 BPF 工具的結(jié)合應(yīng)用。
大家都聽說過紅黑樹，也都知道紅黑樹很厲害，是計算機里面評價非常高的數(shù)據(jù)結(jié)構(gòu)。但是每當想學習紅黑樹的時候，卻總是找不到通俗易懂很好理解的學習資料。很多書上上來就是紅黑樹的定義，然后就是紅黑樹的實現(xiàn)，直接就把人給整暈了。光看紅黑樹的定義就有5條，為什么要有5條定義，為什么要這么定義，這么定義是什么意思，光定義都讓人懵了，更別說實現(xiàn)了。我看最近抖音上有很多人在講底層邏輯，只要你掌握了底層邏輯，其它的問題都不在話下，今天我們也來講一講紅黑樹的底層邏輯。在講之前我們先介紹一下紅黑樹的誕生，紅黑樹是Rudolf Bayer在1972年首先提出來的，不過當時并不叫紅黑樹，而是叫對稱二叉 B 樹(symmetric binary B-trees)。后來在1978年Leo J. Guibas 和 Robert Sedgewick 對此數(shù)據(jù)結(jié)構(gòu)進行了修改和完善，并重新命名為紅黑樹。為什么叫紅黑樹呢？有兩種說法，因為紅黑樹中要對節(jié)點連接做兩種顏色的區(qū)分，一說是因為當時的書寫筆只有紅色和黑色兩種顏色，另一說是當時的打印機只有紅和黑兩種顏色。
我們先來說一說什么是排序、為什么要排序。什么是排序，這個很簡單，就是把無序的東西按照一定的規(guī)則順序排列成升序或者降序。為什么要排序，有兩個原因，一是為了方便后面的查找，如果沒有排序的話只能進行線性查找，時間復(fù)雜度是O(n)，如果排序了就可以進行二分查找，時間復(fù)雜度是O(logn)，復(fù)雜度一下子就大大降低了。我們來說明一下這兩種復(fù)雜度的差別有多么懸殊(雖然用詞錯誤，但是這么用確實很符合氣氛)，假設(shè)n是10億的話，O(n)還是10億，而O(logn)是30多(以2為底，假設(shè)系數(shù)是1)，30多和10億比都可以忽略不計了。二是為了顯示的時候按照順序顯示，人類的習慣就是喜歡看有序的東西。
在我仔細研究Linux內(nèi)核中的ftrace之后，發(fā)現(xiàn)ftrace中的各個tracers的作用一直被人們嚴重低估了, 比如我們會花了大量的時間去理解Linux內(nèi)核中的一塊代碼，然后猜測可能的執(zhí)行流， 但是ftrace會首先直接告訴你整個執(zhí)行流，然后你再去查看代碼，這樣無論從效率和準確度來講都是極大的提升。
我們先拿人來做個類比，人與人之間為什么要通信，有兩個原因。首先是因為你有和對方溝通的需求，如果你都不想搭理對方，那就肯定不用通信了。其次是因為有空間隔離，如果你倆在一起，對方就站在你面前，你有話直說就行了，不需要通信。此時你非要給對方打個電話或者發(fā)個微信，是不是顯得非常奇怪、莫名其妙。如果你倆不在一塊，還有事需要溝通，此時就需要通信了。通信的方式有點烽火、送信鴿、寫信、發(fā)電報、打電話、發(fā)微信等。采取什么樣的通信方式跟你的需求、通信量的大小、以及客觀上能否實現(xiàn)有關(guān)。
正如Linus Torvalds曾經(jīng)說過的，大多數(shù)安全問題都是bug造成的，而bug又是軟件開發(fā)過程的一部分，是軟件就有bug。至于是安全還是非安全漏洞BUG，內(nèi)核社區(qū)的做法就是盡可能多的測試，找出更多潛在漏洞這樣近似于黑名單的做法。Greg Kroah-Hartman說：“一旦我們修復(fù)了它，我們就將它放到我們的棧分析規(guī)則中，以便于以后不再重新出現(xiàn)這個bug。”如果沒有2015年11月5號華盛頓郵報的一篇關(guān)于內(nèi)核安全性的爆炸性專題報道《Net of insecurity the kernel of the argument》，內(nèi)核社區(qū)應(yīng)該仍會固守“A bug is bug”的理念（雖然如今也沒有改變太多）。這篇文章狠狠的批評了內(nèi)核社區(qū)對內(nèi)核安全的態(tài)度，批評Linux “沒有一個系統(tǒng)性的機制能在黑客之前發(fā)現(xiàn)和解決安全問題，或引入更新的防御技術(shù)”，“甚至Linux內(nèi)核開發(fā)社區(qū)都沒有一個首席安全官”等等。
我是從ARM7TDMI開始接觸ARM架構(gòu)的，當時很幸運有DSP的學習基礎(chǔ)，同時遇到了把ARM架構(gòu)和操作系統(tǒng)結(jié)合講解的書籍。這樣，結(jié)合自己不斷的實踐，一直可以跟上ARM架構(gòu)的演進。長期的跟蹤也讓我容易能看到ARM的趨勢，我從Linaro在做ARM NEON指令集優(yōu)化關(guān)注到Linaro，后面持續(xù)的關(guān)注以Linaro為首ARM生態(tài)組織的發(fā)展，幾年后的2017年，我作為演講人分享了ARM架構(gòu)下的一個TLB性能優(yōu)化方案，實現(xiàn)了從關(guān)注到深度參與到過程。
我們生活中幾乎到處都能接觸到計算機，從我們?nèi)粘Ｊ褂玫氖謾C、平板，到辦公使用的筆記本、臺式機，到銀行的ATM機，到各處可見的監(jiān)控設(shè)備，還有我們平時看不見但是我們?yōu)g覽的網(wǎng)頁其所在的服務(wù)器，還有微信、抖音等我們?nèi)粘Ｋ玫腁PP它們所在的服務(wù)器，等等，這些都是計算機。如果沒有了計算機，我們的生活將難以想象。那么究竟什么是計算機呢，這個還真不好下定義的，那我們就來看一下百度百科對計算機的定義：計算機俗稱電腦，是現(xiàn)代一種用于高速計算的電子計算機器，可以進行數(shù)值計算，又可以進行邏輯計算，還具有存儲記憶功能。是能夠按照程序運行，自動、高速處理海量數(shù)據(jù)的現(xiàn)代化智能電子設(shè)備。計算機的應(yīng)用非常廣泛，從我們?nèi)粘Ｗ畛Ｒ姷呐_式機、筆記本到手機平板都是計算機，而且大到服務(wù)器、超級計算機，小到各種嵌入式設(shè)備也都是計算機?，F(xiàn)在我們對計算機既有了感性的認識，又知道了的它的權(quán)威定義，那么計算機是怎么產(chǎn)生的呢，下面我們來看一看計算機的發(fā)展史。
在我仔細研究Linux內(nèi)核中的ftrace之后，發(fā)現(xiàn)ftrace中的各個tracers的作用一直被人們嚴重低估了, 比如我們會花了大量的時間去理解Linux內(nèi)核中的一塊代碼，然后猜測可能的執(zhí)行流， 但是ftrace會首先直接告訴你整個執(zhí)行流，然后你再去查看代碼，這樣無論從效率和準確度來講都是極大的提升。
隨著2003年10月安迪魯賓聯(lián)合幾位朋友創(chuàng)建了Android公司，后來影響眾人的智能設(shè)備操作系統(tǒng)公司由此而生（2005年被Google收購）?，F(xiàn)如今，世界上越來越多的智能終端包括手機、TV、SmartBox和IoT、汽車、多媒體設(shè)備等等，均深度使用Android系統(tǒng)，而Android的底層正是Linux內(nèi)核，這也讓Linux內(nèi)核的安全性對Android產(chǎn)生重大影響。但由于Android由于想繞過商業(yè)授權(quán)的問題，又研究出來了以bionic取代Glibc、以Skia取代Cairo等類似的方案，使用的不是標準內(nèi)核和GNU/Linux。由于這些原因，Google在Android內(nèi)核開源的問題上，理念和Linux內(nèi)核社區(qū)不是十分的匹配，這也導(dǎo)致了Android對內(nèi)核做了大量的針對性修改，但是無法合入到Upstream上。這也導(dǎo)致了Android內(nèi)核在安全側(cè)有部分不同于Linux內(nèi)核，側(cè)重點也存在不同。
在我仔細研究Linux內(nèi)核中的ftrace之后，發(fā)現(xiàn)ftrace中的各個tracers的作用一直被人們嚴重低估了, 比如我們會花了大量的時間去理解Linux內(nèi)核中的一塊代碼，然后猜測可能的執(zhí)行流， 但是ftrace會首先直接告訴你整個執(zhí)行流，然后你再去查看代碼，這樣無論從效率和準確度來講都是極大的提升。
本站介紹 歡迎投稿 隱私聲明 廣告業(yè)務(wù) 網(wǎng)站地圖 聯(lián)系我們 誠聘英才
21ic電子網(wǎng) 2000- 版權(quán)所有
