Skip to content

Instantly share code, notes, and snippets.

@gomezjdaniel
Created November 14, 2012 19:44
Show Gist options
  • Save gomezjdaniel/4074294 to your computer and use it in GitHub Desktop.
Save gomezjdaniel/4074294 to your computer and use it in GitHub Desktop.
Planificacion FIFO monitores con semaforos
numeroProcesos = 3
contador1 = 0
contador2 = 0
contador3 = 0
sem_t cola
salida = false
func extraerProceso() {
contador1 = 0
contador2 = 0
contador3 = 0
salida = false
for(0 hasta numProcesos)
sem_post(cola)
contador2++
colaprocesos.metertopeenmonitor
while(!salida) ;
colaprocesos.qitartope
numeroProcesos--
}
proceso1 {
do {
sem_wait(cola)
contador1++
while(contador1!=numeroProcesos) ;
while(colaprocesos.tope() != proceso1) {
if(contador2==numProcesos)
sem_wait(cola)
contador3++
while(contador3 != numeroProcesos) ;
}
}while(colaprocesos.tope() != proceso1);
salida = true
}
proceso2 {
do {
sem_wait(cola)
contador1++
while(contador1!=numeroProcesos) ;
while(colaprocesos.tope() != proceso2) {
if(contador2==numProcesos)
sem_wait(cola)
contador3++
while(contador3 != numeroProcesos) ;
}
}while(colaprocesos.tope() != proceso2);
salida = true
}
proceso3 {
do {
sem_wait(cola)
contador1++
while(contador1!=numeroProcesos) ;
while(colaprocesos.tope() != proceso3) {
if(contador2==numProcesos)
sem_wait(cola)
contador3++
while(contador3 != numeroProcesos) ;
}
}while(colaprocesos.tope() != proceso3);
salida = true
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment