Eu queria saber como funcionam os elevadores (reais). Mas, até agora, não consegui encontrar muito material sobre os algoritmos que eles usam, nem software (se houver) para simulação. Alguém poderia me dar referências para isso?
Eu queria saber como funcionam os elevadores (reais). Mas, até agora, não consegui encontrar muito material sobre os algoritmos que eles usam, nem software (se houver) para simulação. Alguém poderia me dar referências para isso?
Respostas:
Pergunta interessante. Me faz querer fazer alguma pesquisa sobre isso também.
Wiki tem uma referência a um livro Barney, G. (2003, janeiro). Manual do tráfego de elevadores: teoria e prática . ISBN 9780415274760.
Aqui está um trecho do Wiki (você já deve ter visto):
O algoritmo do elevador encontrou um aplicativo nos sistemas operacionais de computadores como um algoritmo para agendar solicitações de disco rígido. Elevadores modernos usam algoritmos heurísticos mais complexos para decidir qual solicitação atender depois. Uma introdução a esses algoritmos pode ser encontrada no "Manual do tráfego de elevadores: teoria e prática", fornecido nas referências abaixo.
Existem diferentes implementações, é claro, mas a mais prevalente é esta:
https://en.wikipedia.org/wiki/Elevator#Elevator_algorithm
Como em edifícios reais o piso térreo é geralmente usado com mais frequência do que outros, também há uma quantidade razoável de implementações que permitem que o elevador retorne ao térreo após um certo período de inatividade.
(Em uma nota lateral, há um relato de que Donald Knuth certa vez passou um dia em um elevador apenas para ter certeza absoluta de que ele descreveria o algoritmo do elevador corretamente, mas não consigo encontrar uma referência para isso.)
O algoritmo do elevador é melhor descrito usando o algoritmo do elevador de Knuth .
Mas nas etapas simples, o algoritmo pode ser declarado como: