1
Qual é a parte do sistema operacional que faz a escolha de processos que vão rodar na CPU?
Condição de corrida
Escalonador
2
Qual o nome do algoritmo que o escalonador usa?
Exclusão mutua
Algoritmo de escalonamento
3
Quando o escalonador é chamado?
Quando acontece uma condição de corrida
Quando o processo que está rodando termina, quando o processo que está rodando faz uma chamada de sistema bloqueante, quando o processo que está rodando cria um novo processo, quando chega uma interrp. de E/S e quando chega uma interrp. de relógio
4
Quais são os níveis do escalonamento?
Escalonamento de condição de corrida
Escalonamento de longo prazo, médio, curto e E/S
5
O que o escalonador de longo prazo faz?
Ele decide quais processos iram rodar na memória e determina a quantidade de processos residentes na memória
Ele decide quais processos serão removidos da memória e movidos para o armazenamento, evitando a sobrecarga.
6
O que o escalonador de médio prazo faz?
Ele decide quais processos iram rodar na memória e determina a quantidade de processos residentes na memória
Ele decide quais processos serão removidos da memória e movidos para o armazenamento, evitando a sobrecarga.
7
O que o escalonador de curto prazo faz?
Decide as operações de E/S
Decide quem da fila de prontos será executado na CPU em um dado momento, influenciando o desempenho em tempo real do sistema
8
O que o escalonador de E/S faz?
Ele gerência as operações de E/S.
Ele gerência os processos da fila de prontos.
9
Quais são os objetivos desejáveis no escalonamento?
Tempo de retorno, tempo de resposta, deadline, vazão, utilização do processador.
Justiça, garantir prioridade, cumprir a política de escalonamento, manter ocupado todos os recursos do sistema.
10
O que acontece quando ocorre uma interrupção de relógio em sistema não preemptivo?
O escalonador pode desalocar um processo da CPU em
qualquer instante de tempo.
O processo que possui a CPU somente a libera quando quer
(quando acaba sua execução)
11
O que acontece quando ocorre uma interrupção de relógio em um sistema preemptivo?
Não faz nada.
O escalonador pode desalocar um processo da CPU em
qualquer instante de tempo.
12
Quais são os critérios de escalonamento?
Tempo de retorno, tempo de resposta, deadline(prazo), vazão e utilização do processador.
Justiça, prioridade, vazão, tempo de retorno e deadline.
13
O que é o escalonamento de processos?
E a seleção de processos bloqueantes.
E a seleção de processos que devem ser executados.
14
O que é a exclusão mútua?
É uma propriedade que garante que somente um processo tem acesso a determinada variável compartilhada em cada momento.
É uma técnica que garante a sincronização
15
O que é um semáforo?
É uma técnica que garante a sincronização dos processos.
É um mecanismo que tem como função o controle e sincronização de acesso a recursos compartilhados.
16
Como funciona a condição de corrida?
Ocorre quando uma tarefa(thread/ processo) acessam uma variável compartilhada ao mesmo tempo.
Ocorre quando dois processos fazem uma chamada de sistema bloqueante.
17
Como evitar a condição de corrida?
Usando o escalonamento de longo prazo.
Usando a exclusão mutua, pois ela irá garantir que se um processo esta usando a estrutura compartilhada nenhum outro poderá usar.
18
O que seria a região crítica?
É a parte do programa em que a estrutura compartilhada é acessada.
É uma técnica que garante a sincronização
19
O que seria deadlocks?
É uma situação em que ocorre um impasse, e dois ou mais processos ficam impedidos de continuar suas execuções- ou seja, ficam bloqueados, esperando uns pelos os outros.
Fica fazendo testes repetidos em uma variável de condição.
20
O que é um monitor, no contexto de sistemas operacionais?
É uma técnica de comunicação de processos bloqueados.
É uma técnica para sincronizar duas ou mais tarefas que compartilham um recurso em comum.
21
Como funciona a espera ocupada?
Fica fazendo testes repetidos de uma condição que impede o progresso do processo e que só pode ser alterada por outro processo.
Permite esgotar ao máximo o tempo de resposta dos processos.
22
Quais são as categorias de sistema?
Windows, IOS e LINUX.
Sistema interativos, sistemas em lote e sistema de tempo real.
23
Qual é a estrutura de sistemas multiprocessados?
Se refere à capacidade de um sistema suportar mais de um processador ou a capacidade de alocar tarefas entre eles.
Balanceamento de carga entre as CPUs é resolvido.
24
Como funciona o problema dos filósofos?
Se todos quiserem comer é só pegar o garfo da mão do filósofo do lado.
Se todos quiserem comer e pegar num garfo, cada filósofo terá um garfo, mas nenhum deles irá pode comer.
25
Como funciona o problema do produtor/consumidor?
Consiste em um desafio de sincronização de duas ou mais tarefas concorrentes que tem acesso a um mesmo recurso do programa que está sendo sendo executado.
Consiste em um não sincronização de duas ou mais tarefas recorrentes que tem acesso a um mesmo recurso do programa que está sendo executado.
26
O que seria inanição?
A inanição acontece quando não pode garantir que um processo vai ser executado.
Acontece quando um processo irá ser executado.
27
O que são sistemas em lotes?
São usados para processar processos rápidos e eficazes.
São sistemas usados para processar vários tipos de dados e solicitações.
28
O que são sistemas interativos?
É um sistema destinado a executar vários tipos de processos e dados.
É um sistema que foca os processos na assimilação rápida e eficaz.
29
O que são sistemas de tempo real?
É destinado na assimilação rápida e eficaz.
É destinado a execução de múltiplas tarefas.
30
O escalonamento em sistemas operacionais ocorre em diversos níveis no sistema operacional, e não apenas relacionado ao uso da CPU?
Verdadeiro
Falso
31
Qual é o requisito importante para sistemas interativos?
Tempo de resposta e proporcionalidade.
Tempo de resposta e justiça.
32
Qual é o requisito importante para sistemas em lote?
Tempo de retorno e o equilíbrio.
Tempo de retorno e a vazão.
33
Qual é o requisito importante para muitos sistemas?
A justiça e a vazão.
A justiça e o equilíbrio.
34
No contexto de comunicação entre processos, o que é um mutex?
É um semáforo que inicia com o valor 1 e tem o objetivo de garantir a exclusão mútua. Antes de entrar na região crítica o processo precisa fazer down no mutex e caso já exista um processo na região crítica este processo vai dormir.
É um semáforo que inicia com valor N e opera como um contador. Este cenário permite que N processos entrem ao mesmo tempo na região crítica.
35
Marque a resposta que tem os termos que completam corretamente a frase abaixo. Um problema clássico de comunicação entre processos, é o do _____________________________. Na versão mais simples deste problema dois processos compartilham um ________________ de tamanho fixo. Um dos processos _______________ itens que devem ser inseridos na área compartilhada enquanto que o outro processo __________________ esses itens. Este problema é interessante porque requer uma solução que vise não apenas a exclusão mútua, mas também a _______________________ entre os processos, já que nem sempre os processos podem ____________________ dependendo da quantidade de itens já inseridos na área compartilhada.
produtor consumidor; buffer; produz; consome; sincronização; continuar.
produtor consumidor; buffer; envia; recebe; sincronização; dormir.
código de prioridade invertida; buffer; produz; consome; sincronização; progredir.
36
Por construção, garante-se que uma vez que uma operação de semáforo tenha começado, nenhum outro processo pode acessar o semáforo até que a operação tenha sido concluída ou bloqueada. Verdadeiro ou falso?
Falso
Verdadeiro
37
O valor do semáforo pode ser menor que zero. Isto é...
Falso
Verdadeiro
38
Para solucionar o problema do produtor-consumidor usando semáforos precisamos de apenas um semáforo. Todas as vezes que o produtor produz um item ele faz um up neste semáforo e toda vez que o consumidor consome um item ele faz um down nesse semáforo. Assim, garantimos a exclusão mútua e também que o consumidor vai dormir quando o valor do semáforo chegar em zero.
Falso
Verdadeiro
39
Apenas um processo pode estar ativo em um monitor em qualquer dado instante?
Verdadeiro
Falso