AtivEstruturada2 - Prof Lemos

Prévia do material em texto

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.
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.
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 - -
3 – Considere a tabela a seguir.
Calcule, para cada uma das estratégias de escalonamento abaixo, o tempo de turnaround 
médio dos processos, considerando que todos foram criados no instante de tempo 0 u.t. e 
assumindo que os tempos de processamento relativo às funções do sistema operacional 
são desprezíveis.
a) FIFO
b) SJF
c) Circular com fatia de tempo igual a 20 u.t.
d) Prioridade
NOTA: Tempo de turnaround é o tempo que um processo leva desde a sua criação até o 
seu término, levando em consideração todo o tempo gasto, contando inclusive com as 
diversas esperas.
Em caso de dúvidas, entrar em contato através de e-mail: julianoens@gmail.com.
Direitos Autorais: Estas questões, salvo pequenas adaptações, foram propostas pelos autores Francis 
Berenger Machado e Luiz Paulo Maia no livro Arquitetura de Sistemas Operacionais, 4ª Edição - Editora 
LTC.
Boa Sorte!
Processo Tempo de UCP Prioridade
P1 40 4
P2 20 3
P3 50 1
P4 30 3