Professional Documents
Culture Documents
OS Lecture 3-4 N
OS Lecture 3-4 N
Structures
Operating System Concepts – 9th Edition Silberschatz, Galvin and Gagne ©2013
Chapter 2: Operating-System Structures
Operating System Concepts – 9th Edition 2.2 Silberschatz, Galvin and Gagne ©2013
Objectives
To discuss the various ways of structuring an operating system
Operating System Concepts – 9th Edition 2.3 Silberschatz, Galvin and Gagne ©2013
A View of Operating System Services
Operating System Concepts – 9th Edition 2.4 Silberschatz, Galvin and Gagne ©2013
Operating System Services
Operating systems provide an environment for execution of programs and
services to programs and users
One set of operating-system services provides functions that are helpful to the
user:
User interface - Almost all operating systems have a user interface (UI).
Varies between Command-Line (CLI), Graphics User Interface (GUI),
Batch, AND OTHER
Program execution - The system must be able to load a program into
memory and to run that program, end execution of that program, either
normally or abnormally (indicating error)
I/O operations - A running program may require I/O, which may involve a
file or an I/O device
File-system manipulation - The file system is of particular interest.
Programs need to read and write files and directories, create and delete
them, search them, list file Information, permission management.
Operating System Concepts – 9th Edition 2.5 Silberschatz, Galvin and Gagne ©2013
Operating System Services (Cont.)
Communications – Processes may exchange information, on the
same computer or between computers over a network
Communications may be via shared memory or through
message passing (packets moved by the OS)
Error detection – OS needs to be constantly aware of possible
errors
May occur in the CPU and memory hardware, in I/O devices, in
user program
For each type of error, OS should take the appropriate action
to ensure correct and consistent computing
Debugging facilities can greatly enhance the user’s and
programmer’s abilities to efficiently use the system
Operating System Concepts – 9th Edition 2.6 Silberschatz, Galvin and Gagne ©2013
Operating System Services (Cont.)
Another set of OS functions exists for ensuring the efficient operation of the
system itself via resource sharing
Resource allocation - When multiple users or multiple jobs running
concurrently, resources must be allocated to each of them
Many types of resources - Some (such as CPU cycles, main memory,
and file storage) may have special allocation code, others (such as I/O
devices) may have general request and release code
Accounting - To keep track of which users use how much and what
kinds of computer resources
Protection and security - The owners of information stored in a multiuser
or networked computer system may want to control use of that information,
concurrent processes should not interfere with each other
Protection involves ensuring that all access to system resources is
controlled
Security of the system from outsiders requires user authentication,
extends to defending external I/O devices from invalid access
attempts
If a system is to be protected and secure, precautions must be
instituted throughout it. A chain is only as strong as its weakest link.
Operating System Concepts – 9th Edition 2.7 Silberschatz, Galvin and Gagne ©2013
User Interface
Operating System Concepts – 9th Edition 2.8 Silberschatz, Galvin and Gagne ©2013
Command Line Interface - CLI
Operating System Concepts – 9th Edition 2.9 Silberschatz, Galvin and Gagne ©2013
Bourne Shell Command Interpreter
Operating System Concepts – 9th Edition 2.10 Silberschatz, Galvin and Gagne ©2013
Graphical User Interface - GUI
User-friendly desktop metaphor interface
Usually mouse, keyboard, and monitor
Icons represent files, programs, actions, etc
Various mouse buttons over objects in the
interface cause various actions (provide
information, options, execute function, open
directory (known as a folder)
Selection from menus
Invented at Xerox PARC research facility
Many systems now include both CLI and GUI
Xerox 8010 Star
interfaces
Information
Microsoft Windows is GUI with CLI “command” System
shell
Apple Mac OS X as “Sierra” GUI interface with
UNIX kernel underneath and shells available
Solaris is CLI with optional GUI interfaces (Java
Desktop, KDE)
Operating System Concepts – 9th Edition 2.11 Silberschatz, Galvin and Gagne ©2013
Touchscreen Interfaces
Operating System Concepts – 9th Edition 2.12 Silberschatz, Galvin and Gagne ©2013
The Windows GUI
Windows 1.01
Operating System Concepts – 9th Edition 2.13 Silberschatz, Galvin and Gagne ©2013
The Windows GUI
Operating System Concepts – 9th Edition 2.14 Silberschatz, Galvin and Gagne ©2013
The Mac OS GUI
System 1.1
Operating System Concepts – 9th Edition 2.15 Silberschatz, Galvin and Gagne ©2013
The Mac OS X GUI
Operating System Concepts – 9th Edition 2.16 Silberschatz, Galvin and Gagne ©2013
Symbian OS GUI
Sibo/Psion Series 3a
Operating System Concepts – 9th Edition 2.17 Silberschatz, Galvin and Gagne ©2013
Symbian OS GUI
Operating System Concepts – 9th Edition 2.18 Silberschatz, Galvin and Gagne ©2013
BlackBerry OS GUI
BlackBerry 580
Operating System Concepts – 9th Edition 2.19 Silberschatz, Galvin and Gagne ©2013
BlackBerry OS GUI
BlackBerry 10.3
Operating System Concepts – 9th Edition 2.20 Silberschatz, Galvin and Gagne ©2013
Android OS GUI
Android 1.0
Operating System Concepts – 9th Edition 2.21 Silberschatz, Galvin and Gagne ©2013
Android OS GUI
Google Chrome OS
Operating System Concepts – 9th Edition 2.23 Silberschatz, Galvin and Gagne ©2013
Firefox OS
Firefox OS
Operating System Concepts – 9th Edition 2.24 Silberschatz, Galvin and Gagne ©2013
System Calls
The operating system allows applications to request services via system calls
hardware related services (e.g. accessing the hard disk)
creating and executing new processes
communicating with integral kernel services (like scheduling)
Operating System Concepts – 9th Edition 2.25 Silberschatz, Galvin and Gagne ©2013
System Calls
A System Call is the main way a user program interacts with the
Operating System.
Operating System Concepts – 9th Edition 2.26 Silberschatz, Galvin and Gagne ©2013
Example of System Calls
System call sequence to copy the contents of one file to another file
Operating System Concepts – 9th Edition 2.27 Silberschatz, Galvin and Gagne ©2013
System Call Implementation
Typically, a number associated with each system call
System-call interface maintains a table indexed according to these
numbers
The caller need know nothing about how the system call is
implemented
Just needs to obey API and understand what OS will do as a
result call
Most details of OS interface hidden from programmer by API
Managed by run-time support library (set of functions built into
libraries included with compiler)
Operating System Concepts – 9th Edition 2.28 Silberschatz, Galvin and Gagne ©2013
API – System Call – OS Relationship
Operating System Concepts – 9th Edition 2.29 Silberschatz, Galvin and Gagne ©2013
System Call Parameter Passing
Often, more information is required than simply identity of desired
system call
Exact type and amount of information vary according to OS and
call
Operating System Concepts – 9th Edition 2.30 Silberschatz, Galvin and Gagne ©2013
System Calls
HOW A SYSTEM CALL WORKS
Operating System Concepts – 9th Edition 2.31 Silberschatz, Galvin and Gagne ©2013
System Calls
Consider the ReadFile() function in the
Win32 API—a function for reading from a file.
Example of
Windows API
Operating System Concepts – 9th Edition 2.32 Silberschatz, Galvin and Gagne ©2013
System Calls
Operating System Concepts – 9th Edition 2.33 Silberschatz, Galvin and Gagne ©2013
Types of System Calls
Process control
end, abort
load, execute
create process, terminate process
get process attributes, set process attributes
wait for time
wait event, signal event
allocate and free memory
File management
create file, delete file
open, close file
read, write, reposition
get and set file attributes
Operating System Concepts – 9th Edition 2.34 Silberschatz, Galvin and Gagne ©2013
Types of System Calls (Cont.)
Device management
request device, release device
read, write, reposition
get device attributes, set device attributes
logically attach or detach devices
Information maintenance
get time or date, set time or date
get system data, set system data
get and set process, file, or device attributes
Communications
create, delete communication connection
send, receive messages
transfer status information
attach and detach remote devices
Operating System Concepts – 9th Edition 2.35 Silberschatz, Galvin and Gagne ©2013
Types of System Calls (Cont.)
Protection
Control access to resources
Get and set permissions
Allow and deny user access
Operating System Concepts – 9th Edition 2.36 Silberschatz, Galvin and Gagne ©2013
Examples of Windows and Unix System Calls
Operating System Concepts – 9th Edition 2.37 Silberschatz, Galvin and Gagne ©2013
Standard C Library Example
C program invoking printf() library call, which calls write() system
call
Operating System Concepts – 9th Edition 2.38 Silberschatz, Galvin and Gagne ©2013
System Programs
Operating System Concepts – 9th Edition 2.39 Silberschatz, Galvin and Gagne ©2013
System Programs
Provide a convenient environment for program development and
execution
Some of them are simply user interfaces to system calls; others
are considerably more complex
Status information
Some ask the system for info - date, time, amount of available
memory, disk space, number of users
Others provide detailed performance, logging, and debugging
information
Typically, these programs format and print the output to the
terminal or other output devices
Some systems implement a registry - used to store and retrieve
configuration information
Operating System Concepts – 9th Edition 2.40 Silberschatz, Galvin and Gagne ©2013
System Programs (Cont.)
File modification
Text editors to create and modify files
Special commands to search contents of files or perform
transformations of the text
Operating System Concepts – 9th Edition 2.41 Silberschatz, Galvin and Gagne ©2013
System Programs (Cont.)
Background Services
Launch at boot time
Some for system startup, then terminate
Some from system boot to shutdown
Provide facilities like disk checking, process scheduling, error
logging, printing
Run in user context not kernel context
Known as services, subsystems, daemons
Application programs
Don’t pertain to system
Run by users
Not typically considered part of OS
Launched by command line, mouse click, finger poke
Operating System Concepts – 9th Edition 2.42 Silberschatz, Galvin and Gagne ©2013
Operating System Design
and Implementation
Operating System Concepts – 9th Edition 2.43 Silberschatz, Galvin and Gagne ©2013
Operating System Design and
Implementation (Cont.)
Operating System Concepts – 9th Edition 2.44 Silberschatz, Galvin and Gagne ©2013
Implementation
Much variation
Early OSes in assembly language
Then system programming languages like Algol, PL/1
Now C, C++
Actually usually a mix of languages
Lowest levels in assembly
Main body in C
Systems programs in C, C++, scripting languages like PERL,
Python, shell scripts
More high-level language easier to port to other hardware
But slower
Emulation can allow an OS to run on non-native hardware
Operating System Concepts – 9th Edition 2.45 Silberschatz, Galvin and Gagne ©2013
Operating-System Structures
Operating systems are structured in the light of
Hardware Design
Provide Services
Enhance Performance
Reduce Overhead
Stability (lookup, crash, reboot)
Maintenance (Fix complex problems)
Enhancement (add new features)
Operating System Concepts – 9th Edition 2.46 Silberschatz, Galvin and Gagne ©2013
Operating System Structure
General-purpose OS is very large program
Various ways to structure one as follows
Simple structure – MS-DOS
More complex -- UNIX
Layered – an abstraction
Microkernel -Mach
Operating System Concepts – 9th Edition 2.47 Silberschatz, Galvin and Gagne ©2013
Operating-System Structures
Different type of Operating system structures:
Monolithic Systems
Layered Systems
Microkernel
Virtual Machines
Operating System Concepts – 9th Edition 2.48 Silberschatz, Galvin and Gagne ©2013
Monolithic Systems
Early Operating systems
The first part--"Mono" means "one". The second
part--"lithic" means "it is of or like stone".
OS as a single, large program
Services are called internally as subprograms
Subprograms manages the Resources
When an application requests a system service, it
executes a system call through the System API.
Provides Faster switching between OS functions
No context switching Overhead
Major changes requires recompiling entire OS
Most changes between versions done with
patching
Operating System Concepts – 9th Edition 2.49 Silberschatz, Galvin and Gagne ©2013
Monolithic Systems
Service are hidden in side the OS
Application API invokes OS
OS internally calls system services
Operating System Concepts – 9th Edition 2.50 Silberschatz, Galvin and Gagne ©2013
Monolithic Systems
Several large scale operating systems use a Monolithic kernel:
Unix kernels
BSD
– FreeBSD, OpenBSD
– Solaris 1 / SunOS 1.x-4.x
UNIX System V
– AIX
– HP-UX
Unix-like kernels
Linux
DOS
DR-DOS
MS-DOS
– Microsoft Windows 9x series (95, 98, Windows 98SE, Me)
OpenVMS
XTS-400
Operating System Concepts – 9th Edition 2.51 Silberschatz, Galvin and Gagne ©2013
Layered Approach
The operating system is divided into a number of layers (levels),
each built on top of lower layers. The bottom layer (layer 0), is the
hardware; the highest (layer N) is the user interface.
With modularity, layers are selected such that each uses functions
(operations) and services of only lower-level layers
Operating System Concepts – 9th Edition 2.52 Silberschatz, Galvin and Gagne ©2013
Layered Approach
OS has many smaller programs
Services are separately running programs
Core Program of the OS is called “KERNEL”
Context switching is slower
Slower switching between OS functions
Overhead – due to switching between programs not calling the
subprograms
Changes can be done by recompiling the programs
Only minor changes done with Patches
Newer Version/functionality is much easier to implement
Operating System Concepts – 9th Edition 2.53 Silberschatz, Galvin and Gagne ©2013
Layered Approach
Services are exposed to the Kernel of OS.
Each Service has its own API
Operating System Concepts – 9th Edition 2.54 Silberschatz, Galvin and Gagne ©2013
Microkernel System Structure
The basic idea behind the microkernel design is to
achieve high reliability by splitting the OS up into
small, well-defined modules.
Moves as much from the “kernel” into “user” space
Benefits:
Easier to extend a OS
Easier to port the operating system to new
architectures
More reliable (less code is running in kernel
mode)
More secure
overhead :
Performance overhead of user space to kernel
space communication
Operating System Concepts – 9th Edition 2.55 Silberschatz, Galvin and Gagne ©2013
Microkernel System Structure
messages messages
microkernel
hardware
Operating System Concepts – 9th Edition 2.56 Silberschatz, Galvin and Gagne ©2013
Virtualization
Applications
OS Kernel
Device Drivers
Virtual
Machine BIOS Virtualization
Manager
Hardware
Operating System Concepts – 9th Edition 2.57 Silberschatz, Galvin and Gagne ©2013
Virtual Machines
A virtual machine is like an OS above the OS.
OS managing OS instead of Applications
A virtual machine provides an interface identical to the underlying bare
hardware.
The operating system host creates the illusion that a process has its
own processor and (virtual memory).
Each guest provided with a (virtual) copy of underlying computer.
Operating System Concepts – 9th Edition 2.58 Silberschatz, Galvin and Gagne ©2013
Virtual Machines History and Benefits
First appeared commercially in IBM mainframes in 1972
Fundamentally, multiple execution environments (different operating
systems) can share the same hardware
Protect from each other
Some sharing of file can be permitted, controlled
Commutate with each other, other physical systems via networking
Useful for development, testing
Consolidation of many low-resource use systems onto fewer busier
systems
“Open Virtual Machine Format”, standard format of virtual machines,
allows a VM to run within many different virtual machine (host)
platforms
Operating System Concepts – 9th Edition 2.59 Silberschatz, Galvin and Gagne ©2013
Virtualization Implementation
Difficult to implement – must provide an exact duplicate of underlying
machine
Typically runs in user mode, creates virtual user mode and virtual kernel
mode
Timing can be an issue – slower than real machine
Hardware support needed
More support-> better virtualization
i.e. AMD provides “host” and “guest” modes
Operating System Concepts – 9th Edition 2.60 Silberschatz, Galvin and Gagne ©2013
VMware Architecture
Operating System Concepts – 9th Edition 2.61 Silberschatz, Galvin and Gagne ©2013
Modules
Most modern operating systems implement loadable kernel modules
Uses object-oriented approach
Each core component is separate
Each talks to the others over known interfaces
Each is loadable as needed within the kernel
Operating System Concepts – 9th Edition 2.62 Silberschatz, Galvin and Gagne ©2013
Traditional UNIX System Structure
Beyond simple but not fully layered
Operating System Concepts – 9th Edition 2.63 Silberschatz, Galvin and Gagne ©2013
Solaris Modular Approach
Operating System Concepts – 9th Edition 2.64 Silberschatz, Galvin and Gagne ©2013
Mac OS X Structure
kernel environment
BSD
Mach
Operating System Concepts – 9th Edition 2.65 Silberschatz, Galvin and Gagne ©2013
iOS
Apple mobile OS for iPhone, iPad
Structured on Mac OS X, added functionality
Does not run OS X applications natively
Also runs on different CPU architecture
(ARM vs. Intel)
Cocoa Touch Objective-C API for
developing apps
Media services layer for graphics, audio,
video
Core services provides cloud computing,
databases
Core operating system, based on Mac OS X
kernel
Operating System Concepts – 9th Edition 2.66 Silberschatz, Galvin and Gagne ©2013
AndroidApplications
Architecture
Application Framework
surface media
Dalvik
manager framework
virtual machine
webkit libc
Linux kernel
Operating System Concepts – 9th Edition 2.67 Silberschatz, Galvin and Gagne ©2013
End of Chapter 2
Operating System Concepts – 9th Edition Silberschatz, Galvin and Gagne ©2013