1. Instituto Federal de Educação, Ciência e
Tecnologia do Amazonas – Campus Humaitá
Curso Técnico em Informática para Internet
Sistemas Operacionais
Professor Francisco Soares
Francisco Soares - francsico.soares@ifam.edu.br
2. Curso Técnico em Informática para
Internet
Sistemas Operacionais
Professor Francisco Soares
Lista de Questões sobre Processos
Francisco Soares - francsico.soares@ifam.edu.br
3. Em um sistema operacional que utiliza o algoritmo de escalonamento Round-Robin, o
escalonador retirou o primeiro processo da fila circular de processos e concedeu-lhe a
UCP para a sua execução. Caso esse processo não termine a sua execução após certo
quantum de tempo,
a) um erro de sistema ocorrerá, pois esse tipo de algoritmo exige que o tempo de
execução dos processos seja sempre inferior ao quantum.
b) uma preempção ocorrerá, e o processo será inserido no fim da fila circular de
processos.
c) ele apenas perderá a UCP caso o próximo processo presente na fila tenha prioridade
superior à sua.
d) ele será abortado e terá que ser reiniciado quando novamente receber a UCP.
e) receberá mais um quantum extra, de forma que a sua execução se complete.
Francisco Soares - francsico.soares@ifam.edu.br
4. RR[4][5][6] (Round-Robin): Inspirado na história de Robin Hood onde, na procura de justiça, Robin roubava dos
ricos para entregar aos pobres, fazendo assim com que todos no seu reino tivesse o mesmo tanto de bens. Uma
das mais simples e robustas entre as atuais técnicas utilizadas para problemas de distribuição de carga, nesse
escalonamento o sistema operacional possui um timer, chamado de quantum, onde todos os processos ganham
o mesmo valor de quantum para rodarem na CPU, depois que o quantum acaba e o processo não terminou,
ocorre uma preempção e o processo é inserido no fim da fila. Se o processo termina antes de um quantum, a
CPU é liberada para a execução de novos processos. Em ambos os casos, após a liberação da CPU, um novo
processo é escolhido na fila. Novos processos são inseridos no fim da fila.Quando um processo é retirado da fila
para a CPU, ocorre uma troca de contexto, o que resulta em um tempo adicional na execução do processo.Esta
técnica remove a necessidade de criar sistemas para monitoração dinâmica e são obviamente construídas de
forma muito mais rápida e prática das que fazem balanceamento através de medições de recursos. Esta técnica
foi criada antes mesmo de existirem computadores e é até hoje utilizada em larga escala por inúmeros sistemas
com diferentes propósitos. . Com exceção do algoritmo RR, FIFO e escalonamento garantido, todos os outros
sofrem do problema de Inanição (starvation), preemptivo;
Francisco Soares - francsico.soares@ifam.edu.br
5. A respeito das características do algoritmo de escalonamento SPF (shortest process first), assinale a
opção correta.
a) Os processos são executados na ordem em que chegam à fila de espera e executados até o final, sem
nenhum evento preemptivo
b) No SPF, um processo recém-chegado e em espera, cujo tempo estimado de execução completa seja
menor, provoca a preempção de um processo em execução que apresente tempo estimado de
execução completa maior
c) O SPF favorece processos longos em detrimento dos mais curtos. Estes, ao chegarem à fila de espera,
são obrigados a aguardar a conclusão dos processos longos que já estiverem em andamento, para,
então, entrar em execução
d) Os processos são despachados na ordem em que são colocados em espera e recebem uma
quantidade limitada de tempo do processador para execução; além disso, são interrompidos caso
sua execução não se conclua dentro do intervalo de tempo delimitado
e) O escalonador seleciona o processo que estiver à espera e possuir o menor tempo de execução
estimado e o coloca em execução até a sua conclusão
Francisco Soares - francsico.soares@ifam.edu.br
6. Geodésia é a ciência que se ocupa da determinação da forma, das dimensões e do campo de gravidade
da Terra. João, Analista do IBGE, precisa desenvolver um Sistema Operacional de Tempo Real (SOTR)
que será embarcado em um Robô motorizado utilizado no projeto do Sistema Geodésico Brasileiro
(SGB) para mapear áreas de difícil acesso.
A política de escalonamento do SOTR desenvolvido por João deve ser estática e online, com
prioridades fixas. Ela também deve permitir preempção. As tarefas a ser escalonadas são periódicas e
independentes. O deadline de cada tarefa é igual ao seu próprio período. Além disso, o tempo máximo
de computação delas é conhecido e constante e o chaveamento entre as tarefas é tido como nulo.
A política de escalonamento que o SOTR de João deve adotar é:
a) RM - Rate Monotonic
b) EDF - Earliest Deadline First
c) FIFO - First In First Out
d) LIFO - Last In First Out
e) Round Robin
Francisco Soares - francsico.soares@ifam.edu.br
7. A maioria dos sistemas operacionais atuais utiliza um escalonador de tarefas do tipo
preemptivo. Nesse tipo de escalonamento, a tarefa
a) é executada de forma alternada com outra tarefa para evitar monopolização do
processador.
b) pode perder o processo caso ocorra uma interrupção para ativar uma tarefa mais
prioritária.
c) é executada por um tempo estabelecido, independentemente de requisições de
outros processamentos.
d) utiliza o processador tanto quanto necessário, até que haja a necessidade de uma
operação de entrada ou saída.
e) utiliza o processador, até que seja completamente executada e finalizada.
Francisco Soares - francsico.soares@ifam.edu.br
8. Em computação, preemptividade (algumas vezes preempção) é o
ato de interromper temporariamente uma tarefa sendo resolvida
por um sistema computacional, sem precisar de sua cooperação,
e com a intenção de retomar a tarefa depois. Tal mudança é
conhecida como uma troca de contexto. É normalmente resolvida
por uma tarefa privilegiada ou parte de um sistema conhecido
como uma agenda preemptiva, que tem o poder de preeminar,
ou interromper, e depois retomar, outras tarefas no sistema.
Francisco Soares - francsico.soares@ifam.edu.br
9. Um algoritmo de escalonamento caracteriza-se como
preemptivo quando, no sistema operacional, interrompe-se um
processo em execução para que outro processo utilize o
processador.
Francisco Soares - francsico.soares@ifam.edu.br
10. O gerenciamento de processos em sistemas modernos é feito, quase
sempre, com o uso de preempção de processos por meio de técnicas de
compartilhamento de tempo.
A introdução de processadores com vários núcleos, nesse gerenciamento,
torna-se possível pelo seguinte motivo:
a) uso de SOs multitarefas
b) paralelização efetiva de processos concorrentes
c) uso de threads para a execução de processos concorrentes
d) separação dos demais mecanismos de gerenciamento do SO do
gerenciamento de processos
Francisco Soares - francsico.soares@ifam.edu.br
11. Em sistemas com multiprogramação ativa, inicialmente um novo processo é inserido na fila de prontos.
Este processo aguarda até ser selecionado para execução ou ser despachado. Uma vez que o processo
seja alocado à CPU, eventos podem ocorrer. Analise as afirmativas sobre o processo.
I. Pode emitir uma solicitação de I/O e então ser inserido em uma fila de I/O.
II. Pode criar um novo subprocesso e esperá-lo terminar.
III. Pode ser removido forçosamente da CPU, como resultado de uma interrupção, e ser devolvido à fila
de prontos.
Está correto o que se afirma em:
a) Estão corretas as assertivas I, II e III.
b) Apenas está correta a assertiva II.
c) Estão corretas as assertivas I e II, apenas.
d) Apenas está correta a assertiva III.
Francisco Soares - francsico.soares@ifam.edu.br
12. Quando um processo está aguardando para ser selecionado pelo
escalonador de curto prazo para receber o processador e poder
executar, ele se encontra no estado
a) Apto ou pronto ( ready ).
b) bloqueado ( blocked ).
c) despacho ( dispatcher ).
d) espera ( waiting ).
e) suspenso ( suspended ).
Francisco Soares - francsico.soares@ifam.edu.br
13. Um algoritmo de escalonamento caracteriza-se
como não preemptivo quando, no sistema
operacional, interrompe-se um processo em
execução para que outro processo utilize o
processador.
() Certo () Errado
Francisco Soares - francsico.soares@ifam.edu.br
14. Em um sistema operacional típico, vários processos podem se encontrar
no estado “pronto” em um dado instante. A gerência do processador
efetua a escolha de qual desses processos receberá o processador. Essa
escolha atende a critérios previamente definidos, que fazem parte da
política de
a) alocação de memória.
b) escalonamento de processos.
c) minimização do throughput do sistema.
d) particionamento da Unidade Central de Processamento.
e) virtualização da memória principal.
Francisco Soares - francsico.soares@ifam.edu.br
15. Em um sistema operacional que utiliza o algoritmo de escalonamento Round-Robin, o
escalonador retirou o primeiro processo da fila circular de processos e concedeu-lhe a
UCP para a sua execução. Caso esse processo não termine a sua execução após certo
quantum de tempo,
a) um erro de sistema ocorrerá, pois esse tipo de algoritmo exige que o tempo de
execução dos processos seja sempre inferior ao quantum.
b) uma preempção ocorrerá, e o processo será inserido no fim da fila circular de
processos.
c) ele apenas perderá a UCP caso o próximo processo presente na fila tenha
prioridade superior à sua.
d) ele será abortado e terá que ser reiniciado quando novamente receber a UCP.
e) receberá mais um quantum extra, de forma que a sua execução se complete.
Francisco Soares - francsico.soares@ifam.edu.br
16. A implementação da política de escalonamento em um sistema
operacional típico deve atender a uma série de objetivos, como a
maximização do throughput, que consiste
a) na maximização do número de usuários que pode acessar o
computador.
b) na maximização do número de tarefas processadas por unidade de
tempo.
c) na maximização do uso da memória principal do computador.
d) na maximização do tempo de resposta.
e) no balanceamento de todos os recursos ocupados.
Francisco Soares - francsico.soares@ifam.edu.br
17. 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
Francisco Soares - francsico.soares@ifam.edu.br
18. Os métodos de escalonamento de processos preemptivos e não
preemptivos se diferenciam pelo componente que decide o momento em
que o sistema operacional recupera o uso do processador. No primeiro
caso, o sistema operacional decide parar de executar um processo após a
passagem de um intervalo de tempo fixo; no segundo, é o próprio
processo que, encerrando sua execução ou ficando bloqueado à espera
de outro processo ou de um dispositivo de E/S, retorna o controle do
processador ao sistema operacional.
( ) Certo ( )Errado
Francisco Soares - francsico.soares@ifam.edu.br
19. Um sistema operacional permite que os processos sejam
executados até o seu término, sem que sejam interrompidos por
eventos externos. Sobre esse sistema operacional, é correto
afirmar que
a) não possui o módulo despachante (dispatcher).
b) o seu escalador é do tipo não preemptivo.
c) utiliza um escalador por prioridades.
d) o algoritmo de escalonamento que ele utiliza é o Round
Robin.
e) não necessita de um módulo escalador.
Francisco Soares - francsico.soares@ifam.edu.br
20. Diversos algoritmos de escalonamento de processos por
um sistema operacional são descritos na literatura. Um
desses algoritmos, que é do tipo preemptivo, é o
a) LIFO.
b) FIFO.
c) Cooperativo.
d) SJF.
e) Round Robin.
Francisco Soares - francsico.soares@ifam.edu.br
21. O algoritmo de escalonamento que atribui um tempo
durante o qual o processador poderá ser utilizado por um
processo é denominado
a) Cooperativo.
b) First In First Out.
c) Round Robin.
d) Shortest Job First.
e) Multiplexado.
Francisco Soares - francsico.soares@ifam.edu.br
22. Uma pequena unidade de tempo denominada timeslice ou quantum é definida. Todos os processos são
armazenados em uma fila FIFO circular. O escalonador da CPU percorre a fila, alocando a CPU para cada
processo durante um quantum. Mais precisamente, o escalonador retira o primeiro processo da fila e
procede a sua execução. Se o processo não termina após um quantum, ocorre uma preempção, e o
processo é inserido no fim da fila. Se o processo termina antes de um quantum, a CPU é liberada para a
execução de novos processos. Em ambos os casos, após a liberação da CPU, um novo processo é
escolhido na fila. Novos processos são inseridos no fim da fila.
A descrição acima refere-se ao algoritmo de escalonamento de processos
a) First-Come, First-Served.
b) Shortest-Job-First.
c) por Prioridades.
d) Round Robin.
e) Filas em Vários Níveis.
Francisco Soares - francsico.soares@ifam.edu.br
23. O estado de um processo, no qual mesmo que a
CPU não tenha nada a fazer, o processo não pode
executar é:
a) pronto
b) bloqueado
c) executando
d) aguardando
Francisco Soares - francsico.soares@ifam.edu.br
24. Em qualquer sistema operacional que implemente
multiprogramação, diversos processos disputam os
recursos disponíveis no sistema a cada momento, é
necessário então dividir o recurso “tempo do
processador” entre os processos do sistema. A
maneira de decidir qual processo será executado a
seguir ou a maneira de decidir quando um processo
solicitado será efetivamente criado, é chamada de:
Francisco Soares - francsico.soares@ifam.edu.br
25. Em um sistema multiprogramável, um processo
ativo pode encontrar-se em três diferentes estados.
São eles:
a) início, execução e término.
b) pronto, gravação e execução.
c) gravação, início e término.
d) execução, pronto e espera.
e) pronto, gravação e espera.
Francisco Soares - francsico.soares@ifam.edu.br
26. Um novo processo pode ser criado e
executado, podendo ser terminado por
diversas condições voluntárias, entre elas
o cancelamento por outro processo.
( ) Certo ( ) Errado
Francisco Soares - francsico.soares@ifam.edu.br
27. Analise as seguintes afrmativas sobre fundamentos de sistemas operacionais.
I. Um processo é basicamente um programa em execução. Associado a cada processo está o seu
espaço de endereçamento que contém código executável, dados, pilha e heap.
II. A multitarefa preemptiva possibilita a execução simultânea de mais de um processo.
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 CORRETA:
a) A afrmativa III está errada e as afrmativas I, II estão corretas.
b) A afrmativa II está errada e as afrmativas I, III estão corretas.
c) A afrmativa I está errada e as afrmativas II, III estão corretas.
d) As afrmativas I, II e III estão corretas.
Francisco Soares - francsico.soares@ifam.edu.br
28. No contexto de sistemas operacionais, sobre processos é correto
afirmar:
a)Os termos processo e programa são sinônimos.
b)Todo processo utiliza o mesmo espaço de endereço.
c)A qualquer dado instante somente um processo pode executar
instruções em um computador com qualquer tipo de
arquitetura.
d)Um processo não pode ter um número zero de processos-pai.
e)Um computador multiprocessador pode ter tantos processos
em execução quanto são os processadores.
Francisco Soares - francsico.soares@ifam.edu.br
29. A criação de processos em um sistema
operacional pode ocorrer, entre outras
formas, a partir de um evento como o início
de uma tarefa em lote (batch).
( )Certo ( )Errado
Francisco Soares - francsico.soares@ifam.edu.br