EJERCICIOS DE PLANIFICACIN DE CPU EJERCICIO 1 La siguiente tabla de procesos representa los instantes de llegada de cada proceso y sus tiempos

de ejecucin respectivamente. PROCESOS P1 P2 P3 P4 3 EJECUCIN 9 4 Tiempo llegada 0 5 ! 9 Prioridad 2 1 3 4

"eali#a un diagrama $ue muestre los tiempos de ejecucin y de espera %estado Preparado& de cada proceso en los siguientes casos' teniendo en cuenta $ue a igualdad de condiciones entre los procesos (que dos o ms procesos en el mismo instante entren en la cola de preparados y no sea planificacin SJF ni SRT), el que conseguir la CP ser el de mayor prioridad (n!mero de prioridad
menor)"

NOTA: Escri ir e! cada celda E"# E! e$ec%ci&! o P"#Preparado A' Pla!i(icaci&! FCFS 1 P1 P) P* P+ ) * + , . / 0 11 11 1) 1* 1+ 1, 1- 1. 1/ 10 )1 )1 )) )*

2' Pla!i(icaci&! Ro%!d Ro i!d co! 3%a!4%m5 * 1 P1 P) P* P+ ) * + , . / 0 11 11 1) 1* 1+ 1, 1- 1. 1/ 10 )1 )1 )) )*

C' Pla!i(icaci&! SJF

1 P1 P) P*

0 11 11 1) 1* 1+ 1, 1- 1. 1/ 10 )1 )1 )) )*

P+ (& Plani)icacin *"+ 1 P1 P) P* P+ ) * + , . / 0 11 11 1) 1* 1+ 1, 1- 1. 1/ 10 )1 )1 )) )*

EJERCICIO ) Plani)icar los siguientes trabajos seg,n FCFS' teniendo en cuenta $ue el orden de llegada )u- +0' +1 y luego +2. +"/0/12 (uracin de cada +iempo blo$ueado Prioridad r3)aga de 4P5 +0 +1 +2 4 2 1 3 1 1 3 2 1

No4as. 67iste un solo recurso compartido' trat3ndose de una impresora. 6n el caso de $ue dos o m3s procesos est-n en las mismas condiciones para conseguir la 4P5 o la impresora' se tendr3 en cuenta la prioridad m3s alta. *iendo la prioridad m3s alta la correspondiente al n,mero menor. (ibuja el diagrama de cada proceso' indicando si est3. 6jecut3ndose % E&' Preparado %P& o 0lo$ueado %2&' para cada uno de los siguientes casos. a& 4ada trabajo necesita para su )inali#acin 3 r3)agas de 4P5 y todos los trabajos se blo$uean cuando solicitan una operacin de 68* sobre la ,nica impresora compartida. 9stas solicitudes se atienden secuencialmente por el *2 y en el mismo orden en $ue )ueron e)ectuadas por los procesos. b& 4ada trabajo necesita para su )inali#acin 3 r3)agas de 4P5' pero a:ora los trabajos se blo$uean cuando solicitan operaciones de 68* sobre dispositivos di)erentes %e7isten 3 impresoras' una por proceso&' por lo $ue el *2 puede atenderlas de )orma concurrente. c& ;4mo in)luir<a en el diagrama si :ubiera 3 4P5=s en el sistema y una sola impresora> SOLUCIN apar4ado a': 6jec. T Prep. 1 68* 6jec. T Prep. 1 68* 6jec. T Prep. ) 68*
Oc%paci&! CPU

Oc%paci&! disposi4i6o

11

1,

)1

),

*1

Oc%paci&! CPU5 Oc%paci&! de disposi4i6o5 7rado de solapamie!4o CPU# disposi4i6o 5

TRA2AJO +0 +1 +2 ?alor medio Tiempo de espera Tiempo de perma!e!cia

SOLUCIN apar4ado ': Operacio!es E8S so re disposi4i6os di(ere!4es 6jec. T Prep. 1 68* 6jec. T Prep. 1 68* 6jec. T Prep. ) 68*
Oc%paci&! CPU

Oc%paci&! disposi4i6o

1 Oc%paci&! CPU5 Oc%paci&! disposi4i6o5

11

1,

)1

),

*1

Solapamie!4o CPU#disposi4i6o5

TRA2AJO +0 +1 +2 ?alor medio

Tiempo de espera @ 1! 1@ 14

Tiempo de perma!e!cia 29 20 21 23

SOLUCIN apar4ado c' Pla!i(icaci&! co! 4res CPU9s 6jec. T Prep. 1 68* 6jec. T Prep. 1 68* 6jec. T Prep. ) 68*
Oc%paci&! CPU

Oc%paci&! disposi4i6o

11

1,

)1

),

*1

TRA2AJO +0 +1 +2 ?alor medio

Tiempo de espera

Tiempo de perma!e!cia

+ras solucionar los ejercicios' guarda -ste documento con el nombre de Tarea*4%!om re en alguna carpeta de tu ordenador y luego' s: elo al curso de moodle para completar la Tarea *"