Planificación de procesos

ÍNDICE
5. PLANIFICACIÓN DE PROCESOS

1.
2.
3.
4.
5.
6.1. Proceso en paralelo………………………………………………. 2
6.2. Concepto de concurrencia……………………………………… 9
6.3. Razones para la concurrencia…………………………………. 9
6.4. Procesos e hilos…………………………………………………… 10
6.5. Planificación……………………………………………………….. 18
6.6. Tipos deplanificación…………………………………………… 21
6.7. Algoritmos de planificación……………………………………. 24
* FCFS………………………………………………………………. 24
* SRTN……………………………………………………………… 24
* Por reparto de tiempo……………………………………….. 25
* Con expropiación basada en prioridades……………….. 26
* MLQ………………………………………………………………. 27
* Con múltiples colas con retroalimentación…………… . 27
6.8. Bibliografía…………………………………………………………. 30

1.
2.
3.
4.5.
6.1. Proceso Paralelo

Es un tipo de proceso asimilable a los grandes sistemas. Consiste básicamente en procesar varias operaciones de modo simultáneo por distintas unidades centrales. En realidad, estamos en un ámbito de proceso cooperativo que implica una arquitectura de microprocesadores ligados entre sí y compartiendo tareas.
En UNIX existe también la posibilidad de ejecutarprogramas sin tener que atenderlos en forma interactiva, simulando paralelismo (es decir, atender de manera concurrente varios procesos de un mismo usuario). Así, en lugar de esperar a que el proceso termine de ejecutarse (como lo haría normalmente), regresa a atender al usuario inmediatamente después de haber creado el proceso.
Ejecución paralela: Corresponde con el modelo N Clientes –NServidores. Esto permite estar trabajando a la vez con más de un cliente (proceso o hebras) a la vez.
Debe haber mecanismos para la gestión de los recursos compartidos (memoria, dispositivos).
Ejemplos de estos tipos de Sistemas Operativos están: Alpha, PVM, la serie AIX,
Que es utilizada en los sistemas RS/6000 IBM.
Que tipo de problemas resuelven? Rpta. Reducir el tiempo de Ejecución

Tipos deparalelismo

Paralelismo funcional: Aquel que se refleja en la lógica de la solución de un problema (en los diagramas de flujo y, por tanto, en el código).

Paralelismo de datos: Se consigue mediante el uso de estructuras de datos que permiten operaciones paralelas sobre sus elementos (vectores, matrices…)

1. Niveles de paralelismo

* A nivel de instrucción (fine-grained)

* Anivel de bucle (middle-grained)

* A nivel de procedimiento (middle-grained)

* A nivel de programa (coarse-grained)

* Los niveles 1 a 3 se pueden explotar mediante la arquitectura dela máquina

* Los niveles 2 a 4 se pueden explotar mediante el sistema operativo

Ejemplo

Utilización del paralelismo funcional

● A nivel de instrucción. Arquitecturas ILP (Instruction LevelParallel)

● Se encargan los compiladores

● A nivel de proceso y/o hebra.

● Depende de un buen diseño y programación

Clasificación de arquitecturas paralelas

Taxonomía de Flynn

● Se basa en el número de unidades de control y de procesadores disponibles en el computador

● Introdujo las nociones de:

- Flujo de instrucciones simple (SI): La arquitectura tiene una únicaunidad de control que produce un único flujo de instrucciones

- Flujo de instrucciones múltiple (MI): La arquitectura tiene múltiple unidades de control, cada una produciendo un flujo distinto de instrucciones

- Flujo de datos simple (SD): Sólo hay un procesador que ejecuta un único flujo de datos

- Flujo de datos múltiple (MD): Hay varios procesadores, cada uno de ellos ejecutando un flujode datos distinto.

* SISD. Los sistemas monoprocesadores

● SIMD. La misma instrucción se ejecuta en varios procesadores sobre datos distintos. Cada procesador tiene su propia memoria de datos, pero la memoria para almacenar las instrucciones y la unidad de control son únicas. Ej: procesadores vectoriales

● MISD. No se ha construido ninguna arquitectura...