Administrador de procesos:
Introducción y definición sobre procesos: Los procesos son aquellos que se manifiesta por
la existencia del O.S de un bloque de control de procesos.
En sistemas de multiprogramación, La CPU ejecuta en un instante dado solo un
programa, intercambiando rápidamente entre uno y otro.
El paralelismo real de hardware se da en las siguientes situaciones:
se da con una o más introducciones , el procesador en uso simultáneamente
superposición de ejecución de instrucciones de programa con la ejecución de una
o más operaciones de e/s.
Un proceso: Es una actividad de un cierto tipo que tiene un programa, puede ser
compartidos entre varios procesos con “algoritmos de planificación”; también puede
generar hijos mediante llamado al S.O. pudiendo darse en ejecución en paralelo.
PLANIFICACION DE PROCESOS: El planificador es la porción del S.O. que decide que
procesos se va a ejecutar, mediante un algoritmo de planificación.
CRITERIOS DE PLANIFICACION:
Equidad: (cada proceso obtiene su proporción justa de CPU)
Eficacia: (mantener la CPU ocupada el 100% del tiempo).
Tiempo de respuesta: (minimizar el tiempo de respuesta para los usuarios interactivos)
Tiempo de regreso: minimizar tiempo que deben esperar los usuarios por lotes (BATCH)
para obtener sus resultados.
Rendimiento máximo: (maximizar el N° de tareas procesadas por hora).
Planificación del procesador
Planificación Apropiativa: permitir que procesos ejecutables se suspendan
temporalmente. Se les quita la CPU.
Planificación No Apropiativa: permitir que un proceso se ejecute hasta terminar. No se le
quita la CPU.
Planificación del procesador: Determinar cuándo deben asignarse los procesadores y a
que procesos, lo cual es responsabilidad del S.O.
NIVELES DE PLANIFICACION DEL PROCESADOR (Se consideran 3 niveles)
Nivel Alto: Planificación que determina que trabajos van a competir por los
recursos del sistema (se denomina Planificación de admisión).
Nivel Medio: determina que procesos competirán por la CPU. Se efectúan
suspensiones y activaciones de procesos.
Nivel Bajo: determina a que procesos listos se le asignará la CPU cuando quede
disponible y se le asigna (es decir que “despacha” la CPU al proceso), la efectúa el
Despachador del SO, el que opera muchas veces por segundo y está siempre en el
almacenamiento primario.
LOS OBJETIVOS DE LA PLANIFICACION SON:
Ser justa con todos los procesos (ningún proceso es postergado indefinidamente)
Maximizar la capacidad de ejecución (Maximizar el número de procesos servidos por
unidad de tiempo)
Maximizar el N° de usuarios interactivos
Ser predecible (Un trabajo dado debe ejecutarse aproximadamente en la misma cantidad
de tiempo independientemente de la carga del sistema)
TIPOS DE PLANIFICACION
Planificación a plazo fijo: Trabajos se planifican para terminase en un tiempo
específico o plazo fijo, su planificación se vuelve compleja al ingresar nuevos
procesos al sistema y si existieran varios procesos a plazo fijo requerirán
sofisticados métodos de optimización.
Planificación garantizada: Existe un compromiso con el proceso del usuario de
otorgarle cierta potencia de CPU (si existen en procesos, el proceso del usuario
recibirá 1/n de la potencia de CPU).
Planificación del primero en entrar primero en salir (FIFO): Los procesos se
despachan de acuerdo con su tiempo de llegada a la cola de listos y se ejecutan
hasta terminar.
ESTADOS DE PROCESOS: cada proceso es una entidad independiente pero a veces
interactúa con otros. Los estados que puede tener un proceso son:
En ejecución: utiliza la CPU en el instante dado.
Listo: es ejecutable, se detiene temporalmente para que se ejecute otro proceso.
Bloqueado: no se puede ejecutar por la ocurrencia de algún evento externo
(espera de datos que aún no están disponibles).
Hay cuatro transiciones entre estos estados:
Bloqueo: el proceso se bloque en espera de datos.
En Ejecución Bloqueado
Tiempo Excedido: el planificador elige otro proceso En Ejecución Listo.
Despacho: el planificador elige éste proceso Listo En Ejecución
Despertar: los datos que precisa están disponibles
Bloqueado Listo
Bloque de control de proceso:
Cuando el S.O. realiza el intercambio de contexto entre los procesos utiliza el PCB para
mantener información, el PCB es un registro especial que contiene información sobre:
Área para preservar registros.
Estado actual del proceso
Identificación única de proceso
Prioridad del proceso
Apuntador para localizar la memoria del proceso
Apuntadores para asignar recursos.
Los sistemas que administran procesos deben poder: crear, destruir, suspender,
reanudar, cambiar la prioridad, bloquear, despertar y despachar un proceso.
Creación y destrucción de procesos:
Un proceso puede “crear” un nuevo proceso llamado “proceso hijo”, su creador será
llamado “proceso padre” y se obtiene una “estructura jerárquica”.
1. La creación de un proceso implica:
Darle un nombre
Insertar un proceso en la lista del sistema de procesos conocidos. (Elegible
p/competir por los recursos del sistema)
Determinar la prioridad inicial.
2. La destrucción de un proceso implica:
Borrarlo del sistema
Devolver sus recursos al sistema
Eliminarlo de todas las listas o tablas del Sistema.
Borrar su bloque de control de proceso (PCB).
3. Un proceso suspendido : Reanudar un proceso implica reiniciarlo en el punto
donde fue suspendido).
MULTIPROCESAMIENTO Sistemas de multiprocesamiento: Consiste en configurar un
sistema de computación con varios procesadores con el objetivo de incrementar la
capacidad de ejecución.
Las Metas de los Sistemas de Multiprocesamiento: Son la confiabilidad y la disponibilidad
muy altas, como así también el incremento del poder de computación.
Regla de nunca esperar: Es mejor darle a un procesador una tarea que pueda llegar a no
ser utilizada que tenerlo ocioso.
ORGANIZACION DEL HARDWARE DEL MULTIPROCESADOR: El problema es determinar los
medios de conexión de los multiprocesadores y los procesadores de E/S a las unidades de
almacenamiento que proporciona interacción entre procesadores y sus programas en los
niveles de trabajo, tarea, paso, archivo y elementos de datos.
Las organizaciones más comunes son:
1. Tiempo compartido o bus común (o conductor común): Si un procesador desea
trasferir datos debe verificar la disponibilidad del conductor y de la unidad de
destino luego iniciar la transferencia de datos.
2. Matriz de barras cruzadas e interruptores: Existe un camino diferente para cada
unidad de almacenamiento, por lo cual las referencias a dos unidades diferentes es
simultánea.
3. Almacenamiento de interconexión múltiple: Hay una conexión de
almacenamiento por unidad funcional. La conexión es más compleja que en los
otros esquemas.
GRADOS DE ACOPLAMIENTO EN MULTIPROCESAMIENTO: Se clasifican en:
Multiprocesamiento ligeramente acoplado: Incluye la conexión de dos o más
sistemas independientes por medio de un enlace de comunicación.
Multiprocesamiento rígidamente acoplado: Utiliza un solo almacenamiento
compartido por varios procesadores. Usa un solo S.O. que controla todos los
procesadores y el hardware del sistema.
Organización maestro/satélite: Un procesador es “maestro” y los otros
“satélites”, si falla un satélite se pierde capacidad computacional pero el sistema
no falla.
S.O. DE MULTIPROCESADORES:
Las capacidades funcionales de los SO de multiprogramación y de multiprocesadores
incluyen:
Asignación y administración de recursos.
Protección de tablas y conjuntos de datos.
Prevención contra el interbloqueo del sistema.
Terminación anormal.
Las organizaciones básicas de los S. O. Para multiprocesadores son:
> Maestro/satélite: fácil de implementar. Solo el procesador maestro ejecuta el
S.O.; los satélites ejecutan programas de usuario.
> Ejecutivos separados: cada procesador tiene su S.O. y responde a interrupciones
de usuarios que operan en ese procesador. Más confiable que maestro/satélite.
No hay cooperación en la ejecución de un proceso que fue asignado alguno de los
procesadores.
> Tratamiento simétrico: El S.O. administra un grupo de procesadores idénticos
que utilizan cualquier dispositivo de E/S y refencian cualquier unidad de
almacenamiento.
TENDENCIAS DE LOS MULTIPROCESADORES:
Todo indica que el uso de los multiprocesadores se incrementara considerablemente en el
futuro debido a:
La confiabilidad es cada vez mayor.
La reducción de costos por los avances en microelectrónica.
Desarrollo de lenguajes que permitan expresar el paralelismo explícitamente.
El progreso de la detección automática de paralelismo.
Mayor compactación de los componentes.
