Sobre o deadlocks e inanição em sistemas operacionais, informe verdadeiro (V) ou falso (F) para as assertivas abaixo e, em seguida, marque a opção que apresenta a sequência correta.

( ) Uma situação de deadlock pode surgir se as quatro condições a seguir ocorrerem simultaneamente em um sistema: exclusão mútua; retenção e espera; inexistência de preempção; espera circular.
( ) O algoritmo do banqueiro é um método de evitação de deadlocks que, quando aplicável, assegura que o sistema não será levado a um estado inseguro.
( ) A preempção de recursos é a solução segura para resolver deadlocks sem custos adicionais ou dificuldade prática.
( ) Exigir que cada processo solicite todos os recursos que irá precisar antes de iniciar a execução elimina a condição de retenção e espera, prevenindo deadlocks, mas pode levar à baixa utilização de recursos e degradação significativa do desempenho.

Preencha as lacunas abaixo, identificando as informações correspondentes às threads em um sistema operacional.

Threads são unidades de execução que ________ o espaço de endereçamento do processo ao qual pertencem, possuem ________ overhead de criação em comparação com processos e, em arquiteturas multicore, podem ________ em núcleos distintos quando implementadas como kernel threads.

A sequência de palavras que preenche corretamente as lacunas é:

Relacione os conceitos de multithreading às suas respectivas descrições.

Conceito

Descrição

(1) Thread (2) Mutex (3) Deadlock (4) Race Condition

(   ) Situação em que duas ou mais threads acessam e modificam dados compartilhados simultaneamente, podendo gerar resultados imprevisíveis. (   ) Unidade de execução leve dentro de um processo, capaz de executar tarefas concorrentemente com outras unidades de execução. (   ) Mecanismo de sincronização utilizado para garantir que apenas uma thread acesse uma seção crítica por vez. (   ) Situação em que duas ou mais threads ficam bloqueadas indefinidamente esperando por recursos que estão sendo mantidos umas pelas outras.

A sequência correta dessa associação é:

Observe as assertivas abaixo e, em seguida, assinale a alternativa correta.
I. A alocação indexada de arquivos resolve o problema da fragmentação externa e da declaração antecipada do tamanho máximo do arquivo, características da alocação contígua.
PORQUE
II. Na alocação indexada, cada arquivo possui seu próprio bloco de índices, que é um array de endereços de blocos em disco, permitindo o acesso direto a qualquer parte do arquivo.

No que concerne aos algoritmos de escalonamento de braço de disco magnético para otimização de desempenho, é incorreto afirmar que:

Preencha as lacunas abaixo.

Quando um sistema de paginação sob demanda gasta mais tempo realizando a troca de páginas (paging) do que executando instruções dos processos de fato, diz-se que o sistema está em __________. Para mitigar esse problema, o sistema operacional pode utilizar o modelo de __________, que define o conjunto de páginas que um processo está usando ativamente em um determinado momento.

A sequência de palavras que preenche corretamente as lacunas é:

Associe os algoritmos de escalonamento da CPU com suas respectivas características de funcionamento e desempenho.

Algoritmo

(1) FCFS (First-Come, First-Served)

(2) SJF (Shortest-Job-First)

(3) RR (Round Robin)

(4) Filas Multiníveis com Feedback

Característica

(_) Minimiza o tempo de espera médio, mas pode causar inanição (starvation) de processos longos.

(_) Projetado para sistemas de tempo compartilhado, define um limite de tempo chamado quantum.

(_) Simples de implementar, mas sofre do "efeito comboio" quando processos curtos esperam por um longo.

(_) Permite que processos se movam entre filas, separando processos com diferentes características de surto de CPU.

A sequência correta dessa associação é:

Analise as afirmativas abaixo sobre as condições necessárias para a ocorrência de um deadlock (impasse) em um sistema, conforme a teoria de Silberschatz.

Exclusão mútua: pelo menos um recurso deve ser mantido em modo não compartilhável. Posse e espera: um processo deve estar segurando pelo menos um recurso e esperando para adquirir recursos adicionais que estão detidos por outros processos. Preempção obrigatória: o sistema operacional deve ter o poder de retirar um recurso de um processo a qualquer momento para evitar a espera. Espera circular: deve existir um conjunto {P₀, P₁, …, P_n} de processos em espera, tal que P₀ espera por um recurso de P₁, P₁ por P₂, e assim sucessivamente até P_n esperar por um recurso de P₀.

Estão corretas apenas as afirmativas

De acordo com Silberschatz, uma thread é a unidade básica de utilização da CPU e compartilha com outras threads pertencentes ao mesmo processo diversos recursos, entre os quais se incluem

No contexto da gerência de memória em sistemas operacionais, considere os mecanismos utilizados para acelerar a tradução de endereços virtuais em endereços físicos e assinale a alternativa correta.