1

Teor a de Si st emas
Oper at i vos
Pl ani f i c ac i n Pr oc esos
Departamento de Electrnica
2 Semestre, 2003
Gabriel Astudillo Muoz
http://www.elo.utfsm.cl/~elo321
2
Algoritmos
Administracin de Procesos
Ejemplos
3
Algoritmos
Administracin de Procesos
Ejemplos
Planific. De Servicio por Orden de llegada
FCFS: First Come, First Service
Apropiativo
Atiende a los procesos en estricto orden de
llegada (FIFO).
Cada proceso se ejecuta hasta que termina o
hasta que se hace una llamada de I/O.(En
algunas implementaciones)
4
Algoritmos
Administracin de Procesos
Ejemplos
Planific. De Servicio por Orden del Menor
tiempo Restante (STRN)
Elije el proceso que tenga menos tiempo
de ejecucin restante
Existen bsicamente dos tipos, dependiendo
cuando se llame al planificador
5
Algoritmos
Administracin de Procesos
Ejemplos
Planific. De Servicio por Orden del Menor
tiempo Restante (STRN)
STRN apropiativo
SJF: el trabajo ms corto primero.
==> llama al planificador cada vez
que un proceso termina su
ejecucin.
STRN no apropiativo: llama al planificador
cuando llega otro proceso READY.
Perjudican a los procesos con tiempo
de ejecucin largos.
6
Algoritmos
Administracin de Procesos
Ejemplos
Planific. Segn prioridades
Prioridad
Alta
Prioridad
Media
Prioridad
Baja
Proceso 1
Proceso 2
Proceso 3
CPU
Ready
2
7
Algoritmos
Administracin de Procesos
Ejemplos
Planific. Segn prioridades
Criterios para asignar prioridades:
lSegn categora del usuario.
lSegn tipo de proceso: sistema,
interactivo, o por lotes; o bien,
intensivo en CPU o intensivo en I/O.
lSegn cunto hayan ocupado la CPU
hasta el momento
8
Algoritmos
Administracin de Procesos
Ejemplos
Planific. Segn prioridades
Puede existir el problema de
deadlock: un proceso puede esperar
eternamente su turno.
Se deben reasignar las prioridades
9
Algoritmos
Administracin de Procesos
Ejemplos
Planific. Round Robin
Proceso1
Proceso2
Proceso3
CPU
QUANTUM
TIMER
Ready
10
Algoritmos
Administracin de Procesos
Ejemplos
Planific. Colas Multi Nivel
READY
Intensivo en CPU
Intensivo en I/O
Ready
Proc. De sistema
11
Algoritmos
Administracin de Procesos
Ejemplos
Planific. Colas Multi Nivel
Round-
Robin
SJF
READY
Intensivo en CPU
Intensivo en I/O
Ready
Proc. De sistema
FCFS
12
Algoritmos
Administracin de Procesos
Ejemplos
Planific. Colas Multi Nivel
READY
Intensivo en CPU
Intensivo en I/O
Ready
Proc. De sistema
Se necesita una planificacin
Entre las distintas colas
3
13
Algoritmos
Administracin 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=60ms
Cola 2: q=30ms
Cola 3: q=10ms
q=60ms
14
Algoritmos
Administracin 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=60ms
Cola 2: q=30ms
Cola 3: q=10ms
q=30ms
15
Algoritmos
Administracin 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=60ms
Cola 2: q=30ms
Cola 3: q=10ms
q=10ms
16
Algoritmos
Administracin de Procesos
Ejemplos
Planific. Colas Multi Nivel retroalimentadas
READY
Sistema
interactivos
17
Algoritmos
Administracin de Procesos
Ejemplos
Planific. Colas Multi Nivel retroalimentadas
procesos migran
de una cola a otra.
18
Algoritmos
Administracin 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.
4
19
Algoritmos
Administracin 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
Administracin de Procesos
Ejemplos
Planific. Colas Multi Nivel retroalimentadas
Los procesos de fases ms cortas tienen
mayor prioridad.
Se autoajusta la prioridad del proceso.
Pero es muy dficil de implementar y
configurar. (muchas variables)
21
Algoritmos
Administracin de Procesos
Ejemplos
READY FCFS
5
10
15
Tcpu
10
15
20
Ti/o
15 C
5 B
5 A
Tcpu Proc.
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
Administracin de Procesos
Ejemplos
READY RR
5
10
15
Tcpu
10
15
20
Ti/o
15 C
5 B
5 A
Tcpu Proc.
23
Algoritmos
Administracin de Procesos
Ejemplos