Questão 32764

• Banca: CESGRANRIO
• Órgão: Petrobras
• Ano: 2008
• Provas: CESGRANRIO - 2008 - BR Distribuidora - Analista de Sistemas Júnior - Infra-Estrutura
• Disciplina: Sistemas Operacionais
• Assuntos: Gerência de Memória

Quando uma falta de página ocorre, o sistema operacional precisa escolher uma página a ser removida da memória, a fim de liberar espaço para uma nova página a ser trazida para a memória. Em relação aos algoritmos que podem ser utilizados, para executar a substituição de páginas, pode-se afirmar que

• A. a Anomalia de Belany indica que se há menos páginas em memória, e pode ocorrer menos falta de páginas do que se houvesse mais páginas em memória.
• B. na paginação sob demanda, inicialmente são carregadas páginas que podem não ser suficientes para executar o programa.
• C. no algoritmo FIFO com segunda chance, a página mais antiga é a primeira a sair da memória.
• D. no algoritmo LRU, ao ocorrer uma falta de página, é retirada da memória a página menos referenciada.
• E. em sistemas que executam vários processos, o compartilhamento de páginas piora o problema da falta de páginas.

Gabarito: A

Comentários

• 
  ANOMALIA de BELADY
  
  ACORRE QUANDO USAMOS O ALGORITMO FIFO
  
  - Usando 4 Frames (molduras) teremos mais PageFault (falta de páginas) do que usando 3 Frames. Por "parecer" impossível, sua ocorrência foi motivo de muitos estudos. Ocorre no uso do Algoritmo Fifo, quando da Substituição de páginas em memória Virtual.
  
  - Obs : Algoritmos que não apresentam a anomalia de Belady, são chamados de Algoritmos de Pilha.
  
  Até mais, Papirem!!!
  
• Provavelmente porque o Sr. Belany (com N) nem deve imaginar que cunhou uma anomalia para TI.
• Luciano tem razão, apesar do gabarito considerar a letra "a" como correta, o nome da anomalia descrita deveria ser Belady (com "d"). Mas vamos lá:
  a) Certa. Pode parecer, intuitivamente, que, quanto mais molduras de página a memória possuir, menos faltas de página o programa terá. É bastante  surpreendente constatar que isso nem sempre é verdadeiro. Belady et al (1969) descobriram um contra-exemplo, no qual o algoritmo de substituição de página FIFO causava mais faltas de página com quatro molduras de página do que com três. Essa estranha situação tornou-se conhecida como anomalia  de Belady. (Fonte: Sistemas Operacionais, Tanembaum, 2ed, pag 170).
  b) Errada. Na paginação por demanda, os processos são iniciados sem qualquer uma de suas páginas presentes na memória. Assim que a CPU tenta buscar a primeira instrução, ela detecta uma falta de página, fazendo o sistema operacional carregar na memória a referida página que contém essa primeira instrução. Nessa estratégia, as páginas só são carregadas à medida que são solicitadas, e não antecipadamente. O processo depois de um certo tempo terá a maioria das páginas que necessita para ser executado e passa a gerar relativamente poucas faltas de página.
  c) Errada. No FIFO puro, a página mais antiga é a primeira a sair da memória. O FIFO com segunda chance é uma modificação simples do FIFO puro. O FIFO segunda chance impede que uma página intensamente usada saia da memória simplesmente porque é a mais antiga.
  d) Errada. LRU (Least Recently Used) retira da memória a página não utilizada pelo período de tempo mais longo. O algoritmo que retira da memória a página menos referenciada é o Algoritmo de Envelhecimento (Aging).
  e) Errado. É nitidamente mais eficiente compartilhar páginas para evitar a situação de existirem duas cópias ou mais da mesma página presentes na memória. Com essa economia de memória sobra mais espaço, que poderá conter mais páginas e que diminuirá o problema de falta de páginas.
  (Fonte: Sistemas Operacionais, Tanembaum, 3ed, Cap 3)
• O que há de errado com a letra D ??????
  
  
  O LRU (Least Recently Used) é um algoritmo de substituição de página que apresenta um bom 
  desempenho substituindo a página menos recentemente usada. Esta política foi definida baseada na 
  seguinte observação: se a página está sendo intensamente referenciada pelas instruções é muito 
  provável que ela seja novamente referenciada pelas  instruções seguintes e, de modo oposto, 
  aquelas que não foram acessadas nas últimas instruções também é provável que não sejam 
  acessadas nas próximas
• Gustavo,
  A letra (d) diz:  "no algoritmo LRU, ao ocorrer uma falta de página, é retirada da memória a página menos referenciada."
  O LRU (Least Recently Used) substitui página que está há mais tempo sem ser referenciada, ou seja, a menos recentemente usada e não a menos referenciada.
  O algoritmo que substitui a página que foi MENOS REFERENCIADA é o LFU (Least Frequently Used).
  Espero ter ajudado
  Bons estudos

• Não seria Anomalia de Belady?? Achei que fosse pegadinha. Acho q caberia recurso.