Unidad 2: Comunicación entre Procesos

Presentación del tema: "Unidad 2: Comunicación entre Procesos"— Transcripción de la presentación:

1 Unidad 2: Comunicación entre Procesos
Sistemas Operativos I Unidad 2: Comunicación entre Procesos

2 Contenidos Conceptos de proceso. Estados de un proceso. Modelo de cinco estados de procesos. Control de procesos. Modos de ejecución. Creación de procesos. Administración de procesos en Unix/Linux. Procesos e hilos. Creación y ejecución de procesos. Propuesta de proyecto anual. Control 1. Comunicación entre procesos: Concurrencia. Exclusión mutua. Semáforos. Mensajes. Taller 2: Comunicación entre procesos. Control 2. Clase de recapitulación. Prueba de Cátedra 1.

3 Objetivos y Metodología
Estudiar y comprender los procesos, sus estados, la comunicación y administración de éstos. Metodología: Clases expositivas mezclando teoría y ejercicios. Se realizarán talleres en los que el estudiante deberá programar algoritmos básicos en los que se utilicen procesos, estados y su comunicación.

4 Barriers Uso de una barrier processes approaching a barrier
all processes but one blocked at barrier last process arrives, all are let through

5 La cena de los filósofos (1)
Los filósofos comen / piensan. Para comer necesitan dos tenedores. Sólo pueden tomar un tenedor por intento. ¿Cómo evitar el bloqueo indefinido: deadlock?

6 Dining Philosophers (2)
De esta manera NO se soluciona el problema

7 Dining Philosophers (3)
Solución del problema (parte 1)

8 Dining Philosophers (4)
Solution to dining philosophers problem (part 2)

9 Problema de los lectores y escritores
A solution to the readers and writers problem

10 Problema del barbero durmiendo (1)

11 Solución al problema del barbero durmiendo
Solution to sleeping barber problem.

12 Planificación (Scheduling)
Bursts of CPU usage alternate with periods of I/O wait a CPU-bound process an I/O bound process

13 Introduction to Scheduling (2)
Objetivos del algoritmo de planificación.

14 Scheduling in Batch Systems (1)
An example of shortest job first scheduling

15 Scheduling in Batch Systems (2)
Three level scheduling

16 Scheduling in Interactive Systems (1)
Round Robin Scheduling list of runnable processes list of runnable processes after B uses up its quantum

17 Scheduling in Interactive Systems (2)
A scheduling algorithm with four priority classes

18 Scheduling in Real-Time Systems
Schedulable real-time system Given m periodic events event i occurs within period Pi and requires Ci seconds Then the load can only be handled if

19 Policy versus Mechanism
Separate what is allowed to be done with how it is done a process knows which of its children threads are important and need priority Scheduling algorithm parameterized mechanism in the kernel Parameters filled in by user processes policy set by user process

20 Thread Scheduling (1) Possible scheduling of user-level threads
50-msec process quantum threads run 5 msec/CPU burst

21 Thread Scheduling (2) Possible scheduling of kernel-level threads
50-msec process quantum threads run 5 msec/CPU burst

22 Fuentes de información
Tanenbaum A., “Sistemas Operativos Modernos”, Prentice Hall, 1994 Tanenbaum A., “Sistemas Operativos: diseño e implementación” Prentice-Hall, 1998 Tanenbaum A., “Sistemas Operativos Distribuidos”, Prentice Hall, 2003 Carretero, J. García, F. Pérez, F. “Sistemas Operativos: Una visión aplicada” Mc Graw Hill Stallings W., “Sistemas Operativos”, 5ta. Edición. Prentice-Hall. 2004

23 Textos en biblioteca de la sede
Documento No. Año Título Autor 11486 2001 Sistemas operativos. Stallings, William. 9137 2003 Sistemas operativos modernos. Tanenbaum, Andrew S. 8443 1998 Sistemas operativos: Diseño e implementación. 6980 4684 1996 Sistemas operativos distribuidos. 3137 1993

24 Referencias en Internet
Comunicación entre procesos (IPC) Wiki - Comunicación entre procesos Administración de procesos Comunicación entre procesos – PIPES Comunicación entre procesos David Luis la Red Martínez “SISTEMAS OPERATIVOS” Domingo Mery “Sistemas Operativos” Jorge Alfonso Briones García “Sistemas Operativos Distribuidos (material adicional)” Sistemas operativos (SIMULACIONES Y ANIMACIONES)

25 Textos en Internet (inglés)
Andrew S. Tanenbaum “Modern Operating Systems” Andrew S. Tanenbaum “Distributed Systems: Principles and Paradigms” George Coulouris, Jean Dollimore and Tim Kindberg “Distributed Systems: Concepts and Design”, 3ra edición (4ta edición 2005) Avi Silberschatz, Peter Baer Galvin & Greg Gagne “Operating System Concepts” Minix 3 Operating System