1 / 24

Teoría de Sistemas Operativos Procesos

Teoría de Sistemas Operativos Procesos. Departamento de Electrónica 2º Semestre, 2003 Gabriel Astudillo Muñoz http://www.elo.utfsm.cl/~elo321. Multi programación. Planificación. Varios procesos ejecutándose Maximiza la utilización de la CPU, multiplexándola en el tiempo. Concepto básico.

asabi
Download Presentation

Teoría de Sistemas Operativos Procesos

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. Teoría de Sistemas OperativosProcesos Departamento de Electrónica 2º Semestre, 2003 Gabriel Astudillo Muñoz http://www.elo.utfsm.cl/~elo321

  2. Multi programación Planificación • Varios procesos ejecutándose • Maximiza la utilización de la CPU, multiplexándola en el tiempo.

  3. Concepto básico t • Si un proceso debe esperar por algo, el SO • lo debe sacar de la CPU (estado running). • La CPU debe ser ocupada inmediatamente por • otro proceso.

  4. Existen 3 tipos de planificadores • A largo plazo • A mediano plazo • A Corto Plazo.

  5. Planificador a largo plazo • Selecciona los procesos y los carga en memoria para su ejecución. • Controla el Grado de Multiprogramación.

  6. Planificador a mediano plazo • Se utiliza cuando un proceso se • bloquea por I/O . • De ser necesario, lleva los procesos • de memoria principal a disco (swap). • Reduce el grado de Multiprogramación

  7. Planificador a corto plazo Se encarga de asignar CPU a los procesos en estado ready.

  8. Una estrategia de planificación debe buscar que: • Los procesos obtengan sus turnos de ejecución apropiadamente • Con un buen rendimiento • Minimización de la sobrecarga (overhead) del planificador mismo

  9. Objetivos: • Imparcialidad. • Maximizar la Producción. • Maximizar el Tiempo de Respuesta. • Evitar el aplazamiento indefinido. • El sistema debe ser predecible.

  10. Utilización de la CPU Promedio de tiempo en que la CPU esta ocupada ==> “debería” ser 100%, pero eso no ocurre. Productividad Cantidad de tareas terminadas por unidad de tiempo. ==> No se pueden comparar distintos tipos de tareas.

  11. Tiempo de Servicio Tiempo que dura la ejecución de un proc. T. de Creación+ T. de Espera+T. de Ejecución Tiempo de respuesta Tiempo transcurrido desde la creación del proceso hasta la primera salida de I/O Tiempo de Espera Tiempo que un proceso espera por un recurso (p.e. CPU, dispositivo)

  12. PCB1 PCB2 PCBN Los algoritmos de planificación de CPU consisten en implementaciones de la cola READY.

  13. Generalmente, la planificación de procesos se representa de la siguiente manera:

  14. Generalmente, la planificación de procesos se representa de la siguiente manera: Cola de Espera Servidor de la cola de espera

  15. Generalmente, la planificación de procesos se representa de la siguiente manera: El Proceso que está RUNNING ..

  16. Generalmente, la planificación de procesos se representa de la siguiente manera: …Pero necesita I/O

  17. Generalmente, la planificación de procesos se representa de la siguiente manera: …el proceso es forzado a salir de la CPU (se le acabó el tiempo)

  18. Generalmente, la planificación de procesos se representa de la siguiente manera: …el proceso creó un hijo y espera por su término.

  19. Este planificador es gatillado en 4 circunstancias. • 1.- Running  Waiting • 2.- Running  Ready • 3.- Waiting  Ready • 4.- Procesos Termina • 5.- New  Ready

  20. Planificación Apropiativa • 1.- Running  Waiting • 4.- Procesos Termina • El proceso no libera la CPU hasta que termina o porque espera por I/O, p.e.

  21. Planificación No Apropiativa • 2.- Running  Ready • 3.- Waiting  Ready • Se debe escoger un proceso en la fila READY cuando se producen estos eventos (también 1 y 4)

More Related