COS 598: Advanced Operating System. Operating System Review What are the two purposes of an OS? What are the two modes of execution? Why do we have two.

Slides:



Advertisements
Similar presentations
Basic Memory Management Monoprogramming Protection Swapping Overlaying OS space User space.
Advertisements

Part IV: Memory Management
Memory Protection: Kernel and User Address Spaces  Background  Address binding  How memory protection is achieved.
Memory Management Paging &Segmentation CS311, CS350 & CS550.
Virtual Memory. Hierarchy Cache Memory : Provide invisible speedup to main memory.
4/14/2017 Discussed Earlier segmentation - the process address space is divided into logical pieces called segments. The following are the example of types.
Modified from Silberschatz, Galvin and Gagne Lecture 16 Chapter 8: Main Memory.
X86 segmentation, page tables, and interrupts 3/17/08 Frans Kaashoek MIT
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.
1 Chapter 8 Virtual Memory Virtual memory is a storage allocation scheme in which secondary memory can be addressed as though it were part of main memory.
Chapter 9 Virtual Memory Produced by Lemlem Kebede Monday, July 16, 2001.
03/24/2004CSCI 315 Operating Systems Design1 Memory Management and Virtual Memory (Problem session)
1 Last Class: Introduction Operating system = interface between user & architecture Importance of OS OS history: Change is only constant User-level Applications.
Memory Management April 28, 2000 Instructor: Gary Kimura.
U NIVERSITY OF M ASSACHUSETTS, A MHERST Department of Computer Science Emery Berger University of Massachusetts, Amherst Operating Systems CMPSCI 377 Lecture.
Basics of Operating Systems March 4, 2001 Adapted from Operating Systems Lecture Notes, Copyright 1997 Martin C. Rinard.
Memory Management ◦ Operating Systems ◦ CS550. Paging and Segmentation  Non-contiguous memory allocation  Fragmentation is a serious problem with contiguous.
Memory Management in Windows and Linux &. Windows Memory Management Virtual memory manager (VMM) –Executive component responsible for managing memory.
CS 346 – Chapter 8 Main memory –Addressing –Swapping –Allocation and fragmentation –Paging –Segmentation Commitment –Please finish chapter 8.
Address Translation Mechanism of 80386
Operating Systems Chapter 8
Problems discussed in the review session for the final COSC 4330/6310 Summer 2012.
Segmentation & O/S Input/Output Chapter 4 & 5 Tuesday, April 3, 2007.
CIS250 OPERATING SYSTEMS Memory Management Since we share memory, we need to manage it Memory manager only sees the address A program counter value indicates.
Silberschatz, Galvin and Gagne  Operating System Concepts Chapter 9: Memory Management Background Swapping Contiguous Allocation Paging Segmentation.
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.
Virtual Memory Expanding Memory Multiple Concurrent Processes.
Chapter 4 Memory Management Virtual Memory.
Operating System Structure A key concept of operating systems is multiprogramming. –Goal of multiprogramming is to efficiently utilize all of the computing.
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.
Exam Review Andy Wang Operating Systems COP 4610 / CGS 5675.
Chapter 9 Memory Organization. 9.1 Hierarchical Memory Systems Figure 9.1.
Silberschatz, Galvin and Gagne  2002 Modified for CSCI 399, Royden, Operating System Concepts Operating Systems Lecture 33 Paging Read Ch. 9.4.
Section 10: Last section! Final review.
MODERN OPERATING SYSTEMS Third Edition ANDREW S
Lecture 11 Virtual Memory
Memory Management Paging (continued) Segmentation
Lecture Topics: 11/19 Paging Page tables Memory protection, validation
Virtual Memory User memory model so far:
CS703 - Advanced Operating Systems
Section 10: Last section! Final review.
x86 segmentation, page tables, and interrupts
ECE 391 Exam 2 HKN Review Session
Virtual Memory Chapter 8.
Chapter 8: Main Memory.
CSCI206 - Computer Organization & Programming
Memory Management Lectures notes from the text supplement by Siberschatz and Galvin Modified by B.Ramamurthy Chapter 8 11/24/2018.
Memory Management Paging (continued) Segmentation
Andy Wang Operating Systems COP 4610 / CGS 5675
Sarah Diesburg Operating Systems CS 3430
Exam Review Mark Stanovich Operating Systems COP
CSE451 Memory Management Introduction Autumn 2002
CSE451 - Section 10.
CSE 451: Operating Systems Autumn 2005 Memory Management
TLB Performance Seung Ki Lee.
Andy Wang Operating Systems COP 4610 / CGS 5675
CSE 451: Operating Systems Autumn 2003 Lecture 10 Paging & TLBs
CSE 451: Operating Systems Autumn 2003 Lecture 2 Architectural Support for Operating Systems Hank Levy 596 Allen Center 1.
CSE 451: Operating Systems Autumn 2001 Lecture 2 Architectural Support for Operating Systems Brian Bershad 310 Sieg Hall 1.
CSE451 Virtual Memory Paging Autumn 2002
CSE 451: Operating Systems Autumn 2003 Lecture 9 Memory Management
CSE 451: Operating Systems Autumn 2003 Lecture 10 Paging & TLBs
CSE 451: Operating Systems Autumn 2003 Lecture 9 Memory Management
CSE 451: Operating Systems Winter 2003 Lecture 2 Architectural Support for Operating Systems Hank Levy 412 Sieg Hall 1.
Last section! Project 4 + EC due tomorrow Today: Project 4 questions
CS703 - Advanced Operating Systems
CSE451 - Section 10.
Memory Management Paging (continued) Segmentation
Sarah Diesburg Operating Systems COP 4610
Andy Wang Operating Systems COP 4610 / CGS 5675
Presentation transcript:

COS 598: Advanced Operating System

Operating System Review What are the two purposes of an OS? What are the two modes of execution? Why do we have two modes of execution? How does the OS protect the memory space of a user process? How does the OS ensure that a user cannot monopolize the system? What is a process? What is a thread?

What is a context switch? Where is process state stored when it is not executing? What information must be stored for a process to be able to resume its execution? What information must be saved in a thread switch? What is an interrupt? What is the interrupt vector? What happens on an interrupt? Provide two circumstances in which an interrupt would be generated? What happens in a system call?

What is a race condition? Can a race condition exist in the kernel? What tools are available to avoid race conditions? What is a zombie process? Name two scheduling algorithms? What is your favorite color? What is virtual memory? What is a logical (virtual) address? What is the purpose of a page table?

What is a page fault? What happens on a page fault? Is paging good or bad? What is the size of the virtual address space for a 32 bit system? A 64-bit system? Is 2^64 a big number? Assume a system with 8 pages each of which is 1K bytes. How many bits are needed to generate addresses? What is internal fragmentation? What is external fragmentation? What is segmentation? What are two paging algorithms?

What is a TLB (Translation Lookaside Buffer)? What is its purpose? Read chapters 1 and 3 in both LKD and ULK. Download Linux kernel.