Instituto Superior de Ciências e Tecnologia de Moçambique

Curso de Engenharia Informática

Sistemas Operacionais I

Introdução a escalonamento de
processos

Docente: Eng Hervé Muneza

21/04/2020
Sistemas Operativos I
Conteúdo da Aula

1. Processos
2. Escalonamento de Processos
3. Algoritmos de Escalonamento

4/28/2020 2
 1. Introdução
Um dos objectivos principais dos Sistemas Operativos é realizar a gestão eficiente dos
recursos do computador. E isto envolve decidir qual processo deve ser executado a cada
Sistemas Operativos I

momento.

Objectivos da Aula:
• Entender o processo de escalonamento
• Algoritmos de escalonamento ( Ambientes em Lote)

Perguntas Base:
1. O que é escalonamento de processos ?
2. Que critérios os algoritmos de escalonamento podem ter para selecionar um
processo?

4/28/2020 3
Conceitos: Escalonamento de
Processos

4/28/2020 4
 2. Conceitos: Escalonamento de
Processos
• Escalonamento de processos
É o processo de decisão do processo a ser executado pelo CPU, muitas das
Sistemas Operativos I

vezes tem se diversos processos no estado pronto e cabe ao sistema

operacional decidir qual deles deve ser executado primeiro.

• Escalonador
É a parte do sistema Operativo que possui rotinas responsáveis
por selecionar o processo no estado pronto para ser executado.

• Algoritmos de escalonamento
São os algoritmos usados para selecionar o processo a ser
executado no CPU.
Escalonador

4/28/2020 5
 2. Conceitos: Escalonamento de
Processos
• Tipos de Processos
Sistemas Operativos I

a) Processos Orientados à CPU (CPU-bound) | Ex: Programas de processamento cientifico

b) Processos Orientados à E/S (I/O – bound) | Ex: Programas dependentes de base de dados

4/28/2020 Surtos de uso da CPU alternam-se com períodos de espera por E/S 6
 2. Conceitos: Escalonamento de
Processos
• Tipos de Algoritmos de Escalonamento
Sistemas Operativos I

Vantagens

Não preemptivo – O processo executa até o fim, Menos changes de sobrecarga do

sem ser interrompido. Sistema uma vez que a mudança de
contexto é uma tarefa de alto custo
computacional

Preemptivo – O processo executa em fatias de Não monipoliza o CPU e permite attender

tempo (quantum ou time-slice) determinado pelo rapidamente os processos com alta
prioridade.
sistema operacional

4/28/2020 7
 2. Conceitos: Escalonamento de
Processos
• Mudança de Contexto
Sistemas Operativos I

• É o processo de salvar a informação de um processo que está a deixar de ser

processado no CPU em seu BCP (conteúdo dos registradores) e
• Carregar as informações do processo que será colocado no CPU (copiar do BCP o
conteúdo dos registradores)

BCP-P2 BCP-P1 BCP-P2 BCP-P1

PC = 0BF4h PC = 076Fh PC = 0BF4h PC = 076Fh

PID = 2 PID = 1 PID = 2 PID = 1
Estado = pronto Estado = executando Estado = executando Estado = pronto

PC = 076Fh PC = 0BF4h
CPU CPU

4/28/2020 Antes da Mudança de Contexto Depois da Mudança de Contexto 8

 2. Conceitos: Escalonamento de
Processos
Metricas do escalonador Objectivo
Sistemas Operativos I

Thoughput (vazão) : Número de processos por intervalo de -> Maximizar

tempo

Turnaround Time (TT) : Tempo de término de processos -> Minimizar

(médio)

CPU Time : Tempo que o CPU fica trabalhando -> Maximizar

Tempo de Espera: Tempo que cada processo espera na fila -> Minimizar

Tempo de resposta: Tempo que o processo leva para produzir -> Minimizar
uma resposta a uma requisição
4/28/2020 9
 2. Conceitos: Escalonamento de
Processos
Critérios gerais para escalonamento
Sistemas Operativos I

• Prioridade do processo
• Ordem de início (chegada)
• Frequência de preempção
• Tipo do processo (CPU ou I/O bound)
• Tipo de processamento (interativo ou batch)
• Tempo de resposta
• Tempo de execução já decorrido
• Tempo necessário para ser completado

4/28/2020 10
 2. Conceitos: Escalonamento de
Processos
Filas de Escalonamento
– Decide qual processo deve ser
Sistemas Operativos II

executado
– Controla a short-term queue

– Decide quantos programas

são admitidos no sistema
– Aloca memória e cria um
processo
– Controla a long-term
queue
– Decide qual processo (com E/S)
pendente deve ser tratado pelo
dispositivo de E/S
– Controla a E/S queue

4/28/2020 11
 2. Conceitos: Escalonamento de
Processos
Quando Escalonar
Sistemas Operativos II

• Início de um processo
• Morte de um processo
• Bloqueio de um processo (ex: dependência de E/S);
• Interrupção de E/S;
• Interrupção de relógio ( preemptivo)

4/28/2020 12
 2. Conceitos: Escalonamento de
Processos
• Ambientes para escalonamento de processos
Sistemas Operativos II

• Sistemas em Batch (lote): usuários não esperam por respostas

rápidas; algoritmos não-preemptivos ou preemptivos com longo
intervalo de tempo;

• Sistemas Interativos: interação constante do usuário; algoritmos

preemptivos; Processo interativo em que espera comando e
executa comando;

• Sistemas em Tempo Real: processos são executados para não

deixar de cumprir o prazo que o processo tem que ser executado;
tempo é crucial e trabalham com sistemas críticos;

4/28/2020 13
 Exercicios
1. Sabendo que um processo leva 10 ms para ser processado quantas vezes
será necessário realizar a troca de contexto para os seguintes casos:
Sistemas Operativos II

a) O sistema operativo determinou um Quantum de 12

b) O sistema operativo determinou um Quantum de 6
c) O sistema operativo determinou um Quantum de 1

2. Determina o tempo total de processamento dos seguintes processos tendo

os seguintes dados
a) Tempo de processamento = 18 ms; quantum = 30 ms; troca de contexto = 5 ms
b) Tempo de processamento = 25 ms; quantum = 10 ms; troca de contexto = 7 ms
c) Tempo de processamento = 30 ms; quantum = 15 ms; troca de contexto = 2 ms

4/28/2020 14
 TPC
Preparar no máximo 6 slides para cada tema, para apresentar a turma no
máximo em 15 min:
Sistemas Operativos II

1. O mundo de acordo com a linguagem C ( Capitulo 1.8 ).

2. Conceitos de sistemas operacionais (Capitulo 1.5.1 a 1.5.4)
3. Conceitos de sistemas operacionais (Capitulo 1.5.5 a 1.5.7)

4/28/2020 15
 Bibliografica Basica
• Andrew S. Tanembaum. Sistemas Operacionais
Modernos. 4ª Ed. Editora Pearson, 2003.
Sistemas Operativos II

• Remzi H. Arpaci-Dusseau, Andrea C. Arpaci-

Dusseau. Operating Systems: Three Easy Pieces.
(1th ed). Arpaci-Dusseau Books, LLCl.

4/28/2020 16