Questões de Ciência da Computação do ano 2012

Quando um processo NUNCA consegue executar sua região crítica denomina-se

• A.

  ACL.

• B.

  FIFO.

• C.

  MAR.

• D.

  Spooling.

• E.

  Starvation.

Na comunicação entre processos, NÃO faz parte de uma solução baseada em software.

• A.

  Desabilitar interrupções.

• B.

  Semáforos.

• C.

  Instruções P e V.

• D.

  Instruções DOWN e UP.

• E.

  Monitores.

São considerados critérios no escalonamento de processos, EXCETO:

• A.

  Utilização da CPU.

• B.

  Throughput.

• C.

  Volume de dados.

• D.

  Tempo de turnaround.

• E.

  Tempo de resposta.

O escalonamento implementado através de algoritmos projetados para sistemas de tempo compartilhado é

• A.

  circular.

• B.

  SJF.

• C.

  cooperativo.

• D.

  FIFO.

• E.

  múltiplas filas.

Com relação ao gerenciamento de processos e fluxos de execução (Threads) em sistemas operacionais, analise.

I. Um processo é basicamente um programa de execução. Associado a cada processo, está o espaço de endereçamento, uma lista de posições de memória, que varia entre uma quantidade mínima e uma quantidade máxima de posições que este processo pode ler e escrever.

II. As condições que normalmente ocasionam o término de um processo são: saída normal (voluntária), saída por erro (voluntário), erro fatal (involuntária) e cancelamento por outro processo (involuntário).

III. As ULT (User-Level Thread) são escalonadas diretamente pelo sistema operacional, comumente são mais lentas que as Threads KLT, pois a cada chamada, necessitam consultar o sistema operacional, exigindo, assim, a mudança total do contexto do processador, memória e outros níveis necessários para alternar um processo.

IV. As KLT (Kernel-Level Thread) são escalonadas pelo programador, tendo a grande vantagem de cada processo poder usar um algoritmo de escalonamento que melhor se adapte à situação. O sistema operacional não tem a obrigação de fazer o escalonamento destas threads, em geral, nem sabe que elas existem e estas threads são geralmente mais rápidas que as KLT.

Estão corretas apenas as afirmativas

• A.

  I, II, III, IV

• B.

  I, III, IV

• C.

  II, III, IV

• D.

  I, II

• E.

  I, III

Os sistemas operacionais, quando estão interagindo dois ou mais processos, podem, algumas vezes, entrar em uma situação da qual eles não conseguem sair. Essa situação denomina-se deadlock. São condições válidas para que ocorra um deadlock, EXCETO:

• A.

  De exclusão mútua.

• B.

  De posse e espera.

• C.

  De não preempção.

• D.

  De espera circular.

• E.

  De falha multithread.

Nos Sistemas Operacionais modernos são fornecidos suportes para múltiplas linhas de controle dentro de um processo, que são denominadas como

• A.

  starvation.

• B.

  threads.

• C.

  sleep.

• D.

  pipes.

• E.

  jobs.

Nos sistemas de computador existem diversos recursos que podem utilizar apenas um processo por vez, como CD-ROM e entradas na tabela de processos do sistema. Quando dois processos utilizam um determinado recurso no mesmo instante, ocorre o que se chama de impasse (deadlock). São condições para que ocorra um impasse, EXCETO:

• A.

  De exclusão mútua: todo recurso está atribuído a exatamente um processo ou está disponível.

• B.

  De segura e espera: os processos que estão segurando recursos concedidos anteriormente podem solicitar novos recursos.

• C.

  De nenhuma preempção: os recursos previamente concedidos não podem ser tirados de um processo. Eles devem ser explicitamente liberados pelo processo que os está segurando.

• D.

  De alocação de memória redundante: os processos não podem ocupar o mesmo endereço de memória no mesmo intervalo de tempo.

• E.

  De espera circular: deve haver uma cadeia circular de dois ou mais processos, em que cada um está esperando um recurso segurado pelo próximo membro da cadeia.

Quando se tem um ou mais processos esperando por recursos de forma mutuamente exclusiva, há um cenário de

• A.

  starvation

• B.

  deadlock.

• C.

  sincronização condicional.

• D.

  loop infinito.

• E.

  escalonamento.

Em um sistema operacional, sabe-se que todo processo pertencente a um conjunto espera por um processo que somente um outro deste mesmo conjunto, poderá fazer acontecer. Trata-se de

• A.

  Deadlock.

• B.

  BadBlock.

• C.

  Underlock.

• D.

  Systemlock.

• E.

  Killlock.