solucion de Peterson

Universidad de Carabobo
Facultad Experimental de Ciencias y Tecnología
Departamento de Computación
Sistemas Operativos
Prep. Carlos I. Buchart I.
Nombre:___________________________________Sincronizacion de Procesos en Java y C
(Aproximaciones de Dekker y solucion de Peterson)
Si bien el lenguaje Java no esta diseñado para la construccion de sistemas operativos,
destaca porla variedad de servicios que ofrece al desarrollador. Entre dichos servicios destacan la
implementacion de hilos y el modificador de variables synchronized. La implementacion de hilos se
realizamediante la herencia de la clase Thread. Esta nueva clase debe implementar el metodo run
que sera el encargado de ejecutar el codigo del hilo. Un hilo entra al estado runnable (preparado),
almomento de la llamada al metodo start (heredado de Thread), llamada que efectua el padre del
hilo. El metodo yield, por ultimo, permite seleccionar otro hilo para su ejecucion. Con respecto a C,este no soporta un control nativo de hilos, por lo que se simulara su uso mediante bifurcacion de
procesos y zonas de memoria compartida (ver taller 2).
El codigo analizado muestra lasaproximaciones de Dekker y la solucion de Peterson al
problema de la seccion critica para dos competidores. La idea es experimentar con los valores de
tiempo de “secciones criticas y no criticas”,inclusive eliminando la aleatoriedad del mismo, a fin de
tratar de obtener, para las aproximaciones de Dekker, estados indeseables de interbloqueo.
Codigo completo de la practica
C:
// Solucionde Peterson al problema de la sección crítica
#include
#include
#include
int mem_id_flags,mem_id_turn;
int *p_flags,*p_turn;
int id;
int main() {
int hijo;
// Crea el área de memoriacompartida para las banderas y el turno
if((mem_id_flags=shmget(IPC_PRIVATE,sizeof(int)*2,0774|IPC_CREAT))==-1) return -1;
if(!(p_flags=(int *)shmat(mem_id_flags,(char *)0,0))) return -1;...