Asignatura:

Sistema Operativo l

Capitulo #4
Tema:
Administración del Procesador

Participante:
Edwin Daniel Hernández Figueroa

Matricula:
2020-10357

Facilitador:
José Doñe
 Índice:
Introducción: ................................................................................................................................. 3
Criterios de planificación (“scheduling”) ................................................................................... 4
Algoritmos de planificación ......................................................................................................... 5
Planificación en sistemas multiprocesadores.............................................................................. 6
Planificación de procesos de tiempo real .................................................................................... 7
Conclusión ..................................................................................................................................... 8
Bibliografía: ................................................................................................................................... 9
Introducción:
En este trabajo estaremos viendo lo que es la administración del Procesador, como se divide en
varias partes para ayudar a la administración de este. La planificación de un proceso es ejecutable
desde el punto de vista lógico, El sistema operativo debe decidir cual de ellos debe ejecutarse en
primer término por lo cual en este trabajo mostramos los diferentes criterios de planificación, los
algoritmos de planificación, los sistemas de multiprocesadores y los sistemas de tiempo real.
Criterios de planificación (“scheduling”)
Equidad: Garantizar que cada proceso obtiene su proporción justa de la CPU.
Eficacia: Mantener ocupada la CPU el ciento por ciento del tiempo.
Tiempo de respuesta: Minimizar el tiempo de respuesta para los usuarios interactivos.
Tiempo de regreso: Minimizar el tiempo que deben esperar los usuarios por lotes (batch) para
obtener sus resultados.
Rendimiento: Maximizar el número de tareas procesadas por hora.
Cada proceso es único e impredecible, es decir que pueden requerir intensivamente operaciones
de Entrada / Salida o intensivamente CPU; el planificador del Sistema Operativo no tiene la certeza
de cuánto tiempo transcurrirá hasta que un proceso se bloquee, ya sea por una operación de Entrada
/ Salida o por otra razón.
Para evitar que un proceso se apropie de la CPU un tiempo excesivo, los equipos poseen un
dispositivo que provoca una interrupción en forma periódica, por ejemplo 60 Hz, o sea sesenta
veces por segundo.
En cada interrupción del reloj el Sistema Operativo decide si el proceso que se está ejecutando
continúa o si el proceso agotó su tiempo de CPU y debe suspenderse y ceder la CPU a otro proceso.
Algoritmos de planificación
Categorías de los algoritmos de planificación
No es sorprendente que distintos entornos
requieran algoritmos de planificación diferentes.
Esta situación se presenta debido a que las
diferentes áreas de aplicación (y los distintos
tipos de sistemas operativos) tienen diferentes
objetivos. En otras palabras, lo que el planificador
debe optimizar no es lo mismo en todos los
sistemas. Tres de los entornos que vale la pena
mencionar son:
• Procesamiento por lotes.
• Interactivo.
• De tiempo real.
Metas de los algoritmos de planificación:
Para poder diseñar un algoritmo de programación, es necesario tener cierta idea de lo que debe
hacer un buen algoritmo. Algunos objetivos dependen del entorno (procesamiento por lotes,
interactivo o de tiempo real), pero hay también algunos otros que son deseables en todos los casos.

Todos los sistemas:

• Equidad – Otorgar a cada proceso una parte justa de la CPU.
• Aplicación de políticas – Verificar que se lleven a cabo las políticas establecidas.
• Balance – Mantener ocupadas todas las partes del sistema.
Sistemas de procesamiento por lotes
• Rendimiento – Maximizar el número de trabajos por hora
• Tiempo de retorno – Minimizar el tiempo entre la entrega y la terminación
• Utilización de la CPU – Mantener ocupada la CPU todo el tiempo
Sistemas interactivos
• Tiempo de respuesta – Responder a las peticiones con rapidez
• Proporcionalidad – Cumplir las expectativas de los usuarios
Sistemas de tiempo real
• Cumplir con los plazos – Evitar perder datos
• Predictibilidad – Evitar la degradación de la calidad en los sistemas multimedia
Planificación en sistemas multiprocesadores
Los sistemas multiprocesadores son aquellos que disponen de 2 o más procesadores. Hasta el
momento hemos aplicado los criterios de planificación considerando un único procesador. Con
más de un procesador, tenemos que decidir a qué procesador se asignan cada uno de los procesos
en ejecución. Hay dos estrategias de asignación en sistemas multiprocesadores, que son:
Asignación estática: Cuando un proceso pasa a estado activo por primera vez, se le asigna un
determinado procesador (el que menor carga de trabajo tenga en ese momento) al que se asocia
hasta fin de ejecución. Por tanto, un proceso tiene que pasar a estado activo empleando el mismo
procesador hasta fin de ejecución. Dicho de otra manera, no es posible migrar procesos de un
procesador a otro incluso si hay procesadores ociosos.
Asignación dinámica: En este caso, nuestros procesos en estado preparado pueden cambiar de
procesador para pasar a estado activo si resulta que el último procesador en el que se ejecutó está
ocupado y existe un procesador ocioso. Este método de asignación permite la migración de
procesos de un procesador a otro, llevando a cabo un balanceo de carga de procesos entre los
procesadores existentes. No obstante, la migración de un proceso de un procesador a otro es
costosa. Por tanto, siempre que sea posible se intentará permanecer en el mismo procesador para
no incurrir en la penalización asociada a los fallos de caché que resultan de la migración de
procesos.
Los planificadores de los sistemas operativos modernos aplican una asignación híbrida de manera
que emplea asignación estática la mayor parte del tiempo. Sin embargo, si el número de procesos
asociados a un procesador supera en N unidades al de otro, se procede a migrar procesos al
procesador con menor número de procesos para balancear la carga de trabajo. Este es el caso del
planificador del núcleo de Linux.
A continuación, un ejemplo de planificación en sistemas multiprocesadores con dos CPUs que
emplea asignación estática:
Planificación de procesos de tiempo real
¿Qué es un proceso de tiempo real?
Un proceso de tiempo real es aquel cuya actividad tiene un plazo de finalización.
¿Qué es un sistema operativo de tiempo real?
Un sistema operativo de tiempo real dispone de un planificador de procesos que tiene mecanismos
para hacer lo máximo posible para garantizar que sus procesos de tiempo real cumplan los plazos
de finalización que tienen establecidos.
Clasificación
Podemos clasificar los procesos de tiempo real de diferentes maneras:
Según el plazo de tiempo:
Estricto(hard-realtime): se debe realizar en un plazo de tiempo determinado. Si no lo hace, deja
de tener sentido. Si el plazo de tiempo para realizarla es superado el proceso se aborta. Ejemplo:
Industriales (sensores, activadores, ...).
Flexibles(soft-realtime): es deseable que se cumpla el plazo de tiempo. Ejemplo:
Videoconferencia. (Mientras más rápido vaya mejor será la comunicación, pero si no, nos
adaptamos a ella)
Según la periodicidad:
Aperiódicas: se deben a sucesos externos que deben ser atendidos. El sistema operativo no sabe,
a priori, cuándo van a llegar ni el tiempo que va a durar. Ejemplo: Notificaciones de errores,
Sensores de emergencia en un coche, Ventiladores para refrigeración.
Periódicas: se realizan cada cierto tiempo (actividad repetitiva). A diferencia del anterior el
sistema operativo conoce a priori cuándo van a llegar y su tiempo de duración Ejemplo: leer la
temperatura de un sensor.
Conclusión
En este trabajo pudimos observar acerca de como es la Administración de un procesador, que
cuando mas de un proceso es ejecutable desde el punto de lógico, el sistema operativo debe
decidir cual de ellos debe ejecutarse primero.
Pudimos ver las partes de los criterios de Planificación como equidad, eficacia, tiempo de
respuesta etc. Lo que son los algoritmos de planificación, sistemas multiprocesadores y los
sistemas de tiempo real que son cuando un sistema operativo de tiempo real dispone de un
planificador de procesos que tiene mecanismos para hacer lo máximo posible para garantizar que
sus procesos de tiempo real cumplan los plazos de finalización que tienen establecidos.
Bibliografía:
https://plataformavirtual.itla.edu.do/mod/lesson/view.php?id=37984&pageid=3551
https://1984.lsi.us.es/wiki-ssoo/index.php/Planificaci%C3%B3n_de_procesos_de_tiempo_real
https://lcsistemasoperativos.wordpress.com/2015/02/03/03-03-algoritmos-de-planificacion/
https://1984.lsi.us.es/wiki-ssoo/index.php/Planificaci%C3%B3n_en_sistemas_multiprocesadores