Notifiche
Cancella tutti

Ascensore

  

0

Un algoritmo utilizzato per controllare l'ordine in cui un ascensore si ferma ai diversi piani si chiama SST, da "shortest seek time first" (cioè, c'è prima chi lo ha chiamato prima). L'algoritmo ha una lista di tutti i piani a cui l'ascensore è richiesto in un determinato momento e, dopo una fermata, andrà a quello nella lista che è più vicino. Se due richieste sono alla stessa distanza, va nella direzione in cui ci sono più richieste anche dagli altri piani. Un ascensore che usa questo algoritmo si è appena fermato al piano 7 e la sua lista di richieste include i piani 0, 4, 10, 14 e 16. Appena ripartito, arriva un'altra richiesta dal piano 7. Se non arrivano altre richieste, quante fermate farà prima di raggiungere il piano 16?

a) 3

b) 2

c) 4

d) 5

e) 6

Autore
1 Risposta



2

La risposta si deduce da una simulazione di pochissimi stati; uso il formato {piano, [lista], destinazione}.
---------------
0) {7, [0, 4, 10, 14, 16], 10}
1) {10, [0, 4, 7, 14, 16], 7}
2) {7, [0, 4, 14, 16], 4}
3) {4, [0, 14, 16], 0}
4) {0, [14, 16], 14}
5) {14, [16], 16}
6) {16, [], attesa di richiesta dalla pulsantiera in cabina}
---------------
Per passare dallo stato zero iniziale allo stato sei di attesa le fermate che farà prima di raggiungere il piano 16 sono le cinque intermedie: opzione d.



Risposta




SOS Matematica

4.6
SCARICA