CS533 Concepts of Operating Systems Class 5 System Structuring using Layers & Micro-Kernel Based OSs.

Slides:



Advertisements
Similar presentations
More on Processes Chapter 3. Process image _the physical representation of a process in the OS _an address space consisting of code, data and stack segments.
Advertisements

Improving IPC by Kernel Design Jochen Liedtke Slides based on a presentation by Rebekah Leslie.
User-Level Interprocess Communication for Shared Memory Multiprocessors Bershad, B. N., Anderson, T. E., Lazowska, E.D., and Levy, H. M. Presented by Akbar.
Microkernels How to build a dependable, modular and secure operating system?
Lightweight Remote Procedure Call Brian N. Bershad, Thomas E. Anderson, Edward D. Lazowska, and Henry M. Levy Presented by Alana Sweat.
CS533 Concepts of Operating Systems Class 12 Extensibility via Software Based Protection.
CS533 Concepts of Operating Systems Class 5 Integrated Task and Stack Management.
CS533 Concepts of Operating Systems Class 13 Micro-kernels (cont.) Extensibility via Software Based Protection.
CS533 Concepts of Operating Systems Class 6 The Duality of Threads and Events.
CS533 Concepts of Operating Systems Class 20 Summary.
CS533 Concepts of Operating Systems Class 12 Micro-kernels (or Extensibility via Hardware-Based Protection)
CS533 Concepts of Operating Systems Class 14 Virtualization.
CS533 Concepts of Operating Systems Class 7 System Structuring using Layers and Micro-kernels.
35 Advanced Operating Systems Kernels and kernel services.
CS533 Concepts of Operating Systems Class 11 System Structuring using Layers.
CS533 Concepts of Operating Systems Class 6 The Duality of Threads and Events.
CS533 Concepts of Operating Systems Class 4 Remote Procedure Call.
CS533 Concepts of Operating Systems Class 12 Micro-kernels (or Extensibility via Hardware-Based Protection)
CS533 Concepts of Operating Systems Class 8 System Structuring using Layers.
CS533 Concepts of Operating Systems Class 2 The Duality of Threads and Events.
CS533 Concepts of Operating Systems Class 3 Integrated Task and Stack Management.
Ralf Juengling Portland State University The Structuring of Systems using Upcalls David D. Clark, “The Structuring of Systems using Upcalls”, Proc. of.
CS533 Concepts of Operating Systems Class 6 Micro-kernels Extensibility via Hardware or Software Based Protection.
The Structuring of Systems Using Upcalls David D. Clark 4/26/20111Frank Sliz, CS533, Upcalls.
User-Level Interprocess Communication for Shared Memory Multiprocessors Brian N. Bershad, Thomas E. Anderson, Edward D. Lazowska, and Henry M. Levy Presented.
The Structuring of Systems Using Upcalls David D. Clark Presenter: Haitham Gad.
CS533 Concepts of Operating Systems Class 15 Virtualization.
CS533 Concepts of Operating Systems Class 9 Micro-Kernel Based OSs.
CS533 Concepts of OS Class 16 ExoKernel by Constantia Tryman.
Slide 3-1 Copyright © 2004 Pearson Education, Inc. Operating Systems: A Modern Perspective, Chapter 3 Operating System Organization.
CS533 Concepts of Operating Systems Class 11 Micro-kernels Extensibility via Hardware Based Protection.
CS510 Concurrent Systems Jonathan Walpole. Lightweight Remote Procedure Call (LRPC)
Stack Management Each process/thread has two stacks  Kernel stack  User stack Stack pointer changes when exiting/entering the kernel Q: Why is this necessary?
1 Lecture 4: Threads Operating System Fall Contents Overview: Processes & Threads Benefits of Threads Thread State and Operations User Thread.
CS533 Concepts of Operating Systems Jonathan Walpole.
1 Micro-kernel. 2 Key points Microkernel provides minimal abstractions –Address space, threads, IPC Abstractions –… are machine independent –But implementation.
Architecture Support for OS CSCI 444/544 Operating Systems Fall 2008.
CS533 Concepts of Operating Systems Jonathan Walpole.
Heterogeneous Multikernel OS Yauhen Klimiankou BSUIR
Real-Time Linux Evaluation NASA Glenn Research Center Kalynnda Berens Richard Plastow
CE Operating Systems Lecture 3 Overview of OS functions and structure.
Lightweight Remote Procedure Call BRIAN N. BERSHAD, THOMAS E. ANDERSON, EDWARD D. LASOWSKA, AND HENRY M. LEVY UNIVERSTY OF WASHINGTON "Lightweight Remote.
Processes Introduction to Operating Systems: Module 3.
The Mach System Abraham Silberschatz, Peter Baer Galvin, Greg Gagne Presentation By: Agnimitra Roy.
CS533 - Concepts of Operating Systems 1 The Mach System Presented by Catherine Vilhauer.
1.1 Silberschatz, Galvin and Gagne ©2009 Operating System Concepts – 8 th Edition Lecture 2: OS Structures (Chapter 2.7)
Examples of Operating Systems.
The Mach System Silberschatz et al Presented By Anjana Venkat.
CS533 Concepts of Operating Systems Jonathan Walpole.
CENG334 Introduction to Operating Systems 1 Erol Sahin Dept of Computer Eng. Middle East Technical University Ankara, TURKEY URL:
CS533 Concepts of Operating Systems Jonathan Walpole.
Concepts and Structures. Main difficulties with OS design synchronization ensure a program waiting for an I/O device receives the signal mutual exclusion.
1 Chapter 2: Operating-System Structures Services Interface provided to users & programmers –System calls (programmer access) –User level access to system.
The Structuring of Systems Using Upcalls David D. Clark (Presented by John McCall)
Operating System Structures
Kernel Design & Implementation
The Mach System Sri Ramkrishna.
CS533 Concepts of Operating Systems
KERNEL ARCHITECTURE.
The Structuring of Systems Using Upcalls David D. Clark
Mach Kernel Kris Ambrose Kris Ambrose 2003.
CS533 Concepts of Operating Systems Class 12
Presented by Neha Agrawal
CS533 Concepts of Operating Systems Class 15
CS533 Concepts of Operating Systems Class 11
CS533 Concepts of Operating Systems Class 13
CS533 Concepts of Operating Systems Class 15
CS533 Concepts of Operating Systems Class 6
Operating Systems Structure
Operating Systems Structure
Presentation transcript:

CS533 Concepts of Operating Systems Class 5 System Structuring using Layers & Micro-Kernel Based OSs

CS533 - Concepts of Operating Systems 2 Questions  Why is performance a problem in process-per-layer or even thread-per-layer mappings of specifications to implementations? o What are the costs of crossing layer boundaries?  If data is not passed across layer boundaries in buffers, how is it passed in Swift? o How is inter-task communication within a multi-task module implemented in Swift?

CS533 - Concepts of Operating Systems 3 Questions  What do “up” and “down” mean in the context of Swift upcalls and downcalls? o Why is arming required in upcalling, but not in downcalling? o Why is upcalling more perilous than downcalling?  When is it better to use upcalls than downcalls?  Should you always pass data among tasks on the stack? o How do you decide what work must be done immediately and what to queue for later? If you queue it for later, where should you store the state?

CS533 - Concepts of Operating Systems 4 Questions  Are upcalls part of a thread-based or event-based programming model?  Is arming stack-ripping? o Does it leave state for a future call-back?  How does Swift implement protection?  What safety rules (conventions) are used in Swift?

Questions  What is the structure of a pure emulation library- based OS above a micro-kernel? o How are system calls handled?  What is the structure of a single-server based OS above a micro-kernel? o How are system calls handled?  What is the structure of a multi-server based OS above a micro-kernel? o How are system calls handled?

Questions  What are the main sources of overhead in micro- kernel based OSs compared to monolithic OSs?  What minimal abstractions should a kernel provide?

Questions  What is the motivation for modular operating systems? o Does this imply modules with hardware protection? o.. and what do I mean by hardware protection for modules?  What is the motivation for using hardware protection at module boundaries? o Does this imply message passing across module boundaries? o … what other alternatives do you have?  What is the motivation for using message-passing for inter-module communication?

Questions  What is extensibility and how does micro-kernel- based OS structure help? o What other approaches are there?