Scribd
Cargar
50 vistas2 páginas

2022 SO - TP 2 Planificación de CPU

Este documento presenta un trabajo práctico sobre planificación de CPU que incluye 6 problemas. El primer problema pide desarrollar la planificación de procesos usando algoritmos como FCFS, SJF apropiativo y no apropiativo, RR y prioridad apropiativo y no apropiativo. El segundo problema pide determinar el orden de ejecución de 5 procesos usando SJF apropiativo. El tercer problema pide calcular el tiempo promedio de espera usando planificación multinivel con realimentación. Los problemas 4, 5 y 6 presentan más ejemp

Cargado por

Manuel Briñocoli
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
50 vistas2 páginas

2022 SO - TP 2 Planificación de CPU

Este documento presenta un trabajo práctico sobre planificación de CPU que incluye 6 problemas. El primer problema pide desarrollar la planificación de procesos usando algoritmos como FCFS, SJF apropiativo y no apropiativo, RR y prioridad apropiativo y no apropiativo. El segundo problema pide determinar el orden de ejecución de 5 procesos usando SJF apropiativo. El tercer problema pide calcular el tiempo promedio de espera usando planificación multinivel con realimentación. Los problemas 4, 5 y 6 presentan más ejemp

Cargado por

Manuel Briñocoli
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

Cátedra: Sistemas Operativos Año: 2022

Trabajo Práctico N°2


Planificación de
CPU
Titular: Ing. Rubén L. M.
Castaño Jefe T.P.: Ing. Roberto
A. Miño Aux. 1ra.: Lic. Claudio
O. Biale

1) Dada la siguiente secuencia de arribos de procesos:


a) Desarrolle la planificación de procesos utilizando
Proceso Llegada Prioridad CPU
los algoritmos indicados a continuación:
- FCFS P0 0 3 5
- SJF (No apropiativo) P1 1 1 6
- SJF (Apropiativo) P2 3 4 7
- RR (Quantum = 4) P3 5 2 6
- Prioridad (Apropiativo) P4 7 1 3
- Prioridad (No apropiativo) P5 8 2 2

En los algoritmos por prioridad considere que la mayor prioridad es 1 y la menor 4.


b) Para cada algoritmo obtenga el tiempo de retorno y espera para cada proceso y promedio e
indique en qué momentos no se utilizó la CPU.

2) En un determinado momento llegan juntos 5 procesos para competir por el procesador con una
duración de 5, 8, 2, 4 y 3 respectivamente. Teniendo en cuenta que el algoritmo de planificación
con el que se les va a tratar es SJF apropiativo, como es el orden de ejecución de esta serie.
(Representarlo en un gráfico de Gantt).

3) Si a la serie anterior se la tratara con una planificación en múltiples niveles con realimentación con
cuantos de 2 y 4 en los primeros 2 niveles y en el tercero un FCFS; ¿Cuál sería el tiempo promedio
de espera?

4) Tenemos 6 procesos de duración 4, 2, 4, 3, 2 y 2 con prioridades no apropiativas de 2, 1, 3, 4, 1 y 2


respectivamente y que van llegando en los instantes 0, 2, 3, 5, 6 y 9; ¿Cuánto le falta ejecutar al
tercer proceso en el instante 7?

5) Para la serie de procesos anterior, ¿en qué planificación se obtiene un mejor promedio de retorno,
en prioridad apropiativa o en SRTF?

6) Dada la siguiente secuencia de arribos de procesos:


Proceso Prioridad Llegada CPU
P1 3 0 6
P2 2 0 5
P3 1 2 3
P4 2 2 2
P5 1 5 10
a) Desarrolle la planificación de procesos utilizando el algoritmo Round-Robin (Quantum = 2)
por cada nivel de prioridad-
Considerando que:
- La prioridad más alta es 3 y la más baja es 1.
- Para evitar la inanición por cada 3 tiempos un proceso pasa de una cola de prioridad a la
inmediata superior. Cuando termina su rodaja de tiempo vuelve a su prioridad original.
b) En cada tiempo indicar las colas por cada nivel de prioridad.
Página 1 de 1

También podría gustarte