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

Cinco processos deverão ser executados em um computador. Os tempos de execução previstos para cada um dos processos são 9, 5, 3, 7 e X, medidos em alguma unidade de tempo. O responsável pela administração do sistema operacional desse computador decide organizar a ordem de execução desses processos, objetivando minimizar o tempo médio de resposta. Sabe-se que o processo com tempo X será o segundo processo a ser executado. Nessas condições, um valor possível para X é

• A.

  10

• B.

  8

• C.

  6

• D.

  4

• E.

  2

Com relação às características e funções básicas de um sistema operacional, julgue os itens seguintes.

Em um ambiente com múltiplos threads (multithread), não é necessário haver vários processos para se implementarem aplicações concorrentes.

• C. Certo
• E. Errado

Com relação aos princípios de sistemas operacionais, julgue os itens seguintes.

A criação de processos em um sistema operacional pode ocorrer, entre outras formas, a partir de um evento como o início de uma tarefa em lote (batch).

• C. Certo
• E. Errado

Julgue os próximos itens, relativos à gerência de bloqueio.

Os dois principais métodos para tratar deadlocks são: usar um protocolo de prevenção de deadlocks para a garantia de que o sistema nunca entre nesse estado; e(ou) finalizar o aplicativo que estiver sendo executado.

• C. Certo
• E. Errado

Julgue os próximos itens, relativos à gerência de bloqueio.

Em uma situação de deadlock em que o sistema precise retirar de processamento uma ou mais transações, pode acontecer que a transação escolhida seja sempre a mesma. Essa situação, em que a transação não consegue ser executada, é chamada de starvation (inanição).

• C. Certo
• E. Errado

Julgue os próximos itens, relativos à gerência de bloqueio.

O protocolo de bloqueio de duas fases, que assegura a seriabilidade, mas não a ausência de deadlock, permite que uma transação bloqueie um novo item de dado apenas se já tiver sido desbloqueado qualquer item.

• C. Certo
• E. Errado

Julgue os itens subsequentes, a respeito do ambiente Unix.

O sistema operacional Unix permite que uma tarefa seja subdividida em vários processos que podem ser executados em (pseudo) paralelismo e realizar comunicação entre si.

• C. Certo
• E. Errado

Considere as afirmações abaixo sobre os critérios que devem ser adotados em uma política de escalonamento de processos (tarefas) em sistemas multiprogramáveis.

I - A política de escalonamento de processos tem como critério maximizar a utilização do processador, mantendo- o ocupado a maior parte do tempo e balanceando sua utilização entre os diversos processos.

II - A política de escalonamento de processos busca maximizar o número de processos (tarefas) executados em um determinado intervalo de tempo.

III - Maximizar o tempo que um processo leva desde sua admissão até o seu término é um critério típico da política de escalonamento de processos.

IV - Minimizar o tempo de resposta, oferecendo tempos de resposta razoáveis para os usuários é um dos critérios da política de escalonamento de processos.

Estão corretas as afi rmações

• A.

  I e II, apenas.

• B.

  I e III, apenas.

• C.

  II, III e IV, apenas.

• D.

  I, II e IV, apenas.

• E.

  I, II, III e IV.

“Situação em que ocorre um impasse e dois ou mais processos ficam impedidos de continuar suas execuções, ou seja, ficam bloqueados. Trata-se de um problema bastante estudado no contexto dos Sistemas Operacionais, assim como em outras disciplinas, como banco de dados, pois é inerente à própria natureza desses sistemas.” Tal processo é denominado:

• A.

  Deadlocks

• B.

  Threads

• C.

  Keyloggers

• D.

  Starvation

• E.

  Fifo

• A.

  11

• B.

  13

• C.

  15

• D.

  17

• E.

  19