Catégories : Tous - algoritmos - planificación - procesador - recursos

par Dario Suarez Il y a 12 années

1104

Planificador del Procesador

La planificación del procesador se enfoca en la utilización óptima de los recursos del computador por parte de los procesos activos, con el objetivo de ofrecer el mejor servicio posible a los usuarios.

Planificador del Procesador

PLANIFICACION DEL PROCESADOR

Es planificar la utilizacion de recursos del computador por parte de los procesos activos, asi se obtiene una optimizacion de los mismos para de esta manera ofrecer el mejor servicio para satisfacer las necesidades de los usuarios.

NIVELES DE PLANIFICACION

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

Denegados

Diferidos

Admitidos

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.
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.

OBJETIVOS DE LA PLANIFICACION

MODELO DEL PLANIFICADOR
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

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 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.

PARAMETROS DEL PLANIFICADOR
PARAMETROS SISTEMA

Tasa de trabajos Complementados

Indica el numero de procesos y la unidad de tiempo se calcula como la inversa del tiempo medio de ejecucion.

Uso del Procesador

Tiempo total de uso del procesador

PARAMETROS USUARIO

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

Tiempos de espera

El tiempo que pasa en la cola de procesos listos para ejecutar

Tiempos de Ejecucion

El tiempo que tarda el proceso desde que se crea hasta que tremina su ciclo totalmente

CARACTERIZACION DE LOS PROCESOS

LA OBTENCION DE UN BUEN SERVICIO SE OBTIENE TENIENDO EL CONOCIMIENTO DE LAS NECESIDADES DEL CLIENTE .
NIVEL DE URGENCIA

ASIGNACION INMEDIATA DEPENDIENDO EL NIVEL DE URGENCIA

NO CRITICOS

Solicitados por el Usuario

CRITICOS

Procesos de Memoria

Procesos del S.O

GRADO DE INTERACTIVIDAD

iNTERACTIVIADAD DIRECTA CON EL USUARIO DE LA APLICACION

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

Alta grado de Interactividad

DIspositivos de Entrada

Mouse

Teclado

PERFIL DEL USO DEL PROCESADOR

Uso E/S

Se crean solicitudes intensivas de E/S

Rafaga del procesador

Rafaga E/S.

Bloqueo Del Proceso

Servicios del S.O.

PROBLEMAS DE PLANIFICACION

No. Recurso
Cantidad Ejemplares existentes

decidr la asignacion del recurso

No. Usuarios
Sistema Multitarea

usar un mismo recurso

Solicitud de asignacion de un mismo recurso para los usuarios cuando el numero de los ejemplares en los recursos es igual o menor a los existenetes.

PLANIFICACION SISTEMAS DE TIEMPO REAL

Su principal caracterizacion es que se ejecutan en instantes detrminados y terminan su ejecucion antes del tiempo limite
NO Criticos

Son aquellos que pueden fallar alguna vez y terminar fuera de su plazo de ejecucion sin que el sistema sufra consecuencias.

Subtopic

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

DISEÑO E IMPLEMENTACION

Objetivos
Diseñar un planificador que diferencie dos clases de procesos (procesos en tiempo real y procesos normales)
Ofrecer distintos niveles de urgencia
Favorecer los procesos intensivos de ENTRADA/SALIDA
Que sea una mezcla de todos los algoritmos expulsivos

PLANIFICACION EXPULSIVA

SJF (Shortest Job First)
Round Robin
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.
En este metodo de planificacion se necesita que el proceso sea no expropiable

PLANIFICACION NO EXPULSIVA

Cuenta Con diferentes algoritmos de planificacion usados para la planificacion
FCFS (First Come First Served)
SJF (Shortest Job First)
PLANIFIACION BASADA EN PRIORIDADES
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.
No en una planificacion apropiada para un sistema multiusuario
El proceso unicamente puede pasar al estado bloqueado o terminado.
No quitan el uso del procesador de un proceso una vez se alla asignado a menos que el proceso ceda voluntariamente su uso.

MECANISMOS Y POLITICAS

Politicas de Planificacion
Planificacion Predicible
Planificacion Equitativa
Planificacion Igualitaria
Planificacon Expulsiva
Estructura del planificador de procesos
Funciones de gestion de las colas de trabajo
Colas de trabajo