Questões da Prova CESGRANRIO - 2012 - PETROQUÍMICA SUAPE - Analista de Infraestrutura Pleno

Processadores que dão suporte à memória virtual utilizam diversas técnicas de endereçamento no conjunto de instruções que disponibilizam. Em uma dessas técnicas, o valor do operando é especificado diretamente na instrução.
Essa forma de endereçamento é denominada endereçamento

A utilização de memória cache entre a UCP e a memória principal é algo bastante comum nos computadores atuais.
Essa utilização tem por objetivo

Um determinado sistema operacional utiliza uma política de escalonamento do processador baseada em múltiplas filas de processos prontos para executar. As filas são ordenadas por prioridade, de modo que os processos vão sendo rebaixados de prioridade à medida que consomem mais tempo de CPU.
A política acima poderá impedir, por tempo indefinido, que um processo X ganhe o controle do processador, pois é possível que sempre haja outro processo pronto para executar cuja prioridade seja maior que a do processo X.

O problema descrito acima é denominado

Qual figura pode ser classificada como uma Árvore Binária de Busca?

Existem vários algoritmos que podem ser usados por um sistema operacional para implementar sua política de substituição de páginas.
Qual deles é considerado praticamente impossível de ser implementado?