ACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLA
METODOS DE PLANIFICACION
1. INSTITUTO TECNOLOGICO
Del Istmo
ESPECIALIDAD:
ING. INFORMATICA
MATERIA:
SISTEMAS OPERATIVOS 1
INVESTIGACION:
MÉTODOS DE PLANIFICACION
CATEDRATICO:
JACINTO TOLEDO TORRES
ALUMNO:
AMAIRANI VELAZQUEZ CRUZ
SEMESTRE: GRUPO:
4° “S”
HEROICA CD. DE JUCHITAN DE ZARAGOZA, OAX,
ISO 9001:2000
Proceso Educativo
S.E.P S.N.E.S.T D.G.E.S.T
2. METODOS DE PLANIFICACION
METODO F.C.F.S. (FIRST COME FIRST SERVED)
Primero en llegar primero en ser servido
Este algoritmo da servicio a las solicitudes de acceso a disco de la cola según el
orden de llagada. Esta planificación hará uso de una cola tipo FIFO (primero en
entrar, primero en salir).
FCFS es un algoritmo nonpreemptive, pues una vez que el CPU es asignado a un
proceso, este lo mantiene hasta que espontáneamente lo suelta, ya sea porque el
proceso finalizó o por algún requerimiento de E/S.
MÉTODO S.J.F (SHORTEST JOB FIRST)
Prioridad al más cortó
El proceso que tenga menor tiempo de ejecución obtendrá el procesador primero,
Este algoritmo selecciona al proceso con el próximo tiempo de ejecución más
corto. Un proceso corto saltará a la cabeza de la cola. La ejecución de un proceso
consiste en ciclos de ejecución de CPU y ciclos de espera por E/S. El algoritmo
selecciona aquel proceso cuyo próximo ciclo de ejecución de CPU sea menor. El
problema está en conocer dichos valores, pero podemos predecirlos usando la
información de los ciclos anteriores ejecutados.
METODO RR (ROUND ROBIN)
Un tiempo igual para todos (q)
Es un método para seleccionar todos los elementos en un grupo de manera
equitativa y en un orden racional, normalmente comenzando por el primer
elemento de la lista hasta llegar al último y empezando de nuevo desde el primer
elemento. El nombre del algoritmo viene del principio de Round-Robín conocido de
otros campos, donde cada persona toma una parte de un algo compartido en
cantidades parejas. Una forma sencilla de entender el Round-robín es imaginar
una secuencia para "tomar turnos". En operaciones computacionales, un método
para ejecutar diferentes procesos de manera concurrente, para la utilización
equitativa de los recursos del equipo, es limitando cada proceso a un pequeño
período (quantum), y luego suspendiendo este proceso para dar oportunidad a
otro proceso y así sucesivamente.
3. METODO H.R.N (HIGHEST RESPONSE RADIO NEXT)
El proceso de mayor prioridad (respuesta alta) usara el procesador primero.
Es una disciplina de planificación no apropiativa en la cual la prioridad de cada
proceso no sólo se calcula en función del tiempo de servicio, sino también del
tiempo que ha esperado para ser atendido. Cuando un trabajo obtiene el
procesador, se ejecuta hasta terminar.