Professional Documents
Culture Documents
Operating System Concepts – 9th Edition 1.1 Silberschatz, Galvin and Gagne ©2013
Why Study Operating Systems?
Simply because, as almost all code runs on top of an
operating system,
Knowledge of how operating systems work is crucial
to proper, efficient, effective, and secure
programming.
Operating System Concepts – 9th Edition 1.2 Silberschatz, Galvin and Gagne ©2013
Course Contents
Introduction to Operating System :
Operating system definition, simple batch systems, multiprogramming, time-sharing, personal
computer systems, parallel systems.
Computer-System Structures & Operating-System Structures :
Computer System Operation, I/O Structure , storage Structure, Storage Hierarchy, Hardware
Protection, General System Architecture, System Components, Operating System Services,
System Calls, System Programs, System Structure, Virtual Machines, System Design and
Implementation, System Generation
Processes :
Introduction to process, process scheduling, operations on processes, cooperating processes,
interprocess communications, interrupts.
Process synchronization:
Critical-section problem, synchronizing hardware, semaphores, synchronization problems, critical
regions, process monitors
CPU scheduling :
Criteria and algorithms, multiple process and real-time scheduling, algorithm evaluation
Deadlocks: Methods for Handling Deadlocks, Deadlock Avoidance, Deadlock Detection, Deadlock
Prevention, Recovery from Deadlock
Memory Management
Operating System Concepts – 9th Edition 1.3 Silberschatz, Galvin and Gagne ©2013
Textbook
Operating System Concepts – 9th Edition 1.4 Silberschatz, Galvin and Gagne ©2013
Chapter 1: Introduction
Operating System Concepts – 9th Edit9on Silberschatz, Galvin and Gagne ©2013
Chapter 1: Introduction
What Operating Systems Do
Computer-System Organization
Computer-System Architecture
Operating-System Operations
Resource Management
Security and Protection
Virtualization
Distributed Systems
Kernel Data Structures
Computing Environments
Operating System Concepts – 9th Edition 1.6 Silberschatz, Galvin and Gagne ©2013
Computer System Overview
A computer system consists of HW& SW that
are combined to provide a tool to solve
specific problems
Application SW: a tool to solve specific problem
System SW: a general environment to create
specific application
General shape of the system
Operating System Concepts – 9th Edition 1.7 Silberschatz, Galvin and Gagne ©2013
1.1 General Definition
An OS is a program which acts as an interface between
computer system users and the computer hardware.
It provides a user-friendly environment in which a user
may easily develop and execute programs.
Otherwise, hardware knowledge would be mandatory
for computer programming.
So, it can be said that an OS hides the complexity of
hardware from uninterested users.
Operating System Concepts – 9th Edition 1.8 Silberschatz, Galvin and Gagne ©2013
1.1 General Definition
Operating System Concepts – 9th Edition 1.9 Silberschatz, Galvin and Gagne ©2013
1.1 General Definition
Mainboard
Operating System Concepts – 9th Edition 1.10 Silberschatz, Galvin and Gagne ©2013
1.1 General Definition
Operating System Concepts – 9th Edition 1.11 Silberschatz, Galvin and Gagne ©2013
1.1 General Definition
mainboard
Operating System Concepts – 9th Edition 1.12 Silberschatz, Galvin and Gagne ©2013
1.1 General Definition
processor
Operating System Concepts – 9th Edition 1.13 Silberschatz, Galvin and Gagne ©2013
1.1 General Definition
RAM
Operating System Concepts – 9th Edition 1.14 Silberschatz, Galvin and Gagne ©2013
1.1 General Definition
Operating System Concepts – 9th Edition 1.15 Silberschatz, Galvin and Gagne ©2013
1.1 General Definition
Machine Language
HARDWARE
Operating System Concepts – 9th Edition 1.16 Silberschatz, Galvin and Gagne ©2013
Hardware
Hardware resources
Processor
Memory
I/O controller
Operating System Concepts – 9th Edition 1.17 Silberschatz, Galvin and Gagne ©2013
1.2 History of Operating Systems
ENIAC 1943
Operating System Concepts – 9th Edition 1.18 Silberschatz, Galvin and Gagne ©2013
1.2 History of Operating Systems
Operating System Concepts – 9th Edition 1.19 Silberschatz, Galvin and Gagne ©2013
1.2 History of Operating Systems
Operating System Concepts – 9th Edition 1.20 Silberschatz, Galvin and Gagne ©2013
1.2 History of Operating Systems
ENIAC’s backside
Operating System Concepts – 9th Edition 1.21 Silberschatz, Galvin and Gagne ©2013
1.2 History of Operating Systems
punch card
Operating System Concepts – 9th Edition 1.23 Silberschatz, Galvin and Gagne ©2013
1.2 History of Operating Systems
Operating System Concepts – 9th Edition 1.24 Silberschatz, Galvin and Gagne ©2013
1.2 History of Operating Systems
Paper tape
Operating System Concepts – 9th Edition 1.25 Silberschatz, Galvin and Gagne ©2013
1.2 History of Operating Systems
Operating System Concepts – 9th Edition 1.26 Silberschatz, Galvin and Gagne ©2013
1.2 History of Operating Systems
http://www.computerhistory.org/babbage/
Operating System Concepts – 9th Edition 1.27 Silberschatz, Galvin and Gagne ©2013
1.2 History of Operating Systems
Ada Lovalence (at time of Charles Babbage) wrote code for analytical
engine to compute Bernulli Numbers
Operating System Concepts – 9th Edition 1.28 Silberschatz, Galvin and Gagne ©2013
History of Operating Systems
Operating systems have been evolving through the years. Following table
shows the history of OS.
Operating System Concepts – 9th Edition 1.29 Silberschatz, Galvin and Gagne ©2013
1.2 History of Operating Systems
Operating System Concepts – 9th Edition 1.30 Silberschatz, Galvin and Gagne ©2013
1.2 History of Operating Systems
Operating System Concepts – 9th Edition 1.31 Silberschatz, Galvin and Gagne ©2013
1.2 History of Operating Systems
Operating System Concepts – 9th Edition 1.32 Silberschatz, Galvin and Gagne ©2013
1.2 History of Operating Systems
Terminals are
connected to the main
computer and used for
input and output. No
processing is made.
They do not have
CPUs.
Operating System Concepts – 9th Edition 1.33 Silberschatz, Galvin and Gagne ©2013
1.2 History of Operating Systems
Operating System Concepts – 9th Edition 1.34 Silberschatz, Galvin and Gagne ©2013
1.2 History of Operating Systems
Operating System Concepts – 9th Edition 1.35 Silberschatz, Galvin and Gagne ©2013
What is an Operating System?
A program that acts as an intermediary
between a user of a computer and the
computer hardware
Operating system goals:
Execute user programs and make
solving user problems easier
Make the computer system convenient
to use
Use the computer hardware in an
efficient manner
Operating System Concepts – 9th Edition 1.36 Silberschatz, Galvin and Gagne ©2013
What is an Operating System?
Operating System Concepts – 9th Edition 1.38 Silberschatz, Galvin and Gagne ©2013
Computer Startup
program always
running on the
computer
Operating System Concepts – 9th Edition 1.44 Silberschatz, Galvin and Gagne ©2013
Storage-Device Hierarchy
Operating System Concepts – 9th Edition 1.54 Silberschatz, Galvin and Gagne ©2013
Process Management
A process is a program in execution. It is a unit of work within the
system. Program is a passive entity, process is an active entity.
Process needs resources to accomplish its task
CPU, memory, I/O, files
Initialization data
Process termination requires reclaim of any reusable resources
Single-threaded process has one program counter specifying
location of next instruction to execute
Process executes instructions sequentially, one at a time,
until completion
Multi-threaded process has one program counter per thread
Typically system has many processes, some user, some
operating system running concurrently on one or more CPUs
Concurrency by multiplexing the CPUs among the processes
/ threads
Operating System Concepts – 9th Edition 1.71 Silberschatz, Galvin and Gagne ©2013
Process Management Activities
Operating System Concepts – 9th Edition 1.72 Silberschatz, Galvin and Gagne ©2013
End of Chapter 1
Operating System Concepts – 9th Edit9on Silberschatz, Galvin and Gagne ©2013