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

Cinco processos deverão ser executados em um computador. Os tempos de execução previstos para cada um dos processos são 9, 5, 3, 7 e X, medidos em alguma unidade de tempo. O responsável pela administração do sistema operacional desse computador decide organizar a ordem de execução desses processos, objetivando minimizar o tempo médio de resposta. Sabe-se que o processo com tempo X será o segundo processo a ser executado.
Nessas condições, um valor possível para X é

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, é