Disciplina: Sistemas Operacionais Professor: Me.

Gabriel Peschl
Caderno de Exerccios Sistemas Operacionais.
1. Qual o significado do conceito Multithread num sistema operacional?
a) Condio em que processos ficam bloqueados esperando por algum evento que nunca vai acontecer.
b) Guardar dados para posterior utilizao, evitando a repetio de acesso a dispositivos lentos.
c) Capacidade de processar alguma atividade assim que este chega ao sistema atravs da sobreposio de
operaes muito lentas com processamento.
d) Utilizao de pores de memria para guardar dados que vm de dispositivos com baixa velocidade
para agilizar o processamento de algum dado.
e) uma forma de um processo dividir a si mesmo em duas ou mais tarefas que podem ser
executadas simultaneamente. (resposta certa)
2. Sobre estados de processos em Sistemas Operacionais, analise as assertivas e assinale a
alternativa que aponta a(s) correta(s).
I. Um processo, em um sistema multiprogramvel (multitarefa), no executado todo o tempo pelo
processador. Durante sua existncia, ele passa por uma srie de estados. Basicamente, existem trs
estados em que um processo pode se encontrar no sistema.
II. Execuo (running), um processo classificado como running quando aguarda uma oportunidade para
executar, ou seja, esperando que o sistema operacional aloque a UCP para sua execuo.
III. Pronto (ready), um processo dito neste estado quando est sendo processado pela UCP. Em sistemas
com apenas um processador, somente um processo pode estar pronto em um dado instante de tempo.
IV. Espera (wait), neste estado um processo aguarda algum evento externo ou por algum recurso para
poder prosseguir seu processamento. Como exemplo, podemos citar o trmino de uma operao de
entrada/sada ou a espera de uma determinada data e/ou hora para poder continuar sua execuo.
a) Apenas I. b) Apenas I e III. c) Apenas I e IV. d) Apenas II, III e IV.
3. Analise as seguintes afirmativas sobre poltica de escalonamento do processador:
I. Uma poltica (disciplina) de escalonamento do processador pode ser preemptiva ou no 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 so atendidos por
ordem de chegada e so tratados igualmente, no havendo priorizao de processos para execuo.
III. No escalonamento por alternncia circular, tambm conhecido por Round-Robin, cada processo recebe
uma quantidade de tempo limitada do processador e se no concluir antes de seu tempo terminar, o sistema
passar o processador para o prximo processo na fla.
Assinale a alternativa VERDADEIRA:
a) Apenas as afirmativas I e II esto corretas.
b) Apenas as afirmativas I e III esto corretas.
c) Apenas as afirmativas II e III esto corretas.
d) Todas as afirmativas esto corretas.
4. 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.
5. So critrios de escalonamento de processos em sistemas operacionais:
a) througset, custo de recicling, tempo de turnover.
b) throughput, tempo de espera, tempo de turnaround.
c) throughput, tempo de controle, tempo de stayaround.
d) output, paralelismo de controle, tempo de movearound.
6. Sobre processos correto afirmar:

a) Um computador multiprocessador pode ter tantos processos em execuo quanto so os processadores.

b) Os termos processo e programa so sinnimos.
c) Todo processo utiliza o mesmo espao de endereo.
d) A qualquer dado instante somente um processo pode executar instrues em um computador com
qualquer tipo de arquitetura.
7. Em um sistema operacional sendo executado em um determinado computador, o processo A
obteve acesso exclusivo ao recurso X e o processo B obteve acesso exclusivo ao recurso Y.
Momentos depois, A est aguardando a liberao de Y antes de ele prprio liberar X, enquanto B
est aguardando a liberao de X antes de ele prprio liberar Y. Esta situao recebe o nome de
a) loopback. b) deadend. c) thread-safe. d) deadlock.
8. No modelo de processos dos sistemas operacionais, o fato de mltiplas execues poderem
ocorrer no mesmo ambiente com alto grau de independncia entre elas, uma das caractersticas
acrescidas a esse modelo:
a) pelas threads. b) pelos registradores. c) pelas placas controladoras. d) pelos microprocessadores.
9. So tipos de sistemas operacionais:
a) Sistemas Monousurios/Monopointer, Sistemas Multiusurios/Multipointer, Sistemas com mltiplas
entradas.
b) Sistemas Monoprogramveis/Monotarefa, Sistemas Multiprogramveis/Multitarefa, Sistemas com
mltiplos processadores.
c) Sistemas Monostakeholder/Monoinstruo, Sistemas Multistakeholder/Multi-instruo, Sistemas com
mltiplos processadores.
d) Sistemas Monocompilveis/Monomonitoramento, Sistemas Multicompilveis/Multimonitoramento,
Sistemas com mltiplos usurios.
10. Considere uma aplicao baseada em threads em um sistema operacional com suporte a
threads. Se uma das threads for bloqueada por solicitar uma operao de E/S as demais threads do
mesmo processo:
a) Podero continuar executando se no dependerem do thread que foi bloqueada.
b) Sero bloqueadas tambm.
c) No sero bloqueadas mas ficaro aguardando o desbloqueio da thread que executou a operao de
E/S.
d) Sero interrompidas provocando um erro no processo.
11. Uma regio crtica pode ser definida como:
a) Um trecho de programa onde existe algum recurso cujo acesso dado por uma prioridade.
b) Um trecho de programa onde existe o compartilhamento de algum recurso que no permite o acesso
concomitante por mais de um programa.
c) Um trecho de programa cujas instrues podem ser executadas em paralelo e em qualquer ordem.
d) Um trecho de programa que deve ser executado em paralelo com a Regio Crtica de outro programa.
12. Em relao ao conceito de processos, marque a assertiva CORRETA:
a) Apenas sistemas operacionais monotarefa suportam mais de uma instncia de um programa em
execuo.
b) Quando h duas instncias de um mesmo programa em execuo, pode-se dizer que h um nico
processo responsvel pelas duas instncias.
c) Quando h duas instncias de um mesmo programa em execuo, pode-se dizer que h dois processos
iguais.
d) Quando h duas instncias de um mesmo programa em execuo, pode-se dizer que h dois processos
diferentes (um para cada instncia).
13. Durante a execuo de um software podem ocorrer eventos inesperados, que causam um desvio
forado no fluxo de execuo de um programa. Esses eventos so conhecidos por interrupo.
correto afirmar que:
a) As interrupes so somente os eventos assncronos gerados por um dispositivo de hardware ou pelo
sistema operacional.
b) As interrupes so somente os eventos sncronos gerados por um dispositivo de hardware ou pelo
sistema operacional.
c) As interrupes so eventos sncronos ou assncronos gerados somente pelo sistema operacional.
d) As interrupes so eventos sncronos ou assncronos gerados por um dispositivo de hardware.

14. Sobre as threads correto afirmar que:

a) Cada thread possui seu prprio contador de programa, sua pilha e seus registradores porm
compartilham todos o mesmo espao de endereamento, compartilham das mesmas variveis globais, dos
mesmos arquivos, das mesmas tabelas.
b) Quanto a capacidade do kernel gerenciar as threads temos as user threads e as kernel threads. As kernel
trhead devem ser implementada via biblioteca especfica e adicional ao sistema operacional.
c) Quando o suporte nativo, a criao das threads no mais demorada, porm no ocorrem os
inconveniente decorrentes do bloqueio de uma ou mais threads em relao s demais threads.
d) Cabe ao hardware o encargo de prestar o suporte, os recursos e a proteo que forem necessrios
execuo eficiente e eficaz dos processos que forem submetidos. Para isto, o hardware precisa ser capaz
de alternar a execuo dos vrios processos submetidos de forma a maximizar o uso da UCP e ao mesmo
tempo garantir um tempo de resposta razovel a cada processo.
15. Um critrio importante de anlise dos processos computacionais aquele que considera os
processos segundo sua ocorrncia, isto , a observao de seu comportamento considerando o
tempo. Sobre os processos, marque a alternativa correta:
a) Existem 2 tipos de processos: Sequenciais: so aqueles que ocorrem um de cada vez, um a um no
tempo, serialmente, como que de forma exclusiva. Paralelos: aqueles que, durante um certo intervalo de
tempo, ocorrem simultaneamente.
b) Nos processos paralelos todos os recursos computacionais esto disponveis e os demais recursos no
utilizados ficaro ociosos por todo o tempo de execuo deste processo.
c) Os processos sequenciais so aqueles que, durante um certo intervalo de tempo, ocorrem
simultaneamente. Assim, em um certo tempo, pode ocorrer disputa por recursos computacionais.
Considerando tal possibilidade de disputa por recursos e tambm sua natureza, os processos paralelos
podem ser classificados nos seguintes tipos: Independentes; Concorrentes e Cooperantes.
d) Os processos paralelos independentes quando um processo pretende utilizar um mesmo recurso,
dependendo de uma ao do sistema operacional para definir a ordem na qual os processos usaro o
recurso.
16. Em um sistema operacional multitarefa, trs processos compartilham dois recursos. Cada um
destes processos possui, no mnimo (marque a alternativa correta):
a) seis sees crticas. b) quatro sees crticas. c) trs sees crticas. d) uma seo crtica.
17. So exemplos de aplicaes prticas de listas que seguem o princpio LIFO:
a) a verificao de agrupamentos de tags HTML de abertura e fechamento, implementada em navegadores
web; o gerenciamento de trabalhos de impresso realizado pelo processo spooler de impresso.
b) a alocao de uma fatia de tempo de CPU para mltiplas aplicaes concorrentes, realizada por um
escalonador round-robin; o gerenciamento de pacotes em redes de computadores, implementado em
roteadores.
c) O clculo de espao em disco consumido por um diretrio (e seus componentes) em um sistema de
arquivos; a procura por padres em cadeias de caracteres por meio da tcnica de fora bruta.
d) o registro ordenado dos maiores escores obtidos em um jogo de videogame; a verificao da abertura e
do fechamento de parnteses em expresses aritmticas.
e)o gerenciamento de endereos visitados mais recentemente, encontrado em navegadores web; o
mecanismo de reverso de operaes mais recentes, implementado em editores de texto.
18. Um sistema operacional multitarefa de um computador capaz de executar vrios processos
(programas) em paralelo. Considerando esses processos implementados com mais de uma thread
(multi-threads), analise as afirmaes abaixo.
I. Os ciclos de vida de processos e threads so idnticos.
II. Threads de diferentes processos compartilham memria.
III. Somente processadores multi-core so capazes de executar programas multi-threads.
IV. Em sistemas operacionais multitarefa, threads podem migrar de um processo para outro.
correto apenas o que se afirma em
a) I.
b) II.
c) I e III.
d) I e IV.

19. Um processo que tem um ou mais fluxos de execuo so denominado de threads. De acordo
com as Figuras 1 e 2 (abaixo) avalie as proposies a seguir:
i. Tanto na Figura 1 quanto na Figura 2, existem 3 threads que utilizam o mesmo espao de endereamento.
ii. Tanto na Figura 1 quanto na Figura 2, existem 3 threads que utilizam 3 espaos de endereamento
distintos.
iii. Na Figura 2, existe um processo com um nico espao de endereamento e 3 threads de controle.
iv. Na Figura 1, existem 3 threads processos tradicionais, cada qual tem seu espao de endereamento e
uma nica thread de controle.
v. As threads permitem que vrias execues ocorram no mesmo ambiente de processo de forma
independente uma das outras.
correto o que se afirma em:
a) i
b) i, ii e iii
c) iii, iv e v.
d) ii, iv e v.
20. A poltica de escalonamento caracterizada pela possibilidade de o sistema operacional
interromper um processo em execuo 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
21. Alguns dos objetivos dos algoritmos de escalonamento de processos so comuns a todos os
tipos de sistemas operacionais. Outros, entretanto, variam de acordo com o tipo de sistema. Qual
dos objetivos abaixo NO se aplica a algoritmos de escalonamento de processos utilizados em
sistemas voltados para o processamento em lote (batch)?
a) Manter a CPU ocupada o tempo todo.
b) Atender s requisies dos usurios o mais rpido o possvel.
c) Manter os dispositivos de E/S ocupados o mximo de tempo possvel.
d) Maximizar o nmero de Jobs processados por unidade de tempo.
22. Assinale a opo que apresenta um algoritmo capaz de produzir starvation.
a) Round-Robin b) FIFO c) prioridade d) mltiplas filas com realimentao
23. 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 esto prontos para serem executados, o sistema operacional deve
decidir qual deles vai ser executado primeiro. O componente do sistema operacional responsvel
por essa deciso 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. Alm do denominado Mltiplas Filas, so algoritmos de escalonamento:
a) circular e tempo real b) B-tree e tempo real c) B-Tree e transio d) Circular e B-tree.
24. O processo um conceito chave em todos os sistemas operacionais. Nesse contexto, considere:
I. O espao de endereamento associado ao processo e contm o programa executvel, os dados do
programa e sua pilha e um conjunto de registradores, incluindo o contador de programa e o ponteiro da
pilha.
II. Tanto as hierarquias de processos quanto as de arquivos so organizadas como rvores, inclusive nos
seus nveis de profundidade que podem ser acessados indistintamente pelo processo pai e seus processos
filhos.
III. Um processo suspenso consiste na imagem de ncleo e sua entrada na tabela de processos, que
contm seus registradores, entre outros elementos.
correto o que se afirma em
a) I e II b) I e III c) II e III d) I, II, e III
25. Exoncleos e monolticos so nomes atribudos
a) Aos sistemas de comunicao de dados.
b) s estruturas de sistemas operacionais.
c) s arquiteturas de softwares.
d) s configuraes de hardwares.
26. Sobre os sincronismos das comunicaes entre processos, correto afirmar que:
a) Na sincronizao do tipo sncrona, o envio e a recepo no so bloqueantes: caso a

comunicao no seja possvel no momento em que cada operao invocada, esta

retorna imediatamente com uma indicao de erro.
b) Na sincronizao do tipo assncrona, as operaes de envio e recepo de dados bloqueiam
(suspendem) as tarefas envolvidas at a concluso da comunicao: o emissor ser bloqueado at que a
informao seja recebida pelo receptor, e vice-versa.
c) A sincronizao do tipo semi-sncrona, tem um comportamento sncrono (bloqueante) durante um prazo
pr-definido. Caso esse prazo se esgote sem que a comunicao tenha ocorrido, a primitiva se encerra com
uma indicao de erro.
d) A sincronizao do tipo semi-sncrona, o envio e a recepo no so bloqueantes: caso a

comunicao no seja possvel no momento em que cada operao invocada, esta

retorna imediatamente com uma indicao de erro.
27. A comunicao entre tarefas pode ser implementada basicamente por 2 tipos, de acordo com a
Figura abaixo.
Assim, podemos afirmar que:

a) A comunicao entre tarefas pode ser implementada por duas primitivas bsicas: Direta (representada
pela Figura da Direita) e Indireta (Representada pela Figura da Esquerda).
b) A comunicao entre tarefas pode ser implementada por 2 primitivas bsicas: Direta (representada pela
Figura da Esquerda) e Indireta (Representada pela Figura da Direita).
c) Na comunicao direta emissor e receptor no precisam se conhecer, pois no interagem diretamente
entre si. Eles se relacionam atravs de um canal de comunicao, que criado pelo sistema operacional,
geralmente a pedido de uma das partes.
d) Na comunicao indireta emissor e receptor precisam se conhecer, pois interagem diretamente entre si.
28. Em relao capacidade de buffering do canal de comunicao
I. Em relao a capacidade nula (n = 0), caso a comunicao seja sncrona, o emissor no permanecer
bloqueado at que o destinatrio receba os dados, e vice-versa.
II. Em relao a capacidade finita (0 < n < ) uma quantidade finita (n) de dados pode ser enviada pelo
emissor sem que o receptor os consuma.
III. Na capacidade infinita (n = ) o emissor sempre pode enviar dados, que sero armazenados no buffer
do canal enquanto o receptor no os consumir.
Est correto o que se afirma em:
a) I, II e III b) I e II c) I e III d) II e III
29. Que tipo de comunicao representa o diagrama abaixo?
a) Assncrona b) Sncrona c) Semi-sncrona d) Bloqueante
30. Um sistema informatizado opera 24 horas por dia, por meio de uma conexo direta ao
computador central, realizando todas as solicitaes no momento em que as transaes ocorrem,
com destaque pelo menor tempo de resposta, requisito de suma importncia para a sua eficincia e
performance. Duas aplicaes para emprego desse sistema so exemplificadas pelo controle de
passagens de grandes companhias areas ou rodovirias e pela monitorao do lanamento de um
foguete. Por suas caractersticas, esse sistema opera na modalidade de processamento conhecida
como:
a) Batch e real time.
b) Off-line e real time.
c) On-line e time sharing.
d) On-line e real time.