1

Sistemas operacionais
Marcos Grillo (marcos.grillo@aedu.com)
2
MACHADO, Francis Berenger; MAIA, Luiz
Paulo (orgs.). Arquitetura de Sistemas
Operacionais. 4 ed. Rio de Janeiro: LTC -
Livros Tcnicos e Cientficos, 2008
Programa Livro-Texto.
Literatura
3
4
5
Ementa 1 etapa.
Introduo a sistemas operacionais;
Viso geral de sistemas operacionais;
Conceitos bsicos de SO: hardware e
software; Concorrncia;
Estrutura do Sistema Operacional;
Tipos de processos, subprocessos e Threads;
Processos e Threads;
Sincronizao e comunicao entre
processos/threads;
Reviso, exerccios, seminrios;
6
Ementa - 2 etapa.
Gerncia do processador;
Gerncia de memria;
Gerncia de dispositivos;
Sistemas com mltiplos processadores;
Sistemas operacionais comerciais/Livre;
Prova escrita oficial;
Reviso;
Prova Substitutiva;
7
1 aula 19:10 20:00
2 aula 20:00 20:50
3 aula 21:10 22:00
4 aula 22:00 22:50 Orientao ATPS
Horrios.
8
Processos
9
Estrutura do Processo
Programa
Contexto de
Software
Contexto de
Hardware
Espao de
Endereamento
10
Mudana de Contexto
Carrega registradores do
Processo B
Carrega registradores do
Processo A
Sistema Operacional
Salva registradores do
Processo A
executando
executando
executando
Salva registradores do
Processo B
Processo A Processo B
11
Mudana de Contexto
Contexto de Hardware;
Salva todos os registradores.
Contexto de Software:
Identificao;
Quotas;
Privilgios.
Endereamento de memria:
Salva os endereos onde os dados esto em
memria.
12
Caracterstica da estrutura de um processo
Programa
Contexto de
Software
prioridade de
execuo
registrador PC
data/ hora
de criao
tempo de
processador
registrador SP
quotas
privilgios
endereos de memria
principal alocados
registrador
de status
owner (UID)
PID
nome
registradores
gerais
Contexto de
Hardware
Espao de
Endereamento
13
Bloco de controle de processos (PCB).
.
.
.
.
.
.
.
.
ponteiros
Estado do processo
Registradores
Nome do processo
Prioridade do processo
Limites de memria
Lista de arquivos abertos
14
Gerenciador sistema GNU/Linux.
15
Estados do processo.
Execuo (Running)
Sendo processado.
Pronto (Ready)
Pronto e aguardando para ser executado.
Espera (Wait)
Aguarda por um evento externo ou um recurso.
16
Estados do processo.
Pronto -> Execuo
Execuo -> Espera
Espera -> Pronto
Execuo -> Pronto
17
Lista de PCBs nos Estados de Pronto e Espera.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Lista de
processos
em estado
de pronto
PCB#5
PCB#9
PCB#1
PCB#2 PCB#4
Lista de
processos
em estado
de espera
18
Mudanas de Estado do Processo.
Estado de Execuo
Estado de Espera
Estado de Pronto
a
c
d
b
19
Mudanas de Estado do Processo.
residente
no residente
Estado de Execuo
Estado de Espera
Estado de Espera
Estado de Pronto
Estado de Pronto
20
Mudanas de Estado do Processo.
Estado de Execuo Estado de Trmino
Estado de Espera
Estado de Pronto Estado de Criao
21
Estrutura de Processos e Subprocessos.
Processo A
Processo C
Processo B
Processo E
Processo D
22
Processos Foreground e Background.
(a) Processo Foreground
(b) Processo Background
sada
sada
arquivo
de sada
terminal terminal
entrada
entrada
arquivo
de entrada
23
Pipe.
entrada do
Processo A
sada do
Processo B
sada do
Processo A
entrada do
Processo B
Processo A Processo B
24
Algoritmo de execuo de um processo.
25
Processos CPU-bound x I/O-bound.
(a) CPU-bound
tempo tempo
E/ S E/ S
UCP UCP
(b) I/ O-bound
26
Uso de sinais.
[ctrl-C]
Processo
interrupo
sinal
Sistema Operacional
27
Sinais, Interrupes e Excees .
Hardware
Sistema Operacional
Interrupes
Excees
Sinais
Processo Processo
28
Processo Multithread .
Contexto
de hardware
Contexto
de hardware
Contexto
de hardware
Espao de
endereamento
C
o
n
t
e
x
t
o

d
e
s
o
f
t
w
a
r
e
Thread 3 Thread 2 Thread 1
29
THREADS
30
Processo Multithread .
Contexto
de hardware
Contexto
de hardware
Contexto
de hardware
Espao de
endereamento
C
o
n
t
e
x
t
o

d
e
s
o
f
t
w
a
r
e
Thread 3 Thread 2 Thread 1
31
Ambiente Monothread.
Subprocessos Processos Independentes
32
Ambiente Multithread.
Contexto
de hardware
Contexto
de hardware
Contexto
de hardware
Espao de
endereamento
C
o
n
t
e
x
t
o

d
e
s
o
f
t
w
a
r
e
Thread 3 Thread 2 Thread 1
33
Ambiente Multithread.
Espao de
endereamento
Processo
Programa Principal
C
o
n
t
e
x
t
o

d
e
H
a
r
d
w
a
r
e
C
o
n
t
e
x
t
o

d
e
H
a
r
d
w
a
r
e
C
o
n
t
e
x
t
o

d
e
H
a
r
d
w
a
r
e
Call Sub_1
Call Sub_2
Thread_1
Thread_2
Thread_3
PC
SP
PC
SP
PC
SP
Fim
Sub_2
Variveis
Ret
Sub_1
Ret
.
.
.
.
.
.
34
Ambiente Multithread.
Thread de
entrada
Thread de
gravao
Thread de
exibio
Buffer
35
Ambiente Multithread.
Solicitaes
Processo servidor
Thread Thread
Processo cliente Processo cliente Processo cliente
Thread