0% encontró este documento útil (0 votos)
28 vistas1 página

Laboratorio 03

Sistemas Operativos, Laboratorio 3, Laboratory #3
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 PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
28 vistas1 página

Laboratorio 03

Sistemas Operativos, Laboratorio 3, Laboratory #3
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 PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 1

UNIVERSIDAD DE EL SALVADOR

FACULTAD DE INGENIERIA Y ARQUITECTURA


ESCUELA DE INGENIERIA DE SISTEMAS INFORMATICOS

SISTEMAS OPERATIVOS
ALGORITMOS DE PLANIFICACION DE PROCESOS
El presente laboratorio pretende hacer una revisin de los conceptos sobre
procesos y que el estudiante se familiarice con los diferentes algoritmos de
planificacin de procesos, por lo que consideremos el siguiente conjunto de
procesos que se supone llegan en el instante cero (0) en el orden p1, p2, p3, p4 y
p5. La duracin de la rfaga de CPU est dada en milisegundos. La prioridad
externa de cada uno de los procesos tambin se presenta en la tabla, la cual un
nmero menor de prioridad implica una prioridad mayor. Por lo que en base a lo
anterior se le pide que:

Proceso

Tiempo de
llegada

Tiempo
de
Servicio

Prioridad

P1

10

P2

P3

P4

P5

a)

Dibuje cuatro diagramas de Gantt que ilustren la ejecucin de estos


procesos empleando los algoritmos de planificacin FCFS, SJN o SJF,
una tcnica por prioridad y el de turno rotatorio o RR con un q de 1
milisegundo.

b)

Calcule el tiempo de terminacin T para cada proceso en cada uno de


los algoritmos de planificacin del apartado a).

c)

Calcule el tiempo de espera W para cada proceso en cada uno de los


algoritmos de planificacin del apartado a).

d)

Cul de los algoritmos de planificacin del apartado a) permite obtener


el tiempo de espera promedio mas bajo.

También podría gustarte