Teoría de Sistemas Operativos Procesos Departamento de Electrónica 2º Semestre, 2003 Gabriel Astudillo Muñoz

Presentación del tema: "Teoría de Sistemas Operativos Procesos Departamento de Electrónica 2º Semestre, 2003 Gabriel Astudillo Muñoz"— Transcripción de la presentación:

1 Teoría de Sistemas Operativos Procesos Departamento de Electrónica 2º Semestre, 2003 Gabriel Astudillo Muñoz http://www.elo.utfsm.cl/~elo321

2 Planificación Administración de Procesos Tipos Objetivos Criterios Planif. Procesos 2 Multi programación Planificación Varios procesos ejecutándose Maximiza la utilización de la CPU, multiplexándola en el tiempo.

3 Planificación Administración de Procesos Tipos Objetivos Criterios Planif. Procesos 3 Concepto básico 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. t

4 Planificación Administración de Procesos Tipos Objetivos Criterios Planif. Procesos 4 Existen 3 tipos de planificadores A largo plazo A mediano plazo A Corto Plazo.

5 Planificación Administración de Procesos Tipos Objetivos Criterios Planif. Procesos 5 Planificador a largo plazo Selecciona los procesos y los carga en memoria para su ejecución. Controla el Grado de Multiprogramación.

6 Planificación Administración de Procesos Tipos Objetivos Criterios Planif. Procesos 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 Planificación Administración de Procesos Tipos Objetivos Criterios Planif. Procesos 7 Planificador a corto plazo Se encarga de asignar CPU a los procesos en estado ready.

8 Planificación Administración de Procesos Tipos Objetivos Criterios Planif. Procesos 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 Planificación Administración de Procesos Tipos Objetivos Criterios Planif. Procesos 9 Objetivos: Imparcialidad. Maximizar la Producción. Maximizar el Tiempo de Respuesta. Evitar el aplazamiento indefinido. El sistema debe ser predecible.

10 Planificación Administración de Procesos Tipos Objetivos Criterios Planif. Procesos 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 Planificación Administración de Procesos Tipos Objetivos Criterios Planif. Procesos 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 Planificación Administración de Procesos Tipos Objetivos Criterios Planif. Procesos 12

13 Planificación Administración de Procesos Tipos Objetivos Criterios Planif. Procesos 13 PCB1PCB2PCBN Los algoritmos de planificación de CPU consisten en implementaciones de la cola READY.

14 Planificación Administración de Procesos Tipos Objetivos Criterios Planif. Procesos 14 Generalmente, la planificación de procesos se representa de la siguiente manera:

15 Planificación Administración de Procesos Tipos Objetivos Criterios Planif. Procesos 15 Generalmente, la planificación de procesos se representa de la siguiente manera: Cola de Espera Servidor de la cola de espera

16 Planificación Administración de Procesos Tipos Objetivos Criterios Planif. Procesos 16 Generalmente, la planificación de procesos se representa de la siguiente manera: El Proceso que está RUNNING..

17 Planificación Administración de Procesos Tipos Objetivos Criterios Planif. Procesos 17 Generalmente, la planificación de procesos se representa de la siguiente manera: …Pero necesita I/O

18 Planificación Administración de Procesos Tipos Objetivos Criterios Planif. Procesos 18 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)

19 Planificación Administración de Procesos Tipos Objetivos Criterios Planif. Procesos 19 Generalmente, la planificación de procesos se representa de la siguiente manera: …el proceso creó un hijo y espera por su término.

20 Planificación Administración de Procesos Tipos Objetivos Criterios Planif. Procesos 20

21 Planificación Administración de Procesos Tipos Objetivos Criterios Planif. Procesos 21 Este planificador es gatillado en 4 circunstancias. 1.- Running  Waiting 2.- Running  Ready 3.- Waiting  Ready 4.- Procesos Termina 5.- New  Ready

22 Planificación Administración de Procesos Tipos Objetivos Criterios Planif. Procesos 22 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.

23 Planificación Administración de Procesos Tipos Objetivos Criterios Planif. Procesos 23 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)

24 Planificación Administración de Procesos Tipos Objetivos Criterios Planif. Procesos 24