ADMINISTRACION DE CPU
Una disciplina de planificación debe responder a varios objetivos tales
como:
Maximizar el throughput: Elevar al máximo la producción o rendimiento (realizar la mayor cantidad de procesos por unidad de tiempo)
Aumentar al máximo el número de usuarios interactivos que reciben
respuesta en tiempos aceptables
Ser predecible
Utilizar el CPU o los CPUs el mayortiempo posible (disminuir tiempos ociosos)
Minimizar el gasto extra
Maximizar y Equilibrar el uso de los recursos
Lograr un equilibrio entre la respuesta y el aprovechamiento de los recursos
Evitar la posposición indefinida (inanición).
Imponer prioridades
Dar preferencia a los procesos que ocupan recursos decisivos
Para la comparación de los diferentes algoritmos de planificación se consideranlas siguientes características:
Utilización de la CPU
Rendimiento (Throughput)
Tiempo de ejecución (Turnaround Time)
Tiempo de espera
Tiempo de respuesta
Planificación Apropiativa y no Apropiativa
Cuando un proceso ha recibido la CPU, las circunstancias bajo las cuales la dejará depende de si la política de planificación es:
Apropiativa:
En este tipo de planificación un proceso que se estáejecutando puede ser desplazado por otro proceso. Este mecanismo es útil para sistemas donde algunos procesos requieren atención rápida
Tienen el costo del cambio de contexto.
No apropiativa:
En este tipo de planificación los procesos que requieren el CPU no la pueden expropiar al proceso actual hasta que este termine.
Los trabajos largos retrasan a los cortos
Tratamiento más justo para todos losprocesos
Los trabajos nuevos de alta prioridad no pueden desplazar a los trabajos en espera
Prioridades
El esquema de prioridades de los procesos puede tener diversas formas. Las prioridades pueden ser:
Asignadas en forma automática por el sistema o externamente
Ganadas o compradas
Estáticas o dinámicas
Asignadas en forma racional o de manera arbitraria
Algoritmos de planificación
First-Come, First-Served: FIFO
Shortest Job First: Primero el trabajo más corto
Simple prioridad o Prioridad simple
Round-Robin o turno rotativo
Round Robin Virtual (VRR)
Múltiples niveles de colas
Múltiples niveles de colas con retroalimentación
Evaluación de algoritmos
La selección de un algoritmo de planificación puede ser una tarea difícil, el primer problema es definir el criterio a ser usado en laselección. El criterio es definido frecuentemente en términos de:
Utilización de la CPU
Tiempo de respuesta
Para seleccionar un algoritmo se debe primero definir la importancia relativa de estas mediciones
El criterio elegido puede incluir varias mediciones como:
Maximizar la utilización de la CPU bajo la restricción de que el máximo tiempo de respuesta es 1 segundo
ADMINISTRACION DE CPU –ESTADOS DE LOS PROCESOS
La administración de CPU en un sistema es la clave para la operación de un sistema operativo multitarea. La actividad del administrador de procesos se puede dividir en tres niveles:
Alto nivel o administración de largo plazo
Nivel medio o administración de mediano plazo
Bajo nivel o administración de corto plazo
Estados de los procesos
El modelo más general para losestados posibles de procesos, es el que consta de 5 estados (hay modelos simplificados con 3 estados y otros más complejos con más de 5 estados):
Ejecución: Un proceso que se encuentra en este estado se encuentra en memoria central y sus sentencias están siendo procesadas por la CPU, si pensamos en un solo procesador. En un contexto multiprocesado o multinucleo podemos afirmar que en el estado deejecución existe más de 1 proceso.
Los procesos en estado de ejecución son los únicos que pueden provocar transiciones en otros procesos como a sí mismos. Por lo que es posible dejar este estado como consecuencia de una orden explicita de usuario. También es posible forzar la salida por alguna condición propia del programa en ejecución. También es posible que este estado sea abandonado por un...
Regístrate para leer el documento completo.