AV - SISTEMAS OPERACIONAIS - NOV DE 2015

Prévia do material em texto

Fechar
 
 
Avaliação: CCT0245_AV_201502271087 » SISTEMAS OPERACIONAIS 
Tipo de Avaliação: AV 
 
 
 
 
 
 1a Questão (Ref.: 201502360383) Pontos: 0,5 / 1,5 
Explique a diferença entre unidade de alocação de recursos e unidade de escalonamento no contexto de 
ambiente monothread e multithread. 
 
 
Resposta: Unidade de alocação de recursos são responsáveis por alocar os recursos necessários para que o 
processo seja executado, processo este, que foi escalado pela Unidade de Escalonamento, que trata as 
prioridades dos processos de acordo com a política aplicada. 
 
 
Gabarito: Em ambientes monothread, o processo é ao mesmo tempo a unidade de alocação de recursos e a 
unidade de escalonamento. Já em ambientes multithread, a unidade de alocação de recursos é o processo e o 
thread a unidade de escalonamento 
 
 
Fundamentação do(a) Professor(a): Em ambientes monothread, o processo é ao mesmo tempo a unidade de 
alocação de recursos e a unidade de escalonamento. Já em ambientes multithread, a unidade de alocação de 
recursos é o processo e o thread a unidade de escalonamento 
 
 
 
 2a Questão (Ref.: 201502537877) Pontos: 1,0 / 1,5 
Sabemos que o sistema operacional é a mais importante plataforma lógica de um sistema computacional e que, 
através de suas gerências, controlam todas as operações e funcionalidades. Um dos grandes desafios é 
estabelecer uma política de escalonamento eficiente que proporcione à CPU um fluxo de processos considerável, 
minimizado o tempo de resposta e, consequentemente, maximizando a vazão de tarefas. Diante desta 
consideração responda as perguntas a seguir: 
a) Como se classificam os tipos de escalonamento? 
b) Descreva as políticas de escalonamento: Por prioridades e Shortest-Job-First (SJF) 
 
 
Resposta: a) Os processos se classificam em: Circular, FIFO, SJF, não preemptivo e por prioridade. b) Por 
prioridade: Executado de acordo com a prioridade dada a ele. SJF: Se tiver o menor tempo de processador ele é 
executado antes. 
 
 
Gabarito: a)Preemptivo e Não-preemptivo. b)Por prioridade A cada processo que alcança o estado de pronto é 
associada uma prioridade de execução. Os processos de maior prioridade são escalonados preferencialmente. 
Este tipo de preempção é implementado através de um clock, que interrompe o processador em determinados 
intervalos de tempo, para que a rotina de escalonamento reavalie prioridades e, se necessário, escalone outro 
processo. O processo interrompido volta para a fila de prontos. Shortest-Job-First (SJF) cada processo é 
associado ao seu tempo de execução. Dessa forma, quando o processador está livre, o processo em estado de 
pronto que precisar de menos tempo de UCP para terminar seu processamento é selecionado para execução 
(shortest-job-first). 
 
 
Fundamentação do(a) Professor(a): a)Preemptivo e Não-preemptivo. b)Por prioridade A cada processo que 
alcança o estado de pronto é associada uma prioridade de execução. Os processos de maior prioridade são 
escalonados preferencialmente. Este tipo de preempção é implementado através de um clock, que interrompe o 
processador em determinados intervalos de tempo, para que a rotina de escalonamento reavalie prioridades e, 
se necessário, escalone outro processo. O processo interrompido volta para a fila de prontos. Shortest-Job-First 
(SJF) cada processo é associado ao seu tempo de execução. Dessa forma, quando o processador está livre, o 
processo em estado de pronto que precisar de menos tempo de UCP para terminar seu processamento é 
selecionado para execução (shortest-job-first). 
 
 
 
 3a Questão (Ref.: 201502880721) Pontos: 0,5 / 0,5 
Um Sistema Operacional (SO) realiza o gerenciamento: 
 
(I)_________________, que inclui o fornecimento do sistema de arquivos para a representação de arquivos e 
diretórios e o gerenciamento do espaço em dispositivos com grande capacidade de armazenamento de dados. 
 
(II)________________, que são a unidade básica de trabalho do SO. Isso inclui a sua criação, sua exclusão e o 
fornecimento de mecanismos para a sua comunicação e sincronização. 
 
(III)_______________, controlando que partes estão sendo usadas e por quem. Além disso, é responsável pela 
alocação e liberação dinâmica de seu espaço. 
 
As lacunas I, II e III são, correta e respectivamente, preenchidas por: 
 
 de armazenamento - de processos - de memória 
 
de discos - de threads - de cache 
 
em memória secundária - de serviços - em memória principal 
 
de I/O - de tempos de CPU - de RAM 
 
de arquivos - de barramentos - de discos 
 
 
 
 4a Questão (Ref.: 201502310225) Pontos: 0,5 / 0,5 
Processos podem ser classificados como CPU-bound ou I/O bound, de acordo com a utilização elevada do 
processador(UCP) e dos dispositivos de entrada/saída(E/S), respectivamente. Analisando os gráficos abaixo 
podemos afirmar que : 
 
 
 o gráfico 2 representa um processo de I/O bound e o gráfico 1 representra um processo de CPU-bound. 
 
tanto o gráfico 1 quanto o gráfico 2 representam processos de I/O bound. 
 
ao longo do tempo o gráfico 1 representa um processo de I/O bound, já no gráfico 2 não é possível 
verificar o tipo de processo que representa. 
 
o gráfico 1 representa um processo de I/O bound e o gráfico 2 representra um processo de CPU-bound. 
 
tanto o gráfico 1 quanto o gráfico 2 representam processos de CPU-bound. 
 
 
 
 5a Questão (Ref.: 201502909528) Pontos: 0,5 / 0,5 
Uma das diferenças entre threads em modo usuário e threads em modo kernel é: 
 
 
Uma thread em modo kernel não pode executar instruções privilegiadas e a em modo usuário pode. 
 A thread em modo kernel é escalonada diretamente pelo sistema operacional e a de usuário não. 
 
A thread em modo usuário não pode utilizar funções do sistema operacional e a thread em modo kernel 
pode. 
 
A thread em modo kernel depende de uma biblioteca para ser utilizada e a thread em modo usuário não 
depende. 
 
Uma thread em modo kernel bloqueada bloqueia todo o processo obrigatoriamente e a em modo usuário 
não bloqueia. 
 
 
 
 6a Questão (Ref.: 201502565029) Pontos: 0,0 / 0,5 
Considere as seguintes afirmativas relativas à ocorrência de "deadlocks" (ou impasses). 
 
I. A estratégia de tratamento de "deadlocks" conhecida como detecção requer que se determine uma condição 
suficiente a que eles ocorram. Uma vez determinada a condição, o tratamento por detecção consiste em 
verificar sua validade e, em caso afirmativo, concluir que existe um "deadlock". 
 
II. As estratégias conhecidas como prevenção e detecção para o tratamento de "deadlocks" são complementares 
uma à outra: Enquanto a primeira guia o projeto dos algoritmos de compartilhamento de recursos para que 
"deadlocks" jamais ocorram, a segunda trata de impedir que ocorram quaisquer condições necessárias à 
ocorrência de "deadlocks". 
 
III. Para que ocorra um "deadlock" é necessário que haja um ciclo de espera envolvendo um determinado 
conjunto de processos. Uma estratégia comum de prevenção é a criação de algoritmos de compartilhamento de 
recursos que impeçam a ocorrência desses ciclos. 
 
Assinale a alternativa CORRETA: 
 
 Apenas a afirmativa III é verdadeira. 
 
Apenas a afirmativa II é verdadeira. 
 Apenas as afirmativas I e III são verdadeiras. 
 
Apenas as afirmativas II e III são verdadeiras. 
 
Apenas a afirmativa I é verdadeira. 
 
 
 
 7a Questão (Ref.: 201502313936) Pontos: 0,5 / 0,5 
Nos sistemas operacionais multitarefa é necessário controlar a concorrência de acesso aos recursos e 
dispositivos, evitando assim a perda de dados. Analise as sentenças abaixo que tratam desse assunto e, em 
seguida, assinale a alternativa correta: 
I. Os mecanismos que garantem a comunicação entre processos concorrentese o acesso a recursos 
compartilhados são chamados mecanismos de sincronização 
II. Semáforo e monitor são soluções de software para implementação de exclusão mútua entre a região 
crítica de processos concorrentes, garantindo assim a sincronização 
III. O monitor aumenta a responsabilidade do programador na implementação das variáveis de controle, uma 
vez que o compilador se encarrega de realizar a exclusão mútua 
 
 
Somente a sentença III está correta 
 
Somente a senteça II está correta. 
 
Somente a senteça I está correta. 
 Somente as sentenças I e II estão corretas 
 
Somente a sentença II e III estão corretas 
 
 
 
 8a Questão (Ref.: 201502329925) Pontos: 0,5 / 0,5 
Você é um engenheiro de sistemas e está projetando um sistema operacional. No seu projeto você contemplou 
uma arquitera de sistema operacional multiprogramado no qual vários processos serão executados de forma 
concorrente. Imagine que, neste contexto, seja importante que o sistema operacional adote como critério de 
escalonamento a escolha dos processos que tiverem o menor tempo de processador ainda por executar. Neste 
caso optaria por adotar qual critério de escalonamento? 
 
 
Circular 
 
First-In-First-Out (FIFO) 
 
Não preemptivo 
 Shortest-Job-First (SJF) 
 
Por Prioridade 
 
 
 
 9a Questão (Ref.: 201502528985) Pontos: 0,0 / 1,0 
Com relação ao gerenciamento de memória com paginação em sistemas operacionais, assinale a opção correta. 
 
 
As páginas utilizadas por um processo, sejam de código ou de dados, devem ser obrigatoriamente 
armazenadas na partição de swap do disco, quando o processo não estiver sendo executado. 
 Todas as páginas de um processo em execução devem ser mantidas na memória física enquanto o 
processo não tiver terminado. 
 
Um processo somente pode ser iniciado se o sistema operacional conseguir alocar um bloco contíguo de 
páginas do tamanho da memória necessária para execução do processo. 
 O espaço de endereçamento virtual disponível para os processos pode ser maior que a memória física 
disponível. 
 
Um processo somente pode ser iniciado se o sistema operacional conseguir alocar todas as páginas de 
código desse processo. 
 
 
 
 10a Questão (Ref.: 201502313963) Pontos: 0,0 / 1,0 
Em um sistema monoprocessado, um escalonador pode interromper o processo em execução? Marque a 
resposta correta com a justificatia correta. 
 
 
Sim, o sistema operacional emite um aviso para o escalonador executar a interrupção. 
 
Não, nenhum processo pode ser interrompido quando está de posse do processador. 
 
Depende do sistema operacional. 
 Não, o escalonador é um processo e não pode executar nenhuma operação enquanto não estiver de 
posse do processador. 
 Sim, o escalonador deve interromper o processo no final da fatia de tempo destinada ao processo que 
está em execução.