Questões de Concurso Público Petrobras 2011 para Analista de Sistemas Júnior - Infra-Estrutura, 2011

Um processo referencia 5 páginas identificadas por p1, p2, p3, p4 e p5, na seguinte ordem:

                                              p1, p2, p3, p4, p1, p2, p5, p1, p2, p3, p4, p5

Considerando que o algoritmo de substituição de página seja fila e que a memória principal encontra-se inicialmente vazia, o número de transferências de páginas, em um sistema com 3 quadros em memória principal, é

Um sistema operacional possui espaço para 5 quadros de memória. A tabela abaixo contém informações sobre cada um desses 5 quadros, incluindo sua identificação, o momento em que o quadro foi carregado, o momento em que o quadro foi acessado e os bits R e M, indicando, respectivamente, leitura recente e modificação.


Considerando-se essas informações, qual página deve ser substituída caso o método de substituição, implementado pelo sistema operacional, seja o NRU?

No contexto de sistemas operacionais, a tabela abaixo apresenta 5 processos com seus tempos de início (foi escalonado pela primeira vez) e tempo total necessário para a execução do seu serviço.



Sabendo-se que o sistema dispõe apenas de um processador e que o algoritmo de escalonamento é circular, com troca de contexto a cada unidade de tempo, quantas unidades de tempo terão se passado ao fim do processo 5?
Dado: Nenhum processo é interrompido para entrada e saída.