Questões de Concurso

Um computador multiprogramado muitas vezes tem múltiplos processos que competem pela CPU ao mesmo tempo. Se somente uma CPU estiver disponível, um algoritmo de escalonamento escolherá qual processo executará na CPU. Há um algoritmo de escalonamento em que a cada processo é atribuído um intervalo de tempo, o seu quantum, no qual ele é permitido executar. Se o processo não se concluir no tempo que lhe foi dado, o sistema escolherá outro processo que estiver aguardando para executar.

Esse algoritmo de escalonamento é conhecido como

Em um sistema operacional, frequentemente um processo precisa interagir com outro processo, ainda que cada processo seja uma entidade independente. Além disso, em um ambiente multiprogramado, um processo não ocupa todo o tempo do processador. Por conta desses fatores, um processo pode estar nos seguintes estados: Bloqueado, Em execução e Pronto.

São transições válidas de estados entre processos, EXCETO

Enquanto se desce na hierarquia de memória, conforme ilustrado na Figura 1, pode-se afirmar que há aumentos na capacidade de memória e de tempo de acesso. (STALLINGS, 2010).

Numa situação de suposição, um processador faz acesso a dois níveis de memória, tendo o nível 1, 1.000 palavras e um tempo de acesso de 1,0 ns e o nível 2, 100.000 palavras e um tempo de acesso de 10 ns. Se uma palavra a ser acessada estiver no nível 1, o processador a acessa nesse nível. Se essa palavra estiver no nível 2, ela, então, é transferida para o nível 1 e, depois, é acessada pelo processador. Para simplificar, devem ser ignorados os tempos necessários para o processador determinar onde a palavra se encontra. 

A Figura 2 mostra o tempo médio de acesso a uma memória de dois níveis com uma função de razão de acerto H, em que H é a fração de todos os acessos à memória que são encontrados na memória mais rápida; T₁ é o tempo de acesso ao nível 1, e T₂ é o tempo de acesso ao nível 2. Se a palavra acessada for encontrada no nível 1, tem-se um acerto, ou, caso contrário, uma falha.

Nesse contexto, caso 90% dos acessos à memória sejam efetuados na memória mais rápida, então o tempo médio para se acessar uma palavra é