Planificación de procesos en Sistemas Operativos Jens Nuñez


SISTEMAS OPERATIVOS

TEMA:
ALGORITMOS DE GESTION DE PROCESOS



INSTRUCTOR:
JOSE PALACIOS

ALUMNOS:
JEENS NUÑEZ


GRUPO:
5B


BARRANQUILLA, 27 DE SEPTIEMBRE DE 2015






Contenido
INTRODUCCION 2
Planificación de procesos en Sistemas Operativos. 3
Planificaciones a Largo Plazo (‘PLP’): 4
Planificaciones a Medio Plazo (‘PMP’): 4
Planificaciones a Corto Plazo (‘PCP’): 4
Objetivos de laPlanificación de procesos 4
Algoritmos de Planificación 4
Planificación por prioridad 5
Primero en llegar primero en ser servido 6
Prioridad al más corto 7
ALGORITMO SRTF 8
Round Robín 9
Algoritmo HNR 10
CONCLUSION 11
BIBLIOGRAFIA 12














INTRODUCCION


La planificación de procesos de sistemas operativos, se encuentra un módulo denominado planificador, el principal objetivo de este es aprovecharal máximo el sistema, la equidad, la eficacia, el tiempo de respuesta, el tiempo de regreso y el rendimiento. Por lo general se utilizan planificadores a largo plazo (Decide que procesos llegan al estado ‘Listo’), mediano plazo (Controla el intercambio de procesos entre la memoria principal y la secundaria) y a corto plazo (Controla cuando un proceso comienza su ejecución, y cuando debefinalizar).
Se usan algoritmos de planificación para organizar los procesos de forma óptima en el procesador. Se debe escoger el proceso correcto que va a entrar en ejecución, como también evaluar el tiempo que este puede durar, a través de la planificación, el planificador debe escoger el algoritmo indicado. Las dos categorías del planificador son apropiativos y no aporpiativos. El algoritmo ConocidoComo FCFS va asignando los procesos por orden de llegada, es el algoritmo más fácil de implementar, es una cola FIFO, es no apreciativo, el tiempo de espera es largo en este algoritmo, un problema que representa este algoritmo es que favorece a los procesos con carga de procesador frente a los procesos con carga de E/S.
SJF prioridad al más corto cambia su estado voluntariamente, se ejecutara elproceso que tenga el menor tiempo asignado, cuando el tiempo es igual en dos procesos se ejecuta otro algoritmo FCFS. El SJF se puede ejecutar de dos formas Con Desalojo: si hay un nuevo proceso listo para ejecutarse y tiene un menor valor se hace un intercambio por el proceso actual.
Sin desalojo: no permitirá ejecutar ningún otro proceso hasta que el proceso actual termine su ejecución.
Elalgoritmo SRT o primero en menor tiempo restante, es la versión expulsiva del algoritmo SJF, tiene mayor ventaja que el SFJ por ser optimo por escoger los procesos más cortos y tiene la opción de suspender el que está ejecutando por uno nuevo.
El algoritmo Round Robín asigna un tiempo a cada proceso para su ejecución. Es un algoritmo basado en FCFS. Trata los procesos de forma equitativa y racional, esuno de los algoritmos de planificación de procesos más complejos y difíciles, trata a todos los procesos de forma equitativa y ordenada y con la misma prioridad. La organización de la cola es FIFO.
Algoritmo HRRN corrige algunas deficiencias de SPN, es un algoritmo no apropiativo, este algoritmo se calcula en función del tiempo de servicio y también el tiempo esperado para ser atendido. Losprocesos cortos tienen mayor preferencia aunque a su vez no olvida los procesos largos solo que con menos prioridad, aquí se evita la inanición. Este algoritmo utiliza un mecanismo de prioridades dinámico, es una cola de prioridades. A veces puede ser ineficiente si llegan muchos procesos nuevos.


Planificación de procesos en Sistemas Operativos.

Conjunto de políticas y mecanismos incorporados alsistema operativo, a través de un módulo denominado planificador, que debe decidir cuál de los procesos en condiciones de ser ejecutado conviene ser despachado primero y qué orden de ejecución debe seguirse. Esto debe realizarse sin perder de vista su principal objetivo que consiste en el máximo aprovechamiento del sistema, lo que implica proveer un buen servicio a los procesos existentes en un...