Enviar búsqueda
Cargar
Planificacion de procesos
•
3 recomendaciones
•
2,804 vistas
bfcorralesx
Seguir
Empresariales
Viajes
Vista de diapositivas
Denunciar
Compartir
Vista de diapositivas
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
Continex para educación, Portafolio de servicios
Continex para educación, Portafolio de servicios
Fundación YOD YOD
MARKETING SENSORIAL CONTENIDO, KARLA JANETH
MARKETING SENSORIAL CONTENIDO, KARLA JANETH
karlinda198328
informacion-finanTFHHETHAETHciera-2022.pdf
informacion-finanTFHHETHAETHciera-2022.pdf
PriscilaBermello
Plan General de Contabilidad Y PYMES pdf
Plan General de Contabilidad Y PYMES pdf
danilojaviersantiago
gua de docente para el curso de finanzas
gua de docente para el curso de finanzas
superamigo2014
Modelo de convenio de pago con morosos del condominio (GENÉRICO).docx
Modelo de convenio de pago con morosos del condominio (GENÉRICO).docx
edwinrojas836235
Clima-laboral-estrategias-de-medicion-e-book-1.pdf
Clima-laboral-estrategias-de-medicion-e-book-1.pdf
Constructiva
IDENTIDAD Y MANUAL DE MARCA PARA BRANDING
IDENTIDAD Y MANUAL DE MARCA PARA BRANDING
AndresGEscobar
Contabilidad universitaria Septima edición de MCGrawsHill
Contabilidad universitaria Septima edición de MCGrawsHill
danilojaviersantiago
MARKETING SENSORIAL -GABRIELA ARDON .pptx
MARKETING SENSORIAL -GABRIELA ARDON .pptx
gabyardon485
Régimen Depósito Aduanero_20200203 V1.pptx
Régimen Depósito Aduanero_20200203 V1.pptx
DavesGirao
COPASST Y COMITE DE CONVIVENCIA.pptx DE LA EMPRESA
COPASST Y COMITE DE CONVIVENCIA.pptx DE LA EMPRESA
DanielAndresBrand
Trabajo de Sifilisn…………………………………………………..
Trabajo de Sifilisn…………………………………………………..
JoseRamirez247144
clase de Mercados financieros - lectura importante
clase de Mercados financieros - lectura importante
JanettCervantes1
AUDITORIAS en enfermeria hospitalaria .pptx
AUDITORIAS en enfermeria hospitalaria .pptx
MatiasGodoy33
diseño de redes en la cadena de suministro.pptx
diseño de redes en la cadena de suministro.pptx
juanleivagdf
TIPOS DE PLANES administracion una perspectiva global - KOONTZ.pptx
TIPOS DE PLANES administracion una perspectiva global - KOONTZ.pptx
KevinHeredia14
fracturas de antebhbunununrazo [II].pptx
fracturas de antebhbunununrazo [II].pptx
karlagonzalez159945
Teleconferencia Accionistas Q1 2024 . Primer Trimestre-
Teleconferencia Accionistas Q1 2024 . Primer Trimestre-
ComunicacionesIMSA
TEMA 6.- MAXIMIZACION DE LA CONDUCTA DEL PRODUCTOR.pptx
TEMA 6.- MAXIMIZACION DE LA CONDUCTA DEL PRODUCTOR.pptx
FrancoSGonzales
Último
(20)
Continex para educación, Portafolio de servicios
Continex para educación, Portafolio de servicios
MARKETING SENSORIAL CONTENIDO, KARLA JANETH
MARKETING SENSORIAL CONTENIDO, KARLA JANETH
informacion-finanTFHHETHAETHciera-2022.pdf
informacion-finanTFHHETHAETHciera-2022.pdf
Plan General de Contabilidad Y PYMES pdf
Plan General de Contabilidad Y PYMES pdf
gua de docente para el curso de finanzas
gua de docente para el curso de finanzas
Modelo de convenio de pago con morosos del condominio (GENÉRICO).docx
Modelo de convenio de pago con morosos del condominio (GENÉRICO).docx
Clima-laboral-estrategias-de-medicion-e-book-1.pdf
Clima-laboral-estrategias-de-medicion-e-book-1.pdf
IDENTIDAD Y MANUAL DE MARCA PARA BRANDING
IDENTIDAD Y MANUAL DE MARCA PARA BRANDING
Contabilidad universitaria Septima edición de MCGrawsHill
Contabilidad universitaria Septima edición de MCGrawsHill
MARKETING SENSORIAL -GABRIELA ARDON .pptx
MARKETING SENSORIAL -GABRIELA ARDON .pptx
Régimen Depósito Aduanero_20200203 V1.pptx
Régimen Depósito Aduanero_20200203 V1.pptx
COPASST Y COMITE DE CONVIVENCIA.pptx DE LA EMPRESA
COPASST Y COMITE DE CONVIVENCIA.pptx DE LA EMPRESA
Trabajo de Sifilisn…………………………………………………..
Trabajo de Sifilisn…………………………………………………..
clase de Mercados financieros - lectura importante
clase de Mercados financieros - lectura importante
AUDITORIAS en enfermeria hospitalaria .pptx
AUDITORIAS en enfermeria hospitalaria .pptx
diseño de redes en la cadena de suministro.pptx
diseño de redes en la cadena de suministro.pptx
TIPOS DE PLANES administracion una perspectiva global - KOONTZ.pptx
TIPOS DE PLANES administracion una perspectiva global - KOONTZ.pptx
fracturas de antebhbunununrazo [II].pptx
fracturas de antebhbunununrazo [II].pptx
Teleconferencia Accionistas Q1 2024 . Primer Trimestre-
Teleconferencia Accionistas Q1 2024 . Primer Trimestre-
TEMA 6.- MAXIMIZACION DE LA CONDUCTA DEL PRODUCTOR.pptx
TEMA 6.- MAXIMIZACION DE LA CONDUCTA DEL PRODUCTOR.pptx
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