REPUBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA EDUCACION

UNIVERSITARIA
INTITUTO UNIVERSITARIO DE TEGNOLOGIA DE
ADMINISTRACION INDUSTRIAL

INTEGRANTES:
Mara Uzcategui C.I: 16.376.513
Andrie Alvarado C.I: 19.364.048
Yeferson Pea C.I: 22.696.762
Luis Morales C.I: 23.952.731
Especialidad: Informtica
Seccin: I4DA
Maracay, diciembre de 2014

INDICE

Contenido

Pg.

INTRODUCCIN......................................................................................................................... 3
DESARROLLO ............................................................................................................................. 4
PLANIFICACION ......................................................................................................................... 4
NIVELES DE PLANIFICACIN DEL PROCESADOR........................................................................ 4
PLANIFICACIN A MEDIANO PLAZO (PLANIFICADOR DE SWAPPING) ...................................... 5
PLANIFICACIN A CORTO PLAZO (PLANIFICADOR DE PROCESADOR) ...................................... 5
OBJETIVOS DE LA PLANIFICACIN ............................................................................................ 6
CRITERIOS DE PLANIFICACIN .................................................................................................. 7
PRIORIDAD ................................................................................................................................ 8
PLANIFICACIN POR PRIORIDAD .............................................................................................. 9
PLANIFICACIN DE PLAZO FIJO ............................................................................................... 10
PLANIFICACIN DE E/S ............................................................................................................ 10
CONCLUSIN........................................................................................................................... 11

INTRODUCCIN

La

planificacin

cumple

dos

propsitos

principales

en

las

organizaciones: el protector y el afirmativo. El propsito protector consiste en

minimizar el riesgo reduciendo la incertidumbre que rodea al mundo de los
negocios y definiendo las consecuencias de una accin administrativa
determinada. El propsito afirmativo de la planificacin consiste en elevar el
nivel de xito organizacional.
Un propsito adicional de la planificacin consiste en coordinar los
esfuerzos y los recursos dentro de las organizaciones. Se ha dicho que la
planificacin es como una locomotora que arrastra el tren de las actividades
de la organizacin, la direccin y el control.
En pocas pasadas de los sistemas de procesamiento por lotes, con
una entrada en forma de imgenes de tarjetas en una cinta magntica, el
algoritmo de planificacin era sencillo: solo haba que ejecutar el siguiente
trabajo en la cinta.
En los sistemas de multiusuario de tiempo compartido, que se
combinaban con un fondo de trabajos procesados en lote, el algoritmo era
ms complejo. En forma invariable, existan varios usuarios en espera de
servicio y podan existir tambin otros trabajos para ser procesados en lote.
Incluso en los sistemas puros de tiempo compartido existen con frecuencia
los trabajos colaterales, como el sistema de correo electrnico, que a
menudo se ejecuta todo el tiempo para enviar o recibir correo o noticias.

DESARROLLO
PLANIFICACION
La planificacin hace referencia a un conjunto de polticas y
mecanismos incorporados al sistema operativo que gobiernan el orden en
que se ejecutan los trabajos que deben ser cumplimentados por el sistema
informtico.
NIVELES DE PLANIFICACIN DEL PROCESADOR

Se consideran tres niveles importantes de planificacin, los que se

detallan a continuacin:
PLANIFICACIN DE ALTO NIVEL:
Tambin se denomina Planificacin de trabajos.
Determina a qu trabajos se les va a permitir competir activamente por
los recursos del sistema, lo cual se denomina Planificacin de
admisin.
PLANIFICACIN DE NIVEL INTERMEDIO:
Determina a qu procesos se les puede permitir competir por la CPU.
Responde a fluctuaciones a corto plazo en la carga del sistema y
efecta

suspensiones

activaciones

(reanudaciones)

de

procesos.
Debe ayudar a alcanzar ciertas metas en el rendimiento total del
sistema.

PLANIFICACIN DE BAJO NIVEL:

Determina a qu proceso listo se le asigna la CPU cuando esta queda
disponible y asigna la CPU al mismo, es decir que despacha la CPU
al proceso.
La efecta el Despachador del Sistema Operativo, el que opera
muchas veces por segundo y reside siempre en el almacenamiento
primario.
PLANIFICACIN A LARGO PLAZO (PLANIFICADOR DE TRABAJOS)
Decide cul ser el prximo trabajo que se va a ejecutar. Slo existe en los
sistemas de proceso por lotes, donde la decisin se basa en las necesidades
de recursos y su disponibilidad. En los sistemas de tiempo compartido tiene
como nica misin cargar los programas que se desean ejecutar en
memoria. Es el encargado de crear procesos.
PLANIFICACIN A MEDIANO PLAZO (PLANIFICADOR DE SWAPPING)
Decide si un proceso que est en ejecucin en estado bloqueado o
suspendido debe ser extrado de la memoria temporalmente. Posteriormente,
cuando el sistema se encuentre ms descargado, devolver dicho proceso a
la memoria y al estado de ejecucin. Est tcnica se conoce con el nombre
de swapping. Slo existe en sistemas de tiempo compartido y en aquellos
que tienen gestin de memoria virtual. Gestiona los procesos suspendidos en
espera de algn recurso no disponible en el momento de la suspensin.
PLANIFICACIN A CORTO PLAZO (PLANIFICADOR DE PROCESADOR)
Es el encargado de decidir cmo y cundo tendr acceso al
procesador a un proceso que est preparado para utilizarlo. Por ello, lleva a
cabo las funciones de la multiprogramacin, estando siempre residente en

memoria y ejecutndose con mucha frecuencia; por ello, debe ser de

ejecucin muy rpida. En este nivel, es donde se debe dar buen servicio a
los procesos interactivos para que el usuario no perciba, o lo haga en
pequeo grado, que est compitiendo por el procesador junto con otros
usuarios.
OBJETIVOS DE LA PLANIFICACIN
El objetivo principal de la planificacin es optimizar el rendimiento del
sistema y proporcionar un buen servicio a todos los procesos que se
encuentren en l. En general, la planificacin trata de cubrir los siguientes
objetivos:
Mxima capacidad de ejecucin. Debe dar un servicio eficiente para
que todos los trabajos se realicen lo ms rpidamente posible. Esto
se puede lograr disminuyendo el nmero de cambios de proceso.
Mximo nmero de usuarios interactivos. En los sistemas de
tiempo compartido se tratara de que puedan estar trabajando el
mayor nmero de usuarios al mismo tiempo.
Predecibilidad. La planificacin debe realizarse de tal forma que en
todo momento pueda saberse cmo ser su ejecucin.
Minimizacin de la sobrecarga. La computadora debe tener poca
sobrecarga ya que esta afecta directamente al rendimiento final del
sistema: a menor sobrecarga mayor velocidad de proceso.
Equilibrio en el uso de recursos. Para obtener un mayor
rendimiento en el uso de los recursos y que estos estn ocupados
equitativamente el mayor tiempo posible.
Seguridad de las prioridades. Si un proceso tiene mayor prioridad
que otro, este debe ejecutarse ms rpidamente.

 Evitar la postergacin indefinida. Esto se logra aumentando la

prioridad de un proceso mientras espere por un recurso. La prioridad
llegara a ser tan alta que al proceso le ser asignado el recurso que
pidi.
CRITERIOS DE PLANIFICACIN
Para realizar los objetivos de la planificacin, un mecanismo de
planificacin debe considerar lo siguiente:
La limitacin de un proceso a las operaciones de Entrada /
Salida: cuando un proceso consigue la CPU, la utiliza solo
brevemente antes de generar una peticin de Entrada / Salida
La limitacin de un proceso a la CPU: cuando un proceso obtiene
la CPU, tiende a usarla hasta que expira su tiempo
Si un proceso es por lote (batch) o interactivo: los usuarios
interactivos deben recibir inmediato servicio para garantizar buenos
tiempos de respuesta.
Qu urgencia tiene una respuesta rpida?: por ejemplo, un
proceso de tiempo real de un sistema de control que supervise una
refinera de combustible requiere una respuesta rpida, ms rpida
que la respuesta requerida por un proceso en lotes (batch) que
deber entregarse al da siguiente.
La prioridad de un proceso: a mayor prioridad mejor tratamiento.
Frecuentemente un proceso genera fallos (carencias) de pgina:

Probablemente los procesos que generan pocos fallos de

pgina hayan acumulado sus conjuntos de trabajo en el
almacenamiento principal.

Los procesos que experimentan gran cantidad de fallos de

pgina an no han establecido sus conjuntos de trabajo.

Un criterio indica favorecer a los procesos que han

establecido sus conjuntos de trabajo.

Otro criterio indica favorecer a los procesos con una tasa alta
de fallos de pgina ya que rpidamente generaran una
peticin de Entrada / Salida.

Frecuentemente un proceso ha sido apropiado por otro de ms

alta prioridad, lo cual significa lo siguiente:

A menudo los procesos apropiados deben recibir un

tratamiento menos favorable.

Cada vez que el Sistema Operativo asume la sobrecarga para

hacer ejecutar este proceso, el corto tiempo de ejecucin
antes de la apropiacin no justifica la sobrecarga de hacer
ejecutar al proceso en primer lugar.

Cunto tiempo de ejecucin real ha recibido el proceso?: un

criterio considera que debe ser favorecido un proceso que ha recibido
muy poco tiempo de CPU.
PRIORIDAD
A cada proceso se le asocia una prioridad y el procesador se asigna al
de mayor prioridad.
Se pueden asignar en forma esttica o dinmica.
Las prioridades son definidas:
Internamente: el SO se basa en informacin medible (tiempo necesitado de
procesador, necesidad de memoria, nmero de archivos abiertos).
Externamente: se fijan segn criterios como la importancia del proceso, el
tipo, el departamento que lo patrocina, a menudo factores polticos.

PLANIFICACIN POR PRIORIDAD

1.

Cada proceso tiene una prioridad, entrar primero en la CPU el que

tenga mayor prioridad.

Poltica de prioridades expulsiva o no.

La prioridad se puede definir:

De forma interna, la define el SO.

De forma externa, la definen los usuarios.

SJF es un caso de planificacin por prioridad.

2. Los procesos de prioridad ms baja tienen riesgo de inanicin.

Solucin: envejecimiento. Ir aumentando de forma progresiva la prioridad de
los procesos en espera.
3. Entra en la CPU el proceso con la rfaga de CPU ms corta.

Minimiza el tiempo de espera medio.

Riesgo de inanicin de los procesos de larga duracin.

Noesimplementarble. Se pueden estimar las duraciones de los

procesos, segn su historia reciente.

Versin expulsiva (SRTF):el proceso en CPU es desalojado si llega

a la cola un proceso con duracin ms corta.

4. SJF (Shortest Job First)

Primero el trabajo ms cort.

Calcular el tiempo medio de espera que resulta de aplicar:

Un algoritmo SJF no expulsivo.

UN algoritmo SJF expulsivo (SRTF, Shortest Remaining Time

First).

PLANIFICACIN DE PLAZO FIJO

En la planificacin de plazo fijo se programan ciertos trabajos para
terminarse en un tiempo especfico o plazo fijo. Estas tareas pueden tener un
gran valor si se entregan a tiempo, y carecer de l si se entregan despus
del plazo.
Esta planificacin es compleja por varios motivos:

El usuario debe informar por adelantado de las necesidades

precisas de recursos del proceso.

El sistema debe ejecutar el proceso en un plazo fijo sin degradar

demasiado el servicio a los otros usuarios y debe planificar
cuidadosamente sus necesidades de recursos dentro del plazo. Esto
puede ser difcil por la llegada de nuevos procesos que impongan
demandas imprevistas al sistema.

Si hay muchas tareas a plazo fijo activas al mismo tiempo, la

planificacin puede ser tan compleja que se necesiten mtodos de
optimizacin avanzados para cumplir los plazos.

La

administracin

intensiva

de

recursos

requerida

por

la

planificacin de plazo fijo puede producir un gasto extra substancial.

PLANIFICACIN DE E/S
Planificacin de E/S (entrada/salida) es el trmino utilizado para
describir el mtodo mediante el cual los sistemas operativos deciden una
cosa el orden por el cual se van a enviar las peticiones de lectura y escritura
al subsistema de disco. A veces se le llama tambin planificacin de disco.

CONCLUSIN

La planificacin hace referencia a un conjunto de polticas y

mecanismos incorporados al SO que gobiernan el orden en que se ejecutan
los trabajos que deben ser completados por el sistema informtico.
Un planificador es un mdulo del sistema operativo que selecciona el
siguiente trabajo y el siguiente proceso que tomara el control sobre el
procesador entre las medidas de rendimiento y los criterios de optimizacin
ms habituales que los planificadores utilizan los siguientes criterios.
El objetivo principal de la planificacin es optimizar el rendimiento del
sistema y proporcionar un buen servicio a todos los procesos que se
encuentren en l.
Planificador a corto plazo decide que procesos toman el control de la
CPU. El PCP asigna el procesador entre el conjunto de procesos preparados
residentes en memoria. Su principal objetivo es maximizar el rendimiento del
sistema de acuerdo a con el conjunto de criterios elegidos. Al estar a cargo
de la transicin de estado preparado a ejecucin, el PCP deber ser
invocado cuando se realice una operacin de conmutacin de procesos para
seleccionar.
La planificacin del procesador es la base de los sistemas operativos
multiprogramados. Al conmutar el procesador entre los procesos, el sistema
operativo puede hacer ms productiva la computadora.

BIBLIOGRAFA

Definicin de planificacin
Disponible en: http://sistemasoperativos.angelfire.com/html/2.5.html
Niveles de Planificacin del procesador
Disponible en: http://sistemasoperativos.angelfire.com/html/2.5.html
Objetivos de la Planificacin
Disponible en: http://sistemasoperativos.angelfire.com/html/2.5.html
Criterios de Planificacin
Disponible en: http://sistemasoperativos.angelfire.com/html/2.5.html
Planificacin de plazo fijo
Disponible en:
http://casistemasop.blogspot.com/2010/10/planificacion-de-plazofijo.html
Planificacin de E/S
Disponible en:
http://es.wikipedia.org/wiki/Planificaci%C3%B3n_de_E/S