Universidad​ ​de​ ​El​ ​Salvador

Facultad​ ​Multidisciplinaria​ ​de​ ​Occidente

Departamento​ ​de​ ​Ingeniería​ ​y​ ​Arquitectura

Sistemas​ ​Operativos

Solución​ ​3er​ ​Examen​ ​Parcial

Docente:
Ing.​ ​Luis​ ​Alonso​ ​Barrera

Integrantes:
Acuña​ ​Valdivieso,​ ​Edwin​​ ​Alexander
Martinez​​ ​Rodriguez,​​ ​Victor​​ ​Ismael
Trigueros​ ​Jerez,​ ​Erick​ ​Adiel
Velasquez​ ​Pleitez,​ ​Gustavo​ ​Adolfo

Fecha​ ​de​ ​entrega:

Diciembre,​ ​2017
Ejercicios. 
 
1_ Se tienen 3 procesos: P1, P2 y P3, con tiempos de ejecución: 65, 45 y 120
ms, respectivamente. Si actúa el planificador a corto plazo según el algoritmo
SJF​ ​(Short​ ​Job​ ​First).
Realice​ ​la​ ​gráfica​ ​de​ ​ejecución​ ​de​ ​los​ ​procesos​ ​y​ ​determine​ ​se​ ​obtiene​ ​que:
 
El  algoritmo  SJF  (Shortest-Job-First)  se  basa  en  los  ciclos  de  vida  de  los 
procesos,  La  palabra  shortest  (el  más  corto)  se  refiere  al  proceso  que tenga el el 
próximo  ciclo  de  CPU  más  corto.  La  idea  es  escoger  entre  todos  los  procesos 
listos​ ​el​ ​que​ ​tenga​ ​su​ ​próximo​ ​ciclo​ ​de​ ​CPU​ ​más​ ​pequeño. 
 
Diagrama​ ​de​ ​Procesos 

 
 
2_ En los instantes 2 y 4 llegan los procesos P1 y P2, respectivamente, y en el
instante​ ​12​ ​acaba​ ​P2​ ​y​ ​en​ ​el​ ​instante​ ​18​ ​acaba​ ​P1.
Entonces,​ ​Cuál​ ​será​ ​el​ ​tiempo​ ​de​ ​retorno​ ​medio?
 
El  tiempo  de  retorno  es  el ​tiempo que transcurre desde la creación de un proceso 
hasta​ ​que​ ​termina​ ​la​ ​ejecución​ ​del​ ​programa,​ ​entonces: 
- El​ ​tiempo​ ​de​ ​retorno​ ​para​ ​P1​ ​es​ ​18s-2s=16s​ ​y​ ​para​ ​P2​ ​es​ ​12s-4s=8s 
El  tiempo  de  retorno  medio  es  la  suma  de  los  tiempos de retorno de cada uno de 
los​ ​procesos​ ​dividida​ ​entre​ ​la​ ​cantidad​ ​de​ ​procesos,​ ​entonces: 
- Tiempo​ ​de​ ​retorno​ ​medio:​ ​16s+8s=24s​ ​=>​ ​24s/2=​12s  
 
 
3_ En un sistema de planificación por prioridades expropiativo llega un
proceso en el instante 4 con prioridad máxima. Este proceso se ejecuta
durante 2s, después realiza una operación de E/S durante 3s y para acabar se
ejecuta durante 5s. ¿Cuál es el tiempo de retorno de éste proceso?(Despreciar
los​ ​tiempos​ ​de​ ​conmutación​ ​de​ ​tarea)
 
El  tiempo  de  retorno  es  el ​tiempo que transcurre desde la creación de un proceso 
hasta​ ​que​ ​termina​ ​la​ ​ejecución​ ​del​ ​programa,​ ​entonces: 
- Tiempo​ ​de​ ​inicialización​ ​para​ ​P1​ ​es:​ ​4s 
- Tiempo​ ​de​ ​finalización​ ​para​ ​P1​ ​es:​ ​4s+2s+3s+5s=14s 
- Tiempo​ ​de​ ​retorno​ ​para​ ​P1​ ​es:​ ​14s-4s=​10s 
4_ Para los siguientes procesos,determinar el tiempo de retorno y de espera
para P2 al aplicar el algoritmo de planificación a corto plazo Round-Robin con
cuanto​ ​3s.
[​ ​-​ ​Proceso​ ​P1​ ​--Tiempo​ ​de​ ​llegada​ ​=​ ​0s​ ​--​ ​Tiempo​ ​de​ ​ejecución​ ​=​ ​9s​ ​]
[​ ​-​ ​Proceso​ ​P2​ ​--Tiempo​ ​de​ ​llegada​ ​=​ ​1s​ ​--​ ​Tiempo​ ​de​ ​ejecución​ ​=​ ​5s​ ​]
[​ ​-​ ​Proceso​ ​P3​ ​--Tiempo​ ​de​ ​llegada​ ​=​ ​2s​ ​--​ ​Tiempo​ ​de​ ​ejecución​ ​=​ ​2s​ ​]
 
Round  Robin  es  un  método  para  ejecutar  diferentes  procesos  de  manera 
concurrente,  limitando  cada  proceso  a  un  pequeño  período  (cuanto),  y  luego 
suspendiendo  este  proceso  para  dar  oportunidad  a  otro  proceso  y  así 
sucesivamente. 
Entonces: 
- Cuanto​ ​=​ ​3s 
- P1:​ ​3s​ ​ejecución​ ​>​ ​preparado 
- P2:​ ​3s​ ​ejecución​ ​>​ ​preparado 
- P3:​ ​2s​ ​ejecución​ ​>​ ​finalizado 
- P1:​ ​3s​ ​ejecución​ ​>​ ​preparado 
- P2:​ ​2s​ ​ejecución​ ​>​ ​finalizado 
- P1:​ ​3s​ ​ejecución​ ​>​ ​finalizado 
 
-El​ ​tiempo​ ​de​ ​inicialización​ ​para​ ​el​ ​proceso​ ​2​ ​(P2)​ ​es:​ ​1s 
-El​ ​tiempo​ ​de​ ​finalización​ ​para​ ​el​ ​proceso​ ​2​ ​(P2)​ ​es:​ ​3s+3s+2s+3s+2s=13s 
 
Entonces,  el  tiempo  de  retorno  para  el  proceso  P2  es:  13s-1s=​12s​,  y  el  tiempo 
de​ ​espera​ ​para​ ​P2​ ​es:​ ​Tiempo​ ​de​ ​retorno​ ​-​ ​Tiempo​ ​de​ ​ejecución​ ​=​ ​12s-5s=​7s 
 
 
5_ Se tienen dos procesos: P1 y P2, con tiempos de ejecución 25 y 30 ms,
respectivamente. El planificador a corto plazo actúa según el algoritmo
Round-Robin con cuanto de 10 ms. ¿Cuál será el tiempo de retorno o regreso
de​ ​P2
 
Por​ ​el​ ​método​ ​Round-Robin: 
- Cuanto​ ​=​ ​10s 
- P1:​ ​10ms​ ​ejecución​ ​>​ ​preparado 
- P2:​ ​10ms​ ​ejecución​ ​>​ ​preparado 
- P1:​ ​10ms​ ​ejecución​ ​>​ ​preparado 
- P2:​ ​10ms​ ​ejecución​ ​>​ ​preparado 
- P1:​ ​5ms​ ​ejecución​ ​>​ ​finalizado 
- P2:​ ​10ms​ ​ejecución​ ​>​ ​finalizado 
 
 
-El​ ​tiempo​ ​de​ ​inicialización​ ​para​ ​el​ ​proceso​ ​2​ ​(P2)​ ​es:​ ​0ms 
-El​ ​tiempo​ ​de​ ​finalización​ ​para​ ​el​ ​proceso​ ​2​ ​(P2)​ ​es: 
10ms+10ms+10ms+10ms+5ms+10ms=55ms 
 
Entonces,​ ​el​ ​tiempo​ ​de​ ​retorno​ ​para​ ​el​ ​proceso​ ​P2​ ​es:​ ​55ms-0ms=​55ms 
 
 
6_ Si el tiempo de retorno o regreso de un proceso es de 30 ms y el de
ejecución​ ​de​ ​10​ ​ms,​ ​¿Cuál​ ​es​ ​su​ ​tiempo​ ​de​ ​espera?
 
Tiempo​ ​espera​ ​=​ ​Tiempo​ ​retorno​ ​-​ ​Tiempo​ ​ejecucion 
Entonces:  
Tiempo​ ​de​ ​espera​ ​=​ ​30ms-10ms=​20ms 
 
 
7_ En un sistema de planificación por prioridades expulsivo llega un proceso
en el instante 4 con prioridad máxima. Este proceso se ejecuta durante 2
unidades de tiempo. Después realiza una operación de E/S durante 3 unidades
de tiempo y para acabar se ejecuta durante 5 unidades de tiempo. ¿Cuál es el
tiempo de retorno de este proceso? [Asumiendo que no existen más procesos
en​ ​la​ ​cola​ ​de​ ​procesos​ ​preparados]
 
En  este  tipo  de  planificación  a  cada  proceso  se  le  asigna  una  prioridad  siguiendo 
un  criterio  determinado,  y  de  acuerdo  con  esa  prioridad  será  el  orden  en  que  se 
atienda​ ​cada​ ​proceso.  
Entonces,​ ​ya​ ​que​ ​no​ ​existen​ ​otros​ ​procesos​ ​en​ ​cola: 
 
- Tiempo​ ​de​ ​inicialización​ ​para​ ​P1​ ​es:​ ​4ut 
- Tiempo​ ​de​ ​finalización​ ​para​ ​P1​ ​es:​ ​4ut+2ut+3ut+5ut=14ut 
- Tiempo​ ​de​ ​retorno​ ​para​ ​P1​ ​es:​ ​14ut-4ut=​10ut