Aula 04 Escalonamento de Processos

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Sistemas Operacionais
Escalonamento de Processos
Escalonamento em sistemas interativos
Round-Robin (circular);
Com prioridades;
Múltiplas filas;
Entre outros.
Round Robin
Antigo, mas eficaz;
Preemptivo;
Cada processo recebe um tempo para ser executado no processador (Quantum);
Ao final desse tempo, o processo é suspenso e colocado no final da fila e outro processo entra para execução;
Também pode ser suspenso em caso de interrupção;
Não tem prioridades.
Round Robin
O funcionamento deste algoritmo acontece da seguinte forma: uma unidade de tempo, denominada quantum, é definida pelo sistema operacional, que determina o período de tempo entre cada sinal de interrupção.
Todos os processos são armazenados em uma fila circular. 
Round Robin
https://www.youtube.com/watch?v=nvPqWNxl6Rc
Por prioridade
Preemptivo;
Cada processo possui sua prioridade;
O processo com maior prioridade no estado de pronto é sempre escolhido para execução, e processos com prioridades iguais são escalonados seguindo o critério FIFO;
Se durante a execução de um processo, aparecer outro na fila de prontos com prioridade maior, o SO deverá interromper o processo corrente, salvar seu contexto e colocá-lo no estado de pronto. Este mecanismo é conhecido como preempção por prioridade.
Por prioridade
Por prioridade
Por prioridade
 Implementa o conceito de fatia de tempo(time slice) e de prioridade de execução associada a cada processo. 
 Neste escalonamento, um processo permanece no estado de execução até que termine seu processamento, ou voluntariamente passe para o estado de espera (interrupção por E/S), ou sofra uma preempção por tempo ou prioridade. 
 A principal vantagem deste escalonamento é permitir um melhor balanceamento no uso do processador, com a possibilidade de diferenciar o grau de importância dos processos através da prioridade (o Windows e o UNIX utilizam este escalonamento).
Por prioridade
No escalonamento circular com prioridades estáticas, a prioridade definida no contexto de software de cada processo permanece inalterada ao longo da sua existência.
No escalonamento circular com prioridades dinâmicas, é possível 	que a prioridade de um processo seja alterada dinamicamente pelo administrador do sistema ou, em algumas políticas, pelo sistema operacional.
Múltiplas filas
Preemptivo;
Complexo, mas bom para I/O bound;
Ficam mais tempo nas filas de maior prioridade, já que sofrem poucas preempções por tempo;
Muito tempo no estado de espera, pouco tempo no estado de execução;
Processo CPU-bound tendem a ser direcionados para filas com menor prioridade;
Quanto maior seu tempo de CPU, menor sua prioridade.
Múltiplas filas
Múltiplas filas
https://www.youtube.com/watch?v=H5l6EGepyYQ
ATIVIDADE
Considere que cinco processos sejam criados no instante de tempo 0 (P1, P2, P3, P4 e P5) e possuam as características descritas na tabela a seguir:
PROCESSO
TEMPODEUCP
PRIORIDADE
P1
10
3
P2
14
4
P3
5
1
P4
7
2
P5
20
5
ATIVIDADE
Desenhe um diagrama ilustrando o escalonamento dos processos e seus respectivos tempos de turnaround, segundo as políticas especificadas a seguir. O tempo de troca de contexto deve ser desconsiderado.
a) FIFO
b) SJF
c) Prioridade (número menor implica prioridade maior)
d) Circular com fatia de tempo igual a 4 u.t.