Sistemas Operativos PROCESOS

1
Sistemas Operativos PROCESOS
IIC 2332 Semestre 2004-I Domingo Mery
Präsentation
D.Mery
1

Sistemas Operativos
2
Procesos
Planificación de procesos
La planificación de procesos se utiliza cuando
una computadora multiprogramada tiene varios
procesos compitiendo al mismo tiempo por la CPU.
D.Mery
2

Sistemas Operativos
Präsentation
3
Procesos
Planificación de procesos
Los procesos tienen dos tipos de
comportamiento a) Dedicados al cómputo b)
Dedicados a las E/S
D.Mery
3

Sistemas Operativos
Präsentation
4
Procesos
Planificación de procesos
Los algoritmos de planificación se dividen en
dos a) No expropiativos (sin reloj) b)
Expropiativos (con reloj)
D.Mery
4

Sistemas Operativos
Präsentation
5
Procesos
Planificación de procesos
Los algoritmos de planificación deben tener a)
equidad en el uso de la CPU b) cumplimiento de
políticas c) equilibrio en el uso de los
dispositivos E/S
D.Mery
5

Sistemas Operativos
Präsentation
6
Procesos
Planificación de procesos
Hay tres categorías de algoritmos de
planificación a) Para sistemas por lotes b)
Para sistemas interactivos c) Para sistemas en
tiempo real.
D.Mery
6

Sistemas Operativos
Präsentation
7
Procesos
Planificación de procesos
Sistemas por lotes No hay usuarios impacientes
esperando ante terminales. Por lo general no son
expropiativos, o son expropiativos pero con
tiempos largos. Características que deben
tener a) rendimiento alto ( trabajos/hora) b)
tiempo de retorno bajo (tiempo promedio de
ejecución) c) utilización de CPU alta
D.Mery
7

Sistemas Operativos
Präsentation
8
Procesos
Planificación de procesos
Algoritmos planificadores para sistemas por
lotes 1) PRIMERO EN LLEGAR, PRIMERO EN SER
ATENDIDO
D.Mery
8

Sistemas Operativos
Präsentation
9
Procesos
Planificación de procesos
Algoritmos planificadores para sistemas por
lotes 2) TRABAJO MAS CORTO PRIMERO
D.Mery
9

Sistemas Operativos
Präsentation
10
Procesos
Planificación de procesos
Algoritmos planificadores para sistemas por
lotes 3) TIEMPO RESTANTE PRIMERO
D.Mery
10

Sistemas Operativos
Präsentation
11
Procesos
Planificación de procesos
Sistemas interactivos Es expropiativo para
atender más rápido las solicitudes de los
usuarios. Características que deben tener a)
Respuesta rápida b) Buena proporcionalidad
(tiempo esperado vs. tiempo de cómputo requerido)
D.Mery
11

Sistemas Operativos
Präsentation
12
Procesos
Planificación de procesos
Algoritmos planificadores para sistemas
interactivos 1) Turno circular (round-robin)
D.Mery
12

Sistemas Operativos
Präsentation
13
Procesos
Planificación de procesos
Algoritmos planificadores para sistemas
interactivos 2) Planificación por prioridades
D.Mery
13

Sistemas Operativos
Präsentation
14
Procesos
Planificación de procesos
Algoritmos planificadores para sistemas
interactivos 3) Múltiples colas
D.Mery
14

Sistemas Operativos
Präsentation
15
Procesos
Planificación de procesos
Algoritmos planificadores para sistemas
interactivos 4) Proceso más corto a
continuación
D.Mery
15

Sistemas Operativos
Präsentation
16
Procesos
Planificación de procesos
Algoritmos planificadores para sistemas
interactivos 5) Planificación garantizada
D.Mery
16

Sistemas Operativos
Präsentation
17
Procesos
Planificación de procesos
Algoritmos planificadores para sistemas
interactivos 6) Planificación por lotería
D.Mery
17

Sistemas Operativos
Präsentation
18
Procesos
Planificación de procesos
Algoritmos planificadores para sistemas
interactivos 7) Planificación por porción
equitativa
D.Mery
18

Sistemas Operativos
Präsentation
19
Procesos
Planificación de procesos
Sistemas en tiempo real Por lo general no son
expropiativos ya que son procesos pequeños
diseñados para cumplir tareas específicas en
tiempos cortos. Características que deben
tener a) Cumplir los plazos b) Buena
predecibilidad
D.Mery
19

Sistemas Operativos
Präsentation
20
Procesos
Planificación de procesos
Hay sistemas de tiempo real estricto (se deben
cumplir plazos exactos) y no estrictos (con
tolerancias) La planificación es posible
si m sucesos periódicos Suceso i ocurre cada
Pi segundos y necesita Ci segundos de CPU.
D.Mery
20

Sistemas Operativos
Präsentation
21
Procesos
Planificación de procesos
Planificación de hebras Hebras a nivel de
usuario no hay reloj para interrumpir
hebras Hebras a nivel de kernel. Si hay reloj y
el kernel puede conutar de un subproceso de un
proceso a un subproceso de otro proceso.
D.Mery
21

Sistemas Operativos
Präsentation
22
Procesos
Planificación de procesos
Planificación de hebras
D.Mery
22

Sistemas Operativos
Präsentation
23
Procesos
Planificación de procesos
Planificación de hebras
D.Mery
23

Sistemas Operativos
Präsentation