Scribd
Cargar
90 vistas6 páginas

Algoritmos de Planificación de Procesos

Este documento presenta un trabajo grupal sobre sistemas operativos realizado por tres estudiantes para su curso de ingeniería de sistemas informáticos. El trabajo incluye ejercicios prácticos sobre algoritmos de planificación de procesos para una tabla dada de cinco procesos con diferentes tiempos de ráfaga y prioridades. Los estudiantes aplican y comparan los algoritmos de planificación por orden de llegada, selección del trabajo más corto, turnos y prioridades, calculando los tiempos de espera y retorno para cada proceso bajo cada algorit

Cargado por

Juliana Chancay
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
90 vistas6 páginas

Algoritmos de Planificación de Procesos

Este documento presenta un trabajo grupal sobre sistemas operativos realizado por tres estudiantes para su curso de ingeniería de sistemas informáticos. El trabajo incluye ejercicios prácticos sobre algoritmos de planificación de procesos para una tabla dada de cinco procesos con diferentes tiempos de ráfaga y prioridades. Los estudiantes aplican y comparan los algoritmos de planificación por orden de llegada, selección del trabajo más corto, turnos y prioridades, calculando los tiempos de espera y retorno para cada proceso bajo cada algorit

Cargado por

Juliana Chancay
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

UNIVERCIDAD TECNICA DE MANABI

FACULTAD DECIENCIAS INFORMATICA


CARRERA DE INGENERIA DE SISTEMAS INFORMATICOS

TRABAJO GRUPAL
ESTUDIANTES:

Jefferson Paul Holguín Barre

Jhon Michael Hidalgo Intriago

Juliana Michelle Chancay López

DOCENTE: Ing. Carlos Pinargote

CARRERA: Ingeniería en Sistemas Informáticos

TAREA: Sistemas Operativos

Fecha:09/07/2023
Debe resolver ejercicios prácticos sobre algoritmos de planificación de procesos.

Dada la tabla de procesos, responder a las siguientes cuestiones. Suponga que todos los procesos

llegan en el mismo instante a la cola (t = 0), y que ningún otro proceso se añade a la cola durante

el tiempo de ejecución de los procesos A, B, C, D y E.

Proceso Tiempo de ráfaga Prioridad

A 10 3

B 1 1

C 2 3

D 1 4

E 5 2

Para el algoritmo de planificación por orden de llegada (FCFS)

A.-Dibujar el diagrama de Gantt correspondiente a la planificación de los procesos de la tabla.


Proceso Tiempo
A
B
C
D
E

B.- Calcular el tiempo de retorno para cada proceso.

Retorno A

Tiempo de espera A: 0

Ráfaga de CPU : 10

Repuesta : 10

Retorno B

Tiempo de espera B: 10

Ráfaga de CPU :1

Repuesta : 11

Retorno C

Tiempo de espera C: 11
Ráfaga de CPU :2

Repuesta : 13

Retorno D

Tiempo de espera D: 13

Ráfaga de CPU :2

Repuesta : 15

Retorno E.

Tiempo de espera E: 15.

Ráfaga de CPU :5

Repuesta : 20

C.-Calcular el tiempo de espera para cada proceso. Calcular el tiempo de espera promedio para el conjunto de procesos.

Tiempo de espera A: “No hay proceso de llegada” = 0

Tiempo de espera B: “Tiempo de ráfaga de A” = 10

Tiempo de espera C: “Tiempo de ráfaga de CFU A + B” = 11

Tiempo de espera D: “Tiempo de ráfaga de CPU A + B + C ” = 13

Tiempo de espera E: “Tiempo de ráfaga de CPU A + B + C + D ” = 15


Repetir el ejercicio para los siguientes algoritmos de planificación:

A.-Selección del trabajo más corto (SJF).

PROCESO TIEMPO
B
D
C
E
A

Tiempo de espera de promedio = ( 0 + 1 +2 + 9 + 9 )/5 = 16/5 = 3,2 unidad de tiempo.

B.-Turnos (RR) (q=2)

Proceso Tiempo
A
B
C
D
E

Tiempo de espera = 12 + 0 + 3 + 4 + 8 = 27/5 = 5.4 Unidad de tiempo


C.- Prioridades

Proceso Tiempo
B
E
A
C
D

Tiempo de espera de promedio = 0 + 1 + 6 + 16 + 17 = 40/5 = 8 Unidades de tiempo

SJF = 3.2 Unidades de tiempo.

RR (q=2) =5.4Unidades de tiempo.

Prioridades :8 Unidades de tiempo:

También podría gustarte