Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TEMA 2
TERMINACIN DE PROCESOS:
Cuando un proceso finaliza, se realiza una llamada
al sistema.
Cuando un proceso finaliza (hijo), se le enva una
seal al padre para a lo mejor realizar una
determinada tarea.
-El padre puede obligar la finalizacin de la
ejecucin de su hijo. (abort o kill)
HEBRAS:
TIPOS DE PLANIFICADORES:
Planificador a largo plazo: Si no existen trabajos no
tiene sentido
Planificador a corto plazo: Planificador de procesos
de la cola de preparados.
Largo plazo: Es costoso y se puede desperdiciar
tiempo de cpu ya que valora el tipo de trabajo, lo
elige, elige una poltica de eleccin de trabajo
(sobrecarga del SO)
Corto plazo: tiene que ser lo ms rpido posible ya
que se invoca muy frecuentemente. Los procesos
de bloquean, finalizan, hay nuevos procesos..etc Su
cdigo debe estar bien depurado para que su
ejecucin sea lo ms rpida posible y no se
produzca una sobrecarga del SO
Cola de trabajos/cola preparados (_uno, otro=
CLASIFICACIN DE PROCESOS:
Procesos cortos: Dedican ms tiempo de ejecucin
en realizar operaciones de E/S
PLANIFICADOR A MEDIO PLAZO:
Se encarga de traer procesos a memoria principal
reduce el grado de multiprogramacin
DESPACHADOR:
PLANIFICACIN DE HILOS
Como hemos visto, con los hilos, el concepto de ejecucin se separa
del resto de la definicin de un proceso. Una aplicacin puede ser
implementada como un conjunto de hilos, que cooperan y ejecutan de
forma concurrente en el mismo espacio de direcciones. En un
monoprocesador, los hilos pueden usarse como una ayuda a la
estructuracin de programas y para solapar E/S con el procesamiento.
Dada la mnima penalizacin por realizar un cambio de hilo
comparado con un cambio de proceso, los beneficios se obtienen con
poco coste. Sin embargo, el poder completo de los hilos se vuelve
evidente en un sistema multiprocesador. En este entorno, los hilos
pueden explotar paralelismo real dentro de una aplicacin. Si los hilos
de una aplicacin estn ejecutando simultneamente en
procesadores separados, es posible una mejora drstica de sus
prestaciones. Sin embargo, puede demostrarse que para aplicaciones
que necesitan una interaccin significativa entre hilos (paralelismo de
grano medio), pequeas diferencias en la gestin y planificacin de
hilos pueden dar lugar a un impacto significativo en las prestaciones.
Entre las muchas propuestas para la planificacin multiprocesador de
hilos y la asignacin a procesadores,
destacan cuatro enfoques generales:
Comparticin de carga. Los procesos no se asignan a un
procesador particular. Se mantiene una cola global de hilos listos, y
cada procesador, cuando est ocioso, selecciona un hilo de la cola. El
trmino comparticin de carga se utiliza para distinguir esta
estrategia de los esquemas de balanceo de carga en los que los
trabajos se asignan de una manera ms permanente
Planificacin en pandilla. Un conjunto de hilos relacionados que
se planifica para ejecutar sobre un conjunto de procesadores al
mismo tiempo, en una relacin 1 a 1.
Asignacin de procesador dedicado. Esto es lo opuesto al
enfoque de comparticin de carga y proporciona una planificacin
implcita definida por la asignacin de hilos a procesadores. Cada
proceso ocupa un nmero de procesadores igual al nmero de hilos
en el programa, durante toda la ejecucin del programa. Cuando el
programa termina, los procesadores regresan al parque general para
la posible asignacin a otro programa.
Planificacin dinmica. El nmero de hilos de un proceso puede
cambiar durante el curso de su ejecucin.
Comparticin de carga La comparticin de carga es posiblemente
el enfoque ms simple y que se surge ms directamente de un
entorno monoprocesador. Ventajas:
La carga se distribuye uniformemente entre los procesadores,
asegurando que un procesador no queda ocioso mientras haya
trabajo pendiente.
No se precisa un planificador centralizado; cuando un procesador
queda disponible, la rutina de planificacin del sistema operativo se
ejecuta en dicho procesador para seleccionar el siguiente hilo.
CLASE:
-Apropiativos:
CLASE:
PROBLEMA: INVERSIN DE PRIORIDAD
Sucede cuando una tarea de mayor prioridad debe esperar a que
acabe una tarea de menor prioridad incluso cuando estamos en una
planificacin de prioridades.
Sucede si los dos procesos usan los mismos recursos exclusivos.
Si un proceso tiene asignada una impresora (por ejemplo), y el
proceso 2 la pide, se tiene que esperar (wait) hasta que el proceso 1
acabe.
Para hacer estos cambios(bloqueado, preparado, wait) se realizan
cambios de contextos.
Si el proceso est esperando la prioridad, se le sube la prioridad para
que el prox en usarla sea l. Una vez asignada, se le baja la prioridad.
Techo de prioridad:
Se le asigna una prioridad muuuy alta para que use el recurso el
menor tiempo posible.