Instructor: Yuzhuang Hu Memory Hierarchy.

Slides:



Advertisements
Similar presentations
Virtual Memory Basics.
Advertisements

Fabián E. Bustamante, Spring 2007
The Operating System. What is an Operating System? The program that is loaded first and manages the hardware resources like main memory, backing storage.
Basic Memory Management 1. Readings r Silbershatz et al: chapters
16.317: Microprocessor System Design I
Chapter 101 Virtual Memory Chapter 10 Sections and plus (Skip:10.3.2, 10.7, rest of 10.8)
OS Fall ’ 02 Introduction Operating Systems Fall 2002.
Recap. The Memory Hierarchy Increasing distance from the processor in access time L1$ L2$ Main Memory Secondary Memory Processor (Relative) size of the.
331 Lec20.1Fall :332:331 Computer Architecture and Assembly Language Fall 2003 Week 13 Basics of Cache [Adapted from Dave Patterson’s UCB CS152.
Informationsteknologi Friday, November 16, 2007Computer Architecture I - Class 121 Today’s class Operating System Machine Level.
OS Spring’03 Introduction Operating Systems Spring 2003.
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.
Chapter 9 Virtual Memory Produced by Lemlem Kebede Monday, July 16, 2001.
Midterm Tuesday October 23 Covers Chapters 3 through 6 - Buses, Clocks, Timing, Edge Triggering, Level Triggering - Cache Memory Systems - Internal Memory.
MEMORY MANAGEMENT By KUNAL KADAKIA RISHIT SHAH. Memory Memory is a large array of words or bytes, each with its own address. It is a repository of quickly.
Input-Output Problems L1 Prof. Sin-Min Lee Department of Mathematics and Computer Science.
Memory: Virtual MemoryCSCE430/830 Memory Hierarchy: Virtual Memory CSCE430/830 Computer Architecture Lecturer: Prof. Hong Jiang Courtesy of Yifeng Zhu.
TCSS 372A Computer Architecture. Getting Started Get acquainted (take pictures) Review Web Page (
TCSS 372A Computer Architecture. Getting Started Get acquainted (take pictures) Purpose, scope, and expectations of the course Expectations & strategy.
Processor Types And Instruction Sets Barak Perelman CS147 Prof. Lee.
VIRTUAL MEMORY. Virtual memory technique is used to extents the size of physical memory When a program does not completely fit into the main memory, it.
Inside The CPU. Buses There are 3 Types of Buses There are 3 Types of Buses Address bus Address bus –between CPU and Main Memory –Carries address of where.
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.
Computer Organization
Dr Damitha Karunaratna University of Colombo school of computing
Basic Microcomputer Design. Inside the CPU Registers – storage locations Control Unit (CU) – coordinates the sequencing of steps involved in executing.
Computers Central Processor Unit. Basic Computer System MAIN MEMORY ALUCNTL..... BUS CONTROLLER Processor I/O moduleInterconnections BUS Memory.
Cis303a_chapt06_exam.ppt CIS303A: System Architecture Exam - Chapter 6 Name: __________________ Date: _______________ 1. What connects the CPU with other.
Chapter 3: Operating-System Structures System Components Operating System Services System Calls System Programs System Structure Virtual Machines System.
University of Amsterdam Computer Systems – a guided tour Arnoud Visser 1 Computer Systems A guided Tour.
CISC105 General Computer Science Class 1 – 6/5/2006.
Recall: Three I/O Methods Synchronous: Wait for I/O operation to complete. Asynchronous: Post I/O request and switch to other work. DMA (Direct Memory.
Chapter 9: Virtual Memory Background Demand Paging Copy-on-Write Page Replacement Allocation of Frames Thrashing Memory-Mapped Files Allocating Kernel.
Instructor: Yuzhuang Hu Final August 7, :00pm - 10:pm HCC1700.
CGS 3763 Operating Systems Concepts Spring 2013 Dan C. Marinescu Office: HEC 304 Office hours: M-Wd 11: :30 AM.
Damian Gordon. HARD DISK (MAIN MEMORY) (SECONDARY MEMORY) 2 CACHE 1.
Operating Systems Lecture November 2015© Copyright Virtual University of Pakistan 2 Agenda for Today Review of previous lecture Hardware (I/O, memory,
© 2004, D. J. Foreman 1 Computer Organization. © 2004, D. J. Foreman 2 Basic Architecture Review  Von Neumann ■ Distinct single-ALU & single-Control.
Virtual Memory. Virtual Memory: Topics Why virtual memory? Virtual to physical address translation Page Table Translation Lookaside Buffer (TLB)
Input-Output Organization
© 2004, D. J. Foreman 1 Computer Organization. © 2004, D. J. Foreman 2 Basic Architecture Review  Von Neumann ■ Distinct single-ALU & single-Control.
Operating Systems © 2007 Pearson Addison-Wesley. All rights reserved.
Operating System Structure A key concept of operating systems is multiprogramming. –Goal of multiprogramming is to efficiently utilize all of the computing.
Virtual Memory The memory space of a process is normally divided into blocks that are either pages or segments. Virtual memory management takes.
Multilevel Caches Microprocessors are getting faster and including a small high speed cache on the same chip.
CHAPTER 3-3: PAGE MAPPING MEMORY MANAGEMENT. VIRTUAL MEMORY Key Idea Disassociate addresses referenced in a running process from addresses available in.
ECE 456 Computer Architecture Lecture #9 – Input/Output Instructor: Dr. Honggang Wang Fall 2013.
Computer Performance. Hard Drive - HDD Stores your files, programs, and information. If it gets full, you can’t save any more. Measured in bytes (KB,
CIT 140: Introduction to ITSlide #1 CSC 140: Introduction to IT Operating Systems.
CS 140 Lecture Notes: Virtual Memory
Memory Management Virtual Memory.
TIMING DIAGRAM OF 8085 By Sadhish Prabhu.
Chapter 2 Memory and process management
Memory COMPUTER ARCHITECTURE
Chapter 8: Main Memory.
From Address Translation to Demand Paging
Data Representation – Instructions
CS 140 Lecture Notes: Virtual Memory
Computer Programming Machine and Assembly.
Module IV Memory Organization.
CS 140 Lecture Notes: Virtual Memory
CGS 3763 Operating Systems Concepts Spring 2013
Introduction to the Intel x86’s support for “virtual” memory
Morgan Kaufmann Publishers Memory Hierarchy: Virtual Memory
Computer Organization
Operating Systems Lecture 3.
CS149D Elements of Computer Science
CS 140 Lecture Notes: Virtual Memory
Chapter 1: Introduction CSS503 Systems Programming
Presentation transcript:

Instructor: Yuzhuang Hu

Memory Hierarchy

Some Questions When you make a program, you may assign a value of 100 to memory location with address 4. When you make another program, address 4 may store value 200. How can we run these two program at the same time? Many users are using a computer at the same time. Each user has an illusion that he is owning the whole computer. Assume each user is allocated 4GB memory address space. What if we have 1000 users? Do we need 4GB*1000 = 4TB memory?

Physical Memory Physical memory is the amount of DRAM actually installed in your computer. Physical address space is determined by the address lines of your computer. Page and page frame. A page contains 1k to 8k bytes.

Fetch an instruction Access for the directory entry. Access for the page table entry. Access for the operand or instruction.

Overall picture

How to run a program The machine code of a program is in the file system. To run a program, the operating system creates a process with its own virtual address space. The program is then loaded into this space. The operating system then instructs the CPU to fetch the first instruction of this program. The instruction will go through the secondary memory to higher levels of the memory hierarchy. The portion of the address space in use will remain in the main memory.

I/O Interface Units Peripherals are often eletro-mechanical devices whose manner of operation is different from that of the CPU and memory. The data-transfer rate of peripherals is usually different from the clock rate of the CPU. Data codes and formats in peripherals differ from the word format in the CPU. The operating modes of peripherals differ from each other.

I/O bus and interface

THANKS!