web-dev-qa-db-fra.com

Algorithme d'ascenseur et mise en œuvre

Je voulais savoir comment fonctionnent les ascenseurs (réels). Mais jusqu'à présent, je n'ai pas pu trouver beaucoup de matériel sur les algorithmes qu'ils utilisent, ni des logiciels (le cas échéant) pour la simulation. Quelqu'un pourrait-il me donner des références pour cela?

11
Banana

Question interessante. Me donne envie de faire des recherches sur cela aussi.

Wiki a une référence à un livre Barney, G. (2003, janvier). Manuel de trafic d'ascenseur: théorie et pratique . Isbn 9780415274760.

Voici un extrait de wiki (vous pourriez l'avoir déjà vu):

L'algorithme d'ascenseur a trouvé une application dans les systèmes d'exploitation informatique sous forme d'algorithme pour la planification des demandes de disque dur. Les ascenseurs modernes utilisent des algorithmes heuristiques plus complexes pour décider de la demande de service suivant. Une introduction à ces algorithmes peut être trouvée dans le "Manuel de trafic d'ascenseur: théorie et pratique" données dans les références ci-dessous.

10
hangar18

Il existe différentes implémentations, mais la plus répandue est celle-ci:

https://fr.wikipedia.org/wiki/elevator#elevator_algorithm

Étant donné que dans les bâtiments réels, le rez-de-chaussée est généralement utilisé plus fréquemment que d'autres, il existe également une bonne quantité de mise en œuvre qui laissent l'ascenseur revenir au rez-de-chaussée après une certaine période d'inactivité.

(Sur une note latérale, il y a un donald Knuth une fois passé une journée dans un ascenseur juste pour être absolument sûr qu'il décrirait correctement l'algorithme d'ascenseur, mais je ne trouve pas de référence pour cela.)

7
blubb

L'algorithme d'ascenseur est mieux décrit en utilisant Algorithme d'ascenseur de Knut .

Mais dans les étapes simples, l'algorithme peut être indiqué comme suit:

  1. Voyagez dans la seule direction jusqu'à la dernière demande dans cette direction.
  2. S'il n'y a pas de demande, arrêtez-vous et continuez vers une autre direction, s'il y a une demande d'autre direction.
1
GIRI