1 SMR SOMBLOQUE 1UT3Noviembre 2010

Algoritmos de planificacin de la CPU

EJERCICIOS

1. En un cierto instante se tienen los siguientes procesos, cuyo orden de llegada es el indicado:

TRABAJORFAGA DE CPU

110

229

33

47

512

Indicar los valores de:

Tiempo de espera y tiempo de retorno de cada trabajo Tiempo medio de espera y de retorno

Los algoritmos utilizados son: FCFS, SJF y RR (Q=10)

FIFO (FCFS)

SJF O STR

T3

RR (Q=10)

0

FIFOSJFRR

TCPUTeTrTeTrTeTr

110

229

33

47

512

Media

2. En un cierto instante se tienen los siguientes procesos, cuyo orden de llegada es el indicado:

TRABAJORFAGA DE CPUA menor nmero, mayor prioridad. Los algoritmos utilizados son: FCFS, SJF, RR (Q=1) y Prioridades no apropiativo.

PRIORIDAD

1103

211

323

414

552

Indicar los valores de:

Tiempo de espera y tiempo de retorno de cada trabajo Tiempo medio de espera y de retorno

FIFO (FCFS)

0

SJF

0

RR (Q=1)

0

Prioridad no apropiativo

0

FIFOSJFRRPRI

TCPUTeTrTeTrTeTrTeTr

13

21

33

44

52

Media

3. Sea la siguiente carga:

TRABAJOINSTANTE DE LLEGADATIEMPO DE CPU

103

226

3310

471

585

6152

7257

Indicar el tiempo de espera, de retorno y los promedios para FIFO y SJF:

FIFO (FCFS)

0

SJF

0

FIFOSJF

TLleg.CPUTeTrTeTr

103

226

3310

471

585

6152

7257

Media

4. Sea la siguiente carga:

PROCESOINSTANTE DE LLEGADATIEMPO DE CPU

013

136

2410

381

495

5162

6267

Indicar el tiempo de espera, de retorno y los promedios para RR (Q=2) y RR (Q=4) teniendo en cuenta que todos tienen la misma prioridad, y que cuando coincide la salida de un proceso que ha estado ejecutndose en la CPU con un proceso nuevo que acaba de entrar, tendr menos preferencia el proceso que acaba de salir y se colocar en la cola de listos detrs del proceso nuevo que acaba de entrar.

RR (Q=2)

1

COLA

RR (Q=4)

1COLA

RR Q=2RR Q=4

PROCESOT. LLEGADACPUTeTrTeTr

013

136

2410

381

495

5162

6267

Media

6 / 1