PLANIFICACION DEL PROCESADOR
MECANISMOS Y POLITICAS
Estructura del planificador de procesos
Colas de trabajo
Funciones de gestion de las colas de trabajo
Politicas de Planificacion
Planificacon Expulsiva
Planificacion Igualitaria
Planificacion Equitativa
Planificacion Predicible
PLANIFICACION NO EXPULSIVA
No quitan el uso del procesador de un proceso una vez se alla asignado a menos que el proceso ceda voluntariamente su uso.
El proceso unicamente puede pasar al estado bloqueado o terminado.
No en una planificacion apropiada para un sistema multiusuario
Su eje central es el del servicio completo cliente/servidor ya que siempre una vez entra el proceso no lo suelta hasta termian el caso de una operacion bancaria en un cajero se finaliza con la transaccion de un cliente para asi poder permitir el ingreso del siguiente.
Cuenta Con diferentes algoritmos de planificacion usados para la planificacion
PLANIFIACION BASADA EN PRIORIDADES
SJF (Shortest Job First)
FCFS (First Come First Served)
PLANIFICACION EXPULSIVA
En este metodo de planificacion se necesita que el proceso sea no expropiable
Permite la reasignacion del uso del procesador de acuerdo al proceso para un usuario a otro, y al que le quita el uso del procesador lo envia a los estados bloqueados y este mismo debe esperar a que los demas acaben el uso segun la prioridad del procesador.
Cuenta Con diferentes algoritmos de planificacion usados para la planificacion
Round Robin
SJF (Shortest Job First)
PLANIFIACION BASADA EN PRIORIDADES
DISEÑO E IMPLEMENTACION
Objetivos
Que sea una mezcla de todos los algoritmos expulsivos
Favorecer los procesos intensivos de ENTRADA/SALIDA
Ofrecer distintos niveles de urgencia
Diseñar un planificador que diferencie dos clases de procesos (procesos en tiempo real y procesos normales)
PLANIFICACION SISTEMAS DE TIEMPO REAL
Su principal caracterizacion es que se ejecutan en instantes detrminados y terminan su ejecucion antes del tiempo limite
Criticos
Son aquellos que tiene que terminar obligatoriamente antes de que venza su plazo de ejecucion para que no haya consecuencias en el sistema.
El cumplimiento del plazo debe ser ESTRICTO
NO Criticos
Son aquellos que pueden fallar alguna vez y terminar fuera de su plazo de ejecucion sin que el sistema sufra consecuencias.
Subtopic
PROBLEMAS DE PLANIFICACION
No. Usuarios
Sistema Multitarea
usar un mismo recurso
No. Recurso
Cantidad Ejemplares existentes
decidr la asignacion del recurso
CARACTERIZACION DE LOS PROCESOS
LA OBTENCION DE UN BUEN SERVICIO SE OBTIENE TENIENDO EL CONOCIMIENTO DE LAS NECESIDADES DEL CLIENTE .
PERFIL DEL USO DEL PROCESADOR
Servicios del S.O.
Rafaga del procesador
Bloqueo Del Proceso
Rafaga E/S.
Uso E/S
Se crean solicitudes intensivas de E/S
GRADO DE INTERACTIVIDAD
iNTERACTIVIADAD DIRECTA CON EL USUARIO DE LA APLICACION
Alta grado de Interactividad
DIspositivos de Entrada
Teclado
Mouse
Bajo Grado de Interactivida
Procesos BATCH
Poca o Nula interaccion con el usuario puesto que lee internamente todo los datos o ficheros y los maneja de la misma forma
NIVEL DE URGENCIA
ASIGNACION INMEDIATA DEPENDIENDO EL NIVEL DE URGENCIA
CRITICOS
Procesos del S.O
Procesos de Memoria
NO CRITICOS
Solicitados por el Usuario
OBJETIVOS DE LA PLANIFICACION
PARAMETROS DEL PLANIFICADOR
PARAMETROS USUARIO
Tiempos de Ejecucion
El tiempo que tarda el proceso desde que se crea hasta que tremina su ciclo totalmente
Tiempos de espera
El tiempo que pasa en la cola de procesos listos para ejecutar
Tiempo de respuesta
El tiempo que pasa entre el momento en que se crea el proceso y se pone listo para ejecutar y la primera vez el proceso responde al usuario
PARAMETROS SISTEMA
Uso del Procesador
Tiempo total de uso del procesador
Tasa de trabajos Complementados
Indica el numero de procesos y la unidad de tiempo se calcula como la inversa del tiempo medio de ejecucion.
MODELO DEL PLANIFICADOR
Modelo Sencillo
en este modelo se determina que el planificador no es expulsivo y no implemeta en ninguna caso niveles de prioridad, i de igual forma se asume que los procesos no se bloquean.
Modelo Cola de Bloqueos
en este modelo se determina contrario al anterior que los procesos tienen etapas de bloqueo pero guarda las mismas carateristicas de ser noexpulsivo y de no tener prioridad.
Modelo Multiples Colas
En este modelo se cuentan entradas de multiples colas y tambien se tienen en cuenta los tiempos de llegada criterio por lo cual se toma como obteniencia de prioridad de igual forma se entiende ya que por multiples colas este modelo asigna una cola por cada procesador
NIVELES DE PLANIFICACION
PLANIFICACION A CORTO PLAZO
Esta planificacion tiene la gestion mas directa con el procesador de igualmente cuenta con la responsabilidad de tomar la desicion en cuanto a tiempo y que proceso se asigna al procesador que se encuentran en estado listo.
PLANIFICADOR A MEDIO PLAZO
Es el encargado de la cordinacion en la memoria principal ya que decide en que momento quita un proceso de la memoria principal y lo deja en la memoria de paginacion SWAP.
PLANIFICADOR A LARGO PLAZO
Este planificador entra en funcion cuando entra un nuevo proceso y toma la desicion dependiendo el proceso en que cola lo va a ubicar, si se admite en los procesos listos para su ejecucion
Admitidos
Diferidos
Denegados