Virtual Memory.

Slides:



Advertisements
Similar presentations
Fabián E. Bustamante, Spring 2007
Advertisements

Virtual Memory main memory can act as a cache for secondary storage motivation: Allow programs to use more memory that there is available transparent to.
11/14/05 ELEC Virtual Memory -Neha Jain -Neha Jain.
Principle Behind Hierarchical Storage  Each level memorizes values stored at lower levels  Instead of paying the full latency for the “furthermost” level.
Virtual Memory. Why do we need VM? Program address space: 0 – 2^32 bytes –4GB of space Physical memory available –256MB or so Multiprogramming systems.
Computer Organization Cs 147 Prof. Lee Azita Keshmiri.
03/22/2004CSCI 315 Operating Systems Design1 Virtual Memory Notice: The slides for this lecture have been largely based on those accompanying the textbook.
CS 140 Lecture Notes: Virtual MemorySlide 1 Load-Time Relocation Process 1 0 ∞ Process 3 Operating System Process 6.
1 Tuesday, July 04, 2006 "Programs expand to fill the memory available to hold them." - Modified Parkinson’s Law.
Virtual Memory By: Dinouje Fahih. Definition of Virtual Memory Virtual memory is a concept that, allows a computer and its operating system, to use a.
Paging Examples Assume a page size of 1K and a 15-bit logical address space. How many pages are in the system?
Topics covered: Memory subsystem CSE243: Introduction to Computer Architecture and Hardware/Software Interface.
Computer Architecture Lecture 28 Fasih ur Rehman.
1 CMSC421: Principles of Operating Systems Nilanjan Banerjee Principles of Operating Systems Acknowledgments: Some of the slides are adapted from Prof.
Tag Cache Main memory Block 0 Block 1 Block 127 Block 128 Block 129 Block 255 Block 256 Block 257 Block 4095 Block 0 Block 1 Block Main memory address.
1 Recitation #9, Section F, , Sp 06 Virtual memory Reminders: Quiz today: virtual memory Shell Lab due Thursday TA: Jernej Barbic Modified from:
1 Memory Management. 2 Fixed Partitions Legend Free Space 0k 4k 16k 64k 128k Internal fragmentation (cannot be reallocated) Divide memory into n (possible.
Virtual Memory Additional Slides Slide Source: Topics Address translation Accelerating translation with TLBs class12.ppt.
Chapter 91 Logical Address in Paging  Page size always chosen as a power of 2.  Example: if 16 bit addresses are used and page size = 1K, we need 10.
4.3 Virtual Memory. Virtual memory  Want to run programs (code+stack+data) larger than available memory.  Overlays programmer divides program into pieces.
Introduction: Memory Management 2 Ideally programmers want memory that is large fast non volatile Memory hierarchy small amount of fast, expensive memory.
Carnegie Mellon Introduction to Computer Systems / Spring 2009 March 23, 2009 Virtual Memory.
Memory Management Continued Questions answered in this lecture: What is paging? How can segmentation and paging be combined? How can one speed up address.
CS 140 Lecture Notes: Virtual MemorySlide 1 Load-Time Relocation Process 1 0 ∞ Process 3 Operating System Process 6.
Virtual Memory By CS147 Maheshpriya Venkata. Agenda Review Cache Memory Virtual Memory Paging Segmentation Configuration Of Virtual Memory Cache Memory.
Chapter 9 Memory Organization. 9.1 Hierarchical Memory Systems Figure 9.1.
Main Memory: Paging and Segmentation CSSE 332 Operating Systems Rose-Hulman Institute of Technology.
Virtual Memory (Section 9.3). The Need For Virtual Memory Many computers don’t have enough memory in RAM to accommodate all the programs a user wants.
Memory: Page Table Structure
Translation Lookaside Buffer
CMSC 611: Advanced Computer Architecture
VIRTUAL MEMORY.
CS 140 Lecture Notes: Virtual Memory
Memory Hierarchy Ideal memory is fast, large, and inexpensive
Computer Organization
Paging.
The Memory System (Chapter 5)
Lecture Topics: 11/19 Paging Page tables Memory protection, validation
CS703 - Advanced Operating Systems
Section 9: Virtual Memory (VM)
Today How was the midterm review? Lab4 due today.
Page Table Implementation
Virtual Memory.
Day 21 Virtual Memory.
Day 22 Virtual Memory.
Memory Hierarchy Virtual Memory, Address Translation
CSE 153 Design of Operating Systems Winter 2018
CS 140 Lecture Notes: Virtual Memory
Paging Lecture November 2018.
FIGURE 12-1 Memory Hierarchy
Page that info back into your memory!
CS 140 Lecture Notes: Virtual Memory
Lecture 33 Syed Mansoor Sarwar
Memory Management by Segmentation
So far in memory management…
Introduction to the Pentium’s support for “virtual” memory
Virtual Memory Overcoming main memory size limitation
© 2004 Ed Lazowska & Hank Levy
Recursive Page Table Lookup in the x86
COMP3221: Microprocessors and Embedded Systems
Translation Lookaside Buffers
Paging Memory Relocation and Fragmentation Paging
CSE 153 Design of Operating Systems Winter 2019
CSE 542: Operating Systems
CS 140 Lecture Notes: Virtual Memory
Review What are the advantages/disadvantages of pages versus segments?
4.3 Virtual Memory.
Virtual Memory 1 1.
Page Main Memory.
Presentation transcript:

Virtual Memory

Introduction Virtual memory technique Logical address Vs physical address Address translation

Contd… Processor Virtual Adress Data MMU Physical address Cache Main Memory Disk MMU Data Virtual Adress Physical address DMA transfer

Address Translation PTBR Page Table address Virtual Page no. Offset + Page frame Control bits Page frame in mem

Look Up Virtual Page no. Offset Page frame =? Yes Hit No Miss VPN Control bits PF

Memory Management Requirements System Space Vs User Space Protection Sharing

Queries?

If you do not understand well, You cannot explain in a simpler way. Thank You If you do not understand well, You cannot explain in a simpler way. - Albert Einstien