Acervo.estudos
Trilhas Enviar material Entrar
mapa · Intermediário

8.4 Multiprogramação

Multiprogramação e a analogia das partidas simultâneas, o diagrama de estados do processo com cada transição, processos CPU-bound × I/O-bound e primeiro × segundo plano.

por @julio · rev. 23 set · 5 telas

Uma CPU, vários processos

Multiprogramação

clique nos círculos para abrir e fechar ramos · arraste para mover · role para dar zoom

Conferindo o recorde: 454 + 58 + 11 = 523 partidas.

O diagrama de cinco estados

Estados de um processo

clique nos círculos para abrir e fechar ramos · arraste para mover · role para dar zoom
TransiçãoQuando acontece
Novo → ProntoProcesso criado entra na fila de prontos
Pronto → ExecuçãoO escalonador escolhe o processo
Execução → ProntoAcabou a fatia de tempo (preempção)
Execução → EsperaPediu E/S ou aguarda um evento
Espera → ProntoA E/S terminou; volta para a fila (não direto para a CPU)
Execução → TerminadoFim normal ou erro (ex.: acesso indevido)

Não existem: Pronto → Espera e Espera → Execução.

⚠ A descrição da Figura 3 diz que o estado pronto "pode levar tanto à espera quanto à execução". Do pronto só se vai à execução. E a página chama a mudança de estado de "mudança de contexto": a troca de contexto é salvar os registradores de um processo e carregar os de outro, o que acompanha algumas mudanças de estado. Na transição Novo → Pronto, a página diz "fila de execução": é a fila de prontos.

CPU-bound e I/O-bound

Limitados por CPU × por E/S

clique nos círculos para abrir e fechar ramos · arraste para mover · role para dar zoom
Pela forma de comunicação

Primeiro plano × segundo plano

clique nos círculos para abrir e fechar ramos · arraste para mover · role para dar zoom

Linux: systemctl list-units --type=service lista os serviços. Windows: services.msc.

Teste antes de seguir

Revisão rápida

clique nos círculos para abrir e fechar ramos · arraste para mover · role para dar zoom
Terminou a leitura do disco. O processo volta direto para a CPU?

Não. Vai de espera para pronto e aguarda o escalonador.

Qual transição acontece quando acaba o quantum?

Execução → Pronto.

Um antivírus fazendo varredura completa do disco é CPU-bound ou I/O-bound?

Principalmente I/O-bound (lê muito disco), embora também gaste CPU analisando arquivos.

Com 4 núcleos, quantos processos podem estar em execução ao mesmo tempo?

Até 4, um por núcleo.

← Voltar ao curso