Ciências da computação dia 162
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).