Exercício Sistemas operacionais

Centro Universitário Estácio do Ceará
Graduação Tecnológica em Redes de Computadores
Sistemas Operacionais
Prof. M.Sc Juliano Efson Sales
Semestre 2013.1
ATIVIDADE DE AVALIAÇÃO COMPLEMENTAR
ATENÇÃO: Estas 3 questões devem ser resolvidas individualmente e entregues no dia da
AV2. Esta atividade corresponde a 20% da nota da segunda avaliação.
1 – Considere um sistema operacional com escalonamento por prioridade onde a avaliação do escalonamento é realizada em um intervalo mínimo de 5ms. Neste sistema, os processos A e B competem por uma única UCP (processador). Desprezando os tempos de processamento relativo às funções do sistema operacional, a tabela a seguir fornece os estados dos processos A e B ao longo do tempo, medido em intervalos de 5ms
(E = execução, P = pronto, e W = espera). O processo A tem menor prioridade que o processo B.
Processo 00 – 04 05 – 09 10 – 14 15 – 19 20 – 24 25 – 29 30 – 34 35 – 39 40 – 44 45 – 49
A
P
P
E
E
E
P
P
P
E
W
B
E
E
W
W
P
E
E
E
W
W
Processo 50 – 54 55 – 59 60 – 64 65 – 69 70 – 74 75 – 79 80 – 84 85 – 89 90 – 94 95 – 99 100 – 104
A
P
E
P
P
E
E
W
W
P
E
E
B
W
P
E
E
W
W
P
E
E
-

a) Em que tempos A sofre preempção?
b) Em que tempos B sofre preempção?
c) Refaça as tabelas anteriores supondo que o processo A é mais prioritário que o processo B.

2 – Considere um sistema operacional que implemente escalonamento circular com fatia de tempo igual a 10 u.t. (unidades de tempo). Em um determinado instante de tempo, existem apenas três processos (P1, P2 e P3) na fila de pronto, e o tempo de UCP de cada processo é 18, 4 e 13 u.t., respectivamente. Qual o estado de cada processo no instante de tempo T, considerando a execução dos processos P1, P2 e P3, nesta ordem, e que nenhuma operação de E/S é realizada?
a) T = 8 u.t.
b) T = 11 u.t.
c) T = 33 u.t.

3 – Considere a tabela a seguir.
Processo Tempo de UCP Prioridade
P1
40
4
P2
20
3
P3
50
1
P4
30
3