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

Considere um esquema de mapeamento de endereços para memória cache conjunto associativa de duas vias, com endereço de memória principal de 32 bits fornecido pelo processador, sendo a memória organizada em blocos de oito palavras, cada palavra com quatro bytes. A memória cache possui 8Ki palavras. Qual endereço de bloco na memória cache é acessado (linha da cache) se o endereço fornecido pelo processador for 80004078 Hexadecimal?

• A. 0203 Hexadecimal.
• B. 8000 Hexadecimal.
• C. 4078 Hexadecimal.
• D. 0078 Hexadecimal.
• E. 0003 Hexadecimal.

Em situações onde há numerosos processos simultâneos, o sistema pode entrar em thrashing, gerando um impacto negativo no desempenho. Sobre thrashing, assinale a alternativa correta.

• A. É caracterizado por trocas consecutivas de contexto, independentemente do uso da RAM.
• B. Pode ser mitigado, aumentando o tamanho do swap.
• C. Ocorre com maior frequência em sistemas cujo quantum de processador para cada processo ativo é elevado, diminuindo as trocas de contexto e, consequentemente, a taxa de uso do processador.
• D. Ocorre quando muitas faltas de página são encontradas consecutivamente, forçando a realização constante de trocas de página, aumentando o tempo de acesso à RAM.
• E. É caracterizado por um aumento repentino na taxa de uso do processador.

A respeito das estruturas do sistema operacional, do gerenciamento de processos, do gerenciamento de memória e do sistema de arquivos, julgue os itens subsequentes. A alocação contígua é uma forma eficiente de armazenar cada arquivo em blocos contíguos de disco, sem provocar fragmentação no disco.

• C. Certo
• E. Errado

A respeito das estruturas do sistema operacional, do gerenciamento de processos, do gerenciamento de memória e do sistema de arquivos, julgue os itens subsequentes. O mapa de bits é uma técnica complexa de gerenciar o uso de memória, já que o tamanho desse mapa não depende do tamanho da memória, e sim da unidade de alocação.

• C. Certo
• E. Errado

A respeito das estruturas do sistema operacional, do gerenciamento de processos, do gerenciamento de memória e do sistema de arquivos, julgue os itens subsequentes. A compactação de memória permite combinar, em um único espaço contíguo de memória, os espaços vazios provocados pelas trocas de processos.

• C. Certo
• E. Errado

Acerca de conversão de bases, aritmética computacional e tipos de memória, julgue os itens a seguir. Durante a operação de escrita em um disco magnético, que é o tipo de memória secundária mais conhecido, o cabeçote se movimenta até o setor determinado pelo dispositivo para realizar a gravação.

• C. Certo
• E. Errado

Acerca de conversão de bases, aritmética computacional e tipos de memória, julgue os itens a seguir. Em relação ao tamanho das memórias cache, as memórias grandes tendem a ser levemente mais lentas que as pequenas.

• C. Certo
• E. Errado

Acerca de conversão de bases, aritmética computacional e tipos de memória, julgue os itens a seguir. É possível usar uma parte da memória principal como uma área de armazenamento temporário de dados a serem gravados, posteriormente, no disco.

• C. Certo
• E. Errado

Em um sistema computacional, a memória e o processador precisam interagir de algum modo, assim como o processador e os periféricos de entrada e saída (E/S). Assim, é evidente que os diversos subsistemas e dispositivos computacionais precisam ter interfaces em si. Essa comunicação é realizada por meio de

• A. bridges.
• B. switches.
• C. barramento.
• D. memória compartilhada.
• E. remote procedure call (rpc).

Enquanto se desce na hierarquia de memória, conforme ilustrado na Figura 1, pode-se afirmar que há aumentos na capacidade de memória e de tempo de acesso. (STALLINGS, 2010).

 Numa situação de suposição, um processador faz acesso a dois níveis de memória, tendo o nível 1, 1.000 palavras e um tempo de acesso de 1,0 ns e o nível 2, 100.000 palavras e um tempo de acesso de 10 ns. Se uma palavra a ser acessada estiver no nível 1, o processador a acessa nesse nível. Se essa palavra estiver no nível 2, ela, então, é transferida para o nível 1 e, depois, é acessada pelo processador. Para simplificar, devem ser ignorados os tempos necessários para o processador determinar onde a palavra se encontra. A Figura 2 mostra o tempo médio de acesso a uma memória de dois níveis com uma função de razão de acerto H, em que H é a fração de todos os acessos à memória que são encontrados na memória mais rápida; T1 é o tempo de acesso ao nível 1, e T2 é o tempo de acesso ao nível 2. Se a palavra acessada for encontrada no nível 1, tem-se um acerto, ou, caso contrário, uma falha. Nesse contexto, caso 90% dos acessos à memória sejam efetuados na memória mais rápida, então o tempo médio para se acessar uma palavra é

• A. 1,9 ns.
• B. 2,0 ns.
• C. 10 ns.
• D. maior que 10 ns.
• E. menor que 1,0 ns.