UNIVERSIDAD DE NARIÑO

FACULTAD DE CIENCIAS EXACTAS Y NATURALES

PROGRAMA DE LICENCIATURA EN INFORMATICA
ASIGNATURA: SISTEMAS OPERATIVOS

DOCENTE: CARLOS GONZALES GUZMAN

TEMA: PLANIFICACION DEL PROCESADOR

OBJETIVO: conocer las diferentes políticas y mecanismos más comunes

que poseen los sistemas operativos, Pará realizar la gestión del procesador
que se conoce con el nombre de planificación.

¿QUE ES LA PLANIFICACION?

“Es la Gestión del procesador realizada por los sistemas operativos a través
de distintas políticas y mecanismos. Su objetivo principal es el de dar un buen
servicio a todos los procesos que existan en un momento dado en el sistema”
[Lancharro, 1992]; su función principal es el reparto del tiempo del
procesador entre los procesos que se pueden ejecutar, para lo cual utiliza
un algoritmo llamado algoritmo de planificación.

El encargado de decidir cuál de los procesos debe ejecutarse en primer

término se conoce como planificador.
 MEDIDAS
Se establecen medidas que nos permiten estudiar las políticas de
planificación:
MEDIDA DESCRIPCION FORMULA
Tiempo es la diferencia que existe entre el instante en
de servicio que el proceso termina su ejecución (tf ) menos
(T): el instante en que el usuario da la orden de T = tf - ti
ejecución del proceso(ti)

Tiempo de es la diferencia del tiempo de servicio (T) menos

espera (E): el tiempo que un proceso P necesita estar en E=T-t
ejecución para llevar a cabo su trabajo (t).

Índice de es el cociente entre el tiempo que un proceso P

servicio necesita estar en ejecución para llevar a cabo su I=t/T
(I): trabajo (t) y el tiempo de servicio (T)

El índice representa el tanto por uno de tiempo que el proceso está en

ejecución respecto al tiempo de vida del mismo en el sistema.
En caso de que sólo exista un proceso ejecutándose en el sistema, podemos
decir que:
- Cuando I sea próximo a la unidad, el proceso está limitado por proceso.
- Si I tiene un valor bajo próximo a 0, el proceso estará limitado por
entrada/salida.
En caso de que exista más de un proceso en el sistema, debemos establecer
los valores medios obtenidos al considerar el conjunto de procesos
presentes. Teniendo en cuenta las medidas anteriormente mencionadas.
Existen otras dos medidas que suelen emplearse:
Tiempo del núcleo. Es el tiempo consumido por el núcleo del sistema
operativo para tomar decisiones de planificación del procesador.
Tiempo de inactividad (Idle).Es el tiempo consumido cuando la cola de
procesos preparados está vacía y por tanto no puede realizarse ningún
trabajo productivo.
 Un algoritmo de planificación es una serie de pasos para
Algoritmo de gestionar de manera eficiente los procesos internos del
planificacion procesador.
Nivele
Niveles
Nivele
Niveles
Niveles A largo plazo: carga y creación del proceso
s A mediano plazo: trata la suspensión de procesos.
Niveles A corto plazo: asigna el procesador

Justicia: sin favorecer a unos y perjudicar a otros.

Max capacidad de ejecución: rapidez en los trabajos
Max nº de usuarios interactivos: >Nº de usuarios
Predecibilidad: saber cómo será su ejecución
ASPECTOS
Min de la sobrecarga: el PC debe tener poca sobrecarga
GENERALES Objetivos
Equilibrio en el uso de recursos: > rendimiento
DE LA Seguridad de las prioridades:>prioridad debe ejecutarse
PLANIFICACIÓN

Equidad: porción justa de un proceso en la CPU

Tiempo de respuesta: velocidad de respuesta
Tiempo de servicio: tiempo de ejecución de un proceso
Criterios Tiempo de ejecución: el tiempo teórico de ejecución
Nivele Tiempo de procesador: tiempo de uso del procesador
Niveles
Nivele Tiempo de espera: en cola de procesos listos
Niveles
Niveles Eficiencia: Mantener ocupada la CPU el 100%
s Rendimiento: Nº de procesos sea el > posible

rendimiemnro

Apropiativas =proceso es suspendido

Políticas No apropiativas= proceso no se suspende
Nivele
Niveles
Nivele
Niveles
Niveles
s
 CUADRO: ALGORITMOS DE PLANIFICACIÓN
ALGORITMO DE DESCRIPCION
PLANIFICACIÓN
Servicio por Primero en llegar, primero en ser
orden de llegada. servido (First Come, First Served -
FIFO FCFS)
FCFS Primero en entrar, primero en salir
(First Input, First Output – FIFO)
El procesador ejecuta cada proceso
hasta que termina, en el orden que
llegan
Round Robín (RR) Concede a cada proceso en
Asignación cíclica ejecución un tiempo q (quantum =
porción de tiempo). Forma una
rueda de procesos que serán
ejecutados cíclicamente hasta que
terminen. Transcurrido q, si el
proceso no ha terminado, el
temporizador genera una
interrupción para el sistema
operativo, se le devuelve al final de
la cola. Cuando se crea un proceso
se coloca al final de la lista.
Si el proceso se bloquea o termina
antes de consumir q, se alterna el
uso de la CPU
CARACTERITICAS
Política no apropiativa.
Muy simple y sencillo.
Justo aunque los procesos
largos hacen esperar mucho a
los cortos.
Es predecible.
Tiempo medio de servicio muy
variable dependiendo del
número de procesos y su
duración.
Tiempo de espera promedio
suele ser muy largo.
No sirve para sistemas de
tiempo compartido.
Política apropiativa
El tiempo de espera crece de
acuerdo al tiempo de ejecución
de cada proceso.
Es la más usada para tiempo
compartido.
Ofrece índice de servicio
uniforme
Sencillo, justo y de uso amplio.
El tiempo de espera promedio
suele ser muy grande.
El siguiente (Shortest Job Next – SJN)
proceso, el más Toma el proceso que necesite
corto menos tiempo de ejecución. Debe
SJN conocer el tiempo que necesita
cada proceso.
El tiempo de espera aumenta con
la longitud de los procesos, pero el
tiempo medio de espera es
óptimo.
Próximo proceso, (Shortest Remaining Time – SRT)
el de tiempo Variante de SJN.
restante más Cambia el proceso en ejecución
corto cuando se ejecuta un proceso con
SRT un tiempo de ejecución total
menor que el que se está
ejecutando.
Prioridad A cada proceso se le asocia una
prioridad y el procesador se asigna
al de mayor prioridad.
Se pueden asignar en forma
estática o dinámica.
Las prioridades son definidas:
- Internamente: el SO se basa en
información medible (tiempo
necesitado de procesador,
necesidad de memoria, número
de archivos abiertos).
- Externamente: se fijan según
criterios como la importancia
del proceso, el tipo, el
departamento que lo patrocina.
Política No apropiativa
Buen tiempo de servicio.
Algoritmo apropiado para las
tareas por lotes.
Poco predecible.
No es justa para procesos
largos.
Política apropiativa
El tiempo de respuesta medio
de los procesos largos mejora.
Logra que la cola sea lo más
corta posible.
Es muy eficiente.
Mayor sobrecarga.
Injusta, pues un proceso corto
puede echar a uno largo que
esté haciendo uso del
procesador y que además esté
terminando.
Política Apropiativa o no
apropiativa
Para evitar dejar en espera
mucho tiempo a los de menor
prioridad se puede añadir un
mecanismo de envejecimiento,
y por otro lado cuando varios
procesos listos son del mismo
nivel entonces es necesario
utilizar otro algoritmo para
decidir entre ellos.
Próximo el de (High Response Next - HRN) No apropiativa
más alto índice Hace variable la prioridad de un Es justa.
de respuesta proceso. P = (w + t) / t Si aparece un proceso corto
HRN P: prioridad inmediatamente después de
w: tiempo de espera en cola que un proceso largo comienza
t: tiempo de ejecución del proceso. a ejecutarse deberá sufrir una
Corrige las injusticias de SJN con larga espera.
procesos largos y las de FCFS con Muy costosa y produce gran
procesos cortos sobrecarga por los cálculos.
P inicialmente valdrá 1.
P aumentará a medida que el
proceso permanezca en cola (w
favorece a procesos largos).
P disminuirá cuando más tiempo
este en ejecución (t favorece a
procesos cortos)
Colas multiples Divide la cola de procesos Política apropiativa
preparados en varias colas
separadas. Los procesos se asignan Cada cola puede tener una
a una determinada cola según sus planificación distinta.
necesidades, tamaño de memoria,
prioridades y tipo.
Colas múltiples (Feedback Multiple Queues - FB) Política apropiativa
con Divide los procesos en varias colas
retroalimentació numeradas siendo la de Soporta bien la sobrecarga.
n numeración más baja la de mayor Adaptable a las necesidades del
FB prioridad. sistema.
Cuando el proceso finaliza su q, se Algoritmo más general.
selecciona el proceso del principio
de la cola del nivel más bajo que
tenga algún proceso.
Luego de un número determinado
de consumos de q, sin haber
finalizado, se lo coloca al final del
nivel inmediatamente superior.
Cada cola puede tener una
planificación distinta.
 REPRESENTACION GRAFICA DE LOS ALGORITMOS DE PLANIFICACION

Para el estudio de las diferentes políticas nos basaremos en la

situación de un grupo de procesos existentes en un sistema, cuyos
datos se encuentran en la Tabla

Nombre Instante Tiempo Prioridad

proceso llegada ejecución
A 0 3 0
B 1 5 1
C 4 2 0
D 5 6 2
E 8 4 1

FIFO RR

SNJ SRT
PRIORIDAD HRN

COLAS MULTIPLES

Integrantes:
MANUEL CERON
MARCELA CORDOBA
ALBA DELGADO
ROCIO JOSSA
ANDRES MENESES