Tarea 6 Sistemas Operativos

lOMoARcPSD|162 679 38
Universidad Abierta Para Adultos
Educación Superior A Distancia Virtual
ASIGNATURA:
Sistemas Operativos (INF-305)
CARRERA:
Ingeniería En Software
TEMA:
Tarea 6
PARTICIPANTE:
Jan Michael Pérez Feliz
MATRICULA:
100059326
FACILITADOR:
Gregorio De la Rosa
FECHA:
22/09/2024
Santiago de los caballeros, R.D

Introducción
Después de revisar la bibliografía básica, los recursos de la unidad y consultar varias

fuentes adicionales sobre algoritmos, hemos profundizado en cómo funcionan y por qué
son tan importantes. En esta asignación, nos proponemos desarrollar los ejercicios con
base en lo aprendido, explicando paso a paso el funcionamiento de cada uno de los
algoritmos que vamos a implementar.
Más que una simple resolución, lo que buscamos es entender los procesos detrás de estos
algoritmos y cómo podemos aplicarlos en situaciones reales. A lo largo de esta tarea,
iremos describiendo cómo funcionan los programas que desarrollaremos, conectando la
teoría con la práctica de una manera clara y comprensible.
Cinco programas Microsoft Word, Adobe Photoshop, Spotify, Zoom y Firefox son
lanzados a ejecutar en forma simultánea. Los tiempos de ejecución en un ambiente
de mono programación se estiman en 10, 6, 2, 4 y 8 minutos respectivamente. Las
prioridades son 3, 5, 2, 1 y 4 respectivamente, siendo 5 la mayor prioridad. Se desea
estimar los tiempos de permanencia en el sistema para cada programa, ignorando el
tiempo de intercambio del procesador entre tareas, para las siguientes estrategias de
despacho:
 Round robin
 Priority scheduling
 First come, first served
 Shortest job first
Se asumirá para el primer caso que el ambiente es de multiprogramación con una

distribución equitativa del CPU (i.e. quantum ε en el orden de los milisegundos). Para
el segundo y tercer caso se supondrá que solo ejecutan de a uno por vez, en
secuencia. En el tercer caso, asumir orden de llegada Microsoft Word, Adobe
Photoshop, Spotify, Zoom y Firefox. Por último, todos los programas se supondrán
acotados por el CPU o sea que no realizan entradas y salidas.
a) Round robin
En este los procesos cuenta con un periodo de tiempo llamado quantum para el uso de los
recursos y luego suspendiendo este proceso para dar oportunidad a otro proceso y así
sucesivamente.
Podemos expresar lo siguiente:
Spotify es la tarea más corta. Cuando Spotify logre acumular 2 minutos de ejecución y
terminar, todas las demás tareas (Microsoft Word, Adobe Photoshop, Zoom) también
habrán ejecutado 2 minutos. Es decir, que el tiempo total de permanencia de Spotify será 2
minutos × 5 tareas = 10 minutos. En este punto todas las tareas tendrán 10 minutos de
permanencia y 2 minutos de ejecución. Además, la tarea de Spotify habrá terminado así
que solo quedarán 4 tareas en el sistema. Este proceso se seguirá repitiendo con la tarea
más corta hasta realizarlas todas.
Resolución explicita:
Tiempo de Spotify 2 minutos × 5 tareas 10 minutos

Tiempo de Zoom Tiempo de Spotify + (2 minutos × 4 tareas) 18 minutos
Tiempo de Adobe Photoshop Tiempo de Zoom + (2 minutos × 3 tareas) 24 minutos
Tiempo de Firefox Tiempo de Adobe + (2 minutos × 2 tareas) 28 minutos
Tiempo de Word Tiempo de Firefox + 2 minutos 30 minutos
b) Priority scheduling
En este algoritmo, el planificador selecciona las tareas para trabajar según la prioridad
dependiendo de los requisitos de memoria, los requisitos de tiempo, etc. Diciendo esto
Adobe es el proceso con mayor prioridad 5, por esto será el primero en ejecutarse y se
seguirá este orden hasta completar todos los procesos.
Resolución:
Tiempo de Adobe Photoshop 6 minutos

Tiempo de Firefox Tiempo de Adobe + 8 minutos 14 minutos
Tiempo de Spotify Tiempo de Word + 2 minutos 26 minutos
Tiempo de Zoom Tiempo de Spotify + 4 minutos 30 minutos
c) First come, first served
Este algoritmo completa los procesos tomando el orden de llegada, el primero en llegar será el
primero en ser servido. Diciendo esto podemos realizar la operación de la siguiente manera, siendo
esta la más fácil de todas.
Tiempo de Word 10 minutos

Tiempo de Adobe Photoshop Tiempo de Word + 6 minutos 16 minutos
Tiempo de Spotify Tiempo de Adobe + 2 minutos 18 minutos
Tiempo de Firefox Tiempo de Zoom + 8 minutos 30 minutos
d) Shortest job first
El algoritmo mejora el tiempo medio de espera, ya que este da prioridad al que realice el
trabajo más corto primero; es decir el proceso que vaya a requerir menos tiempo de CPU.
Este ejecutará el trabajo que menos tiempo requiera del CPU de primer lugar.
Tiempo de Spotify 2 minutos

Tiempo de Adobe Photoshop Tiempo de Zoom + 6 minutos 12 minutos
Tiempo de Firefox Tiempo de Adobe + 8 minutos 20 minutos
Conclusión
Al finalizar este trabajo, he logrado entender con mayor profundidad las diferentes
funciones y procesos de los algoritmos que estudiamos. También pude ver de manera más
clara cómo se distribuyen los tiempos en cada uno de estos procesos. Es evidente que
estos algoritmos juegan un papel crucial en optimizar el rendimiento de los sistemas y
asegurar que funcionen de manera eficiente. Sin duda, este conocimiento es clave para
mejorar el funcionamiento de los equipos y sistemas en general.
Bibliografía
Algoritmos (FIFO, WFQ, Round Robin, Prioridad) (codifica.me)Planificación

Round-robin - Wikipedia, la enciclopedia libre
Sistemas Operativos — Planificación de procesos (gwolf.org)

Tarea 6 Sistemas Operativos

Cargado por

Copyright:

Formatos disponibles

Tarea 6 Sistemas Operativos

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tarea 6 Sistemas Operativos

Cargado por

Copyright:

Formatos disponibles

lOMoARcPSD|162 679 38

Universidad Abierta Para Adultos

Educación Superior A Distancia Virtual

Santiago de los caballeros, R.D

Después de revisar la bibliografía básica, los recursos de la unidad y consultar varias

Se asumirá para el primer caso que el ambiente es de multiprogramación con una

Podemos expresar lo siguiente:

Tiempo de Spotify 2 minutos × 5 tareas 10 minutos

Tiempo de Adobe Photoshop 6 minutos

c) First come, first served

Tiempo de Word 10 minutos

d) Shortest job first

Tiempo de Spotify 2 minutos

Algoritmos (FIFO, WFQ, Round Robin, Prioridad) (codifica.me)Planificación

También podría gustarte