Please enable JavaScript.
Coggle requires JavaScript to display documents.
Processos - Coggle Diagram
Processos
Programa em execução
código, PC, stack, dados e heap
entidade ativa
Estados
running
no máximo nº de CPUs lógicas disponíveis
waiting
escalonador de processos atribui a CPU
new
ready
terminated
Process Control Block
informações do processo
estado
registradores
PC
gerenc. de memória
escalonamento
status de E/S
PCB = contexto
Pode ser multithread
PCB expandido
Escalonamento
Filas de esc.
fila de pronto
na MP aguardando execução
fila de dispositivo
processos aguardando E/S
fila de job
processos migram entre filas
Escalonadores
de longo prazo
seleciona para trazer a fila de pronto
pode ser lento
de médio prazo
faz o swapping
de curto prazo
seleciona para executar e aloca CPU
deve ser rápido
Troca de contexto
CPU muda de processo
salva estado do antigo
carrega estado salvo de novo
é overhead
Multitarefa em sist. móveis
Apple iOS
a partir a versão 4.0
era bem restrito
Android
não impõe restrições
app rodam em background
I/O-Bound
+ E/S e - cálculo
bursts curtos
CPU/Bound
+ cálculo
poucos bursts mais longos
pid = identificador de processo
Operações
Criação
pais criam filhos
compartilham todos, alguns ou nenhum recurso em comum
executam simultaneamente ou pais esperam filhos terminar execução
Encerramento
exit
dados de filho para pai (via wait)
pai mata filhos (abort)
filho excedeu recursos alocados
pai está saindo
filhos terminam em cascata
Comunicação interprocessos
independente
cooperativo
Motivos
Compartilhamento de informações
Agilidade na computação
Modularidade
Conveniência
formas de IPC
Memória compartilhada
mais rápida
removem mec. proteção de memória
processos são responsáveis pela integridade
Troca de mensagens
pequenas quantidades de dados
mais fácil implementar
send/receive
Indireta
por meio de caixas de correio
link pode estar assoc. a vários proc.
Sincronização
Bloqueio/Sinc
Não bloqueio/Assinc
Envio/Recepção
Direta
nomeiam-se diretamente entre si
link entre um par de processos
Armazenamento em Buffer
fila de mensagens conect. ao link
cap. limitada
emissor espera se link está cheio
cap. ilimitada
emissor nunca espera
cap. zero
emissor espera recptor