跳到主要內容

臺灣博碩士論文加值系統

(100.28.2.72) 您好!臺灣時間:2024/06/22 22:18
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:周益全
研究生(外文):Chou, Yi-Quan
論文名稱:改善安卓設備使用者可感知延遲的核心分頁回收自適應平衡機制
論文名稱(外文):Adaptive Rebalancing of Kernel Page Reclamation for Improving User-Perceivable Latency on Android Devices
指導教授:張立平張立平引用關係
指導教授(外文):Chang, Li-Pin
口試委員:周志遠陳添福張立平
口試委員(外文):Chou, Chi-YuanChen, Tien-FuChang, Li-Pin
口試日期:2023-7-26
學位類別:碩士
校院名稱:國立陽明交通大學
系所名稱:資訊科學與工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2023
畢業學年度:111
語文別:英文
論文頁數:32
中文關鍵詞:虛擬記憶體安卓作業系統嵌入式系統記憶體管理
外文關鍵詞:Virtual MemoryAndroidOperating SystemsEmbedded SystemsMemory Management
相關次數:
  • 被引用被引用:0
  • 點閱點閱:75
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:1
摘要 . . . i
Abstract . . . ii
Table of Contents . . . iii
List of Figures . . . v
1 Introduction . . . 1
2 Background and Related Work . . . 4
2.1 Kernel Page Frame Reclaiming Algorithm . . . 4
2.2 App Switching Latency . . . 6
2.3 Motivating Observation . . . 6
2.4 Related Work . . . 9
3 Skewed Kernel Page Reclamation . . . 11
3.1 Swappiness vs. App-Switching Latency . . . 11
3.2 Violation of Swappiness . . . 12
3.3 Anonymous Page Usage of Android Apps . . . 13
4 Adaptive Kernel Memory Reclamation for Fast App Switching . . . 16
4.1 Design Overview . . . 16
4.2 Dormant Pages of Android Apps . . . 17
4.3 Page Sweeper . . . 19
4.4 Adaptive Swappiness . . . 20
5 Experimental Results . . . 22
5.1 Experimental Setup and Performance Metrics . . . 22
5.2 Adaptive Sweeper’s Overall Improvement . . . 24
5.3 Workload Analysis . . . 25
5.4 Effectiveness of Adaptive Swappiness . . . 27
5.5 Runtime Overhead . . . 28
6 Conclusion . . . 30
References . . . 31
[1] Lauren, “Mobile app download statistics & usage statistics,” https://buildfire.com/app-statistics/, 2023.
[2] K. Semenova, “Improving app startup: Lessons from the facebook app,” https://android-developers.googleblog.com/2021/11/improving-app-startup-facebook-app.html, 2021.
[3] A. Rustagi, “How we improved our android app “cold start” time by 28%,” https://redfin.engineering/how-we-improved-our-android-app-cold-start-time-by-28-a722e231314a, 2018.
[4] M.Nakhimovich, “Improving startup time in the nytimes android app," https://archive.nytimes.com/open.blogs.nytimes.com/2016/02/11/improving-startup-time-in-the-nytimes-android-app/, 2016.
[5] J. Corbet, “Reconsidering swapping,” https://lwn.net/Articles/690079/, 2016.
[6] N. Gupta, “zram: Compressed ram-based block devices,” https://www.kernel.org/doc/html/next/admin-guide/blockdev/zram.html, 2023.
[7] “App startup time,” https://developer.android.com/topic/performance/vitals/launch-time, 2023.
[8] S. Son, S. Y. Lee, Y. Jin, J. Bae, J. Jeong, T. J. Ham, J. W. Lee, and H. Yoon, “ASAP: Fast mobile application switch via adaptive prepaging,” in 2021 USENIX Annual Technical Conference (USENIX ATC 21). USENIX Association, Jul. 2021, pp. 365–380. [Online]. Available: https://www.usenix.org/conference/atc21/presentation/son
[9] “Configuring art,” https://source.android.com/docs/core/runtime/configure, 2022.
[10] “Scudo,” https://source.android.com/docs/security/test/scudo, 2023.
[11] J. Weiner, N. Agarwal, D. Schatzberg, L. Yang, H. Wang, B. Sanouillet, B. Sharma, T. Heo, M. Jain, C. Tang, and D. Skarlatos, “Tmo: Transparent memory offloading in datacenters,” in Proceedings of the 27th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, ser. ASPLOS ’22. NewYork, NY, USA: Association for Computing Machinery, 2022, p. 609–621. [Online]. Available: https://doi.org/10.1145/3503222.3507731
[12] A. Lagar-Cavilla, J. Ahn, S. Souhlal, N. Agarwal, R. Burny, S. Butt, J. Chang, A. Chaugule, N. Deng, J. Shahid, G. Thelen, K. A. Yurtsever, Y. Zhao, and P. Ranganathan, “Software-defined far memory in warehouse-scale computers,” in Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems, ser. ASPLOS ’19. New York, NY, USA: Association for Computing Machinery, 2019, p. 317–330. [Online]. Available: https://doi.org/10.1145/3297858.3304053
[13] J. Corbet, “The multi-generational lru,” https://lwn.net/Articles/851184/, 2021.
[14] Y.-X. Wang, C.-H. Tsai, and L.-P. Chang, “Killing processes or killing flash? escaping from the dilemma using lightweight, compression-aware swap for mobile devices,” ACM Trans. Embed. Comput. Syst., vol. 20, no. 5s, Sep. 2021. [Online]. Available: https://doi.org/10.1145/3477021
[15] Y. Liang, J. Li, R. Ausavarungnirun, R. Pan, L. Shi, T.-W. Kuo, and C. J. Xue, “Acclaim: Adaptive memory reclaim to improve user experience in android systems,” in 2020 USENIX Annual Technical Conference (USENIX ATC 20). USENIX Association, Jul. 2020, pp. 897–910. [Online]. Available: https://www.usenix.org/conference/atc20/presentation/liang-yu
[16] D. Magenheimer, “In-kernel memory compression,” https://lwn.net/Articles/545244/, 2013.
[17] J. Kim, C. Kim, and E. Seo, “ezswap : Enhanced compressed swap scheme for mobile devices,” IEEE Access, vol. 7, pp. 139 678–139 691, 2019.
[18] “Idle page tracking,” https://docs.kernel.org/admin-guide/mm/idle_page_tracking.html, 2023.
[19] “Ui automator,” https://developer.android.com/training/testing/ui-automator, 2023.
電子全文 電子全文(網際網路公開日期:20250807)
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊