Questões de Concurso

Seja uma memória virtual com 3 blocos e que use o algoritmo LRU (LeastRecentlyUsed) como seu algoritmo de substituição de páginas. Admitindo-se que ocorra a seguinte sequência de referência às páginas de memórias: 1,2,3,4,2,3,4,2. Assumindo que inicialmente todos os blocos estão vazios, quantas interrupções de páginas ausentes (pagesfaults) ocorrerão?

O Sistema Operacional XYZ utiliza o algoritmo de alocação circular (Round-Robin) para alocação de processos. O quantum de tempo é de 10 ms. Considere que os processos P₁, P₂ e P₃ entram na fila de processos prontos em t = 0.A tabela mostra a ordem de chegada e a duração de cada processo: 

Ordem de chegada: 1° Processo: P<sub>1 Duração(ms): 20

Ordem de chegada: 2° Processo: P2 Duração(ms): 4

Ordem de chegada: 3° Processo: P3 Duração(ms): 6

Desprezando-se o tempo necessário para a troca de contexto, determine o tempo médio de espera:</sub>

A memória cache contém uma cópia de partes da memória principal. Quando o processador realiza uma leitura de uma palavra da memória, antes será feita uma verificação para determinar se esta palavra está armazenada na cache. Se a palavra estiver na cache, ela é entregue ao processador. Se não, um bloco da memória principal, composto de um número fixo de palavras, é lido para a cache e, em seguida, a palavra é enviada ao processador. Quando um bloco de dados é levado para a cache para satisfazer a referência a uma única palavra, é devido à grande probabilidade de que haja referências futuras à essa mesma palavra na memória ou à outras palavras vizinhas localizadas no mesmo bloco. Isto se deve ao: