Lista 03 - Escalonamento de CPU

Prévia do material em texto

Universidade Federal do Ceará - Campus Crateús 
Lista Escalonamento de CPU - EAD 
Disciplina: Sistemas Operacionais 
Professor: Adeilson S. Aragão 
 
Lista Módulo II Parte 
MATEUS VIEIRA MOURÃO - 421736 
 
1. Defina turnaround time, tempo de espera (waiting time), vazão (throughput). 
Tempo de turnaround: quantidade necessária de tempo para executar um processo. 
Tempo de espera: quantidade de tempo que um processo aguardou na fila de 
prontos. 
Vazão: quando a CPU está ocupada executando processos, trabalho está sendo 
realizado (quantidades de processo/unidade de tempo). 
 
2. O que significa um processo sofrer preempção? 
Preempção é o ato de interromper temporariamente o processo sendo executada 
pelo sistema, sem exigir sua cooperação, e com a intenção de retomar à tarefa 
posteriormente. 
 
3. Descreva o significado, finalidade, vantagens e desvantagens do 
escalonamento preemptivo. 
No escalonamento preemptivo o sistema operacional pode interromper um processo 
e passá-lo para o estado de pronto, a fim de alocar outro processo na CPU. O uso 
da preempção traz alguns benefícios como a possibilidade de se priorizar a 
execução de processos como no caso de aplicações de tempo real onde o fator de 
tempo é crítico e Implementar políticas de escalonamento que compartilhem o 
processador de maneira mais uniforme. 
 
4. Explique o que acontece em um chaveamento de contexto/troca de contexto. 
Mudança de contexto é o processo computacional de armazenar e restaurar o 
estado de uma CPU de forma que múltiplos processos possam compartilhar uma 
única instância de CPU. 
Uma vez que troca de contexto se refere à saída de uma tarefa do processamento 
para que outra assuma, podendo a primeira não ter sido concluída é garantido que o 
contexto anterior armazenado seja restaurado, assim isso permite que, quando for, o 
ponto de execução volte ao mesmo estado que foi deixado durante o 
armazenamento. 
 
5. A maioria dos escalonadores Round Robin usa um quantum de tamanho fixo. 
Dê um argumento em favor de um quantum pequeno. Agora pense em um 
argumento que justifique um quantum grande. 
Um quantum muito pequeno causa sucessivas trocas de contexto, troca do 
processador entre processos, baixando a eficiência do processador, enquanto 
fazê-lo muito grande leva a um tempo de resposta não aceitável para usuários 
interativos. 
 
6. Cinco processos P1, P2, P3, P4 e P5 chegaram a um centro de computação na 
ordem especificada, essencialmente ao mesmo tempo. Eles têm as seguintes 
estimativas para o tempo de execução: 
 
Processos CPU CPU 
P1 5 
P2 2 
P3 7 
P4 6 
P5 3 
 
Para cada um dos algoritmos seguintes, determine o tempo de espera médio. 
a. Round Robin 
P1 P2 P3 P4 P5 P1 P2 P3 P4 P5 → 
0 1 2 3 4 5 6 7 8 9 10 
 
P1 P3 P4 P5 P1 P3 P4 P1 P3 P4 → 
10 11 12 13 14 15 16 17 18 19 20 
 
P3 P4 P3 
20 21 22 23 
(16+6+22+21+13)/5 = ​15.6 
 
b. FIFO 
P1 P2 P3 P4 P5 
0 5 7 14 20 23 
(0+5+7+14+20)/5 = ​9,2 
 
c. SJF 
P2 P5 P1 P4 P3 
0 2 5 10 16 23 
(5+0+16+10+2)/5 = ​6,6