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

2 Administración de Procesos Planificación Multi programación Planificación

3 Administración de Procesos Planificación Multi programación Planificación Maximiza la utilización de la CPU. El factor tiempo es utilizado con eficiencia.

4 Administración de Procesos Planificación Concepto básico A=10; A++; Read(file) B= &A; C=4015; Read(keyboard) CPU I/O

5 Administración de Procesos Planificación 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.

6 Administración de Procesos Planificación Resumiendo El planificador (scheduler) es un módulo de un SO. Decide qué trabajo (tarea) va a ser admitido en el sistema. Optimiza el rendimiento del sistema.

7 Administración de Procesos Planificación Tipos A largo plazo A mediano plazo A Corto Plazo. Existen 3 tipos de planificadores:

8 Administración de Procesos Planificación Tipos Cada uno desempeña tareas similares, pero en distas partes de un sistema computacional.

9 Administración de Procesos Planificación Tipos Planificador a largo Plazo Job 1Job 2 Job N READY Ahora le toca a Job 2

10 Administración de Procesos Planificación Tipos 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).

11 Administración de Procesos Planificación Tipos Planificador a corto Plazo Se encarga de asignar CPU a los procesos en estado ready. Es llamado cada vez que ocurre un cambio en el estado global del sistema. Llamadas al sistema, requerimiento de I/O, si ocurre un cambio de prioridad de un proceso, etc.

12 Administración de Procesos Planificación Tipos Objetivos Justicia Aumento Rend. Aumento de usuarios. Predecible Disminuir tiempo Equilibrio Debe evitar que algún proceso no sea atentido Si un proceso espera por mucho tiempo: “STARVATION”

13 Administración de Procesos Planificación Tipos Objetivos Justicia Aumento Rend. Aumento de usuarios. Predecible Disminuir tiempo Equilibrio Rendimiento = cantidad de procesos atendidos Unidad de tiempo

14 Administración de Procesos Planificación Tipos Objetivos Justicia Aumento Rend. Aumento de usuarios. Predecible Disminuir tiempo Equilibrio Sistema

15 Administración de Procesos Planificación Tipos Objetivos Justicia Aumento Rend. Aumento de usuarios. Predecible Disminuir tiempo Equilibrio Debe permitir que el tiempo de ejecución de un proceso sea independiente de la carga del sistema

16 Administración de Procesos Planificación Tipos Objetivos Justicia Aumento Rend. Aumento de usuarios. Predecible Disminuir tiempo Equilibrio Debe minimizar los cambios de contextos (“tiempos administrativos”)

17 Administración de Procesos Planificación Tipos Objetivos Justicia Aumento Rend. Aumento de usuarios. Predecible Disminuir tiempo Equilibrio Todos los recursos del sistema se deben utilizar de forma equilibrada por los procesos.

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

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

20 Administración de Procesos Planificación Tipos Objetivos Criterios Tiempo de Espera Tiempo que un proceso espera por I/O

21 Administración de Procesos Planificación Tipos Objetivos Criterios Planificación no apropiativa Definiciones Se caracteriza porque si un proceso se le ha asignado CPU, no puede ser desasignado. El proceso se ejecuta hasta terminar. Planificación apropiativa Lo contrario. Los procesos que están en running pueden ser suspendidos. Monoprogramación Multiprogramación

22 Administración de Procesos Planificación Tipos Objetivos Criterios Planific. De Servicio por Orden de llegada Definiciones Algoritmmos FCFS: First Come, First Service Los trabajos se ejecutan por orden de llega. Es No Apropiativa. La filas de atención se implementa en base a una estructura FIFO

23 Administración de Procesos Planificación Tipos Objetivos Criterios Planific. De Servicio por Orden del Menor tiempo Restante (STRN) Definiciones Algoritmmos Elije el proceso que tenga menos tiempo de ejecución restante SJF: el trabajo más corto primero. STRN no apropiativo. ==> llama al planificador cada vez que un proceso termina su ejecución. STRN apropiativo: llama al planificador cuando llega otro proceso READY.

24 Administración de Procesos Planificación Tipos Objetivos Criterios Planific. De Servicio por Orden del Menor tiempo Restante (STRN) Definiciones Algoritmmos Perjudican a los procesos con tiempo de ejecución largos.

25 Administración de Procesos Planificación Tipos Objetivos Criterios Planific. Según prioridades Definiciones Algoritmmos Prioridad Alta Prioridad Media Prioridad Baja Procesos ? ? ?

26 Administración de Procesos Planificación Tipos Objetivos Criterios Planific. Round Robin Definiciones Algoritmmos Proceso1 Proceso2 Proceso3 CPU QUANTUM TIMER

27 Administración de Procesos Planificación Tipos Objetivos Criterios Planific. Colas Multi Nivel Definiciones Algoritmmos READY Sistema interactivos profesores alumnos RR SJF

28 Administración de Procesos Planificación Tipos Objetivos Criterios Planific. Colas Multi Nivel retroalimentadas Definiciones Algoritmmos READY Sistema interactivos

29 Administración de Procesos Planificación Tipos Objetivos Criterios Señales Definiciones Algoritmmos Señales Informan a los procesos de la ocurrencia de un evento asíncrono Proc 1 Proc 2 signal(tipo_señal, funcion) kill(p_id, tipo_señal)