Fundamentos de Sistemas Operacionais

Prévia do material em texto

Faculdade Bilac 1 
 
Curso: Ciência da Computação 
Disciplina: Fundamentos de Sistemas Operacionais 
 Profa. Dra. Maria Teodora Ferreira 
Atividade 3: Compreender os conceitos relacionados à programação concorrente; comunicação entre 
processos e escalonamento de processador. 
 
Exercícios 
 
1) Situação indesejável que ocorre em um sistema operacional quando este tenta executar duas ou mais 
operações simultâneas, que, no entanto, em função de sua natureza, deveriam ser executadas em uma 
sequência própria como requisito para seu correto resultado. Esta situação está ligada ao conceito de 
a) thread. 
b) deadlock. 
c) livelock. 
d) race condition. 
e) signal. 
 
2) Cada sistema operacional implementa uma política de escalonamento de processos, de acordo com suas 
características e objetivos. Uma dessas políticas é denominada shortest-job-first, em que o algoritmo de 
escalonamento seleciona o processo em estado de pronto (ready) que necessitar de menos tempo de 
processador para terminar seu processamento. Dessa forma, considerando os processos abaixo em um 
determinado momento de processamento em que se encontram; definidas as prioridades de execução; o 
tempo de processador a ser utilizada e, em cada processo, considerando o escalonamento do tipo shortest-
job-first, a ordem em que os processos serão executados será: 
 
 
a) P3, P2 e P1. 
b) P2, P1 e P3. 
c) P1, P2 e P3. 
d) P2, P3 e P1. 
 
3) No âmbito de sistemas operacionais, uma seção ou região crítica é a: 
a) área da memória que contém dados compartilhados. 
b) área do programa que é executada 80% do tempo. 
c) área do sistema operacional que contém o código do loader. 
d) parte do programa que acessa dados compartilhados. 
e) parte da memória usada para operações criptográficas. 
 
4) Sistemas Operacionais executam processos por meio da estrutura de dados conhecida por fila. Assim, 
todo processo que se encontra no status pronto é mantido numa fila de processos prontos. Quando um ou 
mais processos estão prontos para serem executados, o sistema operacional deve decidir qual deles vai 
ser executado primeiro. O componente do sistema operacional responsável por essa decisão é 
denominado escalonador e a escolha do processo que será executado recebe o nome de escalonamento. O 
escalonador utiliza algoritmos para realizar o escalonamento de processos. Além do denominado 
Múltiplas Filas, são algoritmos de escalonamento: 
a) Circular e Tempo Real. 
b) B-Tree e Tempo Real. 
c) Circular e B-Tree. 
d) B-Tree e Transição. 
e) Circular e Transição. 
 
 
Faculdade Bilac 2 
 
5) Os processos no sistema operacional que possuem um timer, chamado de quantum, onde todos os 
processos ganham o mesmo valor de quantum para serem executados na CPU, caracterizam o 
escalonamento de processos do tipo 
a) RR - Round-Robin. 
b) FIFO - First in, first out. 
c) FCFS - First come, first served. 
d) SJF - Shortest Job First. 
e) SRT - Shortest Remaining Time. 
 
6) Sobre gerencia de processamento, assinale a alternativa incorreta. 
a) Uma política de escalonamento é composta por critérios estabelecidos para determinar qual 
processo em estado de pronto será escolhido para fazer uso do processador. 
b) O escalonador é uma rotina do sistema operacional que tem como principal função implementar 
os critérios da política de escalonamento. 
c) Tempo de processador ou tempo de UCP é o tempo que um processo leva no estado de execução 
durante seu processamento. 
d) No escalonamento preemptivo, o sistema operacional pode interromper um processo em 
execução e passá-lo para o estado de pronto, com o objetivo de alocar outro processo na UCP. 
e) Preempção por prioridade ocorre quando o sistema operacional interrompe o processo em 
execução em função da expiração da sua fatia de tempo, substituindo-o por outro processo. 
 
Exercícios on line 
 
Livro Tanenbaum, Sistemas Operacionais Modernos - Capítulo 2, Seções 2.3 e 2.4 
http://wps.prenhall.com/br_tanenbaum_sistemas_3/207/53028/13575254.cw/index.html. 
 
Livro Deitel, Sistemas Operacionais - Capítulos 6 e 8: 
 http://wps.prenhall.com/br_deitel_sistemas_3/39/10059/2575352.cw/index.html 
 
Bons Estudos! 
 
GABARITO 
 
 
 
 
 
 
 
QUESTÃO ALTERNATIVA CORRETA 
1 D 
2 B 
3 D 
4 A 
5 A 
6 E