Sincro Last

Considérese un programa constituido por dos

hilos de ejecución que comparten tres semáforos y una variable entera, como se muestra en la figura.

El programa es ejecutado en un ordenador con una sola CPU.

¿Cuáles son las regiones criticas del programa?

• no hay regiones críticas

• x:=x+1 por A y write(x);x:=x+1; por B

• write(x);x=x+1

• todos las operaciones down

Considérese un programa constituido por dos

hilos de ejecución que comparten tres semáforos y una variable entera, como se muestra en la figura.

El programa es ejecutado en un ordenador con una sola CPU.

¿Se logra la exclusión mutua? ¿Por qué?

• No, no se logra porqué no hay un semáforo binario

• Si, porqué los procesos se ejecutan en una sóla CPU

• Si, porqué el semáforo M controla la región crítica

• Si, porqué hay alternancia estricta

Considérese un programa constituido por dos

hilos de ejecución que comparten tres semáforos y una variable entera, como se muestra en la figura.

El programa es ejecutado en un ordenador con una sola CPU.

¿Cuales son los primeros 5 números imprimidos con la instrucción write?

• 1,3,5,7,9

• 0,2,4,6,8

• 1,2,3,4,5

• no se puede establecer

Con respectos a los anteriores preguntas, ¿cómo cambía la salida del programa los semáforos son inicializados de esta forma S=M=T=1?

• Ouput = { <n_0, n_1,n_2, ...... > | por cada k>=0 n_k = 3*k o 3*k+1 }

• Ouput = { <n_0, n_1,n_2, ...... > | por cada k>=0 n_k = k o k+1 }

• Ouput = { <n_0, n_1,n_2, ...... > | por cada k>=0 n_k = 2*k o 2*k+1 }

• No se puede establecer

¿Cómo funciona el algoritmo de planificación de CPU Shortest-Job First (SJF)?

• Se ejecuta el proceso con el tiempo de ejecución más corto

• Se ejecuta el primer proceso en la ready queue.

• Los procesos son ejecutado en orden de prioridad

• Ninguna de las opciones

¿Cómo funciona el algoritmo de planificación de CPU round robin? Abajo N es el número de procesos y T la cuota de tiempo.

• Los procesos son ejecutado en orden de prioridad

• Cada proceso obtiene 1/N del tiempo de CPU en fracciones de como máximo T (time quote)

• Cada proceso obtiene 1/T del tiempo de CPU en fracciones de como máximo N

• ninguna de las anteriores

Cinco procesos P1, P2, P3, P4 e P5 piden contemporaneamente el utilizo de la CPU. Los CPU burst de los procesos y sus prioridades son dados en la figura (numeros bajos = prioridad alta).

Aplicar FCFS, SJF, Prioridad, Roud Robin (q=2),indicar la secuencia de ejecución correcta para cada algoritmo

• Sequenza FCFS: P5,P1,P4,P2,P3

  Sequenza SJF: P1, P2, P3, P4, P5

  Sequenza Prioridad: P5,P4,P3,P2,P1

  Sequenza RR: P1,P2, P3, P4, P5,P1,P2,P3,P4,P2,P3,P3

• Sequenza FCFS: P1, P2, P3, P4, P5

  Sequenza SJF: P5,P1,P4,P2,P3

  Sequenza Prioridad: P1,P2, P3, P4, P5,P1,P2,P3,P4,P2,P3,P3

  Sequenza RR: P5,P4,P3,P2,P1

• Ninguna de las opciones

• Sequenza FCFS: P1, P2, P3, P4, P5

  Sequenza SJF: P5,P1,P4,P2,P3

  Sequenza Prioridad: P5,P4,P3,P2,P1

  Sequenza RR: P1,P2, P3, P4, P5,P1,P2,P3,P4,P2,P3,P3