INSTITUTO UNIVERSITARIO DE TENOLOGÍA DE ADMINISTRACIÓN INDUSTRIAL
CARRERA: INFORMÁTICA
SECCIÓN: 204ª1
UNIDAD CURRICULAR: SISTEMAS OPERATIVOS
PLANIFICACIÓN DE TRABAJOS Y SUS
PROCESOS.
PLANIFICACIÓN DE TRABAJOS Y SUS PROCESOS.
1. Niveles de planificación.
Existen 3 niveles de planificación para el procesador:
1. Largo plazo:
La planificación a largo plazo determina cuáles son los programas admitidos en el
sistema. De este modo, se controla el grado de multiprogramación. El objetivo
primordial del planificador a largo plazo es el de dar al planificador de la CPU una
mezcla equilibrada de trabajos.
2. Mediano plazo:
El planificador a medio plazo es el encargado de regir las transiciones de procesos
entre memoria principal y secundaria, actúa intentando maximizar la utilización de
los recursos. Por ejemplo, transfiriendo siempre a memoria secundaria procesos
bloqueados, o transfiriendo a memoria principal procesos bloqueados únicamente
por no tener memoria.
3. Corto plazo:
Indica qué proceso será el que se ejecutará en el procesador en el instante
siguiente.
El planificador a corto plazo se ejecuta cuando ocurre un suceso que puede
conducir a la interrupción del proceso actual o que ofrece la oportunidad de
expulsar de la ejecución al proceso actual en favor de otro.
Ejemplo:
2. Objetivo de la planificación.
El objetivo de la planificación es optimizar el comportamiento del sistema.
Entre los objetivos se suelen perseguir están los siguientes:
· Reparto equitativo del procesador.
· Eficiencia (optimizar el uso del procesador).
· Menor tiempo de respuesta en uso interactivo.
· Menor tiempo de espera en lotes (batch).
· Mayor número de trabajos por unidad de tiempo (batch).
· Cumplir los plazos de ejecución de un sistema de tiempo real.
Ejemplo: cuando se presentan diversos procesos en ejecución: Todos son atendidos
por el procesador de manera que puedan funcionar de manera eficiente y sin
interrumpir al otro.
3. Criterios de planificación.
A la hora de ejecutar los procesos se busca de cumplir con los siguientes criterios:
Ser equitativo: debe intentar hacer una planificación justa. Sin atrasar los
procesos. Todos son tratados de la misma manera.
Ser eficiente: debe maximizar el uso de los recursos tales como intentar que la
ocupación de la CPU sea máxima. Al mismo tiempo se debe intentar reducir el
gasto extra por considerar que es trabajo no productivo.
Tiempos de respuesta adecuado: El tiempo de respuesta al usuario debe de ser
mínimo y adecuado.
Tiempo de proceso global predecible. Esto quiere decir que un proceso debe
ejecutarse aproximadamente en el mismo tiempo y casi al mismo costo con
independencia de la carga del sistema.
Elevar al máximo la productividad o el rendimiento: Maximizar el número de
trabajos procesados por unidad de tiempo. Eso supone, por un lado, dar
preferencia a los procesos que ocupan recursos decisivos y, por otro, favorecer
a los procesos que muestran un comportamiento deseable.
Ejemplo:
Tiempo de respuesta por proceso.
4. Prioridad:
A cada proceso se le asigna una prioridad. Se le permite la ejecución al proceso ue
tenga mayor prioridad. Pueden ser:
Externas: definidas por el usuario.
Internas: definidas por el sistema.
Pueden clasificarse en:
Estáticas: los procesos mantienen su prioridad constante durante su existencia
en el sistema.
Dinámicas: cuando las prioridades sufren cambios.
5. Planificación por prioridad.
La planificación por prioridad viene dada por un algoritmo. Este consiste en
asignar un número entero de prioridad a cada proceso. Mientras el número sea menor
indicará mayor prioridad. Este algoritmo consiste en planificar la entrada de procesos a
la CPU de acuerdo a la prioridad asociada de cada uno de ellos.
¿Cómo se determina el tiempo de prioridad?
Existe una disciplina de planificación no apropiativa en la cual la prioridad de
cada proceso no solo se calcula en función del tiempo de servicio (tiempo en la CPU)
sino también del tiempo que ha esperado para ser atendido.
Con esta fórmula notamos que como el tiempo de servicio está en el
denominador los procesos cortos tendrán preferencia, y como también el tiempo de
espera aparece en el numerador los procesos largos que también han esperado,
tendrán una prioridad favorable.
Ejemplo:
Se tienen 3 procesos: Word, Excel, powerpoint, paint (P1, P2, P3, P4). Se
presenta la siguiente tabla dónde se aprecian los tiempos de ejecución y prioridad.
Se presenta la siguiente cola de procesos:
6. Planificación a plazo fijo
En la planificación de plazo fijo se programan ciertos trabajos para terminarse
en un tiempo específico o plazo fijo. Estas tareas pueden tener un gran valor si se
entregan a tiempo, y carecer de él si se entregan después del plazo.
Esta planificación 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.
Si hay muchas tareas a plazo fijo activas al mismo tiempo.
La administración intensiva de recursos requerida por la planificación de plazo
fijo puede producir un gasto extra substancial.
[Link]ón E/S (Entrada/salida) o Primero en llegar, primero en salir.
Consiste en el orden por el cual se van a enviar las peticiones de lectura y
escritura al subsistema de disco. A veces se le llama también planificación de disco.
Este algoritmo consiste en atender a los procesos por estricto orden de llegada
a la lista de procesos listos. Cada proceso se ejecuta hasta que termina, o hasta que
hace una llamada bloqueante (de E/S).
Ejemplo:
Cola:
P1 P2 P3
Ejecución:
P3 P2 P1 Salida.
CONCLUSIÓN
La planificación de los procesos en un sistema operativo. Permite un
funcionamiento eficiente del sistema, menor tiempo de respuesta, menor tiempo de
salida, maximizar la productividad y el rendimiento. Esta planificación puede ser por
prioridad (prioridad dada a cada proceso). Plazo fijo (tiempo fijado) o entrada/ salida
(El primero en llegar es el primero en salir).
Cada uno diseñado con la finalidad de ejecutar los procesos de manera
eficiente.
