Planificacin

Planificacin de la CPU:

Se refiere a la tarea de gestionar la comparticin de la CPU entre una

comunidad de procesos /Hilos listos para ejecutarse.

El planificador del sistema operativo se construye a partir de un

mecanismo para la conmutacin de contexto y de una poltica que
determinan el orden en que van a recibir sus servicios los procesos
preparados.

Planificacin Apreciativa:

Es una estrategia para multiplexar el tiempo del procesador donde un

proceso en ejecucin es retirado del procesador cuando un proceso
de ms prioridad se encuentra listo para ser ejecutado.

Planificacin no apropiativa:

Es una estrategia para multiplexar el tiempo del procesador donde el

proceso no libera el procesador hasta que no haya concluido su
ejecucin.

Planificacin con Prioridad:

Es una poltica de planificacin que depende de la prioridad externa

de un hilo.

Planificacin ptima:

Es cualquier planificacin que termina en el mnimo tiempo posible.

Planificador: es un componente del sistema operativo que gestiona la

reserva de los procesadores.

Tipos de Planificadores:
Planificador a largo Plazo:

Es un dispositivo usado en los sistemas de planificacin por tandas

para reservar espacios de disco para una tarea en espera de modo
que pueda comenzar a competir por los recursos de memoria.

Planificador a mediano plazo:

Es quien se encarga de gestionar la asignacin de memoria a
mediano plazo.

Planificador a corto plazo:

Este es igual a planificador.

Multiplexado de espacio:
Es la comparticin de un recurso dividiendo en unidades ms
pequeas y asignando esas unidades a diferentes procesos. Cada
proceso tiene
El control absoluto de las unidades a las asignadas y los dems a las
suyas en cualquier momento.

Multiplexado de tiempo:
Es la comparticin de un recurso asignando el recurso entero a un
proceso por un segundo de tiempo y despus a otro proceso por otro
segundo de tiempo. Un proceso tiene el control exclusivo del recurso
en cualquier momento.

Hilo:
Es una unidad de cmputo que contiene el estado interno y recursos
mnimos. Se asocia con un proceso normal pesado del sistema
operativo (Proceso Moderno).

Tipos de Hilo:

Hilo Base:
Es el modelo de procesos modernos donde cada proceso es creado
con al menos un hilo en ejecucin dentro de l. Es denominado hilo

base para el modelo moderno. Un proceso clsico equivale a un

proceso moderno con un hilo base.

Hilo ncleo:
En un sistema operativo que soporta procesos modernos con hilos, es
posible implementar la abstraccin de hilos en una biblioteca del
espacio de usuario o en el mismo sistema operativo. Se denominara
ncleo si el sistema operativo proporciona dicho soporte.

Hilo de despacio de usuario:

Una implementacin de hilos en un proceso moderno donde el
sistema operativo soporta procesos clsicos y la abstraccin de
procesos /hilos modelos, se implementa sobre una biblioteca de
aplicacin.

Hilo ocioso:
Es el hilo de menor prioridad del sistema. Este solo utiliza la CPU
cuando ningn otro hilo desea hacerlo.

Abstraccin de recursos: es la capacidad del sistema operativo de

ocultar los detalles de la maquina subyacente de forma que los
programadores de aplicacin puedan utilizar la maquina sin tener que
aprender todos eso detalles.
Maquina abstracta:
Es un concepto de diseo en el que el modelo de programacin se
implementa por el sistema operativo en lugar de por el hardware
fsico subyacente.
Es decir que el sistema operativo proporciona una simulacin del
hardware para que sea utilizado por el programador. A esta mquina
tambin se le denomina mquina virtual.
Planificacin de los hilos
Los hilos comienzan su vida en el estado preparado, esperando que
en la lista de preparados mientras que la CPU es utilizada por otros
hilos. Cuando el planificador selecciona un hilo para su ejecucin
cambia su estado al estado en ejecucin y comienza a ejecutarse. El
hilo puede ms adelante solicitar un recurso no disponible en cuyo
caso deber esperar en un rea del gestor de recurso o volver al
estado separado mientras otros proceso usan la CPU.

Planificador
El planificador cambia el estado de un proceso/hilo de preparado al
estado en ejecucin y vice versa. Usa un mecanismo de puesta en
cola para situar un proceso en la lista de preparado, un elemento
distribuidor para asignar el proceso a la CPU y un elemento
conmutador de contexto para desalojar cada proceso de la cpu y
situarlo en otro lugar.

Organizacin del planificador de proceso

1- Primero: cuando un hilo/proceso se cambia al estado preparado se
actualiza su descriptor para que refleje el cambio y el componente
encolador introduce un aportador al descriptor en una lista de proceso
en espera por la cpu. El componente de puesta en cola podria
carcular la prioridad para asignar la cpu al proceso cuando se inserta
en la cola de preparado o cuando se determina que la debe
abandonar.
2- cuando el planificador conmuta la cpu de estar ejecutando un
proceso a ejecutar otro, el computador de contexto guarda los
contenidos de todos los registros de la cpu para el proceso que va a
ser desalojado sobre su descriptor.
3- El distribuidor se emboca tras el desalojo del proceso de aplicacin
de la cpu. El contexto de la cpu cambia desde el proceso de
aplicacin a la parte del distribuidor del planificador. El distribuidor
selecciona uno de los procesos listos y le asigna a la cpu mediante un
nuevo cambio de contexto desde l mismo hacia el hilo seleccionado.