CACHE

  • maneira temporal de preencher → realizada durante a busca de instruções, uma cópia é enviada para a CACHE. Além disso a UCP usa de alguns truques, como pegar instruções para a CACHE apenas quando não estão lá, para ganhar tempo;
  • maneira espacial → pega um pedaço da MP e copia para a CACHE. Assim sempre que algo for ser executado, possivelmente, já esta na CACHE;
  • para a CACHE o mais eficiente são estruturas de repetição, já que é necessário poucas instruções dentro dela para conseguir um ganho de performance.

Filas

  • todas as filas possuem limites (superior e inferior);
  • há duas flags: underflow e overflow;
  • há um ponteiro para a próxima posição livre para inserir, e um para o endereço para remover o valor;
  • possui operações de inserção(INS) e remoção(REM).

Pilhas

  • possuem limites (superior e inferior);
  • há flags também, como: underflow e overflow;
  • possui um ponteiro dizendo a posição para adicionar um valor ou ainda para remover o valor anterior;
  • possui instruções de inserção (PUSH) e remoção (POP).