Enviar búsqueda
Cargar
Planificacion de procesos
•
3 recomendaciones
•
2,803 vistas
bfcorralesx
Seguir
Empresariales
Viajes
Denunciar
Compartir
Denunciar
Compartir
1 de 7
Descargar ahora
Descargar para leer sin conexión
Recomendados
Procesos Planificacion de los Sistemas Operativos
Procesos Planificacion de los Sistemas Operativos
G Hoyos A
Planificación de Procesos-NéstorTraña
Planificación de Procesos-NéstorTraña
Nestor Traña
Sistemas Operativos[1]
Sistemas Operativos[1]
guest5db8b1
Procesos y Planificación de la CPU
Procesos y Planificación de la CPU
Gabriel Arellano
Planificacion Procesos Gral
Planificacion Procesos Gral
Stefano Salvatori
Planificacion de procesos
Planificacion de procesos
alexander alticoru
Planificacion cpu
Planificacion cpu
Leandro Torroija
Planificacion del procesador
Planificacion del procesador
Manuel Ceron
Recomendados
Procesos Planificacion de los Sistemas Operativos
Procesos Planificacion de los Sistemas Operativos
G Hoyos A
Planificación de Procesos-NéstorTraña
Planificación de Procesos-NéstorTraña
Nestor Traña
Sistemas Operativos[1]
Sistemas Operativos[1]
guest5db8b1
Procesos y Planificación de la CPU
Procesos y Planificación de la CPU
Gabriel Arellano
Planificacion Procesos Gral
Planificacion Procesos Gral
Stefano Salvatori
Planificacion de procesos
Planificacion de procesos
alexander alticoru
Planificacion cpu
Planificacion cpu
Leandro Torroija
Planificacion del procesador
Planificacion del procesador
Manuel Ceron
Planificacion windows
Planificacion windows
isack_500
planificacion de los procesos
planificacion de los procesos
vianycari
PLANIFICACION DE PROSECOS
PLANIFICACION DE PROSECOS
merycondori
Planificacion de Porcesos
Planificacion de Porcesos
guest18b3b79
PLANIFICACION DE PROCESO
PLANIFICACION DE PROCESO
gladysmamani
Planificaion De Procesos
Planificaion De Procesos
launica
PLANIFICACION DE PROCESOS
PLANIFICACION DE PROCESOS
Percy Javier Flores Mamani
Unidad 3 : Sistemas Operativos I
Unidad 3 : Sistemas Operativos I
Kamps Tepes
Planificaión de La CPU
Planificaión de La CPU
Edgar Pauta
2003 Clase0610
2003 Clase0610
Patricio Godoy
Unidad4
Unidad4
Universidad Autónoma de Nayarit
Planificación por prioridad
Planificación por prioridad
GarNav
Unidad3
Unidad3
Universidad Autónoma de Nayarit
So 2da unidad
So 2da unidad
Claudia Guzman Barrera
Algoritmo SJR
Algoritmo SJR
analeth123
Planificacion de procesos
Planificacion de procesos
William Matamoros
Algoritmos de procesos Algoritmos de procesos blogger blogspot
Algoritmos de procesos Algoritmos de procesos blogger blogspot
Vinicio Silva
Algoritmos de procesos
Algoritmos de procesos
Vinicio Silva
Algoritmos de procesos blog blogger
Algoritmos de procesos blog blogger
Vinicio Silva
Algoritmos de procesos blogger blogspot
Algoritmos de procesos blogger blogspot
Vinicio Silva
014 Automatización de procesos
014 Automatización de procesos
PROServer Servicios Informáticos, SL
PLANIFICACIÓN DE SISTEMAS - WINDOWS - SISTEMAS OPERATIVOS - III (2).pptx
PLANIFICACIÓN DE SISTEMAS - WINDOWS - SISTEMAS OPERATIVOS - III (2).pptx
LuisAlejandroPv
Más contenido relacionado
La actualidad más candente
Planificacion windows
Planificacion windows
isack_500
planificacion de los procesos
planificacion de los procesos
vianycari
PLANIFICACION DE PROSECOS
PLANIFICACION DE PROSECOS
merycondori
Planificacion de Porcesos
Planificacion de Porcesos
guest18b3b79
PLANIFICACION DE PROCESO
PLANIFICACION DE PROCESO
gladysmamani
Planificaion De Procesos
Planificaion De Procesos
launica
PLANIFICACION DE PROCESOS
PLANIFICACION DE PROCESOS
Percy Javier Flores Mamani
Unidad 3 : Sistemas Operativos I
Unidad 3 : Sistemas Operativos I
Kamps Tepes
Planificaión de La CPU
Planificaión de La CPU
Edgar Pauta
2003 Clase0610
2003 Clase0610
Patricio Godoy
Unidad4
Unidad4
Universidad Autónoma de Nayarit
Planificación por prioridad
Planificación por prioridad
GarNav
Unidad3
Unidad3
Universidad Autónoma de Nayarit
So 2da unidad
So 2da unidad
Claudia Guzman Barrera
Algoritmo SJR
Algoritmo SJR
analeth123
Planificacion de procesos
Planificacion de procesos
William Matamoros
La actualidad más candente
(16)
Planificacion windows
Planificacion windows
planificacion de los procesos
planificacion de los procesos
PLANIFICACION DE PROSECOS
PLANIFICACION DE PROSECOS
Planificacion de Porcesos
Planificacion de Porcesos
PLANIFICACION DE PROCESO
PLANIFICACION DE PROCESO
Planificaion De Procesos
Planificaion De Procesos
PLANIFICACION DE PROCESOS
PLANIFICACION DE PROCESOS
Unidad 3 : Sistemas Operativos I
Unidad 3 : Sistemas Operativos I
Planificaión de La CPU
Planificaión de La CPU
2003 Clase0610
2003 Clase0610
Unidad4
Unidad4
Planificación por prioridad
Planificación por prioridad
Unidad3
Unidad3
So 2da unidad
So 2da unidad
Algoritmo SJR
Algoritmo SJR
Planificacion de procesos
Planificacion de procesos
Similar a Planificacion de procesos
Algoritmos de procesos Algoritmos de procesos blogger blogspot
Algoritmos de procesos Algoritmos de procesos blogger blogspot
Vinicio Silva
Algoritmos de procesos
Algoritmos de procesos
Vinicio Silva
Algoritmos de procesos blog blogger
Algoritmos de procesos blog blogger
Vinicio Silva
Algoritmos de procesos blogger blogspot
Algoritmos de procesos blogger blogspot
Vinicio Silva
014 Automatización de procesos
014 Automatización de procesos
PROServer Servicios Informáticos, SL
PLANIFICACIÓN DE SISTEMAS - WINDOWS - SISTEMAS OPERATIVOS - III (2).pptx
PLANIFICACIÓN DE SISTEMAS - WINDOWS - SISTEMAS OPERATIVOS - III (2).pptx
LuisAlejandroPv
Planificacion de sistemas operativos.pdf
Planificacion de sistemas operativos.pdf
SAMMYperez9
Planificacion de sistemas operativos.pdf
Planificacion de sistemas operativos.pdf
SAMMYperez9
OSRoundRobin.pptx
OSRoundRobin.pptx
ARMANDO JAVIER LOPEZ SIERRA
Planificación de la CPU
Planificación de la CPU
Fernanda Soto
Programación a corto plazo
Programación a corto plazo
Admer Barrios Urbina
Unidad3 pp planificacion del procesador
Unidad3 pp planificacion del procesador
Miguel Alejandro León Santos
programacion-de-operaciones-secuenciacion-de-trabajos
programacion-de-operaciones-secuenciacion-de-trabajos
UNAM Facultad de Contaduría, Administración e Informática
Revista Adm dl Procesador
Revista Adm dl Procesador
Gene Beiia
C3 planificacion cpu_ssoo_mododecompatibilidad_
C3 planificacion cpu_ssoo_mododecompatibilidad_
Julio Pari
tecnologia 13 octubre 2011
tecnologia 13 octubre 2011
anyomave
6 so-teo-planificacion
6 so-teo-planificacion
Rodrigo Jimenez
Clase6
Clase6
JOSE OLIVARES
S.o 18 marzo
S.o 18 marzo
MyrianMolina
PLANIFICACION DE PROCESOS
PLANIFICACION DE PROCESOS
gladysmamani
Similar a Planificacion de procesos
(20)
Algoritmos de procesos Algoritmos de procesos blogger blogspot
Algoritmos de procesos Algoritmos de procesos blogger blogspot
Algoritmos de procesos
Algoritmos de procesos
Algoritmos de procesos blog blogger
Algoritmos de procesos blog blogger
Algoritmos de procesos blogger blogspot
Algoritmos de procesos blogger blogspot
014 Automatización de procesos
014 Automatización de procesos
PLANIFICACIÓN DE SISTEMAS - WINDOWS - SISTEMAS OPERATIVOS - III (2).pptx
PLANIFICACIÓN DE SISTEMAS - WINDOWS - SISTEMAS OPERATIVOS - III (2).pptx
Planificacion de sistemas operativos.pdf
Planificacion de sistemas operativos.pdf
Planificacion de sistemas operativos.pdf
Planificacion de sistemas operativos.pdf
OSRoundRobin.pptx
OSRoundRobin.pptx
Planificación de la CPU
Planificación de la CPU
Programación a corto plazo
Programación a corto plazo
Unidad3 pp planificacion del procesador
Unidad3 pp planificacion del procesador
programacion-de-operaciones-secuenciacion-de-trabajos
programacion-de-operaciones-secuenciacion-de-trabajos
Revista Adm dl Procesador
Revista Adm dl Procesador
C3 planificacion cpu_ssoo_mododecompatibilidad_
C3 planificacion cpu_ssoo_mododecompatibilidad_
tecnologia 13 octubre 2011
tecnologia 13 octubre 2011
6 so-teo-planificacion
6 so-teo-planificacion
Clase6
Clase6
S.o 18 marzo
S.o 18 marzo
PLANIFICACION DE PROCESOS
PLANIFICACION DE PROCESOS
Último
Pensamiento Lógico - Matemático USB Empresas
Pensamiento Lógico - Matemático USB Empresas
anglunal456
La electrónica y electricidad finall.pdf
La electrónica y electricidad finall.pdf
DiegomauricioMedinam
CADENA DE SUMINISTROS DIAPOSITIVASS.pptx
CADENA DE SUMINISTROS DIAPOSITIVASS.pptx
YesseniaGuzman7
El MCP abre convocatoria de Monitoreo Estratégico y apoyo técnico
El MCP abre convocatoria de Monitoreo Estratégico y apoyo técnico
Te Cuidamos
Mapa Conceptual relacionado con la Gerencia Industrial, su ámbito de aplicaci...
Mapa Conceptual relacionado con la Gerencia Industrial, su ámbito de aplicaci...
antonellamujica
20240418-CambraSabadell-SesInf-AdopTecnologica-CasoPractico.pdf
20240418-CambraSabadell-SesInf-AdopTecnologica-CasoPractico.pdf
Ramon Costa i Pujol
PPT Empresas IANSA Sobre Recursos Humanos.pdf
PPT Empresas IANSA Sobre Recursos Humanos.pdf
ihmorales
AFILIACION CAJA NACIONAL DE SALUD WOM 1 .pdf
AFILIACION CAJA NACIONAL DE SALUD WOM 1 .pdf
OdallizLucanaJalja1
PLANILLA DE CONTROL LIMPIEZA TRAMPA DE GRASA
PLANILLA DE CONTROL LIMPIEZA TRAMPA DE GRASA
AlexandraSalgado28
PRESENTACIÓN NOM-009-STPS-2011 TRABAJOS EN ALTURA
PRESENTACIÓN NOM-009-STPS-2011 TRABAJOS EN ALTURA
gisellgarcia92
T.A CONSTRUCCION DEL PUERTO DE CHANCAY.pptx
T.A CONSTRUCCION DEL PUERTO DE CHANCAY.pptx
LizCarolAmasifuenIba
u1_s4_gt_la demanda y la oferta global_b27t9rulx9 (1).pptx
u1_s4_gt_la demanda y la oferta global_b27t9rulx9 (1).pptx
UrabeSj
Derechos de propiedad intelectual lo mejor
Derechos de propiedad intelectual lo mejor
MarcosAlvarezSalinas
EL CAMBIO PLANEADO todo acerca de cambio .pptx
EL CAMBIO PLANEADO todo acerca de cambio .pptx
ec677944
PROCESO PRESUPUESTARIO - .administracion
PROCESO PRESUPUESTARIO - .administracion
DayraCastaedababilon
T.A- CONTRUCCION DEL PUERTO DE CHANCAY.pdf
T.A- CONTRUCCION DEL PUERTO DE CHANCAY.pdf
LizCarolAmasifuenIba
Proyecto TRIBUTACION APLICADA-1.pdf impuestos nacionales
Proyecto TRIBUTACION APLICADA-1.pdf impuestos nacionales
jimmyrocha6
estadistica funcion distribucion normal.ppt
estadistica funcion distribucion normal.ppt
MiguelAngel653470
PRESENTACIÓN NOM-004-STPS-2020 SEGURIDAD EN MAQUINARIA
PRESENTACIÓN NOM-004-STPS-2020 SEGURIDAD EN MAQUINARIA
gisellgarcia92
Rendicion de cuentas del Administrador de Condominios
Rendicion de cuentas del Administrador de Condominios
Condor Tuyuyo
Último
(20)
Pensamiento Lógico - Matemático USB Empresas
Pensamiento Lógico - Matemático USB Empresas
La electrónica y electricidad finall.pdf
La electrónica y electricidad finall.pdf
CADENA DE SUMINISTROS DIAPOSITIVASS.pptx
CADENA DE SUMINISTROS DIAPOSITIVASS.pptx
El MCP abre convocatoria de Monitoreo Estratégico y apoyo técnico
El MCP abre convocatoria de Monitoreo Estratégico y apoyo técnico
Mapa Conceptual relacionado con la Gerencia Industrial, su ámbito de aplicaci...
Mapa Conceptual relacionado con la Gerencia Industrial, su ámbito de aplicaci...
20240418-CambraSabadell-SesInf-AdopTecnologica-CasoPractico.pdf
20240418-CambraSabadell-SesInf-AdopTecnologica-CasoPractico.pdf
PPT Empresas IANSA Sobre Recursos Humanos.pdf
PPT Empresas IANSA Sobre Recursos Humanos.pdf
AFILIACION CAJA NACIONAL DE SALUD WOM 1 .pdf
AFILIACION CAJA NACIONAL DE SALUD WOM 1 .pdf
PLANILLA DE CONTROL LIMPIEZA TRAMPA DE GRASA
PLANILLA DE CONTROL LIMPIEZA TRAMPA DE GRASA
PRESENTACIÓN NOM-009-STPS-2011 TRABAJOS EN ALTURA
PRESENTACIÓN NOM-009-STPS-2011 TRABAJOS EN ALTURA
T.A CONSTRUCCION DEL PUERTO DE CHANCAY.pptx
T.A CONSTRUCCION DEL PUERTO DE CHANCAY.pptx
u1_s4_gt_la demanda y la oferta global_b27t9rulx9 (1).pptx
u1_s4_gt_la demanda y la oferta global_b27t9rulx9 (1).pptx
Derechos de propiedad intelectual lo mejor
Derechos de propiedad intelectual lo mejor
EL CAMBIO PLANEADO todo acerca de cambio .pptx
EL CAMBIO PLANEADO todo acerca de cambio .pptx
PROCESO PRESUPUESTARIO - .administracion
PROCESO PRESUPUESTARIO - .administracion
T.A- CONTRUCCION DEL PUERTO DE CHANCAY.pdf
T.A- CONTRUCCION DEL PUERTO DE CHANCAY.pdf
Proyecto TRIBUTACION APLICADA-1.pdf impuestos nacionales
Proyecto TRIBUTACION APLICADA-1.pdf impuestos nacionales
estadistica funcion distribucion normal.ppt
estadistica funcion distribucion normal.ppt
PRESENTACIÓN NOM-004-STPS-2020 SEGURIDAD EN MAQUINARIA
PRESENTACIÓN NOM-004-STPS-2020 SEGURIDAD EN MAQUINARIA
Rendicion de cuentas del Administrador de Condominios
Rendicion de cuentas del Administrador de Condominios
Planificacion de procesos
1.
Sistemas Operativos
Modulo 5: Planificación de CPU • Conceptos Básicos • Criterios de Planificación Módulo 5: • Algoritmos de Planificación • Planificación de Múltiples Procesadores Planificación de Pl ifi ió d • Planificación en Tiempo Real Procesos • Evaluación de Algoritmos JRA©2007 Sistemas Operativos – Planificación de Procesos 1 JRA©2007 Sistemas Operativos – Planificación de Procesos 2 Conceptos Básicos Secuencia Alternante de Ráfagas de CPU y E/S • Máxima utilización de CPU obtenida con multiprogramación • Ciclo CPU–ráfagas de E/S – La ejecución de procesos consiste de ciclos de ejecución de CPU y esperas en E/S. • Distribución de ráfagas de CPU JRA©2007 Sistemas Operativos – Planificación de Procesos 3 JRA©2007 Sistemas Operativos – Planificación de Procesos 4 Histograma de Tiempos de Ráfagas de CPU Planificador de CPU • Selecciona entre los procesos en memoria que están listos para ejecutar, y aloca la CPU a uno de ellos. • La decisión de planificar la CPU puede tener lugar cuando un proceso: 1. Conmuta de ejecutando a estado de espera. 2. Conmuta de ejecutando a estado de listo. 3. Conmuta de espera a listo. 4. Termina. • La planificación de 1 y 4 es no apropiativa. • Las otras planificaciones son apropiativas. JRA©2007 Sistemas Operativos – Planificación de Procesos 5 JRA©2007 Sistemas Operativos – Planificación de Procesos 6 1
2.
Despachador
Criterios de Planificación • El módulo despachador pasa el control de la CPU al • Utilización de CPU – mantener la CPU tan ocupada proceso seleccionado por el planificador de corto como sea posible término; esto implica: – cambio de contexto • Procesamiento total (Throughput)– número de procesos que completan sus ejecución por unidad de – conmutación a modo usuario tiempo. lt – salta a l di ió i d l de la dirección apropiada en el programa d • Tiempo de retorno – cantidad de tiempo para ejecutar usuario para reiniciarlo un determinado proceso. • Latencia de despacho – tiempo que toma al • Tiempo de Espera – cantidad de tiempo que un despachador para detener un proceso e iniciar otro. proceso ha estado esperando en las colas. • Tiempo de respuesta – cantidad de tiempo que transcurre desde que fue hecho un requerimiento hasta que se produce la primer respuesta, no salida. JRA©2007 Sistemas Operativos – Planificación de Procesos 7 JRA©2007 Sistemas Operativos – Planificación de Procesos 8 Planificación Primero-Entrar, Primero-Servido Criterios de Optimización (FCFS) • Ejemplo: Proceso Tiempo de Ráfaga • Maximizar la utilización de CPU P1 24 • Maximizar el procesamiento total P2 3 • Minimizar el tiempo de retorno P3 3 • Minimizar el tiempo de espera p p • Suponer que los procesos llegan en el orden: P1 , P2 , P3 La carta de Gantt para la planificación es: • Minimizar el tiempo de respuesta P1 P2 P3 0 24 27 30 • Tiempo de espera para P1 = 0; P2 = 24; P3 = 27 • Tiempo medio de espera: (0 + 24 + 27)/3 = 17 JRA©2007 Sistemas Operativos – Planificación de Procesos 9 JRA©2007 Sistemas Operativos – Planificación de Procesos 10 Planificación FCFS (Cont.) Planificación Job-Mas Corto Primero (SJF) Suponer que los procesos llegan en el orden • Se asocia con cada proceso la longitud de su próxima ráfaga de CPU. Se usa estas longitudes para planificar los P2 , P3 , P1 . procesos con el tiempo mas corto. • La carta de Gantt para la planificación es: • Dos esquemas: – No apropiativo – una vez que la CPU es dada a un proceso, no puede ser apropiada hasta que el mismo P2 P3 P1 complete s ráfaga de CPU su CPU. – Apropiativo – si un nuevo proceso llega con una 0 3 6 30 longitud de ráfaga de CPU menor que el resto del • Tiempo de espera para P1 = 6; P2 = 0; P3 = 3 tiempo de ejecución que le queda al proceso que está ejecutando entonces se apropia de la CPU. Este • Tiempo medio de espera: (6 + 0 + 3)/3 = 3 esquema es conocido como El Tiempo Remanente Mas • Mucho mejor que el caso anterior. Corto Primero (SRTF). • Efecto Convoy los procesos cortos delante de los procesos largos • SJF es óptimo – da el mínimo tiempo de espera promedio para un dado conjunto de procesos. JRA©2007 Sistemas Operativos – Planificación de Procesos 11 JRA©2007 Sistemas Operativos – Planificación de Procesos 12 2
3.
Ejemplo de SJF
No Apropiativo Ejemplo SJF Apropiativo Proceso Tiempo de llegada Ráfaga Proceso Tiempo de llegada Ráfaga P1 0.0 7 P1 0.0 7 P2 2.0 4 P2 2.0 4 P3 4.0 1 P3 4.0 1 P4 5.0 4 P4 5.0 4 • SJF (no apropiativo) • SJF (apropiativo) P1 P3 P2 P4 P1 P2 P3 P2 4P P1 0 7 8 12 16 0 2 4 5 7 1 16 • Tiempo medio de espera = (0 + 6 + 3 + 7)/4 = 4 • Tiempo medio de espera = (9 + 1 + 0 +2)/4 = 3 JRA©2007 Sistemas Operativos – Planificación de Procesos 13 JRA©2007 Sistemas Operativos – Planificación de Procesos 14 Determinando la Longitud de la Próxima Ejemplos de Promedio Exponencial Ráfaga de CPU • Se puede solamente estimar la longitud. • α =0 – τn+1 = τn • Se puede hacer usando la longitud de las ráfagas de – La historia reciente no cuenta. CPU previas. Se usa un promedio exponencial. • α =1 1. tn = actual longitud de la n ma ráfaga de CPU – τn+1 = tn – Solo la última ráfaga de CPU cuenta cuenta. 2. τ n +1 = valor predicho para la próxima ráfaga CPU • Si se expande la fórmula, se tiene: 3. α , 0 ≤ α ≤ 1 τn+1 = α tn+(1 - α) α tn -1 + … 4. Define: +(1 - α )j α tn -1 + … +(1 - α )n=1 tn τ0 τn+1 =α tn +(1−α)τn. • Dado que α y (1 - α) son menores o iguales a 1, cada término sucesivo tiene menos peso que su predecesor. JRA©2007 Sistemas Operativos – Planificación de Procesos 15 JRA©2007 Sistemas Operativos – Planificación de Procesos 16 Planificación por Prioridad Round Robin (RR) • Con cada proceso se asocia un número (entero) • Cada proceso toma una pequeña unidad de tiempo de CPU (quantum), usualmente 10-100 milisegundos. Luego de • La CPU es alocada al proceso con prioridad mas alta este tiempo el proceso es quitado de la CPU y agregado a (entero mas pequeño ⇒ mas alta prioridad o el entero la cola de listos. mas grande, depende de la convención). • Si hay n procesos en la cola de listos y el tiempo del – Apropiativo q quantum es q, entonces cada proceso toma 1/n del tiempo p p – No apropiativo de CPU en rebanadas de a lo sumo q unidades de tiempo a la vez. Los procesos no esperan mas que (n-1)q unidades • SJF es un algoritmo planificador con prioridad. de tiempo. • Problema ⇒Inanición – los procesos de baja prioridad • Rendimiento pueden no llegar a ejecutarse nunca. – q largo ⇒ Primero-Entrar, Primero-Salir • Solución ≡ Envejecimiento – se incrementa en el – q chico ⇒ q debe ser grande con respecto al cambio de tiempo la prioridad de los procesos en espera. contexto, sino la sobrecarga es demasiado grande. JRA©2007 Sistemas Operativos – Planificación de Procesos 17 JRA©2007 Sistemas Operativos – Planificación de Procesos 18 3
4.
Ejemplo: RR con
Quantum = 20 Como un Quantum PEQUEÑO Incrementa los Cambios de Contexto Proceso Ráfaga P1 53 P2 17 tiempo de proceso = 10 quantum conmutación contexto P3 68 P4 24 • La carta de Gantt: P1 P2 P3 P4 P1 P3 P4 P1 P3 P3 0 20 37 57 7 97 17 12 134 154 162 • Tipicamente, mas tiempo de retorno promedio que SJF, pero mejor respuesta. JRA©2007 Sistemas Operativos – Planificación de Procesos 19 JRA©2007 Sistemas Operativos – Planificación de Procesos 20 El Tiempo de Retorno Varia con el Quantum Colas Multinivel proceso tiempo • La cola de listos esta particionada en colas separadas: foreground (interactive) background (batch) • Cada cola tiene su propio algoritmo de planificación, Tiempo medio de retorno foreground – RR background – FCFS g d • La planificación debe ser hecha entre las colas. – Planificación con prioridad fija; p.e., servir desde el foreground y luego del background. Posibilidad de inanición. – Tajada de tiempo – cada cola tiene una cierta cantidad de tiempo de CPU que puede planificar entre sus procesos; p.e., 80% en foreground en RR, 20% en background en FCFS tiempo de quantum JRA©2007 Sistemas Operativos – Planificación de Procesos 21 JRA©2007 Sistemas Operativos – Planificación de Procesos 22 Planificación de Colas Multinivel Colas Multinivel Realimentadas • Un proceso puede moverse entre varias colas. • El planificador de colas multinivel realimentadas está definido por los siguientes parámetros: – Número de colas – Algoritmos de p g planificación p para cada cola – Método usado para determinar cuando mejorar un proceso – Método usado para determinar cuando degradar un proceso – Método usado para determinar en que cola entra un proceso cuando necesita servicio. JRA©2007 Sistemas Operativos – Planificación de Procesos 23 JRA©2007 Sistemas Operativos – Planificación de Procesos 24 4
5.
Colas Multinivel Realimentadas
Ejemplo de Colas Multinivel Realimentadas • Tres colas: – Q0 – quantum de 8 milisegundos – Q1 – quantum de 16 milisegundos – Q2 – FCFS • Planificación – Un nuevo job entra a la cola Q0 el cual es servido FCFS. Cuando gana la CPU, el job recibe 8 milisegundos. Si no finaliza en 8 milisegundos, el job es movido a la cola Q1. – En Q1 el job es nuevamente servido FCFS y recibe 16 milisegundos adicionales. Si aún no completa, es movido a la cola Q2. JRA©2007 Sistemas Operativos – Planificación de Procesos 25 JRA©2007 Sistemas Operativos – Planificación de Procesos 26 Planificación Múltiple-Procesador Planificación Tiempo Real • La planificación de CPU es mas compleja cuando hay disponibles múltiples CPUs. • Sistemas de Tiempo Real Duro – requiere completar tareas críticas en una cantidad de tiempo garantizado. • Procesadores homogéneos en un multiprocesador. • Computación de Tiempo Real Blando – requiere que • Carga compartida los procesos críticos reciban prioridad sobre otros. • Multiprocesamiento Asimétrico – solo un procesador accede a las estructuras de datos del sistema, simplificando el manejo de datos compartidos. JRA©2007 Sistemas Operativos – Planificación de Procesos 27 JRA©2007 Sistemas Operativos – Planificación de Procesos 28 Latencia de Despacho Evaluación de Algoritmos • Modelo Determinístico – toma una carga de trabajo evento respuesta al evento predeterminada y define el rendimiento de cada intervalo de respuesta algoritmo para esa carga. proceso procesa interrupción disponible • Modelo de colas latencia de despacho ejecución • Implementación p proceso en tiempo real conflictos despacho tiempo JRA©2007 Sistemas Operativos – Planificación de Procesos 29 JRA©2007 Sistemas Operativos – Planificación de Procesos 30 5
6.
Evaluación de Planificadores
de CPU por Simulación Planificación Solaris 2 JRA©2007 Sistemas Operativos – Planificación de Procesos 31 JRA©2007 Sistemas Operativos – Planificación de Procesos 32 Prioridades Windows 2000 y XP Planificación en UNIX y Linux La planificación tradicional en UNIX emplea colas multinivel ( los niveles se definen en bandas de prioridades) usando Round Robin en cada una de ellas: CPUj (i ) Pj ( i ) = Basej + + nicej (1) 2 CPUj (i - 1) (2) CPUj ( i ) = 2 JRA©2007 Sistemas Operativos – Planificación de Procesos 33 JRA©2007 Sistemas Operativos – Planificación de Procesos 34 Planificación en UNIX y Linux Planificación en UNIX y Linux CPUj (i ) = Mide la utilización del procesador por el proceso j en el La prioridad de cada proceso es computada cada segundo (en los intervalo i. primeros UNIX, hoy es cada quantum). Pj ( i ) = Prioridad del proceso j en el comienzo del intervalo i; El propósito de la prioridad base es dividir todos los procesos en valores bajos implican prioridades altas. bandas de niveles de prioridad. Basej = Prioridad base de p oceso j. o dad del proceso j Los L componentes CPU y nice se utilizan para prevenir que llos t i tili i nicej = Factor de ajuste controlable por el usuario procesos migren fuera de su banda asignada (dada por la prioridad base). (1) Es utilizada para ajustar dinámicamente la prioridad (producto Estas bandas son utilizadas para optimizar el acceso a los del uso de CPU). dispositivos que se manejan con bloques de información (discos, (2) Es usada para implementar el “envejecimiento” cuando el cintas, CD, etc) y permitir al sistema operativo responder rapidamente proceso espera. Así evita la inanición. a las llamadas al sistema. JRA©2007 Sistemas Operativos – Planificación de Procesos 35 JRA©2007 Sistemas Operativos – Planificación de Procesos 36 6
7.
Planificación en UNIX
y Linux En orden decreciente de prioridad, las bandas son: Swapper. Control de dispositivos de E/S en bloques. p Manipulación de archivos. Control de dispositivos de E/S por caracteres. Procesos de usuarios. Dentro de la banda de procesos de usuario, el uso de la historia de ejecución tiende a penalizar a los procesos limitados por procesador a expensas de los procesos limitados por E/S. JRA©2007 Sistemas Operativos – Planificación de Procesos 37 7
Descargar ahora