INSTITUTO TECNOLOGICODel 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,

S.E.P S.N.E.S.T D.G.E.S.T

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.

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.