Serna_Jose_SO - Jose SernaS (5)

Vista previa del material en texto

Universidad de Guadalajara 
Centro Universitario de Ciencias Exactas e 
Ingenierías 
 
 
 
 
 
 
 
 
 
 
Departamento de Ciencias Computacionales 
Materia: Sistemas Operativos 
Profesor: Martha del Carmen Gutiérrez Salmerón 
Alumno: Jose Luis Serna Serna 
Código: 218292327 
Carrera: Ingeniería en Computación 
Sección: D02 
Tarea 7: Planificación 
Fecha: 16/10/2020 
 
Índice 
Introducción. ................................................................................................... 2 
Contenido. ....................................................................................................... 3 
Cuestionario. ................................................................................................ 3 
Tipos de planificación ............................................................................... 3 
Criterios de planificación. ......................................................................... 5 
El modo de decisión .................................................................................. 7 
Conclusión. ..................................................................................................... 8 
Bibliografía. .................................................................................................... 9 
 
 
 
Introducción. 
Dentro de los sistemas operativos de multiprogramación, existe una 
concurrencia de múltiples procesos en la memoria principal, dichos procesos 
están hechos para realizar ciertas tareas, algunos pueden estar usando el 
procesador en ese momento o puede que estén en espera de algún evento, por 
ejemplo, alguna operación de Entrada/Salida finalizada, etc., el hecho es que 
el procesador se encuentra ocupado ejecutando un proceso y los demás 
mientras tienen que esperar su turno. 
Es por eso por lo que en la multiprogramación hay algo que es indispensable; 
la planificación, la planificación garantiza que los procesos van a estar 
ejecutándose de manera muy ordenada y eficiente, buscando siempre 
aumentar el rendimiento y bajar los tiempos de ejecución. 
Es por eso por lo que existen varios planificadores con ciertas características y 
funcionamiento que ayudan a la planificación de la ejecución de los procesos, 
tratando de evitar caos o algún tipo de error que provoque un mal 
funcionamiento en el Sistema Operativo. 
En esta actividad se intentará conocer los principales tipos de planificación, 
sus características, los criterios para la planificación y los modos de decisión, 
tratando de abarcar los conceptos mas importantes relacionados con dicho 
tema. 
Contenido. 
Cuestionario. 
Objetivo 
Reconocer los diferentes planificadores y su ámbito de funcionamiento. 
Actividades por realizar 
Cualquier política de asignación de recursos y de planificación debe tener en 
cuenta los tres factores siguientes: 
Equidad: todos los procesos que compiten por el uso de un determinado 
recurso les sea otorgado un acceso al recurso que sea aproximadamente 
igualitario y equitativo. 
Sensibilidades diferenciales: el sistema operativo puede tener que 
discriminar entre las diferentes clases de trabajos con diferentes requisitos de 
servicio. 
Eficiencia: el sistema operativo debe intentar maximizar la productividad, 
minimizar el tiempo de respuesta y, en el caso de tiempo compartido, alojar a 
tantos usuarios como sea posible. 
La planificación del procesador consiste en asignar los procesos al 
procesador o los procesadores para que sean ejecutados en algún momento 
cumpliendo así el tiempo de respuesta, la productividad y la eficiencia del 
procesador. 
Tipos de planificación 
Existen 4 tipos de planificadores de los cuales solo estudiaremos 3, 
investiga su definición, características y donde actúa (memoria RAM, 
Virtual u otra) 
Planificación a largo plazo: 
Definición. Planificación llevada a cabo cuando se crea un nuevo proceso y se 
tiene que decidir si se añade al conjunto de los procesos que se encuentran 
activos actualmente. 
Características. 
• Esta planificación determina cuáles son los programas admitidos en el 
sistema. 
• Controla el grado de multiprogramación. 
• Una vez admitido, un trabajo o un programa de usuario se convierte en 
un proceso y es añadido a la cola del planificador a corto plazo. 
• Se encarga de decidir si el sistema operativo puede acoger algún 
proceso más. 
• Se encarga de decidir qué trabajos deben ser aceptados y se convierten 
en procesos. 
• Cuantos más procesos se crean, menor es el porcentaje de tiempo en el 
que cada proceso puede ejecutar. 
Actúa en la memoria principal. 
Planificación a mediano plazo: 
Definición. Planificación que se encarga de decidir si se añade un proceso a 
los que están al menos parcialmente en memoria y que, por tanto, están 
disponibles para su ejecución. 
Características. 
• Esta planificación forma parte de la función de intercambio o swapping. 
• Para decidir la carga en memoria toma en cuenta las necesidades de 
memoria del proceso descargado. 
Actúa en la memoria principal y secundaria. 
Planificación a corto plazo: 
Definición. Planificación que se encarga de decidir cuál de los procesos listos 
para ejecutar es ejecutado. 
Características. 
• Este planificador regularmente se invoca siempre que ocurre un evento 
que puede conllevar el bloqueo del proceso actual y que puede 
proporcionar la oportunidad de expulsar al proceso actualmente en 
ejecución en favor de otro. Algunos ejemplos de estos eventos son: 
o Interrupciones de reloj. 
o Interrupciones de E/S. 
o Llamadas al sistema. 
o Señales (por ejemplo, semáforos). 
Actúa en la memoria principal. 
Criterios de planificación. 
Investiga los criterios que se deben considerar sobre la planificación, 
explícalo y ejemplifica. 
Tiempo de respuesta: 
En un proceso interactivo, es el tiempo que trascurre desde que se lanza una 
petición hasta que se comienza a recibir la respuesta. 
Por ejemplo, si un proceso llega a las 10:05:55 pero es atendido a las 
10:06:00, su tiempo de respuesta fue de 5 segundos. 
Tiempo de ejecución: 
Es el intervalo de tiempo en el que un programa de computadora se ejecuta en 
un sistema operativo. En otras palabras, el tiempo de servicio menos el tiempo 
de espera en la cola de procesos preparados. 
Regularmente los programas cuando terminan nos dicen el tiempo de 
ejecución, es que es simplemente el tiempo que duraron solo en el estado de 
ejecución. 
Tiempo de retorno: 
Es el tiempo que transcurre entre el lanzamiento de un proceso y su 
finalización. En otras palabras, es la suma de tiempo de ejecución real y 
tiempo consumido en la espera por los recursos. 
Por ejemplo, si el proceso llegó a las 10:00:50, se empieza a ejecutar a las 
10:00:55 y finaliza a las 10:01:00, su tiempo de retorno fue de 10 segundos. 
Tiempo de espera: 
Es el tiempo que un proceso espera en la cola de procesos listos esperando su 
ejecución. 
Por ejemplo, si el proceso llega a listos a las 10:00:50, a las 10:00:55 entra en 
ejecución, su tiempo de espera fue de 5 segundos. 
Tiempo de servicio: 
Es el tiempo que consumiría un proceso si fuese el único proceso existente (y 
no necesitara carga). 
En otras palabras, el tiempo de retorno menos el tiempo de espera. 
Plazos: 
Esto ocurre cuando se pueden especificar los plazos de terminación de un 
proceso, la disciplina de planificación debe subordinar otras metas para la 
maximización del porcentaje de plazos cumplidos. 
Es muy común utilizar plazos en los sistemas de tiempo real debido a la gran 
cantidad de peticiones que se reciben. 
Previsibilidad: 
Criterio que procura que un determinado trabajo ejecute aproximadamente el 
mismo tiempo y con el mismo coste sin importar la cuanta carga tenga el 
sistema, con el fin de minimizar o evitar molestas al usuario por las 
variaciones elevadas de tiempo de respuesta o tiempo de retorno. 
Ya vimos que son el tiempo de respuesta y de retorno, laprevisibilidad intenta 
que no haya mucha variación en esos tiempos. 
Productividad (criterio relacionado al rendimiento): 
Consiste en maximizar el número de procesos terminados por unidad de 
tiempo, buscando más rendimiento. 
No hay mucho que agregar, el sistema planifica el manejo de los procesos de 
manera que se puedan realizar todos en el menor tiempo posible. 
Equidad: 
Consiste en que los procesos deben ser tratados por igual, sin distinción y 
ningún proceso debe sufrir inanición. 
Por ejemplo, en este caso los procesos pueden ser alternados procurando que 
todos sean atendidos no importando distinciones, cuando se esta realizando 
una instalación de un programa, es prioritario, pero también se abre una nueva 
ventana de navegador, se procura atender esa petición también aun cuando no 
ha terminado el otro proceso aparentemente más prioritario. 
Prioridades: 
En el caso de asignar prioridades a los procesos, la política de planificación 
debe favorecer a los que se consideran de más alta prioridad. 
Por ejemplo, se deben favorecer los procesos más críticos en los sistemas, por 
ejemplo, en la instalación de herramientas o aplicaciones sobre otros procesos, 
cuando es necesario reiniciar el sistema por petición de un proceso mientras 
hay otros procesos en ejecución, se le da prioridad al proceso mas importante 
que necesita reiniciar el equipo. 
Equilibrio de recursos: 
Consiste en que la política de planificación debe mantener ocupados los 
recursos del sistema, debiendo favorecer a los procesos que no utilicen 
recursos sobrecargados. 
Procura que los recursos estén siendo ocupados equitativamente por los 
procesos en ejecución, por ejemplo, cuando tenemos abiertas múltiples tareas 
en nuestra computadora, este criterio procura que todas esas tareas tengan 
disponibles los recursos para en el momento que se requiera, de la manera más 
equitativa posible. 
El modo de decisión 
Los algoritmos de planificación tienen dos modos de decisión que son de 
suma importancia para su modo de trabajo, estos especifican los instantes 
de tiempo en que se aplica la función de selección. Hay dos categorías 
generales, pero deberás investigar 4 y mencionar cual es la diferencia 
entre un término y otro: 
Apropiativas: 
En esta categoría el planificador tiene permiso de desalojar al proceso en CPU 
durante su ejecución y cambiarlo por otro. Es necesaria una interrupción de 
reloj para que le sea posible ejecutarse en períodos regulares de tiempo 
No apropiativas: 
Esta categoría permite ejecutar al proceso en CPU hasta que éste es parado por 
bloqueo (inicio E/S), espera por otro proceso o terminación voluntaria. 
Expulsivo: 
Un proceso que se está ejecutando en un determinado momento puede ser 
interrumpido y pasado al estado de listo por el sistema operativo. La decisión 
de expulsar puede ser tomada cuando llega un nuevo proceso, cuando llega 
una interrupción que pasa un proceso de bloqueado a estado de listo, o 
periódicamente, basándose en las interrupciones del reloj. 
No expulsivo: 
En este caso, una vez que el proceso está en el estado de ejecución, se 
continúa ejecutando hasta que termina o bien se bloquea para esperar E/S o 
para solicitar algún servicio al sistema operativo. 
En este caso vemos que apropiativos y expulsivos entran en la misma 
categoría por la similitud, al igual que no apropiativos y no expulsivos 
respectivamente. 
La diferencia se puede encontrar entre Apropiativo/Expulsivo vs No 
apropiativo/No expulsivo. 
Comparativa. 
• Las políticas apropiativas suponen un mayor coste que las no 
apropiativas 
• Las políticas apropiativas proporcionan un mejor servicio al conjunto de 
todos los procesos, debido a que evitan que un proceso pueda llegar a 
monopolizar el procesador durante un tiempo prolongado. 
• El coste de las políticas apropiativas puede mantenerse relativamente 
bajo por medio de la utilización de mecanismos eficientes de cambio de 
contexto y haciendo uso de mucha memoria principal para que el 
porcentaje de programas alojados en memoria sea mayor. 
Conclusión. 
En esta actividad se logro integrar los conceptos y conocimientos generales 
respecto a los tipos de planificación; cuáles son sus características y 
funcionamiento. Los criterios de planificación; los criterios a considerar que 
nos ayudan a buscar la planificación adecuada para nuestros procesos. Los 
modos de decisión; los modos que nos ayudan a elegir el mejor algoritmo de 
planificación, buscando siempre la mejor eficiencia en el manejo y 
organización de los procesos. 
Se puede concluir que, dentro de los Sistemas Operativos, una parte 
indispensable es la planificación, ya que es la que nos ayudará a elegir la 
manera más adecuada en la cual se organizarán los procesos de manera 
eficiente, a fin de satisfacer las necesidades de determinado usuario. 
Bibliografía. 
Stallings, W. (2011), Operating Systems: Internals and Design Principles. 
Prentice Hall. 7th Edition. 
William Stallings. (2005). Sistemas Operativos, Aspectos internos y principios 
de diseño. Madrid: Pearson Educación S.A. 
Joaquín Aranda Alamansa, Ma. Antonia Canto Diaz, Jesús Manuel De La 
Cruz García, Sebastián Dormido Bencomo, Carolina Mañoso Hierro. (N/E). 
SISTEMAS OPERATIVOS: TEORÍA Y PROBLEMAS. Madrid: SANZ Y 
TORRES, S.L. 
Gunnar Wolf, Esteban Ruiz, Federico Bergero Erwin Meza. (2015). 
FUNDAMENTOS DE SISTEMAS OPERATIVOS. México D.F: Biblioteca 
Nacional de México.