GestionDeProcesos - Brigith Lojan, Gerardo Quizhpe, Luis Cobos - Brigith Lojan

Vista previa del material en texto

Facultad de la energía, las Industrias y los Recursos Naturales No Renovables 
 
Integrantes: Brigith Antonela Lojan Cabrera, Gerardo Manuel Quizhpe Chocho, Luis Daniel Cobos 
Arévalo. 
Paralelo: 4 “B” 
Fecha: 15-11-2021 
Docente: Ing. Mario Cueva #Actividad de trabajo Práctico Nro: 2 
1. Tema: Gestión de Procesos. 
2. Abstract 
El presente trabajo de investigación detalla información acerca de la gestión de procesos, la cual 
tuvo como objetivo recopilar información y analizar lo que es la gestión de procesos; donde se 
describe que los procesos o gestión por procesos consiste en la creación o eliminación de procesos 
tanto del usuario como del sistema operativo. Asimismo, permite identificar y gestionar numerosos 
procesos interrelacionados, analizar y seguir coherentemente su desarrollo en conjunto. La 
investigación se sustenta en los métodos de investigación 
teóricos: método analítico, método descriptivo, método deductivo, método inductivo. La 
investigación muestra que los procesos son una sucesión de instrucciones que pretenden llegar a 
un estado final o que persiguen realizar una tarea concreta; además no se puede decidir que 
algoritmo es mejor que otro ya que todo dependerá de la situación en la que estemos, siendo muy 
útil un estudio de lo que necesitamos para utilizar un método u otro, o incluso combinarlos según 
nuestras necesidades. 
3. Introducción 
Antecedentes 
Un proceso es básicamente un programa que entra en ejecución. Los procesos son una sucesión de 
instrucciones que pretenden llegar a un estado final o que persiguen realizar una tarea concreta. 
Un programa es pasivo (es sólo código o texto) y un proceso es activo y dinámico (varía en el 
tiempo). 
Varios procesos pueden estar ejecutando el mismo programa, por ejemplo, si dos o más usuarios 
están usando simultáneamente el mismo editor de texto. El programa es el mismo, pero cada 
usuario tiene un proceso distinto (y con distintos datos). Conceptualmente cada proceso tiene su 
propia CPU virtual. En la práctica, hay una sola CPU real, que cambia periódicamente la ejecución 
de un proceso a otro, es por eso que se destacan varios algoritmos que nos sirven al momento de 
ejecutar los procesos. 
Objetivos 
- Recopilar información acerca de la gestión de procesos. 
- Describir los diversos mecanismos relacionados a los procesos. 
4. Metodología 
Materiales: 
-Computadora 
-Internet 
-Entorno virtual de aprendizaje (EVA) 
-Libros virtuales 
-Páginas web 
-La herramienta Cmaptools 
Técnicas: 
-Observación 
-Documentación 
-Descripción 
Métodos: 
-Método analítico 
-Método descriptivo 
-Método deductivo 
-Método inductivo 
Metodología de desarrollo: 
1. Consultar información acerca de la gestión de procesos. 
2. Analizar y ordenar la información obtenida. 
3. Documentar la información. 
4. Mostrar los resultados 
5. Resultados y discusiones 
Resultados 
 
Un proceso hace referencia a un programa que entra en ejecución. Los procesos son una sucesión 
de instrucciones que pretenden llegar a un estado final o que persiguen realizar una tarea concreta. 
Debido a la necesidad de ordenar los procesos para ganar eficiencia a la hora de tratar con ellos 
nacieron algoritmos de planificación de procesos; que ordenan y dirigen los procesos para asegurar 
que ninguno de ellos monopolice el uso de la CPU. 
Antes de ver algunos de los algoritmos más utilizados vamos a dar a conocer algunos aspectos o 
conceptos para entenderlos mejor. 
• Tiempo de espera: El tiempo que un proceso permanece en espera en la cola de ejecución. 
• Tiempo de retorno: Tiempo que va desde que se lanza un proceso hasta que finaliza. 
• Tiempo de respuesta: Se refiere al tiempo que un proceso bloqueado tarda en entrar en 
ejecución. 
• Uso de CPU: Porcentaje de tiempo que la CPU está ocupada. 
• Productividad: Número de procesos realizados en una unidad de tiempo. 
Y por último dos tipos de algoritmos: 
• Apropiativo: Este tipo de algoritmo nos permite la expulsión de procesos para ejecutar un 
nuevo proceso, poniendo en cola al anterior. 
• No Apropiativo: Este tipo no nos permite la expulsión, por lo que un proceso nuevo no 
entrará hasta que termine el anterior. 
(Morales, 2016) 
Algunos algoritmos que se utilizan para la ordenación de procesos son los siguientes: 
FIFO (FIRST IN FIRST OUT – Primero en entrar primer en salir) 
Los procesos se despachan de acuerdo con su tiempo de llegada a la cola de procesos listos. Cuando 
un proceso tiene la CPU, se ejecuta hasta terminar. Con este algoritmo los trabajos largos hacen 
esperar a los cortos y los trabajos sin importancia hacen esperar a los importantes. No es útil en la 
planificación para los usuarios interactivos porque no puede garantizar buenos tiempos de 
respuesta. 
(Cancho, 2014) 
Características: 
-No es apropiativo. 
- Es justa, aunque los procesos largos hacen esperar mucho a los cortos. 
- El tiempo promedio de servicio es muy variable ya que está en función del número de procesos y 
la duración promedio que tenga. 
Ventajas: 
-Muy fácil de implementar; es simple de escribir y fácil de comprender. 
-Rinde mejor con procesos largos que con procesos cortos. 
 Desventajas: 
-No es adecuado para sistemas interactivos. 
-Efecto Convoy: Cuando un proceso tarda mucho los demás deben esperar en cola hasta que 
termine. 
-Sin importar qué tan largo o importante sea un proceso, el algoritmo fifo irá en el orden en el que 
estén en la cola. 
-El tiempo medio de espera es muy largo. 
SJF (Shortest Job First - El trabajo más corto es lo primero) 
Este algoritmo no apropiativo siempre prioriza los procesos más cortos primero 
independientemente de su llegada y en caso de que los procesos sean iguales utilizara el método 
FIFO, es decir, el orden según entrada. Este sistema tiene el riesgo de poner siempre al final de la 
cola los procesos más largos por lo que nunca se ejecutarán, esto se conoce como inanición. 
(Morales, 2016). 
SRTF (Short Remaining Time Next - Poco tiempo restante Siguiente) 
Añadiendo la expulsión de procesos al algoritmo SJF obtenemos SRTF, éste será capaz de expulsar 
un proceso largo en ejecución para ejecutar otros más cortos. El problema que puede surgir es que 
un proceso largo puede llegar a expulsarse muchas veces y nunca terminar debido a la ejecución de 
otros más cortos. (luisdoro, s.f.) 
Round Robin 
Este algoritmo apropiativo de planificación es uno de los más complejos y difíciles de implementar, 
asigna a cada proceso un tiempo equitativo tratando a todos los procesos por igual y con la misma 
prioridad. 
Este algoritmo es circular, volviendo siempre al primer proceso una vez terminado con el último, 
para controlar este método a cada proceso se le asigna un intervalo de tiempo llamado quantum o 
cuanto (para definirlo se utiliza esta regla, el 80% de los procesos tienen que durar menos tiempo 
que el quantum definido). 
Pueden suceder dos casos con este método (como se aprecia en la imagen inferior): 
• El proceso es menor que el quantum: Al terminar antes se planifica un nuevo proceso. 
• El proceso es mayor que el quantum: Al terminar el quantum se expulsa el proceso dando 
paso al siguiente proceso en la lista. Al terminar la iteración se volverá para terminar el 
primer proceso expulsado. 
(Morales, 2016). 
HRRN (highest response ratio next - índice de respuesta más alto siguiente) 
Es un algoritmo no apropiativo, en caso de que haya algún proceso que esté actualmente en 
ejecución con la CPU y durante su ejecución, si algún proceso nuevo llega a la memoria con un 
tiempo de ráfaga menor que el proceso que se está ejecutando actualmente, entonces en ese 
tiempo, el proceso que se está ejecutando actualmente no se pondrá en la cola de espera y 
completará su ejecución sin ninguna interrupción. 
HRRN es básicamente la modificación de SJN para reducir el problema de la inanición. 
La CPU se asigna al siguiente proceso que tienela tasa de respuesta más alta y no al proceso que 
tiene menos tiempo de ráfaga. 
Cómo calcular el índice de respuesta. 
Relación de respuesta = (W + S) / S 
Dónde, 
W = Indica el tiempo de espera. 
S = Indica el tiempo de servicio que es el tiempo de ráfaga. 
(Vizcaino, 2015) 
Discusión 
La gestión de procesos nos permite crear, modificar y terminar procesos con el fin de garantizar 
cualquier operación que deba llevarse a cabo en el sistema. 
Los Sistemas Operativos definen el estado o contexto de un proceso y pueden incluir el tiempo de 
ejecución, permisos a nivel de procesos o de usuarios, ficheros asignados, etc. Con toda esta 
información de cada proceso, se conforma una tabla de procesos que se actualiza constantemente 
y se consulta para casi todas las funciones que lleva a cabo el Sistema Operativo. 
Después de toda la información obtenida, en el presente trabajo se decidió hablar más del algoritmo 
fifo, ya que este es simple de escribir y fácil de comprender. Aunque hay muchos más en los cuales 
los procesos se realizan de una manera más rápida. Y otros son más complejos y difíciles de 
implementar. 
 
Conclusiones 
-Un proceso es básicamente un programa que entra en ejecución. Los procesos son una sucesión de 
instrucciones que pretenden llegar a un estado final o que persiguen realizar una tarea concreta. 
-No se puede decidir que algoritmo es mejor que otro y todo dependerá de la situación en la que 
estemos, siendo muy útil un estudio de lo que necesitamos para utilizar un método u otro, o incluso 
combinarlos según nuestras necesidades. 
-El algoritmo FIFO no es muy utilizado ya que hace esperar mucho a los procesos importantes de los 
que no son, ya que se va mucho tiempo hasta que se termine de ejecutar un proceso largo. 
-Los algoritmos apropiativos tiene ventaja ante los no apropiativos debido a que los apropiativos 
pueden expulsar los procesos que sean necesarios. 
Bibliografía 
Cancho, J. E. (Jueves de Noviembre de 2014). prezi. Obtenido de prezi: https://prezi.com/hqa5h-
lyr0dn/algoritmo-de-planificacion-fifo/ 
luisdoro. (s.f.). Obtenido de luisdoro: https://luisdoro.wordpress.com/2014/10/07/algoritmos-de-
gestion-de-procesos/ 
Morales, J. (21 de Septiembre de 2016). jmoral. Obtenido de jmoral: 
http://jmoral.es/blog/planificacion-procesos 
Vizcaino, N. (Domingo de Septiembre de 2015). prezi. Obtenido de prezi: 
https://prezi.com/gmqbobrsjsz8/algoritmo-hrrn/