Questões de Ciência da Computação da Núcleo de Computação Eletrônica UFRJ (NCE)

A diferença entre espera ocupada e bloqueio de um processo é:

• A.

  nos casos de espera ocupada o recurso requisitado pelo processo é liberado mais rapidamente do que nos casos de bloqueio;

• B.

  o processo que se encontra em espera ocupada ganha maior prioridade de execução que o processo que se encontra bloqueado;

• C.

  não há diferença funcional entre eles. Espera ocupada e bloqueio são apenas duas maneiras distintas de implementar exclusão mútua;

• D.

  espera ocupada é um artifício utilizado para evitar condições de corrida enquanto que bloqueio é utilizado para controlar o número de processos ativos;

• E.

  na espera ocupada o processo permanece gastando tempo de CPU, no bloqueio ele é acordado quando a condição de espera é satisfeita.

Considere um SO que implemente Working Set de tamanho fixo igual a W páginas para todos os processos e adote a política de re-alocação local. Imagine agora que um dado processo é disparado e que ele ao assumir o controle da CPU realize uma seqüência de N referências à memória, sendo que destas N referências M são a páginas distintas. Nessas condições, o número mínimo e o número máximo de page faults que o processo poderá gerar são, respectivamente:

• A.

  N e W

• B.

  W e N-M

• C.

  N e N-W

• D.

  M e N

• E.

  (N – M) / W e W

Em um ambiente multiprogramável com particionamento dinâmico de memória, é INCORRETO afirmar que:

• A.

  um processo pode ocupar endereço absoluto distinto cada vez em que for carregado para memória;

• B.

  um processo pode ser carregado e ocupar endereços não contíguos de memória;

• C.

  dois ou mais processos podem residir simultaneamente em memória e concorrerem pela UCP;

• D.

  podem ser executados tanto programas em batch como transações em time-sharing;

• E.

  os diversos processos podem se intercomunicar através do compartilhamento da memória.

Dado o diagrama de estados abaixo, que ilustra três estados em que um processo pode estar, o item que corresponde à associação correta do conjunto dos números das transições do diagrama é:

• A.

  4 - Processo fica bloqueado esperando entrada; 2 - Scheduler seleciona outro processo para rodar; 3 - Scheduler seleciona este processo para rodar; 1 - Entrada fica disponível;

• B.

  1 - Processo fica bloqueado esperando entrada; 2 - Scheduler seleciona outro processo para rodar; 4 - Scheduler seleciona este processo para rodar; 3 - Entrada fica disponível;

• C.

  2 - Processo fica bloqueado esperando entrada; 4 - Scheduler seleciona outro processo para rodar; 1 - Scheduler seleciona este processo para rodar; 3 - Entrada fica disponível;

• D.

  3 - Processo fica bloqueado esperando entrada; 4 - Scheduler seleciona outro processo para rodar; 1 - Scheduler seleciona este processo para rodar; 2 - Entrada fica disponível;

• E.

  1- Processo fica bloqueado esperando entrada; 2 - Scheduler seleciona outro processo para rodar; 3 - Scheduler seleciona este processo para rodar; 4 - Entrada fica disponível;

Analise os itens abaixo a respeito de procedimentos de backup:

I. recuperação de arquivos corrompidos;

II. prevenção de invasão;

 III. armazenamento de meios magnéticos e óticos;

 IV. acesso a sistemas corporativos;

 V. execução de cópias de segurança.

A opção em que todos os procedimentos estão definidos em uma política de backup é:

• A.

  I, II, III, IV e V

• B.

  II, III e IV

• C.

  I, III e V

• D.

  I, II, IV e V

• E.

  I e V

Considere uma árvore binária de busca com n elementos e altura mínima. O tempo de acesso a qualquer elemento desta árvore é da ordem de:

• A.

  O(n)

• B.

  O(n²)

• C.

  O(log₂ n)

• D.

  O(log₁₀ n)

• E.

  O(nⁿ)

Considere as seguintes afirmativas sobre o processo de melhoria de qualidade do desenvolvimento de software conhecido como Software Capability Maturity Model (SW CMM):

I- A classificação de maturidade do processo é dada numa escala que vai de 0 até 5.

II- Uma área chave de processo (KPA) é um conjunto de funções de engenharia de software que devem estar presentes para satisfazer uma boa prática em um dado nível.

III- Gerência de Requisitos não é uma área chave de processo necessária para atingir o nível 2.

 É/são correta(s) somente a(s) afirmativa(s):

• A.

  I

• B.

  II

• C.

  III

• D.

  I e II

• E.

  II e III

O sistema de arquivos, em ambientes UNIX, que não possui "journaling" é:

• A.

  reiserFS;

• B.

  ext2;

• C.

  ext3;

• D.

  xfs;

• E.

  jfs.

Na álgebra relacional, são ditas primitivas as operações de seleção, projeção, produto, união e diferença, porque nenhuma delas pode ser expressa em função das demais. A operação primitiva que é imprescindível para a expressão da operação de interseção é:

• A.

  seleção;

• B.

  projeção;

• C.

  produto;

• D.

  união;

• E.

  diferença.

A propriedade de durabilidade para transações distribuídas é, em geral, garantida pela implementação do algoritmo conhecido como:

• A.

  two phase commitment;

• B.

  data independence;

• C.

  two phase lock;

• D.

  balanced tree;

• E.

  checkpoint.