Baixe o app para aproveitar ainda mais
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
Compartilhar