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

Suponha que o esquema adotado para gerenciamento de memória de um determinado computador seja baseado na estratégia de working sets - W(t,Δ), com política de re-alocação de página do tipo LRU – Least Recently Used e Δ = 3. Nessas condições, se um determinado processo apresentar a seguinte seqüência de referências a páginas virtuais: 24, 15, 18, 23, 24, 18, 17, 18, 24, 17, 17, 15, 24, 17, 24 e 18, o número de ocorrência de page faults será de:

• A.

  09

• B.

  19

• C.

  11

• D.

  13

• E.

  10

Considerando que na SUN SPARC Station o esquema de gerenciamento de memória virtual faz uso de um sistema multinível de page tables conforme mostrado abaixo, o tamanho do espaço virtual de endereçamento de cada processo é igual a:

• A.

  1.048.576 páginas

• B.

  1.000.000 páginas

• C.

  288 páginas

• D.

  2.048 bytes

• E.

  4.294.967.296 bytes

Com relação ao esquema de gerenciamento de memória virtual, é INCORRETO afirmar que:

• A.

  embora o esquema de memória virtual aumente a flexibilidade na execução dos programas, reduz a eficiência (desempenho) do mesmo;

• B.

  pelo fato de o número de acessos a disco ser aleatório, geralmente não é adotado em sistemas operacionais de tempo real;

• C.

  quanto maior o número de páginas por processo em memória, menor é a probabilidade de ocorrência de page fault;

• D.

  a tabela usada para mapear o endereço virtual para endereço físico é única para todos os processos e deve possuir uma entrada para cada endereço virtual;

• E.

  a TLB é uma cache usada para armazenar os mapeamentos mais recentemente referenciados e melhorar o desempenho.

Suponha que um computador possui uma área de memória de usuário de 500K bytes. Suponha também que há duas opções de gerência de memória: a primeira usa páginas (regiões) de tamanho fixo de 50 K bytes e a segunda usa segmentos (região) de 4 K bytes. Considerando que 95% dos programas possuem em média menos que 30 K bytes, a técnica de gerência de memória que permite a menor fragmentação interna ( memória interna a uma região, mas não usada) da memória principal é:

• A.

  segmentação;

• B.

  paginação;

• C.

  memória com intercalação ("interleaved");

• D.

  memória organizada em bancos;

• E.

  memória "Cache".

Analise as características abaixo a respeito de sistemas em cluster:

 I. memória distribuída;

II. balanceamento de carga;

 III. programação paralela através de threads;

IV. programação paralela através de bibliotecas de troca de mensagens;

V. alta disponibilidade.

 A opção que apresenta todas as características corretas é:

• A.

  I, III e V

• B.

  I, II, III e V

• C.

  I, II, IV e V

• D.

  II, III e IV

• E.

  I, II, III, IV e V

Gerenciamento de memória é um dos fatores de maior influência no desempenho de sistemas multiprogramados, especialmente em sistemas de tempo repartido ou que implementem memória virtual. A respeito desse tema, julgue os próximos itens.

O fenômeno chamado localidade de referências corresponde ao comportamento de programas típicos quanto ao padrão de referências de seu espaço lógico: as referências de um processo tendem a se agrupar em um subconjunto de seu espaço lógico; esse subconjunto pode variar durante a execução do processo, mas em determinado instante da execução ele representa o subconjunto preferido para referências do processo.

• C. Certo
• E. Errado

Gerenciamento de memória é um dos fatores de maior influência no desempenho de sistemas multiprogramados, especialmente em sistemas de tempo repartido ou que implementem memória virtual. A respeito desse tema, julgue os próximos itens.

As políticas de gerenciamento de memória com base na atividade do canal usadas para permuta de páginas são, em geral, eficazes para evitar colapso devido à competição pela memória, já que o colapso pode ocorrer mesmo com um nível de multiprogramação pequeno e, nesse caso, a atividade do canal é alta, pois um processo solicita uma página antes do serviço da falta pendente.

• C. Certo
• E. Errado

Gerenciamento de memória é um dos fatores de maior influência no desempenho de sistemas multiprogramados, especialmente em sistemas de tempo repartido ou que implementem memória virtual. A respeito desse tema, julgue os próximos itens.

A política de substituição de memória LRU (least recently used) se baseia na hipótese de que as páginas referenciadas há mais tempo serão referenciadas no futuro próximo com menor probabilidade do que as páginas mais recentemente referenciadas. Assim, essa política é mais eficiente que a política FIFO, que substitui a página carregada há mais tempo.

• C. Certo
• E. Errado

Gerenciamento de memória é um dos fatores de maior influência no desempenho de sistemas multiprogramados, especialmente em sistemas de tempo repartido ou que implementem memória virtual. A respeito desse tema, julgue os próximos itens.

A escolha do tamanho de página é crucial quanto ao desempenho do sistema, já que páginas pequenas diminuem a fragmentação interna de memória, isto é, o carregamento de informação que não será utilizada. Por outro lado, páginas pequenas fazem aumentar o tamanho de tabela de páginas, que em casos de paginação sob demanda requer um número maior de acessos ao disco, o que é um fator de ineficiência importante.

• C. Certo
• E. Errado

Gerenciamento de memória é um dos fatores de maior influência no desempenho de sistemas multiprogramados, especialmente em sistemas de tempo repartido ou que implementem memória virtual. A respeito desse tema, julgue os próximos itens.

A política global de gerenciamento de memória que dispensa uma política local faz que os processos submetidos ao sistema recebam uma prioridade que é usada para substituição de páginas. Quando uma falha ocorre, uma página é retirada do processo menos prioritário de acordo com uma política conveniente.

• C. Certo
• E. Errado