Multiprogramação

Sistemas Operacionais

❚ Tornar mais eficiente o aproveitamento dos recursos do computador
❚ Execução simultânea* de vários programas
❙ Diversos programas são mantidos na memória
❙ Conceitos necessários a multiprogramação
! Processo
! Interrupção
! Proteção entre processos

Capítulo 2

Revisão: Fev/2003

❚ Próprio sistema operacional é um programa
Oliveira, Carissimi, Toscani

2a edição

Instituto de Informática - UFRGS

Multiprogramação

Sistemas Operacionais

O conceito de processo (1)

O conceito de processo (2)

❚ Diferenciação entre o programa e sua execução
❚ Programa:

❚ Abstração que representa um programa em execução
❚ Diferentes instâncias

❙ Entidade dinâmica e efêmera
! …exibir mais conteúdo…

❙ Toda a descendência “morre”
❙ A descendência é herdada pelo processo “vô”
❙ Postergar a destruição efetiva do processo pai até o final de todos processos filhos 11

❙ Criação de uma fila de aptos (p/ espera pelo processador)

Oliveira, Carissimi, Toscani

Instituto de Informática - UFRGS

❚ Semântica associada: O que fazer na destruição de um processo?

Oliveira, Carissimi, Toscani

Instituto de Informática - UFRGS

❙ Evolução dinâmica

Sistemas Operacionais

10

Sistemas Operacionais

12

Modelo simplificado a dois estados

Limitação do modelo simplificado

❚ Manter uma fila de processos aptos a executar

❚ Causas para um processo não executar

❙ Esperando pelo processador ficar livre

❙ Esperando pelo processador
! Aptos para executar
❙ Esperando pela ocorrência de eventos externos
! Bloqueado

❚ Escalonador (dispatcher):

Apto

Executando

Término

Pausa

Sistemas Operacionais

13

❚ Necessidade de filas
Seleção
Apto

Criação

Término
Executando

Destruição

Instituto de Informática - UFRGS

Tempo/ voluntário Oliveira, Carissimi, Toscani

Instituto de Informática - UFRGS

Modelo a 5 estados (2)

Executando (Running)
Apto (Ready)
Bloqueado (Blocked)
Criação (New)
Destruição (Exit)

Sistemas Operacionais

14

Sistemas Operacionais

Modelo de 5 estados (1)
❚
❚
❚
❚
❚

❙ Criação de novos estados

15

Ocorrência de evento
(interrupçao)
Oliveira, Carissimi,