Sistemas Operacionais

PROCESSOS

2011/10 Semestre
Prof Tâmara Frazão
a
  E s tru tu ra do P ro c e s s o
Arquitetura de Sistemas Operacionais – Machado/Maia

Conte xto de Contexto de

Software H ardware

P
rograma

E
spaço de
E
nde re çame nto

“Processo
“Processoééuma
umaabstração
abstraçãode
deum
umprograma
programaem
emExecução.”
Execução.”
Tanenbaum
© 2007 by Machado & Maia
  C a ra c te rís tic a s da E s tru tu ra de u m
Arquitetura de Sistemas Operacionais – Machado/Maia

P ro c e s s o
nome
PID registra dores
gera is
owner (UID)

priorida de de
execuçã o registra dor PC

da ta /hora
de cria ção Conte xto de Co nte xto de
Software Hardware

tempo de registra dor SP

processa dor

quota s
Pro gram a registra dor
privilégios de sta tus
Espaço de
Endereçame nto

endereços de memória
principa l a loca dos

© 2007 by Machado & Maia

  Mu da n ç a de C o n te x to
Arquitetura de Sistemas Operacionais – Machado/Maia

Siste ma Ope racional

Processo A Processo B

executando

Salva re gistradore s do
Proce sso A

Carre ga registrado re s do
P rocesso B

e xecutando

Salva re gistradore s do
Processo B

Carre ga registrado re s do
Proce sso A

executando

© 2007 by Machado & Maia

  B lo c o de C o n tro le do P ro c e s s o (P C B )
Arquitetura de Sistemas Operacionais – Machado/Maia

ponteiros

E
stado do processo

Nome do processo
Prioridade do processo

R
egistradore s

L
imites de memória
L
ista de arquivos abertos
..
..
..
..

© 2007 by Machado & Maia

  L is ta de P C B s n o s E s ta do s de P ro n to e
Arquitetura de Sistemas Operacionais – Machado/Maia

E s pe ra
Lista de
processos
em estado
de pronto
.. ..
.. ..
.. ..
.. ..

PCB#5 PCB#1

Lista de
processos
em estado
de espera
.. .. ..
.. .. ..
.. .. ..
.. .. ..

PCB#9 PCB#2 PCB#4

© 2007 by Machado & Maia

  L is ta de P C B s n o s E s ta do s de P ro n to e
Arquitetura de Sistemas Operacionais – Machado/Maia

E s pe ra
Lista de
processos
em estado
de pronto
.. ..
.. ..
.. ..
.. ..

PCB#5 PCB#1
Os processos são organizados em listas associados a um evento.

Lista de
processos
em estado
de espera
.. .. ..
.. .. ..
.. .. ..
.. .. ..

PCB#9 PCB#2 PCB#4

Nesse estado o S.O faz o escalonamento devido.

© 2007 by Machado & Maia
  Mu da n ç a s de E s ta do do P ro c e s s o
Arquitetura de Sistemas Operacionais – Machado/Maia

E
stado de E
xe cução

b d

E
stado de E
spe ra E
stado de Pronto
ou blocked
© 2007 by Machado & Maia
  Mu da n ç a s de E s ta do do P ro c e s s o
Arquitetura de Sistemas Operacionais – Machado/Maia

E
stado de E
xe cução

S
W
A E
stado de E
spe ra E
stado de Pronto
P re sidente
P não re side nte
I
N
G
E
stado de E
spe ra E
stado de Pronto

© 2007 by Machado & Maia

  Mu da n ç a s de E s ta do do P ro c e s s o
Arquitetura de Sistemas Operacionais – Machado/Maia

E
stado de E
xe cução E
stado de Término

E
stado de E
spe ra E
stado de Pro nto E
stado de Criação

© 2007 by Machado & Maia

  E s tru tu ra de P ro c e s s o s e S u b pro c e s s o s
Arquitetura de Sistemas Operacionais – Machado/Maia

Processos independentes Proce sso A

Dependência hierárquica

Proce sso B Proce sso C

Ceder quotas

Proce sso D Proce sso E

© 2007 by Machado & Maia

  P ro c e s s o Mu ltith re a d
Enquanto um thread
espera, outro pode
ser executado.
Contexto Conte xto Contexto
de hardware de hardware de hardware
Conte xto de
so ftware

Thread 1 Thre ad 2 Thread 3

Espaço de
e ndereçamento

Neste caso não é necessário haver diversos processos para implementar a

concorrência. © 2007 by Machado & Maia
  P ro c e s s o s F o re g ro un d e B a c k g ro u n d
Arquitetura de Sistemas Operacionais – Machado/Maia

(a) Proce sso Fore ground

e ntrada saída

te rminal terminal

(b)Pro cesso B
ackground

e ntrada saída

arquivo arquivo
de entrada de saída

© 2007 by Machado & Maia

  P ipe
Arquitetura de Sistemas Operacionais – Machado/Maia

saída do
Proce sso A
entrada do saída do
Proce sso A Proce sso B
entrada do
Proce sso B
Pro ce sso A Proce sso B

© 2007 by Machado & Maia

  P ro c e s s o s C P U -b o u n d x I/O -b o u n d
Arquitetura de Sistemas Operacionais – Machado/Maia

E
/S E
/S

UCP UCP

te mpo te mpo
(a) CPU-bound (b) I/O-bound

Aplicações científicas Aplicações comerciais

Processos interativos: forma de comunicação
lenta devido aos terminais.
© 2007 by Machado & Maia
  U s o de S in a is
Arquitetura de Sistemas Operacionais – Machado/Maia

interrupção sinal
Siste ma Ope racional

[ctrl-C]

Proce sso

Notificar os processos de eventos gerados pelo S.O

© 2007 by Machado & Maia

  S in a is , In te rrupç õ e s e E x c e ç õ e s
Arquitetura de Sistemas Operacionais – Machado/Maia

Proce sso Proce sso

Comunicação
Sincronização
Sinais

Siste ma Ope racional

mecanismos semelhantes,
com propósitos diferentes. Inte rrupçõ e s
Exce çõe s

Hardware

© 2007 by Machado & Maia

Dúvidas ?
 Fixando...

PPesquise e responda:
a)Quais as partes que compõe um processo?
b)Como se dá a implementação da mudança de contexto?
c)Quais os possíveis estados de um processo?
d)Defina escalonamento.
e)Qual a função do pipe?
f) No contexto de software, qual o objetivo da
identificação, quotas e do privilégio?
g)Qual a ligação da técnica swapping com processos?