algoritmo di elevatore e implementazione [chiuso]

11

Volevo sapere come funzionano gli ascensori (reali). Ma, finora, non ho potuto trovare molto materiale sugli algoritmi che usano, né software (se ce ne sono) per la simulazione. Qualcuno potrebbe darmi dei riferimenti per questo?

    
posta Banana 27.07.2011 - 08:58
fonte

3 risposte

9

Domanda interessante. Mi fa venir voglia di fare qualche ricerca anche su questo.

Wiki ha un riferimento a un libro  Barney, G. (2003, gennaio). Manuale sul traffico degli ascensori: teoria e pratica . ISBN 9780415274760.

Ecco uno snippet di Wiki (probabilmente lo avevi già visto):

The elevator algorithm has found an application in computer operating systems as an algorithm for scheduling hard disk requests. Modern elevators use more complex heuristic algorithms to decide which request to service next. An introduction to these algorithms can be found in the "Elevator traffic handbook: theory and practice" given in the references below.

    
risposta data 27.07.2011 - 09:28
fonte
7

Naturalmente esistono diverse implementazioni, ma la più diffusa è questa:

link

Poiché negli edifici reali il piano terra viene solitamente utilizzato più frequentemente di altri, ci sono anche una discreta quantità di implementazioni che consentono all'ascensore di tornare al piano terra dopo un certo periodo di inattività.

(Da una nota a margine, c'è un racconto che Donald Knuth ha passato una giornata in ascensore solo per essere assolutamente sicuro che avrebbe descritto correttamente l'algoritmo dell'ascensore, ma non riesco a trovare un riferimento per quello.)

    
risposta data 27.07.2011 - 09:13
fonte
1

L'algoritmo dell'elevatore è meglio descritto usando Algoritmo di Knuth's Elevator .

Ma nei semplici passaggi, l'algoritmo può essere definito come:

  1. Viaggia nell'unica direzione fino all'ultima richiesta in questo direzione.
  2. Se non ci sono richieste, fermati e procedi verso un'altra direzione, se c'è qualche richiesta da un'altra direzione.
risposta data 04.04.2015 - 04:43
fonte

Leggi altre domande sui tag