Universidad de Colima Facultad de Telemtica 4 Sem Ing.

Telemtica

Algoritmos de planificacin de peticiones

Equipo ~ 3 *Campos Vzquez David Jahaziel *Rocha Garca Omar Netzahualcyotl

*Salinas Urtiz Rogelio Rafael

*Snchez Bustos Omar Jernimo *Vallejo Sandoval Gerardo Alexis

Por exploracin
Algoritmo del elevador (SCAN)

SCAN
Se empieza en un extremo del disco y se mueve hacia el otro, sirviendo las solicitudes a medida que llega a cada pista, hasta que se encuentra en el otro extremo del disco. Entonces se invierte la direccin del movimiento y contina el servicio.

 Ejemplo. Cola = 98, 183, 37, 122, 14, 124, 65, 67 Posicin actual. 53

65 67 14 37 53

98

122 124

183

Por exploracin circular

C-SCAN

 C-SCAN Se empieza de una pista y va recorriendo todo el disco en forma circular atendiendo todas las pistas y cuando llega al final vuelve hasta el inicio sin atender ninguna peticin en su regreso.

 Ejemplo. Cola = 98, 183, 37, 122, 14, 124, 65, 67 Posicin actual. 53

65 67 14 37 53

98

122 124

183