EntregablePlanificacion

Fundamentos de los Sistemas Operativos
Departamento de Informática de Sistemas y Computadoras (DISCA)
Universitat Politècnica de València

Entregable Seminario UT4
Grupo 2C

1. Notas y CriteriosProblemas de Planificación
NOTA GENERAL: Normalmente los enunciados no son rigurosamente completos, y se deja de la mano del
estudiante la responsabilidad de plantearse las distintas alternativas yrazonar cuál de ellas ha de tomarse como
la más lógica o menos mala. Para una correcta resolución de un problema de planificación, es recomendable
realizar una traza lo más completa posible, en la cual seindique el estado de cada proceso y las circunstancias
(eventos) que producen cambios en este estado.
Es posible que en un mismo instante se produzcan varios eventos. Dado que puede haber variacionessignificativas
en la evolución posterior de la traza en función de la ordenación de dichos eventos se supondrá el siguiente orden
(el cual es razonable aunque no necesariamente el único posible):
1.Llegada de un proceso nuevo.
2. Terminación de un proceso.
3. Abandono del estado de suspensión (fin de E/S, abandono de la espera de un semáforo, etc.).
4. Fin del quantum (en políticas deplanificación que lo utilicen)

2. Ejercicios Algoritmos Básicos
2.1.

Ejercicio 1.1: Proceso con ráfagas de CPU

A la cola de preparados de un sistema llegan los procesos A ,B, C y D con las siguientescaracterísticas:
Proceso

Instante
llegada

Tiempo CPU

Prioridad

A

0

8

1(-)

B

2

4

2

C

5

9

3

D

12

3

4 (+)

Indique cual será el tiempo promedio de espera si se utilizan los siguientes algoritmosde planificación
a) SRTF
b) Prioridades Expulsivas
c) Turno rotatorio (quantum q=2)
Solución Ejercicio 1.1:
a) SRTF
Tiempo medio de espera (4 + 0 +10+ 0 )/4 = 3.5
b) Prioridades Expulsivas
Tiempomedio de espera

( 16 + 12 +3+ 0 )/4 = 7.75

c) Turno Rotatorio (q=2)
Tiempo medio de espera

2.2.

( 10 + 2 +10+ 6 )/4 = 7

Ejercicio 1.2: Procesos ráfaga de CPU y E/S

En un sistema multiprogramado...