Universidad de Guadalajara

Centro Universitario de Ciencias Exactas e Ingenierías

Ingeniería Informática
Departamento de Ciencias Computacionales

Actividad de Aprendizaje 4

Procesos

Sergio Alejandro Rosales Mejía

217526227

Uso, Adaptación y Explotación de Sistemas Operativos – D02

Mtra. Violeta del Rocío Becerra Velázquez

19 de febrero del 2023

Procesos

Índice

Tabla de imágenes.......................................................................................3
Formas de Creación y Terminación de Procesos.............................................4
Diagrama de 5 estados................................................................................5
Algoritmos de planificación...........................................................................9
Elementos de la tabla de procesos (BCP).....................................................13
Conclusiones..............................................................................................15
Bibliografía................................................................................................16

2
 Uso, Adaptación y Explotación de Sistemas Operativos

Tabla de imágenes

Ilustración 1................................................................................................5
Ilustración 2................................................................................................6

Sergio Alejandro Rosales Mejía

 Procesos

Formas de Creación y Terminación de Procesos

Creación de procesos
Los procesos son inicializaciones de un sistema operativo, este los inicia al
arrancar su funcionamiento, es decir cuando se enciende una PC. El sistema
operativo necesita de un mecanismo para crear y terminar procesos.
Existen cuatro sucesos principales para la creación de un proceso en un SO.
 Inicialización del sistema: Cuando se arranca un SO se crean varios
sucesos.
 Ejecución de una llamada al sistema para crear procesos por parte de
un proceso en ejecución.
 Solicitud de un usuario para crear un proceso.
 Inicio de un trabajo por lotes.

Terminación de procesos
Al término de cada tarea encomendada a cada proceso, es como todos los
demás procesos tienen que terminar o acabar su tarea, para lograr esto al igual que
su creación existen cuatro formas para terminarlos:
 Terminación normal (acción voluntaria): cuando el proceso acaba la
tarea encomendada.
 Terminación por error (acción voluntaria): cuando el archivo o programa
no se encuentra instalado acaba el proceso este es un ejemplo.
 Error fatal (acción voluntaria): cuando se encuentran archivos borrados
en un sistema o programa o un defecto en el programa.
 Terminación por otro proceso (acción involuntaria): cuando un proceso
pide que se termine otro para poder inicializarse.
(Díaz, 2011)

4
 Uso, Adaptación y Explotación de Sistemas Operativos

Diagrama de 5 estados

Los procesos se encuentran en diferentes estados según las necesidades del

equipo, sus recursos, y la coordinación y manipulación por parte del S.O. De estos
distintos estados, los más básicos serían: Nuevo, Activo, Preparado, Bloqueado y
Terminado; encontrándose obligatoriamente en alguno de ellos desde el comienzo
del proceso a la finalización del mismo.

El

Ilustración 1
estado “Nuevo” de un proceso. Se trata de la creación de un proceso. Los procesos
en este estado están cargados en la memoria, pero no están acaparando recursos de
la CPU. Una vez se admite el proceso pasa a estado Activo.
El estado “Preparado” de un proceso. Se trata de procesos que están cargados
y listos para pasar al estado activo, pero que por cualquier causa aún no han
cambiado al estado activo.
El estado “Activo” de un proceso. Cuando el proceso acapara los recursos del
procesador y se está ejecutando, está en estado activo. Cada proceso activo ocupa
un hilo de nuestro procesador para su beneficio.
El estado “Bloqueado” de un proceso. Los procesos entran en este estado
cuando necesitan algún recurso que no ha sido dispuesto durante su ejecución.
Esperan a un evento antes de volver al estado Preparado.
El estado “Terminado” de un proceso. Sucede cuando el proceso termina y se
elimina.

Sergio Alejandro Rosales Mejía

 Procesos

Completando la imagen anterior, los procesos se pueden encontrar en dos

estados adicionales si nuestro equipo, durante su funcionamiento, requiere de los
recursos acaparados por algunos de los procesos que se encuentran en memoria. Se
trata de los estados de suspensión y suelen definirse como “Estados Inactivos” o
“Suspendidos”.

El

Ilustración 2
estado “Activo Suspendido” de un proceso. Sucede cuando el proceso se ha
suspendido, por cualquier causa, pero no presenta motivos para ser bloqueado.
El estado “Bloqueado Suspendido” de un proceso. La suspensión ha sucedido
porque se espera un evento concreto, pero aún no ha desaparecido la causa de su
bloqueo. Es un estado de transición entre el bloqueo y el estado Activo Suspendido.

(Buzón, 2020)

Transiciones
Un proceso puede encontrarse en estado de ejecución, bloqueado o listo. De
estos estados de los procesos se derivan las siguientes transiciones:
1. El proceso se bloquea en la entrada. Ocurre cuando un proceso
descubre que no puede continuar. En algún sistema el proceso debe
ejecutar una llamada al sistema, BLOCK, para entrar en estado
bloqueado.

6
 Uso, Adaptación y Explotación de Sistemas Operativos

2. El planificador elige otro proceso. Ocurre cuando el planificador decide

que el proceso en ejecución ya ha corrido el tiempo suficiente y es
tiempo de permitir que otro proceso tome tiempo de CPU.
3. El planificador elige este proceso. Ocurre cuando todos los procesos han
utilizado su parte del tiempo y es hora de que el primer proceso vuelva
a correr.
4. La entrada se vuelve disponible. Ocurre cuando aparece el evento
externo que estaba esperando un proceso (como el arribo de alguna
entrada). Si ningún otro proceso corre en ese instante, la transición 3 se
activará de inmediato y el proceso iniciará su ejecución, de lo contrario
tendrá que esperar, en estado listo.

Transiciones de estado
 Despacho: Listo -> Ejecución
 Tiempo excedido: Ejecución -> Listo
 Bloqueado: Ejecución -> Bloqueado
 Despertar: Bloqueado -> Listo.

Transiciones de estados de los procesos con suspensión y

reanudación
Una suspensión puede ser iniciada por el propio proceso o por otro. En un
sistema con un solo procesador el proceso en ejecución puede suspenderse a sí
mismo; ningún otro proceso podría estar en ejecución al mismo tiempo para realizar
la suspensión (aunque otro proceso sí podría solicitar la suspensión cuando se
ejecute). En un sistema de múltiples procesadores, un proceso en ejecución puede
suspender a otro que se esté ejecutando en ese mismo momento en un procesador
diferente.
Solamente otro proceso puede suspender un proceso listo. La transición
correspondiente es:
1. Suspender: Listo -> Suspendido-Listo.
Un proceso puede hacer que otro proceso que se encuentre en el estado
suspendido-listo pase al estado listo. La transición correspondiente es:
2. Reanudar: Suspendido-Listo -> Listo.
Un proceso puede suspender a otro proceso que esté bloqueado. La transición
correspondiente es:
3. Suspender: Bloqueado -> Suspendido-Bloqueado.

Sergio Alejandro Rosales Mejía

 Procesos

Un proceso puede reanudar otro proceso que esté suspendido-bloqueado. La

transición correspondiente es:
4. Reanudar: Suspendido-Bloqueado -> Bloqueado.
Como la suspensión es por lo general una actividad de alta prioridad, se debe
realizar de inmediato. Cuando se presenta finalmente el término de la operación (si
es que termina), el proceso suspendido-bloqueado realiza la siguiente transición.
5. Completar: Suspendido-Bloqueado -> Suspendido-Listo.
6. Suspender: Ejecución -> Suspendido-Listo.

(Estados y transiciones de los procesos, 2012)

8
 Uso, Adaptación y Explotación de Sistemas Operativos

Algoritmos de planificación

Definición
Cuando un proceso es ejecutable, el sistema operativo debe decidir cuál de
ellos, debe ejecutarse en primer término. Esa parte del sistema operativo que debe
llevar a cabo esa decisión se llama el planificador y el algoritmo que utiliza se llama
algoritmo de planificación.

Políticas de planificación
Apropiativo: También conocido como expulsivo o expropiativo, 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.

Tipos de algoritmos

Nombre Descripción Política Ventajas Desventajas

RR (Round Este algoritmo de Apropiativo Equitativo. Tiempo
Robin) planificación es . Fácil de medio de
uno de los más implementar. retorno alto.
complejos y Buen tiempo
difíciles de de respuesta.
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

Sergio Alejandro Rosales Mejía

 Procesos

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).
FCFS (First- El primer proceso No Optimiza la No optimiza
Come, First- que llega se apropiativo utilización. el tiempo de
Served) ejecuta y una vez . Fácil de espera.
terminado se implementar. Rendimiento
ejecuta el muy variable.
siguiente. No adecuado
para sistemas
interactivos.
SRTF (Short Es una versión Apropiativo Ofrece un Sobrecarga
Remaining apropiativa de SJF, . buen tiempo del sistema (a
Time Next) donde se tiene en de respuesta. cada paso
cuenta también los La debe decidir
procesos de la productividad a qué
cola. En el caso de es alta. proceso
que existan asignarle la
procesos en cola CPU).
más cortos, se Penaliza los
expropia el proceso procesos
en ejecución y se largos. Se
ejecutaría el de la puede
cola. producir
inanición.
SJF (Shortest Este algoritmo No Asocia cada Este sistema
Job First) siempre prioriza los apropiativo proceso un tiene el
procesos más . tiempo riesgo de
cortos primero aproximado de poner
independientement la CPU. siempre al
e de su llegada y final de la
en caso de que los cola los

10
 Uso, Adaptación y Explotación de Sistemas Operativos

procesos sean procesos más

iguales utilizara el largos por lo
método FIFO que nunca se
anterior, es decir, ejecutarán,
el orden según esto se
entrada. conoce como
inanición.
Prioridades Cada proceso tiene Apropiativo Se atiende Inanición, los
una prioridad, y primero a los procesos de
entrará primero en procesos más baja prioridad
No
la importantes. pueden no
apropiativo
CPU el que tenga . llegar a
mayor prioridad ejecutarse
según la nunca.
convención
elegida.

Colas Un algoritmo de Apropiativo Se puedes Planificación

múltiples planificación con y No usar para con prioridad
colas de múltiples apropiativo trabajos en los fija.
niveles . cuales se Posibilidad de
puede saber inanición.
divide la cola de
cuál es el
procesos listos en
tiempo de
varias colas.
duración de la
Cada cola tiene su ejecución de
propio algoritmo de cada proceso y
planificación. entonces se
puede
seleccionar
primero el
trabajo más
corto.
Colas Se permite que un Apropiativo Soporta bien Para
múltiples proceso pase de y No la sobrecarga. gestionar a
realimentada una cola a otra. apropiativo Adaptable a los procesos
s Si un proceso gasta . de la forma
las
más justa, es
demasiado tiempo necesidades
necesario
de CPU, se le pasa del sistema.
conocer su
a una cola de Algoritmo más longitud, si
menor prioridad. general.

Sergio Alejandro Rosales Mejía

 Procesos

Si un proceso están
espera mucho limitados por
tiempo en una cola entrada/salid
de baja a o por el
procesador,
prioridad se le
la memoria
puede pasar a una
que van a
de mayor
necesitar,
prioridad,
etc.
evitando la
inanición.
HRRN Es una disciplina No Corrige Con este
(Highest de planificación en apropiativo algunas algoritmo los
Response la cual la prioridad . deficiencias de procesos
Ratio Next) de cada proceso no SPN, cortos
sólo se calcula en particularment tendrán
función del tiempo e el retraso preferencia
de servicio, sino excesivo de no obstante
también del tiempo trabajos largos los procesos
que ha esperado y el con tiempo
para ser atendido. favoritismo de
excesivo para procesamient
los trabajos o más largo
cortos. no se
desatenderán
haciendo así
que no
puedan darse
problemas de
inanición.
Es el que
muestra
mayor tasa
de respuesta
Al ser no
apropiativo,
selecciona el
proceso con
mayor tasa
de respuesta.
(Morales, 2016)
(Sanz, 2016)

12
 Uso, Adaptación y Explotación de Sistemas Operativos

(Sistemas Operativos, 2014)

(Planificación de procesos, 2020)
(Francisco, 2004)
(Vizcaino, 2015)

Elementos de la tabla de procesos (BCP)

Cuando el procesador inicia la ejecución de un proceso, en cualquier instante

puntual de tiempo, a lo largo de la ejecución de dicho proceso, éste se puede
caracterizar por un conjunto de elementos denominados contexto de ejecución, y
corresponde a la información que se almacena en un BCP, esta puede abarcar
algunos o todos los campos que se indican a continuación:

Identificación del proceso (Process Identificator, sus siglas en inglés

PID): es única para el proceso y es lo que permite distinguirlo del resto de procesos,
pudiendo almacenar el identificador del proceso padre que lo creó y el identificador
del usuario, dependiendo del sistema.
Estado del proceso: si el proceso está actualmente en ejecución o en otro
estado, como listo, suspendido, parado o zombi. Los estados varían según el tipo de
sistema operativo.
Información de planificación: se refiere a cómo de prioritarios son el resto
de los procesos, y es el evento por el cual el proceso va a esperar mientras está
bloqueado. Solo en caso de que se use dicho algoritmo para planificación de CPU.
Punteros a memoria: en estos se incluyen todos los punteros al código del
programa y datos referentes a este proceso, cualquier bloque de memoria
compartido con otros procesos o si el proceso usa memoria virtual. A su vez
almacena punteros a la pila y el montículo del proceso. Así que describe los
segmentos de memoria que han sido asignados al proceso, mostrando los espacios
de direcciones o los límites de memoria asignados al proceso.
Datos de contexto: se encuentran presentes en el registro del procesador
mientras el proceso este en ejecución. Esto permite almacenar el valor de todos los
registros del procesador, las banderas de estado, señales, entre otras. En resumen,
corresponden a todos los datos necesarios para poder ejecutar un proceso en el
momento que el sistema operativo lo indique.
Información de estado E/S y recursos asignados: aquí se incluyen las
peticiones de E/S pendientes, dispositivos de E/S asignados a ese proceso, una lista

Sergio Alejandro Rosales Mejía

 Procesos

de ficheros en uso, entre otros. Así como una lista de recursos asignados donde
involucran descriptores de archivos y sockets abiertos.
Comunicación entre procesos: cuenta con distintos indicadores, señales y
mensajes relacionados con la comunicación entre dos procesos independientes.
Información de auditoría: aquí es posible incluir la cantidad de tiempo de
procesador y de tiempo de reloj utilizados, así como también los límites de tiempo,
registros contables, entre otros como las estadísticas del proceso y valores de registro
de CPU que también es usado en el cambio de contexto. Y los datos del propietario
(owner).
Signals pendientes: que se encuentren almacenados en un mapa de bits.

Es importante aclarar que todo lo señalado en la lista es solo indicativo, pues

cada sistema operativo tiene su propio diseño BCP, conformado por metadatos
necesarios para la administración. Un BCP puede medir desde 32 bits hasta 1024 bits,
y su denominación dependerá del sistema operativo.
No obstante, esta información es suficiente para poder interrumpir un proceso
en ejecución y que pueda ser reanudado más tarde como si no hubiera existido
ninguna interrupción. En pocas palabras, el BCP es clave ya que permite que el
sistema operativo dé soporte a múltiples procesos, así como también proporcionar
multiprogramación.
En algunos sistemas cada proceso tiene asignado un BCP que está almacenado
en una lista enlazada denominada tabla de procesos. Pero en otros sistemas el BCP
está almacenado dentro del mismo proceso junto con el resto de los datos.
Además, al conjunto del programa, datos, pila, montículo y BCP se les llama
imagen de proceso. Por su parte, para poder ejecutar o reanudar la ejecución de un
proceso solo debes cargar la imagen del proceso en memoria principal o en memoria
virtual.
(Ginzo Tech, s. f.)

14
 Uso, Adaptación y Explotación de Sistemas Operativos

Conclusiones

En esta actividad aprendí sobre los procesos de los sistemas operativos, y los
algoritmos que se usan para darle entrada y salida a todos los procesos de manera
eficiente, así como la información que se guarda de cada uno de ellos para hacer
posible la pausa de procesos, y los estados por los que pasa un proceso mientras
está vivo.

Sergio Alejandro Rosales Mejía

 Procesos

Bibliografía

Díaz, O. (2011, 12 de septiembre). Creación y destrucción de procesos.

Sistemas Operativos Google Sites.
https://sites.google.com/site/09794042informatica/temario/unidad-2/actividad-1

Buzón, M. (2020, 25 de junio). Cuáles son los estados de los procesos de

nuestros equipos. Profesional Review.
https://www.profesionalreview.com/2020/06/25/cuales-son-los-estados-de-los-
procesos-de-nuestros-equipos/

Estados y transiciones de los procesos. (2012). Materia SisOperativo Google

Sites. https://sites.google.com/site/materiasisoperativo/unidad-2-administrador-del-
proceso-y-del-procesador/2-2-estados-y-transiciones-de-los-procesos

Morales, J. (2016, 21 de septiembre). Algoritmos de planificación de procesos.

Jmoral. http://jmoral.es/blog/planificacion-procesos

Sanz, J. (2016, 21 de septiembre). Algoritmos de planificación de procesos.

JavierSanzRozalen Wordpress.
https://javiersanzrozalen.wordpress.com/2016/09/21/algoritmos-de-planificacion-de-
procesos/

Sistemas Operativos. (2014, 24 de marzo). FING.

https://www.fing.edu.uy/inco/cursos/sistoper/recursosTeoricos/6-SO-Teo-
Planificacion.pdf

Planificación de procesos. (2020, 28 de diciembre). Universidad Nacional del

Sur. https://cs.uns.edu.ar/~so/data/apuntes/SO-2020-mod%2007.pdf

16
 Uso, Adaptación y Explotación de Sistemas Operativos

Francisco. (2004, 29 de noviembre). Unidad 2: Gestión de procesos. Escuela

Universitaria Informática (Segovia).
https://www.infor.uva.es/~fjgonzalez/apuntes/Tema5.pdf

Vizcaino, N. (2015, 18 de septiembre). Algoritmo HRRN. Prezi.

https://prezi.com/gmqbobrsjsz8/algoritmo-hrrn/

BCP o Bloque de Control del Proceso. (s. f.). Ginzo Tech.

https://ginzo.tech/blog/bcp-bloque-control-proceso/

Sergio Alejandro Rosales Mejía