Sistemas Operacionais - Atividade 1

Prévia do material em texto

Universidade Federal de Sergipe 
Sistemas Operacionais - 2014/2 
Professor: Adolfo Guimarães 
 
Atividade Prática 1 
 
Questão 1: Os itens a seguir abordam o assunto de introdução a sistemas operacionais e a gerência 
de processos. Analise as proposições e marque verdadeiro ou falso. Se tiver alguma proposição falsa, 
justifique-a. 
 
A. O objetivo de um sistema operacional pode ser resumido em duas palavras: eficiência e 
conveniência. A primeira está relacionada ao gerenciamento de recursos do computador e a 
segunda a capacidade que o sistema tem de gerenciar o uso de memória. 
B. Os sistemas operacionais estão diretamente relacionados ao hardware. Desenvolver um 
sistema operacional implica conhecer em detalhes os principais componentes de hardware. 
C. Escalonar CPU consiste em alternar o processo entre diversas filas (fila de jobs, fila de prontos, 
filas para E/S ...) e a cada troca de fila o sistema é obrigado a fazer uma troca de contexto. 
D. As chamadas de sistemas permitem criar uma interface entre programas aplicat ivos e o 
sistema operacional. No entanto, as ações são limitadas, permitindo apenas que os aplicativos 
acessem informações de status dos processos. 
E. A respeito do escalonamento de CPU, podemos classificá-lo como não-preemptivos e 
preemptivos. No primeiro caso, os processos podem ser interrompidos antes do final da 
execução, como é o caso do algoritmo FCFS. Não no segundo caso, os algoritmos não podem 
ser interrompidos, como é o caso do Round Robin. 
F. A diferença básica entre os escalonamentos Multilevel e Mult ilevel Queue é que no primeiro 
os processos são organizados em apenas uma fila de prontos e o no segundo em várias filas 
de prontos. 
 
As questões a seguir decorrem sobre escalonamento de processos. Para cada questão deve -
se informar o tempo médio de cada algoritmo e apresentar o gráfico de gantt. 
 
Questão 2: A tabela a seguir representa um conjunto de tarefas prontas para utilizar um processador. 
Baseado nos dados da tabela, informe o tempo de espera médio e a ordem de execução dos processos 
considerando os seguintes algoritmos de escalonamento. 
Tarefa P1 P2 P3 P4 P5 
Tempo de Chegada 0 0 3 5 7 
Bust de CPU 5 4 5 6 4 
Prioridade 2 3 5 9 6 
 
a) Prioridade 
b) SJF 
 
Questão 3: Informe o tempo médio de espera para a lista de processos a seguir utilizando o algoritmo 
Round Robin. Primeiro utilize um valor de quantum igual a 2 e em seguida um valor de quantum igual 
a 20. Explique os efeitos de ter um valor de quantum muito pequeno ou muito grande. 
Processo Surto de CPU Ordem de Chegada 
P1 15 1 
P2 4 2 
P3 5 3 
P4 2 4 
 
Questão 04: Dada a configuração a seguir de processos, calcule o tempo médio para os algoritmos 
FCFS, SJF Preemptivo e Round Robin (Quantum 3). 
Processo Burst de CPU Tempo de Chegada Ordem de Chegada 
1 5 0 1 
2 3 0 2 
3 1 1 3 
4 4 7 4 
5 1 8 5 
 
Questão 05: A política de escalonamento utilizada pelo sistema operacional para fazer a gerência do 
processador, que é caracterizada pela possibilidade de o sistema operacional interromper um processo 
em execução e passá-lo para o estado de pronto, com o objetivo de alocar outro processo no 
processador, é chamada de escalonamento 
 a) atemporal 
b) temporal 
c) seletivo 
d) preemptivo 
e) não preemptivo 
Questão 06: Diferentes algoritmos de escalonamento de CPU possuem diferentes propriedades e a 
escolha de um determinado algoritmo pode favorecer uma classe dos processos em detrimento de 
outra. Assinale a opção que apresenta um algoritmo capaz de produzir starvation. 
 a) prioridade 
b) Round-Robin 
c) primeiro a chegar, primeiro a ser atendido 
d) eleição 
e) múltiplas filas com realimentação 
Questão 07: Os processos no sistema operacional que possuem um timer, chamado de quantum, 
onde todos os processos ganham o mesmo valor de quantum para rodarem 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. 
Questão 08: Em relação às condições para que ocorra um deadlock, àquela em que recursos 
concedidos previamente a um processo não podem ser forçosamente tomados desse processo e sim, 
explicitamente liberados por ele, denomina-se condição de 
a) preempção. 
b) exclusão mútua. 
c) posse e espera. 
d) não preempção. 
e) espera circular. 
Questão 09: Analise as seguintes afirmativas sobre política de escalonamento do processador: 
I. Uma política (disciplina) de escalonamento do processador pode ser preemptiva ou não preemptiva. 
Em uma disciplina preemptiva, se o sistema atribuir o processador a um processo, este executa até 
concluir ou até devolver voluntariamente o processador ao sistema. 
II. Em um esquema de escalonamento do tipo FIFO (First-In-First-Out), os processos são atendidos 
por ordem de chegada e são tratados igualmente, não havendo priorização de processos para 
execução. 
III. No escalonamento por alternância circular, também conhecido por Round-Robin, cada processo 
recebe uma quantidade de tempo limitada do processador e se não concluir antes de seu tempo 
terminar, o sistema passará o processador para o próximo processo na fla. 
Assinale a alternativa VERDADEIRA; 
a) Apenas as afirmativas I e II estão corretas. 
b) Apenas as afirmativas I e III estão corretas. 
c) Apenas as afirmativas II e III estão corretas. 
d) Todas as afirmativas estão corretas.