字符串匹配算法,這里只做簡(jiǎn)要分析??戳司W(wǎng)上一些文章,但有些圖很多,但我越看越懵TT。所以總結(jié)一篇盡量沒(méi)有圖的。要理解這個(gè)算法,要分兩步。 主串t與模式串p的匹配。 匹配過(guò)程中...
題記:當(dāng)你看到一堆讓你摸不著頭腦的崩潰堆棧,夾雜著若干OOM崩潰的時(shí)候,那就是在告訴你——是時(shí)候優(yōu)化內(nèi)存了。 最近這段時(shí)間一直在跟進(jìn)安卓崩潰的問(wèn)題,跟了有三個(gè)月了,雖然有一些...
start 下面我們看一下nativeCreate的實(shí)現(xiàn) nativeCreate 在java_lang_Thread.cc中看到對(duì)這個(gè)方法的注冊(cè) 對(duì)NATIVE_METHO...
構(gòu)造方法 thread的構(gòu)造方法分成了兩類(lèi),1類(lèi)是我們平時(shí)使用的公開(kāi)構(gòu)造方法: 另外還有一個(gè)構(gòu)造方法,是安卓添加的用于runtime調(diào)用,內(nèi)部初始化調(diào)用的方法也和上面不同。我...
futex同步機(jī)制包括用戶(hù)態(tài)的原子操作和內(nèi)核態(tài)的futex系統(tǒng)調(diào)用兩部分組成,其調(diào)用原型如下: 在futex系統(tǒng)調(diào)用內(nèi)部是通過(guò)do_futex()完成具體操作 futex系統(tǒng)...
上一篇我們從用戶(hù)空間分析了service_manager如何開(kāi)啟第一個(gè)binder的,這一篇我們就開(kāi)始從內(nèi)核空間的角度來(lái)分析。 這一節(jié)的代碼不在framework中,現(xiàn)在在a...
binder第一部分,我們從用戶(hù)空間的service_manager.c 看起,看看第一個(gè)binder是如何啟動(dòng)運(yùn)行的~ service_manager.c :: main ...
本次系列的內(nèi)容如下: Android啟動(dòng)流程——1 序言、bootloader引導(dǎo)與Linux啟動(dòng)Android系統(tǒng)啟動(dòng)——2 init進(jìn)程Android系統(tǒng)啟動(dòng)——3 in...
本次系列的內(nèi)容如下: Android啟動(dòng)流程——1 序言、bootloader引導(dǎo)與Linux啟動(dòng)Android系統(tǒng)啟動(dòng)——2 init進(jìn)程Android系統(tǒng)啟動(dòng)——3 in...
前言 在閱讀Android底層源碼,特別是關(guān)于Linux內(nèi)核的代碼時(shí)候,如果對(duì)Linux內(nèi)核整體上沒(méi)有一定的認(rèn)知,閱讀起來(lái)一定很幸苦,本文就總結(jié)一下Linux內(nèi)核內(nèi)存管理系統(tǒng)...
大佬牛逼,隨便一搜,找到一篇靠譜的點(diǎn)進(jìn)來(lái)一看,又是您的。。。竟然有點(diǎn)感動(dòng)哈哈哈
Android跨進(jìn)程通信IPC之3——關(guān)于"JNI"的那些事Android跨進(jìn)程通信IPC整體內(nèi)容如下 1、Android跨進(jìn)程通信IPC之1——Linux基礎(chǔ)2、Android跨進(jìn)程通信IPC之2——Bionic3、Android跨...
轉(zhuǎn)眼間從java8引入的lambda也已經(jīng)不再是個(gè)新鮮玩意兒了,然而筆者對(duì)它卻是熟悉又陌生。網(wǎng)上已經(jīng)有很多大佬寫(xiě)的相關(guān)文章,筆者今天就站在巨人們的肩膀上簡(jiǎn)單分析一下,嘿嘿嘿。...