Introduction: Context Switch

Similar documents
Rab Nawaz Khan Jadoon

Introduction to Operating Systems Prof. Chester Rebeiro Department of Computer Science and Engineering Indian Institute of Technology, Madras

Kernel Types Simple OS Examples System Calls. Operating Systems. Autumn CS4023

OS DESIGN PATTERNS II. CS124 Operating Systems Fall , Lecture 4

Operating System Architecture. CS3026 Operating Systems Lecture 03

EEE 435 Principles of Operating Systems

System Call. Preview. System Call. System Call. System Call 9/7/2018

Background: Operating Systems

Real Time and Embedded Systems. by Dr. Lesley Shannon Course Website:

Operating Systems Overview. Chapter 2

Last Class: OS and Computer Architecture. Last Class: OS and Computer Architecture

Announcement. Exercise #2 will be out today. Due date is next Monday

Operating System Structure

Operating Systems Structure and Processes Lars Ailo Bongo Spring 2017 (using slides by Otto J. Anshus University of Tromsø/Oslo)

CSCE Introduction to Computer Systems Spring 2019

Operating System. Operating System Overview. Structure of a Computer System. Structure of a Computer System. Structure of a Computer System

Processes and Non-Preemptive Scheduling. Otto J. Anshus

CS 450 Fall xxxx Final exam solutions. 2) a. Multiprogramming is allowing the computer to run several programs simultaneously.

Embedded Linux Architecture

OS concepts and structure. q OS components & interconnects q Structuring OSs q Next time: Processes

Process Scheduling Queues

MICROKERNELS: MACH AND L4

CSC Operating Systems Fall Lecture - II OS Structures. Tevfik Ko!ar. Louisiana State University. August 27 th, 2009.

Announcements. Computer System Organization. Roadmap. Major OS Components. Processes. Tevfik Ko!ar. CSC Operating Systems Fall 2009

Operating systems Architecture

Operating system organizaton

Operating Systems. Operating System Structure. Lecture 2 Michael O Boyle

Operating Systems Structure. Otto J. Anshus

Processes and Threads

LINUX OPERATING SYSTEM Submitted in partial fulfillment of the requirement for the award of degree of Bachelor of Technology in Computer Science

OS Design Approaches. Roadmap. OS Design Approaches. Tevfik Koşar. Operating System Design and Implementation

Roadmap. Tevfik Koşar. CSE 421/521 - Operating Systems Fall Lecture - II OS Structures. University at Buffalo. OS Design and Implementation

OS Design Approaches. Roadmap. System Calls. Tevfik Koşar. Operating System Design and Implementation. CSE 421/521 - Operating Systems Fall 2013

Operating System Structure

Operating System. Operating Systems Structure Chapter 2. Services Provided by the OS. Evolution of an Operating System

Overview of Operating Systems

Unit 2 : Computer and Operating System Structure

CSC Operating Systems Spring Lecture - II OS Structures. Tevfik Ko!ar. Louisiana State University. January 17 th, 2007.

Announcements. Operating System Structure. Roadmap. Operating System Structure. Multitasking Example. Tevfik Ko!ar

Operating-System Structures

Operating System Kernels

Overview of Operating Systems

Operating System Structure

I/O Systems. Jinkyu Jeong Computer Systems Laboratory Sungkyunkwan University

Operating System Structure

CSE 4/521 Introduction to Operating Systems

Operating System Structure

Process Description and Control

Introduction to Kernel Programming. Luca Abeni

OS structure. Process management. Major OS components. CSE 451: Operating Systems Spring Module 3 Operating System Components and Structure

Chapter 2: System Structures

Slide 6-1. Processes. Operating Systems: A Modern Perspective, Chapter 6. Copyright 2004 Pearson Education, Inc.

The Exokernel Or, How I Learned to Stop Worrying and Hate Operating System Abstractions. Dawson Engler, M. Frans Kaashoek, et al

CSE 565 Computer Security Fall 2018

Running on the Bare Metal with GeekOS

CONSTRUCTION OF A HIGHLY DEPENDABLE OPERATING SYSTEM

6.033 Spring Lecture #6. Monolithic kernels vs. Microkernels Virtual Machines spring 2018 Katrina LaCurts

What are some common categories of system calls? What are common ways of structuring an OS? What are the principles behind OS design and

Lecture 2: September 9

SOLUTIONS TO THE FIRST 3360/6310 QUIZ. Jehan-François Pâris Summer 2016

CSC 2405: Computer Systems II

EECS 3221 Operating System Fundamentals

EECS 3221 Operating System Fundamentals

Chapter 4: Threads. Overview Multithreading Models Thread Libraries Threading Issues Operating System Examples Windows XP Threads Linux Threads

Commercial Real-time Operating Systems An Introduction. Swaminathan Sivasubramanian Dependable Computing & Networking Laboratory

Operating Systems, Fall

OS Structure. Kevin Webb Swarthmore College January 25, Relevant xkcd:

OS Extensibility: SPIN and Exokernels. Robert Grimm New York University

THE PROCESS ABSTRACTION. CS124 Operating Systems Winter , Lecture 7

1 PROCESSES PROCESS CONCEPT The Process Process State Process Control Block 5

Master level: Operating systems, distributed systems, networking,

Dr. D. M. Akbar Hussain DE5 Department of Electronic Systems

Lecture 5: February 3

1- Which of the following tasks is the operating system NOT responsible for? d) Coordinates communication between software applications and the CPU

Operating-System Structures

CHAPTER 2: SYSTEM STRUCTURES. By I-Chen Lin Textbook: Operating System Concepts 9th Ed.

EE458 - Embedded Systems Exceptions and Interrupts

Introduction to Operating Systems

Lecture Topics. Announcements. Today: Operating System Overview (Stallings, chapter , ) Next: Processes (Stallings, chapter

CS 550 Operating Systems Spring Operating Systems Overview

Operating Systems: Internals and Design Principles. Chapter 2 Operating System Overview Seventh Edition By William Stallings

Processes and Threads

ELEC 377 Operating Systems. Week 1 Class 2

Design Overview of the FreeBSD Kernel CIS 657

Design Overview of the FreeBSD Kernel. Organization of the Kernel. What Code is Machine Independent?

OPERATING SYSTEMS: Lesson 1: Introduction to Operating Systems

KERNEL THREAD IMPLEMENTATION DETAILS. CS124 Operating Systems Winter , Lecture 9

COS 318: Operating Systems

Architectural Support for Operating Systems. Jinkyu Jeong ( Computer Systems Laboratory Sungkyunkwan University

Operating System Concepts Ch. 2: Operating System Structures

hardware interrupts software interrupts

CPS221 Lecture: Operating System Functions

Embedded Systems. 6. Real-Time Operating Systems

CPS221 Lecture: Threads

OS - Introduction Ezio Bartocci Institute for Computer Engineering

Subject: Operating System (BTCOC403) Class: S.Y.B.Tech. (Computer Engineering)

Exokernel: An Operating System Architecture for Application Level Resource Management

CSE325 Principles of Operating Systems. Processes. David P. Duggan February 1, 2011

Chapter 2: Operating-System Structures. Operating System Concepts 8 th Edition

What s An OS? Cyclic Executive. Interrupts. Advantages Simple implementation Low overhead Very predictable

Transcription:

Introduction: The central module of an operating system. It is the part of the operating system that loads first, and it remains in main memory. Because it stays in memory, it is important for the kernel to be as small as possible while still providing all the essential services required by other parts of the operating system and applications. Typically, the kernel is responsible for memory management, process and task management, and disk management. Context Switch A context switch is the computing process of storing and restoring the state (context) of a CPU so that execution can be resumed from the same point at a later time. This enables multiple processes to share a single CPU. The context switch is an essential feature of a multitasking operating system. Context switches are usually computationally intensive and much of the design of operating systems is to optimize the use of context switches. A context switch can mean a register context switch, a task context switch, a thread context switch, or a process context switch. What constitutes the context is determined by the processor and the operating system. Switching from one process to another requires a certain amount of time for doing the administration - saving and loading registers and memory maps, updating various tables and list etc. process can run in two modes: 1.User Mode. 2.Kernel Mode. 1.User Mode: =>A mode of the CPU when running a program. =>In this mode,the user process has no access to the memory locations used by the kernel.when a program is running in User Mode, it cannot directly access the kernel data structures or the kernel programs. 2.Kernel Mode: =>A mode of the CPU when running a program. =>In this mode, it is the kernel that is running on behalf of the user process and directly access the kernel data structures or the kernel programs.once the system call returns,the CPU switches back to user mode. When you execute a C program,the CPU runs in user mode till the system call is invoked. In this mode,the user process has access to a limited section of the computer's memory and can execute a restricted set of machine instructions. however,when the process invokes a system call,the CPU switches from user mode to a more privileged mode the kernel. In this mode,it is the kernel that runs on behalf of the user process,but it has access to any memory location and can execute any machine instruction. After the system call has returned,the CPU switches back to user mode.

Types Of Kernels 1 Monolithic Kernels Earlier in this type of kernel architecture, all the basic system services like process and memory management, interrupt handling etc were packaged into a single module in kernel space. This type of architecture led to some serious drawbacks like 1) Size of kernel, which was huge. 2)Poor maintainability, which means bug fixing or addition of new features resulted in recompilation of the whole kernel which could consume hours. Fig: Monolithic Kernel In a modern day approach to monolithic architecture, the kernel consists of different modules which can be dynamically loaded and un-loaded. This modular approach allows easy extension of OS's capabilities. With this approach, maintainability of kernel became very easy as only the concerned module needs to be loaded and unloaded every time there is a change or bug fix in a particular module. So, there is no need to bring down and recompile the whole kernel for a smallest bit of change. Also, stripping of kernel for various platforms (say for embedded devices etc) became very easy as we can easily unload the module that we do not want. Examples: Linux Windows 9x (95, 98, Me) Mac OS <= 8.6 BSD 2 Microkernels A Microkernel tries to run most services - like networking, filesystem, etc. - as daemons / servers in user space. All that's left to do for the kernel are basic services, like memory allocation (however, the actual memory manager is implemented in userspace), scheduling, and messaging (Inter Process Communication).

This architecture majorly caters to the problem of ever growing size of kernel code which we could not control in the monolithic approach. This architecture allows some basic services like device driver management, protocol stack, file system etc to run in user space. This reduces the kernel code size and also increases the security and stability of OS as we have the bare minimum code running in kernel. So, if suppose a basic service like network service crashes due to buffer overflow, then only the networking service's memory would be corrupted, leaving the rest of the system still functional. Fig: Microkernel In this architecture, all the basic OS services which are made part of user space are made to run as servers which are used by other programs in the system through inter process communication (IPC). eg: we have servers for device drivers, network protocol stacks, file systems, graphics, etc. Microkernel servers are essentially daemon programs like any others, except that the kernel grants some of them privileges to interact with parts of physical memory that are otherwise off limits to most programs. This allows some servers, particularly device drivers, to interact directly with hardware. These servers are started at the system start-up. So, what the bare minimum that microkernel architecture recommends in kernel space? * Managing memory protection * Process scheduling * Inter Process communication (IPC) Apart from the above, all other basic services can be made part of user space and can be run in the form of servers. Examples: QNX L4 AmigaOS Minix

QNX follows the Microkernel approach 3. Exo-kernel: Exokernels are an attempt to separate security from abstraction, making non-overrideable parts of the operating system do next to nothing but securely multiplex the hardware. The goal is to avoid forcing any particular abstraction upon applications, instead allowing them to use or implement whatever abstractions are best suited to their task without having to layer them on top of other abstractions which may impose limits or unnecessary overhead. This is done by moving abstractions into untrusted userspace libraries called "library operating systems" (liboses), which are linked to applications and call the operating system on their behalf. Interrupt Handler: Fig: Exokernel An interrupt handler, also known as an interrupt service routine (ISR), is a callback subroutine in operating system or device driver whose execution is triggered by the reception of an interrupt. Interrupt handlers have a multitude of functions, which vary based on the reason the interrupt was generated and the speed at which the interrupt handler completes its task. First Level Interrupt Handler (FLIH) save registers of current process in PCB Determine the source of interrupt Initiate service of interrupt - calls interrupt handler Hardware dependent - implemented in assembler In several operating systems - Linux, Unix, Mac OS X, Microsoft Windows, and some other operating systems in the past, interrupt handlers are divided into two parts: the First-Level Interrupt Handler (FLIH) and the Second-Level Interrupt Handlers (SLIH). FLIHs are also known as hard interrupt handlers or fast interrupt handlers, and SLIHs are also known as slow/soft interrupt handlers, Deferred Procedure Call.

A FLIH implements at minimum platform-specific interrupt handling similarly to interrupt routines. In response to an interrupt, there is a context switch, and the code for the interrupt is loaded and executed. The job of a FLIH is to quickly service the interrupt, or to record platform-specific critical information which is only available at the time of the interrupt, and schedule the execution of a SLIH for further long-lived interrupt handling.