Todo o processo de memória virtual passa a ser o gerenciamento de operações de s...

Questão de Algoritmos e Estrutura de Dados da banca IBADE aplicada no concurso Prefeitura de Manaus AM (2024). Confira a resolução completa abaixo:

Q992586•
Algoritmos e Estrutura de Dados•
Pilhas•
IBADE•
Prefeitura de Manaus AM•
Rede de Computadores•
2024

Todo o processo de memória virtual passa a ser o gerenciamento de operações de swapping, procurando obter o melhor resultado possível a partir do princípio da localidade. Existem diversos algoritmos propostos para fazer essa escolha, são eles EXCETO:

FIFO, que escolhe para sair a página que entrou na memória há mais tempo.

LRU, que é um algoritmo de pilha em que o critério de escolha da página indica que a página excluída será aquela que não é referenciada há mais tempo.

Optimal, também é um algoritmo de pilha, mas escolhe para sair a página que levará mais tempo para ser novamente necessária.

Fine Tuning-FINUFO, que faz uma implementação simplificada do LRU, tomando por base valores aproximados dos reais quanto ao último acesso à página.

Segunda chance, que é similar ao FINUFO, porém a página escolhida para sair teria que ter os bits de acesso e de modificação zerados.

Questões Relacionadas

Q891289•
Algoritmos e Estrutura de Dados•
Pilhas•
IBFC•
TRF 5a•
Especialidade Desenvolvimento de Sistemas da Informação•
2024

Estruturas de dados são constantemente utilizadas em algoritmos para resolução de problemas, desde os mais simples aos mais complexos, desta forma, estrutura de dados utiliza o princípio “Último a entrar, primeiro a sair”(LIFO):

Fila

Lista Encadeada

Pilha

Árvore

Q973143•
Algoritmos e Estrutura de Dados•
Pilhas•
FGV•
TJDFT•
Análise de Sistemas•
2022

Júlio está desenvolvendo uma aplicação e precisa implementar um mecanismo de desfazer/refazer de um editor de texto utilizando o algoritmo LIFO (Last In, First Out).
Para implementar o algoritmo LIFO, Júlio deve usar a estrutura de dados:

Q883544•
Algoritmos e Estrutura de Dados•
Pilhas•
FGV•
Prefeitura de Caraguatatuba SP•
Técnico em Processamento de Dados•
2024

Considere a estrutura de dados do tipo pilha. Se a pilha estiver vazia então topo = λ, sabe-se que pt é um ponteiro. Analise o algoritmo abaixo

se topo ≠ λ então

pt := topo

topo := topo ↑.prox

valor- recuperado := pt ↑.info

desocupar(pt)

senão underflow

O algoritmo descreve a operação de

Notificações

Nada por aqui

Q992586•Algoritmos e Estrutura de Dados•Pilhas•IBADE•Prefeitura de Manaus AM•Rede de Computadores•2024

Q992586•
Algoritmos e Estrutura de Dados•
Pilhas•
IBADE•
Prefeitura de Manaus AM•
Rede de Computadores•
2024