Gerencia de Processador

Lista de exercícios 4 - Gerência do Processador

1) Considere os seguintes conjuntos de processos, com a duração da fase de uso da CPU dada em milisegundos.

Processo
Duração da fase de uso da CPU
Prioridade
P1
10
3
P2
1
1
P3
2
3
P4
1
4
P5
5
2

Supõem-se que os processos entrem na fila de processos prontos na ordem P1, P2, P3, P4 e P4, todos no tempo 0.

a) Desenhe quatro diagramas de Grantt, ilustrando a execução desses processos usando os algoritmos de alocação FCFS, SJF, por prioridade de forma não-preemptiva, RR (quantum=1)

b) Qual é o tempo de processamento de cada processo para cada um dos algoritmos de alocação do item a?

FCFS
SJF
PRIORIDADE
RR
P1
10
19
16
19
P2
11
1
1
2
P3
13
4
18
7
P4
14
2
19
4
P5
19
9
6
14
Média
13,4
7
12
9,2

c) Qual é o tempo de espera de cada processo para cada um dos algoritmos de alocação do item a?

FCFS
SJF
PRIORIDADE
RR
P1
0
9
6
9
P2
10
0
0
1
P3
11
2
16
5
P4
13
1
18
3
P5
14
4
1
9
Média
9,6
3,2
8,2
5,4

d) Qual das seleções de processos usados no item a resulta no menor tempo médio de espera (de todos os processos)?

O SJF (3,2) tem o menor tempo entre eles;

2) Suponha que os processos seguintes fiquem prontos para execução nos tempos indicados. Cada processo será executado pela CPU pelo tempo indicado. Na resposta às seguintes questões, use alocação não-preemptiva e tome todas as decisões com base na informação disponível no instante em que a decisão deve ser feita

Processo
Tempo de chegada
Duração da fase de uso da CPU
P1
0,0
8
P2
0,4
4
P3
1,0
1

a) Qual o tempo de processamento médio para esses processo com o algoritmos de alocação FCFS e SJF?

b) O algoritmo SJF deveria apresentar um bom desempenho, mas note que escolhemos executar o processo P1 no tempo 0 porque não sabíamos que dois processos menores chegariam a seguir.

Calcule qual será o tempo de