Introduction
What is an Operating System?
Functions of OS
Batch OS (Mainframe Systems)
Multiprocessor Systems
Time Sharing OS
Parallel OS
Distributed Systems
Real -Time Systems
Operating System Concepts
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:
Efficient use
User convenience
Noninterference
Act as platform for other software to run on computer
system.
Control and coordinates hardware components.
Operating System Concepts
Computer System Components
1. Hardware provides basic computing resources (CPU,
memory, I/O devices).
2. Operating system controls and coordinates the use of
the hardware among the various application programs for
the various users.
3. Applications programs define the ways in which the
system resources are used to solve the computing
problems of the users (compilers, database systems,
video games, business programs).
4. Users (people, machines, other computers).
Operating System Concepts
Computer System Components
Operating System Concepts
Operating System Definitions
Resource allocator manages and allocates resources.
Control program controls the execution of user
programs and operations of I/O devices .
Kernel the one program running at all times (all else
being application programs).
OS is like government. It performs no useful work but
provides an environment for other programs.
Examples: MS Windows (328), Unix/Linux/Solaris
/OpenBSD (803 M), Android (878 M), iOS/Mac OS (267
M), OS/360, Blackberry (24 M) etc.
Virtual Machine Manager
Virtualization of Processors, Memory, Disk, Devices etc.
Is an operating system essential to use a computer?
Operating System Concepts
How OS takes control - Booting
Power on self test (POST)
ROM BIOS Routine
Boot sector reading
Configuration file loading
Operating System Concepts
Functions of Operating System
Memory Management: Finds free space in memory and
allocates to different processes.
Processor Management: Allocates the processor to
execute a process.
I/O Device Management: Allocates a device to a
process.
File Management: Keeps tracks on files how they are
opened or closed.
Operating System Concepts
Functions of Operating System
Operating System Concepts
Memory Management
Primary Memory
Provides direct access to CPU.
Processes must be in main memory.
OS must decide
Policies
When to load process in memory
How much memory to allocate
When a process should be removed from memory
Mechanism
To keep track of memory in use
To keep track of unused memory
To protect memory space
Allocate, de-allocate spaces for processes
Swap processes: memory > disk
Operating System Concepts
Process Management
OS manages many kind of activities
User programs
System programs: printer spoolers, name servers, file
servers
Each is encapsulated in a process
A process includes code, data, PC registers, OS
resources in use etc.
A process is not a program: many processes can be
running the same program
OS must
Create, delete, suspend, resume, and schedule
processes
Supports inter-process communication,
synchronization, handle deadlock
Operating System Concepts
Disk Management
Disk
The actual h/w that stores file system
Large enough to store all user programs, data, OS
etc.
Persistent: recover from system failures
OS must
Manages disk space at low level:
Keep track of used / unused space
Keep track of bad sectors
Handles low level disk functions
Scheduling of disk operations
Head movement
Operating System Concepts
File System Management
File System
File system provides files and various operations on
files
A file system supports directories which contain files
and other directories
OS must
Create and delete files and directories
Manipulate files and directories
Provides general high level services like backup,
accounting, quotas
Operating System Concepts
Mainframe Systems (Batch Processing OS)
Reduce setup time by batching
similar jobs
Automatic job sequencing
automatically transfers control
from one job to another. First
rudimentary operating system.
Resident monitor
initial control in monitor
control transfers to job
when job completes, control
transfers back to monitor
An IBM System z9 mainframe
Operating System Concepts
Memory Layout for a Simple Batch System
Operating System Concepts
Multiprogrammed Batch OS
Several jobs are kept in main memory at the same time, and the
CPU is multiplexed among them.
Operating System Concepts
OS Features Needed for Multiprogramming
I/O routine supplied by the system.
Memory management the system must allocate the
memory to several jobs.
CPU scheduling the system must choose among
several jobs ready to run.
Allocation of devices.
Operating System Concepts
Time-Sharing OSInteractive Computing
The CPU is multiplexed among several jobs that are kept
in memory and on disk (the CPU is allocated to a job only
if the job is in memory).
A job swapped in and out of memory to the disk.
On-line communication between the user and the system
is provided; when the operating system finishes the
execution of one command, it seeks the next control
statement from the users keyboard.
On-line system must be available for users to access data
and code.
Advantages
Provides the advantage of quick response.
Avoids duplication of software.
Reduces CPU idle time.
Disadvantages
Problem of reliability.
Question of security and integrity of user programs and data.
Problem of data communication.
Operating System Concepts
Parallel Systems
Multiprocessor systems with more than one CPU in close
communication.
Tightly coupled system processors share memory
and a clock; communication usually takes place through
the shared memory.
Advantages of parallel system:
Increased throughput
Economical
Increased reliability
graceful degradation
fail-soft systems
Operating System Concepts
Parallel Systems (Cont.)
Symmetric multiprocessing (SMP)
Each processor runs an identical copy of the operating
system.
Many processes can run at once without performance
deterioration.
Most modern operating systems support SMP
Asymmetric multiprocessing
Each processor is assigned a specific task; master
processor schedules and allocated work to slave
processors. (Cell BE)
More common in extremely large systems
Operating System Concepts
Symmetric Multiprocessing Architecture
Operating System Concepts
Distributed Operating Systems
Distribute the computation among several physical
processors.
Loosely coupled system each processor has its own
local memory; processors communicate with one another
through various communications lines, such as high-
speed buses or telephone lines.
Advantages of distributed systems.
Resources Sharing
Computation speed up load sharing
Reliability
Communications
Operating System Concepts
Distributed Operating Systems (cont)
Requires networking infrastructure.
Local area networks (LAN) or Wide area networks (WAN)
May be either client-server or peer-to-peer systems.
Kernel, alpha, amoeba, Mach are examples of such OS.
Operating System Concepts
General Structure of Client-Server
Operating System Concepts
Real-Time Operating Systems
Often used as a control device in a dedicated application
such as controlling scientific experiments, medical
imaging systems, industrial control systems, and some
display systems.
Well-defined fixed-time constraints.
Real-Time systems may be either hard or soft real-time.
User convenience and resource utilization is secondary
objective.
Ex: Rocket launching, flight control, robotics, real time
simulation, telephone switching equipment etc.
Operating System Concepts
Real-Time Operating Systems (Cont.)
Hard real-time:
Secondary storage limited or absent, data stored in short
term memory, or read-only memory (ROM)
Conflicts with time-sharing systems, not supported by
general-purpose operating systems.
Ex: Multimedia, Virtual reality, etc.
Soft real-time
Limited utility in industrial control of robotics
Useful in applications (multimedia, virtual reality) requiring
advanced operating-system features.
Virtual memory is not found in real time systems.
Operating System Concepts
