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

Assinale a opção correta com relação aos mecanismos e às técnicas de sincronização de processos e suas implementações.

• A. Condições de corrida normalmente ocorrem apenas em sistemas com kernel não preemptivos.
• B. O kernel do Linux 2.6 é não preemptivo.
• C. Um semáforo implementado com variável inteira normalmente é denominado mutex.
• D. Semáforos são vistos como uma evolução dos monitores, uma vez que minimizam vários problemas encontrados na implementação dos monitores.
• E. As soluções para resolver o problema de seção crítica devem satisfazer, entre outros, os requisitos de exclusão mútua.

Acerca dos conceitos, das técnicas e da utilização de interrupções, assinale a opção correta.

• A. Interrupções não mascaráveis normalmente podem ser desabilitadas pela CPU.
• B. Um erro irrecuperável de memória caracteriza um exemplo de interrupção mascarável.
• C. Os mecanismos de interrupção atuais normalmente empregam um único nível de prioridade de interrupção.
• D. Na arquitetura 8086, uma interrupção de software utiliza a instrução INT.
• E. Uma trap é sinônimo de interrupção de hardware.

Assinale a opção correta com relação à estrutura e ao funcionamento da CPU.

• A. Os registradores de dados e os registradores de endereço correspondem às classes de registradores de controle e de estado, respectivamente.
• B. O registrador contador de programas contém o endereço da instrução a ser buscada.
• C. O registrador de vetor de interrupções aponta para o primeiro endereço de memória em que se encontram as interrupções da BIOS (basic input output system).
• D. Durante a fase de decodificação da instrução, o registrador de instrução contém a instrução corrente, isto é, a instrução apontada pelo registrador contador de programas.
• E. Os registradores de dados devem ser utilizados para o cálculo de endereços e operandos.

A inclusão de mais de um nível de cache tem sido prática comum entre os fabricantes para se atingir melhor desempenho dos sistemas de computação. Acerca desse assunto, assinale a opção correta.

• A. A política de atualização da memória cache write-back (escrita de volta) tem como objetivo minimizar o número de operações de escrita na memória principal.
• B. A política de substituição menos recentemente usada, ou LRU (least recently used), não é implementada na prática, devido à sua complexidade em termos de hardware.
• C. Entre as políticas de substituição, a política aleatória é considerada a mais eficaz.
• D. Quando ocorre um cache hit na política FIFO (first in first out), o dado é movido para o início da fila, de forma a permanecer mais tempo em memória.
• E. Entre as políticas de atualização da memória cache, está a de escrita direta (write-through), que tem como principal problema o fato de gerar inconsistências entre a memória cache e a memória principal.

Acerca dos dispositivos de entrada e saída (E/S) e das técnicas e dos mecanismos associados, assinale a opção correta.

• A. Na técnica de E/S programada, o processador estima o tempo necessário para a operação de E/S e, enquanto o módulo de E/S executa as operações, o processador fica livre para executar outras instruções.
• B. A técnica de E/S programada permite desempenho global superior à técnica de acesso direto à memória (direct memory access – DMA).
• C. A utilização de DMA permite que a transferência de dados entre o módulo de E/S e a memória principal seja feita sem o envolvimento do processador.
• D. Um dos problemas da técnica de E/S dirigida por interrupção é a perda de ciclo de barramento.
• E. Na técnica de E/S dirigida por interrupção, o processador fica bloqueado até a finalização da transferência de E/S.

Com relação a compiladores, ligadores (link-editor) e interpretadores, assinale a opção correta.

• A. Um código escrito em linguagem de máquina (assembly) deve ser compilado e ligado antes de ser executado.
• B. A análise semântica é uma tarefa normalmente realizada pelo link-editor.
• C. A otimização de código, feita durante a fase de análise, é uma das tarefas do compilador.
• D. Um interpretador é classificado como um tradutor, uma vez que analisa e executa o código. O compilador, por realizar análise e síntese do código, não é considerado um tradutor.
• E. A construção da tabela de símbolos é atividade que pode ser iniciada durante a análise léxica.

O serviço de diretórios em redes locais é implementado por meio do serviço de LDAP. Assinale a opção que apresenta exemplo de servidor LDAP e a porta padrão de uso de tal serviço no TCP/IP com SSL.

• A. OpenLDAP, porta TCP 398
• B. Active Directory, porta TCP 443
• C. OpenLDAP, porta TCP 636
• D. Active Directory, porta TCP 143
• E. OpenLDAP, porta TCP 220

Assinale a opção correta com relação ao gerenciamento lógico de volumes (logical volume management – LVM), que constitui-se em uma maneira de se otimizar o uso de discos em sistemas Linux.

• A. O LVM permite aumentar o tamanho de um volume, mas, uma vez habilitado o LVM, não é possível reduzir o tamanho do volume.
• B. O menor nível de abstração do LVM é o conceito de volume group.
• C. Um volume lógico no LVM é um dispositivo de bloco padrão que não pode ter um ponto de montagem associado.
• D. O LVM não implementa o suporte com discos que trabalham em RAID 1.
• E. No LVM, um volume físico é considerado um único disco ou um conjunto de discos, por meio de RAID 5.

De acordo com os princípios de resolução de nomes no DNS, a união de um host com um nome de domínio é conhecida como

• A. FQDN.
• B. cname.
• C. PTR.
• D. adress.
• E. MX.

O ReiserFS

• A. é lento para ler arquivos pequenos.
• B. não utiliza blocos de tamanho fixo.
• C. não suporta journaling.
• D. organiza os arquivos por meio de listas encadeadas por ponteiros.
• E. é recomendado para se usar com RAID 5, por meio de software.