algoritmo de elevador e implementação [fechado]


11

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?


Fundamentalmente, é um problema descrito pela teoria das filas.
Rein Henrichs

Se você gosta de algum conhecimento profundo específico, assista ao seguinte: youtube.com/watch?v=1Uh_N1O3E4E
Toon Krijthe

E tem uma pergunta irmã no SO: stackoverflow.com/questions/493276/…
Toon Krijthe

Respostas:


10

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.


7

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.)


2
RE: Sua nota lateral: Acabei de vê-lo referenciado neste artigo (pág. 165): ocw.mit.edu/courses/engenharia-engenharia-e-computador-ciência/... Cita The Art of Computer Programming, Donald E. , Knuth, Vol. 1. página 295. No sistema de elevadores do Edifício de Matemática da Cal Tech. Publicado pela primeira vez em 1968
jduhls

1

O algoritmo do elevador é melhor descrito usando o algoritmo do elevador de Knuth .

Mas nas etapas simples, o algoritmo pode ser declarado como:

  1. Viaje na direção única até a última solicitação nessa direção.
  2. Se não houver solicitação, pare e prossiga em outra direção, se houver alguma solicitação de outra direção.
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.