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

Existe uma grande variedade de sistemas computacionais que devem ser controlados pelos sistemas operacionais. Por essa razão, várias soluções foram desenvolvidas para resolver a questão do compartilhamento de recursos computacionais entre os usuários e as aplicações. Mesmo diante dessa heterogeneidade, alguns conceitos e soluções são aplicados de forma abrangente. A respeito dos conceitos, estruturas e mecanismos dos sistemas operacionais, julgue os itens a seguir.

Em um ambiente com memória virtual, quando um processo faz referência a um endereço virtual de dados que não estão na memória principal, então, sem suspender a execução desse processo, o sistema operacional deve entrar em ação para trazer esses dados da memória secundária para a memória principal.

• C. Certo
• E. Errado

O gerenciamento de memória com base em memória virtual é feito normalmente considerando duas possibilidades principais: paginação e segmentação. Considere um sistema computacional que emprega paginação e permite que páginas de 2 kbytes possam ser movidas entre a memória principal e o disco rígido, tendo como base a tabela de páginas de nível único. São definidas, então, numerações de páginas virtuais e de páginas físicas, de forma que o mapeamento entre essas páginas seja adequado. Suponha que os endereços virtuais sejam de 32 bits e que os endereços físicos sejam de 28 bits. A respeito desse sistema, julgue os itens a seguir.

A construção de caminhos (paths) para se chegar às pastas dá-se de forma praticamente idêntica nos diferentes sistemas operacionais, sendo indiferente o uso da barra normal (/) ou da barra invertida (). Em sistemas operacionais tais como o Windows NT e o DOS, é mais comum a utilização da barra normal, enquanto, no Linux, é possível a utilização da barra invertida.

• C. Certo
• E. Errado

O gerenciamento de memória com base em memória virtual é feito normalmente considerando duas possibilidades principais: paginação e segmentação. Considere um sistema computacional que emprega paginação e permite que páginas de 2 kbytes possam ser movidas entre a memória principal e o disco rígido, tendo como base a tabela de páginas de nível único. São definidas, então, numerações de páginas virtuais e de páginas físicas, de forma que o mapeamento entre essas páginas seja adequado. Suponha que os endereços virtuais sejam de 32 bits e que os endereços físicos sejam de 28 bits. A respeito desse sistema, julgue os itens a seguir.

Uma das formas de se obter alto desempenho computacional envolve o agrupamento de computadores de pequeno porte em clusters de várias máquinas. Para isso, pode-se empregar o sistema operacional Linux, complementado por bibliotecas de livre distribuição para troca de mensagens.

• C. Certo
• E. Errado

O gerenciamento de memória com base em memória virtual é feito normalmente considerando duas possibilidades principais: paginação e segmentação. Considere um sistema computacional que emprega paginação e permite que páginas de 2 kbytes possam ser movidas entre a memória principal e o disco rígido, tendo como base a tabela de páginas de nível único. São definidas, então, numerações de páginas virtuais e de páginas físicas, de forma que o mapeamento entre essas páginas seja adequado. Suponha que os endereços virtuais sejam de 32 bits e que os endereços físicos sejam de 28 bits. A respeito desse sistema, julgue os itens a seguir.

• C. Certo
• E. Errado

Analise as seguintes afirmações, relativas à gerência de memória em sistemas operacionais.

1) Com a abordagem de swapping, é sempre possível alocar todos os processos ativos na memória principal.

2) A utilização de memória virtual permite que partes do programa sejam alocadas na memória principal, e o restante, no disco.

3) O processo de transferência de páginas da memória secundária para a memória principal é conhecido como paginação.

4) Somente após uma página não ser encontrada nas memórias primária e secundária, a CPU envia uma mensagem de page fault para o sistema operacional.

Estão corretas apenas:

• A. 1 e 2
• B. 2 e 3
• C. 3 e 4
• D. 1 e 3
• E. 2 e 4

Considere um sistema operacional que implementa memória virtual com política de alocação global de páginas. Este sistema operacional trabalha com endereços virtuais de 16 bits. O tamanho das páginas do sistema é 1Kbyte. Se este sistema está sendo executado em um computador com 32 Kbytes de memória, qual o tamanho máximo que um programa pode ter neste sistema operacional?

• A.

  2⁴ Kbytes

• B.

  2⁶ Kbytes

• C.

  2¹⁰ Kbytes

• D.

  2¹⁶ Kbytes

• E.

  2³² Kbytes

A capacidade de um sistema de computação endereçar um espaço maior que o disponível na memória principal caracteriza o tipo de memória

• A.

  cache

• B.

  overlay

• C.

  dinâmica

• D.

  estática

• E.

  virtual

Acerca de princípios de funcionamento, de métodos e de algoritmos utilizados em sistemas operacionais, julgue os itens subseqüentes.

Em Unix, um information node (inode) é uma estrutura de controle que contém informações acerca das páginas de memória virtual.

• C. Certo
• E. Errado

Sistemas operacionais constituem softwares básicos, indispensáveis para o adequado gerenciamento de recursos de hardware, permitindo a utilização controlada desses recursos por programas aplicativos. Acerca de tais sistemas, julgue os itens a seguir.

Para gerenciamento de memória, técnicas como as de segmentação e de paginação têm sido empregadas. A segmentação permite que, em sistemas com memória virtual, a proteção de dados e programas ocorra em separado, com o espaço de endereços dividido em blocos de tamanho único.

• C. Certo
• E. Errado

Um dos maiores problemas do projeto de uma pipeline de instruções é assegurar um fluxo constante de instruções nos estágios iniciais da pipeline. O principal impedimento a isso é a existência de instruções de desvio condicional. Uma técnica adotada para lidar com desvios condicionais chama-se Memória de Laço de Repetição ( loop buffer). Escolha a alternativa que explica o funcionamento dessa técnica.

• A.

  Consiste em buscar antecipadamente tanto a instrução-alvo do desvio quanto a instrução consecutiva ao desvio, no instante em que uma instrução de desvio condicional é reconhecida.

• B.

  Consiste em duplicar os estágios iniciais da pipeline para permitir a busca de ambas as instruções, usando assim dois fluxos de instruções, uma abordagem do tipo 'força bruta'.

• C.

  Com técnicas para prever se um desvio será tomado ou não, estratégias dinâmicas de previsão de desvio buscam melhorar a exatidão da previsão, mantendo um histórico sobre as instruções de desvio condicional de um programa.

• D.

  Usa uma pequena memória de alta velocidade, mantida pelo estágio de busca de instrução da pipeline, que é usada para manter n instruções buscadas mais recentemente, em seqüência.

• E.

  Técnica para reordenar automaticamente as instruções de um programa, de modo que as instruções de desvio ocorram mais tarde do que ocorrem de fato na seqüência especificada.