Planificación Del CPU

Selecciona de los procesos en memoria aquellos que están listos para ejecutar, y le entrega la
CPU a uno de ellos.

Las decisiones de planificación de CPU tienen lugar cuando un proceso:

1. Conmuta de un estado de corrida a un estado de espera.

2. Conmuta de un estado de corrida a un estado de listo.

3. Conmuta de esperando a listo.

4. Termina.

DESPACHADOR

El módulo despachador le da el control de la CPU al proceso seleccionado por el planificador de

corto plazo; esto incluye:

• Conmutación de contexto
• Conmutación al modo usuario
• Saltar a la ubicación adecuada en el programa del usuario para reiniciar el programa.

LATENCIA DE DESPACHO

Es el tiempo que se toma el despachador para parar un proceso e iniciar otro.

CRITERIOS DE PLANIFICACIÓN

• Utilización de CPU – Mantener la CPU tan ocupada como sea posible.

• Rendimiento: Número de procesos que culminan su ejecución por unidad de tiempo.
• Tiempo de entrega/estancia/retorno (turnaround time) Tiempo transcurrido desde que
se lanza un proceso hasta que finaliza. Incluye el tiempo de ejecución sumado con el
tiempo de espera por los recursos, incluyendo el procesador.

• Tiempo de espera: Cantidad de tiempo que un proceso gasta en la cola de listos.

• Tiempo de respuesta (response time) Para un proceso interactivo, es el tiempo que

transcurre desde que se lanza una petición hasta que se comienza a recibir la respuesta.

• Previsibilidad Un trabajo debería ejecutarse aproximadamente en el mismo tiempo y

con el mismo coste a pesar de la carga del sistema.
CRITERIOS DE OPTIMIZACIÓN

• Máxima utilización de CPU

• Máximo rendimiento
• Minimizar el tiempo de entrega
• Minimizar el tiempo de espera
• Minimizar el tiempo de respuesta
• Justicia
• Máximo # usuarios interactivos
• Máxima capacidad de ejecución
• Predictibilidad
• Minimización de sobrecarga
• Equilibrio en uso de recursos
• Consistencia en seguridad.

PLANIFICACIÓN EL TIEMPO MAS CORTO PRIMERO(SJF)

Asocia con cada proceso la longitud de su próxima ráfaga de CPU. Usa estas longitudes para
planificar el proceso con el menor tiempo.

Hay dos esquemas:

• No expropiativo – Una vez la CPU es asignada al proceso no puede ser expropiado hasta
que termine su ráfaga de CPU(SPN).
• Expropiativo – Si llega un nuevo proceso con una longitud de ráfaga menor que el
tiempo restante del proceso en ejecución, este es expropiado. Este esquema es
conocido como El menor tiempo restante primero (SRTF).
• SJF es óptimo- da un tiempo de espera mínimo para un conjunto de procesos.

Conceptos De Sincronización Y Comunicación Entre Procesos.

La comunicación entre procesos: necesaria si se desea que varios procesos puedan colaborar
para realizar una misma tarea. Sincronización === funcionamiento coordinado en la resolución
de una tarea encomendada.

El SO ofrece mecanismos básicos de comunicación, que permiten transferir cadenas de bytes.

Deben ser los procesos que se comunican quienes interpreten el significado de las cadenas
transferidas para su labor coordinada.

Los mecanismos de comunicación y sincronización son dinámicos. Es decir, cuando se necesita

un mecanismo de este estilo, se crea, usa y destruye, de forma que no se establezca de forma
definitiva ningún mecanismo de comunicación, ya que ellos podrían producir efectos
indeseados. Es decir, la comunicación es algo puntual.
Los servicios básicos de comunicación son:

• crear: el proceso solicita la creación del mecanismo

• enviar o escribir: el proceso emisor envía información al proceso receptor
• recibir o leer: el proceso receptor recibe información
• destruir: el proceso solicita la destrucción del mecanismo de comunicación

La comunicación puede ser síncrona y asíncrona:

• síncrona: los dos procesos han de ejecutar servicios de forma simultánea. El emisor ha
de ejecutar el servicio enviar mientras el receptor ejecuta recibir.
• asíncrona: el emisor hace el envío y prosigue su ejecución. El SO ofrece un
almacenamiento intermedio para guardar la información enviada, hasta que el receptor
la solicite.

Sincronización Entre Procesos (Tuberías, Semáforos, Mutex, Etc)

Para que los procesos puedan sincronizarse es necesario disponer de servicios que permitan
bloquear o suspender bajo determinadas circunstancias la ejecución de un proceso. Los
principales mecanismos de sincronización que ofrecen los sistemas operativos son:

▪ Señales
▪ Tuberías

▪ Semáforos
▪ Mutex y variables condicionales

▪ Paso de mensajes