Este documento describe cuatro métodos de planificación de procesos en sistemas operativos: FCFS (primero en llegar, primero en ser servido), SJF (proceso más corto), RR (round robin, tiempo igual para todos) y HRN (siguiente el de más alto índice de respuesta). Cada método determina el orden en que los procesos reciben tiempo de CPU de forma diferente.

1. S.E.P. S.N.E.S.T. D.G.E.S.T.
INSTITUTO TECNOLÓGICO
Del Istmo
ESPECIALIDAD:
ING. INFORMATICA
MATERIA:
ESTRATEGIAS DE GESTION DE SERVICIOS DE TI
TEMA:
METODOS DE PLANIFICACION
CATEDRATICO:
JACINTO TOLEDO TORRES
INTEGRANTES:
GIBRAN RAMIREZ OROZCO
SEMESTRE: GRUPO:
6° “S
JUCHITAN DE ZARAGOZA OAX, 14 DE OCTUBRE DEL 2015

2. METODOS DE PLANIFICACION
METODO FCFS (primero en llegar primero en ser servido).
A medida que un proceso pasa al estado listo, este es agregado a la cola de
listos. Cuando el proceso que actualmente está ejecutando cesa su ejecución
entonces el proceso más viejo en la cola es seleccionado para correr. Los
procesos que entran o las listas estarán formados en el orden que llegan
hasta que les toque turno. El primero en llegar será el primero en ser servido.
Cuando el CPU está libre, éste es asignado al proceso que está en la cabeza
de la cola, 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.
METODO SJF (proceso más corto)
Toma de una lista el proceso que necesite menos tiempo de ejecución para
realizar el trabajo. Establece para la planificación una relación entre proceso
y ráfaga de la CPU. Es decir, al liberarse la CPU ingresará el proceso con la
menor ráfaga de tiempo, el más pequeño primero, y si existiera más de un
proceso con igual valor, pues se aplicaría dentro de este el algoritmo anterior
(FCFS).
El tiempo de espera será mucho menor, pues mientras los procesos de
tiempo inferior terminan y ocupan tiempo en operaciones de E/S, el CPU se
ocupa de resolver el proceso con mayor tiempo, un algoritmo muy óptimo.
METODO RR (Round robín tiempo igual para todos)
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. 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, y luego suspendiendo este
proceso para dar oportunidad a otro proceso y así sucesivamente la
planificación Round-robín da un tiempo máximo de uso de CPU a

3. cada proceso, pasado el cual es desalojado y retornado al estado de listo, la
lista de procesos se planifica por FIFO, del inglés "First In, First Out" (primero
en entrar, primero en salir o primero llegado, primero atendido).
METODO HRN (siguiente el de más alto índice de respuesta)
HRN es un 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. Con este algoritmo los
procesos cortos tendrán preferencia no obstante los procesos con tiempo de
procesamiento más largo no se desatenderán haciendo así que no puedan
darse problemas de inanición.