English  |  正體中文  |  简体中文  |  Items with full text/Total items : 66984/66984 (100%)
Visitors : 23139631      Online Users : 412
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version


    Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/61565


    Title: 以伸展樹為基礎的Android Binder Driver;Splay-Tree Based Android Binder Driver
    Authors: 范揚鑫;FANYANGHSIN
    Contributors: 資訊工程學系在職專班
    Keywords: Android;IPC;Binder;伸展樹;Android;IPC;Binder;Splay-Tree
    Date: 2013-08-27
    Issue Date: 2013-10-08 15:22:24 (UTC+8)
    Publisher: 國立中央大學
    Abstract: 隨著硬體成本的不斷下降,智慧型手機逐漸的普及在我們的生活中,智慧型手機所使用的作業系統也百花齊放,其中又以Android 推動的裝置佔了絕大多數,在當前Android的系統架構設計下,所有Android Framework中應用程式與應用程式間,應用程式與系統服務間,系統服務與系統服務間的IPC ( Inter Process Communication ) [1] 皆是以Open Binder[2]架構為核心設計的Binder Framework運作,此一行為在系統中所佔角色之重要,與其他作業系統迥然不同。本研究基於Binder Framework的運作具有區域性(Locality)特性的假設,實作以伸展樹(Splay-Tree)[3]演算法為主軸的Binder Driver,取代原本紅黑樹(Red-Black Tree)[4]的架構,去驗證是否能改善Binder Framework運作的效能。實驗結果顯示出,Android系統本身的基本System Service便具有相當的區域性,如在特定的使用習慣環境下,以Splay-Tree實作的Binder Driver,改善的幅度更顯著.以目前Android裝置的普及化,若能將此一架構的改變推廣,當可節省巨量的運算能量。
    Smart Phones, powered by miscellaneous mobile operating systems, is getting common in our lives. This trend comes with descending of hardware cost. Most of Smart Phone devices are powered by Google Android today. In Android architecture design. The importance of IPC (Inter Process Communication)[1] takes a significant role than any other modern mobile operating system. All IPCs , including application/application, application/system service, system service/system service, happens in Android-Framework are based Binder Framework, which is a descendant of Open Binder[2]. Our assumption is that Binder Framework has locality. If replacing the Red-Black Tree[4] based node managing system by Splay-Tree[3]. The performance should be better. This papper evaluates that the performance of connectivity of IPC node generated by Android System Service has been improved. Consider the popularity of Android devices today. It may save huge amount of computing resources.
    Appears in Collections:[資訊工程學系碩士在職專班 ] 博碩士論文

    Files in This Item:

    File Description SizeFormat
    index.html0KbHTML646View/Open


    All items in NCUIR are protected by copyright, with all rights reserved.

    社群 sharing

    ::: Copyright National Central University. | 國立中央大學圖書館版權所有 | 收藏本站 | 設為首頁 | 最佳瀏覽畫面: 1024*768 | 建站日期:8-24-2009 :::
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback  - 隱私權政策聲明