Tabla
tipo de políticas:
|
POLÍTICAS
|
EXPROPIATIVAS
|
NO
EXPROPIATIVAS
|
VENTAJAS
|
DESVENTAJAS
|
|
Primero
en llegar primeo en servirse
|
|
X
|
Funciona
bien para sistemas por lotes, cada trabajo se ejecuta hasta su ejecución
|
Deficiente para sistemas interactivos por su tiempo de respuesta
|
|
Siguiente
trabajo más corto primero
|
|
X
|
Fácil implementación en entorno por lotes
|
Deficiente su implementación en sistemas interactivos
|
|
Planificación
de prioridad
|
|
X
|
Establece
prioridad alta, hasta completar los
ciclos
|
aplazamiento indefinido de los trabajos
|
|
Tiempo
más corto restante
|
X
|
|
Procesador
se asigna el trabajo más corto a terminar
|
Incurre
en estado de envejecimiento por la cola de espera de los programas, por la
asignación de tarea
|
|
Round
Robín
|
X
|
|
se
comparta la CPU de manera equitativa, sin monopolizar
|
Son
políticas para tipo de sistema compartido, cerradas
|
|
Colas
de multinivel
|
Depende
del movimiento de la cola
|
Depende
del movimiento de la cola
|
Es
flexible al movimiento o envejecimiento de las colas
|
Problemas
en la aplicación ya que puede darse procesamiento
extra
|
.
PRIMERO
EN LLEGAR PRIMERO EN SERVIRSE
|
B
|
|
D
|
A
|
C
|
PROMEDIO
|
|
5
|
|
11
|
15
|
24
|
13,75
|
4596
SIGUIENTE
TRABAJO MÁS CORTO PRIMERO
|
A
|
B
|
D
|
C
|
PROMEDIO
|
|
4
|
9
|
15
|
24
|
13
|
PLANIFICACION
DE PRIORIDAD
|
A
|
B
|
D
|
C
|
PROMEDIO
|
|
4
|
9
|
15
|
24
|
13
|
4152
TIEMPO
MAS CORTO RESTANTE
|
|
B
|
D
|
B
|
A
|
D
|
C
|
|
0
|
1
|
2
|
4
|
8
|
14
|
24
|
|
B
|
D
|
A
|
C
|
PROMEDIO
|
||
|
3
|
10
|
4
|
24
|
10,25
|
Tiempo de procesamiento: es la
cantidad de tiempo en que la unidad central de procesos, fue usada para
procesar las instrucciones de un
programa.
Políticas FIFO:
primero
en entrar, primero en salir, guarda
analogía con las personas que esperan una cola y van siendo a tendidas en el orden en que llegaron.
Políticas LIFO: último en entrar, primero en salir, último
que llega es atendido primero.
Pila: permite almacenar y recuperar datos, utiliza la Técnica último en entrar primero en salir.