Es una política un poco más compleja que la política FCFS, ya que trabaja con tiempos de interrupción al procesador llamados Quantum que proporcionan a la planificación un método para evaluar si existen procesos esperando en la cola de listos para ser ejecutados, si existen expulsa al proceso que se encuentra en ejecución y le da el control del procesador al proceso que se encuentra de primeras en la cola de listos, el proceso que fue expulsado se encola de nuevo en la cola de listos si no ha terminado su ejecución de lo contrario sale de la ejecución, al terminar cada quantum se repite el proceso.
El tamaño del quantum es variable y es definido el sistema operativo.
Esta es una política no apropiativa lo que permite que un proceso no monopolice el procesador y alargue los s de respuestas de los procesos entrantes.
miércoles, 26 de septiembre de 2012
lunes, 24 de septiembre de 2012
MODO DE DECISION
Preferente - No Preferente: (el procesador puede ser monopolizado por un largo proceso)
FCFS / FIFO: Primero en llegar, primero en servirse.
Los procesos beneficiados son los de CPU
Procesos de carga de sistema son mas cortos por lo general
Tasa de Respuesta
Se mide de la siguiente forma: Ti= Te + Ts
--------
Te
Tasa promedio
Se mide de la siguiente forma: Ti
---
i
La politica de Primero en llegar, primero en servise determina que el proceso que primero llega a la cola de Listo es el primero en ser servido y el que utilizara el procesador, esta politica deja ejecutir el proceso activo hasta q el termine por completo su ejecución.
Como se puede Observar en la grafica el proceso A llego de primeras y no dejo el procesador hasta que haya culminado su ejecución.
El proceso B llego en el tiempo 2 pero debio esperar a que el proceso A terminara su ejecucion para asi tener acceso al procesador y ejecutarce.
El proceso C al igual que el proceso B debe esperar aque el proceso B termine su ejecucion paque se pueda ejecutar y asi consecutivamente siempre dandole prioridad al proceso que llego antes a la lista de Listo.
Para determinar el tasa de respuesta se utiliza la formula(taza de respuesta=(tiempo de servicio+tiempo espera)/tiempo de servicio)
miércoles, 19 de septiembre de 2012
PLANIFICACIÓN DE PROCESADORES
Es lo que hace el sistema operativo sobre el procesador a todo nivel
http://www.udg.co.cu/cmap/sistemas_operativos/planificacion_cpu/planificador/planificador.html
Cualidades:
(Cuantos procesos admite mediante la multiprogramación)
Planificación de mediano plazo: Esta alrededor de los estados bloqueado y suspendido
memoria principal su volatilidad RAM
La memoria principal se conecta a través de Nortbrigde y southbrigde
Cualidades:
Cualidades:
http://www.udg.co.cu/cmap/sistemas_operativos/planificacion_cpu/planificador/planificador.html
Cualidades:
- Tiempo de Respuesta
- Productividad, el hardware hay que sacarle provecho desde el sistema operativo.
- Eficiencia del procesador
(Cuantos procesos admite mediante la multiprogramación)
Planificación de mediano plazo: Esta alrededor de los estados bloqueado y suspendido
memoria principal su volatilidad RAM
La memoria principal se conecta a través de Nortbrigde y southbrigde
Cualidades:
- PCIexpress - puerto 1394
- Parte del disco duro reserva parte de la memoria virtual
- Dispatch sistema operativo en su funcion de planificador de corto plazo
Cualidades:
- Interrupciones del reloj
- Interrupciones e/s
- Llamadas al sistema operativo
- Señales
- Procesos orientados al usuario con tiempo de carga E/S
- Cuantitativos
- Previsibilidad
- Inanición por falta de procesador.
miércoles, 12 de septiembre de 2012
lunes, 3 de septiembre de 2012
Suscribirse a:
Entradas (Atom)