請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/47634
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 薛智文(Chih-Wen Hsueh) | |
dc.contributor.author | Dian-Chia Ke | en |
dc.contributor.author | 柯典嘉 | zh_TW |
dc.date.accessioned | 2021-06-15T06:09:47Z | - |
dc.date.available | 2012-08-18 | |
dc.date.copyright | 2010-08-18 | |
dc.date.issued | 2010 | |
dc.date.submitted | 2010-08-12 | |
dc.identifier.citation | [1] Nawab Ali. Improving paging performance of memory-intensive applications with memory access pattern guided page replacement. Master’s thesis, Department of Electrical and Computer Engineering and Computer Science, University of Cincinnati, 2004.
[2] M. Cesati and D. P. Bovet. Understanding the Linux Kernel, 3rd Edition. O’Reilly, 2006. [3] CHS conversion. http://en.wikipedia.org/wiki/chs_conversion. [4] Abraham Silberschatz & Peter B. Galvin & Greg Gagne. Operating System Concepts, Seventh Edition. John Wiley & Sons, 2004. [5] Enable Lock Pages in Memory to Prevent Database Paging to Disk. http://www.tipandtrick.net/2008/enable-lock-pages-in-memory-to-prevent-database-paging-to-disk/. [6] Intel. IA-32 Intel Architecture Software Developer’s Manual Volume 3: System Programming Guide. 2003. [7] Intel. Intel 64 and IA-32 Architectures Software Developer’s Manual Volume 3A System Programming Guide Part 1. 2009. [8] Udaykumar Kunapuli. A study of swap cache based prefetching to improve virtual memory performance. Master’s thesis, Department of Electrical and Computer Engineering and Computer Science, University of Cincinnati, 2002. [9] Jean J. Labrosse. MicroC/OS-II: The Real-Time Kernel. CMP Books, 2nd edition, 1998. [10] Robert Love. Linux Kernel Development, 2/e. VK, 2005. [11] Memory Management. http://tldp.org/ldp/tlk/mm/memory.html. [12] Fang ming Yang. The implementation of virtual memory in embedded microkernel operating system. Master’s thesis, Institute of Computer & Communication, National Cheng Kung University, 2008. [13] uC/OS II Kernel. http://micrium.com/page/products/rtos/os-ii. [14] Interfacing The PC. http://www.beyondlogic.org/interrupts/interupt.htm. [15] Working set. http://en.wikipedia.org/wiki/working set. [16] Embedded Systems/Memory. http://en.wikibooks.org/wiki/embedded_systems/memory. [17] Wei-Yao Tai. A portable smp module design on uc/os-ii. Master’s thesis, Department of Computer Science and Information Engineering, National Taiwan University, 2009. [18] Kuang tse Hsiao. Customized dynamic memory management for embedded systems. Master’s thesis, Institute of Computer & Communication, National Cheng Kung University, 2008. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/47634 | - |
dc.description.abstract | 在嵌入式與即時系統中,爲了執行日漸複雜的應用程式,對於更多記憶體的需求越趨增加,而且通常藉由分頁或者虛擬記憶體來實現。然而,在這樣的系統中,分頁錯誤大幅地影響了記憶體存取的效能,而且造成了不可預期的系統反應時間,故降低分頁錯誤率對改進系統效能相當關鍵。在本論文中,我於 uC/OS-II 中提出了一套基於分頁機制建構的動態記憶體管理方案。根據程序的優先權來分配分頁給程序,使得高優先權程序的分頁更能被保留於記憶體中,而低優先權程序的分頁則容易被置換掉。如此,避免了分頁時常地重新分配,降低了分頁錯誤率。在實驗中,分頁錯誤率可以降低到 66%。此外,我亦測試了在不同的情況之下,效能如何受到影響。結果顯示出此優先權的考量改善了整體分頁錯誤率的效能,特別是在大記憶體存取範圍、具備許多程序,以及低老化機制門檻值的環境中。相信加入優先權考量的動態記憶體管理能有效地增加相當多嵌入式與即時系統的整體效能。 | zh_TW |
dc.description.abstract | There is an increasing demand for more memory to satisfy complex execution of applications even in embedded or real-time systems. The implementation of more memory is usually done by using paging or virtual memory. However, page faults in such systems impact the performance of memory access significantly and result in unpredictable response time. So, reducing page fault rate is critical to improve the system performance. In this thesis, a dynamic memory management scheme based on paging on μC/OS-II is proposed. Memory pages are allocated to tasks relying on task priorities, so pages of high-priority tasks are more likely to be kept in memory, while those of low-priority tasks may be easier replaced. By this way, pages are prevented from being re-allocated frequently, resulting in a lower page fault rate. In my experiment, the page fault rate could reduce 66\%. More experiments under different scenarios are also designed to test how the performance would be influenced. The results show that such prioritized scheme improves the overall performance of page fault rate, especially with wide memory access range, more number of tasks, and low aging strategy. I believe dynamic memory management with task priority can effectively improve the overall performance of many embedded and real-time systems. | en |
dc.description.provenance | Made available in DSpace on 2021-06-15T06:09:47Z (GMT). No. of bitstreams: 1 ntu-99-R97922108-1.pdf: 1779382 bytes, checksum: d856161605fd8b0af27baa4404dfe4da (MD5) Previous issue date: 2010 | en |
dc.description.tableofcontents | 1 序言與動機1
2 背景知識5 2.1 μC/OS-II....................................... 5 2.1.1 簡介......................................5 2.1.2 應用程式模型................................. 6 2.1.3 記憶體管理..................................7 2.1.4 中斷機制................................... 9 2.2 Linux 記憶體管理..................................11 3 實作細節15 3.1 移植至x86 機器................................... 15 3.1.1 真實模式................................... 16 3.1.2 保護模式................................... 17 3.1.3 進入保護模式................................. 21 3.2 啟動分頁功能..................................... 21 3.2.1 分頁模式及控制位元............................. 25 3.2.2 32 位元分頁模式............................... 26 3.3 處理分頁錯誤中斷..................................28 3.4 分頁置換演算法....................................34 3.5 存取磁碟....................................... 35 4 實驗以及測試結果37 4.1 實驗測試環境..................................... 38 4.2 基本比較....................................... 39 4.3 程序優先權考量....................................41 4.3.1 應用程式區域性............................... 41 4.3.2 程序存取範圍................................. 46 4.3.3 程序數及老化機制門檻值..........................49 4.3.4 結果總結................................... 55 4.4 程序及老化機制細節................................. 55 5 結論和未來研究方向60 Bibliography 62 | |
dc.language.iso | zh-TW | |
dc.title | uC/OS-II之動態記憶體管理 | zh_TW |
dc.title | Dynamic Memory Management on uC/OS-II | en |
dc.type | Thesis | |
dc.date.schoolyear | 98-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 陳敬(Jing Chen),張榮貴(Rong-Guey Chang) | |
dc.subject.keyword | 記憶體管理,分頁,即時系統,嵌入式系統,uC/OS-II, | zh_TW |
dc.subject.keyword | memory management,paging,real-time system,embedded system,μC/OS-II, | en |
dc.relation.page | 63 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2010-08-15 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-99-1.pdf 目前未授權公開取用 | 1.74 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。