TCNICO DE SISTEMAS

CENTRO DE DESARROLLO AGROINDUSTRIAL, TURSTICO Y TECNOLGICO DEL GUAVIARE CDATTG

PROCESOS
Que es un proceso?

Actividad

Secuencias de instrucciones

Estado

Recursos del sistema I/O

Secuencia de instrucciones
Son las instrucciones de los programas:

Procesos
Cada proceso tiene su contador de programa, registros y variables, aislados de otros procesos.
Instruccin 1 Instruccin 2 Instruccin 3 Instruccin 4 ALU RAM

El S.O. y los procesos

Los procesos son creados y eliminados por el sistema operativo, as como tambin ste se debe hacer cargo de la comunicacin entre procesos, pero lo hace a peticin de otros procesos.
php

Flash

Explorador WEB

Cuando hay subprocesos decimos que hay hilos El mecanismo por el cual un proceso crea otro proceso se denomina bifurcacin (fork)

My SQL

Creacin de procesos
Bsicamente hasta el da de hoy existen slo 4 formas de crear un proceso: El arranque del sistema. La ejecucin, desde un proceso, de una llamada al sistema para la creacin de otro proceso. Una peticin de usuario para crear un proceso. El inicio de un trabajo por lotes.

Vida de un proceso
Ciclo de vida

Creacin

Ejecucin de instrucciones

Fin Terminacin

Lnea de tiempo ( En unidades de maquina)

Terminacin de un proceso
Salida normal. Salida por error (solicitar un archivo que no existe). Error fatal (divisin por cero). Eliminado por otro proceso. (Admn. de Tareas)

Procesos y procesador
Los procesadores slo pueden ejecutar un slo proceso a la vez.
PROCESADOR

APROPIATIVOS

NO APROPIATIVOS

Son los autnomos en el uso del procesador

Son los que requieren del procesador por tiempos parciales

Estados de los procesos

Los posibles estados que puede tener un proceso son : Ejecucin, es un proceso que est haciendo uso del procesador. Bloqueado, No puede ejecutarse hasta que un evento externo sea llevado a cabo. Listo, ha dejado disponible al procesador para que otro proceso pueda ocuparlo.

Bloqueo de procesos
Cuando el S.O. decide el bloqueo unilateral Cuando el tiempo en ejecucin se agota y se debe dar paso a la ejecucin de otros procesos (Ejecutado por el Planificador de Procesos). Cuando todos los procesos han ocupado tiempo del procesador y debe retomarse el primer proceso (Ejecutado por el Planificador de Procesos). Cuando se produce un evento externo por el que un proceso estaba en espera.

Tipos de procesos

Procesos

Procesos

Kernel

Segundo plano

Usuario

Primer plano

Planificador de procesos
Los objetivos del planificador son los siguientes e involucran los siguientes conceptos: Justo Maximizar la capacidad de ejecucin Equilibrar el uso de recursos Evitar la postergacin indefinida Asegurar la prioridad Degradarse suavemente con cargas pesadas

Planificacin Apropiativa Versus No-Apropiativa

Disciplina

Descripcin
Una vez que se le ha otorgado la cpu a un proceso, le puede ser retirada

Apropiativa

No Apropiativa

Una vez que se le ha otorgado la cpu a un proceso, no le puede ser retirada

Tabla de disciplinas de planificacin del procesador.

Planificacin apropiativa
Las principales caractersticas de la planificacin apropiativa son las siguientes: Es til cuando los procesos de alta prioridad requieren atencin rpida. Es importante para garantizar buenos tiempos de respuesta en sistemas interactivos de tiempo compartido. Tiene su costo en recursos, el intercambio de contexto implica sobrecarga y requiere mantener procesos en el almacenamiento principal y en espera de la cpu, lo que implica sobrecarga.

Planificacin no apropiativa
Las principales caractersticas de la planificacin no apropiativa son las siguientes: Significa que los trabajos largos hacen esperar a los trabajos cortos. Logra ms equidad en el tratamiento de los procesos. Logra hacer ms predecibles los tiempos de respuesta puesto que los trabajos nuevos de prioridad alta no pueden desplazar a los trabajos en espera.

Prioridades
El diseo de un mecanismo apropiativo hace necesario considerar las arbitrariedades de casi cualquier esquema de prioridades, en razn de que muchas veces las propias prioridades no son asignadas de forma significativa.

Prioridades I
El proceso al cual est asignada la CPU se dice que est en ejecucin y puede ser un proceso del S.O. o del usuario. El S.O. dispone de mecanismos para quitarle la cpu a un proceso de usuario para evitar que monopolice el sistema.

Prioridades II
Pero como quitarle la CPU a un proceso apropiativo ? El S.O. posee un reloj de interrupcin o temporizador de intervalos para generar una interrupcin, en algn tiempo futuro especfico o despus de un transcurso de tiempo en el futuro; la CPU es entonces despachada hacia el siguiente proceso.

Prioridades III
Un proceso retiene el control de la CPU hasta que ocurra alguna de las siguientes situaciones: La libera voluntariamente. El reloj la interrumpe. Alguna otra interrupcin atrae la atencin de la CPU. Si el reloj interrumpe un proceso de usuario, la interrupcin causa la ejecucin del S.O. y decide cul ser el proceso que obtendr la CPU.

Prioridades IV
Las prioridades, se calculan segn la siguiente frmula, donde pr es la prioridad, te es el tiempo de espera y ts es el tiempo de servicio: ( + ) =

Prioridades V
Los procesos limitados por la E/S, ocupan mucho de su tiempo en espera de operaciones de E/S. Usan un algoritmo sencillo consiste en establecer que la prioridad sea 1 / f, donde f es la fraccin del ltimo cuanto utilizado por el proceso. Un proceso que utilice 2 mseg de su cuanto de 100 mseg tendr prioridad 50

Colas de Retroalimentacin
Proporcionan una estructura para lograr los siguientes objetivos: Favorecer trabajos cortos. Favorecer trabajos limitados por la E/S para optimizar el uso de los dispositivos, Determinar la naturaleza de un trabajo lo ms rpido posible y planificar el trabajo (proceso) en consecuencia.

FIFO

Proceso 2

Proceso 1

PROCESADOR

Proceso 3 Proceso nuevo

LIFO

Proceso 2

Proceso 1

PROCESADOR

Proceso 3

Proceso nuevo

Multiprocesamiento
Es una tendencia significativa en el campo de la computacin. Consiste en configurar un sistema con varios procesadores . No es un enfoque nuevo pero s posee grandes perspectivas en funcin del desarrollo de los microprocesadores. Se podran concebir sistemas construidos por cientos o miles de microprocesadores.

Confiabilidad
Si un procesador falla, los restantes continan operando, lo cual no es automtico y requiere de un diseo cuidadoso. Un procesador que falla habr de informarlo a los dems de alguna manera, para que se hagan cargo de su trabajo. Los procesadores en funcionamiento deben poder detectar el fallo de un procesador determinado. El S.O. debe percibir que ha fallado un procesador determinado y ya no podr asignarlo y debe ajustar sus estrategias de asignacin de recursos para evitar la sobrecarga del sistema que est degradado.

S.O. de multiprocesamiento
Las capacidades funcionales de los S.O. de multiprogramacin y de multiprocesadores incluyen lo siguiente: Asignacin y administracin de recursos. Proteccin de tablas y conjuntos de datos. Prevencin contra el interbloqueo del sistema. Terminacin anormal. Equilibrio de cargas de Entrada / Salida. Equilibrio de carga del procesador. Reconfiguracin.

Las tres ltimas son especialmente importantes en S.O. de multiprocesadores, donde es fundamental explotar el paralelismo en el hardware, en los programas y hacerlo automticamente.

S.O. de multiprocesamiento I
Los tipos deS.O. para multiprocesadores son las siguientes: Maestro / satlite. Ejecutivo separado para cada procesador. Tratamiento simtrico (o annimo) para todos los procesadores

Bibliografia
Silberschatz, Galvin, "Sistemas Operativos", Quinta Edicin, Addison Wesley Longman (Pearson), 1999. W. Stallings, "Sistemas Operativos.", Cuarta Edicin, Prentice-Hall, 2001. Andrew S. Tanenbaum, "Sistemas Operativos: Diseo e Implementacin", Prentice-Hall International Editions, 1993. M. Milenkovic, "Operating Systems", Segunda Edicin, Mc-Graw Hill, 1992.