02 Ch02 Structures v.6

Chapter 2: Operating-System
Structures
Operating System Concepts – 9th Edition Silberschatz, Galvin and Gagne ©2013
Chapter 2: Operating-System Structures
● What are Operating Systems

● Operating System Services
● User Operating System Interface
● System Calls
● Types of System Calls
● System Programs
● Operating System Design and Implementation
● Operating System Structure
● Operating System Debugging
● Operating System Generation
● System Boot
Operating System Concepts – 9th Edition 2.2 Silberschatz, Galvin and Gagne ©2013
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
● To explain how operating systems are installed and customized and how they
boot
What is an
Operating System
What is an Operating System (OS)?
● Depends on the point of view Should have been called
Operating Management
System
● A program that acts as the management of the entire system
● A program that acts as an intermediary between a user of a computer and the
computer hardware
● A program that provides basic facilities for the rest of the system
● 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
System view of Operating Systems
● No universally accepted definition
● Operating System (OS) - a set of programs that manage computer hardware resources
and provide common services for application software
● “The one program running at all times on the computer” is the kernel
● OS is a resource allocator
● Manages all resources
● Decides between conflicting requests for efficient and fair resource use
● OS is a control program
● Controls execution of programs to prevent errors and improper use of the computer
● Agreement on… The management of three major areas of concern
But all in all:

O/S
It’s Management!
main
tasks
Input/Output (I/O) Storage/Memory (Multi-) Process

management management management
User view of Operating Systems
● Users want convenience ease of use and good performance
● Do not care about resource utilization
● But shared computer such as mainframe or minicomputer must keep all users happy
● Users of dedicate systems such as workstations have dedicated resources but frequently use
shared resources located on servers
● Handheld computers are resource poor, optimized for usability and battery life
● Some computers have little or no user interface, such as embedded computers in devices and
automobiles
Computer System Layered Structure
● Computer system can be divided into four components:
● Hardware – provides basic computing resources
o CPU, memory, I/O devices
● Operating system
o Controls and coordinates use of hardware among various applications
and users
● Application programs – define the ways in which the system resources are
used to solve the computing problems of the users
o Word processors, compilers, web browsers, database systems, video
games
● Users
o People, machines, other computers
Four Layers of a Computer System
OS Services
and
Functions
Operating System Services & Management Functions
System User
Batch Command GUI programs applications
Line
O/S User Interface
System Calls
Main &
Program File I/O device Communication
secondar Services
execution y Systems Operations s
Memory
Process Mgt Storage Mgt I/O Mgt
Resource Accounting Error Protection & Mgt

allocation detection security functions
Operating System
Hardware
Operating System Services
Main &
Program File I/O device Communication
secondar Services
Memory
Process Mgt Storage Mgt I/O Mgt
● One set of operating-system services provides functions that are helpful to the user:
● Program execution - The system must be able to load a program into memory and to
run that program, end execution, either normally or abnormally (indicating error)
● Memory & 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
● I/O operations - A running program may require I/O, which may involve a file or an
I/O device
● Communications – Processes may exchange information:
4 Locally - on the same computer using Inter Process Communication (IPC) through
shared memory or message passing
4 Remotely - between computers over a network – through message passing (packets
moved by the OS over networks using network protocols)
Operating System management functions

allocation detection security
functions
● 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
4 Many types of resources - CPU cycles, main memory, file storage, I/O devices
● Accounting - To keep track of which users use how much and what kinds of computer
resources
Operating System management functions

allocation detection security
functions
● Another set of OS management functions exists for ensuring the efficient operation of the
system itself via resource sharing
● Error detection – OS needs to be constantly aware of possible errors
4 May occur in the CPU and memory hardware, in I/O devices, in user program
4 For each type of error, OS should take the appropriate action to ensure correct
and consistent computing
4 Debugging facilities can greatly enhance the user’s and programmer’s abilities to
efficiently use the system
● 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
4 Protection involves ensuring that all access to system resources is controlled
4 Security of the system from outsiders requires user authentication, extends to
defending external I/O devices from invalid access attempts
Operating System Interface
● Application programming interface (API) – intended to be used from within a program and is
based on system calls usually provided through libraries
● There are two generic types of access that use the Application programming interface (API) :
● User (or management) access – through a user interface – used for:
4 System management
4 Software development purposes
● User/System programs access – intended to be used from programs that require OS services
Application
programming
interface (API)
User interface User/

program System
program
Operating
System
Hardware
User Interfaces
User Interfaces
● One set of programs that are related to the management and use of the OS are
user interfaces
● User interface - Almost all operating systems have a user interface (UI).
Varies between
4 Batch
4 Command-Line (CLI)
4 Graphics User Interface (GUI)
4 Voice activated
User Operating System Interface - CLI
CLI or command (line) interpreter allows direct command entry

● Sometimes implemented in kernel, sometimes by systems program
(advantages and disadvantages?)
● Sometimes multiple flavors implemented – shells
● Primarily fetches a command from user and executes it
● Sometimes commands built-in, sometimes just names of programs
4 If the latter, adding new features does not require shell
modification
Bourne Shell Command Interpreter
To examine which interpreter:
$ echo $SHELL
/bin/bash
To get a list of all bash commands:
$ help
It is important to distinguish the interpreter commands from real
executables
An extensive use of the shell is in script files. The interpreter

that interprets the script file is declared at the head of the
script file:
$ less /etc/rc.local
#!/bin/sh -e
#
# rc.local
#
# This script is executed at the end of each multiuser runlevel.
# Make sure that the script will "exit 0" on success or any other
# value on error.
#
# In order to enable or disable this script just change the execution
# bits.
#
# By default this script does nothing.
User Operating System 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)
● Invented at Xerox PARC WYSIWYG
● Many systems now include both CLI and GUI interfaces
● Microsoft Windows is GUI with CLI “command” shell
● Apple Mac OS X is “Aqua” GUI interface with UNIX kernel
underneath and shells available
● Unix and Linux have CLI with optional GUI interfaces (CDE, KDE,
GNOME)
Touchscreen Interfaces
● Touchscreen devices require new

interfaces
● Mouse not possible or not desired
● Actions and selection based on
gestures
● Virtual keyboard for text entry
● Voice commands
The Mac OS X GUI
System Interface:
System Calls + API
System Calls
● The services and management functions provided by the OS are not accessed
directly from user code. Normal subroutine calls will not do as they do not change
the user->kernel mode
● They can only be accessed using system calls – these are wrapped by library
functions (defined by the Application Programming Interface) that prepare the
data for a system call and ultimately perform a system call
● OS services or management functions are accessed by programs via a high-level
Application Programming Interface (API) rather than direct system call use
Note that the system-call names used throughout this

text are generic
User & kernel mode
interrupt  Return from

interrupt
System Call
interface
API – System Call – OS Relationship
Application Program
Application Programming Interface

(API)
Library code
(wrapper
System Return from
functions) call System
call
System Call interface
Kernel
Services
Application Programming Interface
● Typically written in a high-level language (C or C++)
● Three most common APIs are
● Win32 API for Windows
4 The Windows API, informally WinAPI, is Microsoft's core set of application
programming interfaces available in the Microsoft Windows operating
systems
4 The library's wrapper functions expose an ordinary function calling
convention (a subroutine call on the assembly level) for using the system call,
as well as making the system call more modular
● POSIX API for POSIX-based systems (including virtually all versions

of UNIX, Linux, and Mac OS X)
4 The Portable Operating System Interface is a family of standards specified by
the IEEE Computer Society for maintaining compatibility between operating
systems
4 On Unix-like systems, that API is usually part of an implementation of the C
library (libc), such as glibc, that provides wrapper functions for the system
calls, often named the same as the system calls they invoke
● Java API for the Java virtual machine (JVM)

Example of Standard API
Example of the use of System Calls
● System call sequence to copy the contents of one file (source) to another file
(destination)
copy
Example of System Calls
#include <stdio.h>
#include <stdlib.h>
int main(int argc, char *argv[])

{
FILE *from, *to;
char ch;
if(argc!=3) {
printf("Usage: copy <source> <destination>\n");
exit(1);
}
/* open source file */

if((from = fopen(argv[1], "rb"))==NULL) {
printf("Cannot open source file.\n");
exit(1);
}
/* open destination file */

if((to = fopen(argv[2], "wb"))==NULL) {
printf("Cannot open destination file.\n");
exit(1);
}
/* copy the file */

while(!feof(from)) {
ch = fgetc(from);
if(ferror(from)) {
printf("Error reading source file.\n");
exit(1);
}
if(!feof(from)) fputc(ch, to);
if(ferror(to)) {
printf("Error writing destination file.\n");
exit(1);
}
}
if(fclose(from)==EOF) {
printf("Error closing source file.\n");
exit(1);
}
System Call Implementation
Wrapping
● Typically, a number associated with each system call hardware
● System-call interface maintains a table indexed according to specific
calls -
these numbers Allows
● The system call interface invokes the intended system call in OS standards
to evolve
kernel and returns status of the system call and any return values
● 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
4 Managed by run-time support library (set of functions built
into libraries included with compiler)
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
● Three general methods used to pass parameters to the OS
● Registers: Pass the parameters in registers
4 In some cases, may be more parameters than registers
● Data table + Ptr: Parameters stored in a block, or table, in memory,
and address of block passed as a parameter in a register
4 This approach taken by Linux and Solaris
● Stack: Parameters placed, or pushed, onto the stack by the program
and popped off the stack by the operating system
● Block and stack methods do not limit the number or length of
parameters being passed
Parameter Passing via Table
Could also be a pointer to a
table with the parameters
System Call
Application Kernel
Types of System Calls
● Process control
● create process, terminate process
● end, abort
● load, execute
● get process attributes, set process attributes
● wait for time
● wait event, signal event
● allocate and free memory
● dump memory if error
● Debugger for determining bugs, single step execution
● Locks for managing access to shared data between processes
Types of System Calls
● File management
● create file, delete file
● open, close file
● read, write, reposition
● get and set file attributes
● Device management
● request device, release device
● read, write, reposition
● get device attributes, set device attributes
● logically attach or detach devices
Types of System Calls (Cont.)
● 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 if message passing model to host name or
process name
4 From client to server
● Shared-memory model create and gain access to memory regions
● transfer status information
● attach and detach remote devices
Types of System Calls (Cont.)
● Protection
● Control access to resources
● Get and set permissions
● Allow and deny user access
Examples of Windows and Unix System Calls
Examples of Windows and Unix System Calls
• The Win32 API calls correspond roughly to UNIX calls.

• Windows has a large number of other system calls that UNIX
has no corresponding calls
Standard C Library Example
● C program invoking printf() library call, which calls write() system call
The primary function of the wrapper is to

• Place all the arguments to be passed to the system call in the appropriate processor
registers (& maybe on the call stack as well)
• Set a unique system call number for the kernel to call. In this way the library, which
exists between the OS and the application, increases portability.
System Programs
System User
Batch Command GUI programs applications
Line
O/S User Interface
System Calls
Main &
Program File I/O device Communications
secondar Service
Process Mgt Memory
Storage Mgt I/O Mgt

allocation detection security function
s
Operating System
Hardware
System Programs
● System programs provide a convenient environment for program

development and execution. They can be divided into:
● File manipulation
● Status information sometimes stored in a File modification
● Programming language support
● Program loading and execution
● Communications
● Background services
● Application programs
● Most users’ view of the operation system is defined by system programs,
not the actual system calls
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
● File management - Create, delete, copy, rename, print, dump, list, and
generally manipulate files and directories
● 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
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
● Programming-language support - Compilers, assemblers, debuggers
and interpreters sometimes provided
● Program loading and execution- Absolute loaders, relocatable
loaders, linkage editors, and overlay-loaders, debugging systems for
higher-level and machine language
● Communications - Provide the mechanism for creating virtual
connections among processes, users, and computer systems
● Allow users to send messages to one another’s screens, browse web
pages, send electronic-mail messages, log in remotely, transfer files
from one machine to another
System Programs (Cont.)
● Background Services
● Launch at boot time
4 Some for system startup, then terminate
4 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
● Are not system programs
● Run by users
● Not typically considered part of OS
● Launched by command line, mouse click, finger poke
Operating System
Design and
Implementation
Operating System Design and Implementation
● Design and Implementation of OS not “solvable”, but some approaches

have proven successful
● Internal structure of different Operating Systems can vary widely
● Start the design by defining goals and specifications
● Affected by choice of hardware, type of system
● User goals and System goals

● User goals – operating system should be convenient to use, easy to
learn, reliable, safe, and fast
● System goals – operating system should be easy to design,
implement, and maintain, as well as flexible, reliable, error-free, and
efficient
Design principle: separating policy from mechanism
● Important design principle is to separate Policy from Mechanism and implement

the mechanism so that it will be policy-driven
Policy: What will be done?
Mechanism: Should be able to carry out different policies! How to do it?
● Mechanisms determine how to do something, policies decide what will be done
● The separation of policy from mechanism is a very important principle, it allows
maximum flexibility if policy decisions are to be changed later (example – timer)
● Don’t code 1 specific policy into your code where a different policy might also
be desirable
● Specifying and designing an OS is highly creative task of software engineering

Example: OS
Scheduler
Example: MS-DOS
● Single-tasking
● Shell invoked when system
booted
● Simple method to run program
● No process created
● Single memory space
● Loads program into memory,
overwriting all but the kernel
● Program exit -> shell reloaded
At system startup running a program
Example: FreeBSD (Berkeley Software Distribution)
● Unix variant
● Multitasking
● User login -> invoke user’s choice of shell
● Shell executes fork() system call to create
process
● Executes exec() to load program into
process
● Shell waits for process to terminate or
continues with user commands
● Process exits with:
● code = 0 – no error
● code > 0 – error code
Operating-System
Debugging & Tuning
Operating-System Debugging
● Debugging is finding and fixing errors, or bugs
● OS generate log files containing error information
● Failure of an application can generate core dump file capturing memory of the
process
● Operating system failure can generate crash dump file containing kernel
memory
● Beyond crashes, performance tuning can optimize system performance
● Sometimes using trace listings of activities, recorded for analysis
● Profiling is periodic sampling of instruction pointer to look for statistical
trends
Kernighan’s Law: “Debugging is twice as hard as writing the code in the first place.
Therefore, if you write the code as cleverly as possible, you are, by definition,
not smart enough to debug it.”
Performance Tuning
● Improve performance by removing

bottlenecks
● OS must provide means of
computing and displaying
measures of system behavior
● For example, “top” program or
Windows Task Manager
Strace
Strace is a system call tracer. It is used to reverse engineer executables behaviour. Used in Linux.
$ strace /bin/ls
execve("/bin/ls", ["/bin/ls"], [/* 66 vars */]) = 0 The shell launches the program
brk(NULL) = 0x238f000 brk is the low-level for real memory allocation for code and data
access("/etc/ld.so.nohwcap", F_OK) = -1 ENOENT (No such file or directory)
access("/etc/ld.so.preload", R_OK) = -1 ENOENT (No such file or directory)
open("/etc/ld.so.cache", O_RDONLY|O_CLOEXEC) = 3 ld.so.cache holds the path for each library in the OS
fstat(3, {st_mode=S_IFREG|0644, st_size=187261, ...}) = 0 Verify access to ld.so.cache
mmap(NULL, 187261, PROT_READ, MAP_PRIVATE, 3, 0) = 0x7f21848d1000 Read ld.so.cache content
close(3) = 0 Close ld.cache.so file
access("/etc/ld.so.nohwcap", F_OK) = -1 ENOENT (No such file or directory)
open("/lib/x86_64-linux-gnu/libselinux.so.1", O_RDONLY|O_CLOEXEC) = 3 Open security library required by /bin/ls
read(3, "\177ELF\2\1\1\0\0\0\0\0\0\0\0\0\3\0>\0\1\0\0\0\260Z\0\0\0\0\0\0"..., 832) = 832 and read it
fstat(3, {st_mode=S_IFREG|0644, st_size=130224, ...}) = 0
mmap(NULL, 4096, PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, -1, 0) = 0x7f21848d0000
mmap(NULL, 2234080, PROT_READ|PROT_EXEC, MAP_PRIVATE|MAP_DENYWRITE, 3, 0) = 0x7f21844b8000
mprotect(0x7f21844d7000, 2093056, PROT_NONE) = 0 mprotect defines a segment in the memory to none accessible.
mmap(0x7f21846d6000, 8192, PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_FIXED|MAP_DENYWRITE, 3, 0x1e000) = 0x7f21846d6000
mmap(0x7f21846d8000, 5856, PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_FIXED|MAP_ANONYMOUS, -1, 0) = 0x7f21846d8000 mmap is the way to allocate
memory
close(3) = 0
access("/etc/ld.so.nohwcap", F_OK) = -1 ENOENT (No such file or directory
...
System Boot
● When power initialized on system, execution starts at a
CPU
fixed memory location
● Firmware ROM used to hold initial boot code Main Memory
● Operating system must be made available to hardware so Bootstrap
code
hardware can start it
● Small piece of code – bootstrap loader, stored in
ROM or EEPROM locates the kernel, loads it into
memory, and starts it
● Sometimes two-step process where boot block at
fixed location loaded by ROM code, which loads
bootstrap loader from disk
● Common bootstrap loader, GRUB, allows selection of
kernel from multiple disks, versions, kernel options
● Kernel loads and system then starts running
End of Chapter 2
Operating System Concepts – 9th Edition Silberschatz, Galvin and Gagne ©2013

02 Ch02 Structures v.6

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

02 Ch02 Structures v.6

Uploaded by

Copyright:

Available Formats

Chapter 2: Operating-System

● What are Operating Systems

But all in all:

Input/Output (I/O) Storage/Memory (Multi-) Process

Resource Accounting Error Protection & Mgt

Resource Accounting Error Protection & Mgt

Resource Accounting Error Protection & Mgt

User interface User/

CLI or command (line) interpreter allows direct command entry

An extensive use of the shell is in script files. The interpreter

● User-friendly desktop metaphor interface

● Touchscreen devices require new

Note that the system-call names used throughout this

interrupt  Return from

Application Programming Interface

System Call interface

● POSIX API for POSIX-based systems (including virtually all versions

● Java API for the Java virtual machine (JVM)

int main(int argc, char *argv[])

/* open source file */

/* open destination file */

/* copy the file */

● Often, more information is required than simply identity of desired

• The Win32 API calls correspond roughly to UNIX calls.

The primary function of the wrapper is to

Resource Accounting Error Protection & Mgt

● System programs provide a convenient environment for program

● Design and Implementation of OS not “solvable”, but some approaches

● Internal structure of different Operating Systems can vary widely

● Start the design by defining goals and specifications

● Affected by choice of hardware, type of system

● User goals and System goals

● Important design principle is to separate Policy from Mechanism and implement

● Specifying and designing an OS is highly creative task of software engineering

At system startup running a program

● Improve performance by removing

You might also like