Fundamentos e Gestão de Sistemas Operacionais - E2_1

Prévia do material em texto

Fundamentos e Gestão de Sistemas Operacionais
Atividade anterior Próxima atividade
Iniciado em quinta, 14 Mai 2020, 17:52
Estado Finalizada
Concluída em quinta, 14 Mai 2020, 17:57
Avaliar 7,00 de um máximo de 10,00(70%)
Questão 1
Correto
Page in e Page out fazem parte de:
Escolha uma:
A resposta correta é: Page fault..
A transferência de uma página da memória secundária para a principal é chamado de
Page In. O processo inverso, a transferência de uma página da memória principal para a
secundária, é chamado de Page Out. Ambos fazem parte de um Page Fault, interrupção que
faz a transferência de páginas. Fonte: Videoaula 6-1.
a. Page fault.

b. Disk Page.
c. CPU Page.
d. Page Trash.
e. Segmentação. 

https://aula.fael.edu.br/mod/quiz/view.php?id=61778&forceview=1
https://aula.fael.edu.br/mod/quiz/view.php?id=61780&forceview=1
https://aula.fael.edu.br/
Questão 2
Correto
Tempo compartilhado é um algoritmo de:
Escolha uma:
A resposta correta é: Escalonamento de CPU..
a. Gerência de memória.
b. Escalonamento de disco.
c. System Calls.
Basicamente, tempo compartilhado (time sharing) consiste em alternar entre diferentes
processos de forma que o usuário tenha a percepção que todos os processos estão sendo
executados simultaneamente, permitindo a interação com múltiplos processos em execução.
Esta percepção é dada pela velocidade em que as trocas de tempos de execução em CPU
ocorrem, sendo tão frequentes que se tornam não perceptíveis do ponto de vista do usuário.
Este assunto se relaciona com escalonamento de CPU. Fonte: Videoaula 4-1.
d. Escalonamento de CPU.

e. Gerência de DMA.


https://aula.fael.edu.br/
Questão 3
Incorreto
Tempo de espera, tempo de resposta e utilização do processador são:
Escolha uma:
A resposta correta é: Critérios de escalonamento..
A alternativa correta é Critérios de escalonamento. O Despachante (Dispatcher) é uma
ferramenta que utiliza uma série de critérios para decidir qual é o melhor processo a ser
escolhida para execução. Alguns desses critérios são: utilização do processador,
desempenho, tempo de espera e tempo de resposta. Fonte: Videoaula 4-1.
a. Comunicação e sincronização de processos.

b. Todas as alternativas.
c. Estados dos processos.
d. Algoritmos de escalonamento.
e. Critérios de escalonamento.


https://aula.fael.edu.br/
Questão 4
Correto
LRU é um algoritmo de:
Escolha uma:
A resposta correta é: Gerência de memória..
a. System Calls.
O LRU (Least Recently Used) é um algoritmo de troca de páginas. Sua ideia principal é
que páginas que foram muito usadas nas últimas instruções serão provavelmente usadas
novamente nas próximas. Então troca-se a página que permaneceu em desuso pelo maior
tempo. É uma estratégia muito boa e com elevado custo computacional. Paginação se
relaciona a gerencia de memória. Fonte: Videoaula 6-1; capítulo 4, páginas 69 a 73.
b. Gerência de memória.

c. Gerência de DMA.
d. Escalonamento de CPU.
e. Escalonamento de disco.


https://aula.fael.edu.br/
Questão 5
Correto
Na �gura a seguir, utilizando o algoritmo Worst Fit, em qual partição o programa F
seria alocado:
Escolha uma:
A resposta correta é: 5Kb..
a. 3Kb.
b. 4Kb.
c. Esperaria o programa A terminar.
A alternativa correta é 5Kb. Neste exemplo, todas as partições livres podem conter o
programa F. Com a estratégia First Fit, alocaríamos o programa na primeira partição livre
onde este coubesse: no caso 4kb. Com a estratégia Best Fit, alocaríamos o programa na
partição livre que sobrasse menor espaço desocupado: no caso, 3Kb. Mas como a estratégia
da questão é a Worst Fit, o programa seria alocado na partição de 5Kb, pois é nesta que
sobra a maior quantidade de espaço desocupado. Fonte: Videoaula 5-1.
d. 5Kb.

e. Nenhuma das alternativas.


https://aula.fael.edu.br/
Questão 6
Correto
(CESPE 2010) 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.
Escolha uma:
a. Round-Robin.
b. Primeiro a chegar, primeiro a ser atendido.
Em programação concorrente, ocorre inanição (ou starvation) quando um processo
nunca é executado ("morre de fome"), pois processos de prioridade maior sempre passam
na sua frente. Analisemos os algoritmos de escalonamento colocados na questão:
Prioridades: Como o próprio nome já diz, é um algoritmo preemptivo no qual cada processo
no estado de pronto recebe uma prioridade. Os processos com maiores prioridades são
executados primeiro. Prioridades que podem ser atribuídas dinâmica ou estaticamente.
Processos de baixa prioridade podem demorar a executar, ou nunca executar, caso novos
processos de prioridades mais altas sejam criados continuamente; FIFO: (First in, �rst out)
como seu próprio nome já diz, o primeiro que chega será o primeiro a ser executado. É não-
preemptivo, ou seja, executa o processo como um todo do início ao �m. Trabalha com
apenas uma �la. Processos que passam para o estado de pronto vão para o �nal da �la e são
escalonados quando chegam ao início. Portanto, o processo acaba sendo executado; Round-
Robin é um dos mais antigos e simples algoritmos de escalonamento. É largamente usado, e
foi projetado especialmente para sistemas time-sharing. A ideia do algoritmo é a seguinte:
uma pequena unidade de tempo, denominada timeslice ou quantum, é de�nida. Todos os
processos são armazenados em uma �la circular. O escalonador da CPU percorre a �la,
alocando a CPU para cada processo durante um quantum. Mais precisamente, o escalonador
retira o primeiro processo da �la e procede à sua execução. Se o processo não termina após
um quantum, ocorre uma preempção, e o processo é inserido no �m da �la. 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 �la. Novos
processos são inseridos no �m da �la. Portanto, todos os processos são executados; Eleição
não é um algoritmo de escalonamento; Filas múltiplas: trabalha com várias �las de processos
prontos, que podem ser divididas de acordo com a prioridade, com o tipo de processo, se é
de sistema ou de usuário, etc. Os processos não permanecem em uma mesma �la até o
término do processamento (realimentação), pois o SO faz um ajuste dinâmico para ajustar os
processos em função do comportamento do sistema. Os processos não são previamente
associados às �las, mas direcionados pelo sistema entre as diversas �las com base no seu
comportamento. Processos que não executam podem ter suas prioridades aumentadas,
c. Prioridade.



https://aula.fael.edu.br/
A resposta correta é: Prioridade..
Questão 7
Correto
(CESGRANRIO 2009) Determinado sistema operacional apresenta a seguinte lista de
segmentos de memória disponíveis, em sequência:
10 KB, 20 KB, 40 KB, 80 KB, 160 KB
Nesse momento, um processo solicita alocação de memória para 16 KB.
Considerando-se o uso do algoritmo First Fit, que segmento será utilizado na
alocação?
Escolha uma:
A resposta correta é: 20 KB..
evitando starvation. Portanto, o único algoritmo que permite starvation é o algoritmo de
prioridades. Fonte: Videoaulas 4-1 e 4-2; capítulo 3, páginas 54 e 55.
d. Múltiplas �las com realimentação.
e. Eleição.
a. 40 KB.
A resposta correta é 20KB No First Fit, o segmento alocado é o primeiro a ser
encontrado, que caiba a solicitação. No caso, como são pedidos 16KB, o primeiro segmento
que pode contê-lo será o de 20KB. Fonte: Videoaula 5-1.
b. 20 KB.

c. 160 KB.
d. 10 KB.
e. 80 KB.


https://aula.fael.edu.br/
Questão 8
Incorreto
Na �gura a seguir, utilizando o algoritmo Best Fit, em qual partição o programa F
seria alocado:
Escolha uma:
A resposta correta é: 3Kb..
a. 5Kb.
b. Nenhuma das alternativas.
A alternativa correta é 3Kb. Neste exemplo, todas as partições livres podem conter o
programa F. Com a estratégia First Fit, alocaríamoso programa na primeira partição livre
onde este coubesse: no caso 4kb. Com a estratégia Worst Fit, o programa seria alocado na
partição de 5Kb, pois é nesta que sobraria a maior quantidade de espaço desocupado. Mas
como a estratégia da questão é a Best Fit, o programa seria alocado na partição de 3Kb, pois
é nesta que sobra a menor quantidade de espaço desocupado. Fonte: Videoaula 5-1.
c. 4Kb.

d. 3Kb.
e. Esperaria o programa C terminar.


https://aula.fael.edu.br/
Questão 9
Correto
(FGV 2015) A técnica de alocação de memória que busca a área livre de menor
tamanho capaz de satisfazer certo pedido de alocação é:
Escolha uma:
A resposta correta é: best-�t;.
a. perfect-�t.
A alternativa correta é best-�t. Com a estratégia First Fit, alocamos o programa na
primeira partição livre onde este caiba; não necessariamente será a menor. Com a estratégia
Best Fit, alocamos o programa na partição livre que sobre o menor espaço desocupado; este
é o requisito do enunciado. Com a estratégia Worst Fit, o programa seria alocado na partição
na qual sobrasse a maior quantidade de espaço desocupado. Optimum-�t e Perfect-�t não
existem. Fonte: Videoaula 5-1.
b. best-�t;

c. worst-�t;
d. optimum-�t;
e. �rst-�t;


https://aula.fael.edu.br/
Questão 10
Incorreto
Em Paginação é utilizado o recurso da memória virtual. Qual estrutura armazena os
detalhes de cada página para cada processo?
Escolha uma:
A resposta correta é: Tabelas de páginas..
A alternativa correta é Tabelas de Páginas. Page fault é a interrupção que faz a
transferência de páginas; Page in é a transferência de uma página da memória secundária
para a memória principal; Page out é a transferência de uma página da memória principal
para a memória secundária; A tabela de páginas serve para gerenciar quais páginas estão na
memória principal, e onde estão na memória principal, e quais páginas estão na memória
secundária, e onde estão na memória secundária; Swapping é uma técnica criada na
tentativa de melhorar o problema da insu�ciência de memória durante a execução de alguns
processos em ambientes multiprogramados. Essa técnica consiste em transferir
automaticamente todo o processo da memoria principal para o disco (swap out) e vice-versa.
Fonte: Videoaula 5-2.
a. Swapping.

b. Tabelas de páginas.
c. Page fault.
d. Page in.
e. Page out.


https://aula.fael.edu.br/