APX1_1_2022 Disciplina de Sistemas Operacionais CEDERJ

Prévia do material em texto

Curso de Tecnologia em Sistemas de Computação
Disciplina de Sistemas Operacionais
Professores: Claudio Miceli de Farias e Diego L. C. Dutra
Assistente: Alexandre H. L. Porto e Davi Brilhante
APX1 - Primeiro Semestre de 2022
Atenção: Cada aluno é responsável por redigir suas próprias respostas.
Provas iguais umas às outras terão suas notas diminuídas. As
diminuições nas notas ocorrerão em proporção à similaridade entre as
respostas. Exemplo: Três alunos que respondam identicamente a uma
mesma questão terão, cada um, 1/3 dos pontos daquela questão.
Nome -
Assinatura - _______________________________________________
1. (2,0) Em relação ao escalonamento implementado por um sistema
operacional, analise as seguintes assertivas. Diga se são
verdadeiras (V) ou falsas (F). Corrija as falsas e explique as
verdadeiras.
( ) No sistema conhecido como preemptivo, quem está com a CPU
deve, voluntariamente, devolvê-la ao sistema operacional após o
término de sua fatia de tempo.
( ) Com o uso de interrupções em um hardware protegido, o
sistema operacional pode definir por quanto tempo a CPU é
cedida, pegando-a de volta quando esse tempo acabar.
( ) No escalonamento conhecido como Time Sharing, o tempo de
CPU é dividido entre ciclos CPU bound e I/O bound. Diz-se que o
sistema é preemptivo quando ele possui muito mais do tipo CPU
bound e poucos do tipo IO bound.
2. (1,0) Qual a vantagem do algoritmo Round Robin sobre o FIFO?
Dê um exemplo de situação na qual o Round Robin é vantajoso. E
o shortest job first?
3. (2,0) Explique em detalhes os estados de um processo, as
condições de transição, em um sistema operacional de tempo
compartilhado.
4. (2,0) Sobre o algoritmo de escalonamento “Tarefa mais curta
primeiro”, diga se as afirmativas são verdadeiras ou falsas e
justifique as falsas.
( ) Este algoritmo não depende do conhecimento prévio do tempo
de execução.
( ) Tarefa mais curta se refere ao processo com menor número de
linhas de código fonte.
( ) Este método é adequado quando temos todas as tarefas
disponíveis simultaneamente.
( ) Este algoritmo mantém a ordem em que os processos chegam
na fila de execução.
( ) Tarefa mais curta se refere ao processo com menor número de
Bytes em seu executá
5. (1,0) O que são semáforos? Como eles funcionam? Quais
problemas problemas eles buscam evitar?
6. (2,0) Considerando um sistema operacional que usa
escalonamento de tempo compartilhado (time sharing) com n
processos simultâneos, indique corretamente o número de
processos que podem estar executando instruções de uma região
crítica comum entre eles e justifique a razão.