Transcript Chapter 3

Process Description
and Control
Chapter 3
Major Requirements of an OS

Interleave the execution of several processes to maximize
processor utilization while providing reasonable response time

Allocate resources to processes

Support interprocess communication (IPC)

Creation and termination of processes
Process

Also called a task

Execution of an
individual
program

Can be traced
list the sequence of
instructions that
execute
Trace from processor’s point of view
Timeout
I/O
Context Switch
Process Descriptor X
CPU
Process Descriptor Y
Invoking the Scheduler

Voluntary call


Process blocks itself (e.g. sleep(); wait())
  scheduler is called
Involuntary call

External force (interrupt) blocks the process
(e.g. timer interrupt or interrupt from an external I/O device
or a signal sent by another process via kill())
  scheduler is called
Process Creation

User logs on

Submission of a batch or a background job

Created to provide a service such as printing (e.g. deamons)

Process creates another process
Two-State Process Model
(e.g. fork())
Process Termination





User logs off
Batch job issues Halt instruction
Quit an application
Error and fault conditions
External signals (e.g. kill())
Reasons for Process Termination









Normal completion
Time limit exceeded
Memory unavailable
Bounds violation
Protection error (example write to a read-only file)
Arithmetic error
Time overrun (process waited longer than a specified max. for an event)
I/O failure
Privileged instruction / Invalid instruction (e.g.when try to execute
data)




Data misuse
Operating system intervention
 such as when deadlock occurs
Parent terminates so child processes terminate
Parent request
A Five-State Model
Suspended Processes
Processor is faster than I/O - some processes could be waiting for I/O
 Swap these processes to disk to free up more memory
 Blocked state becomes suspend state when swapped to disk
 Two new states



Blocked, suspend
Ready, suspend
Operating System Control Structures



Information about the status of each process and resource
Tables are constructed for each entity that the OS manages
These tables are linked or cross-referenced in some fashion
File Tables
Memory Tables




Allocation of main memory
(RAM) to processes

List of files

Location on secondary
memory

Current Status

Attributes

Mostly, this information is
maintained and used by a
file-management system
Allocation of secondary
memory to processes
Protection attributes for access
to shared memory regions
Information needed to manage
virtual memory

While the program is executing, this process can
be uniquely characterized by a number of
elements, including:
identifier
state
memory
pointers
context
data
priority
program
counter
I/O status accounting
information information
Process Table

Collection of process descriptors for each task/process
Each entry contains

process identification (also part of PCB)


Process ID, parent’s ID, children ID, and owner’s id
pointers to the Process Control Block (PCB) and process image
for each process
PCB  Collection of attributes for managing the process

Process image


Collection of program, data (modifiable part), stack, and data stored in PCB
A process may be linked to other processes which are related
(e.g. children, parent)
Process Control Block (PCB)
Identifiers

PID, PPID, UserID
Process State Information

User-Visible Registers


Control and Status Registers




Typically, 16 to 32 registers that can be referenced by user programs
directly
Program counter: contains the address of the next instruction
Condition codes: Result of the most recent arithmetic or logical operation
(e.g., sign, zero, carry, equal, overflow)
Status information: interrupt enabled/disabled flags, execution mode etc.
Stack Pointers

each process has one or more LIFO system stacks which is used to store
runtime information.
Process Control Block (PCB)
Process Control Information

Scheduling and State Information





needed by the OS to perform its scheduling function:
Process state: (e.g., running, ready, waiting/blocked, halted).
Priority: scheduling priority of the process.
Scheduling-related information: that the scheduling algorithm may
need (e.g. the amount of time spent in waiting, the amount of time used
during the last time it was running, etc.)
Event: Id of event the process is awaiting before it can run again
PCB of a process may be linked to the PCBs of other processes in
a queue, ring, or some other structure.

For example, all processes in a waiting state for a particular priority level
may be linked in a queue.
Parent and children processes are also linked together.
Process Control Block (PCB)
Process Control Information (cont.)

Interprocess Communication info


Process Privileges


Processes are granted privileges in terms of the memory that may be
accessed, the types of instructions that may be executed, the system
utilities and services that may be used, etc.
Memory Management


Various flags, signals, and messages associated with communication
between processes.
includes pointers to segment and/or page tables that describe the virtual
memory assigned to this process.
Resource Ownership and Utilization

Resources controlled by the process such as opened files. A history of
utilization of the processor or other resources may also be included (may
be needed by the scheduler)
Execution of the Operating System
P1
P2
Kernel
P1
P2
Pn
P1
P2
Pn
Pn
Kernel
(a) Separate kernel
Kernel
(a) Separate kernel
(a) Separate kernel
P1
P2
Pn
OS
Functions
OS
Functions
OS
Functions
P1
P2
Pn
OS
Functions
OS
Functions
OS
FuncP1
tions
OS
Process Switching Functions
Functions
P2
Pn
OS
Functions
OS
Functions
Process Switching Functions
(b) OS functions execute within user processes
Process Switching Functions
(b) OS functions execute within user processes
(b) OS functions execute within user processes P1
P2
Pn
OS1
OSk
Process Switching
P Functions
P
1
P1
P2
Pn
OS1
2
Pn
OS1
OSk
Process Switching Functions
(c) OS functions execute as separate processes
Process Switching Functions
(c) OS functions execute as separate processes
(c) OS functions execute as separate processes
Figure
3.15 Relationship Between Operating
System and User Processes
OSk
If no interrupts are
pending the processor:
If an interrupt is pending
the processor:
proceeds to fetch the next instruction
of the current program in the current
process
sets the program counter to the
starting address of an interrupt handler
program
switches from user mode to kernel
mode so that the interrupt processing
code may include privileged
instructions
save the context
of the processor
update the process control
block of the process currently
in the Running state
move the process
control block of
this process to the
appropriate queue
Process Descriptor X
CPU
Process Descriptor Y
restore the context of the
processor to that which
existed at the time the
selected process was
last switched out
update memory
management data
structures
select another
process for
execution
update the
process control
block of the
process selected
UNIX Process States


User mode - Less-privileged, user programs typically execute in this mode
System mode / control mode / kernel mode / supervisor mode

More-privileged, e.g. kernel executes in this mode
Same state