Lecture 7: Memory Management

嚜燉ecture 7: Memory Management

CSE 120: Principles of Opera>ng Systems

UC San Diego: Summer Session I, 2009

Frank Uyeda

Announcements

? PeerWise ques>ons due tomorrow.

? Project 2 is due on Friday.

每 Milestone on Tuesday night.

? Homework 3 is due next Monday.

2

Goals for Today

? Mo>va>on for Memory Management

? Understand Paging

每 How to translate from virtual to physical address

每 Determine size, structure of page tables

3

Memory Management

? Goals of memory management

每 Provide a convenient abstrac>on for programming

每 Allocate scarce memory resources among compe>ng

processes

每 Maximize performance with minimal overhead

? Mechanisms

每 Physical and virtual addressing

每 Techniques: Par>>oning, paging, segmenta>on

每 Page table management, TLBs, VM tricks

? Policies

每 Page replacement algorithms

4

In the beginning#..

Physical Memory

? Batch programmed systems

每 Programs use physical

addresses directly

每 OS loads job, runs it, unloads it

每 Similar to what nachos does

right now

Stack

SP

Heap

Data Segment

(you*ll change this in Project 2)

PC

Text Segment

Opera>ng System

5

................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download