CS 140 Lecture Notes: Virtual Memory

Slides:



Advertisements
Similar presentations
Virtual Memory. Hierarchy Cache Memory : Provide invisible speedup to main memory.
Advertisements

ITEC 352 Lecture 27 Memory(4). Review Questions? Cache control –L1/L2  Main memory example –Formulas for hits.
Memory Management Questions answered in this lecture: How do processes share memory? What is static relocation? What is dynamic relocation? What is segmentation?
CS 311 – Lecture 21 Outline Memory management in UNIX
Lecture 11: Memory Management
1 Friday, June 30, 2006 "Man's mind, once stretched by a new idea, never regains its original dimensions." - Oliver Wendell Holmes, Jr.
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.
CSI 400/500 Operating Systems Spring 2009 Lecture #9 – Paging and Segmentation in Virtual Memory Monday, March 2 nd and Wednesday, March 4 th, 2009.
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.
Chapter 91 Translation Lookaside Buffer (described later with virtual memory) Frame.
CS 241 Section Week #12 (04/22/10).
Week 7 February 17, 2004 Adrienne Noble. Important Dates Due Monday, Feb 23 Homework 7 Due Wednesday, Feb 25 Project 3 Due Friday, Feb 27 Homework 8.
Segmentation CS 537 – Introduction to Operating Systems.
Slide 12-1 Copyright © 2004 Pearson Education, Inc. Operating Systems: A Modern Perspective, Chapter Virtual Memory.
CS 346 – Chapter 8 Main memory –Addressing –Swapping –Allocation and fragmentation –Paging –Segmentation Commitment –Please finish chapter 8.
Cosc 3P92 Week 9 & 10 Lecture slides
Operating Systems Chapter 8
1 Memory Management Memory Management COSC513 – Spring 2004 Student Name: Nan Qiao Student ID#: Professor: Dr. Morteza Anvari.
The Intel Microprocessors. Real Mode Memory Addressing Real mode, also called real address mode, is an operating mode of and later x86-compatible.
Chapter 8 – Main Memory (Pgs ). Overview  Everything to do with memory is complicated by the fact that more than 1 program can be in memory.
Computer Architecture and Operating Systems CS 3230: Operating System Section Lecture OS-8 Memory Management (2) Department of Computer Science and Software.
Paging Example What is the data corresponding to the logical address below:
Lecture 11 Page 1 CS 111 Online Memory Management: Paging and Virtual Memory CS 111 On-Line MS Program Operating Systems Peter Reiher.
CGS 3763 Operating Systems Concepts Spring 2013 Dan C. Marinescu Office: HEC 304 Office hours: M-Wd 11: :30 AM.
Memory Management Operating Systems CS550. Memory Manager Memory manager - manages allocation and de-allocation of main memory Plays significant impact.
Memory Management CS Spring Overview Partitioning, Segmentation, and Paging External versus Internal Fragmentation Logical to Physical Address.
ICOM Noack Memory management Virtual memory Paging and segmentation Demand paging Memory management hardware.
Memory Management. Why memory management? n Processes need to be loaded in memory to execute n Multiprogramming n The task of subdividing the user area.
Programs and Processes. The Virtual Address Space A typical process VAS space includes: user regions in the lower half V->P mappings specific to each.
CSC 360, Instructor Kui Wu Memory Management I: Main Memory.
Virtual Memory Pranav Shah CS147 - Sin Min Lee. Concept of Virtual Memory Purpose of Virtual Memory - to use hard disk as an extension of RAM. Personal.
X86 (32-bit) Paging Reference –text: Tanenbaum ch.4.3 Reference on Win2K memory management –text: Tanenbaum ch
CS 140 Lecture Notes: Virtual MemorySlide 1 Load-Time Relocation Process 1 0 ∞ Process 3 Operating System Process 6.
CGS 3763 Operating Systems Concepts Spring 2013 Dan C. Marinescu Office: HEC 304 Office hours: M-Wd 11: :30 AM.
Computer Organization CS345 David Monismith Based upon notes by Dr. Bill Siever and notes from the Patternson and Hennessy Text.
CS 140 Lecture Notes: Virtual Memory
Lecture Topics: 11/19 Paging Page tables Memory protection, validation
CSNB334 Advanced Operating Systems 5. Memory Management
Outline Paging Swapping and demand paging Virtual memory.
Simple/Basic Segmentation
Sarah Diesburg Operating Systems CS 3430
143A: Principles of Operating Systems Lecture 5: Address translation
Instructor: Junfeng Yang
CS 140 Lecture Notes: Virtual Memory
Memory Management 11/17/2018 A. Berrached:CS4315:UHD.
Paging Lecture November 2018.
Segmentation Lecture November 2018.
FIGURE 12-1 Memory Hierarchy
CS241 Section: Week 10.
Sarah Diesburg Operating Systems CS 3430
Main Memory Background Swapping Contiguous Allocation Paging
Lecture 32 Syed Mansoor Sarwar
CPSC 457 Operating Systems
Introduction to the Intel x86’s support for “virtual” memory
Lecture 36 Syed Mansoor Sarwar
Main Memory Session - 16.
Lecture 3: Main Memory.
Virtual Memory.
Introduction to the Pentium’s support for “virtual” memory
Buffer Overflows.
Computer System Design Lecture 11
Virtual memory, parallel programming Jakub Yaghob
Dynamic Memory And Objects
Recursive Page Table Lookup in the x86
Lecture 35 Syed Mansoor Sarwar
Lecture 34 Syed Mansoor Sarwar
CS 140 Lecture Notes: Virtual Memory
Sarah Diesburg Operating Systems CS 3430
4.3 Virtual Memory.
Presentation transcript:

CS 140 Lecture Notes: Virtual Memory Load-Time Relocation Process 1 Process 6 Process 3 Operating System ∞ CS 140 Lecture Notes: Virtual Memory

CS 140 Lecture Notes: Virtual Memory Base & Bound Example Virtual Address Space 62 CALL 140 66 ... 140 ... RETURN 1420 SP 2000 CS 140 Lecture Notes: Virtual Memory

x86-64 Address Translation 64-bit Virtual Address 16 9 9 9 9 12 not used PML4 Table Page Directory Pointer Table (PML3) Page Directory (PML2) PML4 Base Page Table 40 12 Page Frame Offset 52-bit Physical Address

Accessing User Memory write(fd, buffer, length) Pages User Address Space (Virtual) OS Address Space (Physical) CS 140 Lecture Notes: Virtual Memory

OS and User in Same Address Space Code Data Stack Operating System ∞ CS 140 Lecture Notes: Virtual Memory

CS 140 Lecture Notes: Virtual Memory