Lista de Exerccios

Sistemas Operacionais
Parte 1
Professor: Ricardo Quinto
Pgina Pessoal: www.rgquintao.com.br
e-mail: rgquintao@gmail.com




1- (Questo 63 Petrobrs Analista de Sistemas Jnior Engenharia de Software ano 2011)
Nos sistemas operacionais modernos, as operaes de entrada e sada (E/S) so realizadas sem a
utilizao direta do processador.

PORQUE

Existem controladores que realizam as operaes de E/S e implementam tcnicas de acesso direto
memria.

Analisando-se as afirmaes acima, conclui-se que:

a) as duas afirmaes so verdadeiras, e a segunda justifica a primeira.
b) as duas afirmaes so verdadeiras, e a segunda no justifica a primeira.
c) a primeira afirmao verdadeira, e a segunda falsa.
d) a primeira afirmao falsa, e a segunda verdadeira.
e) as duas afirmaes so falsas.





2- (Questo 65 Petrobrs Analista de Sistemas Jnior Engenharia de Software ano 2011)
Sobre os sistemas operacionais, considere as afirmaes a seguir.

I. Sistemas operacionais do tipo batch no exigem interao com o usurio.
II. Sistemas operacionais monoprogramveis permitem a execuo de vrios processos
concorrentemente.
III. Sistemas operacionais multitarefa, com suporte a mltiplos processadores, permitem a
execuo concorrente ou paralela de vrios processos.
IV. Sistemas de tempo compartilhado devem ser utilizados em aplicaes de tempo real.

Est correto APENAS o que se afirma em:

a) I e II
b) I e III
c) III e IV
d) I, II e III
e) I, III e IV


3- (Questo 66 Petrobrs Analista de Sistemas Jnior Engenharia de Software ano 2011)
Os sistemas operacionais modernos utilizam o conceito de fila circular no escalonamento de processos.
O processo que est no incio da fila de processos prontos selecionado, executado por algum tempo e,
ao trmino da fatia de tempo, retorna para o final da fila.
O mecanismo apresentado permite que as aplicaes sejam:

a) executadas de forma aleatria dentro da fila de processos prontos.
b) executadas apenas uma vez, pois o esquema de filas no permite que processos j selecionados possam
retornar para a mesma fila.
c) executadas conforme so criadas ou esgotem as suas fatias de tempo.
d) selecionadas conforme a sua prioridade dentro do sistema.
e) selecionadas no meio da fila, por terem mais prioridade que os demais processos.





4- (Questo 47 Petrobrs Analista de Sistemas Jnior Infraestrutura ano 2011)
No contexto de sistemas operacionais, qual mecanismo de entrada e sada mais eficiente para um
grande volume de informaes, onde as operaes so realizadas sem a interveno do processador?

a) Acesso direto memria (DMA)
b) Transmisso serial
c) Transmisso paralela
d) Entrada e Sada distribuda
e) Entrada e Sada por interrupo


5- (Questo 33 BNDES Analista de Sistemas Jnior Desenvolvimento ano 2011)
A gerncia do processador uma das atividades mais importantes em um sistema multiprogramvel.
Uma poltica de escalonamento deve ser estabelecida para determinar qual processo ser escolhido para
fazer uso do processador.
Com relao a essa poltica, considere as afirmaes abaixo.

I. O escalonamento preemptivo caracterizado pela possibilidade de o sistema operacional
interromper um processo em execuo e pass-lo para o estado de espera, com o objetivo de
colocar outro processo em execuo.
II. Com o uso da preempo, possvel ao sistema priorizar a execuo de processos, como no caso
de aplicaes de tempo real onde o fator tempo crtico.
III. No escalonamento no preemptivo, quando um processo est em execuo nenhum evento
externo pode ocasionar a perda do uso do processador.
IV. O escalonamento FIFO (First-In First-Out) um exemplo de escalonamento no preemptivo no
qual o processo que chega primeiro ao estado de pronto colocado em execuo e s perde o
uso do processador quando termina seu processamento ou quando executa instrues do prprio
cdigo que ocasionam uma mudana para o estado de pronto.

correto APENAS o que se afirma em

a) I e II
b) II e III
c) III e IV
d) I, II, III
e) II, III e IV


6- (Questo 46 Petrobrs Analista de Sistemas Jnior Infraestrutura ano 2010)
O escalonamento de CPU trata do problema de decidir qual dos processos na fila de prontos deve ser
entregue CPU. Considere que o algoritmo de escalonamento Round-Robin esteja sendo utilizado e que
o conjunto de processos abaixo chegue no momento 0, com a extenso do tempo de burst de CPU
indicada em milissegundos. Dado: P1 o primeiro processo na fila de prontos, P2 o segundo e P3 o
terceiro

Processo Tempo de burst
P1 10
P2 3
P3 4

Se for utilizado um quantum de 4 milissegundos, o tempo de espera mdio ser de
a) 2
b) 3
c) 4
d) 5
e) 6




7- (Questo 22 Petrobrs Analista de Sistemas Jnior Engenharia de Software ano 2008)
Alguns sistemas operacionais permitem que seus processos criem mltiplos threads de execuo. Em
operao normal, o que previsto que os threads de um mesmo processo do sistema operacional
compartilhem?
a) Arquivos abertos
b) Registradores
c) Pilha (stack)
d) Variveis locais de cada thread
e) Contador de instruo (program counter)


8- (Questo 30 Petrobrs Analista de Sistemas Jnior Infraestrutura ano 2008)
Que tecnologia tem por objetivo liberar a CPU em operaes de entrada/sada?

a) Acesso direto memria (DMA)
b) Cache
c) Paginao
d) Pipeline
e) Spool





9- (Questo 54 Petrobrs Analista de Sistemas Jnior Infraestrutura ano 2008)
Considere os quatro processos a seguir com perodo de burst de CPU indicado em milissegundos.

Processo Tempo de Chegada Tempo de burst
P
1
0 8
P
2
1 4
P
3
2 9
P
4
3 5

Se os processos chegarem na fila de prontos nos momentos indicados e precisarem dos tempos de burst
indicados, ento, se for utilizado o escalonamento de CPU SJF (Shortest Job First) preemptivo, o tempo
de espera mdio ser

a) 5,5
b) 6,0
c) 6,5
d) 7,0
e) 7,5



10- (Questo 38 Petrobrs Analista de Sistemas Pleno Infraestrutura ano 2006)
Para resolver o problema de hierarquia de processos, foi criado o conceito "thread", no qual um
processo pode efetuar vrias operaes concorrente ou simultaneamente, sem o consumo de espao de
endereamento. Neste caso, o processo dividido no nmero de threads sem que haja necessidade de ser
criado um outro processo concorrente. Baseado nesta ideia, indique a afirmativa INCORRETA.

a) Mudanas feitas por um thread a um recurso compartilhado do sistema sero vistas por todos os outros
threads.
b) Threads podem compartilhar os recursos do processo com outros threads igualmente independentes.
c) Threads no podem ser escalonados pelo sistema operacional e nem rodar como entidades
independentes dentro de um processo.
d) Cada thread tem seu prprio conjunto de registradores, mas todos eles compartilham o mesmo espao de
endereamento, pois o processo um s.
e) Os threads criados por um processo morrem quando esse processo pai morre.





11- (Questo 46 Petrobrs Analista de Sistemas Pleno Infraestrutura ano 2006)
Considere um sistema operacional com escalonamento por prioridades, no qual a avaliao do
escalonamento realizada em um intervalo mnimo de 5 ut. Neste sistema, os processos A e B
competem por uma nica UCP. Desprezando os tempos de processamento relativo s funes do
sistema operacional, a tabela a seguir fornece os estados dos processos A e B ao longo do tempo,
medido em intervalos de 5 ut (E = execuo, P = pronto e W = espera). O processo A tem menor
prioridade que o processo B.

Em que tempos A sofre preempo?

00-04 05-09 10-14 15-19 20-24 25-29 30-34 35-39 40-44 45-49
Processo A P P E E E P P P E W
Processo B E E W W P E E E W W

50-54 55-59 60-64 65-69 70-74 75-79 80-84 85-89 90-94 95-99 100-105
Processo A P E P P E E W W P E E
Processo B W P E E W W P E E


a) Entre os instantes 9-10, 39-40, 69-70.
b) Entre os instantes 19-20, 54-55, 79-80.
c) Entre os instantes 24-25 e 59-60.
d) Entre os instantes 79-80.
e) Nunca, pois o processo B tem maior prioridade do que o processo A.

12- (Questo 22 Transpetro Analista de Sistemas Jnior ano 2006)
O ncleo do sistema operacional, drivers, utilitrios e aplicativos so descritos internamente por
instrues de mquina, e se diferenciam de acordo com sua capacidade de interagir com o hardware.
Enquanto aplicativos e utilitrios tm acesso mais restrito, os drivers e o ncleo devem ter pleno acesso
ao hardware para poder configur-lo e gerenci-lo. Para que os acessos sejam diferenciados dentre os
diversos tipos de software, os processadores contam com:

a) Nveis de Privilgio de Execuo.
b) Interrupes e Excees.
c) Controladores de Dispositivos.
d) Memria Virtual.
e) Excluso Mtua.





13- (Questo 23 Transpetro Analista de Sistemas Pleno ano 2006)
Um sistema operacional formado por um conjunto de rotinas que oferecem servios aos usurios, s
suas aplicaes e tambm ao prprio sistema. Esse conjunto de rotinas denominado ncleo do sistema
operacional ou kernel. A estrutura do sistema operacional, ou seja, a maneira como o cdigo do sistema
organizado, pode variar conforme a concepo do projeto. A arquitetura monoltica pode ser definida
como um programa:

a) Composto por vrios mdulos que so compilados separadamente e depois linkados, formando um
nico programa executvel.
b) Composto por vrios nveis sobrepostos, onde cada camada fornece um conjunto de funes que podem
ser utilizadas apenas pelas camadas superiores.
c) Composto por vrias camadas, onde cada camada isola as funes do sistema operacional, facilitando
sua manuteno e depurao, alm de criar uma hierarquia de nveis de modos de acesso, protegendo as
camadas mais internas.
d) Formado por vrios nveis, sendo que a camada de nvel mais baixo o hardware, e cada um dos nveis
acima cria uma mquina virtual independente, em que cada uma oferece uma cpia virtual do hardware.
e) Cujo ncleo do sistema o menor e o mais simples possvel e, neste caso, os servidores do sistema so
responsveis por oferecer um conjunto especfico de funes, como gerncia de arquivos, por exemplo.

14- (Questo 24 Transpetro Analista de Sistemas Pleno ano 2006)
Uma das funes principais de um sistema operacional controlar todos os dispositivos de E/S
(entrada/sada) de um computador. Sobre as formas como a E/S pode ser feita do ponto de vista dos
sistemas operacionais, considere as seguintes afirmativas.

I. Na E/S programada, a CPU principal l ou escreve cada byte ou palavra e espera em um lao at
que ela possa obter ou enviar o prximo dado.
II. Na E/S orientada a interrupo, a CPU inicia uma transferncia de E/S para um caractere ou
palavra e segue para outra atividade at que uma interrupo sinalize a concluso daquela E/S.
III. Na E/S que usa DMA, um chip separado gerencia a transferncia completa de um bloco de
dados, ocorrendo uma interrupo somente quando o bloco for totalmente transferido.

Est(o) correta(s) a(s) afirmativa(s):

a) I, apenas.
b) II, apenas.
c) III, apenas.
d) I e II, apenas.
e) I, II e III.





15- (Questo 65 Petrobrs Analista de Sistemas Jnior Suporte de Infraestrutura ano 2005)
Uma system call pode ser entendida como uma porta de entrada para o acesso ao ncleo do sistema
operacional e a seus servios. Isto significa que:

a) Uma aplicao desenvolvida utilizando servios de um determinado sistema operacional pode ser
portada diretamente para outro sistema operacional.
b) A maioria dos programadores conhece os detalhes da implementao de uma system call, podendo
implement-lo no seu prprio programa.
c) Para cada servio disponvel existe uma system call associada e cada sistema operacional tem o seu
prprio conjunto de chamadas, com nomes, parmetros e formas de ativao especficos.
d) O modo de acesso de uma system call o mesmo de um programa de usurio.
e) Os utilitrios de um sistema operacional, como compiladores e editores de texto, so considerados
system calls.


16- (Questo 66 Petrobrs Analista de Sistemas Jnior Suporte de Infraestrutura ano 2005)
Um device driver, ou somente driver, tem como funo implementar a comunicao do subsistema de
E/S com os dispositivos, atravs de controladores. Sendo assim, um device driver:

a) Manipula diretamente os dispositivos de E/S.
b) Permite a comunicao entre o sistema computacional e o mundo externo.
c) Recebe comandos gerais sobre acessos aos dispositivos, traduzindo-os para comandos especficos, que
podero ser executados pelos controladores.
d) Realiza as funes comuns a todos os tipos de dispositivos.
e) Torna as operaes de E/S mais simples para o usurio bem como suas aplicaes





17- (Questo 75 Petrobrs Analista de Sistemas Jnior Suporte de Infraestrutura ano 2005)
A tcnica de spooling foi introduzida para aumentar o grau de concorrncia e a eficincia dos sistemas
operacionais. Como a velocidade de operao dos dispositivos de E/S muito menor que a do
processador, era comum que a UCP permanecesse ociosa espera de programas e dados de entrada ou
pelo trmino de uma impresso. Com relao a esta tcnica so feitas as afirmativas abaixo.

I. A tcnica de spooling utiliza uma rea em disco como se fosse um grande buffer.
II. O uso do spooling vincula o programa ao dispositivo de impresso, reservando assim o
dispositivo para uso exclusivo.
III. Com o surgimento de dispositivos de acesso direto, como discos, foi possvel tornar o spooling
mais eficiente, possibilitando principalmente o processamento no sequencial de jobs.

Est(o) correta(s) a(s) afirmativa(s):

a) I, apenas.
b) I e II, apenas.
c) I e III, apenas.
d) II e III, apenas.
e) I, II e III.



18- (Questo 79 Petrobrs Analista de Sistemas Jnior Suporte de Infraestrutura ano 2005)
No escalonamento de processos por mltiplas filas existem vrias filas de processos no estado de
pronto, cada qual com sua prioridade especfica. Para este escalonamento INCORRETO afirmar que:

a) Neste mecanismo, as prioridades so atribudas s classes de processos (de acordo com o tipo de
processamento), cada qual com sua prpria fila de prontos e com seu mecanismo de seleo.
b) Como os processos possuem caractersticas de processamento distintas, difcil que um nico
mecanismo de escalonamento seja adequado a todos.
c) Os processos de menor prioridade s tero acesso ao processador se as filas de prontos dos processos de
maior prioridade estiverem vazias.
d) Este tipo de escalonamento ideal para tarefas de tempo real, sem o risco da aplicao ficar
comprometida.
e) Processos batch devem ter prioridade mais baixa que processos interativos, que devem estar em uma fila
de prioridade intermediria, implementando o escalonamento circular.





19- (Questo 42 BNDES Profissional Bsico Anlise de Sistemas - Suporte ano 2008)
Considerando-se o algoritmo de escalonamento por alternncia circular (round-robin) aplicado a
sistemas interativos, que problema pode ocorrer quando um quantum muito longo adotado?

a) Aumento do nmero mdio de preempes.
b) Aumento do nmero de alternncia de processos.
c) Aumento do nmero de timeouts de processos ociosos.
d) Reduo na eficincia da CPU.
e) Degradao no tempo de resposta s requisies interativas curtas.




20- (Questo 12 Casa da Moeda Analista de Nvel Superior Banco de Dados ano 2009)
Uma instituio financeira adquiriu recentemente um software de anlise estatstica que rodar
localmente nas estaes dos usurios. Como o manual do fabricante indica que o produto multithread
e CPU bound, recomendvel, para aumentar significativamente o desempenho do software, que essas
estaes possuam:
a) Dados em discos rgidos separados do sistema operacional.
b) Discos rgidos extremamente rpidos e espelhados.
c) Memria RAM de pelo menos 16 GB.
d) Gabinetes bastante arejados para dissipao de calor.
e) Dois ou mais processadores bastante velozes.



21- (Questo 58 MEC Administrador de Redes ano 2009)
A maioria dos computadores opera com apenas uma CPU e executam diversas tarefas, processando-as
de forma concorrente e no simultnea.

Esta modalidade de processamento conhecida por:

a) processamento online.
b) processamento batch.
c) processamento offline.
d) multiprocessamento.
e) multiprogramao.






22- (Questo 21 Tcnico de Fomento C Analista de Sistemas ano 2010)
Com o objetivo de melhorar a eficincia de processamento, microcomputadores utilizam um recurso
associado forma como os componentes da mquina podem interromper a sequncia normal de
execuo de instrues do processador.

Nesse sentido, uma situao ocorre quando gerada por alguma condio, resultante da execuo de
uma instruo, como diviso por zero, overflow em uma operao aritmtica e referncia a um endereo
de memria fora do espao de endereamento de programa.

Essa situao faz referncia a uma classe conhecida por:

a) interrupo de swap.
b) interrupo de fetch.
c) interrupo de clock.
d) interrupo de software.
e) interrupo de hardware.

23- (Questo 48 CAPES Analista em Cincia e Tecnologia Junior I Analista de Sistemas ano
2008)
Considere o seguinte conjunto de processos e a durao de surto de CPU expressa em milissegundos:

Processo Durao de Surto
X 28
Y 4
Z 7

Se os processos chegam na ordem X, Y e Z, onde X chega no instante 0, qual o tempo de espera mdio
se os processos forem atendidos segundo o escalonamento FCFS (first-come, first-served)?

a) 10,6
b) 12
c) 13
d) 14
e) 20