面試必問的安卓虛擬機(jī),你真的掌握了么母蛛?——安卓虛擬機(jī)基礎(chǔ)知識(shí)回顧

image

前言

21世紀(jì)翩剪,安卓虛擬機(jī)正在一步步的走入我們的生活,小到個(gè)人部分朋友在電腦上使用安卓虛擬機(jī)玩手游彩郊,大到安卓從業(yè)人員在虛擬機(jī)上面跑程序前弯。不得不承認(rèn)蚪缀,對于每一位Androider 而言,安卓虛擬機(jī)是我們?nèi)粘i_發(fā)中不可或缺的一環(huán)恕出,但是關(guān)于安卓虛擬機(jī)的一些知識(shí)點(diǎn)和小細(xì)節(jié)你真的完全掌握了么询枚?本文將就主要包括 dex file, oat file, mirror::Class, ArtField, ArtMethod, DexCache, ClassTable,這一塊內(nèi)容進(jìn)行一個(gè)簡單的概述和討論浙巫,希望新手們多多學(xué)習(xí)金蜀,老手們溫故而知新。

在這里的畴,歡迎大家在評論區(qū)留下您的高見或者是提出疑問渊抄、異議,歡迎各位朋友前來討論丧裁,互相交流护桦,最后,如果覺得本文寫的不錯(cuò)的朋友可以點(diǎn)個(gè)關(guān)注煎娇,咱們每日更新高質(zhì)量Android進(jìn)階知識(shí)二庵,歡迎指正。

dex2oat 觸發(fā)場景

dex2oat 的作用:對 dex 文件進(jìn)行編譯逊桦,根據(jù)參數(shù)眨猎,生成 oat vdex art 文件。

image

image

各種文件

.dex
主要看下 class_def强经,class_def 代表的是類的基本信息睡陪,關(guān)鍵內(nèi)容:

  • class_idx/superclass_idx:string_id 的索引,類名字符串
  • interfaces_off:數(shù)組匿情,對應(yīng)的是實(shí)現(xiàn)的接口類型 id
    • type_list -> type_item -> type_idx
  • class_data_off:所有成員變量和成員函數(shù)信息
    • 定義兰迫、繼承和實(shí)現(xiàn)的函數(shù)
    • 除了 direct_methods 以外的
    • static, private, constructor
    • direct_methods
    • virtual_methods
    • class_data_item
  • code_item 是什么?
    • code_item 存儲(chǔ)的是 dex 中的字節(jié)碼炬称,用解釋器來執(zhí)行

DexFile:

DexFile(const uint8_t* base,
          size_t size,
          const uint8_t* data_begin,
          size_t data_size,
          const std::string& location,
          uint32_t location_checksum,
          const OatDexFile* oat_dex_file,
          std::unique_ptr<DexFileContainer> container,
          bool is_compact_dex);
  const Header* const header_;
  const dex::StringId* const string_ids_;
  const dex::TypeId* const type_ids_;
  const dex::FieldId* const field_ids_;
  const dex::MethodId* const method_ids_;
  const dex::ProtoId* const proto_ids_;
  const dex::ClassDef* const class_defs_;

  // If this dex file was loaded from an oat file, oat_dex_file_ contains a
  // pointer to the OatDexFile it was loaded from. Otherwise oat_dex_file_ is
  // null.
  mutable const OatDexFile* oat_dex_file_;
};

如果該 dex 是從一個(gè) oat 文件里獲取的汁果,DexFile 中還包括一個(gè) oat_dex_file 的指針,指向?qū)τ诘?oat file玲躯。后面 loadClass 時(shí)會(huì)用到這個(gè)指針据德。

Dex 文件里保存的是符號(hào)引用,需要經(jīng)過一次解析才能拿到最終信息跷车,比如獲取類的名稱棘利,需要通過 string_id 去 string_data 里找一下才知道。

DexCache 的存在就是為了避免重復(fù)解析朽缴。

.odex
DVM 上使用善玫。

image

.odex 在 dex 文件前增加了 header 信息,后面增加了其他 dex 的依賴和一些輔助信息密强。

.oat

ART 上使用茅郎。

Oat 文件是一種特殊的 ELF 文件格式蜗元,它包含 dex 文件編譯得到的機(jī)器指令,在 8.0 以下包括原始的 dex 內(nèi)容系冗,8.0 之后 raw dex 在 quicken 化之后是在 .vdex 里奕扣。

image
  • oat data section 對應(yīng)的是 dex 文件相關(guān)信息(8.0 之后在 .vdex 文件中)
  • oat exec section 對應(yīng)的是 dex 編譯生成的機(jī)器指令

.vdex

image
  • VerifierDeps 用于快速校驗(yàn) dex 里 method 合法性
    8.0 增加,目的是減少 dex2oat 時(shí)間
image

dex2oat::Setup():

        // No need to verify the dex file when we have a vdex file, which means it was already
        // verified.
        const bool verify =
            (input_vdex_file_ == nullptr) && !compiler_options_->AssumeDexFilesAreVerified();
        if (!oat_writers_[i]->WriteAndOpenDexFiles(
            vdex_files_[i].get(),
            verify,
            update_input_vdex_,
            copy_dex_files_,
            &opened_dex_files_map,
            &opened_dex_files)) {
          return dex2oat::ReturnCode::kOther;
        }

如果之前做過 dex2oat毕谴,有 vdex 文件成畦,下次執(zhí)行 dex2oat 時(shí)(比如系統(tǒng) OTA)就可以省去重新 verify dex 的過程。

類信息

mirror::Class

// C++ mirror of java.lang.Class
class MANAGED Class final : public Object {
  // Defining class loader, or null for the "bootstrap" system loader.
  HeapReference<ClassLoader> class_loader_;

  // 數(shù)組元素的類型
  // (for String[][][], this will be String[][]). null for non-array classes.
  HeapReference<Class> component_type_;

  // 這個(gè)類對應(yīng)的 DexCache 對象涝开,虛擬機(jī)直接創(chuàng)建的類沒有這個(gè)值(數(shù)組循帐、基本類型)
  HeapReference<DexCache> dex_cache_;

  //接口表,包括自己實(shí)現(xiàn)的和繼承的
  HeapReference<IfTable> iftable_;

  // 類名舀武,"java.lang.Class" or "[C"
  HeapReference<String> name_;

  HeapReference<Class> super_class_;

  //虛函數(shù)表拄养,invoke-virtual 調(diào)用的函數(shù),包括父類的和當(dāng)前類的
  HeapReference<PointerArray> vtable_;

  //本類定義的非靜態(tài)成員银舱,不包括父類的瘪匿。
  uint64_t ifields_;

  /* [0,virtual_methods_offset_):本類的direct函數(shù)
     [virtual_methods_offset_,copied_methods_offset_):本類的virtual函數(shù)
     [copied_methods_offset_, ...) 諸如miranda函數(shù)等  */
  uint64_t methods_;

  // Static fields length-prefixed array.
  uint64_t sfields_;

  uint32_t access_flags_;
  uint32_t class_flags_;

  // Total size of the Class instance; used when allocating storage on gc heap
  uint32_t class_size_;

  // Tid used to check for recursive <clinit> invocation.
  pid_t clinit_thread_id_;
  static_assert(sizeof(pid_t) == sizeof(int32_t), "java.lang.Class.clinitThreadId size check");

  // ClassDef index in dex file, -1 if no class definition such as an array.
  int32_t dex_class_def_idx_;

  // Type index in dex file.
  int32_t dex_type_idx_;
};

Class 成員變量比較多,重點(diǎn)關(guān)注這幾個(gè):

  • iftable_:
    • 接口類所對應(yīng)的 Class 對象
    • 該接口類中的方法寻馏。
    • 保存該類直接實(shí)現(xiàn)或間接實(shí)現(xiàn)(繼承)的接口信息
    • 接口信息包含兩個(gè)部分
  • vtable_:
    • 保存該類直接定義或間接定義的 virtual 方法
    • 比如Object類中的wait棋弥、notify、toString 等方法
  • methods_:
    • 只包含本類直接定義的 direct诚欠、virtual 方法和 Miranda 方法
    • 一般 vtable_ 包含內(nèi)容會(huì)多于 methods_
  • sfields_ 靜態(tài)變量
  • ifields_ 實(shí)例變量
    • ClassLinker::LoadClass 階段分配內(nèi)存和設(shè)置數(shù)據(jù)

ArtField

class ArtField {
  GcRoot<mirror::Class> declaring_class_;
  uint32_t access_flags_ = 0;

  // 在 dex 中 field_ids 數(shù)組中的索引
  uint32_t field_dex_idx_ = 0顽染;
 //成員變量的offset  
  uint32_t offset_ = 0;
}

一個(gè) ArtField 對象代表類中的一個(gè)成員變量。

offset_ 含義:

  • 如果是靜態(tài)成員變量轰绵,offset_ 代表變量的存儲(chǔ)空間在 Class 對象的內(nèi)存布局里的起始位置
  • 如果是非靜態(tài)成員變量粉寞,offset_ 代表在 Object 對象的內(nèi)存布局里的起始位置

ArtMethod

image

ArtMethod 代表一個(gè)運(yùn)行在 Android Runtime 中的 Java 側(cè)的方法,主要結(jié)構(gòu):

class ArtMethod {

 protected:
  GcRoot<mirror::Class> declaring_class_;

  std::atomic<std::uint32_t> access_flags_;

  //在 dex file 中的位置
  // Offset to the CodeItem. 
  uint32_t dex_code_item_offset_;
  //在 dex 中 method_id 的 index左腔,通過它獲取名稱等信息
  uint32_t dex_method_index_;

  /* End of dex file fields. */

  // static/direct method -> declaringClass.directMethods
  // virtual method -> vtable
  // interface method -> ifTable
  uint16_t method_index_;

  // 調(diào)用一次加一唧垦,超過閾值可能會(huì)被編譯成本地方法
  uint16_t hotness_count_;

  // Fake padding field gets inserted here.

  // Must be the last fields in the method.
  struct PtrSizedFields {
    //方法入口地址
    void* entry_point_from_quick_compiled_code_;
  } ptr_sized_fields_;
}

這個(gè) entry_point 是在 ClassLinker#LinkCode 時(shí)設(shè)置的入口,后面執(zhí)行這個(gè)方法時(shí)液样,不論是解釋執(zhí)行還是以本地機(jī)器指令執(zhí)行振亮,都通過 ArtMethod 的 GetEntryPointFromCompiledCode 獲取入口點(diǎn)。

緩存

ClassTable

image

每個(gè) ClassLoader 有一個(gè) class_table_鞭莽,它的成員主要是一個(gè) ClassSet vector:

 ClassTable:
  // Lock to guard inserting and removing.
  mutable ReaderWriterMutex lock_;
  // We have a vector to help prevent dirty pages after the zygote forks by calling FreezeSnapshot.
  std::vector<ClassSet> classes_ GUARDED_BY(lock_);

  // Hash set that hashes class descriptor, and compares descriptors and class loaders. Results
  // should be compared for a matching class descriptor and class loader.
  typedef HashSet<TableSlot,
                  TableSlotEmptyFn,
                  ClassDescriptorHashEquals,
                  ClassDescriptorHashEquals,
                  TrackingAllocator<TableSlot, kAllocatorTagClassTable>> ClassSet;

通過 ClassLinker::InsertClass 插入到 ClassTable 中

  • ClassLinker::InsertClassTableForClassLoader
    • ClassLinker::RegisterClassLoader 創(chuàng)建 ClassTable
void ClassLinker::RegisterClassLoader(ObjPtr<mirror::ClassLoader> class_loader) {
  CHECK(class_loader->GetAllocator() == nullptr);
  CHECK(class_loader->GetClassTable() == nullptr);
  Thread* const self = Thread::Current();
  ClassLoaderData data;
  data.weak_root = self->GetJniEnv()->GetVm()->AddWeakGlobalRef(self, class_loader);
  // Create and set the class table.
  data.class_table = new ClassTable;
  class_loader->SetClassTable(data.class_table);
  // Create and set the linear allocator.
  data.allocator = Runtime::Current()->CreateLinearAlloc();
  class_loader->SetAllocator(data.allocator);
  // Add to the list so that we know to free the data later.
  class_loaders_.push_back(data);
}

調(diào)用處:

image

FindClass 時(shí)會(huì)調(diào)用 LookupClass 查詢:

ObjPtr<mirror::Class> ClassLinker::LookupClass(Thread* self,
                                               const char* descriptor,
                                               size_t hash,
                                               ObjPtr<mirror::ClassLoader> class_loader) {
  ReaderMutexLock mu(self, *Locks::classlinker_classes_lock_);
  ClassTable* const class_table = ClassTableForClassLoader(class_loader);
  if (class_table != nullptr) {
    ObjPtr<mirror::Class> result = class_table->Lookup(descriptor, hash);
    if (result != nullptr) {
      return result;
    }
  }
  return nullptr;
}

DexCache

DexCache 保存的是一個(gè) Dex 里解析后的成員變量双炕、方法、類型撮抓、字符串信息。

// C++ mirror of java.lang.DexCache.
class MANAGED DexCache final : public Object {
  HeapReference<ClassLoader> class_loader_;
  // 對應(yīng)的 dex 文件路徑
  HeapReference<String> location_;

  uint64_t dex_file_;                // const DexFile*
  uint64_t preresolved_strings_;     // GcRoot<mirror::String*> array
                                    
  uint64_t resolved_call_sites_;     // GcRoot<CallSite>* array
  
  //field_idx                               
  uint64_t resolved_fields_;         // std::atomic<FieldDexCachePair>*
  uint64_t resolved_method_types_;   // std::atomic<MethodTypeDexCachePair>*
  uint64_t resolved_methods_;        // ArtMethod*,
  uint64_t resolved_types_;          // TypeDexCacheType*
  uint64_t strings_;                 // std::atomic<StringDexCachePair>*

  uint32_t num_preresolved_strings_;   
  uint32_t num_resolved_call_sites_;   
  uint32_t num_resolved_fields_;       
  uint32_t num_resolved_method_types_;  
  uint32_t num_resolved_methods_;      
  uint32_t num_resolved_types_;      
  uint32_t num_strings_;               

}

什么時(shí)候創(chuàng)建和讀取呢摇锋?

  • 在 ART 中每當(dāng)一個(gè)類被加載時(shí)丹拯,ART 運(yùn)行時(shí)都會(huì)檢查該類所屬的 DEX 文件是否已經(jīng)關(guān)聯(lián)有一個(gè) Dex Cache站超。如果還沒有關(guān)聯(lián),那么就會(huì)創(chuàng)建一個(gè) Dex Cache乖酬,并且建立好關(guān)聯(lián)關(guān)系死相。

DefineClass:

  ObjPtr<mirror::DexCache> dex_cache = RegisterDexFile(*new_dex_file, class_loader.Get());
  if (dex_cache == nullptr) {
    self->AssertPendingException();
    return sdc.Finish(nullptr);
  }
  klass->SetDexCache(dex_cache);

結(jié)尾

好了,今天有關(guān)安卓虛擬機(jī)的內(nèi)容就到此為止了咬像,感謝各位看官算撮,喜歡的朋友可以點(diǎn)贊,收藏县昂,評論肮柜,當(dāng)然,如果能給我個(gè)關(guān)注那就最好不過了倒彰,這樣的話就不會(huì)錯(cuò)過我的日更投稿哦审洞,你的支持就是我最大的動(dòng)力,感謝各位待讳,那么我們明天見芒澜。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市创淡,隨后出現(xiàn)的幾起案子痴晦,更是在濱河造成了極大的恐慌,老刑警劉巖琳彩,帶你破解...
    沈念sama閱讀 216,324評論 6 498
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件誊酌,死亡現(xiàn)場離奇詭異,居然都是意外死亡汁针,警方通過查閱死者的電腦和手機(jī)术辐,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,356評論 3 392
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來施无,“玉大人辉词,你說我怎么就攤上這事』猓” “怎么了瑞躺?”我有些...
    開封第一講書人閱讀 162,328評論 0 353
  • 文/不壞的土叔 我叫張陵,是天一觀的道長兴想。 經(jīng)常有香客問我幢哨,道長,這世上最難降的妖魔是什么嫂便? 我笑而不...
    開封第一講書人閱讀 58,147評論 1 292
  • 正文 為了忘掉前任捞镰,我火速辦了婚禮,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘岸售。我一直安慰自己践樱,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,160評論 6 388
  • 文/花漫 我一把揭開白布凸丸。 她就那樣靜靜地躺著拷邢,像睡著了一般。 火紅的嫁衣襯著肌膚如雪屎慢。 梳的紋絲不亂的頭發(fā)上瞭稼,一...
    開封第一講書人閱讀 51,115評論 1 296
  • 那天,我揣著相機(jī)與錄音腻惠,去河邊找鬼环肘。 笑死,一個(gè)胖子當(dāng)著我的面吹牛妖枚,可吹牛的內(nèi)容都是我干的廷臼。 我是一名探鬼主播,決...
    沈念sama閱讀 40,025評論 3 417
  • 文/蒼蘭香墨 我猛地睜開眼绝页,長吁一口氣:“原來是場噩夢啊……” “哼荠商!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起续誉,我...
    開封第一講書人閱讀 38,867評論 0 274
  • 序言:老撾萬榮一對情侶失蹤莱没,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后酷鸦,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體饰躲,經(jīng)...
    沈念sama閱讀 45,307評論 1 310
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,528評論 2 332
  • 正文 我和宋清朗相戀三年臼隔,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了嘹裂。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 39,688評論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡摔握,死狀恐怖寄狼,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情氨淌,我是刑警寧澤泊愧,帶...
    沈念sama閱讀 35,409評論 5 343
  • 正文 年R本政府宣布,位于F島的核電站盛正,受9級(jí)特大地震影響删咱,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜豪筝,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,001評論 3 325
  • 文/蒙蒙 一痰滋、第九天 我趴在偏房一處隱蔽的房頂上張望摘能。 院中可真熱鬧,春花似錦即寡、人聲如沸徊哑。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,657評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至著蟹,卻和暖如春墩蔓,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背萧豆。 一陣腳步聲響...
    開封第一講書人閱讀 32,811評論 1 268
  • 我被黑心中介騙來泰國打工奸披, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人涮雷。 一個(gè)月前我還...
    沈念sama閱讀 47,685評論 2 368
  • 正文 我出身青樓阵面,卻偏偏與公主長得像,于是被迫代替她去往敵國和親洪鸭。 傳聞我的和親對象是個(gè)殘疾皇子样刷,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,573評論 2 353

推薦閱讀更多精彩內(nèi)容