MULTIPROCESAMIENTO

Karen Hernández Peña.

MAT:42020662-73
13 diciembre 2019.

Universidad Mexicana.
Licenciatura en Sistemas Computacionales.
Sistemas Operativos
Ing. Paula Daniela Muñoz
 Prefacio ii

Este trabajo es motivo de una actividad de la materia de Sistemas Operativos en el cual el tema
es “Multiprocesamiento” ya que es una de las partes importantes de la computadora. y para la
carrera de Licenciatura en Sistemas Computacionales donde este tema es fundamental para el
desarrollo de está, esperando que sea del agrado del lector.

MULTIPROCESAMIENTO
 iii
INDICE

INTRODUCCIÓN .......................................................................................................................... 1
DESARROLLO .............................................................................................................................. 2
Concepto de Multiprocesamiento ............................................................................................... 2
Ley de Amdahl. ........................................................................................................................... 2
Multiprocesamiento Asimétrico y Simétrico .............................................................................. 3
Ventajas del Multiprocesador Simétrico. .................................................................................... 4
Afinidad ...................................................................................................................................... 4
Equidad ....................................................................................................................................... 4
Granularidad ............................................................................................................................... 4
Paralelismo .................................................................................................................................. 5
Independiente .......................................................................................................................... 5
De grano grueso o muy grueso ............................................................................................... 5
De grano medio ....................................................................................................................... 5
De grano fino .......................................................................................................................... 5
Diseño ..................................................................................................................................... 5
Planificación ............................................................................................................................... 5
Sincronización............................................................................................................................. 6
Gestión de memoria .................................................................................................................... 6
Coherencia y Consistencia .......................................................................................................... 6
Invalidación Cruzada .................................................................................................................. 6
OPINIÓN ........................................................................................................................................ 7
CONCLUSIÓN ............................................................................................................................... 8
BIBLIOGRAFÍA ............................................................................................................................ 9

MULTIPROCESAMIENTO
 1

INTRODUCCIÓN

En el Siglo XXI una computadora se considera como una necesidad ya sea para
enviar un correo electrónico, Jugar un video juego en línea, o una solución matemática,
para todo ello necesitamos un Sistema Multiprocesos(Multiprocesamiento), la primera
computadora comercial fue MS-DOS(1965) donde se utilizaban solo comandos, en la
actualidad contamos con ciertos dispositivos que manejan un S.O.(Sistema Operativo)
donde ya viene distribuido y organizado por una interfaz gráfica y poder procesar varios
procesos que hablaremos detalladamente en este documento etc.

Para entender un poco de que trata el Multiprocesamiento tenemos que tener conocimiento
de ciertos conceptos como es el caso de:
Proceso que es un conjunto de instrucciones en ejecución para dirigir una computadora.
Procesador es el complejo de circuitos que configura la unidad central de procesamiento o
CPU, se puede encontrar como Microprocesador, actualmente existen varias marcas con
especificaciones para cada necesidad del usuario.

En base a lo investigado se explicará un poco sobre la arquitectura de Von Neumann para

que el tema de Multiprocesamiento sea mejor comprendido, Una máquina de Von
Neumann tiene 5 partes básicas: La memoria, la unidad Aritmética lógica (ALU), la unidad
de control del programa y los equipos de entrada y salida.

Ilustración 1. Arquitectura de Von Neumann.

Las maquinas actuales tienen esta estructura, los diseñadores de computadoras siguen con
invenciones más óptimas para procesar más rápido los procesos tomando en cuenta el tema
de las maquinas cuánticas.

MULTIPROCESAMIENTO
 2

DESARROLLO

Concepto de Multiprocesamiento

Son aquellos que usan más de un procesador, por lo que admiten la ejecución de
varios procesos al mismo tiempo. Ejecuta simultáneamente varios hilos procedentes de un
solo proceso.

Ley de Amdahl.

La primera ley de Amdahl dice que el aumento del rendimiento debido a la

inclusión de una mejora con un nuevo recurso en el sistema está limitado por el tiempo que
se utiliza dicha mejora en la ejecución de la tarea.

La segunda ley de Amdahl dice que cuando se introduce una mejora a un

computador previamente mejorado, el incremento del rendimiento es menor que si se
introduce la mejora sobre el sistema sin mejorar. Dicho de otra forma, la mejora
incremental en la aceleración conseguida con la mejora de una parte se va reduciendo a
medida que se van introduciendo nuevas mejoras.

La ley de Amdahl es un modelo matemático que describe la relación entre la

aceleración esperada de la implementación paralela de un algoritmo y la implementación
serial del mismo algoritmo.

Ilustración 2.Formula "Ley de Amdahl"

A: Aceleración o ganancia de un sistema con la mejora, (Seedup).

Fm: Fracción de tiempo que se emplea la mejora introducida.
Am: Factor de mejora.

MULTIPROCESAMIENTO
 3

Multiprocesamiento Asimétrico y Simétrico

Multiprocesamiento Asimétrico.
A cada Procesador se le asigna una tarea específica; el procesador maestro, planifica y
asigna el trabajo a los procesadores esclavos. El cual es una problemática (cuello de botella)
El procesador maestro es el responsable de la planificación de procesos o hilos en el
esclavo, y cada vez que estos proceso o hilos solicitan una llamada a Sistema deben enviar
un pedido al maestro y esperar a que finalice el servicio.

Multiprocesamiento Simétrico (SMP)

Todos los procesadores están fuertemente acoplados dentro de la misma caja (físicos)con
un colector en bus de alta velocidad. Comparten la misma memoria grupal, discos y
dispositivos.

Cada procesador corre una copia idéntica del SO. Muchos procesos pueden correr a la vez
sin ningún tipo de deterioro en el rendimiento de los mismos.
La mayoría de los SO modernos, soportan SMP.

Ilustración 3Multiprocesamiento Asimétrico y Simétrico

MULTIPROCESAMIENTO
 4

Ventajas del Multiprocesador Simétrico.

▪ Es una manera más rentable de aumentar el rendimiento.

▪ Ofrecen una imagen única del sistema.
▪ La administración es más fácil.
▪ Varios procesadores pueden ocuparse de varios problemas.
▪ El S.O (Sistema Operativo) hace un balance de cargas de trabajo.
▪ Son estables para datos compartidos.
▪ Todos los datos son direcciones por todos los procesadores y se mantienen
coherentes.
▪ No hay necesidad de usar bibliotecas de pases de mensajes para la comunicación
entre procesadores porque se hace a través de una memoria compartida.
▪ Se soluciona mas requisitos en potencia si se agregan más procesadores.

Afinidad

En un sistema de SMP, el planificador del Sistema Operativo no sólo debe decidir cuándo
debe ejecutar un hilo o un proceso, si no también dónde debe ejecutarlo, en cuál de los
procesadores del sistema. La afinidad (Affinity) son reglas para asociar ciertos hilos a
ciertos procesadores, es proporcional al tamaño del hilo y el procesador, así como el tiempo
de procesamiento.

La probabilidad de la activación de u hilo al procesador en el cual estaba ejecutando

previamente. Esta debería variar directamente con el tamaño desde que fue activado
anteriormente.

Equidad

Trabajar equitativamente con todos los procesadores. Deberán tener afinidad entre los
procesos e hilos con procesadores.

Granularidad

Es el nivel de detalle o el numero de componentes distintos que contiene cada procesador.

Entre más comportamiento tienen más granularidad hay.

Componente: Pequeño programa u objeto binario que realiza una función específica y está
diseñada de forma tal que puede operar fácilmente con otros componentes y aplicaciones.

MULTIPROCESAMIENTO
 5

Una medida cuantitativa: Que se refiere a la cantidad de cálculo o en relación a la

comunicación.

Paralelismo

Es una función que realiza el procesador para ejecutar varias tareas al mismo
tiempo. Es decir, puede realizar varios cálculos simultáneamente, basado en el principio de
dividir los problemas grandes para obtener varios problemas pequeños, que son
posteriormente solucionados en paralelo

Independiente

No hay una sincronización explicita en los procesos. Cada proceso representa una
aplicación o tarea separada e independiente. El procesador provee el mismo servicio que
un uniprocesador multiprogramado. Al tener más procesadores disponibles el tiempo de
respuesta promedio a los usuarios será mejor.

De grano grueso o muy grueso

Conjunto de procesos concurrente que ejecutan sobre un procesador

multiprogramado y pueden ser implementados sobre un multiprocesamiento con poco o
nulo cambio de Software.
Pocos componentes que trabajan y ejecutan en el multiprocesador.

De grano medio
Tiene un alto grado de coordinación e interacción entre hilos.
De grano fino
Representa un uso mas complejo del paralelismo en el uso de los hilos.
Diseño
Se debe proveer todas las necesidades del sistema para dar cabida a varios
procesadores.
Procesos Simultáneos o concurrentes: Necesitaran ser reentrantes para permitir varios
procesadores y que ejecuten el mismo código de manera simultánea.

Planificación

Se deben evitar conflictos planificando el momento y el lugar de la ejecución. No

debe dar varios procesos al mismo procesador.

MULTIPROCESAMIENTO
 6

Sincronización

Al tener varios procesos activos que están teniendo un acceso potencial a los
espacios de direcciones compartidas exige más exclusión mutua y el ordenamiento de los
eventos.
Gestión de memoria

Trata a todos los problemas encontrados en un procesador de forma simultánea. El

Sistema Operativo debe sacar provecho del paralelismo de hardware que tenga disponible.

De forma Síncrona: El sistema debe bloquear varios procesos a la vez para que los
procesadores atienden de forma equitativa los procesos.

Confiabilidad y Tolerancia a las Fallas: Proveer una degradación gradual frente a

la falla de los procesadores. El planificador y el sincronizador reconoce la perdida de un
proceso y restructura las tablas de gestión.

Se dice que un sistema de memoria compartida soporta el modelo consistencia

secuencial si todos los procesos ven el mismo orden de todas las operaciones de acceso a
memoria sobre la memoria compartida.

Coherencia y Consistencia

Coherencia: Si el valor obtenido en una operación de lectura y es siempre el valor

que el programador esperaba.

Consistencia: Se refiere a que los valores esperados tengan una constante respuesta.

Invalidación Cruzada

Cando un procesador de lectura que otro procesador a cambio de dirección y de los

valores que maneja dentro de su propio cache. Los errores del sistema aumentan dentro de
las caches al no poder proporcionar de forma adecuada los valores.
Le va a recordar al procesador que sus valores han cambiado y que no es valido su nueva
dirección. En respuesta va a buscar el valor correcto en otra memoria (otro cache otro
procesador).

MULTIPROCESAMIENTO
 7

OPINIÓN

MULTIPROCESAMIENTO
 8

CONCLUSIÓN

MULTIPROCESAMIENTO
 9

BIBLIOGRAFÍA

http://cv.uoc.edu/moduls/XW02_79049_00373/web/nwin/m1/ccomp07.html

https://www.diferencias.cc/procesador-microprocesador/

https://www.ecured.cu/Ley_de_Amdahl

https://moduloarquitectura.wordpress.com/2016/07/22/paralelismo-y-multiprocesador/

http://lavegaciri.blogspot.com/2017/10/multiproceso-simetrico.html

MULTIPROCESAMIENTO