Está en la página 1de 2

ISET Nº2

TEC. SUP. EN SOPORTE DE INFRAESTRUCTURA DE TECNOLOGIAS DE LA INFORMACION


SISTEMAS OPERATIVOS I Año 2018
_______________________________________________________________________________________

TRABAJO PRÁCTICO Nº2: Planificación de Procesos.-

A – TEORIA
Indique el estado (NUEVO, LISTO, EJECUCION, BLOQUEADO, TERMINADO) para los procesos P1 a
P10 que se encuentran en las siguientes situaciones:

P1 se encuentra esperando ser seleccionado por el planificador a corto plazo.


ESTADO:
P2 se encuentra esperando en almacenamiento secundario para ser seleccionado por el planificador a
largo plazo.
ESTADO:
P3 está a la espera de finalizar una operación de E/S.
ESTADO:
P4 acaba de finalizar su ejecución.
ESTADO:
P5 acaba de realizar una operación aritmética.
ESTADO:
P6 ha realizado una llamada a una función de un objeto protegido.
ESTADO:
P7 está en el procesador y tiene el control de la impresora.
ESTADO:
P8 está en memoria principal, pero inactivo esperando la impresora.
ESTADO:
P9 está esperando para que se le asigne tiempo de procesador
ESTADO:
P10 ha sido suspendido momentáneamente.
ESTADO:

B - PRACTICA
Dada la siguiente carga de trabajo, obtener el diagrama de Gantt, el tiempo promedio de retorno y
el tiempo promedio de espera al aplicar las siguientes políticas de planificación; suponiendo que
todos arriban al sistema al instante 0:

a) FCFS
b) SJF
c) Prioridad No Apropiativo

Proceso Tiempo de Servicio Prioridad


P1 10 5
P2 1 1
P3 2 3
P4 1 4
P5 5 2

1
ISET Nº2
TEC. SUP. EN SOPORTE DE INFRAESTRUCTURA DE TECNOLOGIAS DE LA INFORMACION
SISTEMAS OPERATIVOS I Año 2018
_______________________________________________________________________________________

Dada la siguiente carga de trabajo, obtener el diagrama de Gantt, el tiempo promedio de retorno y
el tiempo promedio de espera al aplicar las siguientes políticas de planificación:

d) SRT
e) Prioridad Apropiativo
f) Round robin con q=4

Proceso Tiempo de Llegada Tiempo de Servicio Prioridad


A 4 1 1
B 0 5 3
C 1 3 2
D 8 6 4
E 12 2 3

Dada la siguiente carga de trabajo, obtener el diagrama de Gantt, el tiempo promedio de retorno y
el tiempo promedio de espera al aplicar las siguientes políticas de planificación:

a) FCFS
b) SJF
c) SRT
d) Round robin con q=2

Proceso Tiempo de Llegada Tiempo de Servicio


A 0 7
B 3 6
C 6 3
D 7 5
E 9 5

También podría gustarte