基于差分鏡像優(yōu)化算法的Android系統(tǒng)升級架構設計與實現(xiàn).pdf

1、搭載Android系統(tǒng)的智能手機數(shù)量在迅速增長，然而伴隨著Android系統(tǒng)版本的不斷升級，普通用戶通常不會耗用過多的數(shù)據(jù)流量下載升級鏡像。用戶的這個行為習慣導致了各類終端中Android版本參差不齊的現(xiàn)象，即版本“碎片化”。為此智能手機廠商需要增加研發(fā)成本設計面向不同Android版本的應用程序。如何降低系統(tǒng)升級鏡像的存儲容量，并設計完善的系統(tǒng)升級機制成為了設備制造商必須解決的問題。
　　本文基于高通MSM8x25Q（智能手機）

2、的Android源代碼分支使用差分鏡像替代完整升級鏡像。與使用簡單的復制插入制作補丁文件不同，為降低差分鏡像容量，本文將近似匹配算法與最大序列化算法相結合引入到計算補丁文件算法bsdiff當中，并優(yōu)化了編譯環(huán)境中制作差分鏡像的imgdiff與bsdiff工具。本文隨后介紹了系統(tǒng)升級的設計方案。在服務端搭建了Apache服務器，除提供下載功能外，增加了智能手機版本管理功能?？蛻舳耍词謾C端）的系統(tǒng)升級應用包括遠程升級和本地升級功能。本文優(yōu)

3、化了系統(tǒng)恢復模式功能，將遠程升級中下載鏡像到空間較小的緩存即Cache分區(qū)改為外部存儲設備SD卡，并添加了虛擬SD卡的功能，使用戶在沒有外置SD卡的情況下，使用虛擬內(nèi)置SD卡。
　　本文在基于高通MSM8x25Q芯片的智能手機平臺上測試了升級鏡像制作及系統(tǒng)升級功能。實驗表明，所制作版本間差分鏡像，容量相比原始工具制作的差分鏡像縮小了5倍，相比原始完整鏡像縮小了30倍，平均大小為10M字節(jié)，為用戶可接受范圍。系統(tǒng)升級功能也完全滿足用