teoría de sistemas operativos planificación procesos departamento de electrónica 2º semestre,...

Teoría de Sistemas Operativos

Planificación Procesos

Departamento de Electrónica

2º Semestre, 2003Gabriel Astudillo Muñoz

http://www.elo.utfsm.cl/~elo321

2

Algoritmos

Administración de Procesos

Ejemplos

3

Algoritmos

Administración de Procesos

Ejemplos

Planific. De Servicio por Orden de llegada

FCFS: First Come, First Service

•Apropiativo

•Atiende a los procesos en estricto orden dellegada (FIFO).

•Cada proceso se ejecuta hasta que termina ohasta que se hace una llamada de I/O.(En algunas implementaciones)

4

Algoritmos

Administración de Procesos

Ejemplos

Planific. De Servicio por Orden del Menortiempo Restante (STRN)

•Elije el proceso que tenga menos tiempode ejecución restante

•Existen básicamente dos tipos, dependiendo cuando se llame al planificador

5

Algoritmos

Administración de Procesos

Ejemplos

Planific. De Servicio por Orden del Menortiempo Restante (STRN)

•STRN apropiativoSJF: el trabajo más corto primero. ==> llama al planificador cada vez que un proceso termina su ejecución.

•STRN no apropiativo: llama al planificadorcuando llega otro proceso READY.

Perjudican a los procesos con tiempode ejecución largos.

6

Algoritmos

Administración de Procesos

Ejemplos

Planific. Según prioridades

PrioridadAlta

Prioridad Media

Prioridad Baja

Proceso 1

Proceso 2

Proceso 3

CPU

Ready

7

Algoritmos

Administración de Procesos

Ejemplos

Planific. Según prioridades

Criterios para asignar prioridades:Según categoría del usuario. Según tipo de proceso: sistema, interactivo, o por lotes; o bien, intensivo en CPU o intensivo en I/O. Según cuánto hayan ocupado la CPU hasta el momento

8

Algoritmos

Administración de Procesos

Ejemplos

Planific. Según prioridades

Puede existir el problema de “deadlock”: un proceso puede esperar eternamente su turno.

Se deben reasignar las prioridades

9

Algoritmos

Administración de Procesos

Ejemplos

Planific. Round Robin

Proceso1

Proceso2

Proceso3

CPU

QUANTUM

TIMER

Ready

10

Algoritmos

Administración de Procesos

Ejemplos

Planific. Colas Multi Nivel

READY

Intensivo en CPU

Intensivo en I/O

Ready

Proc. De sistema

11

Algoritmos

Administración de Procesos

Ejemplos

Planific. Colas Multi Nivel

Round-Robin

SJF

READY

Intensivo en CPU

Intensivo en I/O

Ready

Proc. De sistemaFCFS

12

Algoritmos

Administración de Procesos

Ejemplos

Planific. Colas Multi Nivel

READY

Intensivo en CPU

Intensivo en I/O

Ready

Proc. De sistema

Se necesita una planificaciónEntre las distintas colas

13

Algoritmos

Administración de Procesos

Ejemplos

Planific. Colas Multi Nivel

READY

Intensivo en CPU

Intensivo en I/O

Ready

Proc. De sistema

CPU

Round-Robin

Prioridad, no apropiativa y RR

Cola 1: q=60msCola 2: q=30msCola 3: q=10ms

q=60ms

14

Algoritmos

Administración de Procesos

Ejemplos

Planific. Colas Multi Nivel

READY

Intensivo en CPU

Intensivo en I/O

Ready

Proc. De sistema

CPU

FCFS

Prioridad, no apropiativa y RR

Cola 1: q=60msCola 2: q=30msCola 3: q=10ms

q=30ms

15

Algoritmos

Administración de Procesos

Ejemplos

Planific. Colas Multi Nivel

READY

Intensivo en CPU

Intensivo en I/O

Ready

Proc. De sistema

CPU

SJF

Prioridad, no apropiativa y RR

Cola 1: q=60msCola 2: q=30msCola 3: q=10ms

q=10ms

16

Algoritmos

Administración de Procesos

Ejemplos

Planific. Colas Multi Nivel retroalimentadas

READY

Sistema

interactivos

17

Algoritmos

Administración de Procesos

Ejemplos

Planific. Colas Multi Nivel retroalimentadas

procesos migran de una cola a otra.

18

Algoritmos

Administración de Procesos

Ejemplos

Planific. Colas Multi Nivel retroalimentadas

Un proceso en la cola i que no termina su fase de CPU dentro del quantum asignado, se pasa al final de la siguiente cola de menor prioridad, pero con mayor quantum.

19

Algoritmos

Administración de Procesos

Ejemplos

Planific. Colas Multi Nivel retroalimentadas

Un proceso en la cola i que sí termina su fase de CPU dentro del quantum asignado, se pasa al final de la siguiente cola de mayor prioridad, pero con menor quantum. .

20

Algoritmos

Administración de Procesos

Ejemplos

Planific. Colas Multi Nivel retroalimentadas

Los procesos de fases más cortas tienen mayor prioridad. Se “autoajusta” la prioridad del proceso.Pero es muy díficil de implementar y configurar. (muchas variables)

21

Algoritmos

Administración de Procesos

Ejemplos

READY FCFS

Proc. Tcpu Ti/o Tcpu

A 15 20 5

B 10 15 5

C 5 10 15

1er Caso: Cada proceso se ejecuta hasta que termina 2do Caso: Cada proceso se ejecuta hasta que hace una llamada de I/O

22

Algoritmos

Administración de Procesos

Ejemplos

READY RR

Proc. Tcpu Ti/o Tcpu

A 15 20 5

B 10 15 5

C 5 10 15

23

Algoritmos

Administración de Procesos

Ejemplos