Questões de Concurso

Como é denominado o algoritmo de substituição de página de memória em que, ao acontecer uma falta de página, o sistema operacional irá procurar pela página que estiver com a classe mais baixa, ou seja, modificada, mas não sendo referenciada.

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?

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:

No contexto de sistemas operacionais, o algoritmo circular do elevador (C-SCAN) é usado no escalonamento de acessos a discos. Considere que a lista de requisições de acesso pendentes às trilhas de um disco seja composta pelos seguintes números de trilhas: 90, 40, 0, 10, 65. Considere também que o número da trilha sobre a qual a cabeça de leitura está posicionada seja 25, e que o movimento do braço aconteça em direção às trilhas de números maiores. Nesse contexto, qual é a sequência de números de trilhas servidas?