Ingeniería de Software

Trabajo Colaborativo Contextualizado

Sistemas Operativos

Tema
Planificación de Procesos

Instructor
Manuel Esteban Ureche Ospino

CIPA DOS
Erick Benítez Cuevas
Isaías Villarreal Rubio
Johan Camargo Gutiérrez
Jesús Quiroz Vides
Ronaldo Pérez Torres

Fecha
09/07/2022
1. TITULO

Control de procesos

2. OBJETIVOS

 Intercalar la ejecución de múltiples procesos

 Requerir soporte entre la comunicación entre procesos

 Examinar la forma en que estos representan y controlan los procesos

3. DESCRIPCIÓN DEL PROBLEMA.

Supongamos que estamos en un sistema monotarea para realizar los cálculos correspondientes, por lo
que los procesos irán adquiriendo el control de la CPU según vayan llegando al planificador. Sean A, B y
C los tres procesos que queremos estudiar en ese orden de llegada al planificador. El proceso A marcará
el momento inicial del estudio, por lo que le asignaremos ti = 0, el proceso B llegará 1 unidad de tiempo
después y el proceso C llegará 7 unidades más tarde que B. Sus tiempos de ejecución serán de 2, 4 y 5
unidades de tiempo, respectivamente.

Procedamos a rellenar una tabla con estos datos y realizar los cálculos pertinentes: El proceso A será el
primero en usar la CPU (no está ocupada), por lo que acabará en:

tf = ti + t = 0 + 2 = 2

El proceso B podrá usar la CPU cuando acabe el proceso A, ya que, en el momento que realiza su
petición, la CPU está ocupada por este proceso, por lo que acabará en:

tf = mayor(ti, tf(A)) + t = mayor(1, 2) + 4 = 2 + 4 = 6

El proceso C podrá usar la CPU en cuanto llegue, pues no hay ningún proceso activo en ese momento:

tf = mayor(ti, tf(B)) + t = mayor(8, 6) + 5 = 8 + 5 = 13

4. MARCO CONCEPTUAL.

a. Que es un proceso

El termino proceso en la informática donde este término se refiere a un programa en ejecución

donde este está ejecutada por una unidad de la memoria RAM no solo este si no también varios
conjuntos que están asociados a este proceso, estos procesos se registran con un contador
propio que se han gestionados por el sistema opera6tivo y algunos procesos son aislados porque
está lleno de otros procesos que hacen cola incluso el mismo programa puede ejecutarse dos
veces.

Creación de Gestión de procesos Tipos de procesos

procesos
El arranque del sistema.
Las instrucciones de Proceso distribuido: Es una
un programa forma de proceso en la que los
destinadas a ser datos y las funciones están
ejecutadas por el distribuidos en los distintos
Microprocesador elementos de una configuración
o sistema.

La ejecución, desde un Su estado de Proceso paralelo: Es un tipo de

proceso, de una llamada ejecución en un momento proceso asimilable a los grandes
al sistema para la dado, esto es, los sistemas.
creación de otro valores de los
proceso. registros de
la CPU para dicho
programa.
Una petición de usuario Su memoria de Proceso cooperativo: Alude al
para crear un proceso. trabajo, es decir, la hecho de que una única
memoria que ha aplicación se gestiona desde dos
reservado y sus (o más) diferentes
contenidos. configuraciones hardware.
El inicio de un trabajo Otra información que Los procesos son creados y
por lotes. permite al sistema destruidos por el sistema
operativo su operativo,
planificación.
 b.Estado de los procesos

Todo proceso en un sistema operativo presenta un estado que indica la situación de la ejecución
en que se encuentra. El número de posibles estados varía de un sistema operativo a otro.

Consideramos que todo proceso puede estar, como mínimo, en uno de los siguientes tres estados:

Activo preparado bloqueado

El proceso está Elprocesono está El proceso está

empleando la CPU, por ejecutándose,pero es pendiente de un evento
tanto,está candidatoa pasar a externo que le ha hecho
ejecutándose. Puede haber estadoactivo. Es el bloquear,talescomo
tantos procesos planificador el que, en unaoperaciónde
activoscomo base a un criterio de lectura/escritura,la espera
procesadores haya planificación, decide qué de finalización de
disponibles. Por tanto, si el proceso selecciona de la unprocesohijo,una señal o
sistema dispone de un lista de procesos una operación sobre un
únicoprocesador, preparados para pasar a semáforo. El
únicamente puede haber estado activo. dispositivo/hecho externo
un proceso activo a la
"avisa" al S.O. cuando ha
vez.
terminado la
acciónquerealizaba
medianteuna
INTERRUPCIÓN.

Un resumen un simple proceso o varios pasan por varios estados tomaremos de ejemplo que
queremos ejecutar un programa nuevo, el sistema lo admite y lo reconoce seguidamente se
prepara para una planificación o preparado donde se pasa directamente a ejecutarle o si no puede
planificarse se bloquea inmediatamente después que se pasa a ejecutarse el proceso se finaliza
abriendo camino a otro proceso y así el ciclo se repite.
c. Descripción de los procesos:

Sistema operativo se encarga de crear y borrar los procesos y de establecer comunicaciones entre
ellos. La forma de gestión, de todos modos, depende del modo de trabajar de cada sistema
operativo en particular.

De algún modo, debemos hacer una pregunta fundamental: ¿cuál es la manifestación física de un
proceso? Como mínimo debe incluir un programa o conjunto de programas que sean ejecutados.
Asociados a estos programas hay un conjunto de ubicaciones de datos para las variables locales y
globales, y las constantes definidas. Así pues, un proceso constará, al menos, de la memoria
suficiente para albergar los programas y los datos del proceso. Además, en la ejecución de un
programa entra en juego normalmente una pila, que se utiliza para llevar la cuenta de las llamadas
a procedimientos y de los parámetros que se pasan entre los procedimientos. Por último, asociado
a cada proceso hay una serie de atributos que utiliza el sistema operativo para el control del
proceso. Estos atributos se recogen en una estructura de datos que se conoce como bloque de
control de proceso (Process Control Block, PCB) o descriptor de proceso.

A esta colección de programa, datos, pila y atributos se le llama imagen o entornos

del proceso.
d. Control de los procesos
El bloque de control de proceso es la estructura de datos central y más importante de un sistema operativo.
Cada bloque de control de proceso contiene toda la información de un proceso que necesita un sistema
operativo para su control. Estos bloques son leídos y/o modificados por casi todos los módulos de un sistema
operativo, incluyendo aquellos que tienen que ver con la Planificación, la asignación de recursos, el
tratamiento de inte y el análisis y supervisión del rendimiento. Puede decirse que el conjunto de los bloques de
control de procesos definen el estado del sistema operativo. El conjunto de todos los PCB’s se guarda en una
estructura del sistema operativo llamada tabla de procesos, la cual se puede implementar como un vector o un
lista enlazada. La tabla de procesos reside en memoria principal, debido a su alta frecuencia de consulta.

En un sistema de multiprogramación, se requiere una gran cantidad de información de cada proceso para su
administración. Sistemas distintos organizarán esta información de modo diferente. En general, se puede
agrupar la información de los PCB’s en tres categorías:

Identificación del proceso.

Información del estado del procesador. Información de control

del proceso.
Y luego se pueden identificar las siguientes opciones
-crear y destruir un proceso.

-suspender y reanudar un proceso

-cambiar la prioridad de un proceso

-bloquear y "desbloquear" un proceso

-Planificar un proceso (asignarle la CPU)

5. METODOLOGÍA.
 6.PRESENTACIÓN DE RESULTADOS

1. Rellena la tabla con los datos correspondientes a un algoritmo SJF y realiza la gráfica que muestre la evolución
de los procesos.

Proces ti t tf T E I
Prioridad
o
A 0 3 3 1 3 0 1
B 0 8 16 1 16 8 0,5
C 2 3 6 2 4 1 0,75
D 5 2 8 0 3 1 0,66
E 10 4 20 1 10 6 0,4

Medias 7,2 3,2 0,66

Gráficamente tendríamos:

Proceso
s
E
D
C
B
A
Tiempo 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Diagrama de Gantt

Cálculos relativos del proceso A:

t f =t+t f del proceso anterior → t f =3+0=3

T =t f −t i →T =3−0=3

E=T −t → E=3−3=0
t 3
I = → I = =1
T 3
Cálculos relativos del proceso B:

t f =t+t f del proceso anterior → t f =8+8=16

T =t f −t i →T =16−0=16

E=T −t → E=16−8=8
t 8
I = → I = =0,5
T 16
Cálculos relativos del proceso C:

t f =t+t f del proceso anterior → t f =3+3=6

T =t f −t i →T =6−2=4

E=T −t → E=4−3=1
t 3
I = → I = =0,75
T 4
Cálculos relativos del proceso D:

t f =t+t f del proceso anterior → t f =2+ 6=8

T =t f −t i →T =8−5=3

E=T −t → E=3−2=1
t 2
I = → I = =0,66
T 3
Cálculos relativos del proceso E:

t f =t+t f del proceso anterior → t f =4+ 16=20

T =t f −t i →T =20−10=10

E=T −t → E=10−4=6
t 4
I = → I = =0,4
T 10
 2. Rellena dos tablas con los datos correspondientes a un algoritmo Round Robin con quantum igual a 1 y a otro
con quantum igual a 3.

Round Robin con quantum igual a 1.

Proces ti t tf T E I
Prioridad
o
A 0 3 7 1 7 4 0,42
B 0 8 20 1 20 12 0,4
C 2 3 13 2 11 8 0,27
D 5 2 10 0 5 3 0,4
E 10 4 18 1 8 4 0,5

Medias 10,2 6,2 0,39

Gráficamente tendríamos:

Procesos:

A B C D E

Tiempo 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
Diagrama de Gantt

Cálculos relativos del proceso A:

T =t f −t i →T =7−0=7

E=T −t → E=7−3=4
t 3
I = → I= =0 , 42
T 7
Cálculos relativos del proceso B:

T =t f −t i →T =20−0=20

E=T −t → E=20−8=12
 t 8
I = → I = =0,4
T 20

Cálculos relativos del proceso C:

T =t f −t i →T =1 3−2=1 1

E=T −t → E=1 1−3=8

t 3
I = → I = =0 , 27
T 11
Cálculos relativos del proceso D:

T =t f −t i →T =10−5=5

E=T −t → E=5−2=3
t 2
I = → I = =0,4
T 5
Cálculos relativos del proceso E:

T =t f −t i →T =18−10=8

E=T −t → E=8−4=4
t 4
I = → I = =0,5
T 8
Round Robin con quantum igual a 3.

Proces ti t tf T E I
Prioridad
o
A 0 3 3 1 3 0 1
B 0 8 20 1 20 12 0,4
C 2 3 11 2 9 6 0,33
D 5 2 8 0 3 1 0,66
E 10 4 18 1 8 4 0,5

Medias 8,6 4,6 0,57

Gráficamente tendríamos:

Procesos:

A B C D E

Tiempo 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
Diagrama de Gantt

Cálculos relativos del proceso A:

T =t f −t i →T =3−0=3

E=T −t → E=3−3=0
t 3
I = → I = =1
T 3
Cálculos relativos del proceso B:

T =t f −t i →T =20−0=20

E=T −t → E=20−8=12
 t 8
I = → I = =0,4
T 20

Cálculos relativos del proceso C:

T =t f −t i →T =11−2=9

E=T −t → E=9−3=6
t 3
I = → I = =0 , 33
T 9

Cálculos relativos del proceso D:

T =t f −t i →T =8−5=3

E=T −t → E=3−2=1
t 2
I = → I= =0 , 66
T 3
Cálculos relativos del proceso E:

T =t f −t i →T =18−10=8

E=T −t → E=8−4=4
t 4
I = → I = =0,5
T 8
7. CONCLUSIONES

Con todo lo anterior podemos concluir que la planificación de la CPU es la base de los sistemas operativos
multiprogramados. Ya que esta alterna el uso de la CPU entre los procesos, logrando que el sistema operativo haga que
el ordenador sea más productivo.

Así mismo, podemos decir que los algoritmos de planificación de procesos son muy importantes ya que estos algoritmos
son las políticas que se seguirán para elegir qué proceso entra en cada momento a ejecutarse en el sistema. La política
empleada es crítica para decidir el orden de ejecución de los procesos, por lo que al realizar una planificación se siguen
los siguientes criterios: Maximizar la utilización y productividad de la CPU y minimizar el tiempo de retorno, de espera y
de respuesta. Por lo anterior, es bien sabido que hay que elegir un algoritmo de planificación dependiendo del uso que
le vayamos a dar, así como los resultados finales deseados, ya que cada algoritmo rinde de forma distinta y cada uno de
ellos tiene sus ventajas y desventajas.
BIBLIOGRAFÍA

- https://www.youtube.com/watch?v=CjSoUYqxkWA
- https://www.infor.uva.es/~fjgonzalez/apuntes/Tema5.pdf
- https://lsi.vc.ehu.eus/pablogn/docencia/manuales/SO/TemasSOuJaen/PLANIFICACIONDEPROCESOS/
PlanificadorProcesos/PlanificadorProcesosPriorCorto.html
- https://www.youtube.com/watch?v=eKAJzJPz9YU
- Gelpi, Fleta, David, and González, José Manuel Sierra. Sistemas operativos monopuesto, Macmillan Iberia, S.A., 2013.
ProQuest Ebook Central, http://ebookcentral.proquest.com/lib/bibliounicartagenasp/detail.action?docID=3217051.
Created from bibliounicartagenasp on 2018-07-30 15:57:46.