Henrique Simas - 3a Prova de SO

Prévia do material em texto

Universidade
Federal do
Amazonas
AVALIAÇÃO DE RENDIMENTO ESCOLAR
Instituto de
Ciências
Exatas e
Tecnologia
Curso: Sist. de Informação e Eng. de Software Data daAvaliação: 15/06/2021
Disciplina: Sistemas Operacionais
Professor
(a): Rainer Xavier de Amorim
Aluno (a): Henrique Simas Abecassis Fonseca
Matrícula: 21753494 Turma: 1 e 16 Período:6º
3ª PROVA PARCIAL ( X ) EXAME FINAL ( ) Ano/Semestre: 2020.1
Valor Total Prova: 10,0 Nota do Aluno:
Instruções e Critérios:
1. Não esqueça de preencher o seu nome completo, número de matrícula e período.
2. Responda a sua prova na página intitulada “Caderno de Respostas”.
3. A 2ª questão é opcional, é uma questão bônus, se você decidir não responder,
somente a nota da primeira questão será considerada (que vale de 0,0 – 10,0 pontos).
4. A nota máxima da prova valerá 10,0 pontos, ou seja, se você gabaritar as duas
questões, a sua nota será 10,0 pontos, mas caso erre algo da primeira questão, a
segunda questão poderá ser utilizada como ponto extra na primeira questão.
5. Boa Prova!😉
1ª Questão (10,0 pontos): A gerência de memória é a parte do sistema operacional que tem por
finalidade gerir os recursos de memória e colocá-los à disposição dos usuários da maneira mais
eficiente possível. Uma técnica de alocação de memória amplamente utilizada é a alocação
particionada dinâmica, em que cada programa utiliza o espaço de que necessita, passando a ser este
espaço a sua partição.
Considere um sistema que, em um dado momento, possua, em sua memória principal, áreas livres
com os seguintes tamanhos: 10KB, 4KB, 20KB, 19KB, 27KB, 9KB, 12KB, 13KB e 15KB.
Considere, ainda, que um programa de 12KB será carregado na memória desse sistema. Com base
nesse contexto, faça o que se pede nos itens a seguir.
a) Indique em qual partição do sistema esse programa seria alocado, no caso do uso de cada uma
das seguintes estratégias: first-fit, best-fit e worst-firt. Justifique sua resposta (5,0 pontos).
b) Indique, dentre as estratégias first-fit, best-fit e worst-fit, a que conduz à menor fragmentação
da memória no contexto apresentado. Em seguida, descreva uma situação em que a estratégia
indicada não é a melhor opção para minimizar problemas de fragmentação da memória (5,0
pontos).
2ª Questão: (BÔNUS - 1,0 ponto) Quando é mais interessante utilizarmos o algoritmo best-fit? E o
worst-fit?
1)
a) A estratégia first- fit escolhe a primeira partição em que o programa possa ser alocado, ou seja,
a primeira partição igual ou maior que 12K. Nesse caso seria a 3ª partição: 20K.
A estratégia best-fit escolhe a partição que irá produzir a menor área livre após a
alocação, ou seja, a partição maior que 12K tal que T-12K seja mínimo, ou T é o tamanho da partição.
Nesse caso, seria a 7ª partição: 12K, pois 12K–12K=0.
A estratégia worst-fit escolhe a partição que irá produzir a maior área livre após a alocação, ou
seja, T–12K é máximo. Nesse caso seria 5ª partição: 27K
b) A estratégia best-fit é a mais indicada, porque produz a menor fragmentação no
contexto apresentado. Mas, existem situações em que a escolha da partição,ainda
suficiente para acomodar o programa, deixa um espaço muito pequeno para
alocações subsequentes, produzindo vários pequenos espaços difíceis de alocar.
Como exemplo, partições de 13K até 15K se forem alocadas para 12K de uso, vão
originar novas partições de 1K até 3 K, que podem não ser úteis para receber
nenhuma alocação. Assim, a escolha do worst-fit pode ser melhor, pois o espaço
restante é grande o suficiente para alocar novas requisições de memória
2)
Usa-se a estratégia best-fit, quando se deseja um processo mais rápido, e a worst-fit quando se
deseja criar o maior espaço possível.