Uploaded on

In this slide i am explaining (not in detail)about the MMU Less Embedded Operating Systems and Memory Conversion algorithm.

In this slide i am explaining (not in detail)about the MMU Less Embedded Operating Systems and Memory Conversion algorithm.

  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
  • u can download it from fb
    Are you sure you want to
    Your message goes here
  • Hi Guys is there any link to download it????
    Plz mail me at: subramanyam.yadav@yahoo.co.in
    Are you sure you want to
    Your message goes here
No Downloads

Views

Total Views
3,128
On Slideshare
0
From Embeds
0
Number of Embeds
4

Actions

Shares
Downloads
34
Comments
2
Likes
5

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide
  • The processor generated virtual address consists of B-bits (If the secondary storage is large enough, we could have B = N ). This address is broken down into offset ( K least significant bits), page ( M - K bits) and tag ( N - M bits). The page bits of virtual address point to an entry in the PTE. The virtual address tag bits are compared to the tag field of this PTE. If the valid bit is set and the tag bits match, we have a hit (i.e., the physical address is in main memory). The actual physical address is computed by concatenating offset bits of virtual address with “page” entry of the PTE. There can be cases other than a hit, depending on the result of comparing tags, valid bit and dirty bit. These are described in the virtual-to-physical translation algorithm. This algorithm is similar to a direct mapped address translation used in traditional operating systems. Note that the virtual memory library, mentioned in previous section, has the implementation of 1.

Transcript

  • 1. Abhishek Srivastava (07/MCA/12) Presented By : Term Paper Report on
  • 2. INTRODUCTION In case of embedded systems, the rise in processing speeds of embedded processors and microcontroller evolution has lead to the possibility of running computation and data intensive applications on small embedded devices that earlier only ran on desktop-class systems. From a memory stand point, there is a similar need for running larger and more data intensive applications on embedded devices.However, support for large memory address spaces, specifically, virtual memory, for MMU-less embedded systems is always lacking. But by implementing virtual memory scheme for MMU-less systems as a software , based on an application level virtual memory library and a virtual memory aware assembler. This type of implementation is open to programmer and always available for changes.
  • 3. Many software developers in recent years have turned to Linux as their operating system of choice. Until the advent of uClinux developers of smaller embedded systems, usually incorporating microprocessors with no memory management unit could not take advantage of Linux in their designs. UClinux is a variant of mainstream Linux that runs on 'MMU-less' processor architectures. Component costs are of primary concern in embedded systems, which are typically required to be small and inexpensive. Microprocessors with on-chip memory management unit (MMU) hardware tend to be complex and expensive, and as such are not typically selected for small, simple embedded systems which do not require them. With many advantages of MMU less Systems (like : speed and cost efective ness) use of them is increasing day by day and a proper , stable and real time Operating system is required , and in this paper i am going to study this type of operating systems and schemes of implementing Virtual memory using software.
  • 4.
    • KEY POINTS
    • Embedded Systems
    • Embedded Operating System
    • MMU(Memory Management Unit)
    • Virtual Memory
    • Kernel
  • 5.
    • What is an Embedded System ?
    • A n embedded system is a computer system designed to perform one or a few dedicated functions, with real-time computing constraints.
    • Embedded system is application-oriented special computer system which is scalable on both software and hardware.
    • embedded system as a computer system designed to perform one or a few dedicated functions, with real-time computing constraints.
    • Embedded systems are controlled by a main processing core that is either a micorocontroller or a digital signal processor.
    • E mbedded systems range from portable devices such as digital watches and MP3 players, to large stationary installations like traffic lights, factory controllers, or the systems controlling nuclear power plants.
  • 6.
    • Why use an operating system?
      • Memory management
      • Thread/process management
      • Drivers for input devices such as keyboards, mouse
      • Drivers for output devices such as screens, sound, printers
      • File system management on disks/flash memory
      • Security
      • Perform Virtual memory addressing
  • 7.
    • What is an embedded operating system?
      • An embedded operating system is an operating system for embedded computer systems, designed to be very compact and efficient, forsaking many functions that non-embedded computer operating systems provide, and which may not be used by the specialized applications they run and frequently also called real-time operating systems.
      • Runs on small inexpensive microprocessors
      • Runs in memory restricted environments even without MMU.
      • Often no hard drive or disk drive – uses flash based disk
      • Can run without any screen output or keyboard/mouse input.
      • Example : Redhat ecos , uClinux, MontaVista Linux,
  • 8. Embedded Linux operating system
    • Linux has become popular on embedded devices—especially consumer gadgets, telecom routers and switches, Internet appliances and automotive applications. Because,
    • Modular nature of Linux, it is easy to slim down the operating environment by removing utility programs, tools, and other system services that are not needed in an embedded environment.
    • Linux is a fully functional OS, with support for network that is becoming a very important requirement in embedded systems because people need to "compute anywhere, anytime".
    • We can add or unload modules from the kernel at runtime, this makes embedded Linux very flexible.
    • Linux code is open source, portable to any processor, scalable and stable.
  • 9.
    • Advantages/disadvantages
    • of using Linux for embedded system
    • A fully featured Linux kernel requires much less memory (approx 1MB or less)
    • Benefit of using an open source operating system like Embedded Linux over a traditional real-time operating system (RTOS), is that the Linux development community tends to support new IP and other protocols faster than RTOS vendors do.
    • This provides a highly modular building-block approach to constructing a custom embeddable system, which typically uses a combination of custom drivers and application programs to provide the added functionality.
    • Linux can run on most microprocessors with a wide range of peripherals and has a ready inventory of off-the-shelf applications.
    • Linux is also well-suited for embedded Internet devices, because of its support of multiprocessor systems, which lends it scalability.
  • 10. Memory Management and Memory Management Unit Memory management  is the act of managing computer memory. In its simpler forms, this involves providing ways to allocate portions of memory to programs at their request, and freeing it for reuse when no longer needed. The management of main memory is critical to the computer system. A  memory management unit  (MMU), sometimes called paged memory management unit (PMMU), is a computer hardware component responsible for handling accesses to memory requested by the central processing unit (CPU). Its functions include translation of virtual addresses to physical addresses (i.e.,virtual memory management ) , memory protection, cache control, bus arbitration etc.
  • 11.
    • Features of MMU
    • Relocation
    • Protection
    • Sharing
    • Logical Organization
    • Physical Organization
    • Memory Compaction
  • 12. Why create an MMU-less Linux?   Linux has become popular on embedded devices—especially consumer gadgets, telecom routers and switches, Internet appliances and automotive applications. Because of the modular nature of Linux, it is easy to slim down the operating environment by removing utility programs, tools, and other system services that are not needed in an embedded environment. Advantages of Linux is that it is a fully functional OS, with support for network that is becoming a very important requirement in embedded systems. We can add or unload modules from the kernel at runtime, this makes embedded Linux very flexible. It is more encouraging that the Linux code is widely available , portable to any processor, scalable and stable .
  • 13.
    • Technical details and System Architecture
    • The target system considered here, consisting of
    • A MMU less MIPS R3000 processor simulator, having a fixed amount of RAM(local memory : fast access time and small in size).
    • The processor is connected to a secondary storage device(slow access time and large size) using an I/O interface.
    • Two possible types of I/O interfaces are, namely, serial and parallel.
    • For our experimental results, we have considered two kinds of secondary storage, namely, EEPROM and Flash.
  • 14. Diagram Below shows the data flow towards target system , The application source code. Important is Application’s view of address space is        as large as the secondary storage i.e., the virtual address space. The virtual memory library. This library consists of an implementation of virtual to physical address translation (vm.c). It also includes a header file (vm.h) with configurable parameters (page size, ram size etc.)
  • 15.
    • Methodology
    • The underlying idea behind any virtual memory scheme is ,
    • Compilers generate code with memory operations (loads and stores) for a virtual address space.
    • A virtual address, generated out of the processor during runtime, is translated to a valid, physical address.
    • In systems that have an MMU, this translation is done by the MMU at runtime. But Here it is done by this translation in software.
    • The vm-assembler, intercepts memory operations in the assembly code (loads and stores) and replaces them by a call to a virtual-to-physical translation function (from vm library), invoked during runtime.
  • 16.
    • Let , RAM = 2^M Sec. Storage = 2^N
    • Page Size = 2^K
    • Thus P=2^K=2^M pages of RAM is available for paging.
    • As, according to our setup a page can map only to one unique entry in page table (direct mapped), total entries in page table is P.
    • Each page table entry will contain ,
    • Page , pointing to a unique page in RAM
    • Tag , used for comparing tag generated out of virtual address.
    • V, validity bit
    • D, dirty bit
  • 17.
    • Implementation approaches
    • 2 popular approaches are :
    • Virtual Memory MMU Virtualization Approach
    • Hash-TLB MMU Virtualization Approach
    • Among these two mentioned I had studied Virtual Memory Implementation because of its hardware support and community acceptability. Also as I am modeling uClinux in my study, as MMU less operating System, it also uses the Virtual Memory approach for implementing the MMU on any architecture.
  • 18. Virtual Memory Approach Algorithm for Virtual to Physical memory Address Translation   1: function virtual-to-physical 2: Input va : virtual address, wr : 1 => write ;0 => read 3: Output pa : physical address 4: Decompose va into ( tag ; page ; off set ) 5: pte  PTE [ page ] 6: if pte . tag = va . tag and pte . valid = 1 then 7: if wr = 1 then 8: pte : dirty  1 9: end if 10: return pa = page * sizeof ( page ) + offset 11: end if 12: if pte . valid = 1 and pte . dirty = 1 then 13: write RAM [ page ] to secondary store 14: end if 15: Read newpage | va (belongs to) newpage from secondary store 16: Update pte . tag, pte . page , pte . valid 17: if wr = 1 then 18: pte . dirty  1 19: end if 20: return pa = page * sizeof ( page ) + offset
  • 19. Approach 1 - Pure VM               In application every memory access is in a virtual address space which is  translated to physical address during runtime using a predesigned algorithm. This is  a transparent approach towards application where they access memory directly and have full control on it.   Drwaback :   When every memory address is virtualized algorithm(function) to change virtual address to physical address is called which is an extra load on the system.
  • 20. Approach 2 - Fixed Address VM               In this approach, a region of the memory is marked as virtualized. Any memory access (load/store) that belongs to this marked region is translated. This approach requires the programmer to indicate to the vm-assembler the region marked as virtual. As opposed to the previous approach, in this case, the overhead of translation from virtual to physical address is reduced to only the memory region marked as virtual. This however, requires a runtime check to be made at every load/store to determine if the address is virtualized.This is achieved by modifying the vm-assembler so that it inserts code that does runtime check on every memory access and translates only those addresses that are virtualized. In our experiments, we tested this approach by marking all the data region belonging to global variables as belonging to virtual address space.
  • 21. Approach 3 - Selective VM Selective VM is similar to the previous approach, but is more fine-grained in terms of memory that is virtualized. Note that in the previous approach, a runtime check was required on every memory access to determine if the address is virtualized. Selective VM avoids this runtime check overhead by annotating data structures at source level. It requires the programmer to tag individual data structures as belonging to virtual address space (as opposed to an entire region). This annotation is done at variable declaration, using a #pragma directive. Any use or def of annotated data structure in the source is modified to a call to the virtual-to-physical function. This approach significantly reduces the runtime overhead by restricting the translation only to large data structures that can reap benefit out of virtualization. It gives the embedded programmer more control on what is virtualized. However, this approach is the least transparent to the application programmer compared to the other two approaches.
  • 22.
    • uClinux
    • O riginal uClinux was a derivative of Linux 2.0 kernel intended for microcontrollers without Memory Management Units (MMUs).
    • Today's uClinux as an operating system includes Linux kernel releases for 2.0 2.4 and 2.6 as well as a collection of user applications, libraries and tool chains.
    • O riginally created by D. Jeff Dionne and Kenneth Albanowski in 1998. Initially targeted the Motorola DragonBall family of embedded 68kprocessors (specifically the 68328 series) on a 2.0.33 Linux kernel.
    • Later developer community soon sprang up to extend their work to newer kernels and other microprocessor architectures.
    • In early 1999 support was added for the Motorola (now Freescale) ColdFire family of embedded microprocessors. 
    •  
    • Some Popular Supported Architecture :
    • Hitachi H8, Intel i960, MIPS, ARM, Fujitsu FR-V
  • 23.
    • uClinux vs. Linux : Comparison
    • Linux is a monolithic, multitasking, multiuser operating system (OS) which is a UNIX work alike. Where is uClinux is a derivative of Linux Kernel (originally of version 2.0) designed for embedded systems.
    • Internally Linux have separate virtual address space for each process. But in case of uClinux there is a single shared space for all process.
    • Its required to recover address space on context switching , whereas in case of uClinux recovery of address space on context switching doesn't required .
    • Another difference between Linux and uClinux is the lack of the fork() system call . The only option under uClinux is to use vfork().
    • One more important difference  between uClinux and other Linux systems is the lack of memory management.
  • 24. Future Perspective My future work will focus on optimizing the virtual to physical translation that can lead to reduction in execution time cycles. I had also planned to focus on considering additional caching techniques , such as associative schemes. I am also trying to find some way of implementing software MMU for normal systems (Laptops or Desktops) so that the interaction of Memory can be reduced and hence increase in the speed of the system.
  • 25. Conclusion Right now my study is towards a software virtual memory scheme for MMU-less embedded systems. I am trying this using a vm-aware assembler and a virtual memory library.The virtual memory system that is presented can be customized by adjusting two configuration parameters, namely, RAM size and Page size. My future work will focus on optimizing this virtual memory implementation that can lead to reduction in execution time cycles. Also i want to extend and use this project for reducing the energy consuption for Systems contaning MMU (CPU's , Laptops and other Embedded Devices).
  • 26.
    •  
    • 1.         http://www.embedded.com/
    • 2. Two most important sites, www.wikipedia.com , www.google.com
    • 3.             M. David. uClinux for Linux Programmers. In Linux Journal, July 2000.
    • 4.             Gartner. Gartner research. http://www3.gartner.com.
    • 5.             Intell i960 Processor Overview.     http://developer.intel.com/design/i960/family.htm.
    • 6.             Lynuxworks. Lynx OS. http://www.lynxworks.com/.
    • 7.             Microchip. PIC18F4320 Device Datasheet. http://www.microchip.com.
    • 8.             RedHat. ecos. http://sources.redhat.com/ecos/.
    • 9.             A. Silberschatz, P. Galvin, and G. Gagne. Operating System Concepts, sixth edition. John Wiley and Sons, Inc., 2003.
    • 10.        ST. Stmicroelectronics. http://www.st.com .
    • 11.        uClinux. uclinux. http://www.uclinux.com .
    • 12.        Windows CE. Microsoft Windows Embedded. http://www.microsoft.com/windowsce .
    • 13.        Windriver. VxWorks Real Time OS. http://www.windriver.com .
    • 14.        Xilinx. Microblaze Soft Core. http://www.xilinx.com/microblaze/
    • 15.        Building Embedded Linux Systems, Karim Yaghmour ,O’Reilly 3rd Edition
    • 16.        Articles on Embedded Devices , http://www.linuxfordevices.com
    • 17.        Mailing List uClinux , http://mailman.uclinux.org/