Exerc 2 1

Prévia do material em texto

Questão 1 
Correto 
Marcar questão 
Texto da questão 
Tempo compartilhado é um algoritmo de: 
Escolha uma: 
a. Escalonamento de CPU. 
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. 
b. Gerência de memória. 
c. Escalonamento de disco. 
d. System Calls. 
e. Gerência de DMA. 
Feedback 
A resposta correta é: Escalonamento de CPU.. 
Questão 2 
Correto 
Marcar questão 
Texto da questão 
Page in e Page out fazem parte de: 
Escolha uma: 
a. CPU Page. 
b. Disk Page. 
c. Segmentação. 
d. 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. 
e. Page Trash. 
Feedback 
A resposta correta é: Page fault.. 
Questão 3 
Correto 
Marcar questão 
Texto da questão 
LFU é um algoritmo de: 
Escolha uma: 
a. System Calls. 
b. Gerência de memória. 
O LFU (Least Frequently Used) é um algoritmo de troca de páginas. Sua ideia principal é selecionar 
a página menos referenciada, ou seja, é mantido um contador com o número de referencias para cada 
página e assim, a página que possuir o contador com menor número de referencias será escolhida, 
evitando escolher páginas que são bastante utilizadas. Este algoritmo apresenta dois problemas: 
páginas que estão há pouco tempo na memória podem ser as selecionadas pelo algoritmo, pois seus 
contadores estão com o menor número de referencias; outro problema é que uma página que foi 
muito utilizada no passado, e que não seja mais referenciada no futuro, vai possuir um contador alto 
e dificilmente será escolhida para substituição. Paginação se relaciona a gerencia de memória. Fonte: 
Videoaula 6-1; capítulo 4, páginas 69 a 73. 
c. Escalonamento de CPU. 
d. Escalonamento de disco. 
e. Gerência de DMA. 
Feedback 
A resposta correta é: Gerência de memória.. 
Questão 4 
Incorreto 
Marcar questão 
Texto da questão 
A área de memória pertencente ao processo onde as instruções e dados do programa são 
armazenados para execução é chamada de: 
Escolha uma: 
a. Paginação. 
b. Memória virtual; 
Memória virtual possibilita ao sistema operacional e às aplicações o uso de mais memória principal 
do que a fisicamente existente em um computador; A troca de contexto de um processo ocorre 
durante a paginação; O Espaço de endereçamento é a área de memória pertencente ao processo onde 
as instruções e dados do programa são armazenados para execução; Swapping é uma técnica criada 
na tentativa de melhorar o problema da insuficiê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; Paginação é uma técnica 
de gerência de memória na qual a memória principal é dividida em pedaços de tamanhos iguais, 
chamadas de páginas. A paginação utiliza o conceito de memoria virtual. Fonte: Videoaula 5-2. 
c. Troca de contexto; 
d. Swapping; 
e. Espaço de endereçamento; 
Feedback 
A resposta correta é: Espaço de endereçamento;. 
Questão 5 
Correto 
Marcar questão 
Texto da questão 
(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. 40 KB. 
b. 80 KB. 
c. 160 KB. 
d. 20 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. 
e. 10 KB. 
Feedback 
A resposta correta é: 20 KB.. 
Questão 6 
Correto 
Marcar questão 
Texto da questão 
Na figura a seguir, utilizando o algoritmo First Fit, em qual partição o programa F seria 
alocado: 
 
Escolha uma: 
a. 4Kb. 
A alternativa correta é 4Kb. Neste exemplo, todas as partições livres podem conter o programa F. 
Com a estratégia Best Fit, alocaríamos o programa na partição livre que sobrasse menor espaço 
desocupado: no caso, 3Kb. 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 First Fit, alocamos o programa na primeira partição livre onde este caiba: no caso 4kb. 
Fonte: Videoaula 5-1. 
b. 3Kb. 
c. 5Kb. 
d. Esperaria o programa A terminar. 
e. Nenhuma das alternativas. 
Feedback 
A resposta correta é: 4Kb.. 
Questão 7 
Correto 
Marcar questão 
Texto da questão 
(FCC 2010) 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: 
Escolha uma: 
a. SJF - Shortest Job First. 
b. RR - Round-Robin. 
A alternativa correta é RR - Round-Robin. O escalonamento permite que o Sistema Operacional faça 
o compartilhamento da CPU entre os processos. Os principais algoritmos de escalonamento de 
processos são os citados na questão. Fonte: Videoaulas 4-1 e 4-2; capítulo 3, páginas 54 e 55. 
c. FCFS - First come, first served. 
d. SRT - Shortest Remaining Time. 
e. FIFO - First in, first out. 
Feedback 
A resposta correta é: RR - Round-Robin.. 
Questão 8 
Correto 
Marcar questão 
Texto da questão 
(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. Eleição. 
b. Prioridade. 
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, first 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 fim. Trabalha 
com apenas uma fila. Processos que passam para o estado de pronto vão para o final da fila 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, é definida. Todos os processos são armazenados em 
uma filacircular. 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 à 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. Portanto, todos os processos são 
executados; Eleição não é um algoritmo de escalonamento; Filas múltiplas: trabalha com várias filas 
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 fila 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 filas, mas 
direcionados pelo sistema entre as diversas filas com base no seu comportamento. Processos que não 
executam podem ter suas prioridades aumentadas, 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. 
c. Múltiplas filas com realimentação. 
d. Primeiro a chegar, primeiro a ser atendido. 
e. Round-Robin. 
Feedback 
A resposta correta é: Prioridade.. 
Questão 9 
Correto 
Marcar questão 
Texto da questão 
(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. worst-fit; 
b. best-fit; 
A alternativa correta é best-fit. 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-fit e Perfect-fit não existem. Fonte: Videoaula 5-1. 
c. first-fit; 
d. perfect-fit. 
e. optimum-fit; 
Feedback 
A resposta correta é: best-fit;. 
Questão 10 
Incorreto 
Marcar questão 
Texto da questão 
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. Tabelas de páginas. 
b. Page fault. 
c. Page out. 
d. Page in. 
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 insuficiê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. 
e. Swapping. 
Feedback 
A resposta correta é: Tabelas de páginas..