República Bolivariana de Venezuela
Ministerio del poder popular para la educación universitaria,
ciencia y tecnología
Universidad pedagógica experimental Libertador
Instituto pedagógico de Maracay
"Rafael Alberto Escobar Lara"
Maracay - Estado Bolivariano de Aragua
Especialidad informática
Catedra Sistemas operativos
Planificación de procesos.
Autor:
Jose Angel Perez Leon CIV-15119223
E-mail: joseleo1980@[Link]
TlF: 0414-490.98.37
Profesor:
Prof. Edgar Sojo
Maracay, junio 2021
PLANIFICACIÓN DE PROCESOS
Niveles de planificación
Los niveles de planificación de un procesador, se clasifican en:
• Planificación a largo plazo: se centra en la acción de añadir un proceso a
la lista de procesos a ser ejecutados.
• Planificación a medio plazo: se centra en la acción de añadir un proceso
a un lote de procesos que están parcial o totalmente en la memoria.
• Planificación a corto plazo: se centra en la acción de ejecutar un proceso
que esté disponible en el procesador.
• Planificación de la E/S: se centra en los dispositivos E/S que reciben
peticiones de un proceso, y su criterio de concesión.
Criterios generales considerados en la planificación de procesos
El objetivo de la planificación de procesos es asignar procesos a ser
ejecutados por el procesador o procesadores a lo largo del tiempo, de forma que
se cumplan los objetivos del sistema tales como el tiempo de respuesta, el
rendimiento y la eficiencia del procesador.
En la planificación a corto plazo, por ejemplo, el objetivo es asignar tiempo
de procesador de tal forma que se optimicen uno o más aspectos del
comportamiento del sistema.
Criterios considerados en la planificación del procesador
Orientados al usuario y relacionados con las prestaciones:
• Tiempo de estancia: también denominado “turnaround time”, es el tiempo
total transcurrido desde que se lanza un proceso y hasta que se finaliza.
• Tiempo de respuesta: también denominado “response time”, es el tiempo
que transcurre desde que se lanza una petición hasta que se comienza a
recibir la respuesta.
• Fecha tope: denominado “deadline”, es la fecha límite de un proceso.
Orientados al usuario:
• Previsibilidad: se basa en el principio de que un trabajo debe ejecutarse
en el mismo tiempo y con el mismo coste a pesar de la carga del sistema.
Orientados al sistema, relacionados con las prestaciones:
• Rendimiento: se basa en el principio de el sistema debe garantizar la
ejecución del mayor numero de procesos por unidad de tiempo.
• Utilización del procesador: se basa en el porcentaje de tiempo que el
procesador se mantiene ocupado.
Orientados al sistema:
• Equidad: se basa en que todos los procesos deben ser atendidos, y
específicamente en ausencia de orientación de usuarios o sistema
alguno.
• Imposición de prioridades: se basa en garantizar la atención de los
procesos en el orden de prioridades establecido.
• Equilibrado de recursos: se basa en el principio de mantener ocupados
los recursos del sistema.
Expropiabilidad del procesador
La expropiación consiste en la acción de retirarle un recurso a un proceso
antes de que este haya terminado de usarlo, con el fin de mantener el control
sobre el procesador en todo momento.
Algoritmos de planificación
• Primero en llegar, primero en servirse: selecciona al proceso que mas
tiempo a estado en espera del servicio.
• Turno rotatorio: Utiliza porciones de tiempo para limitar los procesos en
ejecución durante una pequeña ráfaga de tiempo, rotando entre todos los
procesos listos.
• Primero el proceso mas corto: selecciona el proceso con el menor tiempo
de procesamiento esperado y no expulsa a los procesos.
• Menor tiempo restante: selecciona el proceso con el menor tiempo de
procesamiento restante esperado.
• Primero el de mayor tasa de respuesta: se basa en un tiempo normalizado
para la ejecución de los procesos. expropiación
• Retroalimentación: se basa en poner en cola a los procesos según
criterios como su historial de ejecución, por ejemplo.
Planificación de hilos
Existen cuatro enfoques generales:
1. Compartición de carga: los procesos no se asignan a un procesador
particular. Se mantiene una cola global de hilos listos, y cada procesador
que este desocupado, seleccionara un hilo de la cola.
2. Planificación en pandilla: un conjunto de hilos relacionados que se
planifica para ejecutar un conjunto de procesadores al mismo tiempo, en
una relación “uno a uno”.
3. Asignación de procesador dedicado: se basa a la asignación de hilos
a los procesadores y cuando el programa termina, los procesadores
regresan al modo de espera de asignación de otro programa.
4. Planificación dinámica: se basa en que el numero de hilos de un
proceso puede cambiar durante el curso de su ejecución.
REFERENCIAS BIBLIOGRAFICAS:
• Stallings, W. Sistemas operativos. Aspectos internos y principios de
diseño. NJ: Prentice Hall, 2005.
