Introduction. What is an Operating System?

Size: px
Start display at page:

Download "Introduction. What is an Operating System?"

Transcription

1 Introduction What is an Operating System? 1 What is an Operating System? 2 Why is an Operating System Needed? 3 How Did They Develop? Historical Approach Affect of Architecture 4 Efficient Utilization of CPU and I/O 5 Types of Operating Systems An Operating System is a Program It acts as an interface between the user and the hardware System/Application Barrier add x,y mov a,b jump label Operating System Software (Code and Data Structures) User Application Programs P M Computer Hardware (ors, Memory & Devices) A Primitive Its purpose is to: Make the computer convenient to use Simulate features the hardware does not have Improve efficiency of the computer CS Basic OS 1 CS Basic OS 2 Historical Perspective Historical Perspective (cont) Bare Machine Early 1950 s Structure Single User System Programmer/User as the Operator Tape/Card Based Early Software Loaders Assemblers Libraries of Common Subroutines (birth of the first operating systems) Linkers Compilers Run-time System Secure Inefficient use of Expensive Resources Problem: Job to Job Setup Time Simple Batch Systems (single user at a time) Reduce Set Up Time by Batching Jobs Add a Card Reader Hire an Operator (User is not the Operator) Automatic Job Sequencing Problem: How to distinguish: 1 Job from Job 2 Data from Program CS Basic OS 3 CS Basic OS 4

2 Historical Perspective (cont) Historical Perspective (cont) Solution: Control Cards Special Cards to Indicate What to Do: $JOB, $FTN, $RUN, $DATA, $EOJ Special Characters for Some Control $ in Column 1 // in Column 1 and 2 Control Card Interpreter (first Resident OS) forever { read a card; execute it; } Another Problem: How to Keep User From Reading Control Cards? One Routine to Read Input In Library Everyone Uses it Never Reads Past a Control Card Device Driver Eventually, One For Every Device Which Knows Device Characteristics and Properties Virtual Device eg Read one Card or Print One Line CS Basic OS 5 CS Basic OS 6 Historical Perspective (cont) Historical Perspective (cont) Off Line Operation Even More Problems: 1 System is Not Secure User Could do Own I/O and Avoid Device Driver Memory for Device Driver not Protected 2 Poor Performance I/O and CPU Cannot Overlap Work I/O Devices Cannot Either Goal Speed up Computation; How Add Tapes Card Reader Printer Satellite or IN OUT IN OUT Main Computer IN IN User Could do I/O System Insecure CS Basic OS 7 CS Basic OS 8

3 Historical Perspective (cont) Historical Perspective (cont) Spooling: Overlap the I/O of One Job With the Computation of Another Job Buffering: Overlap the I/O of a Job With the Job s Own Computation While Executing One Job, Read the Next Job From the Card Reader Into a Storage Area on the Disk While Executing One Job, Print the Output From Another Job Synchronous CPU SIO I/O Asynchronous CPU I/O SIO CS Basic OS 9 CS Basic OS 10 How to do Asynchronous I/O Buffering Example Direct Memory Access (DMA) I/O Commands CPU I/O Devices Memory Read one Command at a Time From the Terminal and it 1 Allocate 2 Buffers (B 1 and B 2 ) 2 Read First Line Into B 1 3 Read Next Line Into B 2 While ing B 1 4 When Done ing B 1 Wait Until B 2 is Full Channels I/O Commands 5 Read Next Line Into B 1 While ing B 2 6 When Done ing B 2 Wait Until B 1 is Full 7 Goto Step 3 CPU Channel Memory I/O Devices CS Basic OS 11 CS Basic OS 12

4 Problem: How Do We Know That the I/O is Done? Interrupts and Traps (Exceptions) 1 Polling Add a Flag Which is Set By The Device While it is Busy Test the Flag and Loop When The Result of a I/O Request is Needed 2 Interrupts Have the Device Tell the CPU When it is Done The CPU Stops What it is Doing, Does Some Work for the Device, Then Continues Where it Left Off Interrupts Device I/O Completion Device Attention Request Hardware Failure Traps Arithmetic Overflow Memory Fault Illegal Instruction CS Basic OS 13 CS Basic OS 14 Interrupt (Trap) ing How to use Interrupts for Buffering 1 Finish Executing The Current Instruction 2 Save Program Counter 3 Transfer to an Interrupt (Trap) Handler at a Predefined Location 4 Save the CPU State 5 Service the Interrupt (Trap) 6 Restore the CPU State 7 Resume at the Instruction Following the Instruction Interrupted There is Usually an Unique Interrupt (Trap) Handler for Each Possible Kind of Interrupt (Trap) program() { busy = true; send request to read buffer 2; process buffer 1; while( busy ) skip; busy = true; send request to read buffer 1; process buffer 2; while( busy ) skip; } io_device() { receive request; process request; send interrupt; } interrupt_handler() { busy = false; } CS Basic OS 15 CS Basic OS 16

5 Multiprogramming Problems With Multiprogramming Allow Multiple Programs to Reside in the Memory of the Computer at the Same Time When a Program Blocks, Instead of Waiting for Interrupt, Execute Another Program When that Program Blocks, Execute Yet Another Program Etc 1 Protect I/O Devices One Program May Corrupt Another Program by Directly Accessing That Programs Data on the I/O Devices 2 Protect Memory One Program May Corrupt Another Program by Directly Accessing That Programs Memory 3 Protect CPU One Program May Monopolize the or by Never Blocking CS Basic OS 17 CS Basic OS 18 Protecting I/O Problem: How Do We Get Into System Mode in the First Place Disallow Users to Access I/O Devices Introduce Privilege Operation Modes Monitor/User Supervisor/User Master/Slave Kernel/User System/Application Only all I/O While Executing in System Privilege Mode Whenever an Interrupt or Trap Occurs Add a Special Trap For Program to Request Service From the Operating System (SVC) CS Basic OS 19 CS Basic OS 20

6 Protecting Memory Protecting the CPU (Timesharing and Interactive Computing) Bounds Registers Lower Bound Register Upper Bound Register System Program #1 Program #2 Program #3 Program #4 Use Multiprogramming But Add a Timer to Force a Program to Block After a Certain Quantum of Time Move Some (Idle) Programs Out of Memory to Mass Storage to Allow More Programs to Run Replace the Control Card Interpreter With a Command Language Must Be Executing in System Privilege Mode to Load Bounds Registers When in System Privilege Mode Ignore Bounds Registers CS Basic OS 21 CS Basic OS 22 Classes of Computers Summary Personal Computers Workstations Mainframes Multiprocessors Distributed Systems Real Time Systems Operating Systems: Provide Convenient Environment for the Development and Execution of Programs Schedule and Overlap Activities to Ensure Good Performance From the Computer Evolved From Batch Systems to Multiprogrammed and Timeshared CS Basic OS 23 CS Basic OS 24

7 Operating System Components Management Management Memory Management Secondary Storage Management I/O System File Management Protection System Networking System Programs Create and Delete es Suspend and Resume es Allow es to Synchronize Interprocess Communication Deadlock Detection, Avoidance, & Correction CS Basic OS 25 CS Basic OS 26 Memory Management Secondary Storage and I/O Keep Multiple es in Memory Decide When to Load and Unload es Share Memory Between es Allocate and Deallocate Memory to a Retrieve and Store Data Abstract Device Details Schedule Disk Activity Allocate Disk Space Buffer Data Handle I/O Interrupts CS Basic OS 27 CS Basic OS 28

8 File Systems Protection Create and Delete Files Create and Delete Directories Read/Write Files Map Files Onto Disks Protect Users From Each Other Protect User From Himself Protect System From Users CS Basic OS 29 CS Basic OS 30 Networks System Programs Let Users on Different Systems Exchange Data Let Different Systems Exchange Data Distributed Systems Command Interpreter (sh, csh, ksh) Print File (lpr) Copy File (cp) Edit File (ed, vi, emacs) Display Directory (ls) Sort (sort) Compare Files (cmp, diff) Send Mail (mail) Read News (rn) Compile Programs (cc) Command Interpreter Parses Commands and Executes Other System Programs CS Basic OS 31 CS Basic OS 32

9 Types of Operating System Services System Calls User Interface Program Execution Input/Output Operations File System Manipulation Error Detection System Control Resource Allocation Accounting Protection Assembly Language Macros or Subroutines Need to Use an SVC Instruction i = read(fd,80,buffer) --> push buffer push 80 push fd SVC read pop i Unix Has About 32 System Calls read(), write(), open(), close(), fork(), exec(), ioctl(), etc CS Basic OS 33 CS Basic OS 34 How System Calls Work System Design and Implementation 1 SVC Causes a Trap 2 System Privilege Mode Entered 3 Trap Handler Decodes Which SVC 4 Branch to System Function 5 Access Arguments From the Stack 6 Push Results on the Stack 7 Return to Trap Handler 8 Resume Application Privilege Mode 9 Return to Instruction Following SVC Establish Design Goals What are the Requirements What do Users Want (Know Your User) Batch, Time-Shared, Single-User, Multi-User, Distributed, Real-Time, General Purpose Use Good Software Engineering Separate Policy from Mechanisms Choose an Implementation Language CS Basic OS 35 CS Basic OS 36

10 Operating System Structuring Techniques A Monitor Single Monitor Kernel Layered Systems Hierarchy Functional Hierarchy Virtual Machine Message-Passing Port Based Based Object-Based Object-Oriented es Waiting for a Condition x: y: z: protected data es Waiting to Enter Monitor CS Basic OS 37 CS Basic OS 38 A Kernel Layered System user program logical communication user program Break Kernel up into Successive Layers of Abstraction Kernel physical communication process management interprocess communication interrupt handling User Programs Interface Primitives Device Drivers and Schedulers Virtual Memory I/O CPU Scheduling Hardware file system interrupt handler device driver CS Basic OS 39 CS Basic OS 40

11 Message-Passing System Object-Based System user program Send user program Object Object Object Reply operation system service program operation system service Computer 1 Computer 2 Object system service user program Object system service Object system service OS CS Basic OS 41 CS Basic OS 42 Object-Oriented System Summary Start With Object-Based Model Implement Very Efficient Message Send Add Very Lightweight Objects Add Classes to Define Objects Add a Hierarchy of Classes Operating System Components: Management, Memory Management, File Management, etc User Interface Command Interpreter System Programs System Calls Design and Implementation Structuring Techniques CS Basic OS 43 CS Basic OS 44

12 This page intentionally left blank This page intentionally left blank CS Basic OS 45 CS Basic OS 46 This page intentionally left blank CS Basic OS 47

History of Operating Systems. 1950s. COMPSCI s style. Total Control

History of Operating Systems. 1950s. COMPSCI s style. Total Control History of Operating Systems 1950s Why review the history of OSs? Seeing how OSs developed shows the link between the capabilities of hardware and the design of OSs. It explains why OSs are as they are

More information

Chapter 1: Introduction. What is an Operating System?

Chapter 1: Introduction. What is an Operating System? Chapter 1: Introduction What is an operating system? Simple Batch Systems Multiprogramming Batched Systems Time-Sharing Systems Personal-Computer Systems Parallel Systems Distributed Systems Real -Time

More information

Introduction to Operating Systems. Perspective of the Computer. System Software. Indiana University Chen Yu

Introduction to Operating Systems. Perspective of the Computer. System Software. Indiana University Chen Yu Introduction to Operating Systems Indiana University Chen Yu Perspective of the Computer System Software A general piece of software with common functionalities that support many applications. Example:

More information

Operating Systems 4 th Class

Operating Systems 4 th Class Operating Systems 4 th Class Lecture 1 Operating Systems Operating systems are essential part of any computer system. Therefore, a course in operating systems is an essential part of any computer science

More information

Operating System Structures

Operating System Structures Operating System Structures Meelis ROOS mroos@ut.ee Institute of Computer Science Tartu University fall 2009 Literature A. S. Tanenbaum. Modern Operating Systems. 2nd ed. Prentice Hall. 2001. G. Nutt.

More information

Chapter 3: Operating-System Structures. Common System Components

Chapter 3: Operating-System Structures. Common System Components Chapter 3: Operating-System Structures System Components Operating System Services System Calls System Programs System Structure Virtual Machines System Design and Implementation System Generation 3.1

More information

Have both hardware and software. Want to hide the details from the programmer (user).

Have both hardware and software. Want to hide the details from the programmer (user). Input/Output Devices Chapter 5 of Tanenbaum. Have both hardware and software. Want to hide the details from the programmer (user). Ideally have the same interface to all devices (device independence).

More information

Lesson Objectives. To provide a grand tour of the major operating systems components To provide coverage of basic computer system organization

Lesson Objectives. To provide a grand tour of the major operating systems components To provide coverage of basic computer system organization Lesson Objectives To provide a grand tour of the major operating systems components To provide coverage of basic computer system organization AE3B33OSD Lesson 1 / Page 2 What is an Operating System? A

More information

Chapter 2 Operating System Overview

Chapter 2 Operating System Overview Operating Systems: Internals and Design Principles, 6/E William Stallings Chapter 2 Operating System Overview Dave Bremer Otago Polytechnic, N.Z. 2008, Prentice Hall Roadmap Operating System Objectives/Functions

More information

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

Last Class: OS and Computer Architecture. Last Class: OS and Computer Architecture Last Class: OS and Computer Architecture System bus Network card CPU, memory, I/O devices, network card, system bus Lecture 3, page 1 Last Class: OS and Computer Architecture OS Service Protection Interrupts

More information

CSC 2405: Computer Systems II

CSC 2405: Computer Systems II CSC 2405: Computer Systems II Spring 2013 (TR 8:30-9:45 in G86) Mirela Damian http://www.csc.villanova.edu/~mdamian/csc2405/ Introductions Mirela Damian Room 167A in the Mendel Science Building mirela.damian@villanova.edu

More information

Types Of Operating Systems

Types Of Operating Systems Types Of Operating Systems Date 10/01/2004 1/24/2004 Operating Systems 1 Brief history of OS design In the beginning OSes were runtime libraries The OS was just code you linked with your program and loaded

More information

Chapter 3 Operating-System Structures

Chapter 3 Operating-System Structures Contents 1. Introduction 2. Computer-System Structures 3. Operating-System Structures 4. Processes 5. Threads 6. CPU Scheduling 7. Process Synchronization 8. Deadlocks 9. Memory Management 10. Virtual

More information

Chapter 2: OS Overview

Chapter 2: OS Overview Chapter 2: OS Overview CmSc 335 Operating Systems 1. Operating system objectives and functions Operating systems control and support the usage of computer systems. a. usage users of a computer system:

More information

COSC Operating Systems Design, Fall 2001, Byunggu Yu. Chapter 3 Operating System Structures. 1. OS Components

COSC Operating Systems Design, Fall 2001, Byunggu Yu. Chapter 3 Operating System Structures. 1. OS Components COSC4740-01 Operating Systems Design, Fall 2001, Byunggu Yu Chapter 3 Operating System Structures Process management I/O management Main Memory management File & Storage Management Protection Networking

More information

Chapter 3: Operating-System Structures. System Components Operating System Services System Calls System Programs System Structure Virtual Machines

Chapter 3: Operating-System Structures. System Components Operating System Services System Calls System Programs System Structure Virtual Machines Chapter 3: Operating-System Structures System Components Operating System Services System Calls System Programs System Structure Virtual Machines Operating System Concepts 3.1 Common System Components

More information

OPERATING SYSTEM SERVICES

OPERATING SYSTEM SERVICES OPERATING SYSTEM SERVICES USER INTERFACE Command line interface(cli):uses text commands and a method for entering them Batch interface(bi):commands and directives to control those commands are entered

More information

Operating System Components

Operating System Components Lecture Overview Operating system software introduction OS components OS services OS structure Operating Systems - April 24, 2001 Operating System Components Process management Memory management Secondary

More information

Exceptions in MIPS. know the exception mechanism in MIPS be able to write a simple exception handler for a MIPS machine

Exceptions in MIPS. know the exception mechanism in MIPS be able to write a simple exception handler for a MIPS machine 7 Objectives After completing this lab you will: know the exception mechanism in MIPS be able to write a simple exception handler for a MIPS machine Introduction Branches and jumps provide ways to change

More information

Last Class: Introduction to Operating Systems. Today: OS and Computer Architecture

Last Class: Introduction to Operating Systems. Today: OS and Computer Architecture Last Class: Introduction to Operating Systems User apps OS Virtual machine interface hardware physical machine interface An operating system is the interface between the user and the architecture. History

More information

Chapter 2: Operating-System Structures

Chapter 2: Operating-System Structures Chapter 2: Operating-System Structures Chapter 2: Operating-System Structures Operating System Services User Operating System Interface System Calls Types of System Calls System Programs Operating System

More information

II. Operating Systems and Processes!

II. Operating Systems and Processes! II. Operating Systems and Processes! Computer Architecture & Operating Systems: 725G84 Ahmed Rezine What is an Operating System? A program that acts as an intermediary between a user of a computer and

More information

Operating Systems Overview

Operating Systems Overview Operating Systems Overview No single definition, but many perspectives: Role in an overall system: Intermediary between computer hardware and everything else User view: Provides an environment, preferably

More information

Lecture 1 Operating System Overview

Lecture 1 Operating System Overview Lecture 1 Operating System Overview What is an Operating System? A program that acts as an intermediary between a user of a computer and the computer hardware. The Major Objectives of an Operating system

More information

Chapter 3: Operating Systems

Chapter 3: Operating Systems Chapter 3: Operating Systems Computer Science: An Overview Eleventh Edition by J. Glenn Brookshear Copyright 2012 Pearson Education, Inc. Chapter 3: Operating Systems 3.1 The History of Operating Systems

More information

Chapter 3. Operating Systems

Chapter 3. Operating Systems Christian Jacob Chapter 3 Operating Systems 3.1 Evolution of Operating Systems 3.2 Booting an Operating System 3.3 Operating System Architecture 3.4 References Chapter Overview Page 2 Chapter 3: Operating

More information

Review from last time. CS 537 Lecture 3 OS Structure. OS structure. What you should learn from this lecture

Review from last time. CS 537 Lecture 3 OS Structure. OS structure. What you should learn from this lecture Review from last time CS 537 Lecture 3 OS Structure What HW structures are used by the OS? What is a system call? Michael Swift Remzi Arpaci-Dussea, Michael Swift 1 Remzi Arpaci-Dussea, Michael Swift 2

More information

OPERATING SYSTEM OVERVIEW

OPERATING SYSTEM OVERVIEW M02_STAL6329_06_SE_C02.QXD 2/28/08 3:33 AM Page 50 CHAPTER OPERATING SYSTEM OVERVIEW 50 2.1 Operating System Objectives and Functions The Operating System as a User/Computer Interface The Operating System

More information

Overview of Operating Systems Instructor: Dr. Tongping Liu

Overview of Operating Systems Instructor: Dr. Tongping Liu Overview of Operating Systems Instructor: Dr. Tongping Liu Thank Dr. Dakai Zhu and Dr. Palden Lama for providing their slides. 1 Lecture Outline Operating System: what is it? Evolution of Computer Systems

More information

Operating System Tutorial

Operating System Tutorial Operating System Tutorial OPERATING SYSTEM TUTORIAL Simply Easy Learning by tutorialspoint.com tutorialspoint.com i ABOUT THE TUTORIAL Operating System Tutorial An operating system (OS) is a collection

More information

CHAPTER 15: Operating Systems: An Overview

CHAPTER 15: Operating Systems: An Overview CHAPTER 15: Operating Systems: An Overview The Architecture of Computer Hardware, Systems Software & Networking: An Information Technology Approach 4th Edition, Irv Englander John Wiley and Sons 2010 PowerPoint

More information

Computer-System Architecture

Computer-System Architecture Chapter 2: Computer-System Structures Computer System Operation I/O Structure Storage Structure Storage Hierarchy Hardware Protection General System Architecture 2.1 Computer-System Architecture 2.2 Computer-System

More information

Chapter 6, The Operating System Machine Level

Chapter 6, The Operating System Machine Level Chapter 6, The Operating System Machine Level 6.1 Virtual Memory 6.2 Virtual I/O Instructions 6.3 Virtual Instructions For Parallel Processing 6.4 Example Operating Systems 6.5 Summary Virtual Memory General

More information

Objectives. Chapter 2: Operating-System Structures. Operating System Services (Cont.) Operating System Services. Operating System Services (Cont.

Objectives. Chapter 2: Operating-System Structures. Operating System Services (Cont.) Operating System Services. Operating System Services (Cont. Objectives To describe the services an operating system provides to users, processes, and other systems To discuss the various ways of structuring an operating system Chapter 2: Operating-System Structures

More information

CS161: Operating Systems

CS161: Operating Systems CS161: Operating Systems Matt Welsh mdw@eecs.harvard.edu Lecture 2: OS Structure and System Calls February 6, 2007 1 Lecture Overview Protection Boundaries and Privilege Levels What makes the kernel different

More information

Operating system Dr. Shroouq J.

Operating system Dr. Shroouq J. 3 OPERATING SYSTEM STRUCTURES An operating system provides the environment within which programs are executed. The design of a new operating system is a major task. The goals of the system must be well

More information

1. Computer System Structure and Components

1. Computer System Structure and Components 1 Computer System Structure and Components Computer System Layers Various Computer Programs OS System Calls (eg, fork, execv, write, etc) KERNEL/Behavior or CPU Device Drivers Device Controllers Devices

More information

Computer System Structure

Computer System Structure Computer System Structure Reading: Silberschatz chapter 3 Additional Reading: Stallings chapter 2 EEL 602 1 Outline OS Services User Interfaces System Call OS Design OS Implementation System Structure

More information

Announcements/Reminders

Announcements/Reminders Announcements/Reminders HW 6: due Friday. We will cover the material necessary for you to do question 2 before then. Exam 3: please submit questions. CMPSCI 377: Operating Systems Lecture 23, Page 1 I/O

More information

ICS 143 - Principles of Operating Systems

ICS 143 - Principles of Operating Systems ICS 143 - Principles of Operating Systems Lecture 1 - Introduction and Overview MWF 11:00-11:50 a.m. Prof. Nalini Venkatasubramanian ( nalini@ics.uci.edu ) [lecture slides contains some content adapted

More information

CS3600 SYSTEMS AND NETWORKS

CS3600 SYSTEMS AND NETWORKS CS3600 SYSTEMS AND NETWORKS NORTHEASTERN UNIVERSITY Lecture 2: Operating System Structures Prof. Alan Mislove (amislove@ccs.neu.edu) Operating System Services Operating systems provide an environment for

More information

Operating System Overview. Otto J. Anshus

Operating System Overview. Otto J. Anshus Operating System Overview Otto J. Anshus A Typical Computer CPU... CPU Memory Chipset I/O bus ROM Keyboard Network A Typical Computer System CPU. CPU Memory Application(s) Operating System ROM OS Apps

More information

Operating Systems, System Calls, and Buffered I/O

Operating Systems, System Calls, and Buffered I/O Operating Systems, System Calls, and Buffered I/O CS 217 1 Operating System (OS) Provides each process with a virtual machine Promises each program the illusion of having whole machine to itself User Process

More information

Chapter 1: Introduction. What is an Operating System?

Chapter 1: Introduction. What is an Operating System? Chapter 1: Introduction What is an Operating System? Mainframe Systems Desktop Systems Multiprocessor Systems Distributed Systems Clustered System Real -Time Systems Handheld Systems Computing Environments

More information

What is an Operating System?

What is an Operating System? Introduction What Operating Systems Do Computer-System Organization Computer-System Architecture Operating-System Structure Operating-System Operations Process Management Memory Management Storage Management

More information

Example of Standard API

Example of Standard API 16 Example of Standard API System Call Implementation Typically, a number associated with each system call System call interface maintains a table indexed according to these numbers The system call interface

More information

Readings. Silberschatz, Galvin, Gagne Chapter 2

Readings. Silberschatz, Galvin, Gagne Chapter 2 System Calls Readings Silberschatz, Galvin, Gagne Chapter 2 Interface to the OS We had a discussion of shells which allows a user to interface with the operating system through the command line A second

More information

Use the computer hardware in an efficient manner

Use the computer hardware in an efficient manner Chapter 1: Introduction What is an Operating System? Mainframe Systems Desktop Systems Multiprocessor Systems Distributed Systems Clustered System Real -Time Systems Handheld Systems Feature Migration

More information

Chapter 1: Introduction. Chapter 1: Introduction. Operating System Concepts, 7th Edition. Objectives

Chapter 1: Introduction. Chapter 1: Introduction. Operating System Concepts, 7th Edition. Objectives Chapter 1: Introduction Chapter 1: Introduction 1.1 What Operating Systems Do 1.2 Computer-System Organization 1.3 Computer-System Architecture 1.4 Operating-System Structure 1.5 Operating-System Operations

More information

This tutorial will take you through step by step approach while learning Operating System concepts.

This tutorial will take you through step by step approach while learning Operating System concepts. About the Tutorial An operating system (OS) is a collection of software that manages computer hardware resources and provides common services for computer programs. The operating system is a vital component

More information

OPERATING SYSTEMS STRUCTURES

OPERATING SYSTEMS STRUCTURES S Jerry Breecher 2: OS Structures 1 Structures What Is In This Chapter? System Components System Calls How Components Fit Together Virtual Machine 2: OS Structures 2 SYSTEM COMPONENTS These are the pieces

More information

Components of a Computing System. What is an Operating System? Resources. Abstract Resources. Goals of an OS. System Software

Components of a Computing System. What is an Operating System? Resources. Abstract Resources. Goals of an OS. System Software What is an Operating System? An operating system (OS) is a collection of software that acts as an intermediary between users and the computer hardware One can view an OS as a manager of system resources

More information

Chapter 11 I/O Management and Disk Scheduling

Chapter 11 I/O Management and Disk Scheduling Operating Systems: Internals and Design Principles, 6/E William Stallings Chapter 11 I/O Management and Disk Scheduling Dave Bremer Otago Polytechnic, NZ 2008, Prentice Hall I/O Devices Roadmap Organization

More information

CSE 120 Principles of Operating Systems. Modules, Interfaces, Structure

CSE 120 Principles of Operating Systems. Modules, Interfaces, Structure CSE 120 Principles of Operating Systems Fall 2000 Lecture 3: Operating System Modules, Interfaces, and Structure Geoffrey M. Voelker Modules, Interfaces, Structure We roughly defined an OS as the layer

More information

Overview and History of Operating Systems

Overview and History of Operating Systems Overview and History of Operating Systems These are the notes for lecture 1. Please review the Syllabus notes before these. Overview / Historical Developments An Operating System... Sits between hardware

More information

Privileged Instructions

Privileged Instructions Privileged Instructions Computer instructions are usually divided into two classes: user instructions and privileged instructions. User instructions are those that are not privileged. Instructions can

More information

How do Users and Processes interact with the Operating System? Services for Processes. OS Structure with Services. Services for the OS Itself

How do Users and Processes interact with the Operating System? Services for Processes. OS Structure with Services. Services for the OS Itself How do Users and Processes interact with the Operating System? Users interact indirectly through a collection of system programs that make up the operating system interface. The interface could be: A GUI,

More information

Multiprogramming. IT 3123 Hardware and Software Concepts. Program Dispatching. Multiprogramming. Program Dispatching. Program Dispatching

Multiprogramming. IT 3123 Hardware and Software Concepts. Program Dispatching. Multiprogramming. Program Dispatching. Program Dispatching IT 3123 Hardware and Software Concepts Operating Systems II October 26 Multiprogramming Two or more application programs in memory. Consider one CPU and more than one program. This can be generalized to

More information

AC : TEACHING AN OPERATING SYSTEM COURSE TO CET/EET STUDENTS

AC : TEACHING AN OPERATING SYSTEM COURSE TO CET/EET STUDENTS AC 2009-854: TEACHING AN OPERATING SYSTEM COURSE TO CET/EET STUDENTS Xuefu Zhou, University of Cincinnati American Society for Engineering Education, 2009 Page 14.1124.1 Teaching an Operating System Course

More information

Operating Systems OBJECTIVES 7.1 DEFINITION. Chapter 7. Note:

Operating Systems OBJECTIVES 7.1 DEFINITION. Chapter 7. Note: Chapter 7 OBJECTIVES Operating Systems Define the purpose and functions of an operating system. Understand the components of an operating system. Understand the concept of virtual memory. Understand the

More information

Operating Systems. Operating Systems. Operating Systems. Operating Systems. If OS s Were Airlines. If OS s Were Airlines.

Operating Systems. Operating Systems. Operating Systems. Operating Systems. If OS s Were Airlines. If OS s Were Airlines. Operating Systems Dickinson College Computer Science 354 Spring 2010 Operating Systems Professor Braught Email: braught@dickinson.edu Web: www.dickinson.edu/~braught Office:Tome 234 Office Hours: Monday

More information

1 Organization of Operating Systems

1 Organization of Operating Systems COMP 730 (242) Class Notes Section 10: Organization of Operating Systems 1 Organization of Operating Systems We have studied in detail the organization of Xinu. Naturally, this organization is far from

More information

ELEC 377. Operating Systems. Week 1 Class 3

ELEC 377. Operating Systems. Week 1 Class 3 Operating Systems Week 1 Class 3 Last Class! Computer System Structure, Controllers! Interrupts & Traps! I/O structure and device queues.! Storage Structure & Caching! Hardware Protection! Dual Mode Operation

More information

4. provide(s) an interface to the services provided by an operating system. A) Shared memory B) System calls C) Simulators D) Communication Ans: B

4. provide(s) an interface to the services provided by an operating system. A) Shared memory B) System calls C) Simulators D) Communication Ans: B 1. A(n) is the unit of work in a system. A) process B) operating system C) timer D) mode bit 2. A message-passing model is. A) easier to implement than a shared memory model for intercomputer communication

More information

I/O. Input/Output. Types of devices. Interface. Computer hardware

I/O. Input/Output. Types of devices. Interface. Computer hardware I/O Input/Output One of the functions of the OS, controlling the I/O devices Wide range in type and speed The OS is concerned with how the interface between the hardware and the user is made The goal in

More information

Module 1: Introduction. Operating System Concepts. Terminology. What is an Operating System? Where are OSs found? Distributed Real-Time Systems

Module 1: Introduction. Operating System Concepts. Terminology. What is an Operating System? Where are OSs found? Distributed Real-Time Systems Operating System Concepts Module 1: INTRODUCTION Andrzej Bednarski, Ph.D. student Department of Computer and Information Science Linköping University, Sweden Module 1: Introduction What is an operating

More information

System Structures. Services Interface Structure

System Structures. Services Interface Structure System Structures Services Interface Structure Operating system services (1) Operating system services (2) Functions that are helpful to the user User interface Command line interpreter Batch interface

More information

Traditional IBM Mainframe Operating Principles

Traditional IBM Mainframe Operating Principles C H A P T E R 1 7 Traditional IBM Mainframe Operating Principles WHEN YOU FINISH READING THIS CHAPTER YOU SHOULD BE ABLE TO: Distinguish between an absolute address and a relative address. Briefly explain

More information

Chapter 1 Introducing Operating Systems

Chapter 1 Introducing Operating Systems Understanding Operating Systems, Fifth Edition 1-1 Chapter 1 Introducing Operating Systems At a Glance Instructor s Manual Table of Contents Overview Objectives Teaching Tips Quick Quizzes Class Discussion

More information

William Stallings Computer Organization and Architecture

William Stallings Computer Organization and Architecture William Stallings Computer Organization and Architecture Chapter 8 Operating System Support Rev. 3.2 (2009-10) by Enrico Nardelli 8-1 Objectives and Functions Convenience Making the computer easier to

More information

Chapter 2 System Structures

Chapter 2 System Structures Chapter 2 System Structures Operating-System Structures Goals: Provide a way to understand an operating systems Services Interface System Components The type of system desired is the basis for choices

More information

CS 3530 Operating Systems. L02 OS Intro Part 1 Dr. Ken Hoganson

CS 3530 Operating Systems. L02 OS Intro Part 1 Dr. Ken Hoganson CS 3530 Operating Systems L02 OS Intro Part 1 Dr. Ken Hoganson Chapter 1 Basic Concepts of Operating Systems Computer Systems A computer system consists of two basic types of components: Hardware components,

More information

Last Class: Mass storage, disk scheduling. Minimizing seek time and rotational latency Disk head scheduling FCFS, SSTF, SCAN, C-SCAN

Last Class: Mass storage, disk scheduling. Minimizing seek time and rotational latency Disk head scheduling FCFS, SSTF, SCAN, C-SCAN Last Class: Mass storage, disk scheduling Minimizing seek time and rotational latency Disk head scheduling FCFS, SSTF, SCAN, C-SCAN Types of mass storage HDDs, SSDs, tertiary storage, RAID Lecture 19,

More information

Chapter 13 UNIX Operating System

Chapter 13 UNIX Operating System Understanding Operating Systems, Fifth Edition 13-1 Chapter 13 UNIX Operating System At a Glance Instructor s Manual Table of Contents Overview Objectives s Quick Quizzes Class Discussion Topics Additional

More information

Objectives and Functions

Objectives and Functions Objectives and Functions William Stallings Computer Organization and Architecture 6 th Edition Week 10 Operating System Support Convenience Making the computer easier to use Efficiency Allowing better

More information

7 Operating Systems. Source: Foundations of Computer Science Cengage Learning. After studying this chapter, the student should be able to:

7 Operating Systems. Source: Foundations of Computer Science Cengage Learning. After studying this chapter, the student should be able to: 7 Operating Systems 7.1 Source: Foundations of Computer Science Cengage Learning Objectives After studying this chapter, the student should be able to: 7.2 Understand the role of the operating system.

More information

I/O Device and Drivers

I/O Device and Drivers COS 318: Operating Systems I/O Device and Drivers Prof. Margaret Martonosi Computer Science Department Princeton University http://www.cs.princeton.edu/courses/archive/fall11/cos318/ Announcements Project

More information

Processes and Non-Preemptive Scheduling. Otto J. Anshus

Processes and Non-Preemptive Scheduling. Otto J. Anshus Processes and Non-Preemptive Scheduling Otto J. Anshus 1 Concurrency and Process Challenge: Physical reality is Concurrent Smart to do concurrent software instead of sequential? At least we want to have

More information

Embedded Systems. Chapter 6. Real-Time Operating System

Embedded Systems. Chapter 6. Real-Time Operating System Embedded Systems Chapter 6 Real-Time Operating System 6. Real-Time Operating System [8 Hrs.] 6.1 Operating System Basics 6.2 Task, Process, and Threads 6.3 Multiprocessing and Multitasking 6.4 Task Scheduling

More information

Chapter 1 Computer System Overview

Chapter 1 Computer System Overview Operating Systems: Internals and Design Principles Chapter 1 Computer System Overview Eighth Edition By William Stallings Operating System Exploits the hardware resources of one or more processors Provides

More information

Common Operating-System Components

Common Operating-System Components Common Operating-System Components Process Management Main Memory Management File Management I/O System Management Secondary Management Protection System Oct-03 1 Process Management A process is a program

More information

Computer Engineering

Computer Engineering Computer Engineering Unit Value 3.0 (typically 180 hours for a full-time course) This standard unit is primarily for use by the Technical Institutes when operating the following Courses : Diploma in Computer

More information

COS 318: Operating Systems. I/O Device and Drivers. Input and Output. Definitions and General Method. Revisit Hardware

COS 318: Operating Systems. I/O Device and Drivers. Input and Output. Definitions and General Method. Revisit Hardware COS 318: Operating Systems I/O and Drivers Input and Output A computer s job is to process data Computation (, cache, and memory) Move data into and out of a system (between I/O devices and memory) Challenges

More information

Components of a Computer System

Components of a Computer System SFWR ENG 3B04 Software Design III 1.1 3 Hardware Processor(s) Memory I/O devices Operating system Kernel System programs Components of a Computer System Application programs Users SFWR ENG 3B04 Software

More information

DUKUNGAN SISTEM OPERASI OPERATING SYSTEM SUPPORT

DUKUNGAN SISTEM OPERASI OPERATING SYSTEM SUPPORT ASSALAMU ALAIKUM ARSITEKTUR KOMPUTER DUKUNGAN SISTEM OPERASI OPERATING SYSTEM SUPPORT Disajikan Oleh : RAHMAD KURNIAWAN TEKNIK INFORMATIKA UIN SUSKA RIAU RAHMAD KURNIAWAN 1 Why need an Operating System???

More information

CS420: Operating Systems OS Services & System Calls

CS420: Operating Systems OS Services & System Calls NK YORK COLLEGE OF PENNSYLVANIA HG OK 2 YORK COLLEGE OF PENNSYLVAN OS Services & System Calls James Moscola Department of Physical Sciences York College of Pennsylvania Based on Operating System Concepts,

More information

Operating System Structures

Operating System Structures COP 4610: Introduction to Operating Systems (Spring 2015) Operating System Structures Zhi Wang Florida State University Content Operating system services User interface System calls System programs Operating

More information

Contents. Chapter 1. Introduction

Contents. Chapter 1. Introduction Contents 1. Introduction 2. Computer-System Structures 3. Operating-System Structures 4. Processes 5. Threads 6. CPU Scheduling 7. Process Synchronization 8. Deadlocks 9. Memory Management 10. Virtual

More information

Input / Output and I/O Strategies

Input / Output and I/O Strategies The Four Major Input / Output Strategies Preliminary Definitions A Silly Example to Illustrate Basic Definitions Input / Output and I/O Strategies A Context for Advanced I/O Strategies The Four Strategies

More information

PART OF THE PICTURE: Computer Architecture

PART OF THE PICTURE: Computer Architecture PART OF THE PICTURE: Computer Architecture 1 PART OF THE PICTURE: Computer Architecture BY WILLIAM STALLINGS At a top level, a computer consists of processor, memory, and I/O components, with one or more

More information

Process Description and Control. 2004-2008 william stallings, maurizio pizzonia - sistemi operativi

Process Description and Control. 2004-2008 william stallings, maurizio pizzonia - sistemi operativi Process Description and Control 1 Process A program in execution (running) on a computer The entity that can be assigned to and executed on a processor A unit of activity characterized by a at least one

More information

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

Last Class: OS and Computer Architecture. Last Class: OS and Computer Architecture Last Class: OS and Computer Architecture System bus Network card CPU, memory, I/O devices, network card, system bus Lecture 3, page 1 Last Class: OS and Computer Architecture OS Service Protection Interrupts

More information

Operating Systems CSE 410, Spring 2004. File Management. Stephen Wagner Michigan State University

Operating Systems CSE 410, Spring 2004. File Management. Stephen Wagner Michigan State University Operating Systems CSE 410, Spring 2004 File Management Stephen Wagner Michigan State University File Management File management system has traditionally been considered part of the operating system. Applications

More information

CS 153 Lab1. Kishore Kumar Pusukuri

CS 153 Lab1. Kishore Kumar Pusukuri Outline Overview of Linux/Unix Linux is a variant of UNIX (with only small deviations). Linus Torvalds. 1991. Monolithic kernel rather than Micro-kernel. Linux is free, this license, the GPL (GNU Public

More information

UC Santa Barbara. Operating Systems. Christopher Kruegel Department of Computer Science UC Santa Barbara

UC Santa Barbara. Operating Systems. Christopher Kruegel Department of Computer Science UC Santa Barbara Operating Systems Christopher Kruegel Department of Computer Science http://www.cs.ucsb.edu/~chris/ CS 170 Info Web page: http://www.cs.ucsb.edu/~chris/cs170/index.html Mailing lists (one for class, one

More information

Department of Electrical and Computer Engineering Faculty of Engineering and Architecture American University of Beirut Course Information

Department of Electrical and Computer Engineering Faculty of Engineering and Architecture American University of Beirut Course Information Department of Electrical and Computer Engineering Faculty of Engineering and Architecture American University of Beirut Course Information Course title: Computer Organization Course number: EECE 321 Catalog

More information

Process Management. Processes. CS 502 Spring 99 WPI MetroWest/Southboro Campus

Process Management. Processes. CS 502 Spring 99 WPI MetroWest/Southboro Campus Process Management CS 502 Spring 99 WPI MetroWest/Southboro Campus Processes Process Concept Process Scheduling Operations on Processes Cooperating Processes Threads Interprocess Communication 1 1 Process

More information

Principles of I/O Hardware and Software

Principles of I/O Hardware and Software CSCE 351 Operating System Kernels Principles of I/O Hardware and Software Steve Goddard goddard@cse.unl.edu http://www.cse.unl.edu/~goddard/courses/csce351 1 I/O Hardware I/O Devices» Block Devices» Character

More information

Objective. Input Output. Raul Queiroz Feitosa. This chapter presents concepts, structures and functions involved in I/O operation.

Objective. Input Output. Raul Queiroz Feitosa. This chapter presents concepts, structures and functions involved in I/O operation. Input Output Raul Queiroz Feitosa Parts of these slides are from the support material provided by W. Stallings Objective This chapter presents concepts, structures and functions involved in I/O operation.

More information