Algoritmo OPTIMO - Alguien me explicaría?

Iniciado por WIитX, 5 Noviembre 2013, 21:20 PM

0 Miembros y 1 Visitante están viendo este tema.

WIитX

Mañana tengo examen ya me se el FIFO - LRU - SRT - SJF pero esque el OPTIMO lo explicaron hoy en clase y se me acaba de olvidar hasta hice un ejercicio

l Peticiones l 1 l 3 l 2 l 1 l 4 l 2 l 5 l 6 l 2 l 1 l 2 l 3 l 7 l 6 l 3 l 2 l
l------------l----------------------------------------------------------
l                l 1 l 1 l 1 l 1 l 1 l 1 l 1 l 1 l 1 l 1 l 1 l 3 l 3 l 3 l 3 l 3 l
l MARCO    l    l 3 l 3 l 3 l 4 l 4 l 5 l 6 l 6 l 6 l 6 l 6 l 6 l 6 l 6 l 6 l
l                l    l   l 2 l 2 l 2 l 2 l 2 l 2 l 2 l 2 l 2 l 2 l 2 l 7 l 7 l 7 l
l------------l---------------------------------------------------------
l Fallos       l 8 Fallos.

Bueno haber si pueden explicarme o algo esque no me acuerdo y le estoy dando vueltas y algún truquillo alomejor que se sepan para recordarlo mejor... creo recordar que era por ejemplo 1 - 3 - 2 y salía el 3 por que es el que está mas lejos de los que tengo... pero no se si es así.

Saludos l Muchas Gracias.

MODIFICO: Ya hice el examen y me salio perfecto no me preguntaron el optimo jeje
"Es más divertido hacerse pirata que unirse a la marina." (Steve Jobs)