Dissertation > Excellent graduate degree dissertation topics show

Improvement and Implementation of Memory Management Based on μC/OS-Ⅱ

Author: LiZuo
Tutor: WangXiBo
School: Shenyang University of Technology
Course: Applied Computer Technology
Keywords: Embedded Systems Memory Management Buddy Algorithm μC/OS-II
CLC: TP316.84
Type: Master's thesis
Year: 2010
Downloads: 103
Quote: 0
Read: Download Dissertation

Abstract


μC/OS-Ⅱis a Embedded Real-Time Operating System which contains the properties of open source,powerful transplantable capability,curing,being deprived,multi-tasks,and high stability.At present,μC/OS-Ⅱhas been widely applied in many fields.As an excellent embedded real-time operating system,the dynamic memory management ofμC/OS-Ⅱonly supports fixed-size partitions,but there is dynamic allocation of non-fixed partition needs in the practical applications.It requires thatμC/OS-Ⅱis to realize the function of dynamic memory management program.In this paper,we found that the Buddy algorithm which has many advantages,such as, memory applied for in the constant time,data structures designed ingenious,predictability well based on the research and analysis of the current classical dynamic memory management algorithms.However,if there are the free partners which the size of 2n will be merged into the size of the list of 2n+1.The size of 2n block in the list will be reduced due to the combined operation,but the system may be immediately need the size of 2n block.So we must spit from the list of 2n+1.Thus,we must transform it according to the requirement which contains the properties of efficient,reliable and fast requirement to embedded system memory.Firstly,to modify the data structures of Buddy algorithm,2k pages of free list will be divided into BuddyBusy free list and BuddyFree free list.Secondly,this subject will redesign the function of allocation and recovery not to make the memory merge immediately after the release of the merger according to the modified data structures. Not only enough memory blocks to satisfy memory request,but also to reduce the time.At the time of the memory allocation,when the request of length of free block is 2k,firstly BuddyBusy free list should be allocated.When BuddyBusy free list is empty,the allocation of BuddyFree free list is considered.In memory recovery,it links free block into appropriate free list according to the state of Buddy blocks.Without immediately merging,until the memory request can not be met immediately,to try to merge.Finally, transplants the improved Buddy algorithm into the kernel ofμC/OS-Ⅱof embedded real time operating system. Experimental data shows that the improvedμC/OS-Ⅱembedded real-time operating system,memory management module has a higher memory utilization,and effectively reduces memory fragmentation.

Related Dissertations

  1. Development of Experimental Robot Control System Based on ARM,TP242.6
  2. Borehole imaging device based on embedded systems research,P634.3
  3. ARM9-based Monitoring System for Aquaculture,TP368.1
  4. Lightweight IPsec in embedded systems design and implementation,TP368.1
  5. Design and Implementation of Packet Processing under UWB,TN925
  6. TD-SCDMA wireless network performance monitoring terminal design and implementation,TN929.533
  7. Based on DSP and CPLD design and implementation of motion control card,TP273
  8. Three parameters of human stress detection system,R318.0
  9. Windows CE-based monitoring room management system design and development,TP311.52
  10. Continuous burst BER tester and frame design,TP216.1
  11. Design and Implementation of embedded mail receiving system,TP368.12
  12. The Improvement of Memory Management and Timer Module in VxWorks,TP316.2
  13. Design and Implement of an Embedded Database Management System SQLite,TP311.13
  14. Research and Implement on Mechanism of Memory Management in Virtual Machine Monitor,TP391.9
  15. High-end core routers distributed link aggregation technology research and implementation,TP393.05
  16. HOOK technology -based generic model transplant protocol stack design and implementation,TP393.04
  17. Research and Implementation of Web Server Monitoring System Base on μCLinux,TP393.05
  18. Research on Logic-Diagram Programming Entironment of Mechatronical Embedded Control System,TP273.5
  19. Application Research on the System of Signal Acquisition in Pumping Unit,TP274.2
  20. Design and Implementntation of Embedded Montior Sturage System,TP277
  21. The Implementation and Study on Embedded Vehicles Monitoring System Based on GPS/GSM,TP277

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Operating system > Network operating system > OS / 2 operating system
© 2012 www.DissertationTopic.Net  Mobile