Práctica calificada

Presentar: Qué algoritmo(s) utilizó o combinación de ellos, diagrama de flujo según sea el caso,
ejecución manual, programa en PASCAL FC, ejecución del programa.

Ejercicio N°1
a) Existen dos procesos P1 y P2
b) Ambos procesos deben intercalar su ejecución, ejecutándose una vez en cada turno.
Garantizando la exclusión mutua en el acceso a la sección crítica.
c) En cada ejecución del P1 se debe incrementar en una unidad la variable compartida y
mostrar en pantalla el valor actualizado.
d) En cada ejecución del P2 se deber incrementar en dos unidades la variable compartida y
mostrar en pantalla el valor actualizado.
e) La SC del P1 dura mientras el valor de la variable está entre 4 y 7. El P1 finaliza cuando la
variable alcanza el valor de 10.
f) La SC del P2 dura mientras el valor de la variable está entre 6 y 12. El P2 finaliza cuando la
variable alcanza el valor de 16.
g) En caso de que un proceso termine antes que el otro, el que aún no ha terminado debe
seguir ejecutando hasta su finalización.

Ejercicio N°2
Realice un programa concurrente con uso de sincronización ó variable compartida (algoritmo de
Dekker o Peterson), que simula la actividad del banco, en la cual las dos operaciones son realizadas
por procesos diferentes. Suponga que el proceso se repite infinitamente. El programa concurrente
se debe realizar en PascalFC.

Supongamos un banco que tiene 20 cuentas, numeradas del 1 al 20, y cada cuenta tiene,
inicialmente, S/. 100 de saldo. Por lo tanto, el banco tiene S/. 2 000. El banco realiza dos operaciones:

1. Contabiliza los saldos de todas las cuentas (cada minuto).

2. Traspasos de una cuenta a otra (cuentas elegidas aleatoriamente y el saldo aleatorio entre 0 y
10).

Ejercicio N°3
Realizar el algoritmo de Dekker para n Procesos.

Ejercicio N°4
Realizar el algoritmo de Peterson para n Procesos.