Questões de Concurso sobre Execução de Algoritmos

Em razão da limitação da quantidade de memória principal, grande parte dos sistemas operacionais tenta prever qual das páginas na memória é a menos útil e, portanto, substituível, no sentido de que sua ausência causaria o menor efeito adverso possível sobre o programa em execução. Um modo de fazer isso é prever quando ocorrerá a próxima referência a cada página e remover a página cuja próxima referência prevista estiver no futuro mais longínquo. Em outras palavras, em vez de extrair uma página que será necessária em breve, tenta-se selecionar uma que não será necessária por um longo tempo. Um algoritmo popular, que extrai a página menos usada recentemente porque é alta a probabilidade, a priori, dela não estar no conjunto de trabalho atual, é denominado:

Avalie o algoritmo abaixo:

Qual o valor final da variável “resultado”, que será impressa ao final da execução?

Algoritmos de computador são utilizados exclusivamente para resolver problemas da computação. Por exemplo: a detecção de códigos maliciosos em computadores.

Quando um computador é multiprogramado, ele muitas vezes tem múltiplos processos ou threads que competem pela CPU ao mesmo tempo. Se somente uma CPU se encontrar disponível, deverá ser feita uma escolha de qual processo executará em seguida.

Qual parte do sistema operacional fará esta escolha?

Um algoritmo computacional escrito em linguagem de programação pode ser completamente executado sem gerar nenhuma saída.

Especificamente entre os algoritmos utilizados para solucionar problemas de redes de computadores, estão os algoritmos Dijkstra, Bellman-Ford e suas variações.

Em sistemas operacionais multitarefas e interativos é comum utilizar um algoritmo de escalonamento de processos. Um algoritmo amplamente usado é conhecido como round-robin.

Nesse algoritmo, cada processo

Formalização de algoritmo proposto em 1936, universalmente conhecido e aceito. Trata-se de um mecanismo simples, que formaliza a ideia de uma pessoa que realiza cálculos, denominado

Para transferir os quatro discos da torre A da figura abaixo, para a torre C, um a um, mantendo-se a mesma disposição, e sem que, no processo de transferência, um disco grande fique sobre um disco pequeno, serão necessários, no mínimo, 16 movimentos.

No algoritmo first fit (o primeiro que couber), o gerenciador de memória procura ao longo da lista encadeada de segmentos de memória livres um segmento suficientemente grande para compactar o máximo de processos.

Dado o programa:

Marque a alternativa que exibe CORRETAMENTE o resultado da execução desse programa.