By MULTIPROCESAMIENTO gy ErikaS31 cbenpanR 15, 2016 6 pagos Erika yulieth vela Oscar Eduardo Olarte Juan Carlos García Pinzón Ingeniero de Sistema or6 to View nut*ge Fundación Universita Facultad de Ingeniería de Sistemas Programa Análisis y diseño de gases de Datos Bogotá Colombia 2015 INDICE Definición Multiprocesamiento 3 proporciona un ambiente de multiprogramación. La multiprogramación hace que programas múltiples estén en áreas separadas de la memoria principal al mismo tiempo.
Con esto es posible mantener dos o más tareas simultáneamente n la ejecución o en el estado de ejecución. El sistema de multiprocesamiento proporciona una opción arquitectónica interesante para mejorar el rendimiento de los sistemas informáticos mediante la unión de un número de procesadores estándares de bajo coste. BLOQUEO Bloqueo es la única transición de estado iniciada por el propio proceso del usuario, ya que las otras transiciones son iniciadas por entidades ajenas al proceso.
La prueba de un proceso en un Sistema Operativo es un «Bloque de Control de proceso» (PCB). Cuando el Sistema Operativo cambia la atención de la cpu entre os procesos, utiliza las áreas de preservación del PCB para mantener la información que necesita para iniciar de nuevo el proceso cuando obtenga de nuevo la cpu. Un proceso de un sistema de multiprogramación está en un estado de bloqueo si se encuentra esperando un suceso determinado que no pasara. Cuando un recurso se encuentra compartido entre usuarios puede suceder lo slguiente.
Puede producir bloqueo en el cual los procesos de algunos usuarios no podrían llegar a sus termino Los usuario deben considerar la prevención, evitación y recuperación del bloqueo nto indefinida, que se da cada proceso, aunque no e bloqueado puede estar que se da a cada proceso, aunque no se encuentre bloqueado puede estar esperando por un evento que no pasara. Las condiciones necesarias para el bloqueo son: • Los procesos reclaman control especial de los recursos que piden (condición de exclusión mutua). ?? Los procesos conservan los recursos que ya les han sido asignados mientras esperan por recursos adicionales • Los recursos no pueden ser extraídos de los procesos que los tienen hasta su completa utilización • Hay una cadena circular de procesos en la que cada uno onserva a uno o más recursos que son solicitados por el Slguiente proceso de la cadena MODELACION DE BLOQUEO La modelación de bloqueos se puede mostrar mediante graficas dirigidas la cuales estas graficas tiene dos tipos de nodos. 1. Procesos: Estos nodos se muestran como cfrculos. . Recursos: Estos nodos aparecen como cuadrados. Gráficos de asignación de recursos: NodosC] Procesos y Recursos Arcosa De un proceso a un recurso OSOlicitud. De un recurso a un proceso n Asignación Ciclos Indica la existencia de un bloqueo Cuando un arco de un nodo de recurso va a uno de proceso uestra que el recurso fue solicitado con anterioridad, fue permitido y es conservado en ese momento por dicho proceso. Cuando un arco de un proceso va a un recurso indica que el proceso está bloqueado, en espera de ese recurso.
Cuando se ve un ciclo en la gráfica indica la duraclón de un bloqueo relacionado con los procesos y recursos en el ciclo Ejemplo: procesosa A, B, C 31_1f6 ProcesosÜ A, B, C Asignaciones R asignado a A S asignado a B T asignado a C Recursos C] R, S, T Solicitudes A solicita a S B solicita a T C solicita a R PREVENCION DEL BLOQUEO ?? El interés se centra en condicionar un sistema para que elimine toda posibilidad de que éstos se produzcan. • Los métodos pueden dar como resultado una pobre utilización de los recursos, aún así son ampliamente utilizados.
EVITACIÓN DEL BLOQUEO • La meta es imponer condiciones menos estrictas que en la prevención, para intentar lograr una mejor utilización de los recursos. • No precondiciona al sistema para que evite todas las posibilidades de que se produzca un bloqueo. • Permiten la aparición del bloqueo, pero siempre que se produce na posibilidad de bloqueo, éste se esquiva. DETENCIÓN DEL BLOQUEO • Se utiliza en sistemas qu e éstos ocurran, ya sea voluntaria o involuntariam correspondientes a ellos. ?? Generalmente se logra «extrayendo» (cancelando) a uno o varios de los procesos bloqueados, que se reinician luego de forma normal. Recuperación Mediante la Apropiación En ciertos casos podría ser posible tomar un recurso temporalmente de su poseedor y dárselo a otro proceso, por ej. : • Retirar una impresora de un proceso para dedicarla a otro proceso. • Retomar luego el primer proceso reasignándola al mismo. La recuperación de recursos de esta forma depende en gran medida de la naturaleza del recurso.
La elección del proceso a suspender depende mucho: • De cuáles procesos poseen recursos que pueden ser tomados con facilldad. • De las posibilidades de recuperación luego de la apropiación. Recuperación Mediante Rollback En los S. O. donde es posible que ocurran bloqueos se puede hacer que los procesos sean verificados periódicamente: • Su estado se graba en un archivo de modo que pueda volver a iniciar más tarde. • El punto de verificación o ontiene: tiempo anterior a la adquisición: ?? Inicializa alguno de sus anteriores puntos de verificación. ?? El proceso regresa a un momento anterior en el que no poseía el recurso. • El recurso se asigna ahora a uno de los procesos bloqueados. • Si el proceso que volvió a iniciar intenta adquirir de nuevo el recurso, tendrá que esperar hasta que esté disponible. Recuperación Mediante la Eliminación de Procesos • Es la forma más sencilla de romper un bloqueo. • Una posibilldad es eliminar un proceso del ciclo: si el bloqueo no se rompe, se puede intentar con otro proceso del ciclo, hasta omper dicho ciclo. ?? Otra posibilidad es eliminar un proceso que no esté en el ciclo, para poder liberar sus recursos: debe elegirse un proceso que posea recursos necesarios por algún proceso del ciclo. • Siempre que sea posible, es mejor eliminar un proceso que pueda volver a Iniciar su ejecución sin efectos dañinos: Es preferible eliminar un proceso de compilación que un proceso de actualización de una base de datos: * La compilación se puede repetir sin problemas. * La actualización de una base de datos no siempre se puede repetir directamente.
