1 / 25

Sistemas Operativos I

Sistemas Operativos I. Unidad 2: Comunicación entre Procesos. 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.

xandra-hamilton
Download Presentation

Sistemas Operativos I

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 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. • 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. 2001. • Stallings W., “Sistemas Operativos”, 5ta. Edición. Prentice-Hall. 2004

  23. Textos en biblioteca de la sede

  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

More Related