Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

PLANIFICADOR

No description
by

Adrian Ortiz

on 7 May 2010

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of PLANIFICADOR

TECNICAS DE ADMINISTRACION DEL PLANIFICADOR CONTENIDO
Objetivo
Concepto de planificación
Estados de un proceso
Planificador / Dispatcher
Planificadores
Algoritmos de planificación
Criterios de evaluación
Planificación FIFO
Planificación SJF
Método de predicción
Planificación round-robin
Planificación con colas multinivel
Colas multinivel realimentadas

PLANIFICACION La ejecución de un trabajo se compone
de secuencias de procesador y de espera Objetivo de la planificación:
Incrementar el rendimiento global del sistema
Maximizar el uso de la CPU Ejemplos de planificación:
Multitarea cooperativa: Windows 3.x
Multitarea expulsiva o apropiativa: Windows 2k Planificador o scheduler Determina en quién es el siguiente proceso en hacer uso de la CPU Dispatcher o repartidor Conmuta el procesador de un trabajo a otro
Ejecuta el proceso durante un momento
Salva el estado del proceso en el BCP
- CP
-Flags de estado
-Registros de propósito general
-Registros de operaciones en coma flotante
-Información relativa a la memoria: punteros a las tablas de páginas, punteros a las tablas de
segmentos, TLB, etc.
Restaura el estado de otro proceso
Transfiere el control al nuevo proceso
El objetivo de esta exposición es mostrar y explicar el
funcionamiento y concepto del planificador, así como el
funcionamiento y características de los algoritmos de los que se vale para la administracion del CPU. Cambio de contexto PLANIFICADORES Planificador a largo plazo
Planificador a corto plazo
Planificador a medio plazo

CRITERIOS DE EVALUACION Grado de utilización del procesador
Rendimiento (Throughput)
Tiempo de estancia (Turnaround time)
Tiempo de espera
Tiempo de respuesta
Grado de sobrecarga ALGORITMOS DE PLANIFICACION Planificación FIFO
Planificación primero el más corto
Planificación por prioridades
Planificación round robin
Planificación con colas multinivel
Planificación con colas multinivel realimentadas
PLANIFICACION FIFO FIFO: First in first out – primero en entrar, primero en salir
Gestiona la cola de procesos listos como una cola FIFO
Ventaja:
-Es el algoritmo más sencillo de codificar
Inconveniente:
-Un proceso puede monopolizar la CPU
-Depende fuertemente de los tipos de trabajo y del
instante en que llegan EJEMPLO FIFO EJEMPLO FIFO PLANIFICACION SJF SJF: shortest job first – primero el más corto
Asigna la CPU al trabajo con la siguiente ráfaga más pequeña
Calcula, de forma dinámica, la longitud de la siguiente ráfaga de CPU para cada proceso
Ventaja:
-Reduce los tiempos medios de respuesta
Inconveniente:
-Conocer cuáles van a ser las duraciones de las próximas
ráfagas de CPU de cada proceso produce inanición en
procesos con ráfagas largas
PLANIFICACION SJF
METODO DE PREDICCION La siguiente ráfaga de CPU se predice como una media exponencial de las longitudes medias en anteriores ráfagas
tn+1 = a tn + (1-a) tn
Sea:
tn: longitud de la n-ésima ráfaga de CPU
tn: valor predicho para la n-ésima ráfaga de CPU
a : parámetro de ajuste
tn: contiene la información más reciente
tn: contiene la historia pasada
Ejemplo:
T1: 3 u.t., T2: 12 u.t., T3: 7 u.t., T4: 5 u.t.
t estancia = 13,25 u.t.
PLANIFICACION ROUND ROBIN Planificación por turno rotatorio
La CPU se asigna a cada proceso listo durante un cuanto de tiempo “q”
Evita la monopolización de uso de CPU
En sistemas de tiempo compartido
La cola de procesos preparados es FIFO
Si la ráfaga de CPU > q ==> Interrupción TIME-OUT
Si la ráfaga de CPU < q ==> Liberación de CPU
Prestaciones: dependen fuertemente de q
q ----> Infinito ==> round-robin degenera en FCFS
q ----> 0 ==> CPU/n
n es el número de procesos listos
PLANIFICACION ROUND ROBIN Si “q” es muy pequeño se pierde mucho tiempo en el cambio de contexto. Disminuye la eficacia del procesador
Si “q” es grande los tiempos de respuesta aumentan
Regla empírica:
El 80% de las ráfagas de CPU deben ser menores que el cuanto
Problema:
Sólo existe una cola de trabajos preparados, no distingue entre tipos de trabajos
PLANIFICACION CON COLAS MULTINIVEL Objetivo: Diferenciar entre distintos tipos de trabajos
Existen colas separadas en función del tipo de trabajo
Cada cola tiene su propio algoritmo de planificación
Debe existir otro algoritmo para elegir la cola en cada momento PLANIFICACION CON COLAS MULTINIVEL
REALIMENTADAS Técnicas adaptativas
Los trabajos cambian de prioridad y de cola
Consideraciones:
El algoritmo de planificación de cada cola
Métodos para ascender y descender entre colas
Dónde poner inicialmente a los trabajos
CONCLUSION El planificador es muy importante, ya que se encarga de asignar
los recursos de un sistema, él debe decidir cuál de los procesos
que compite por un recurso lo recibirá.

Para esto se tiene que apoyar de diferentes algoritmos, los cuales
se basan en varios criterios para su construcción. PRESENTADO POR: GARCIA CARDENAS ALEJANDRA
MORLAN TORRES KARLA IVONNE
ORTIZ TELLEZ ADRIAN
REYES LEON ERIKA SARAHI
VIDAL GALEANA MATILDE GRACIAS
Full transcript